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

فرض کنید 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 ارایه نمود و خواص آن را مورد ب...

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

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

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

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

در این پایان نامه ما ابتدا به معرفی برخی از روش های تکراری کلاسی مانند ژاکوبی و گاوس سایدل و sor می پردازیم.ادر فصل دوم به معرفی برخی ارز روش های زیر فضای کرایلوف همانند گرادیان مزدوج و gmres و fom و cr می پردازیم.در فصل سوم برخی از روش های پیش شرط سازی را ارائه می دهیم و روش های گرادیان مزدوج پیش شرط شده و روش مینیمم باقیمانده تعمیم یافته پیش شرط شده را ارائه میدهیم.و نهایتا کلاسی از روش ها و ...

هدف از تحلیل همگرایی یک روش زیر فضای کرایلف، توصیف رفتار نرم خطا و نرم باقیمانده متناظر با این روش بر حسب داده های ورودی مساله داده شده، از قبیل خواص ماتریس دستگاه، اطلاعات سمت راست و حدس اولیه است. در این رساله، تحلیل همگرایی روش گرادیان مزدوج و روش های gl-fom و gl-gmres را، به ترتیب، برای حل دستگاه معادلات خطی ax=b و معادلات ماتریسی axb=c، با ضرایب متقارن معین مثبت، مطالعه می کنیم. برای ساخت ...

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

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