Efficient Solution of Parabolic Equations by Krylov Approximation Methods

DOI10.1137/0913071zbMath0757.65101OpenAlexW2044543226MaRDI QIDQ4021699

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

comparison Galerkin method numerical experiments method of lines semidiscretization parallel algorithms rational approximation Stability linear parabolic equation matrix exponential explicit methods Krylov subspace exponential propagation partial fractions explicit 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