مشخصات پژوهش

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