A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature

@article{Sheen2003APM,
  title={A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature},
  author={Dongwoo Sheen and Ian H. Sloan and Vidar Thom{\'e}e},
  journal={Ima Journal of Numerical Analysis},
  year={2003},
  volume={23},
  pages={269-299}
}
We consider the discretization in time of an inhomogeneous parabolic equation in a Banach space setting, using a representation of the solution as an integral along a smooth curve in the complex left half-plane which, after transformation to a finite interval, is then evaluated to high accuracy by a quadrature rule. This reduces the problem to a finite set of elliptic equations with complex coefficients, which may be solved in parallel. The paper is a further development of earlier work by the… 
View via Publisher
nasc.snu.ac.kr
120 Citations
Highly Influential Citations
11
Background Citations
37
Methods Citations
52

120 Citations

Time discretization via Laplace transformation of an integro-differential equation of parabolic type
Abstract.We consider the discretization in time of an inhomogeneous parabolic integro-differential equation, with a memory term of convolution type, in a Banach space setting. The method is based on…
A high order parallel method for time discretization of parabolic type equations based on Laplace transformation and quadrature
TLDR
The discretization in time of a parabolic equation is considered, using a representation of the solution as an integral along a smooth curve in the complex left half plane, which reduces the problem to a finite set of elliptic equations, which may be solved in parallel.
Time discretization of an evolution equation via Laplace transforms
Following earlier work by Sheen, Sloan, and Thomee concerning parabolic equations we study the discretization in time of a Volterra type integro-differential equation in which the integral operator…
A Parallel Method for Backward Parabolic Problems Based on the Laplace Transformation
TLDR
A parallel method for time discretization of backward parabolic problems is proposed, obtaining a regularized solution with high frequency terms cut off by the inverse Laplace transforms without requiring the knowledge of the eigenfunctions of the differential operator.
Iterative methods for shifted positive definite linear systems and time discretization of the heat equation
TLDR
This paper first considers the basic and a preconditioned version of the Richardson algorithm, and then a conjugate gradient method as well as a precondoed version thereof for iterative methods for such systems.
ITERATIVE SOLUTION OF SHIFTED POSITIVE-DEFINITE LINEAR SYSTEMS ARISING IN A NUMERICAL METHOD FOR THE HEAT EQUATION BASED ON LAPLACE TRANSFORMATION AND QUADRATURE
TLDR
This work studies iterative methods for iterative solutions to the discretization in time of a parabolic problem, considering the basic and preconditioned versions of first the Richardson algorithm and then a conjugate gradient method.
Numerical solution via Laplace transforms of a fractional order evolution equation
We consider the discretization in time if a fractional order diffusion equation. The approximation is based on a further development of the approach of using Laplace transformation to represent the…
Laplace inversion for the solution of an abstract heat equation without the forward transform of the source term
TLDR
Compared to the existing contour quadratures, error analysis shows that the newquadrature possesses competitive asymptotic order of accuracy and numerical results show that when regularity of the initial term and/or differentiability of f(t) is not satisfied, the new quadrature is more accurate.
Higher-order schemes for the Laplace transformation method for parabolic problems
TLDR
This paper solves linear parabolic problems using the three stage noble algorithms using the Laplace transformation method, which is both parallel in time (and can be in space, too) and extremely high order convergent.
Numerical solution of a heat diffusion problem by boundary element methods using the Laplace transform
TLDR
A heat diffusion problem in a half-space which is motivated by the detection of material defects using thermal measurements is solved by inverting the Laplace transform with respect to time on a contour in the complex plane using an exponentially convergent quadrature rule.
...
...

References

SHOWING 1-10 OF 17 REFERENCES
A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature
We treat the time discretization of an initial-value problem for a homogeneous abstract parabolic equation by first using a representation of the solution as an integral along the boundary of a…
Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term
TLDR
The proposed discretization uses convolution quadrature based on the first- and second-order backward difference methods in time, and piecewise linear finite elements in space to study the numerical approximation of an integro-differential equation.
Maximum-norm estimates for resolvents of elliptic finite element operators
TLDR
It is shown directly that such a resolvent estimate of standard form in the maximum-norm outside some sector in the right halfplane holds outside any sector around the positive real axis, with arbitrarily small angle, useful in the study of fully discrete approximations based on A(θ)-stable rational functions.
Generation of analytic semigroups by strongly elliptic operators
Strongly elliptic operators are shown to generate analytic semigroups of evolution operators in the topology of uniform convergence, when realized under general boundary conditions on (possibly)…
Stability and analyticity in maximum-norm for simplicial Lagrange finite element semidiscretizations of parabolic equations with Dirichlet boundary conditions
Abstract. Stability and analyticity estimates in maximum-norm are shown for spatially discrete finite element approximations based on simplicial Lagrange elements for the model heat equation with…
The Accurate Numerical Inversion of Laplace Transforms
Inversion of almost arbitrary Laplace transforms is effected by trapezoidal integration along a special contour. The number n of points to be used is one of several parameters, in most cases yielding…
The Laplace Transform
THE theory of Fourier integrals arises out of the elegant pair of reciprocal formulæThe Laplace TransformBy David Vernon Widder. (Princeton Mathematical Series.) Pp. x + 406. (Princeton: Princeton…
Introduction to Numerical Analysis
1. The numerical evaluation of expressions 2. Linear systems of equations 3. Interpolation and numerical differentiation 4. Numerical integration 5. Univariate nonlinear equations 6. Systems of…
Methods of Numerical Integration
Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. I
...
...