On the roles of “stability” and “convergence” in semidiscrete projection methods for initial-value problems
HTML articles powered by AMS MathViewer
- by Seymour V. Parter PDF
- Math. Comp. 34 (1980), 127-154 Request permission
Abstract:
Consider the initial value problem (1.1) \[ \frac {d}{{dt}}u(t) = Au(t) + f(t),\quad t > 0,\] (1.2) \[ u(0) = {u_0},\] where A is a linear operator taking $D(A) \subset X$ into X, where X is a Banach space. Consider also semidiscrete numerical methods of the form: find ${U_N}(t):[0,T] \to {X_N}$ such that $(1.1\prime )$ \[ \frac {{d{U_N}}}{{dt}} = {A_N}{U_N} + {P_N}f,\] $(1.2\prime )$ \[ {U_N}(0) = U_N^0 \in {X_N},\] where ${X_N}$ is a finite dimensional subspace and ${P_N}$ is a projector onto ${X_N}$. The study of such numerical methods may be related to the approximation of semigroups and Laplace transform methods making use of the resolvent operators ${(A - \lambda I)^{ - 1}},{({A_N} - \lambda {I_N})^{ - 1}}$. The basic results require stability or weak stability and give convergence rates of the same order as in the steady state problems.References
- D. G. Aronson, On the correctness of partial differential operators and the von Neumann condition for stability of finite difference operators, Proc. Amer. Math. Soc. 14 (1963), 948–955. MR 156484, DOI 10.1090/S0002-9939-1963-0156484-7
- Garth A. Baker, James H. Bramble, and Vidar Thomée, Single step Galerkin approximations for parabolic problems, Math. Comp. 31 (1977), no. 140, 818–847. MR 448947, DOI 10.1090/S0025-5718-1977-0448947-X
- Richard Beals, Laplace transform methods for evolution equations, Boundary value problems for linear evolution: partial differential equations (Proc. NATO Advanced Study Inst., Liège, 1976) NATO Advanced Study Inst. Ser., Ser. C: Math. and Phys. Sci., Vol. 29, Reidel, Dordrecht, 1977, pp. 1–26. MR 0492648
- Richard Bellman, Stability theory of differential equations, McGraw-Hill Book Co., Inc., New York-Toronto-London, 1953. MR 0061235
- Carl de Boor and Blâir Swartz, Collocation at Gaussian points, SIAM J. Numer. Anal. 10 (1973), 582–606. MR 373328, DOI 10.1137/0710052
- James H. Bramble and Vidar Thomée, Discrete time Galerkin methods for a parabolic boundary value problem, Ann. Mat. Pura Appl. (4) 101 (1974), 115–152. MR 388805, DOI 10.1007/BF02417101
- J. H. Bramble, A. H. Schatz, V. Thomée, and L. B. Wahlbin, Some convergence estimates for semidiscrete Galerkin type approximations for parabolic equations, SIAM J. Numer. Anal. 14 (1977), no. 2, 218–241. MR 448926, DOI 10.1137/0714015
- John H. Cerutti and Seymour V. Parter, Collocation methods for parabolic partial differential equations in one space dimension, Numer. Math. 26 (1976), no. 3, 227–254. MR 433922, DOI 10.1007/BF01395944
- R. Courant, K. Friedrichs, and H. Lewy, Über die partiellen Differenzengleichungen der mathematischen Physik, Math. Ann. 100 (1928), no. 1, 32–74 (German). MR 1512478, DOI 10.1007/BF01448839 MICHEL CROUZEIX, Sur l’Approximation des/Equations Différentielles Opérationnelles Linéaires par des Méthodes de Runge-Kutta, ThèseAL’, Université Paris VI, 1975.
- Jim Douglas Jr., On the relation between stability and convergence in the numerical solution of linear parabolic and hyperbolic differential equations, J. Soc. Indust. Appl. Math. 4 (1956), 20–37. MR 80368, DOI 10.1137/0104002
- Jim Douglas Jr., On the numerical integration of $\partial ^2u/\partial x^2+\partial ^2u/\partial y^2=\partial u/\partial t$ by implicit methods, J. Soc. Indust. Appl. Math. 3 (1955), 42–65. MR 71875
- Jim Douglas Jr. and Todd Dupont, Galerkin methods for parabolic equations, SIAM J. Numer. Anal. 7 (1970), 575–626. MR 277126, DOI 10.1137/0707048
- Jim Douglas Jr., Todd Dupont, and Mary F. Wheeler, A quasi-projection analysis of Galerkin methods for parabolic and hyperbolic equations, Math. Comp. 32 (1978), no. 142, 345–362. MR 495012, DOI 10.1090/S0025-5718-1978-0495012-2
- Jim Douglas Jr. and Todd Dupont, Collocation methods for parabolic equations in a single space variable, Lecture Notes in Mathematics, Vol. 385, Springer-Verlag, Berlin-New York, 1974. Based on $C^{1}$-piecewise-polynomial spaces. MR 0483559, DOI 10.1007/BFb0057337
- Hiroshi Fujita and Akira Mizutani, On the finite element method for parabolic equations. I. Approximation of holomorphic semi-groups, J. Math. Soc. Japan 28 (1976), no. 4, 749–771. MR 428733, DOI 10.2969/jmsj/02840749
- George J. Fix, Effects of quadrature errors in finite element approximation of steady state, eigenvalue and parabolic problems, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 525–556. MR 0413546
- G. Fix and N. Nassif, On finite element approximations to time-dependent problems, Numer. Math. 19 (1972), 127–135. MR 311122, DOI 10.1007/BF01402523
- George E. Forsythe and Wolfgang R. Wasow, Finite-difference methods for partial differential equations, Applied Mathematics Series, John Wiley & Sons, Inc., New York-London, 1960. MR 0130124
- Max D. Gunzburger, On the stability of Galerkin methods for initial-boundary value problems for hyperbolic systems, Math. Comp. 31 (1977), no. 139, 661–675. MR 436624, DOI 10.1090/S0025-5718-1977-0436624-0
- Hans-Peter Helfrich, Fehlerabschätzungen für das Galerkinverfahren zur Lösung von Evolutionsgleichungen, Manuscripta Math. 13 (1974), 219–235 (German, with English summary). MR 356513, DOI 10.1007/BF01168227
- Einar Hille and Ralph S. Phillips, Functional analysis and semi-groups, American Mathematical Society Colloquium Publications, Vol. 31, American Mathematical Society, Providence, R.I., 1957. rev. ed. MR 0089373
- Fritz John, On integration of parabolic equations by difference methods. I. Linear and quasi-linear equations for the infinite interval, Comm. Pure Appl. Math. 5 (1952), 155–211. MR 47885, DOI 10.1002/cpa.3160050203
- M. L. Juncosa and D. M. Young, On the order of convergence of solutions of a difference equation to a solution of the diffusion equation, J. Soc. Indust. Appl. Math. 1 (1953), 111–135. MR 60907, DOI 10.1137/0101007
- M. L. Juncosa and D. M. Young, On the convergence of a solution of a difference equation to a solution of the equation of diffusion, Proc. Amer. Math. Soc. 5 (1954), 168–174. MR 60906, DOI 10.1090/S0002-9939-1954-0060906-4
- M. L. Juncosa and David Young, On the Crank-Nicolson procedure for solving parabolic partial differential equations, Proc. Cambridge Philos. Soc. 53 (1957), 448–461. MR 88804, DOI 10.1017/s0305004100032436
- Heniz-Otto Kreiss, Über die Lösung des Cauchyproblems für lineare partielle Differentialgleichungen mit Hilfe von Differenzengleichungen. I. Stabile Systeme von Differenzengleichungen, Acta Math. 101 (1959), 179–199 (German). MR 130474, DOI 10.1007/BF02559554
- Heinz-Otto Kreiss, Über die Differenzapproximation hoher Genauigkeit bei Anfangswertproblemen für partielle Differentialgleichungen, Numer. Math. 1 (1959), 186–202 (German). MR 110206, DOI 10.1007/BF01386384
- Heinz-Otto Kreiss, Über die Stabilitätsdefinition für Differenzengleichungen die partielle Differentialgleichungen approximieren, Nordisk Tidskr. Informationsbehandling (BIT) 2 (1962), 153–181 (German, with English summary). MR 165712, DOI 10.1007/bf01957330
- P. D. Lax and R. D. Richtmyer, Survey of the stability of linear finite difference equations, Comm. Pure Appl. Math. 9 (1956), 267–293. MR 79204, DOI 10.1002/cpa.3160090206
- Werner Leutert, On the convergence of unstable approximate solutions of the heat equation to the exact solution, J. Math. Physics 30 (1952), 245–251. MR 0046753, DOI 10.1002/sapm1951301245
- Werner Leutert, On the convergence of approximate solutions of the heat equation to the exact solution, Proc. Amer. Math. Soc. 2 (1951), 433–439. MR 43577, DOI 10.1090/S0002-9939-1951-0043577-X
- N. K. Madsen and R. F. Sincovec, The numerical solution of nonlinear partial differential equations, Computational methods in nonlinear mechanics (Proc. Internat. Conf., Austin, Tex., 1974) Texas Inst. Comput. Mech., Austin, Tex., 1974, pp. 371–380. MR 0400731
- George G. O’Brien, Morton A. Hyman, and Sidney Kaplan, A study of the numerical solution of partial differential equations, J. Math. Physics 29 (1951), 223–251. MR 0040805 A. PAZY, Semigroups of Linear Operators and Applications to Partial Differential Equations, Lecture Note #10, Univ. of Maryland, College Park, Maryland, 1974.
- Harvey S. Price and Richard S. Varga, Error bounds for semidiscrete Galerkin approximations of parabolic problems with applications to petroleum reservoir mechanics, Numerical Solution of Field Problems in Continuum Physics (Proc. Sympos. Appl. Math., Durham, N.C., 1968) Amer. Math. Soc., Providence, R.I., 1970, pp. 74–94. MR 0266452
- P.-A. Raviart, The use of numerical integration in finite element methods for solving parabolic equations, Topics in numerical analysis (Proc. Roy. Irish Acad. Conf., University Coll., Dublin, 1972) Academic Press, London, 1973, pp. 233–264. MR 0345428
- Robert D. Richtmyer and K. W. Morton, Difference methods for initial-value problems, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR 0220455 V. S. RYABENKII & A. F. FILIPPOW, Über die Stabilität von Differenzengleichungen, VEB Deutscher Verlag der Wissenschaften, Band 3, Berlin, 1960.
- Gilbert Strang, Difference methods for mixed boundary-value problems, Duke Math. J. 27 (1960), 221–231. MR 114989
- Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0443377
- Blair Swartz and Burton Wendroff, Generalized finite-difference schemes, Math. Comp. 23 (1969), 37–49. MR 239768, DOI 10.1090/S0025-5718-1969-0239768-7
- H. F. Trotter, Approximation of semi-groups of operators, Pacific J. Math. 8 (1958), 887–919. MR 103420, DOI 10.2140/pjm.1958.8.887
- Burton Wendroff, Well-posed problems and stable difference operators, SIAM J. Numer. Anal. 5 (1968), 71–82. MR 223110, DOI 10.1137/0705005
- Mary Fanett Wheeler, A priori $L_{2}$ error estimates for Galerkin approximations to parabolic partial differential equations, SIAM J. Numer. Anal. 10 (1973), 723–759. MR 351124, DOI 10.1137/0710062
- Mary Fanett Wheeler, A $C^{0}$-collocation-finite element method for two-point boundary value problems and one space dimensional parabolic problems, SIAM J. Numer. Anal. 14 (1977), no. 1, 71–90. MR 455429, DOI 10.1137/0714005
- Mary Fanett Wheeler, An optimal $L_{\infty }$ error estimate for Galerkin approximations to solutions of two-point boundary value problems, SIAM J. Numer. Anal. 10 (1973), 914–917. MR 343659, DOI 10.1137/0710077
- Mary Fanett Wheeler, $L_{\infty }$ estimates of optimal orders for Galerkin methods for one-dimensional second order parabolic and hyperbolic equations, SIAM J. Numer. Anal. 10 (1973), 908–913. MR 343658, DOI 10.1137/0710076
- Vidar Thomée, Some convergence results for Galerkin methods for parabolic boundary value problems, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Publication No. 33, Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 55–88. MR 0657811 D. V. WIDDER, The Laplace Transform, Princeton Univ. Press, Princeton, N. J., 1946. K. YOSIDA, Functional Analysis, Springer-Verlag, Berlin, 1965.
- Miloš Zlámal, Finite element multistep methods for parabolic equations, Finite Elemente und Differenzenverfahren (Spezialtagung, Univ. Clausthal, Clausthal-Zellerfeld, 1974) International Series of Numerical Mathematics, Vol. 28, Birkhäuser, Basel, 1975, pp. 177–186. MR 0448943
- Miloš Zlámal, Finite element multistep discretizations of parabolic boundary value problems, Math. Comp. 29 (1975), 350–359. MR 371105, DOI 10.1090/S0025-5718-1975-0371105-2
Additional Information
- © Copyright 1980 American Mathematical Society
- Journal: Math. Comp. 34 (1980), 127-154
- MSC: Primary 65N35; Secondary 34G99
- DOI: https://doi.org/10.1090/S0025-5718-1980-0551294-9
- MathSciNet review: 551294