Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format 		Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

Semigroup stability of finite difference schemes for multidimensional hyperbolic initial-boundary value problems

Author(s): Jean-François Coulombel; Antoine Gloria.
Journal: Math. Comp. 80 (2011), 165-203.
MSC (2010): Primary 65M12; Secondary 65M06, 35L50
Posted: April 23, 2010
MathSciNet review: 2728976
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We develop a simple energy method for proving the stability of finite difference schemes for multidimensional hyperbolic initial-boundary value problems. In particular, we extend to several space dimensions and to variable coefficients a crucial stability result by Goldberg and Tadmor for Dirichlet boundary conditions. This allows us to give some conditions on the discretized operator that ensure that stability estimates for zero initial data imply a semigroup stability estimate for general initial data. We apply this criterion to several numerical schemes in two space dimensions.

References:

1.
S. Benzoni-Gavage, D. Serre, Multidimensional hyperbolic partial differential equations, Oxford University Press, 2007, First-order systems and applications. MR 2284507 (2008k:35002)

2.
M. Goldberg, E. Tadmor, Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II, Math. Comp. 36 (1981), no. 154, 603-626. MR 606519 (83f:65142)

3.
B. Gustafsson, H.-O. Kreiss, and J. Oliger, Time dependent problems and difference methods, John Wiley & Sons, 1995. MR 1377057 (97c:65145)

4.
B. Gustafsson, H.-O. Kreiss, and A. Sundström, Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp. 26 (1972), no. 119, 649-686. MR 0341888 (49:6634)

5.
R. D. Holmes, A formula for the spectral radius of an operator, Amer. Math. Month. 75 (1968), no. 2, 163-166. MR 0227783 (37:3367)

6.
H.-O. Kreiss, Difference approximations for hyperbolic differential equations, Numerical Solution of Partial Differential Equations (Proc. Sympos. Univ. Maryland, 1965), Academic Press, New York, 1966, pp. 51-58. MR 0207223 (34:7039)

7.
-, Stability theory for difference approximations of mixed initial boundary value problems. I, Math. Comp. 22 (1968), 703-714. MR 0241010 (39:2355)

8.
-, Initial boundary value problems for hyperbolic systems, Comm. Pure Appl. Math. 23 (1970), 277-298. MR 0437941 (55:10862)

9.
P. D. Lax, B. Wendroff, Difference schemes for hyperbolic equations with high order of accuracy, Comm. Pure Appl. Math. 17 (1964), 381-398. MR 0170484 (30:722)

10.
P. D. Lax, L. Nirenberg, On stability for difference schemes: A sharp form of Gårding's inequality, Comm. Pure Appl. Math. 19 (1966), 473-492. MR 0206534 (34:6352)

11.
D. Michelson, Stability theory of difference approximations for multidimensional initial-boundary value problems, Math. Comp. 40 (1983), no. 161, 1-45. MR 679433 (84d:65068)

12.
J. Rauch, $ {\mathcal L}^2$ is a continuable initial condition for Kreiss' mixed problems, Comm. Pure Appl. Math. 25 (1972), 265-285. MR 0298232 (45:7284)

13.
E. Tadmor, Complex symmetric matrices with strongly stable iterates, Linear Algebra Appl. 78 (1986), 65-77. MR 840168 (87f:15016)

14.
E. Turkel, Symmetric hyperbolic difference schemes and matrix problems, Linear Algebra and Appl. 16 (1977), no. 2, 109-129. MR 0464603 (57:4530)

15.
R. Vaillancourt, On the stability of Friedrichs' scheme and the modified Lax-Wendroff scheme, Math. Comp. 24 (1970), 767-770. MR 0277125 (43:2862)

16.
B. Wendroff, Well-posed problems and stable difference operators, SIAM J. Numer. Anal. 5 (1968), 71-82. MR 0223110 (36:6159)

17.
L. Wu, The semigroup stability of the difference approximations for initial-boundary value problems, Math. Comp. 64 (1995), no. 209, 71-88. MR 1257582 (95c:65170)

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2010): 65M12, 65M06, 35L50

Retrieve articles in all Journals with MSC (2010): 65M12, 65M06, 35L50

Additional Information:

Jean-François Coulombel
Affiliation: CNRS, Université Lille 1 and Team Project SIMPAF of INRIA Lille - Nord Europe, Laboratoire Paul Painlevé (UMR CNRS 8524), Bâtiment M2, Cité Scientifique, 59655 Villeneuve d'Ascq Cedex, France
Email: jean-francois.coulombel@math.univ-lille1.fr

Antoine Gloria
Affiliation: Team Project SIMPAF of INRIA Lille - Nord Europe, Park Plazza, 40 avenue Halley, 59655 Villeneuve d'Ascq Cedex, France
Email: antoine.gloria@inria.fr

DOI: 10.1090/S0025-5718-10-02368-9
PII: S 0025-5718(10)02368-9
Received by editor(s): May 13, 2009
Received by editor(s) in revised form: August 13, 2009; October 1, 2009
Posted: April 23, 2010
Additional Notes: The research of the first author was supported by the Agence Nationale de la Recherche, contract ANR-08-JCJC-0132-01.
Copyright of article: Copyright 2010, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia