A rational Krylov method for solving time-periodic differential equations
error estimatesmatrix functionnumerical resultsrational Arnoldi methodsemidiscretizationtime-periodic linear differential equation
Linear ordinary differential equations and systems (34A30) Initial value problems for second-order parabolic equations (35K15) Numerical methods for initial value problems involving ordinary differential equations (65L05) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)
Consider the multidimensional linear differential equation \(y' + A y = F\) with a given matrix \(A\) and a given vector-valued function \(F\) subject to the periodicity condition \(y(0) = y(T)\). Such equations arise, e.g., in the semidiscretization of parabolic partial differential equations, and it is useful to have efficient numerical methods for their solution, in particular if the dimension of the system is large. The authors assume all eigenvalues of \(A\) to have positive real parts. This condition is satisfied in many concrete applications. The approach for the solution of the problem consists of three steps: (1) Find a function \(v\) that solves the given differential equation subject to the initial condition \(v(0) = 0\), (2) compute \(y_0 = y(0) = y(T) = v(T) + w(T)\) where \(w(T) = \exp(-T A) (I-\exp(-T A))^{-1}\), and (3) solve the initial value problem \(y' + A y = F\), \(y(0) = y_0\). Steps 1 and 3 are straightforward, and so the authors concentrate on an efficient way for the computation of the quantity \(w(T)\) required in step 2. To this end, a restricted denominator rational Krylov method is introduced and investigated. Theoretical error estimates are given and numerical results supporting the conclusions are presented.
- On Dynamic Iteration Methods for Solving Time-Periodic Differential Equations
- A numerical evaluation of solvers for the periodic Riccati differential equation
- GMRES for Oscillatory Matrix-Valued Differential Equations
- Krylov subspace methods of approximate solving differential equations from the point of view of functional calculus
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Approximate inverse preconditioning for shifted linear systems
- Calculation of functions of unsymmetric matrices using Arnoldi's method
- Discrete QMR and BCG in the numerical solution of linear systems of ODEs
- Efficient approximation of the exponential operator for discrete 2D advection–diffusion problems
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Exponential Integrators for Large Systems of Differential Equations
- Exponential Runge-Kutta methods for parabolic problems.
- Exponential time differencing for stiff systems
- Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
- Fast Numerical Solution of Time-Periodic Parabolic Problems by a Multigrid Method
- Fields of values and iterative methods
- Fourth-Order Time-Stepping for Stiff PDEs
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 1796810 (Why is no real title available?)
- Interpolating functions of matrices on zeros of quasi-kernel polynomials
- Multi-grid dynamic iteration for parabolic equations
- On Dynamic Iteration Methods for Solving Time-Periodic Differential Equations
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- On the construction of restricted-denominator exponential W-methods
- Preconditioning Lanczos Approximations to the Matrix Exponential
- RD-rational approximations of the matrix exponential
- Restricted Padé Approximations to the Exponential Function
- THE COMPUTATION OF FUNCTIONS OF MATRICES BY TRUNCATED FABER SERIES
This page was built for publication: A rational Krylov method for solving time-periodic differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2479417)
