Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Cosine methods for nonlinear second-order hyperbolic equations

Authors: Laurence A. Bales and Vassilios A. Dougalis
Journal: Math. Comp. 52 (1989), 299-319, S15
MSC: Primary 65M60
MathSciNet review: 955747
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We construct and analyze efficient, high-order accurate methods for approximating the smooth solutions of a class of nonlinear, second-order hyperbolic equations. The methods are based on Galerkin type discretizations in space and on a class of fourth-order accurate two-step schemes in time generated by rational approximations to the cosine. Extrapolation from previous values in the coefficients of the nonlinear terms and use of preconditioned iterative techniques yield schemes whose implementation requires solving a number of linear systems at each time step with the same operator. $ {L^2}$ optimal-order error estimates are proved.

References [Enhancements On Off] (What's this?)

  • [1] G. A. Baker, V. A. Dougalis & O. A. Karakashian, "On multistep discretizations of semilinear hyperbolic and parabolic equations," Nonlinear Anal., v. 4, 1980, pp. 579-597. MR 574375 (81j:65103)
  • [2] L. A. Bales, "Higher-order single-step fully discrete approximations for nonlinear second-order hyperbolic equations," Comput. Math. Appl., v. 12A, 1986, pp. 581-604. MR 841989 (87h:65164)
  • [3] L. A. Bales, V. A. Dougalis & S. M. Serbin, "Cosine methods for second-order hyperbolic equations with time-dependent coefficients," Math. Comp., v. 45, 1985, pp. 65-89. MR 790645 (86j:65112)
  • [4] J. H. Bramble & P. H. Sammon, "Efficient higher order single step methods for parabolic problems: Part I," Math. Comp., v. 35, 1980, pp. 655-677. MR 572848 (81h:65110)
  • [5] J. H. Bramble & P. H. Sammon, "Efficient higher order single step methods for parabolic problems: Part II," unpublished manuscript.
  • [6] V. C. Chen & W. v. Wahl, "Das Rand-Anfangswertproblem für quasilineare Wellengleichungen in Sobolevräumen niedriger Ordnung," J. Reine Angew. Math., v. 337, 1982, pp. 77-112. MR 676043 (84b:35081)
  • [7] P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978. MR 0520174 (58:25001)
  • [8] M. Crouzeix & V. Thomée, "The stability in $ {L_p}$ and $ W_p^1$ of the $ {L_2}$ projection onto finite element function spaces," Math. Comp., v. 48, 1987, pp. 521-532. MR 878688 (88f:41016)
  • [9] C. M. Dafermos & W. J. Hrusa, "Energy methods for quasilinear hyperbolic initial-boundary value problems. Applications to elastodynamics," Arch. Rational Mech. Anal., v. 87, 1985, pp. 267-292. MR 768069 (86k:35086)
  • [10] J. E. Dendy, Jr., "An analysis of some Galerkin schemes for the solution of nonlinear time-dependent problems," SIAM J. Numer. Anal., v. 12, 1975, pp. 541-565. MR 0418477 (54:6516)
  • [11] J. E. Dendy, Jr., "Galerkin's method for some highly nonlinear problems," SIAM J. Numer. Anal., v. 14, 1977, pp. 327-347. MR 0433914 (55:6884)
  • [12] J. Douglas, Jr., T. Dupont & R. E. Ewing, "Incomplete iteration for time-stepping a Galerkin method for a quasilinear parabolic problem," SIAM J. Numer. Anal., v. 16, 1979, pp. 503-522. MR 530483 (80f:65117)
  • [13] J. Douglas, Jr., T. Dupont & L. Wahlbin, "The stability in $ {L^q}$ of the $ {L^2}$-projection into finite element function spaces," Numer. Math., v. 23, 1975, pp. 193-197. MR 0383789 (52:4669)
  • [14] R. E. Ewing, "On efficient time-stepping methods for nonlinear partial differential equations," Comput. Math. Appl., v. 6, 1980, pp. 1-13. MR 604081 (83g:65092)
  • [15] C. I. Goldstein, "Variational crimes and $ {L^\infty }$ error estimates in the finite element method," Math. Comp., v. 35, 1980, pp. 1131-1157. MR 583491 (81m:65169)
  • [16] C. I. Goldstein & L. R. Scott, "Optimal maximum norm error estimates for some finite element methods for treating the Dirichlet problem," Calcolo, v. 20, 1984, pp. 1-52. MR 747006 (85h:65239)
  • [17] R. Rannacher & R. Scott, "Some optimal error estimates for piecewise linear finite element approximations," Math. Comp., v. 38, 1982, pp. 437-445. MR 645661 (83e:65180)
  • [18] P. Sammon, "Fully discrete approximation methods for parabolic problems with nonsmooth initial data," SIAM J. Numer. Anal., v. 20, 1983, pp. 437-470. MR 701091 (85a:65147)
  • [19] A. H. Schatz, V. Thomée & L. B. Wahlbin, "Maximum norm stability and error estimates in parabolic finite element equations," Comm. Pure Appl. Math., v. 33, 1980, pp. 265-304. MR 562737 (81g:65136)
  • [20] A. H. Schatz & L. B. Wahlbin, "On the quasi-optimality in $ {L_\infty }$ of the $ \hbox{\emph{\r{H}}}^1$-projection into finite element spaces," Math. Comp., v. 38, 1982, pp. 1-22. MR 637283 (82m:65106)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65M60

Retrieve articles in all journals with MSC: 65M60

Additional Information

Article copyright: © Copyright 1989 American Mathematical Society

American Mathematical Society