Vectorizable preconditioners for elliptic difference equations in three space dimensions

DOI10.1016/0377-0427(89)90372-5zbMath0678.65030OpenAlexW2148591729MaRDI QIDQ1124279

Victor Eijkhout, Owe Axelsson

Publication date: 1989

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(89)90372-5

zbMATH Keywords

condition numberanisotropyelliptic problemsEuler expansionproduct expansionincomplete block factorization3D-problemsparallel solution algorithmpoint and line methodsvectorizable 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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (13)

On computing of block ILU preconditioner for block tridiagonal systems ⋮ Vectorizable preconditioners for elliptic difference equations in three space dimensions ⋮ Further developments of iccg and miccg ⋮ On the conditioning analysis of block approximate factorization methods ⋮ Analysis of parallel incomplete point factorizations ⋮ Solving systems of elastic bar structures by preconditioned conjugate gradient method ⋮ A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP ⋮ Conditioning analysis of sparse block approximate factorizations ⋮ Analytical bounds for block approximate factorization methods ⋮ Modified block-approximate factorization strategies ⋮ Block incomplete factorization preconditioners for a symmetric block-tridiagonal \(M\)-matrix ⋮ Constant wavefront iteration methods for nine- and 15-point difference matrices ⋮ Preconditioning techniques for large linear systems: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positive definiteness aspects of vectorizable preconditioners
• The block preconditioned conjugate gradient method on vector computers
• On some versions of incomplete block-matrix factorization iterative methods
• On the rate of convergence of the preconditioned conjugate gradient method
• Incomplete block matrix factorization preconditioning methods. The ultimate answer?
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• On Axelsson's perturbations
• The performance of FORTRAN implementations for preconditioned conjugate gradients on vector computers
• Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers
• A general incomplete block-matrix factorization method
• Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices
• Vectorizable preconditioners for elliptic difference equations in three space dimensions
• Matrix multiplication by diagonals on a vector/parallel processor
• Block Preconditioning for the Conjugate Gradient Method
• Decay Rates for Inverses of Band Matrices
• On Sparse Block Factorization Iterative Methods
• A general formulation for incomplete blockwise factorizations
• A Vectorizable Variant of some ICCG Methods

This page was built for publication: Vectorizable preconditioners for elliptic difference equations in three space dimensions