Iterative Methods for Linear Systems

DOI10.1137/1.9781611973464zbMath1320.65050OpenAlexW3135067840MaRDI QIDQ2925320

Evgenij E. Tyrtyshnikov, Maxim A. Olshanskii

Publication date: 21 October 2014

Full work available at URL: https://doi.org/10.1137/1.9781611973464

algorithm linear systems textbook preconditioning iterative methods Krylov subspace methods multigrid iterative methods

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

Related Items (52)

Numerical study of strongly-nonlinear regimes of steady premixed flame propagation. The effect of thermal gas expansion and finite-front-thickness effects ⋮ 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 ⋮ Block steepest descent method based on nonoverlapping domain decomposition. I ⋮ A new box iterative method for a class of nonlinear interface problems with application in solving Poisson-Boltzmann equation ⋮ 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 ⋮ Anderson acceleration of the alternating projections method for computing the nearest correlation matrix ⋮ On reducing the splitting error in Yosida methods for the Navier-Stokes equations with Grad-div stabilization ⋮ 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 ⋮ 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 ⋮ A Trace Finite Element Method for Vector-Laplacians on Surfaces ⋮ A connection between coupled and penalty projection timestepping schemes with FE spatial discretization for the Navier-Stokes equations ⋮ ILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier--Stokes Equations ⋮ Improved Accuracy in Algebraic Splitting Methods for Navier--Stokes Equations ⋮ Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ Faster randomized block sparse Kaczmarz by averaging ⋮ Removing Splitting/Modeling Error in Projection/Penalty Methods for Navier-Stokes Simulations with Continuous Data Assimilation ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ 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 ⋮ 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 ⋮ On multigrid methods for solving two-dimensional boundary-value problems ⋮ Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption ⋮ Fast multigrid solution of high-order accurate multiphase Stokes problems ⋮ A higher order approximate static condensation method for multi-material diffusion problems ⋮ Combining the Augmented Lagrangian Preconditioner with the Simple Schur Complement Approximation ⋮ 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 ⋮ A GPU-Accelerated Hybridizable Discontinuous Galerkin Method for Linear Elasticity ⋮ 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 ⋮ Faster Randomized Block Kaczmarz Algorithms ⋮ Analysis of an XFEM Discretization for Stokes Interface Problems ⋮ Black-box learning of multigrid parameters ⋮ A note on the fast direct method for discrete elliptic problems ⋮ An Algebraic Solver for the Oseen Problem with Application to Hemodynamics ⋮ Fast algorithms for high-order numerical methods for space-fractional diffusion equations ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century ⋮ Inf-sup stability of the trace $\mathbf {P}_2$–$P_1$ Taylor–Hood elements for surface PDEs ⋮ 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 ⋮ Reduced Order Modeling for Time-Dependent Optimization Problems with Initial Value Controls

This page was built for publication: Iterative Methods for Linear Systems