Explicit Iterative Methods of Second Order and Approximate Inverse Preconditioners for Solving Complex Computational Problems

• 作者: Anastasia-Dimitra Lipitakis
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: APPROXIMATE INVERSE PRECONDITIONERS ITERATIVE METHODS Second Order ITERATIVE Schemes Exact INVERSE METHODS APPROXIMATE INVERSE EXPLICIT Preconditioning Conjugate Gradients Convergence Analysis
• 年，卷（期）: 2020,（4）
• 页码范围: 307-327
• 页数: 21页
• 分类号: O17

摘要

Explicit Exact and Approximate Inverse Preconditioners for solving complex linear systems are introduced. A class of general iterative methods of second order is presented and the selection of iterative parameters is discussed. The second order iterative methods behave quite similar to first order methods and the development of efficient preconditioners for solving the original linear system is a decisive factor for making the second order iterative methods superior to the first order iterative methods. Adaptive preconditioned Conjugate Gradient methods using explicit approximate preconditioners for solving efficiently large sparse systems of algebraic equations are also presented. The generalized Approximate Inverse Matrix techniques can be efficiently used in conjunction with explicit iterative schemes leading to effective composite semi-direct solution methods for solving large linear systems of algebraic equations.