Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators

DOI10.1137/23M1559439arXiv2303.09482OpenAlexW4392471049MaRDI QIDQ6130650

Martin Stoll, Kai Bergermann

Publication date: 3 April 2024

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2303.09482

zbMATH Keywords

matrix exponentialexponential integratorsrational Krylov methodsstiff systems of ODEs

Mathematics Subject Classification ID

Matrix exponential and similar functions of matrices (15A16) Numerical methods for stiff equations (65L04) Numerical computation of matrix exponential and similar matrix functions (65F60)

Related Items (1)

Efficient computation of the sinc matrix function for the integration of second-order differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive rational Krylov subspaces for large-scale dynamical systems
• A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
• An aggregation-based algebraic multigrid method
• Exponential time differencing for stiff systems
• Generalized integrating factor methods for stiff PDEs
• Rational Krylov sequence methods for eigenvalue computation
• Rational approximations with real poles to \(\exp(-x)\) and \(x^ n\)
• Rational Krylov algorithms for nonsymmetric eigenvalue problems. II: Matrix pairs
• The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices
• Restarted full orthogonalization method for shifted linear systems
• RD-rational approximations of the matrix exponential
• Exponential Runge-Kutta methods for parabolic problems.
• KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
• Rational Krylov methods for fractional diffusion problems on graphs
• A new approach to constructing efficient stiffly accurate EPIRK methods
• Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
• Chebyshev rational approximations to \(e^{-x}\) in \([0,+\infty)\) and applications to heat-conduction problems
• Rational Krylov for Stieltjes matrix functions: convergence and pole selection
• Flexible Conjugate Gradients
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• Convergence Analysis of an Extended Krylov Subspace Method for the Approximation of Operator Functions in Exponential Integrators
• Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
• An Augmented Incomplete Factorization Approach for Computing the Schur Complement in Stochastic Optimization
• Exponential integrators
• An Algebraic Multigrid Method with Guaranteed Convergence Rate
• Algorithm 919
• Error Estimates and Evaluation of Matrix Functions via the Faber Transform
• Network Properties Revealed through Matrix Functions
• Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
• Solution of Large Scale Evolutionary Problems Using Rational Krylov Subspaces with Optimized Shifts
• Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
• A New Scaling and Squaring Algorithm for the Matrix Exponential
• Acceleration Techniques for Approximating the Matrix Exponential Operator
• Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
• Efficient Solution of Parabolic Equations by Krylov Approximation Methods
• Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
• Nineteen Dubious Ways to Compute the Exponential of a Matrix
• Expokit
• On Krylov Subspace Approximations to the Matrix Exponential Operator
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix-Vector Products
• Computing Function of Large Matrices by a Preconditioned Rational Krylov Method
• Uniform Approximation of $\varphi$-Functions in Exponential Integrators by a Rational Krylov Subspace Method with Simple Poles
• Generalized Rational Krylov Decompositions with an Application to Rational Approximation
• PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
• The Scaling and Squaring Method for the Matrix Exponential Revisited
• The RKFIT Algorithm for Nonlinear Rational Approximation
• Functions of Matrices
• Preconditioning Lanczos Approximations to the Matrix Exponential
• Rational Krylov methods in exponential integrators for European option pricing
• Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Preconditioning for a Phase-Field Model with Application to Morphology Evolution in Organic Semiconductors

This page was built for publication: Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators