در این پایاننامه، ابتدا روشهای حل دستگاه معادلات خطی مانند روشهای تکراری ژاکوبی، گاوس-سیدل و SOR مورد مطالعه قرار میگیرند. با تبدیل معادلهی قدرمطلقی به عنوان یک معادلهی بلوکی دو در دو، یک روش SOR–شبه جدید(NSOR) برای حل AVE ارئه میدهیم. همگرایی و پارامترهای بهینهی روش NSOR را بررسی میکنیم. برای کارایی روش NSOR، آن را با روشهایی مانند MSOR و SOR-شبه مقایسه میکنیم.
In this dissertation, firstly, we present the methods of solving linear equationssuch as Jacobi, Gauss-Seidel and SOR iterative methods. Then by converting theabsolute value equation (AVE) to the new two-by-two block equation, we present anew SOR-like (NSOR) method for solving the AVE. The convergence and optimalparameters of NSOR method for solving the AVE are studied in detail. Numericalexperiments are presented to show that the NSOR method is implementable andefficient.
A new SOR-like method for solving absolute value equations