The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations

DOI10.1016/0021-9991(78)90098-0zbMath0367.65018OpenAlexW1969468690MaRDI QIDQ1242429

Publication date: 1978

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(78)90098-0

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (only showing first 100 items - show all)

LEFTMOST EIGENVALUE OF REAL AND COMPLEX SPARSE MATRICES ON PARALLEL COMPUTER USING APPROXIMATE INVERSE PRECONDITIONING ⋮ A new particle method for simulation of incompressible free surface flow problems ⋮ Numerical performance of preconditioning techniques for the solution of complex sparse linear systems ⋮ An Incomplete Factorization Technique for Positive Definite Linear Systems ⋮ Unnamed Item ⋮ GRSIM: A FORTRAN subroutine for the solution of non-symmetric linear systems ⋮ A ?-coordinate three-dimensional numerical model for surface wave propagation ⋮ Matrix-dependent prolongations and restrictions in a blackbox multigrid solver ⋮ Finite element applications on a shared-memory multiprocessor: Algorithms and experimental results ⋮ Breakdown-free version of ILU factorization for nonsymmetric positive definite matrices ⋮ TRANSPOSE-FREE LANCZOS-TYPE SCHEMES ON TRANSPUTER NETWORK∗ ⋮ A preconditioning technique for Krylov subspace methods in RKHSs ⋮ A Marching Technique for Nonseparable Equations ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ Linear Galerkin vs mixed finite element 2D flow fields ⋮ On vectorizing the preconditioned generalized conjugate residual methods ⋮ Computation of minimum eigenvalue through minimization of rayleigh's quotient for large sparse matrices using vector computer: ⋮ Arnoldi and Crank-Nicolson methods for integration in time of the transport equation ⋮ On the choice of iteration parameters in the Stone incomplete factorization ⋮ Exploiting spatial symmetries for solving Poisson's equation ⋮ An efficient implementation of the generalized minimum residual algorithm with a new preconditioner for the boundary element method ⋮ Parallel iterative methods using factorized preconditioning matrices for solving elliptic equations on triangular grids ⋮ Numerical performance of projection methods in finite element consolidation models ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Analysis of preconditioners for conjugate gradients through distribution of eigenvalues ⋮ Squish effect of piston crown on the turbulent heat transfer in reciprocating engine ⋮ High-efficiency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations ⋮ MAG -- two-dimensional resistive MHD code using an arbitrary moving coordinate system ⋮ Solving systems of elastic bar structures by preconditioned conjugate gradient method ⋮ A high performance level-block approximate LU factorization preconditioner algorithm ⋮ Numerical simulation of liquid/gas phase flow during mold filling ⋮ Diffusion MRI Fiber Tractography by Flow Field Formation with Extended Physarum Solver: A Pilot Study with 2D Phantoms ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ On some parallel iterative methods for solving elliptic equations on triangular grids ⋮ Parallel block iterative method for multiaquifer flow models ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ Non-overlapping domain decomposition solution schemes for structural mechanics isogeometric analysis ⋮ Reduced numerical solution times for combined boundary‐initial value problems using parallel computing ⋮ Modified controlled Cholesky factorization for preconditioning linear systems from the interior-point method ⋮ Robust and Effective eSIF Preconditioning for General Dense SPD Matrices ⋮ A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations ⋮ Conjugate gradient predictor corrector method for solving large scale problems ⋮ SparSol: sparse linear systems solver ⋮ A high-resolution pressure-based algorithm for fluid flow at all speeds ⋮ A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods ⋮ Preconditioning strategies for vectorial finite element linear systems arising from phase-field models for fracture mechanics ⋮ Numerical experiences of solving elasticity systems by PCG methods. ⋮ Special issue: Numerical methods and computational mechanics. Selected papers from the Eighth international conference (NMCM98), Miskolc, Hungary, August 24--27, 1998 ⋮ Unsteady laminar flow between a pair of disks corotating in a fixed cylindrical enclosure ⋮ Fast and accurate surface normal integration on non-rectangular domains ⋮ A numerical eigenvalue study of preconditioned non-equilibrium transport equations ⋮ On sparse and compact preconditioned conjugate gradient methods for partial differential equations ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies ⋮ A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems ⋮ State prediction of an entropy wave advecting through a turbulent channel flow ⋮ Diversity Sampling is an Implicit Regularization for Kernel Methods ⋮ 3-D nested eigenanalysis on finite element grids ⋮ Preconditioners in computational geomechanics: A survey ⋮ A variant of the ADI method for two-phase flow calculations ⋮ Computational efficiency of the hybrid penalty-pseudocompressibility method for incompressible flow ⋮ On numerical analysis of conjugate gradient method ⋮ An iterative solution method for solving sparse nonsymmetric linear systems ⋮ An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package ⋮ Parallelizing preconditioned conjugate gradient algorithms ⋮ Wave overtopping over a sea dike ⋮ Practical considerations for adaptive implicit methods in reservoir simulation ⋮ Numerical solution of Poisson's equation with arbitrarily shaped boundaries using a domain decomposition and overlapping technique ⋮ Interpolating discrete advection--diffusion propagators at Leja sequences ⋮ Spectral optimization of explicit iterative methods. I ⋮ An improved iterative optimization technique for the leftmost eigenpairs of large symmetric matrices ⋮ A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers ⋮ Performance of certain Krylov subspace methods for solving convection-diffusion equations ⋮ An efficient algorithm for matrix-valued and vector-valued optimal mass transport ⋮ CPDES2: A preconditioned conjugate gradient solver for linear asymmetric matrix equations arising from coupled partial differential equations in two dimensions ⋮ The enriched modified local Green's function method applied to elasto static problems ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ Computations in fusion physics ⋮ The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials ⋮ Comparison of linear system solvers applied to diffusion-type finite element equations ⋮ Truncated incomplete factorization for conjugate-gradient methods in two and three dimensions ⋮ Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence ⋮ Computation methods employed in the self-consistent time-dependent, Hartree-Fock calculation for a reactive molecular collision ⋮ Accelerated simultaneous iterations for large finite element eigenproblems ⋮ Multigrid acceleration for recirculating laminar and turbulent flows computed with a non-orthogonal, collocated finite-volume scheme ⋮ An incomplete factorization preconditioning method based on modification of element matrices ⋮ Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration ⋮ An ILUCG algorithm which minimizes in the Euclidean norm ⋮ Simulating self-gravitating hydrodynamic flows ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ An efficient explicit numerical scheme for diffusion-type equations with a highly inhomogeneous and highly anisotropic diffusion tensor ⋮ Introduction to ``An arbitrary Lagrangian-Eulerian computing method for all flow speeds ⋮ Event and apparent horizon finders for \(3+1\) numerical relativity ⋮ A numerical model for laser targets ⋮ A new look at the Lanczos algorithm for solving symmetric systems of linear equations ⋮ An efficient preconditioning scheme for iterative numerical solutions of partial differential equations ⋮ On the problem of unstable pivots in the incomplete LU-conjugate gradient method ⋮ Spectral methods for multi-dimensional diffusion problems ⋮ The importance of structure in incomplete factorization preconditioners ⋮ A pressure-based algorithm for multi-phase flow at all speeds. ⋮ Accurate calculations of field-reversed axisymmetric equilibria and their MHD stability properties

Cites Work

This page was built for publication: The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations