Stability theory of difference approximations for multidimensional initial-boundary value problems

Author:
Daniel Michelson

Journal:
Math. Comp. **40** (1983), 1-45

MSC:
Primary 65M10

DOI:
https://doi.org/10.1090/S0025-5718-1983-0679433-2

MathSciNet review:
679433

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A stability theory is developed for dissipative difference approximations to multidimensional initial-boundary value problems. The original differential problem should be strictly hyperbolic and the difference problem consistent with the differential one. An algebra of pseudo-difference operators is built and later used to prove the stability of the difference approximation with variable coefficients. In addition, stability of the Cauchy problem for weakly dissipative difference approximations with variable coefficients is proved.

**[1]**M. S. Agranovich, "Theorem of matrices depending on parameters and its applications to hyperbolic systems,"*Functional Anal. Appl.*, v. 6, 1972, pp. 85-93. (Russian)**[2]**L. S. Frank,*Spaces of network functions*, Mat. Sb. (N.S.)**86 (128)**(1971), 187–233 (Russian). MR**0290583****[3]**L. S. Frank,*Algèbre des opérateurs aux différences finies*, Proceedings of the International Symposium on Partial Differential Equations and the Geometry of Normed Linear Spaces (Jerusalem, 1972), 1972, pp. 24–55 (1973) (French, with English summary). MR**0394283**, https://doi.org/10.1007/BF02760228**[4]**I. Gohberg and L. Rodman,*On spectral analysis of non-monic matrix and operator polynomials. I. Reduction to monic polynomials*, Israel J. Math.**30**(1978), no. 1-2, 133–151. MR**508259**, https://doi.org/10.1007/BF02760835**[5]**Bertil Gustafsson, Heinz-Otto Kreiss, and Arne Sundström,*Stability theory of difference approximations for mixed initial boundary value problems. II*, Math. Comp.**26**(1972), 649–686. MR**0341888**, https://doi.org/10.1090/S0025-5718-1972-0341888-3**[6]**Bertil Gustafsson,*The convergence rate for difference approximations to mixed initial boundary value problems*, Math. Comput.**29**(1975), 396–406. MR**0386296**, https://doi.org/10.1090/S0025-5718-1975-0386296-7**[7]**Heinz-Otto Kreiss,*Initial boundary value problems for hyperbolic systems*, Comm. Pure Appl. Math.**23**(1970), 277–298. MR**0437941**, https://doi.org/10.1002/cpa.3160230304**[8]**Heinz-Otto Kreiss,*Stability theory for difference approximations of mixed initial boundary value problems. I*, Math. Comp.**22**(1968), 703–714. MR**0241010**, https://doi.org/10.1090/S0025-5718-1968-0241010-7**[9]**Heinz-Otto Kreiss,*On difference approximations of the dissipative type for hyperbolic differential equations*, Comm. Pure Appl. Math.**17**(1964), 335–353. MR**0166937**, https://doi.org/10.1002/cpa.3160170306**[10]**H.-O. Kreiss,*Difference Approximations for Time Dependent Problems*, AGARD Lecture Series No. 73, 1975.**[11]**Andrew Majda and Stanley Osher,*Initial-boundary value problems for hyperbolic equations with uniformly characteristic boundary*, Comm. Pure Appl. Math.**28**(1975), no. 5, 607–675. MR**0410107**, https://doi.org/10.1002/cpa.3160280504**[12]**Andrew Majda, James McDonough, and Stanley Osher,*The Fourier method for nonsmooth initial data*, Math. Comp.**32**(1978), no. 144, 1041–1081. MR**501995**, https://doi.org/10.1090/S0025-5718-1978-0501995-4**[13]**D. Michelson,*Initial-Boundary Value Problems for Hyperbolic Equations and Their Difference Approximation With Uniformly Characteristic Boundary*, Ph.D. thesis, Dept. of Math. Sci., Tel-Aviv Univ., June 1980.**[14]**Stanley Osher,*Stability of difference approximations of dissipative type for mixed initial-boundary value problems. I*, Math. Comp.**23**(1969), 335–340. MR**0246530**, https://doi.org/10.1090/S0025-5718-1969-0246530-8**[15]**Beresford Parlett,*Accuracy and dissipation in difference schemes*, Comm. Pure Appl. Math.**19**(1966), 111–123. MR**0196957**, https://doi.org/10.1002/cpa.3160190109**[16]**Jeffrey Rauch,*\cal𝐿₂ is a continuable initial condition for Kreiss’ mixed problems*, Comm. Pure Appl. Math.**25**(1972), 265–285. MR**0298232**, https://doi.org/10.1002/cpa.3160250305**[17]**Leonard Sarason,*Hyperbolic and other symmetrizable systems in regions with corners and edges*, Indiana Univ. Math. J.**26**(1977), no. 1, 1–39. MR**0442495**, https://doi.org/10.1512/iumj.1977.26.26001

Retrieve articles in *Mathematics of Computation*
with MSC:
65M10

Retrieve articles in all journals with MSC: 65M10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1983-0679433-2

Keywords:
Stability theory,
initial-boundary value problems,
difference approximations,
hyperbolic systems

Article copyright:
© Copyright 1983
American Mathematical Society