Circulant block-factorization preconditioning of anisotropic elliptic problems

DOI10.1007/BF02684392zbMath0879.65022MaRDI QIDQ1362364

I. D. Lirkov, Ludmil T. Zikatanov, Svetozar Margenov

Publication date: 11 December 1997

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02684392

zbMATH Keywords

finite elements; numerical examples; preconditioning; condition number; finite differences; sparse linear systems; conjugate gradients; second-order elliptic boundary value problems; circulant matrices; block-factorization method

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

MPI solver for 3D elasticity problems, A generalized predictive analysis tool for multigrid methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On some versions of incomplete block-matrix factorization iterative methods
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• The frequency decomposition multi-grid method. I: Application to anisotropic equations
• The effect of ordering on preconditioned conjugate gradients
• Circulant block-factorization preconditioners for elliptic problems
• Finite Element Solution of Boundary Value Problems
• Block Preconditioning for the Conjugate Gradient Method
• A Proposal for Toeplitz Matrix Calculations
• Optimal and Superoptimal Circulant Preconditioners
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• A class of first order factorization methods
• Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems
• Some Aspects of Circulant Preconditioners
• A parallel version of the preconditioned conjugate gradient method for boundary element equations
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques