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 (only showing first 100 items - show all)

Unnamed Item ⋮ 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 ⋮ A reduced conjugate gradient basis method for fractional diffusion ⋮ 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 ⋮ Towards understanding CG and GMRES through examples ⋮ Numerical tensor calculus ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ New parallel symmetric SOR preconditioners by multi-type partitioning ⋮ Spectral deferred correction methods for second-order problems ⋮ Modeling of flow and transport at the microscale ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ Uniform preconditioners for the time dependent Stokes problem ⋮ Lippmann-Schwinger solvers for the computational homogenization of materials with pores ⋮ Algebraic multigrid methods for saddle point systems arising from mortar contact formulations ⋮ Algebraic multigrid methods for dual mortar finite element formulations in contact mechanics ⋮ The MFPIO iteration and the FPMPE method for multilinear PageRank computations ⋮ Distributed \(\mathcal{H}_2\)-matrices for boundary element methods ⋮ A domain embedding preconditioner for the Lagrange multiplier system ⋮ Kernel multigrid on manifolds ⋮ 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

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