Iterative solution of large sparse systems of equations. Transl. from the German
2-cyclic matrices\(M\)-matricesconjugate gradient methodsdomain decompositioniterative methodslarge sparse systemsmonographmultigrid methodspositive definite matricespreconditioningsemi-iterative methodstextbook
Boundary value problems for second-order elliptic equations (35J25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The present book is a translation of the German original [Iterative Lösung großer schwachbesetzter Gleichungssysteme (1991; Zbl 0729.65018)] and can be viewed as both textbook and monograph. The book is devoted exclusively to iterative methods for the solution of systems of linear algebraic equations, first of all to (large sparse) systems arising from discretization of partial differential equations. The author, well-known from his great contribution to the development of modern iterative methods, gives here excellent very systematic review of various iterative techniques starting from the classical ones and continuing to very recent methods. The explanation is very proportional and reflects all the important features of the present state of the art. The book will be useful to all who are interested in application and theory of the iterative methods. Besides the description and analysis of various iterative techniques great attention is devoted also to questions of computational work, efficiency and computer implementation. The book includes many procedures written in Pascal which can be also requested on disk from the author. The book originates from university lectures and can be very successfully exploited for teaching purposes. Concise content: General questions concerning iterative methods; classical iterative methods in the cases of positive definite matrices, 2-cyclic matrices and \(M\)-matrices; semi-iterative methods; transformations; preconditioning; incomplete triangular decompositions; conjugate gradient methods; multigrid methods; domain decomposition methods.
- The multigrid algorithm applied to a degenerate equation: A convergence analysis
- Multigrid method for solving convection-diffusion problems with dominant convection
- Accuracy and run-time comparison for different potential approaches and iterative solvers in finite element method based EEG source analysis
- Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
- A twisted block tangential filtering decomposition preconditioner
- 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
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- 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
- Explicit approximate inverse preconditioning techniques
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Analysis of 3D time-dependent acoustic problems via a generic BE substructuring algorithm based on iterative solvers.
- Parallel adaptive subspace correction schemes with applications to elasticity
- Domain decomposition splittings
- Iterative solution of linear systems in the 20th century
- Distributed algebraic multigrid for finite element computations
- Forchheimer's correction in modelling flow and transport in fractured porous media
- Preparation of grids for simulations of groundwater flow in fractured porous media
- Solution of linear systems in high spatial dimensions
- Iterative solution methods
- An efficient algebraic multigrid method for solving optimality systems
- Preconditioning techniques for large linear systems: A survey
- A projection method for semidefinite linear systems and its applications
- 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
- Techniques to accelerate BEM computation to provide virtual reality update of stress solutions
- M-matrix flux splitting for general full tensor discretization operators on structured and unstructured grids
- Parallel multiprojection preconditioned methods based on subspace compression
- Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation
- Matrix-free multigrid solvers for phase-field fracture problems
- A new development of sixth order accurate compact scheme for the Helmholtz equation
- Parallelization of Hermitian positive definite systems of equations: a hierarchical Jacobi approach
- Propagation of uncertainties in density-driven flow
- Scalable distributed least square algorithms for large-scale linear equations via an optimization approach
- Iterative method for solving one-dimensional fractional mathematical physics model via quarter-sweep and PAOR
- Solution of the 3D density-driven groundwater flow problem with uncertain porosity and permeability
- Convergence of generalized SOR, Jacobi and Gauss-Seidel methods for linear systems
- A third order gas-kinetic scheme for unstructured grid
- Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations
- Direct optimization of BPX preconditioners
- New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block
- An efficient nonlinear multigrid scheme for 2D boundary value problems
- Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
- MgNet: a unified framework of multigrid and convolutional neural network
- Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement
- A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system
- An error-resilient redundant subspace correction method
- Analytical and numerical investigation of the Fredholm integral equation for the heat radiation problem
- Iterative solution of fuzzy linear systems
- A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method
- New smoother to enhance multigrid-based methods for Bratu problem
- A semismooth Newton method for a kind of HJB equation
- A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications
- Preconditioning of complex symmetric linear systems with applications in optical tomography
- On the robustness of a multigrid method for anisotropic reaction-diffusion problems
- Large sparse linear systems arising from mimetic discretization
- Iterative solvers and stabilisation for mixed electrostatic and magnetostatic formulations
- Adaptive unstructured volume remeshing. II: Application to two- and three-dimensional level-set simulations of multiphase flow
- Partitioning methods for reaction-diffusion problems
- Inexact inverse iteration for symmetric matrices
- Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems
- Cascadic multigrid methods for parabolic problems
- Kaczmarz's anomaly: a surprising feature of Kaczmarz's method
- Analysis of iterative methods for saddle point problems: A unified approach
- Multigrid methods for tensor structured Markov chains with low rank approximation
- On the robustness of ILU smoothers on triangular grids
- Preconditioning discretizations of systems of partial differential equations.
- Iterative solution of large sparse systems of equations
- Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients
- Triangular truncation and its extremal matrices.
- Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling.
- Implicit time integration of hyperbolic conservation laws via discontinuous Galerkin methods
- Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods
- scientific article; zbMATH DE number 2129303 (Why is no real title available?)
- A fixed-point method for a class of super-large scale nonlinear complementarity problems
- scientific article; zbMATH DE number 3885206 (Why is no real title available?)
- MATLAB Implementation of Element-Based Solvers
- Variational theory and computations in stochastic plasticity
- IBLU decompositions based on Padé approximants
- New parallel symmetric SOR preconditioners by multi-type partitioning
- Solving linear systems. An analysis of matrix prefactorization iterative methods
- scientific article; zbMATH DE number 4007657 (Why is no real title available?)
- scientific article; zbMATH DE number 4054909 (Why is no real title available?)
- scientific article; zbMATH DE number 4076462 (Why is no real title available?)
- scientific article; zbMATH DE number 48432 (Why is no real title available?)
- scientific article; zbMATH DE number 48923 (Why is no real title available?)
- scientific article; zbMATH DE number 192756 (Why is no real title available?)
- A full-Newton step non-interior continuation algorithm for a class of complementarity problems
- A domain embedding method for Dirichlet problems in arbitrary space dimension
This page was built for publication: Iterative solution of large sparse systems of equations. Transl. from the German
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313001)
