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

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

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

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

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

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

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

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

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

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