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

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

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

در این پایان نامه ابتدا روش های لانکسوز و روش های تکراری را مطرح می کنیم و سپس روش های گرادیان مزدوج و مانده مزدوج را با جهتهای جستجو مطرح کرده و تعمیم می دهیم روش های bi-conjugat gradiant و bi-conjugat residual را مطرح کرده و نتایج عددی حاصل را بیان کرده و نتیجه میگیریم که bi-conjugat residual بهتر از bi-conjugat gradiant می باشند.

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...

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

یکی از روشهای زیر فضای کریلف برای حل دستگاه معادلات خطی روش گرادیان مزدوج (cg) است که از روش جهتهای مزدوج (cd) یا از روش لانکزوس به دست می آید. در این پایان نامه روابط بازگشتی از نوع hs و لانکزوس برای تولید جهتهای a-مزدوج را بررسی می کنیم. همچنین چگونگی به دست آوردن روشهای مانده دو مزدوج (bcr) از الگوریتم بلوکی cg را توصیف می کنیم. سپس حالتهای متفاوت روش bcr را معرفی می کنیم. نتایج عددی نشان م...

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

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

در این مقاله وارون سازی داده های گرانی سنجی برای تعیین توزیع سه بعدی جرم زیر سطحی بررسی شده است. سطح زیرین در ناحیة برداشت داده های گرانی به تعداد زیادی مکعب با ابعاد ثابت تقسیم شده و وارون سازی به دنبال یافتن مقادیر چگالی برای هریک از این مکعب ها بوده است. تابع هدف به کار برده شده شامل عبارت عدم برازش داده ها و عبارت تنظیم است. کاربرد قید فشردگی در عبارت تنظیم فضای مدل را به سوی تُنکی سوق داده ...