Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
From MaRDI portal
Publication:3989447
DOI10.1137/0729014zbMath0749.65030OpenAlexW2057602562MaRDI QIDQ3989447
Publication date: 28 June 1992
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0729014
Lagrange interpolationArnoldi algorithmmatrix exponentialnumerical testHessenberg matrixexponential propagationError estimatesKrylov subspace approximations
Related Items
A parallel-in-time approach for accelerating direct-adjoint studies, Numerical methods for the QCDd overlap operator. I: Sign-function and error bounds, An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs, Locally linearized Runge-Kutta method of Dormand and Prince for large systems of initial value problems, A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions, On-the-fly backward error estimate for matrix exponential approximation by Taylor algorithm, Parallel accelerated Stokesian dynamics with Brownian motion, Interpolating discrete advection--diffusion propagators at Leja sequences, A low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations, A hierarchical matrix approach for computing hydrodynamic interactions, A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators, Flexible exponential integration methods for large systems of differential equations, Direct statistical inference for finite Markov jump processes via the matrix exponential, Asymptotic waveform evaluation via a Lanczos method, Numerical low-rank approximation of matrix differential equations, Krylov subspace methods for the Dirac equation, 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, Generalized averaged Gauss quadrature rules for the approximation of matrix functionals, Preserving geometric properties of the exponential matrix by block Krylov subspace methods, Mathematical and computational studies of fractional reaction-diffusion system modelling predator-prey interactions, A Krylov projection method for systems of ODEs, Array-representation integration factor method for high-dimensional systems, Exponential versus IMEX high-order time integrators for thermal convection in rotating spherical shells, Exponential time-differencing with embedded Runge-Kutta adaptive step control, A Lagrange regularized kernel method for solving multi-dimensional time-fractional heat equations, On the exponential generating function for non-backtracking walks, A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions, A rational Lanczos algorithm for model reduction, Error estimates for Krylov subspace approximations of matrix exponentials, Adaptive rational interpolation: Arnoldi and Lanczos-like equations, On the performance of exponential integrators for problems in magnetohydrodynamics, On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems, A shifted block FOM algorithm with deflated restarting for matrix exponential computations, A piecewise-linearized algorithm based on the Krylov subspace for solving stiff ODEs, A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK), Recursion relations for the extended Krylov subspace method, Time-averaging and exponential integrators for non-homogeneous linear IVPs and BVPs, Efficient simulation of unsaturated flow using exponential time integration, Rational approximation to the Fermi-Dirac function with applications in density functional theory, A nested Krylov subspace method to compute the sign function of large complex matrices, Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions, A structure preserving approximation method for Hamiltonian exponential matrices, On the generation of Krylov subspace bases, Matrix exponentiation and the Frank-Kamenetskii equation, Integration of chemical stiff ODEs using exponential propagation method, Non-satisfiability of a positivity condition for commutator-free exponential integrators of order higher than four, A numerical algorithm for the diffusion equation using 3D FEM and the Arnoldi method, Compact implicit integration factor methods for a family of semilinear fourth-order parabolic equations, New efficient substepping methods for exponential timestepping, Graph spectral image smoothing using the heat kernel, Rational approximation to trigonometric operators, Evaluation of matrix functions with the block Lanczos algorithm, Implementation of a restarted Krylov subspace method for the evaluation of matrix functions, Numerical solutions to large-scale differential Lyapunov matrix equations, Computing humps of the matrix exponential, Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators, Mathematical study of multispecies dynamics modeling predator-prey spatial interactions, Balanced truncation model order reduction in limited time intervals for large systems, Extended and rational Hessenberg methods for the evaluation of matrix functions, High order integration factor methods for systems with inhomogeneous boundary conditions, KIOPS: a fast adaptive Krylov subspace solver for exponential integrators, A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation, Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices, A new approach for determining the time step when propagating with the Lanczos algorithm, Krylov implicit integration factor methods for spatial discretization on high-dimensional unstructured meshes: application to discontinuous Galerkin methods, 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, 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, A variation of Broyden class methods using Householder adaptive transforms, An exponential time-integrator scheme for steady and unsteady inviscid flows, An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere, Energy conserving discontinuous Galerkin spectral element method for the Vlasov-Poisson system, Parallel solution in time of ODEs: Some achievements and perspectives, Comparison of methods for evaluating functions of a matrix exponential, Application of operator splitting to the Maxwell equations including a source term, The scaling and modified squaring method for matrix functions related to the exponential, Approximation of matrix operators applied to multiple vectors, Computation of functions of Hamiltonian and skew-symmetric matrices, Spectrum-free and meshless solvers of parabolic PDEs, Estimating the condition number of \(f(A)b\), Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling, Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations, Order results for Krylov-\(W\)-methods, Communication in complex networks, Unconditionally stable integration of Maxwell's equations, The extended Krylov subspace method and orthogonal Laurent polynomials, Krylov and steady-state techniques for the solution of the chemical master equation for the mitogen-activated protein kinase cascade, A numerical study of large sparse matrix exponentials arising in Markov chains., A new method for computing the matrix exponential operation based on vector valued rational approximations, The extended symmetric block Lanczos method for matrix-valued Gauss-type quadrature rules, Efficient adaptive step size control for exponential integrators, Parallel-in-time adjoint-based optimization -- application to unsteady incompressible flows, Computing high dimensional multiple integrals involving matrix exponentials, Automatic partitioning in linearly-implicit Runge-Kutta methods, A matricial exponentially fitted scheme for the numerical solution of stiff initial-value problems, Decomposing reach set computations with low-dimensional sets and high-dimensional matrices (extended version), A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices, BAMPHI: matrix-free and transpose-free action of linear combinations of \(\varphi\)-functions from exponential integrators, A composite Runge--Kutta method for the spectral solution of semilinear PDEs, Stochastic algorithms for self-consistent calculations of electronic structures, Numerical methods for solving large-scale systems of differential equations, Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass, Limited‐memory polynomial methods for large‐scale matrix functions, Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation, Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions, The constant solution method for solving large-scale differential Sylvester matrix equations with time invariant coefficients, Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators, Inexact rational Krylov Subspace methods for approximating the action of functions of matrices, Open source matrix product states: opening ways to simulate entangled many-body quantum systems in one dimension, Learning linearized assignment flows for image labeling, Krylov Subspace Restarting for Matrix Laplace Transforms, \texttt{BTE-Barna}: an extension of \texttt{almaBTE} for thermal simulation of devices based on 2D materials, A fixed-point iteration method for high frequency vector wave equations, Exponential integrators for stiff elastodynamic problems, An interpolatory approximation of the matrix exponential based on Faber polynomials, Rational Krylov methods in exponential integrators for European option pricing, Error Bounds for Lanczos-Based Matrix Function Approximation, Efficient approximation of functions of some large matrices by partial fraction expansions, A low cost Arnoldi method for large linear initial value problems, AVERAGE RUN LENGTH COMPUTATION OF ARMA CHARTS FOR STATIONARY PROCESSES, Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential, Convection experiments with the exponential time integration scheme, A semi-analytical approach to molecular dynamics, An extended-rational Arnoldi method for large matrix exponential evaluations, Data-sparse approximation to the operator-valued functions of elliptic operator, Comparison of exponential integrators and traditional time integration schemes for the shallow water equations, An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential, A massively parallel exponential integrator for advection-diffusion models, A vertex-centred finite volume method for the 3D multi-term time and space fractional Bloch-Torrey equation with fractional Laplacian, Efficient time integration for discontinuous Galerkin approximations of linear wave equations, New matrix function approximations and quadrature rules based on the Arnoldi process, Shock-capturing exponential multigrid methods for steady compressible flows, Arnoldi and Crank-Nicolson methods for integration in time of the transport equation, Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators, Unnamed Item, An asymptotic Green's function method for time-dependent Schrödinger equations with application to Kohn-Sham equations, Exponential time differencing for the tracer equations appearing in primitive equation ocean models, Error Bounds for the Krylov Subspace Methods for Computations of Matrix Exponentials, Fast Estimation of $tr(f(A))$ via Stochastic Lanczos Quadrature, The Radau--Lanczos Method for Matrix Functions, Coarse-graining molecular dynamics models using an extended Galerkin projection method, A Block Krylov Method to Compute the Action of the Fréchet Derivative of a Matrix Function on a Vector with Applications to Condition Number Estimation, Low complexity matrix projections preserving actions on vectors, Constraint Interface Preconditioning for the Incompressible Stokes Equations, A rational Arnoldi approach for ill-conditioned linear systems, Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM, Finite element‐based model order reduction of electromagnetic devices, Modeling complex quantum dynamics: evolution of numerical algorithms in the HPC context, Simply improved averaging for coupled oscillators and weakly nonlinear waves, APPROXIMATION OF THE LINEAR COMBINATION OF <i>φ</i>-FUNCTIONS USING THE BLOCK SHIFT-AND-INVERT KRYLOV SUBSPACE METHOD, \textit{TimeEvolver}: a program for time evolution with improved error bound, Low-Rank Updates of Matrix Functions, An efficient high-order time integration method for spectral-element discontinuous Galerkin simulations in electromagnetics, Improved numerical solution of multi-asset option pricing problem: a localized RBF-FD approach, Fast Estimation of Approximate Matrix Ranks Using Spectral Densities, Exponential Integrators for Semi-linear Parabolic Problems with Linear Constraints, Analysis of Krylov subspace approximation to large-scale differential Riccati equations, Approximation of the matrix exponential operator by a structure-preserving block Arnoldi-type method, Comparison of software for computing the action of the matrix exponential, Exponential time differencing for mimetic multilayer Ocean models, Partitioned exponential methods for coupled multiphysics systems, On stochasticity preserving methods for the computation of the matrix \(p\)th root, Analysis of inexact Krylov subspace methods for approximating the matrix exponential, Estimating the error in matrix function approximations, Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces, Krylov space approximate Kalman filtering, A Comparison of Limited-memory Krylov Methods for Stieltjes Functions of Hermitian Matrices, Arnoldi Algorithms with Structured Orthogonalization, Global symplectic Lanczos method with application to matrix exponential approximation, Analysis of Mathematics and Numerical Pattern Formation in Superdiffusive Fractional Multicomponent System, An error analysis of the modified scaling and squaring method, Fast exponential time integration scheme for option pricing with jumps, Parallel exponential time differencing methods for geophysical flow simulations, An Effective and Easy-to-Implement Boundary Condition for Molecular Dynamics Simulations, An Efficient Method for Estimating the Electromagnetic Wave Propagation in Three Dimensional Optical Waveguide Structures, On the construction of restricted-denominator exponential W-methods, Localized Exponential Time DifferencingMethod for Shallow Water Equations: Algorithms and Numerical Study, A residual based error estimate for Leja interpolation of matrix functions, Residual and Restarting in Krylov Subspace Evaluation of the $\varphi$ Function, A rational Krylov method for solving time-periodic differential equations, Integration of large chemical kinetic mechanisms via exponential methods with Krylov approximations to Jacobian matrix functions, Fast Exponential Time Integration for Pricing Options in Stochastic Volatility Jump Diffusion Models, Lanczos pseudospectral method for initial-value problems in electrodynamics and its applications to ionic crystal gratings, THE COMPUTATION OF FUNCTIONS OF MATRICES BY TRUNCATED FABER SERIES, Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods, The Gautschi time stepping scheme for edge finite element discretizations of the Maxwell equations, Frequency-Limited Balanced Truncation with Low-Rank Approximations, Krylov implicit integration factor method for a class of stiff reaction-diffusion systems with moving boundaries, ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations, Structural Variability from Noisy Tomographic Projections, Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential, Discretized Dynamical Low-Rank Approximation in the Presence of Small Singular Values, Time adaptive Zassenhaus splittings for the Schrödinger equation in the semiclassical regime, A Krylov semi-implicit discontinuous Galerkin method for the computation of ground and excited states in Bose-Einstein condensates, Krylov Approximation of Linear ODEs with Polynomial Parameterization, Numerical methods for differential linear matrix equations via Krylov subspace methods, Computable upper error bounds for Krylov approximations to matrix exponentials and associated \(\varphi\)-functions, Efficient implementation of partitioned stiff exponential Runge-Kutta methods, Nonoverlapping localized exponential time differencing methods for diffusion problems, A block \(J\)-Lanczos method for Hamiltonian matrices, Exponential time integration using Krylov subspaces, Efficient computation of phi-functions in exponential integrators, A new investigation of the extended Krylov subspace method for matrix function evaluations, Non-Backtracking Alternating Walks, Convergence of a Low-Rank Lie--Trotter Splitting for Stiff Matrix Differential Equations, Barycentric spectral domain decomposition methods for valuing a class of infinite activity Lévy models, Low-Rank Updates of Matrix Functions II: Rational Krylov Methods, A Note on Krylov Methods for Fractional Evolution Problems, Geometric numerical integration of the assignment flow, Domain decomposition based exponential time differencing method for fluid dynamics problems with smooth solutions, Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems, Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection, Accurate dense output formula for exponential integrators using the scaling and squaring method, A posteriori error estimates of Krylov subspace approximations to matrix functions, Efficient Steady Flow Computations with Exponential Multigrid Methods, Exponential Time Integrators for Unsteady Advection–Diffusion Problems on Refined Meshes, Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure
