Grid modification for second-order hyperbolic problems

Yang, Dao Qi

doi:10.1090/S0025-5718-1995-1308463-0

Grid modification for second-order hyperbolic problems

Author: Dao Qi Yang
Journal: Math. Comp. 64 (1995), 1495-1509
MSC: Primary 65M60
DOI: https://doi.org/10.1090/S0025-5718-1995-1308463-0
MathSciNet review: 1308463
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A family of Galerkin finite element methods is presented to accurately and efficiently solve the wave equation that includes sharp propagating wave fronts. The new methodology involves different finite element discretizations at different time levels; thus, at any time level, relatively coarse grids can be applied in regions where the solution changes smoothly while finer grids can be employed near wave fronts. The change of grid from time step to time step need not be continuous, and the number of grid points at different time levels can be arbitrarily different. The formulation is applicable to general second-order hyperbolic equations. Stability results are proved and a priori error estimates are established for several boundary conditions. Our error estimates consist of three parts: the time finite difference discretization error, the spatial finite element discretization error, and the error due to the projections of the approximated solution from old grids onto new grids.

Ivo Babuška and Manil Suri, The $p$- and $h$-$p$ versions of the finite element method, an overview, Comput. Methods Appl. Mech. Engrg. 80 (1990), no. 1-3, 5–26. Spectral and high order methods for partial differential equations (Como, 1989). MR 1067939, DOI https://doi.org/10.1016/0045-7825%2890%2990011-A
M. J. Baines, An analysis of the moving finite-element procedure, SIAM J. Numer. Anal. 28 (1991), no. 5, 1323–1349. MR 1119273, DOI https://doi.org/10.1137/0728070
Garth A. Baker, Error estimates for finite element methods for second order hyperbolic equations, SIAM J. Numer. Anal. 13 (1976), no. 4, 564–576. MR 423836, DOI https://doi.org/10.1137/0713048
Randolph E. Bank and Rafael F. Santos, Analysis of some moving space-time finite element methods, SIAM J. Numer. Anal. 30 (1993), no. 1, 1–18. MR 1202654, DOI https://doi.org/10.1137/0730001
J. H. Bramble and J. E. Osborn, Rate of convergence estimates for nonselfadjoint eigenvalue approximations, Math. Comp. 27 (1973), 525–549. MR 366029, DOI https://doi.org/10.1090/S0025-5718-1973-0366029-9
Philippe G. Ciarlet, The finite element method for elliptic problems, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. Studies in Mathematics and its Applications, Vol. 4. MR 0520174

R. Clayton and B. Engquist, Absorbing boundary condition for acoustic and elastic wave equations, Bull. Seismol. Soc. Amer. 67 (1977), 1529-1540.

Lawrence C. Cowsar, Todd F. Dupont, and Mary F. Wheeler, A priori estimates for mixed finite element methods for the wave equation, Comput. Methods Appl. Mech. Engrg. 82 (1990), no. 1-3, 205–222. Reliability in computational mechanics (Austin, TX, 1989). MR 1077657, DOI https://doi.org/10.1016/0045-7825%2890%2990165-I
Jim Douglas Jr. and Todd Dupont, Galerkin methods for parabolic equations with nonlinear boundary conditions, Numer. Math. 20 (1972/73), 213–237. MR 319379, DOI https://doi.org/10.1007/BF01436565
Todd Dupont, $L^{2}$-estimates for Galerkin methods for second order hyperbolic equations, SIAM J. Numer. Anal. 10 (1973), 880–889. MR 349045, DOI https://doi.org/10.1137/0710073
Todd Dupont, Mesh modification for evolution equations, Math. Comp. 39 (1982), no. 159, 85–107. MR 658215, DOI https://doi.org/10.1090/S0025-5718-1982-0658215-0
Bjorn Engquist and Andrew Majda, Absorbing boundary conditions for the numerical simulation of waves, Math. Comp. 31 (1977), no. 139, 629–651. MR 436612, DOI https://doi.org/10.1090/S0025-5718-1977-0436612-4
Thomas J. R. Hughes, The finite element method, Prentice Hall, Inc., Englewood Cliffs, NJ, 1987. Linear static and dynamic finite element analysis; With the collaboration of Robert M. Ferencz and Arthur M. Raefsky. MR 1008473
Gregory M. Hulbert and Thomas J. R. Hughes, Space-time finite element methods for second-order hyperbolic equations, Comput. Methods Appl. Mech. Engrg. 84 (1990), no. 3, 327–348. MR 1082826, DOI https://doi.org/10.1016/0045-7825%2890%2990082-W
Claes Johnson, Numerical solution of partial differential equations by the finite element method, Cambridge University Press, Cambridge, 1987. MR 925005
Claes Johnson, Discontinuous Galerkin finite element methods for second order hyperbolic problems, Comput. Methods Appl. Mech. Engrg. 107 (1993), no. 1-2, 117–129. MR 1241479, DOI https://doi.org/10.1016/0045-7825%2893%2990170-3
Keith Miller and Robert N. Miller, Moving finite elements. I, SIAM J. Numer. Anal. 18 (1981), no. 6, 1019–1032. MR 638996, DOI https://doi.org/10.1137/0718070
Keith Miller and Robert N. Miller, Moving finite elements. I, SIAM J. Numer. Anal. 18 (1981), no. 6, 1019–1032. MR 638996, DOI https://doi.org/10.1137/0718070
J. Nitsche, Lineare Spline-Funktionen und die Methoden von Ritz für elliptische Randwertprobleme, Arch. Rational Mech. Anal. 36 (1970), 348–355 (German). MR 255043, DOI https://doi.org/10.1007/BF00282271
Alfred H. Schatz, An observation concerning Ritz-Galerkin methods with indefinite bilinear forms, Math. Comp. 28 (1974), 959–962. MR 373326, DOI https://doi.org/10.1090/S0025-5718-1974-0373326-0

D.W. Sheen, Absorbing boundary conditions for wave transmissions, Technical Report #159, Center for Applied Mathematics, Purdue University, West Lafayette, IN 47907, July 1991.

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 https://doi.org/10.1137/0710062
Dao Qi Yang, Mixed finite-element methods with moving grids for parabolic problems, Math. Numer. Sinica 10 (1988), no. 3, 266–271 (Chinese, with English summary). MR 985478
Dao Qi Yang, Grid modification for the wave equation with attenuation, Numer. Math. 67 (1994), no. 3, 391–401. MR 1269503, DOI https://doi.org/10.1007/s002110050034

---, Domain decomposition and grid modification for parabolic problems, (to appear).