استفاده از پیش شرط سازها در حل دستگاههای معادلات خطی

پایان نامه
چکیده

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

منابع مشابه

استفاده از پیش شرط سازها برای حل دستگاه معادلات خطی به روش تکراری

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

خواص ماتریسهای ساختمانی و روش چولسکی برای حل دستگاههای معادلات خطی

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

متن کامل

خواص ماتریسهای ساختمانی و روش چولسکی برای حل دستگاههای معادلات خطی

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

متن کامل

افزایش سرعت همگرایی معادلات تراکم پذیر با استفاده از روش چند شبکه همراه با پیش شرط

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023