An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A
From MaRDI portal
Publication:1090063
DOI10.1016/0377-0427(87)90020-3zbMath0621.65022OpenAlexW2099296901MaRDI QIDQ1090063
Publication date: 1987
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-0427(87)90020-3
Related Items (59)
Numerical methods for the QCDd overlap operator. I: Sign-function and error bounds ⋮ A breakdown-free block conjugate gradient method ⋮ On application of the Lanczos method to solution of some partial differential equations ⋮ The block Lanczos method for linear systems with multiple right-hand sides ⋮ A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction-diffusion equations ⋮ A semi-analytical approach to molecular dynamics ⋮ Global SCD algorithm for real positive definite linear systems with multiple right-hand sides ⋮ A new difference scheme with high accuracy and absolute stability for solving convection-diffusion equations ⋮ A vertex-centred finite volume method for the 3D multi-term time and space fractional Bloch-Torrey equation with fractional Laplacian ⋮ A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of odes ⋮ Conjugate gradient type methods and preconditioning ⋮ A block Krylov subspace time-exact solution method for linear ordinary differential equation systems ⋮ Efficient implementation of rational approximations to fractional differential operators ⋮ Twofold deflation preconditioning of linear algebraic systems. I: Theory ⋮ A center compact scheme for the shallow water equations on the sphere ⋮ Investigation on polynomial integrators for time-domain electromagnetics using a high-order discontinuous Galerkin method ⋮ A block preconditioner for the Gl-LSMR algorithm ⋮ On the performance of exponential integrators for problems in magnetohydrodynamics ⋮ On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems ⋮ Constraint Interface Preconditioning for the Incompressible Stokes Equations ⋮ A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK) ⋮ Projection techniques for iterative solution of \(A\underline x=\underline b\) with successive right-hand sides ⋮ On monotonicity of the Lanczos approximation to the matrix exponential ⋮ Evaluation of matrix functions with the block Lanczos algorithm ⋮ On the use of rational iterative methods for solving large sparse linear systems ⋮ The Lanczos optimization of a splitting-up method to solve homogeneous evolutionary equations ⋮ Residual and Restarting in Krylov Subspace Evaluation of the $\varphi$ Function ⋮ Exponential Rosenbrock methods of order five -- construction, analysis and numerical comparisons ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ Short-recurrence Krylov subspace methods for the overlap Dirac operator at nonzero chemical potential ⋮ Investigation of numerical time-integrations of Maxwell's equations using the staggered grid spatial discretization ⋮ Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods ⋮ Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ Krylov-ROW methods for DAEs of index 1 with applications to viscoelasticity ⋮ An iterative method to compute the sign function of a non-Hermitian matrix and its application to the overlap Dirac operator at nonzero chemical potential ⋮ The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ A class of iterative methods for finite element equations ⋮ The Gautschi time stepping scheme for edge finite element discretizations of the Maxwell equations ⋮ Filtering techniques for complex geometry fluid flows ⋮ ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations ⋮ On the finite difference approximation to the convection-diffusion equation ⋮ Global least squares method (Gl-LSQR) for solving general linear systems with several right-hand sides ⋮ Application of operator splitting to the Maxwell equations including a source term ⋮ Biorthogonal Rosenbrock-Krylov time discretization methods ⋮ Estimating the condition number of \(f(A)b\) ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ Unconditionally stable integration of Maxwell's equations ⋮ The extended Krylov subspace method and orthogonal Laurent polynomials ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Efficient adaptive step size control for exponential integrators ⋮ Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides ⋮ Smoothing iterative block methods for linear systems with multiple right-hand sides ⋮ A Lanczos-type method for solving nonsymmetric linear systems with multiple right-hand sides -- matrix and polynomial interpretation ⋮ Exponential Time Integrators for Unsteady Advection–Diffusion Problems on Refined Meshes ⋮ Numerical integration of the time-dependent Schrödinger equation for laser-driven helium ⋮ Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides
Cites Work
- Unnamed Item
- Numerical aspects of Gram-Schmidt orthogonalization of vectors
- The rate of convergence of conjugate gradients
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
- The Lanczos Algorithm with Selective Orthogonalization
- Computational Variants of the Lanczos Method for the Eigenproblem
- Methods of conjugate gradients for solving linear systems
This page was built for publication: An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A
