Approximate Methods of Inverse Preconditioners for Solving the Linear Algebraic Systems

Abstract

ABSTRACT: The efficiency and robustness of iterative methods can be improved using a preconditioner that causes a change in the original matrix implicitly or explicitly. Usually preconditioners are constructed using the structure of the coefficient matrix. Therefore a preconditioner which works well for one class of matrices may fail to give good results for an other class. The focus of this study is to analyze, the efficiency of approximate inverse preconditioners for solving linear systems that arises from the discretization of the Poisson equation on a rectangle with Dirichlete boundary conditions. To realize this first, geometric construction of second order and a class of third order iterative methods for approximating a simple root of the nonlinear equation ( ) are investigated. Then by the generalization of these methods to Banach spaces, and applying them to the equation ( ) , Newton and Chebyshev iterative methods for matrix inversion are studied. These methods are applied to solve linear system of equations obtained from difference analog of Dirichlet problem of Laplace’s equation on a rectangle. The research is proceeded with the numerical results achieved and some discussions are made based on these results. Keywords: Chebyshev’s method, approximate inverse preconditioner, finite difference scheme, Laplace equation. ………………………………………………………………………………………………………………………… ÖZ: Iteratif yöntemlerin verimlilik ve sağlamlığı kapalı veya açık olarak, orijinal matrisde bir değişime neden olan bir önkoşullandırıcı kullanılarak geliştirilebilir. Genellikle önkoşullandırıcılar katsayı matrisinin yapısı kullanılarak inşa edilir. Bu nedenle bir sınıf matrisler için iyi çalışan bir önkoşullandırıcı başka bir sınıf için iyi sonuçlar vermekte başarısız olabilir. Bu çalışmanın odak noktası dikdörtgen üzerinde Dirichlet sınır koşullu Poisson denkleminin ayrıştırılması ile oluşan lineer sistemlerin çözümünde yaklaşık ters önkoşullandırıcıların etkinliğini analiz etmektir. Bunu ğerçekleştirmek için önce, doğrusal olmayan denklemin basit bir kökünün yaklaşımında ikinci mertebeden ve üçüncü mertebeden olan bir sınıf iteratif yöntemlerinin geometrik oluşumu incelendi. Daha sonra bu yöntemlerin Banach uzaylarına genişletilmesi ve denklemine uygulanması ile Newton ve Chebyshev iteratif yöntemleri çalışıldı. Bu yöntemler Laplace denkleminin dikdörtgen üzerinde Dirichlet sınır koşullu probleminin farklar analoğundan elde edilen lineer denklem sistemini çözmek için uygulandı. Araştırma elde edilen sonuçlar ile ilerlendirildi ve bu sonuçlara dayanarak bazı değerlendirmeler yapıldı. () 0 f x 1 () 0 FNN A     Anahtar kelimeler: Chebyshev yöntemi, yaklaşık ters önkoşollandırıcı, sonlu fark şemaları, Laplace denklemi.