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

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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)

Related Items

Numerical methods for nonlocal and fractional models ⋮ Schwarz methods by domain truncation ⋮ Preconditioning discretizations of systems of partial differential equations ⋮ High Order Compact Schemes for Flux Type BCs ⋮ Textbook Efficiency: Massively Parallel Matrix-Free Multigrid for the Stokes System ⋮ On the Analysis of Block Smoothers for Saddle Point Problems ⋮ Properties and applications of a conjugate transform on Schatten classes ⋮ NonInvasive Multigrid For SemiStructured Grids ⋮ Alternating Anderson-Richardson method: an efficient alternative to preconditioned Krylov methods for large, sparse linear systems ⋮ A new methodology for solving fuzzy systems of equations: thick fuzzy sets based approach ⋮ A robust, interpolation‐free and monotone finite volume scheme for diffusion equations on arbitrary quadrilateral meshes ⋮ Is the Multigrid Method Fault Tolerant? The Multilevel Case ⋮ Algebraic multigrid methods ⋮ Triangular truncation and its extremal matrices ⋮ Asynchronous multisplitting-based primal Schur method ⋮ Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ New Sixth-Order Compact Schemes for Poisson/Helmholtz Equations ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ The Resiliency of Multilevel Methods on Next-Generation Computing Platforms: Probabilistic Model and Its Analysis ⋮ Preconditioning discrete approximations of the Reissner-Mindlin plate model ⋮ MATLAB Implementation of Element-Based Solvers ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling ⋮ 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? ⋮ Implicit time integration of hyperbolic conservation laws via discontinuous Galerkin methods ⋮ An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term ⋮ Solution of elliptic partial differential equations by an optimization-based domain decomposition method ⋮ Is the Multigrid Method Fault Tolerant? The Two-Grid Case ⋮ On the convergence of right transforming iterations for the numerical solution of PDE‐constrained optimization problems ⋮ Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems ⋮ IBLU decompositions based on Padé approximants ⋮ Splittings, coalescence, bunch and snake patterns in the 3D nonlinear Schrödinger equation with anisotropic dispersion ⋮ Analysis of iterative methods for saddle point problems: a unified approach ⋮ Convergence analysis of Krylov subspace methods ⋮ Numerical tensor calculus ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ New parallel symmetric SOR preconditioners by multi-type partitioning ⋮ Modeling of flow and transport at the microscale ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ Uniform preconditioners for the time dependent Stokes problem ⋮ A domain embedding preconditioner for the Lagrange multiplier system ⋮ A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains ⋮ Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods ⋮ Plug-and-Play Unplugged: Optimization-Free Reconstruction Using Consensus Equilibrium ⋮ Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients ⋮ Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator ⋮ A Bramble--Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity ⋮ On the cost of iterative computations ⋮ Recycling Samples in the Multigrid Multilevel (Quasi-)Monte Carlo Method ⋮ Quasi-Optimal Mesh Sequence Construction through Smoothed Adaptive Finite Element Methods ⋮ A domain embedding method for Dirichlet problems in arbitrary space dimension ⋮ An error-resilient redundant subspace correction method ⋮ On the robustness of ILU smoothers on triangular grids ⋮ Analytical and numerical investigation of the Fredholm integral equation for the heat radiation problem ⋮ Iterative solution of fuzzy linear systems ⋮ Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients ⋮ A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method ⋮ A projection method for semidefinite linear systems and its applications ⋮ High performance inverse preconditioning ⋮ An adaptive wavelet method for solving high-dimensional elliptic PDEs ⋮ Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems ⋮ New smoother to enhance multigrid-based methods for Bratu problem ⋮ Sparse approximate inverse smoothers for geometric and algebraic multigrid ⋮ A fixed-point method for a class of super-large scale nonlinear complementarity problems ⋮ Variational theory and computations in stochastic plasticity ⋮ On the nonlinear domain decomposition method ⋮ On nonlinear SOR-like methods. II: Convergence of the SOR-Newton method for mildly nonlinear equations ⋮ Affine fractal interpolation functions and wavelet-based finite elements ⋮ Convergence of inexact Newton-like iterations in incremental finite element analysis of elasto-plastic problems ⋮ Iterative method for solving one-dimensional fractional mathematical physics model via quarter-sweep and PAOR ⋮ Computation of traveling waves for spatially discrete bistable reaction-diffusion equations ⋮ A semismooth Newton method for a kind of HJB equation ⋮ Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems ⋮ Solution of large nonlinear systems in elastoplastic incremental analysis ⋮ A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing ⋮ Multigrid and multilevel methods for quadratic spline collocation ⋮ Inverse Toeplitz preconditioners for ill-posed problems ⋮ Efficient approximate solution of sparse linear systems ⋮ Solution of the 3D density-driven groundwater flow problem with uncertain porosity and permeability ⋮ Remarks on a posteriori error estimation for inaccurate finite element solutions ⋮ A monotone semismooth Newton type method for a class of complementarity problems ⋮ An efficient ADI-solver for scattered data problems with global smoothing ⋮ A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications ⋮ 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 ⋮ Convergence of generalized SOR, Jacobi and Gauss-Seidel methods for linear systems ⋮ Explicit approximate inverse preconditioning techniques ⋮ A full-Newton step non-interior continuation algorithm for a class of complementarity problems ⋮ Parallel multigrid smoothing: Polynomial versus Gauss--Seidel ⋮ Kaczmarz's anomaly: a surprising feature of Kaczmarz's method ⋮ Two sides tangential filtering decomposition ⋮ A third order gas-kinetic scheme for unstructured grid ⋮ Generalized Newton-iterative method for semismooth equations ⋮ Techniques to accelerate BEM computation to provide virtual reality update of stress solutions ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ An analysis for the DIIS acceleration method used in quantum chemistry calculations ⋮ Preconditioning of complex symmetric linear systems with applications in optical tomography ⋮ Minimal positive stencils in meshfree finite difference methods for the Poisson equation ⋮ Multigrid methods for isogeometric discretization ⋮ Analysis of 3D time-dependent acoustic problems via a generic BE substructuring algorithm based on iterative solvers. ⋮ Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations ⋮ Analysis of semi-staggered finite difference method with application to Bingham flows ⋮ On the robustness of a multigrid method for anisotropic reaction-diffusion problems ⋮ M-matrix flux splitting for general full tensor discretization operators on structured and unstructured grids ⋮ Direct optimization of BPX preconditioners ⋮ Projection methods for linear systems ⋮ Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations ⋮ On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices ⋮ Parallel multiprojection preconditioned methods based on subspace compression ⋮ Random reordering in SOR-type methods ⋮ Flux-based level-set method for two-phase flows on unstructured grids ⋮ New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block ⋮ 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 ⋮ Semismooth Newton and Newton iterative methods for HJB equation ⋮ Discrete-to-continuum bridging based on multigrid principles ⋮ A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations ⋮ Preconditioned conjugate gradient method for three-dimensional non-convex enclosure geometries with diffuse and grey surfaces ⋮ Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation ⋮ Partitioning methods for reaction-diffusion problems ⋮ Semismooth Newton Schwarz iterative methods for the linear complementarity problem ⋮ Inexact inverse iteration for symmetric matrices ⋮ Matrix-free multigrid solvers for phase-field fracture problems ⋮ Modified tangential frequency filtering decomposition and its Fourier analysis ⋮ An efficient algebraic multigrid method for solving optimality systems ⋮ An efficient nonlinear multigrid scheme for 2D boundary value problems ⋮ Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems ⋮ The multigrid algorithm applied to a degenerate equation: A convergence analysis ⋮ Cascadic multigrid methods for parabolic problems ⋮ Multigrid method for solving convection-diffusion problems with dominant convection ⋮ A new development of sixth order accurate compact scheme for the Helmholtz equation ⋮ Additive and multiplicative multi-grid -- a comparison ⋮ Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver ⋮ Accuracy and run-time comparison for different potential approaches and iterative solvers in finite element method based EEG source analysis ⋮ MgNet: a unified framework of multigrid and convolutional neural network ⋮ Continuous preconditioners for the mixed Poisson problem ⋮ Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms ⋮ Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement ⋮ A twisted block tangential filtering decomposition preconditioner ⋮ Parallelization of Hermitian positive definite systems of equations: a hierarchical Jacobi approach ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology ⋮ Numerical approaches for solutions of differential equations on manifolds ⋮ Propagation of uncertainties in density-driven flow ⋮ Domain decomposition splittings ⋮ Iterative solution of linear systems in the 20th century ⋮ Scalable distributed least square algorithms for large-scale linear equations via an optimization approach ⋮ Distributed algebraic multigrid for finite element computations ⋮ A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system ⋮ Preconditioning techniques for large linear systems: A survey

This page was built for publication: Iterative solution of large sparse systems of equations. Transl. from the German