Polynomial Preconditioning for Specially Structured Linear Systems of Equations
نویسندگان
چکیده
For the solution of the SID (Symmetric InDefinite) linear systems, the use of the GLS (Generalized Least-Squares) polynomial preconditioner can improve the execution efficiency of solvers, particularly for some specially structured systems. In this paper the suitability of GLS preconditioning for a class of specially structured linear system of equations is demonstrated. The algorithms are implemented using MPI in a highly parallel IBM SP2 environment and experimental results are presented. The performance of the GLS preconditioned FGMRES solver and the eigensolver based on it is critically assessed.
منابع مشابه
Robust Solution of Singularly Perturbed Problems Using Multigrid Methods
We consider the problem of solving linear systems of equations that arise in the numerical solution of singularly perturbed ordinary and partial differential equations of reaction-diffusion type. Standard discretization techniques are not suitable for such problems and, so, specially tailored methods are required, usually involving adapted or fitted meshes that resolve important features such a...
متن کاملRobust Solution of Singularly Perturbed Problems Using Multigrid Methods; Analysis and Numerical Results in One and Two Dimensions∗
We consider the problem of solving linear systems of equations that arise in the numerical solution of singularly perturbed ordinary and partial differential equations of reaction-diffusion type. Standard discretization techniques are not suitable for such problems and, so, specially tailored methods are required, usually involving adapted or fitted meshes that resolve important features such a...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملApproximate Polynomial Preconditioning Applied to Biharmonic Equations on Vector Supercomputers
SUMMARY Applying a finite difference approximation to a biharmonic equation results in a very ill-conditioned system of equations. This paper examines the conjugate gradient method ' used in con junction with the generalized and approximate polynomial preconditionings for solving such linear systems. An approximate polynomial preconditioning is introduced, and is shown to be more efficient than...
متن کاملResolution of Fuzzy Complex Systems of Linear Equations Via Wu's Method
The aim of this paper is to present algebraic method which is called Wu's method to solving fuzzy complex systems of linear equations. Wu's method is used as a solution procedure for solving the crisp polynomial equations system. This algorithm leads to solving characteristic sets that are amenable to easy solution. To illustrate the easy application of the proposed method, numerical examples a...
متن کامل