A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature

DOI10.1090/S0025-5718-99-01098-4zbMath0936.65109OpenAlexW1983001687MaRDI QIDQ4700194

Vidar Thomée, Dongwoo Sheen, Ian H. Sloan

Publication date: 1 November 1999

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-99-01098-4

zbMATH Keywords

convergence finite element method parallel computation error estimate quadrature contour integral representation discretization in time linear parabolic problems Hilbet space symmetric, positive definite operator

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Numerical solutions to equations with linear operators (65J10) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Initial value problems for second-order parabolic equations (35K15) Linear differential equations in abstract spaces (34G10)

Related Items

Asynchronous time-parallel method based on Laplace transform ⋮ Time discretization via Laplace transformation of an integro-differential equation of parabolic type ⋮ A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel ⋮ Fast numerical contour integral method for fractional diffusion equations ⋮ Parallel mixed FEM simulation of a class of single-phase models with non-local operators ⋮ ITERATIVE SOLUTION OF SHIFTED POSITIVE-DEFINITE LINEAR SYSTEMS ARISING IN A NUMERICAL METHOD FOR THE HEAT EQUATION BASED ON LAPLACE TRANSFORMATION AND QUADRATURE ⋮ Data-sparse approximation to the operator-valued functions of elliptic operator ⋮ Convergence analysis of iterative Laplace transform methods for the coupled PDEs from regime-switching option pricing ⋮ On numerical contour integral method for fractional diffusion equations with variable coefficients ⋮ Laplace inversion for the solution of an abstract heat equation without the forward transform of the source term ⋮ A waveform relaxation Newmark method for structural dynamics problems ⋮ Unnamed Item ⋮ Analyses of the contour integral method for time fractional normal-subdiffusion transport equation ⋮ Higher-order schemes for the Laplace transformation method for parabolic problems ⋮ The contour integral method for Feynman-Kac equation with two internal states ⋮ A Parallel Iterative Algorithm for Differential Linear Complementarity Problems ⋮ Applications of time parallelization ⋮ Fast Laplace transform methods for free-boundary problems of fractional diffusion equations ⋮ Talbot quadratures and rational approximations ⋮ A parallel method for the numerical solution of integro-differential equation with positive memory. ⋮ A quadrature based method for evaluating exponential-type functions for exponential methods ⋮ Solving the heat equation on the unit sphere via Laplace transforms and radial basis functions ⋮ Multiscale asymptotic analysis and parallel algorithm of parabolic equation in composite materials ⋮ Transient heat conduction in a medium with two circular cavities: Semi-analytical solution ⋮ Data-sparse approximation to a class of operator-valued functions ⋮ Boundary element simulation of thermal waves ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ Mixed boundary integral methods for Helmholtz transmission problems ⋮ Rational inversion of the Laplace transform ⋮ Exponentially Convergent Method for them-Point Nonlocal Problem for a First Order Differential Equation in Banach Space ⋮ Numerical solution via Laplace transforms of a fractional order evolution equation ⋮ Boundary element simulation of thermal waves ⋮ Boundary integral approximation of a heat-diffusion problem in time-harmonic regime ⋮ An exponentially convergent algorithm for nonlinear differential equations in Banach spaces ⋮ Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems ⋮ An accurate numerical inversionof Laplace transforms based on the location of their poles ⋮ Adaptive application of the operator exponential ⋮ A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers ⋮ The approximation of parabolic equations involving fractional powers of elliptic operators ⋮ 50 Years of Time Parallel Time Integration ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ FEM and BEM parallel processing: theory and applications – a bibliography (1996‐2002) ⋮ Frequency domain formulation of linearized Navier-Stokes equations ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ Exponential Polynomial Block Methods ⋮ A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel ⋮ Numerical solution of a heat diffusion problem by boundary element methods using the Laplace transform ⋮ Fast Runge-Kutta approximation of inhomogeneous parabolic equations ⋮ Multiscale Computation and Convergence for Coupled Thermoelastic System in Composite Materials ⋮ Numerical methods for fractional partial differential equations ⋮ Error estimates for approximations of distributed order time fractional diffusion with nonsmooth data

Cites Work