Iterative solution of large sparse systems of equations. Transl. from the German

Publication date: 25 January 1994

Published in: Applied Mathematical Sciences (Search for Journal in Brave)

monograph; positive definite matrices; domain decomposition; textbook; preconditioning; iterative methods; multigrid methods; conjugate gradient methods; \(M\)-matrices; large sparse systems; semi-iterative methods; 2-cyclic matrices

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Preconditioning discrete approximations of the Reissner-Mindlin plate model, Application of a nonlinear evolution model to fire propagation, Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?, An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term, A domain embedding preconditioner for the Lagrange multiplier system, A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains, Projection methods for linear systems, Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations, Inverse Toeplitz preconditioners for ill-posed problems, Efficient approximate solution of sparse linear systems, Additive and multiplicative multi-grid -- a comparison, Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology, Numerical approaches for solutions of differential equations on manifolds, On the nonlinear domain decomposition method, On nonlinear SOR-like methods. II: Convergence of the SOR-Newton method for mildly nonlinear equations, Convergence of inexact Newton-like iterations in incremental finite element analysis of elasto-plastic problems, Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems, Multigrid and multilevel methods for quadratic spline collocation, Remarks on a posteriori error estimation for inaccurate finite element solutions, An efficient ADI-solver for scattered data problems with global smoothing, Parallel adaptive subspace correction schemes with applications to elasticity, Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems, Affine fractal interpolation functions and wavelet-based finite elements, Computation of traveling waves for spatially discrete bistable reaction-diffusion equations, Solution of large nonlinear systems in elastoplastic incremental analysis, M-matrix flux splitting for general full tensor discretization operators on structured and unstructured grids, A domain embedding method for Dirichlet problems in arbitrary space dimension