Iterative methods for linear systems. Theory and applications
algorithmiterative methodsKrylov subspace methodslinear systemsmultigrid iterative methodspreconditioningtextbook
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Systems of linear equations are ubiquitous in numerical analysis and scientific computing and iterative methods are indispensable for the numerical treatment of such systems. This book offers a rigorous introduction to fundamental iterative methods for systems of linear algebraic equations, their theory and applications. A straightforward yet comprehensive analysis of the Krylov subspace methods, approaching the development and analysis of algorithms from various perspectives, and going beyond the standard description of iterative methods by connecting them in a natural way to the idea of preconditioning is here achieved, distinguishing this book itself from other books on the topic. The book supplements standard texts on numerical mathematics for first-year graduate and advanced undergraduate courses and is suitable for advanced graduate classes covering numerical linear algebra and Krylov subspace and multigrid iterative methods. A great number of application examples, remarks and exercises, are accompanying each chapter. This book will be useful to researchers interested in numerical linear algebra and engineers who use iterative methods for solving large algebraic systems and pre- and post-graduate students working or studying in the field of numerical analysis and scientific computing.
- Discrete mathematical models in the analysis of splitting iterative methods for linear systems
- Multigrid preconditioners for mixed finite element methods of the vector Laplacian
- Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition
- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- Efficient and reliable iterative methods for linear systems
- Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation
- Some uses of the field of values in numerical analysis
- Conjugate direction methods for multiple solution of SLAEs
- Parallel variable-triangular iterative methods in Krylov subspaces
- Iterative preconditioned methods in Krylov spaces: trends of the 21st century
- Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows
- Efficient iterative method for SOAV minimization problem with linear equality and box constraints and its linear convergence
- On multigrid methods for solving two-dimensional boundary-value problems
- Fast multigrid solution of high-order accurate multiphase Stokes problems
- A higher order approximate static condensation method for multi-material diffusion problems
- On moment methods in Krylov subspaces
- Enabling convergence of the iterated penalty Picard iteration with O ( 1 ) penalty parameter for incompressible Navier-Stokes via Anderson acceleration
- Black-box learning of multigrid parameters
- A note on the fast direct method for discrete elliptic problems
- Computational theory of iterative methods.
- A connection between coupled and penalty projection timestepping schemes with FE spatial discretization for the Navier-Stokes equations
- On reducing the splitting error in Yosida methods for the Navier-Stokes equations with Grad-div stabilization
- Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
- Matrix equation solving of PDEs in polygonal domains using conformal mappings
- Iterative methods for solution of linear system equations: From past to future
- Analysis of an XFEM discretization for Stokes interface problems
- Block steepest descent method based on nonoverlapping domain decomposition. I
- ILU preconditioners for nonsymmetric saddle-point matrices with application to the incompressible Navier-Stokes equations
- Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- A new box iterative method for a class of nonlinear interface problems with application in solving Poisson-Boltzmann equation
- Iterative solution of symmetric quasi-definite linear systems
- Anderson acceleration of the alternating projections method for computing the nearest correlation matrix
- Polynomial based iteration methods for symmetric linear systems
- Reduced order modeling for time-dependent optimization problems with initial value controls
- Sensitivity analysis of the grad-div stabilization parameter in finite element simulations of incompressible flow
- Sharp high-frequency estimates for the Helmholtz equation and applications to boundary integral equations
- Solving linear systems. An analysis of matrix prefactorization iterative methods
- scientific article; zbMATH DE number 4076462 (Why is no real title available?)
- scientific article; zbMATH DE number 193981 (Why is no real title available?)
- scientific article; zbMATH DE number 2022135 (Why is no real title available?)
- A trace finite element method for vector-Laplacians on surfaces
- Iterative methods and preconditioning for large and sparse linear systems with applications
- A convergence analysis of the MINRES method for some Hermitian indefinite systems
- On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
- Combining the augmented Lagrangian preconditioner with the simple Schur complement approximation
- scientific article; zbMATH DE number 1925512 (Why is no real title available?)
- scientific article; zbMATH DE number 2118874 (Why is no real title available?)
- scientific article; zbMATH DE number 781821 (Why is no real title available?)
- Saddle-point problems and their iterative solution
- Fast algorithms for high-order numerical methods for space-fractional diffusion equations
- Inf-sup stability of the trace \(\mathbf{P}_2-P_1\) Taylor-Hood elements for surface PDEs
- Numerical study of strongly-nonlinear regimes of steady premixed flame propagation. The effect of thermal gas expansion and finite-front-thickness effects
- A GPU-accelerated hybridizable discontinuous Galerkin method for linear elasticity
- Faster randomized block Kaczmarz algorithms
- An algebraic solver for the Oseen problem with application to hemodynamics
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
- Preconditioning and the conjugate gradient method in the context of solving PDEs
- Improved Accuracy in Algebraic Splitting Methods for Navier--Stokes Equations
- Applied iterative methods.
- Krylov Subspace Methods for Linear Systems
- Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
- Faster randomized block sparse Kaczmarz by averaging
- Removing Splitting/Modeling Error in Projection/Penalty Methods for Navier-Stokes Simulations with Continuous Data Assimilation
- Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency
- Preconditioners for Krylov subspace methods: An overview
- Anderson acceleration method of finding steady-state particle size distribution for a wide class of aggregation-fragmentation models
- Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion
- Two block preconditioners for a class of double saddle point linear systems
- Asynchronous progressive iterative approximation method for least squares fitting
- On adaptive stochastic heavy ball momentum for solving linear systems
- On the convergence of monolithic multigrid for implicit Runge-Kutta time stepping of finite element problems
- On pseudoinverse-free randomized methods for linear systems: unified framework and acceleration
- On the influence of disturbances on the accuracy of computing corrections in the Krylov subspace
- Preconditioning iterative solvers via the empirical interscale finite element method (EIFEM)
- Multigrid methods of macrogrid domain decomposition
- Algebraic-geometric multigrid methods of domain decomposition
- Explicit T-coercivity for the Stokes problem: a coercive finite element discretization
- Revisiting linear machine learning through the perspective of inverse problems
- An adaptive multiscale finite element method enriched with generalized bubble functions for the Helmholtz equation
This page was built for publication: Iterative methods for linear systems. Theory and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2925320)
