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

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

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

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

چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

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

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

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

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

یک دنباله بارکر دنباله ای دو دویی است که همه ضرایب خودهمبستگی نا دوری غیر صفر آن با اندازه حداکثر 1 باشند.این یک اعتقاد کلی بوده(تا اندازه?10?^22 تایید شده) که چنین دنباله ای با طول بیشتر از 13 وجود ندارد. یک چند جمله ای بارکر چند جمله ای است که ضرایب آن یک دنباله بارکر باشد. این مسأله در حدود 40 سال پیش مطرح بوده است. یک دنباله k-بارکر دنباله ای دو دویی است که تمام ضرایب خود همبستگی نادوری غی...