Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation

DOI10.1016/J.CAMWA.2014.03.002MaRDI QIDQ2013718zbMATHOpenAlexFDO

Authors Mike A. Botchev, Ivan Oseledets, E. E. Tyrtyshnikov

Publication date 9 August 2017

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2014.03.002

zbMATH Keywords

low rank approximationKrylov subspace methodsresidualmatrix exponentialAnderson accelerationwaveform relaxation

Mathematics Subject Classification ID

Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Recommendations

• Krylov Subspace Acceleration of Waveform Relaxation
• Numerical methods for differential linear matrix equations via Krylov subspace methods
• Iterative accelerating algorithms with Krylov subspaces for the solution to large-scale nonlinear problems
• scientific article; zbMATH DE number 1279083
• A block Krylov subspace time-exact solution method for linear ordinary differential equation systems.
• Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie
• scientific article; zbMATH DE number 665484
• scientific article; zbMATH DE number 95097
• Krylov-subspace methods for the Sylvester equation
• Krylov Subspace Spectral Methods for Systems of Variable-Coefficient PDE

Cites work

• scientific article; zbMATH DE number 3911612 (Why is no real title available?)
• scientific article; zbMATH DE number 3748351 (Why is no real title available?)
• scientific article; zbMATH DE number 43693 (Why is no real title available?)
• scientific article; zbMATH DE number 193948 (Why is no real title available?)
• scientific article; zbMATH DE number 1967777 (Why is no real title available?)
• scientific article; zbMATH DE number 1985652 (Why is no real title available?)
• scientific article; zbMATH DE number 917621 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Krylov projection method for systems of ODEs
• A Krylov stability-corrected coordinate-stretching method to simulate wave propagation in unbounded domains
• A block Krylov subspace time-exact solution method for linear ordinary differential equation systems.
• A column pre-ordering strategy for the unsymmetric-pattern multifrontal method
• A new investigation of the extended Krylov subspace method for matrix function evaluations
• A vector finite element time-domain method for solving Maxwell's equations on unstructured hexahedral grids
• Algorithm 832
• Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
• Anderson acceleration for fixed-point iterations
• Calculation of functions of unsymmetric matrices using Arnoldi's method
• Convergence of Dynamic Iteration Methods for Initial Value Problems
• Deflated restarting for matrix functions
• Efficient Solution of Parabolic Equations by Krylov Approximation Methods
• Expokit
• Exponential Integrators for Large Systems of Differential Equations
• Exponential integrators
• Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
• Functions of Matrices
• How to find a good submatrix
• Implementation of a restarted Krylov subspace method for the evaluation of matrix functions
• Iterative Krylov Methods for Large Linear Systems
• Iterative Solution Methods
• Iterative solution of large sparse systems of equations. Transl. from the German
• Iterative solution of strongly nonsymmetric systems of linear algebraic equations
• Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmetic
• Matrix functions
• Multi-grid dynamic iteration for parabolic equations
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• Numerical integration of damped Maxwell equations
• On Krylov Subspace Approximations to the Matrix Exponential Operator
• On Restart and Error Estimation for Krylov Approximation of $w=f(A)v$
• On cross approximation of multi-index arrays
• Preconditioning Lanczos Approximations to the Matrix Exponential
• Preconditioning the matrix exponential operator with applications
• RD-rational approximations of the matrix exponential
• Residual, restarting, and Richardson iteration for the matrix exponential
• Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction
• Symmetry-preserving discretization of turbulent flow.
• Two polynomial methods of calculating functions of symmetric matrices
• Unconditionally stable integration of Maxwell's equations
• Using Nonorthogonal Lanczos Vectors in the Computation of Matrix Functions
• \(P\)-regular splitting iterative methods for non-Hermitian positive definite linear systems

Cited in

(6)

• On convergence of waveform relaxation for nonlinear systems of ordinary differential equations
• A new time-based iterative solver for linear standing-wave problems
• Krylov Subspace Acceleration of Waveform Relaxation
• Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling
• Exponential Time Integrators for Unsteady Advection–Diffusion Problems on Refined Meshes
• A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations

Describes a project that uses

Uses Software

• Expokit
• UMFPACK
• Anderson
• mftoolbox

This page was built for publication: Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2013718)