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

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

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

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

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

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

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

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

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

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