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

در این پایان ?نامه سعی شده است دو مفهوم تجزیه مقادیر تکین svd و الگوریتم ژنتیک ga را در هم آمیزیم و الگوریتمی ارائه دهیم تا قادر باشد تجزیه مقادیر تکین با هر بعد دلخواه، (اسکالر و چندجمله ?ای)را محاسبه نماید، این امر سبب می ?گردد تجزیه مقادیر تکین از ماتریس?ه ای با درآیه ?های غیر اسکالر، به سادگی امکان پذیر گردد. امروزه تجزیه مقادیر تکین ماتریس? های چندجمله? ای، از اهمیت ویژه? ای برخوردار بوده ...

در این پایان نامه، الگوریتم های موازی برای ضرب ماتریسها، مورد بحث و بررسی قرار می گیرند. مقاله اصلی که این پایان نامه بررسی می نماید، مقاله ارائه شده توسط گانلز، لین، مارو و جین در سال 1998 ‏‎[13]‎‏ می باشد. گانلز، لین، مارو و جین پنج الگوریتم موازی برای ضرب ماتریس ها ارائه نمودند که در این الگوریتم ها ابعاد متفاوت ماتریس ها حائز اهمیت می باشند و این الگوریتم ها بر روی ساختار ‏‎mesh‎‏ پیاده ساز...

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

دستگاه معادلات خطی ax=b را در نظر بگیرید. در این پایان نامه، یک پیش شرط برای ماتریس a، به عنوان محصول فرعی الگوریتم شرمن- موریسون ارائه شده است. اگر ماتریس a نامتقارن و دارای تجزیه ای به شکل a=ldu باشد، آن گاه ماتریس های u، d، l و معکوس آن ها به صورت محصول فرعی الگوریتم شرمن-موریسون محاسبه می شوند که l و ترانهاده u ماتریس های پایین مثلثی واحد و d یک ماتریس قطری است. الگوریتم شرمن- موریسون دارای...

دستگاه معادلات خطی نقش مهمی در حوزه های گوناگون از جمله ریاضیات، فیزیک، مهندسی و ... ایفا می کنند. همچنین در بسیاری از کاربردهای علمی و عملی، با دستگاه های معادلات خطی مواجه می شویم که همه یا قسمتی از عناصر تشکیل دهنده آن، اعداد فازی هستد. بنابراین توسعه روش های عددی برای حل آن ها اهمیت دارد در سال 2000 تجزیه جدیدی از ماتریس بنام «تجزیه مثلثی - متقارن» توسط گولاب و یوآن برای تجزیه ماتریس های نا...

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

برای یک ماتریس n- مربعی مختلط مانند a = (a_ij)، فرض کنید w(a)، برد عددی a بوده و g_w(a) : = conv (?_(i=1)^n??{z ? c ??|z- a_ii ?|? (?_(i?j )??(|a_ij |+|a_ji |)?)/? }) و g^ (a) = ?_(u ?u_n)??g_w (u^* au?), که در آن ،u_n گروه همه ماتریس های یکانی n×n می باشد. مجموعه g^ (a) ناحیه گرشگورین به طور یکانی تقلیل یافته ی a نامیده می شود. در این پایان نامه، برخی از خواص جبری و هندسی g_w(a) و g^ (a) ...

در این پایاننامه روشهای ماتریسی حافظ ساختار خطی [ 15 ] و غیرخطی [ 1] برای s(f, g) از ماتریس برآیند سیلوستر s(f?, g?) محاسبهی تقریب رتبهپایین ساختاریافته f?(x) بررسی شده است، که در آن g = g(y) و f = f(y) از دو چندجملهای غیردقیق به شرح زیر میباشند: g?(x) و ? f(x) = ?m i=0 (ai + ?ai)xi , ?g(x) = ?n i=0 (bi + ?bi)xi (1) پردازش g(y) و f(y) چندجملهایهای s(f?, g?) نشان داده شده که اگر قبل ا...

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