تجزیه متقارن-مثلثی (st) و کاربردهای آن در پیش بهبود سازی دستگاه های معادلات خطی نامعین
Abstract(in Persian; no English abstract is available)
در این پایان نامه تجزیه متقارن و مثلثی(st) برای ماتریس های نامنفرد بررسی می گردد. به کمک این تجزیه هر ماتریس نامنفرد می تواند به صورت حاصلضرب یک ماتریس متقارن s و یک ماتریس مثلثی t بیان شود . بعلاوه s می تواند معیین مثبت باشد. برای محاسبه تجزیه (st) دو الگوریتم عددی بیان خواهد شد که در آنها s معیین مثبت است . سپس به عنوان کاربردی از تجزیه (st)، سه پیش بهبود دهنده بلوکی برای مسایل نقطه زینی مورد بررسی قرار خواهد گرفت و عدد شرطی برای سه دستگاه متقارن و معیین مثبت تخمین زده خواهد شد. نهایتا پس از اعمال هر یک از سه پیش بهبود دهنده مذکور بر مسئله نقطه زینی که دستگاه معادلات خطی نظیر آن نا متقارن است ، روش عددی گرادیان مزدوج را برای دستگاهای متقارن و معیین مثبت بکار می گیریم و با آزمایشهای عددی تاثیر هر یک از پیش بهبود دهنده ها را بررسی خواهیم نمود.