Circulant block-factorization preconditioners for elliptic problems

DOI10.1007/BF02262108zbMath0810.65039OpenAlexW152326368MaRDI QIDQ1335466

Panayot S. Vassilevski, I. D. Lirkov, Svetozar Margenov

Publication date: 9 April 1995

Published in: Computing (Search for Journal in Brave)

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

zbMATH Keywords

numerical examplescondition numberDirichlet boundary value problemoptimal convergence rateblock tridiagonal sparse matricescirculant block-factorization preconditioners

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (10)

Circulant block-factorization preconditioning of anisotropic elliptic problems ⋮ Preconditioning of elliptic problems by approximation in the transform domain ⋮ Scientific applications of iterative Toeplitz solvers ⋮ Voxel‐based finite elements with hourglass control in fast Fourier transform‐based computational homogenization ⋮ Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation ⋮ Spectral behavior of matrix sequences and discretized boundary value problems ⋮ Capizzano, Stefano Serra ⋮ Fast parallel solvers for elliptic problems ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ MPI solver for 3D elasticity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The block preconditioned conjugate gradient method on vector computers
• On some versions of incomplete block-matrix factorization iterative methods
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• Finite Element Solution of Boundary Value Problems
• Block Preconditioning for the Conjugate Gradient Method
• A Proposal for Toeplitz Matrix Calculations
• The Interface Probing Technique in Domain Decomposition
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient Case
• A class of first order factorization methods
• A Framework for Block ILU Factorizations Using Block-Size Reduction
• Some Aspects of Circulant Preconditioners
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques

This page was built for publication: Circulant block-factorization preconditioners for elliptic problems