این پایان نامه در چهار فصل گردآوری شده است که: در فصل 1 روش گرادیان مزدوج به تفصیل بیان می شود و قضایای مربوط به این روش ثابت می شوند. در فصل 2 روشهای کاهشی و روش آرنولدی معرفی می شود و قضایای مربوط به این روشها ثابت می شوند. همچنین کرانهای خطا برای این روشها ارائه می شوند. در فصل 3 روشهای gmres و gmres پیوندی بحث می شود و روش پیاده سازی این روشها بیان می شود. همچنین گزاره ها و نتایج مربوط به ا...

فرض کنید a?c^n×n باشد.ماتریس a^d را معکوس درازین ماتریس a گوییم، هرگاه در سه شرط زیر a^d aa^d=a^d, a^d a=aa^d, a^(k+1) a^d=a^k که در آن k بزرگترین بلوک جردن متناظر با مقدار ویژه صفر ماتریس a می باشد، به نام شاخص a ، که با ind(a) نشان می دهیم، صدق کند. سیدی با تعمیم روش زیر فضای کریلف برای دستگاه های منفرد، یک چارچوب کلی برای محاسبه جواب معکوس درازین دستگاه ax=b ارایه نمود و خواص آن را مورد ب...

در این پایان نامه، انواع روش های gmres برای حل دستگاه معادلات خطی نامتقارن تنک بزرگ بررسی می شوند. در ابتدا، بعد از بیان تعاریف و قضایای مورد نیاز ، روش gmres و روش wz-gmres برای حل دستگاهمعادلات خطی ax=b مطرح می شوند. سپس روش gmres ساده تر افزوده با بردار های ویژه تقریبی (sgmres-e) برای حل دستگاه ax=b بیان می شود. این روش برای تولید روش های gmres ساده تر با شروع دوباره ناقص(sgmres-dr) و gmres ...

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

هدف از این پایان نامه بررسی الگوریتم های fom و gmres و wfom و wgmres و الگوریتم های پیش شرط سازی شده ی fom و gmres با الگوریتم های پیش شرط سازی شده ی wfom و wgmres است. این الگوریتم های تکراری بر پایه فضاهای کریلف ساخته می شوند. الگوریتم های wfom و wgmres برای سرعت بخشیدن به همگرایی الگوریتم های fom و gmres می باشند که با تغیر ضرب داخلی مورد استفاده قرار می گیرند. این پایان نامه از فصل های زیر ...

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

در این رساله سه ساختار تعمیم یافته که عبارتند از گروه تعمیم یافته، عمل تعمیم یافته و گروه توپولوژیک تعمیم یافته، معرفی شده اند. روشهایی برای ساختن گروهای تعمیم یافته ارائه کرده ایم و در ادامه، چند خاصیت در رسته گروهای تعمیم یافته ثابت کرده ایم و در آخر نشان داده ایم که اگر n یک زیر گروه تعمیم یافته نرمال از یک گروه توپولوژیک تعمیم یافته همساز باشد آنگاه g/n نیز یک گروه توپولوژیک تعمیم یافته است .

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

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

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