در این پایان نامه جزئیات تناظر یک به یک بین قاب های هم زاویه ی از ‎$n$‎ بردار برای ‎$bbb r^d$‎ و گراف های با ‎$n$‎ رأس بیان می شوند‎.‎ به علاوه تناظر یک به یک بین قاب هم زاویه و ماتریس نشان را بیان کرده و ثابت می شود اگر قاب هم زاویه چسبان باشد آن گاه شرایط هم زاویه بودن به یک سیستم از معادلات درجه دوم کاهش می یابد و این معادلات را در بعضی موارد حل می کنیم‎.‎ در این پایان نامه حالت خاص قاب های ...

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

بسیاری از مسائل علوم محاسباتی یک سیستم خطی n معادله n مجهول را بوجود می آورند؛ (1.0) ax=b , a=[a_ij ]?c^(n×n) ,پذیر معکوس a , b,x?c^n که a یک ماتریس بزرگ، تنک و غیرهرمیتی می باشد. در این پایان نامه همگرایی روش های تکراری تفکیکp-منظم را برای دستگاه خطی مثبت معین غیرهرمیتی مورد مطالعه قرار می دهیم. نتیجه اصلی این است که تفکیک بفرم a=m-n که n=n^* است یک تفکیک همگراست. مثال های معمولی از تفکیک...

حل معادلات غیر خطی خیلی بزرگ در پروژه های دولتی و مسائل فنی مهندسی بسیار مهم است. در این گونه مسائل، تعداد مجهولات و معادلات بسیار زیاد است در این صورت روش های تکراری gmres و گرادیان مزدوج و سایر روش های تکراری مفید نخواهند بود، زیرا در این روش ها اکثراً همگرایی بعد از n تکرار تضمین می شود ( n اندازه ماتریس تکرار است). پس استفاده از این روش ها برای حل چنین مسائل بزرگی به صرفه نیست. در این پایان...

در این پایان نامه ابتدا به مفهوم ویژگی های برد عددی می پردازیم. فرض کنید a یک ماتریس مختلط از مرتبه n باشدو j ماتریس تعریف شده در متن پایان نامه باشد. با استفاده از مفاهیم برد عددی، برد اثری، j-برد عددی و j-برد اثری و ویژگی های آن ها شرایطی را بررسی میکنیم که j-برد اثری خط یا نیم خط میشود. سپس شرایطی را روی فضاهای کرین از نوع (r,n-r) مطالعه میکنیم که تحت آن j-برد عددی کل خط حقیقی می شود. در انت...

در این پایان نامه فیلترهای پایین گذر تعمیم یافته و قاب موجکهای پارسوال (pfw) را در l2(rn) با اتساع ماتریسی به شکل (df)(x)=?2f(ax) توصیف می کنیم. ماتریس a در اینجا یک ماتریس توسیعی n*n دلخواه با درایه های صحیح است بطوریکه |deta|=2 در ابتدا تابع شبه مقیاس، فیلتر پایین گذر تعمیم یافته و آنالیز چند ریزه ساز قاب موجکهای پارسوال (mrapfw) را مطالعه و بعضی ویژگیهای مهم آنها را مشخص می کنیم. سپس کلاس ضر...

در این پایان نامه سعی خواهد شد حلقه های موضعی جابه جایی را مشخص کنیم که حلقه ی ماتریس های n×n روی آنها قویاً تمیز باشند. روند کار براساس تجزیه در[ r[t است.همچنین نشان می دهیم برای هر چندجمله ای تکین f متعلق به[ r[t قویاً تمیز بودن ماتریس همراه چندجمله ای f معادل است با اینکه همه ی ماتریس هایی با چندجمله ای مشخصه ی f قویاً تمیز باشند.در ادامه با معرفی( src(sr- تجزیه ها ارتباط میان src -تجزیه ها وم...

فرض کنید mn یک *^c- جبر از ماتریس های مختلط n×n باشد . مفهومی از تحدّب ناجا بجایی که *^c- تحدّب نامیده می شود در نظر می گیریم و متناظر با این مفهوم یک نقطه فرین ِ*^c داریم . ما اثبات می کنیم که هر عضو تحویل ناپذیر از mn یک نقطه فرینِ*^c از مجموعه ی*^c- محدّبی است که آن را تولید می کند. همچنین ما نقاط فرین ِ *^c از هر مجموعه *^c- محدّب تولید شده توسط یک مجموعه فشرده از ماتریس های نرمال را طبقه بندی می ...

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

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