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

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

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

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

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

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

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

در این پایان نامه با معرفی عملگر bچند نامساوی مهم در چند جمله ای ها را بیان واثبات می‍ کنیم.

در این پایان نامه یک ساختار از دو خانواده ی غیرکلاسیک از چندجمله ای های متعامد ارائه شده است. این چندجمله ای ها را در اصطلاح چندجمله ای های چبیشف نیم دامنه نوع اول و دوم می نامند؛ که اولین بار توسط هویبرخس در سال 2010 معرفی شدند. چندجمله ای های کلاسیک چبیشف روی بازه ی $ [-1,1] $ تعریف شده اند, چندجمله ای های چبیشف نیم دامنه روی بازه ی کوچکتری تعریف می شوند, به کمک الگوریتم چبیشف این چندجمله ای ...

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