Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
From MaRDI portal
Publication:3928915
DOI10.1137/0902001zbMath0474.65020OpenAlexW1967468998MaRDI QIDQ3928915
Publication date: 1981
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0902001
Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Preconditioning of improved and perfect fermion actions ⋮ On numerical analysis of conjugate gradient method ⋮ ICCG and related methods for 3D problems on vector computers ⋮ Optimization of conjugate gradient algorithms ⋮ An efficient implementation for SSOR and incomplete factorization preconditionings ⋮ An improved iterative optimization technique for the leftmost eigenpairs of large symmetric matrices ⋮ HIGH-PERFORMANCE PCG SOLVERS FOR FEM STRUCTURAL ANALYSIS ⋮ A block preconditioned conjugate gradient method for solving high-order finite element matrix equations ⋮ Unnamed Item ⋮ Dealing with pressure: FEM solution strategies for the pressure in the time-dependent Navier-Stokes equations ⋮ An optimum iterative method for solving any linear system with a square matrix ⋮ Mixed finite element methods for groundwater flow in heterogeneous aquifers ⋮ A full parallel preconditioner for a class of M-matrices ⋮ A preconditioning strategy for the solution of linear boundary element systems using the GMRES method ⋮ SOR as a preconditioner ⋮ A QMR-based interior-point algorithm for solving linear programs ⋮ On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers ⋮ Conjugate gradient type methods and preconditioning ⋮ How fast the Laplace equation was solved in 1995 ⋮ Accelerated simultaneous iterations for large finite element eigenproblems ⋮ Direct numerical simulation of turbulence on a Connection Machine CM-5 ⋮ Software for simplified Lanczos and QMR algorithms ⋮ Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm ⋮ Efficient approximate solution of sparse linear systems ⋮ Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ A domain-decomposition message-passing approach to transient viscous incompressible flow using explicit time integration ⋮ A nested Schur complement solver with mesh-independent convergence for the time domain photonics modeling ⋮ Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity ⋮ On the finite volume reformulation of the mixed finite element method for elliptic and parabolic PDE on triangles. ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems ⋮ Krylov Subspace Solvers and Preconditioners ⋮ Hybrid and multi-point formulations of the lowest-order mixed methods for Darcy's flow on triangles ⋮ Conservative interpolation between unstructured meshes via supermesh construction ⋮ High-efficiency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations ⋮ Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics ⋮ Partitioned multiply scaled pseudo conjugate gradient schemes ⋮ Numerical methods for the 3D shallow water equations on vector and parallel computers ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ A NOVEL METHOD FOR SOLVING THE CONTINUITY EQUATIONS ⋮ Approximate polynomial preconditionings applied to biharmonic equations ⋮ A three-dimensional vortex particle-in-cell method for vortex motions in the vicinity of a wall ⋮ Three-phase compressible flow in porous media: total differential compatible interpolation of relative permeabilities ⋮ Efficiency of mixed hybrid finite element and multipoint flux approximation methods on quadrangular grids and highly anisotropic media ⋮ Computational issues of hybrid and multipoint mixed methods for groundwater flow in anisotropic media ⋮ Unconditionally stable finite difference scheme and iterative solution fo 2D microscale heat transport equation ⋮ A modification of Karmarkar's linear programming algorithm ⋮ A general finite element preconditioning for the conjugate gradient method ⋮ Block SSOR preconditionings for high order 3D FE systems ⋮ Hexahedral finite elements for the stationary semiconductor device equations ⋮ Comparison of several iterative techniques in the solution of symmetric banded equations on a two-pipe Cyber 205 ⋮ Vortex simulation of unsteady shear flow induced by a vortex ring. ⋮ An efficient implementation of the ensemble Kalman filter based on an iterative Sherman-Morrison formula ⋮ Fractional step like schemes for free surface problems with thermal coupling using the Lagrangian PFEM ⋮ An Out-of-Core Eigen-Solver with OpenMP Parallel Scheme for Large Spare Damped System ⋮ Solution of indefinite linear systems using an LQ decomposition for the linear constraints ⋮ The block preconditioned conjugate gradient method on vector computers ⋮ A hybrid scheme based on finite element/volume methods for two immiscible fluid flows ⋮ Solving 3D block bidiagonal linear systems on vector computers ⋮ Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem ⋮ Finite element model for a coupled thermo-mechanical system in nonlinear strain-limiting thermoelastic body ⋮ A survey of preconditioned iterative methods for linear systems of algebraic equations ⋮ Constant wavefront iteration methods for nine- and 15-point difference matrices ⋮ A finite-element discretization of some boundary value problems for nonlinear strain-limiting elastic bodies ⋮ Conjugate gradient solution of finite element equations on the IBM 3090 vector computer utilizing polynomial preconditionings ⋮ A new preconditioning technique for solving large sparse linear systems ⋮ PERFECT SCALARS ON THE LATTICE ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Efficient algebraic solution of reaction-diffusion systems for the cardiac excitation process
