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

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

در این پایان نامه نحوه ی تولید ماتریس سه قطری متقارن ‎‎a‎‎ ‏با فرض جفت های ویژه بررسی می گردد. ساختار کلی این ماتریس ها که با مجموعه ی ‎‎se‎‎‎‎ ‏نشان می دهیم و مسئله ی حداقل مربعات مرتبط با آن در حالت se ‎ ‏تهی است و sl ‎‎‎ ‏مجموعه جواب آن ها است‏، مورد بحث قرار می گیرد که در واقع هدف تمرکز روی مسئله ی بهترین تقریب متناظر با se(sl) ‎‎‎‏‏، یعنی تقریب نزدیکترین ماتریس مانند ‎ a ?‎‎ ‏در مجموعه ی s...

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

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

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

گراف ‎n‎ رأسی ‎g=(v,e)‎ در نظر گرفته شده است، منظور از طیف لاپلاسین ‎g‎، مجموعه ی مقادیرویژه ماتریس لاپلاسین ‎l=d-a‎، می باشد که ‎d‎ و ‎a‎ به ترتیب ماتریس قطری و ماتریس مجاورت ‎g‎ را نشان می دهند. ‎‎در این پایان نامه، به مطالعه ی درخت ها و طیف لاپلاسین آن ها می پردازیم و با دقتی بالاتر، کران بالای جدیدی برای مجموع ‎k‎ مقدارویژه ی بزرگ ماتریس لاپلاسین هر درخت ‎n‎ رأسی می یابیم. هم چنین در این پ...

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

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

جبر خطّی شاخه ای از ریاضیات است که به بررسی و مطالع? ماتریس ها، بردارها، فضاهای برداری (فضاهای خطّی)، تبدیلات خطی، و دستگاه های معادلات خطی می پردازد. در جبر خطی، الگوریتم svd یک تجزیه از ماتریس حقیقی یا مختلط با کاربردهای فراوان و مفید در پردازش سیگنال و آمار است. الگوریتم svd یک تکنیک برای تجزیه یک ماتریس به ضرب سه فاکتور می باشد. روش ژاکوبی یکی از اولین الگوریتم ها جهت اجرایی کردن svd می باش...