Iterative Krylov Methods for Large Linear Systems
The conjugate gradient (cg) method and its variants for unsymmetric matrices are in the center of the book. Chapters 1-2 contain an introduction and the basic tools from linear algebra. Chapters 3-5 provide the conjugate gradient algorithm after a more general discussion of Krylov space methods. Here we have already a clear deviation from the standard introduction of the cg methods. Usually the discussion is based on the three-term recurrence relations for the vectors, while the specifications are given here in terms of matrices. If \(V_j\) denotes the matrix whose columns are the first \(j\) iterates, then \[ A V_{m-1} = V_m H_{m,m-1}, \] where \(H_{m,m-1}\) is upper Hessenberg. Similarly, \[ A U_m = U_m B_m + u_{m-1}e_m^T, \] where the columns of \(U_m\) are the vectors that generate the \(m\)-th Krylov space. Chapters 6-9 are concerned with the algorithms for unsymmetric matrices as GMRES, GMRES*, MINRES, QMR, CGS, Bi-CG, and Bi-CGSTAB. Chapters 10-12 refer to singular systems and miscellaneous aspects. The book concludes with a chapter on preconditioning. Here the author focuses on ILU (incomplete LU decomposition) and SPAI (sparse approximate inverses). Moreover, it is explained that polynomial preconditioners make only sense if the computation of inner products is very expensive. The red thread of the book is determined by computational aspects that cannot be presented in terms of lemmas and theorems. When for instance the given matrix is skew-symmetric, it is clear why a breakdown can occur and how it can be avoided by letting the odd steps differ from the even steps. Obviously, there are no easy generalizations in other cases, and a possible breakdown must be overcome by appropriate features of the algorithms. Therefore, numerical examples and their consequences are discussed in several chapters. The book is useful and a source of valuable information in particular for those readers who have already some basic knowledge of the conjugate gradient method and who are going to attack more involved problems with linear equations.
- Iterative Krylov Methods for Large Linear Systems
- scientific article; zbMATH DE number 45286
- Iterative method for large linear systems
- Iterative methods for the solution of large systems of linear equations
- scientific article; zbMATH DE number 653107
- An efficient iterative method for solving large linear systems
- Iterative accelerating algorithms with Krylov subspaces for the solution to large-scale nonlinear problems
- scientific article; zbMATH DE number 2014643
- Iterative methods and preconditioning for large and sparse linear systems with applications
- scientific article; zbMATH DE number 65729
- Application of operator splitting to the Maxwell equations including a source term
- Numerical study on incomplete orthogonal factorization preconditioners
- An extension of the conjugate residual method to nonsymmetric linear systems
- Optimization of the parameterized Uzawa preconditioners for saddle point matrices
- A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation
- Implicit second-order immersed boundary methods with boundary mass
- Analysis of thin-walled structural elements via 3D standard BEM with generic substructuring
- Unconditionally stable integration of Maxwell's equations
- Solution of indefinite linear systems using an LQ decomposition for the linear constraints
- Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
- The extended Krylov subspace method and orthogonal Laurent polynomials
- Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements
- Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem
- Modified incomplete orthogonal factorization methods using Givens rotations
- A Krylov multisplitting algorithm for solving linear systems of equations
- Iterative methods for large continuation problems
- A radial basis function based ghost cell method with improved mass conservation for complex moving boundary flows
- Limited memory block preconditioners for fast solution of fractional partial differential equations
- Generalized deconvolution procedure for structural modeling of turbulence
- Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources
- An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF
- Linear stability of flow in rectangular ducts in the vicinity of the critical aspect ratio
- A finite-element coarse-grid projection method for incompressible flow simulations
- Stability analysis of bilinear iterative rational Krylov algorithm
- Numerical simulation of a one-phase steady flow towards a multistage fractured horizontal well
- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- GPU-accelerated iterative solutions for finite element analysis of soil-structure interaction problems
- Parameterized approximate block LU preconditioners for generalized saddle point problems
- Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems
- Adomian decomposition method combined with Padé approximation and Laplace transform for solving a model of HIV infection of CD4T cells
- Numerical simulation of the hydrogen dispersion behavior by a parallel characteristic curve method
- EPIRK-W and EPIRK-K time discretization methods
- A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems
- Regula falsi based automatic regularization method for PDE constrained optimization
- Tensor-Krylov methods for large nonlinear equations
- Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method
- Preconditioning and globalizing conjugate gradients in dual space for quadratically penalized nonlinear-least squares problems
- Constructing efficient substructure-based preconditioners for BEM systems of equations
- Improving the solution of least squares support vector machines with application to a blast furnace system
- Using a half-implicit integration scheme for the SPH-based solution of fluid-solid interaction problems
- Parallel, physics-oriented, monolithic solvers for three-dimensional, coupled finite element models of Lithium-ion cells
- Numerical solutions to large-scale differential Lyapunov matrix equations
- Extended and rational Hessenberg methods for the evaluation of matrix functions
- Numerical contour integral methods for unsteady Stokes equations
- On the semi-convergence of regularized HSS iteration methods for singular saddle point problems
- Numerical simulation of hydrogen dispersion behaviour in a partially open space by a stabilized balancing domain decomposition method
- A generalized modified Hermitian and skew-Hermitian splitting (GMHSS) method for solving complex Sylvester matrix equation
- Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation
- A parallel implementation of fluid-solid interaction solver using an immersed boundary method
- A pressure-stabilized Lagrange-Galerkin method in a parallel domain decomposition system
- An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices
- Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations
- Iterative preconditioned methods in Krylov spaces: trends of the 21st century
- A novel ILU preconditioning method with a block structure suitable for SIMD vectorization
- Simulation of two-phase flow toward a horizontal multistage hydraulically fractured well using accelerated explicit-implicit algorithms
- On the approximation of the diffusion operator in the ionosphere model with conserving the direction of geomagnetic field
- Deterministic radiative transfer equation solver on unstructured tetrahedral meshes: efficient assembly and preconditioning
- Nonuniform torsion analysis in tapered composite bars by including higher-order warping modes
- A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\)
- A parameterized shift-splitting preconditioner for saddle point problems
- A preconditioning technique for Krylov subspace methods in RKHSs
- An investigation on semismooth Newton based augmented Lagrangian method for image restoration
- A computational comparison between isogeometric analysis and spectral element methods: accuracy and spectral properties
- A computational investigation of preconditioning strategies and iterative methods for finite element based neurostimulation simulations
- Computing the smallest singular triplets of a large matrix
- Hierarchical basis in \(H^{\operatorname{div}}\) space for a mixed finite element formulation of the Darcy problem
- Convex optimization techniques in compliant assembly simulation
- Subspace adaptivity in Rosenbrock-Krylov methods for the time integration of initial value problems
- Damage detection of cylindrical shells based on Sander's theory and model updating using incomplete modal data considering random noises
- On skew-Hamiltonian matrices and their Krylov-Lagrangian subspaces
- Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces
- Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods
- ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations
- Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems
- Lagrange's operational approach for the approximate solution of two-dimensional hyperbolic telegraph equation subject to Dirichlet boundary conditions
- Applications of a high-order harmonic basis for solving some magnetostatic problems
- Efficient implementation of partitioned stiff exponential Runge-Kutta methods
- A coarse grid projection method for accelerating free and forced convection heat transfer computations
- Numerical solution of the parameterized steady-state Navier-Stokes equations using empirical interpolation methods
- Unified computational framework for the efficient solution of \(n\)-field coupled problems with monolithic schemes
- Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study
- Finite-time balanced truncation for linear systems via shifted Legendre polynomials
- Multiscale coupling of transcranial direct current stimulation to neuron electrodynamics: modeling the influence of the transcranial electric field on neuronal depolarization
- Distributed algebraic tearing and interconnecting techniques
- Minimal polynomial and reduced rank extrapolation methods are related
- Finite volume solution of heat and moisture transfer through three-dimensional textile materials
- Consistent mass and momentum transport for simulating incompressible interfacial flows with large density ratios using the level set method
- A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution
- Flexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systems
- Preconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations
- A variant algorithm of the Orthomin\((m)\) method for solving linear systems
- VPAStab\((J,L)\): an iterative method with look-ahead for the solution of large sparse linear systems
- Matrix-free polynomial-based nonlinear least squares optimized preconditioning and its application to discontinuous Galerkin discretizations of the Euler equations
- Numerical solution of the inverse Cauchy problem for the elliptic equation
- Transient elastic wave analysis of 3-D large-scale cavities by fast multipole BEM using implicit Runge-Kutta convolution quadrature
- A numerical study of three-dimensional liquid sloshing in tanks
- A minimum residual algorithm for solving linear systems
- A SBS-BD based solver for domain decomposition in BE methods
- Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations
- Nonlinear elliptic problems with the method of finite volumes
This page was built for publication: Iterative Krylov Methods for Large Linear Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4805351)