×

The Leray-Gårding method for finite difference schemes. (La méthode de Leray et Gårding pour les schémas aux différences finies.) (English. French summary) Zbl 1328.65175

Summary: In the fifties, Leray and Gårding have developed a multiplier technique for deriving a priori estimates for solutions to scalar hyperbolic equations. The existence of such a multiplier is the starting point of the argument by J. Rauch [Commun. Pure Appl. Math. 25, 265–285 (1972; Zbl 0226.35056)] for the derivation of semigroup estimates for hyperbolic initial boundary value problems. In this article, we explain how this multiplier technique can be adapted to the framework of finite difference approximations of transport equations. The technique applies to numerical schemes with arbitrarily many time levels. The existence and properties of the multiplier enable us to derive optimal semigroup estimates for fully discrete hyperbolic initial boundary value problems.

MSC:

65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
35L03 Initial value problems for first-order hyperbolic equations
35L04 Initial-boundary value problems for first-order hyperbolic equations

Citations:

Zbl 0226.35056

Software:

RODAS; Eigtool
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Abarbanel, S.; Gottlieb, D., A note on the leap-frog scheme in two and three space dimensions, J. Comput. Phys., 21, 3, 351-355 (1976) · Zbl 0331.65057
[2] Abarbanel, S.; Gottlieb, D., Stability of two-dimensional initial boundary value problems using leap-frog type schemes, Math. Comp., 33, 148, 1145-1155 (1979) · Zbl 0447.65055
[3] Benzoni-Gavage, S.; Serre, D., Multidimensional hyperbolic partial differential equations. First-order systems and applications (2007) · Zbl 1113.35001
[4] Coulombel, J.-F., Fully discrete hyperbolic initial boundary value problems with nonzero initial data · Zbl 1355.65116
[5] Coulombel, J.-F., Stability of finite difference schemes for hyperbolic initial boundary value problems, SIAM J. Numer. Anal., 47, 4, 2844-2871 (2009) · Zbl 1205.65245
[6] Coulombel, J.-F., HCDTE lecture notes. Part I. Nonlinear hyperbolic PDEs, dispersive and transport equations, 6 (2013)
[7] Coulombel, J.-F.; Gloria, A., Semigroup stability of finite difference schemes for multidimensional hyperbolic initial boundary value problems, Math. Comp., 80, 273, 165-203 (2011) · Zbl 1308.65142
[8] Emmrich, E., Convergence of the variable two-step BDF time discretisation of nonlinear evolution problems governed by a monotone potential operator, BIT, 49, 2, 297-323 (2009) · Zbl 1172.65026
[9] Emmrich, E., Two-step BDF time discretisation of nonlinear evolution problems governed by monotone operators with strongly continuous perturbations, Comput. Methods Math., 9, 1, 37-62 (2009) · Zbl 1169.65046
[10] Gårding, L., La théorie des équations aux dérivées partielles, 71-90 (1956) · Zbl 0073.07801
[11] Goldberg, M.; Tadmor, E., Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. II, Math. Comp., 36, 154, 603-626 (1981) · Zbl 0466.65054
[12] Gustafsson, B.; Kreiss, H.-O.; Oliger, J., Time dependent problems and difference methods (1995) · Zbl 0843.65061
[13] Gustafsson, B.; Kreiss, H.-O.; Sundström, A., Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp., 26, 119, 649-686 (1972) · Zbl 0293.65076
[14] Hairer, E.; Nørsett, S. P.; Wanner, G., Solving ordinary differential equations I. Nonstiff problems, 8 (1993) · Zbl 0789.65048
[15] Hairer, E.; Wanner, G., Solving ordinary differential equations II. Stiff and differential-algebraic problems, 14 (1996) · Zbl 0859.65067
[16] Kreiss, H.-O., Stability theory for difference approximations of mixed initial boundary value problems. I, Math. Comp., 22, 703-714 (1968) · Zbl 0197.13704
[17] Kreiss, H.-O.; Wu, L., On the stability definition of difference approximations for the initial-boundary value problem, Appl. Numer. Math., 12, 1-3, 213-227 (1993) · Zbl 0782.65119
[18] Leray, J., Hyperbolic differential equations (1953)
[19] Michelson, D., Stability theory of difference approximations for multidimensional initial-boundary value problems, Math. Comp., 40, 161, 1-45 (1983) · Zbl 0563.65064
[20] Oliger, J., Fourth order difference methods for the initial boundary-value problem for hyperbolic equations, Math. Comp., 28, 15-25 (1974) · Zbl 0284.65074
[21] Osher, S., Stability of difference approximations of dissipative type for mixed initial boundary value problems. I, Math. Comp., 23, 335-340 (1969) · Zbl 0177.20403
[22] Osher, S., Systems of difference equations with general homogeneous boundary conditions, Trans. Amer. Math. Soc., 137, 177-201 (1969) · Zbl 0174.41701
[23] Rauch, J., \({\mathcal{L}}^2\) is a continuable initial condition for Kreiss’ mixed problems, Comm. Pure Appl. Math., 25, 265-285 (1972) · Zbl 0226.35056
[24] Richtmyer, R. D.; Morton, K. W., Difference methods for initial-value problems. Theory and applications, 4 (1967) · Zbl 0155.47502
[25] Sloan, D. M., Boundary conditions for a fourth order hyperbolic difference scheme, Math. Comp., 41, 1-11 (1983) · Zbl 0536.65077
[26] Strikwerda, J. C.; Wade, B. A., Linear operators (Warsaw, 1994), 38, 339-360 (1997) · Zbl 0877.15029
[27] Thomas, J. M., Discrétisation des conditions aux limites dans les schémas saute-mouton, ESAIM Math. Model. Numer. Anal., 6, R-2, 31-44 (1972)
[28] Trefethen, L. N., Instability of difference models for hyperbolic initial boundary value problems, Comm. Pure Appl. Math., 37, 329-367 (1984) · Zbl 0575.65095
[29] Trefethen, L. N.; Embree, M., Spectra and pseudospectra. The behavior of nonnormal matrices and operators (2005) · Zbl 1085.15009
[30] Wade, B. A., Symmetrizable finite difference operators, Math. Comp., 54, 190, 525-543 (1990) · Zbl 0697.65069
[31] Wu, L., The semigroup stability of the difference approximations for initial-boundary value problems, Math. Comp., 64, 209, 71-88 (1995) · Zbl 0820.65053
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.