An incomplete-factorization preconditioning using repeated red-black ordering

DOI10.1007/BF01385519zbMath0772.65018MaRDI QIDQ1203404

Clemens W. Brand

Publication date: 8 February 1993

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133631

zbMATH Keywords

Dirichlet problemspreconditioningPoisson equationspectral condition numberNumerical resultsincomplete factorization methodred-black ordering

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Repeated red-black ordering: A new approach, A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics, How fast the Laplace equation was solved in 1995, Nested grids ILU-decomposition (NGILU), The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients, Computing eigenvalues occurring in continuation methods with the Jacobi-Davidson QZ method, Unnamed Item, Unnamed Item, Parallelizable approximate solvers for recursions arising in preconditioning, An algebraic multilevel iteration method for finite element matrices, Numerical performance of projection methods in finite element consolidation models, Preconditioning techniques for large linear systems: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the use of preconditioned conjugate gradient methods for red-black ordered five-point difference schemes
• The effect of ordering on preconditioned conjugate gradients
• Block Preconditioning for the Conjugate Gradient Method
• Incomplete Factorization Methods for Fully Implicit Simulation of Enhanced Oil Recovery
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
• Nested Dissection of a Regular Finite Element Mesh