An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices
From MaRDI portal
(Redirected from Publication:2038481)
Abstract: An accurate residual--time (AccuRT) restarting for computing matrix exponential actions of nonsymmetric matrices by the shift-and-invert (SAI) Krylov subspace method is proposed. The proposed restarting method is an extension of the recently proposed RT (residual--time) restarting and it is designed to avoid a possible accuracy loss in the conventional RT restarting. An expensive part of the SAI Krylov method is solution of linear systems with the shifted matrix. Since the AccuRT algorithm adjusts the shift value, we discuss how the proposed restarting can be implemented with just a single LU~factorization (or a preconditioner setup) of the shifted matrix. Numerical experiments demonstrate an improved accuracy and efficiency of the approach.
Recommendations
- ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations
- Residual, restarting, and Richardson iteration for the matrix exponential
- Residual and restarting in Krylov subspace evaluation of the \(\varphi\) function
- The restarted shift-and-invert Krylov method for matrix functions.
- On Restart and Error Estimation for Krylov Approximation of $w=f(A)v$
Cites work
- scientific article; zbMATH DE number 3748351 (Why is no real title available?)
- scientific article; zbMATH DE number 1049353 (Why is no real title available?)
- scientific article; zbMATH DE number 1967777 (Why is no real title available?)
- scientific article; zbMATH DE number 1458008 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A Krylov projection method for systems of ODEs
- ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations
- Analysis of directed networks via the matrix exponential
- Balanced truncation model order reduction in limited time intervals for large systems
- Calculation of functions of unsymmetric matrices using Arnoldi's method
- Computable upper error bounds for Krylov approximations to matrix exponentials and associated \(\varphi\)-functions
- Computing the action of the matrix exponential, with an application to exponential integrators
- Deflated restarting for matrix functions
- Efficient and stable Arnoldi restarts for matrix functions based on quadrature
- Efficient computation of the exponential operator for large, sparse, symmetric matrices
- Efficient time integration for discontinuous Galerkin approximations of linear wave equations
- Expokit
- Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources
- Exponential integrators
- Exponential integrators for quantum-classical molecular dynamics
- Functions of Matrices
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Implementation of a restarted Krylov subspace method for the evaluation of matrix functions
- Iterative Krylov Methods for Large Linear Systems
- Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- On Restart and Error Estimation for Krylov Approximation of $w=f(A)v$
- Parallel iterative methods for sparse linear systems
- Preconditioning Lanczos Approximations to the Matrix Exponential
- RD-rational approximations of the matrix exponential
- Rational Krylov approximation of matrix functions: numerical methods and optimal pole selection
- Residual, restarting, and Richardson iteration for the matrix exponential
- Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts
- Stopping Criteria for Rational Matrix Functions of Hermitian and Symmetric Matrices
- Two polynomial methods of calculating functions of symmetric matrices
- Unconditionally stable integration of Maxwell's equations
- Using Nonorthogonal Lanczos Vectors in the Computation of Matrix Functions
Cited in
(3)
This page was built for publication: An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2038481)
