Efficient Solution of Parabolic Equations by Krylov Approximation Methods

DOI10.1137/0913071zbMath0757.65101OpenAlexW2044543226MaRDI QIDQ4021699

Yousef Saad, Efstratios Gallopoulos

Publication date: 16 January 1993

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

Full work available at URL: https://semanticscholar.org/paper/86a4d7531511509d1a5a85667771d136cefac41f

zbMATH Keywords

comparisonGalerkin methodnumerical experimentsmethod of linessemidiscretizationparallel algorithmsrational approximationStabilitylinear parabolic equationmatrix exponentialexplicit methodsKrylov subspaceexponential propagationpartial fractionsexplicit time-discretization scheme

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Parallel numerical computation (65Y05) Initial value problems for second-order parabolic equations (35K15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Related Items (only showing first 100 items - show all)

A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions ⋮ Interpolating discrete advection--diffusion propagators at Leja sequences ⋮ The high-order maximum-principle-preserving integrating factor Runge-Kutta methods for nonlocal Allen-Cahn equation ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators ⋮ Direct statistical inference for finite Markov jump processes via the matrix exponential ⋮ Asymptotic waveform evaluation via a Lanczos method ⋮ Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations ⋮ Exponential fitting BDF algorithms and their properties ⋮ Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions ⋮ Accurate evaluation of divided differences for polynomial interpolation of exponential propagators ⋮ Krylov implicit integration factor methods for semilinear fourth-order equations ⋮ Preserving geometric properties of the exponential matrix by block Krylov subspace methods ⋮ A Krylov projection method for systems of ODEs ⋮ Convergence of the variational iteration method for solving linear systems of ODEs with constant coefficients ⋮ A new difference scheme with high accuracy and absolute stability for solving convection-diffusion equations ⋮ Krylov implicit integration factor WENO methods for semilinear and fully nonlinear advection-diffusion-reaction equations ⋮ Array-representation integration factor method for high-dimensional systems ⋮ A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of odes ⋮ Solving the time-fractional Schrödinger equation by Krylov projection methods ⋮ BiCR-type methods for families of shifted linear systems ⋮ New matrix function approximations and quadrature rules based on the Arnoldi process ⋮ ROWMAP -- a ROW-code with Krylov techniques for large stiff ODEs ⋮ On the algorithm by Al-Mohy and Higham for computing the action of the matrix exponential: a posteriori roundoff error estimation ⋮ Exponential almost Runge-Kutta methods for semilinear problems ⋮ A rational Lanczos algorithm for model reduction ⋮ Error estimates for Krylov subspace approximations of matrix exponentials ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ Arnoldi and Crank-Nicolson methods for integration in time of the transport equation ⋮ Unnamed Item ⋮ Effective approximation for the semiclassical Schrödinger equation ⋮ Computational complexity study on Krylov integration factor WENO method for high spatial dimension convection-diffusion problems ⋮ Numerical solution of stochastic quantum master equations using stochastic interacting wave functions ⋮ 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 new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK) ⋮ Recursion relations for the extended Krylov subspace method ⋮ Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions ⋮ Talbot quadratures and rational approximations ⋮ Computing a matrix function for exponential integrators. ⋮ On the stability of some algorithms for computing the action of the matrix exponential ⋮ \textit{TimeEvolver}: a program for time evolution with improved error bound ⋮ An efficient high-order time integration method for spectral-element discontinuous Galerkin simulations in electromagnetics ⋮ Generalized exponential time differencing methods for fractional order problems ⋮ Analysis of Krylov subspace approximation to large-scale differential Riccati equations ⋮ Krylov implicit integration factor discontinuous Galerkin methods on sparse grids for high dimensional reaction-diffusion equations ⋮ A space-time adaptive finite element method with exponential time integrator for the phase field model of pitting corrosion ⋮ An accurate polynomial approximation of exponential integrators ⋮ A numerical algorithm for the diffusion equation using 3D FEM and the Arnoldi method ⋮ Krylov integrators for Hamiltonian systems ⋮ Analysis of inexact Krylov subspace methods for approximating the matrix exponential ⋮ Exponential fitted Gauss, Radau and Lobatto methods of low order ⋮ A scalable exponential-DG approach for nonlinear conservation laws: with application to Burger and Euler equations ⋮ Convergence rates for inverse-free rational approximation of matrix functions ⋮ On monotonicity of the Lanczos approximation to the matrix exponential ⋮ Implementation of a restarted Krylov subspace method for the evaluation of matrix functions ⋮ Numerical solutions to large-scale differential Lyapunov matrix equations ⋮ On the use of rational iterative methods for solving large sparse linear systems ⋮ Parallel exponential time differencing methods for geophysical flow simulations ⋮ Simplified anti-Gauss quadrature rules with applications in linear algebra ⋮ The LEM exponential integrator for advection-diffusion-reaction equations ⋮ Double-shift-invert Arnoldi method for computing the matrix exponential ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ A rational Krylov method for solving time-periodic differential equations ⋮ KIOPS: a fast adaptive Krylov subspace solver for exponential integrators ⋮ A fourth-order method of the convection-diffusion equations with Neumann boundary conditions ⋮ THE COMPUTATION OF FUNCTIONS OF MATRICES BY TRUNCATED FABER SERIES ⋮ A new approach for determining the time step when propagating with the Lanczos algorithm ⋮ Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods ⋮ 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 ⋮ Krylov integration factor method on sparse grids for high spatial dimension convection-diffusion equations ⋮ Exponential fitting BDF-Runge-Kutta algorithms ⋮ Inexact rational Krylov method for evolution equations ⋮ Scaled and Squared Subdiagonal Padé Approximation for the Matrix Exponential ⋮ Krylov implicit integration factor method for a class of stiff reaction-diffusion systems with moving boundaries ⋮ On the finite difference approximation to the convection-diffusion equation ⋮ On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems ⋮ A Krylov semi-implicit discontinuous Galerkin method for the computation of ground and excited states in Bose-Einstein condensates ⋮ Implementation of exponential Rosenbrock-type integrators ⋮ Approximation of matrix operators applied to multiple vectors ⋮ 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 ⋮ Estimating the condition number of \(f(A)b\) ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ Nonoverlapping localized exponential time differencing methods for diffusion problems ⋮ Order results for Krylov-\(W\)-methods ⋮ Equilibrium attractivity of Krylov-\(W\)-methods for nonlinear stiff ODEs ⋮ A numerical study of large sparse matrix exponentials arising in Markov chains. ⋮ Shift-invert rational Krylov method for an operator \(\phi \)-function of an unbounded linear operator ⋮ An efficient second-order linear scheme for the phase field model of corrosive dissolution ⋮ Efficient Krylov-based exponential time differencing method in application to 3D advection-diffusion-reaction systems ⋮ Exponentials of symmetric matrices through tridiagonal reductions ⋮ Automatic partitioning in linearly-implicit Runge-Kutta methods ⋮ A posteriori error estimates of Krylov subspace approximations to matrix functions ⋮ Complexity theory for Lie-group solvers ⋮ A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices ⋮ Numerical integration of the time-dependent Schrödinger equation for laser-driven helium

This page was built for publication: Efficient Solution of Parabolic Equations by Krylov Approximation Methods