On Vectorizing Incomplete Factorization and SSOR Preconditioners

DOI10.1137/0909009zbMath0641.65028OpenAlexW2083149327MaRDI QIDQ3782658

C. Cleveland Ashcraft, Roger. G. Grimes

Publication date: 1988

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0909009

zbMATH Keywords

conjugate gradient methodsuccessive overrelaxationCray X-MP/24 vector computerno-fill red-black incomplete factorizationSSOR 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) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (27)

Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions ⋮ Vectorizing matrix operations arising from PDE discretization on 9-point stencils ⋮ ICCG and related methods for 3D problems on vector computers ⋮ Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine ⋮ VLUGR3: A vectorizable adaptive grid solver for PDEs in 3D. I: Algorithmic aspects and applications ⋮ Numerical solution of the incompressible Navier-Stokes equations by Krylov subspace and multigrid methods ⋮ Finite element applications on a shared-memory multiprocessor: Algorithms and experimental results ⋮ On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ On vectorizing the preconditioned generalized conjugate residual methods ⋮ Large-numbered multicolor milu preconditioning on sx-3/14 ⋮ Parallel preconditioned conjugate-gradient type algorithms for general sparsity structures ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ The use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equations ⋮ Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems ⋮ A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP ⋮ Solution of nonlinear Poisson-type equations ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ On the implementation of the GMRES \((m)\) method to elliptic equations in meteorology ⋮ New parallel symmetric SOR preconditioners by multi-type partitioning ⋮ Comparison of several iterative techniques in the solution of symmetric banded equations on a two-pipe Cyber 205 ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ Solving 3D block bidiagonal linear systems on vector computers ⋮ Constant wavefront iteration methods for nine- and 15-point difference matrices ⋮ On parallelism and convergence of incomplete LU factorizations ⋮ Efficient algebraic solution of reaction-diffusion systems for the cardiac excitation process

This page was built for publication: On Vectorizing Incomplete Factorization and SSOR Preconditioners