A framework of the harmonic Arnoldi method for evaluating -functions with applications to exponential integrators
From MaRDI portal
(Redirected from Publication:295370)
A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators
A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators
Abstract: In recent years, a great deal of attention has been focused on numerically solving exponential integrators. The important ingredient to the implementation of exponential integrators is the efficient and accurate evaluation of the so called -functions on a given vector. The Krylov subspace method is an important technique for this problem. For this type of method, however, restarts become essential for the sake of storage requirements or due to the growing computational complexity of evaluating the matrix function on a Hessenberg matrix of growing size. Another problem in computing -functions is the lack of a clear residual notion. The contribution of this work is threefold. First, we introduce a framework of the harmonic Arnoldi method for -functions, which is based on the residual and the oblique projection technique. Second, we establish the relationship between the harmonic Arnoldi approximation and the classical Arnoldi approximation, and compare the harmonic Arnoldi method with the Arnoldi method from a theoretical point of view. Third, we apply the thick-restarting strategy to the harmonic Arnoldi method, and propose a thick-restated harmonic Arnoldi algorithm for evaluating -functions. An advantage of the new algorithm is that we can compute several -functions simultaneously in the same search subspace. We show the merit of augmenting approximate eigenvectors in the search subspace, and give insight into the relationship between the error and the residual of -functions. Numerical experiments show the superiority of our new algorithm over many state-of-the-art algorithms for the computation of -functions.
Recommendations
- Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators
- A moment-matching Arnoldi iteration for linear combinations of \(\phi\) functions
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- Residual and restarting in Krylov subspace evaluation of the \(\varphi\) function
- Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators
Cites work
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- A Krylov projection method for systems of ODEs
- A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions
- A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- A generalization of the steepest descent method for matrix functions
- A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
- A new investigation of the extended Krylov subspace method for matrix function evaluations
- A residual based error estimate for Leja interpolation of matrix functions
- A restarted Lanczos approximation to functions of a symmetric matrix
- A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- Algorithmic challenges in computational molecular biophysics
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Approximate solutions and eigenvalue bounds from Krylov subspaces
- Comparison of software for computing the action of the matrix exponential
- Computing the action of the matrix exponential, with an application to exponential integrators
- Convergence analysis of an extended Krylov subspace method for the approximation of operator functions in exponential integrators
- Convergence of Restarted Krylov Subspace Methods for Stieltjes Functions of Matrices
- Deflated restarting for matrix functions
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Efficient and stable Arnoldi restarts for matrix functions based on quadrature
- Error Estimates and Evaluation of Matrix Functions via the Faber Transform
- Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals
- Expokit
- Exponential Integrators for Large Systems of Differential Equations
- Exponential integrators
- Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
- Finite difference approximations for fractional advection-dispersion flow equations
- Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
- Functions of Matrices
- GMRES with Deflated Restarting
- Generalized integrating factor methods for stiff PDEs
- Implementation of a restarted Krylov subspace method for the evaluation of matrix functions
- Krylov subspace approximations for the exponential Euler method: error estimates and the harmonic Ritz approximant
- Matrix algorithms. Vol. 2: Eigensystems
- Matrix computations.
- Multigrid method for fractional diffusion equations
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- 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$
- On analysis of projection methods for rational function approximation to the matrix exponential
- Option pricing when underlying stock returns are discontinuous
- 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
- Rational Krylov methods in exponential integrators for European option pricing.
- Regularization of nonlinear ill-posed problems by exponential integrators
- Residual, restarting, and Richardson iteration for the matrix exponential
- Resolvent Krylov subspace approximation to operator functions
- Shift-invert Arnoldi approximation to the Toeplitz matrix exponential
- The Gautschi time stepping scheme for edge finite element discretizations of the Maxwell equations
- The restarted shift-and-invert Krylov method for matrix functions.
- The scaling and modified squaring method for matrix functions related to the exponential
- The scaling and squaring method for the matrix exponential revisited
- Thick-restart Lanczos method for large symmetric eigenvalue problems
- Uniform approximation of \(\varphi\)-functions in exponential integrators by a rational Krylov subspace method with simple poles
- Using Nonorthogonal Lanczos Vectors in the Computation of Matrix Functions
- Using the restricted-denominator rational Arnoldi method for exponential integrators
Cited in
(7)- Computing a matrix function for exponential integrators.
- A moment-matching Arnoldi iteration for linear combinations of \(\phi\) functions
- A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions
- Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators
- A \(\mu\)-mode approach for exponential integrators: actions of \(\varphi\)-functions of Kronecker sums
- Using the restricted-denominator rational Arnoldi method for exponential integrators
- A shifted block FOM algorithm with deflated restarting for matrix exponential computations
Describes a project that uses
Uses Software
This page was built for publication: A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q295370)
