بسیاری از مسائل مهم ریاضی و فیزیک به معادلات انتگرال و دستگاه معادلات انتگرال تبدیل می شوند. هدف این پایان نامه حل عددی دستگاه معادلاتی است، که بصورت زیر در نظر گرفته می شود: ?u(x)=f(x)+?_a^b?k(x,t) u(x)dt u(x)=[u_i (x)] i=1,…,n f(x)=[f_i (x)] i=1,…,n k(x,t)=[k_(i,j) (x,t)] i,j=1,…,n با استفاده از دو روش گسسته سازی معادلات به روش های تصویر با چند جمله ای های لژاندر و روش تجزیه آدومیان، د...

حلقه r را متناهی البعد راست نامیم اگر شامل مجموع مستقیم تعداد نامتناهی ایده آل راست ناصفر نباشد. در فصل اول این پایان نامه ، نشان می دهیم که حلقه چند جمله ای ها روی حلقه با بعد متناهی ، از بعد متناهی است.در فصل دوم ، به مطالعه بعد گلدی و بعد دوگان گلدی برخی توسیع های یک مدول روی حلقه چند جمله ایهای اریب می پردازیم. همچنین با شرطهایی نظیر جابجایی بودن حلقه r و یا یکانی بودن مدول m قضیه هایی را ا...

چندجمله ای ها از پایه ای ترین مباحث ریاضی است و برای یک ریاضیدان مثل من در حوزۀ آنالیز عددی، نقطۀ آغاز روش های عددی است و تاریخچۀ آن در برخی موارد مانند فرمول های انتگرال گیری عددی و روش های تکرار نیوتن در ریشه یابی، به قرن ها پیش برمی گردد. شاید تا به حال فکر می کردید حقایق اساسی دربارۀ محاسبه با چند جمله ای ها را به خوبی درک کرده اید. در واقع وضعیت تقریباً عکس این است. دیدگاه هایی همه گیر دربا...

در دوره آموزش ابتدایی با غرابل اراتستن آشنا می شویم. متاسفانه استفاده از این روش برای تعیین اول بودن یک عدد طبیعی مستلزم زمان محاسبه ای متناسب با خود عدد است. از طرفی، طول عدد ورودی به غربال اراتستن با تعداد ارقام دودویی آن متناسب است و لذا الگوریتمی در پیش داریم که زمان اجرای نمایی دارد. به این ترتیب آیا اصلا می توان درباره اول بودن اعداد خیلی بزرگ تصمیم گرفت؟ تعبیر یاضی این پرسش در چارچوب نظ...

پس از معرفی مختصری از نظریه گره در فصل اول، در فصل دوم ساده ترین و در عین حال پایه ای ترین چندجمله ای در مبحث گره ها یعنی چندجمله ای براکت کافمن را معرفی خواهیم کرد. در ادامه به روشی برای محاسبه این چندجمله ای اشاره می کنیم که به طرز چشمگیری خطای محاسبه را کاهش می دهد. در فصل سوم به چندجمله ای جونز خواهیم پرداخت. این چندجمله ای با پاسخ به مسائلی که تا مدت ها بدون پاسخ مانده بودند به مانند انق...

در این پایان نامه، مسائل حل پذیر شبه دقیق با استفاده از روش چند جمله ایهای متعامد و همچنین روش تابع اصلی مطالعه می شوند. با انتخاب مقادیر خاص برای پارامترهای پتانسیل سیستم کوانتومی، مدل حل پذیر شبه دقیق، حل و طیف و توابع ویژه انرژی سیستم بدست آورده می شود. در روش مورد بررسی رده جدیدی معرفی می شود که در آن جواب های دقیق در یک انرژی مفروض برای مجموعه ای از مقادیر پارامترهای پتانسیل بدست می آیند. ...

بهینه سازی چندجمله ای ها، بهینه کردن یک تابع چندجمله ای چندمتغیره به همراه یک دسته از معادلات و نامعادلات چندجمله ای به عنوان قید است. فرمول بندی چنین مسائلی به قرن نوزدهم، زمانیکه رابطه بین چندجمله ای های نامنفی و مجموع مربعات مورد بحث قرار گرفت برمی گردد. در این پایان نامه ابتدا شرایطی که چندجمله ای های نامنفی دارای مجموع مربعات هستند را بیان می کنیم. سپس نشان می دهیم که می توان مجموع مربعات ...

در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی مجموع درآمد سفارشات پذیرفته شده ی عامل دوم است؛به طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فر...

پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...

این پایان نامه مبتنی بر حل عددی معادلات انتگرال ولترای نوع دوم منفرد ضعیف با هسته های لگاریتمی با استفاده از چندجمله های متعامد می باشد. هدف ما از انجام این رساله، بررسی حل عددی این نوع معادلات، با استفاده از روش بسط متناهی چندجمله های چبیشف و لژاندر [ 8 ،7 ]، و نیز تحلیل خطا و همگرایی آنها می باشد. در نهایت نتایج عددی و همگرایی این دو روش با برخی روش های عددی از جمله روش هم محلی با چندجمله ای ...