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

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

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

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

چکیده: فرض کنید 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 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

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

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

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

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

در این پایان نامه به معرفی روشهای مختلف محاسبه psvd می پردازیم. بخشی از این روشها به بررسی روشهای مختلف محاسبه psvd در مقالات مطالعه شده می پردازد که می توان به محاسبهpsvd با استفاده از الگوریتمهای pqrd و pevd و sbr2 و محاسبه psvd براساس تکنیک kogbetliantz و روش پارامتریک برای محاسبه psvd اشاره نمود. بخش بعدی نیز به بررسی روشهای مستقیم پیشنهادی محاسبه psvd برای ماتریسهای 2×2و2× n و n×2 و 3× n و...