A parallel method for timediscretization of parabolic problems based on contour integral representation and quadrature
Authors:
Dongwoo Sheen, Ian H. Sloan and Vidar Thomée
Journal:
Math. Comp. 69 (2000), 177195
MSC (1991):
Primary {65M12, 65M15, 65M99}
Published electronically:
April 7, 1999
MathSciNet review:
1648403
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: We treat the time discretization of an initialvalue problem for a homogeneous abstract parabolic equation by first using a representation of the solution as an integral along the boundary of a sector in the right half of the complex plane, then transforming this into a real integral on the finite interval , and finally applying a standard quadrature formula to this integral. The method requires the solution of a finite set of elliptic problems with complex coefficients, which are independent and may therefore be done in parallel. The method is combined with spatial discretization by finite elements.
 1.
Philip
J. Davis and Philip
Rabinowitz, Methods of numerical integration, Academic Press
[A subsidiary of Harcourt Brace Jovanovich, Publishers]\ New YorkLondon,
1975. Computer Science and Applied Mathematics. MR 0448814
(56 #7119)
 2.
Jim
Douglas Jr., Juan
E. Santos, Dongwoo
Sheen, and Lynn
Schreyer Bennethum, Frequency domain treatment of onedimensional
scalar waves, Math. Models Methods Appl. Sci. 3
(1993), no. 2, 171–194. MR 1212938
(94g:65111), http://dx.doi.org/10.1142/S0218202593000102
 3.
Jim
Douglas Jr., Dongwoo
Sheen, and Juan
E. Santos, Approximation of scalar waves in the spacefrequency
domain, Math. Models Methods Appl. Sci. 4 (1994),
no. 4, 509–531. MR 1291136
(95e:65089), http://dx.doi.org/10.1142/S0218202594000297
 4.
Garrett
Birkhoff and Arthur
Schoenstadt (eds.), Elliptic problem solvers. II, Academic
Press, Inc., Orlando, FL, 1984. MR 764219
(85g:65007)
 5.
E.
Gallopoulos and Y.
Saad, Efficient solution of parabolic equations by Krylov
approximation methods, SIAM J. Sci. Statist. Comput.
13 (1992), no. 5, 1236–1264. MR 1177807
(93d:65085), http://dx.doi.org/10.1137/0913071
 6.
Marlis
Hochbruck and Christian
Lubich, On Krylov subspace approximations to the matrix exponential
operator, SIAM J. Numer. Anal. 34 (1997), no. 5,
1911–1925. MR 1472203
(98h:65018), http://dx.doi.org/10.1137/S0036142995280572
 7.
C.O. Lee, J. Lee, and D. Sheen, A frequencydomain method for finite element solutions of parabolic problems, RIMGARC Preprint 9741, Department of Mathematics, Seoul National University, 1997.
 8.
A.
Pazy, Semigroups of linear operators and applications to partial
differential equations, Applied Mathematical Sciences, vol. 44,
SpringerVerlag, New York, 1983. MR 710486
(85g:47061)
 9.
D. Sheen and Y. Yeom, A frequencydomain parallel method for the numerical approximation of parabolic problems, RIMGARC Preprint 9638, Department of Mathematics, Seoul National University, 1996.
 10.
Vidar
Thomée, Galerkin finite element methods for parabolic
problems, Springer Series in Computational Mathematics, vol. 25,
SpringerVerlag, Berlin, 1997. MR 1479170
(98m:65007)
 11.
R.
S. Varga, Functional analysis and approximation theory in numerical
analysis, Society for Industrial and Applied Mathematics,
Philadelphia, Pa., 1971. Conference Board of the Mathematical Sciences
Regional Conference Series in Applied Mathematics, No. 3. MR 0310504
(46 #9602)
 1.
 P. J. Davis and P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1975. MR 56:7119
 2.
 J. Douglas, Jr., J. E. Santos, D. Sheen, and L. S. Bennethum, Frequency domain treatment of onedimensional scalar waves, Math. Mod. Meth. Appl. Sci. 3 (1993), 171194. MR 94g:65111
 3.
 J. Douglas, Jr., J. E. Santos, and D. Sheen, Approximation of scalar waves in the spacefrequency domain, Math. Mod. Meth. Appl. Sci 4 (1994), 509531. MR 95e:65089
 4.
 S. C. Eisenstat, Jr., H. E. Elman, N. H. Schultz, and A. H. Sherman, The (new) Yale Sparse Matrix Package, Elliptic Problem Solvers II (A. L. Schoenstadt and G. Birkhoff, eds.), Academic Press, New York, 1983, pp. 4552. MR 85g:65007
 5.
 E. Gallopoulos and Y. Saad, Efficient solution of parabolic equations by Krylov approximation methods, SIAM J. Sci. Statist. Comput. 13 (1992), 12361264. MR 93d:65085
 6.
 M. Hochbruck and C. Lubich, On Krylov Subspace Approximations to the Matrix Exponential Operator, SIAM J. Numer. Anal. 34 (1997), 19111925. MR 98h:65018
 7.
 C.O. Lee, J. Lee, and D. Sheen, A frequencydomain method for finite element solutions of parabolic problems, RIMGARC Preprint 9741, Department of Mathematics, Seoul National University, 1997.
 8.
 A. Pazy, Semigroups of Linear Operators and Applications to Partial Differential Equations, SpringerVerlag, New York, 1983. MR 85g:47061
 9.
 D. Sheen and Y. Yeom, A frequencydomain parallel method for the numerical approximation of parabolic problems, RIMGARC Preprint 9638, Department of Mathematics, Seoul National University, 1996.
 10.
 V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer Series in Computational Mathematics, Vol. 25, SpringerVerlag, Berlin Heidelberg New York, 1997. MR 98m:65007
 11.
 R. S. Varga, Functional Analysis and Approximation Theory in Numerical Analysis, Conference Board of the Mathematical Sciences Regional Conferences Series in Applied Mathematics, No. 3, SIAM, Philadelphia, PA, 1971. MR 46:9602
Similar Articles
Retrieve articles in Mathematics of Computation of the American Mathematical Society
with MSC (1991):
{65M12,
65M15,
65M99}
Retrieve articles in all journals
with MSC (1991):
{65M12,
65M15,
65M99}
Additional Information
Dongwoo Sheen
Affiliation:
Department of Mathematics, Seoul National University, Seoul 151742, Korea
Email:
sheen@math.snu.ac.kr
Ian H. Sloan
Affiliation:
School of Mathematics, University of New South Wales, Sydney 2052, Australia
Email:
sloan@maths.unsw.edu.au
Vidar Thomée
Affiliation:
Department of Mathematics, Chalmers University of Technology, S412 96 Göte borg, Sweden
Email:
thomee@math.chalmers.se
DOI:
http://dx.doi.org/10.1090/S0025571899010984
PII:
S 00255718(99)010984
Received by editor(s):
March 26, 1998
Published electronically:
April 7, 1999
Additional Notes:
This work was partially supported by the Australian Research Council and the Korea Science & Engineering Foundation through the Global Analysis Research Center at Seoul National University.
Article copyright:
© Copyright 1999
American Mathematical Society
