Preconditioning Lanczos Approximations to the Matrix Exponential

DOI10.1137/040605461zbMath1105.65051OpenAlexW2075247318MaRDI QIDQ5470373

Marlis Hochbruck, Jasper van den Eshof

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://publikationen.bibliothek.kit.edu/1000041864

zbMATH Keywords

convergencenumerical resultseigenvaluesLanczos methodpreconditioningeigenvectorsiterative methodsinversematrix exponentialinner-outer iterationrestricted rational approximationmatrix-free time integration methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (81)

A second-order Magnus-type integrator for nonautonomous parabolic problems ⋮ Efficient approximation of functions of some large matrices by partial fraction expansions ⋮ Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential ⋮ A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions ⋮ A constructive method for parabolic equations with opposite orientations arising in optimal control ⋮ Rational Krylov methods for fractional diffusion problems on graphs ⋮ A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators ⋮ Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources ⋮ An extended-rational Arnoldi method for large matrix exponential evaluations ⋮ Computation of generalized matrix functions with rational Krylov methods ⋮ On the time-fractional Schrödinger equation: theoretical analysis and numerical solution by matrix Mittag-Leffler functions ⋮ Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions ⋮ Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data ⋮ An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential ⋮ Finding Sparse Solutions for Packing and Covering Semidefinite Programs ⋮ Efficient time integration for discontinuous Galerkin approximations of linear wave equations ⋮ A block Krylov subspace time-exact solution method for linear ordinary differential equation systems ⋮ Acceleration of contour integration techniques by rational Krylov subspace methods ⋮ A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations ⋮ A two-sided short-recurrence extended Krylov subspace method for nonsymmetric matrices and its relation to rational moment matching ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ Preconditioned fourth-order exponential integrator for two-dimensional nonlinear fractional Ginzburg-Landau equation ⋮ Limited‐memory polynomial methods for large‐scale matrix functions ⋮ Exponential Runge-Kutta method for two-dimensional nonlinear fractional complex Ginzburg-Landau equations ⋮ On the performance of exponential integrators for problems in magnetohydrodynamics ⋮ A nested Schur complement solver with mesh-independent convergence for the time domain photonics modeling ⋮ Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions ⋮ Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators ⋮ Accelerating Exponential Integrators to Efficiently Solve Semilinear Advection-Diffusion-Reaction Equations ⋮ Explicit formulas for the exponentials of some special matrices ⋮ Krylov Subspace Restarting for Matrix Laplace Transforms ⋮ A rational Arnoldi approach for ill-conditioned linear systems ⋮ On the use of matrix functions for fractional partial differential equations ⋮ APPROXIMATION OF THE LINEAR COMBINATION OF <i>φ</i>-FUNCTIONS USING THE BLOCK SHIFT-AND-INVERT KRYLOV SUBSPACE METHOD ⋮ Birth/birth-death processes and their computable transition probabilities with biological applications ⋮ Approximation of the matrix exponential for matrices with a skinny field of values ⋮ Rational Krylov methods for functions of matrices with applications to fractional partial differential equations ⋮ On stochasticity preserving methods for the computation of the matrix \(p\)th root ⋮ Spectral Methods for Time-Dependent Variable-Coefficient PDE Based on Block Gaussian Quadrature ⋮ A Comparison of Limited-memory Krylov Methods for Stieltjes Functions of Hermitian Matrices ⋮ Rational approximation to trigonometric operators ⋮ Arnoldi Algorithms with Structured Orthogonalization ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ Rational Lanczos approximations to the matrix square root and related functions ⋮ Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators ⋮ On the construction of restricted-denominator exponential W-methods ⋮ An SDP primal-dual algorithm for approximating the Lovász-theta function ⋮ Double-shift-invert Arnoldi method for computing the matrix exponential ⋮ A rational Krylov method for solving time-periodic differential equations ⋮ KIOPS: a fast adaptive Krylov subspace solver for exponential integrators ⋮ Fast Exponential Time Integration for Pricing Options in Stochastic Volatility Jump Diffusion Models ⋮ Resolvent Krylov subspace approximation to operator functions ⋮ A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation ⋮ Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction ⋮ Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation ⋮ The Gautschi time stepping scheme for edge finite element discretizations of the Maxwell equations ⋮ Regularization of nonlinear ill-posed problems by exponential integrators ⋮ Krylov subspace methods for functions of fractional differential operators ⋮ Inexact rational Krylov method for evolution equations ⋮ Scaled and Squared Subdiagonal Padé Approximation for the Matrix Exponential ⋮ Frequency-Limited Balanced Truncation with Low-Rank Approximations ⋮ ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations ⋮ Approximating the leading singular triplets of a large matrix function ⋮ An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices ⋮ Implementation of exponential Rosenbrock-type integrators ⋮ Approximation of matrix operators applied to multiple vectors ⋮ Computable upper error bounds for Krylov approximations to matrix exponentials and associated \(\varphi\)-functions ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ Numerical solution for multi-dimensional Riesz fractional nonlinear reaction-diffusion equation by exponential Runge-Kutta method ⋮ A new investigation of the extended Krylov subspace method for matrix function evaluations ⋮ Unconditionally stable integration of Maxwell's equations ⋮ Low-Rank Updates of Matrix Functions II: Rational Krylov Methods ⋮ A Note on Krylov Methods for Fractional Evolution Problems ⋮ Rational Krylov methods in exponential integrators for European option pricing ⋮ A second-order Magnus-type integrator for quasi-linear parabolic problems ⋮ Shift-and-Invert Krylov Methods for Time-Fractional Wave Equations ⋮ Explicit high-order time stepping based on componentwise application of asymptotic block Lanczos iteration ⋮ Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection ⋮ A posteriori error estimates of Krylov subspace approximations to matrix functions ⋮ Generalized Rational Krylov Decompositions with an Application to Rational Approximation ⋮ Automatic Smoothness Detection of the Resolvent Krylov Subspace Method for the Approximation of $C_0$-Semigroups

This page was built for publication: Preconditioning Lanczos Approximations to the Matrix Exponential