Skip to main content
Log in

Finite Volume Methods for Multi-Symplectic PDES

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

We investigate the application of a cell-vertex finite volume discretization to multi-symplectic PDEs. The investigated discretization reduces to the Preissman box scheme when used on a rectangular grid. Concerning arbitrary quadrilateral grids, we show that only methods with parallelogram-like finite volume cells lead to a multi-symplectic discretization; i.e., to a method that preserves a discrete conservation law of symplecticity. One of the advantages of finite volume methods is that they can be easily adjusted to variable meshes. But, although the implementation of moving mesh finite volume methods for multi-symplectic PDEs is rather straightforward, the restriction to parallelogram-like cells implies that only meshes moving with a constant speed are multi-symplectic. To overcome this restriction, we suggest the implementation of reversible moving mesh methods based on a semi-Lagrangian approach. Numerical experiments are presented for a one dimensional dispersive shallow-water system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. M. B. Abbott and D. R. Basco, Computational Fluid Dynamics, Longman Scientific & Technical, Harlow, Essex, England, 1989.

  2. T. J. Bridges, Multi-symplectic structures and wave propagation, Math. Proc. Camb. Phil. Soc., 121(1997), pp. 147–190.

    Google Scholar 

  3. Th. J. Bridges, A geometric formulation of the conservation of wave action and its implications for signature and the classification of instabilities, Proc. Roy. Soc. Lond. Ser. A, 453(1997), pp. 1365–1395.

    Google Scholar 

  4. Th. J. Bridges and S. Reich, Multi-symplectic integrators: Numerical schemes for Hamiltonian PDEs that conserve symplecticity, Tech. Report, Department of Mathematics and Statistics, University of Surrey, Guildford, UK, 1999.

  5. C. J. Budd and G. J. Collins, Symmetry based numerical methods for partial differential equations, in Numerical Analysis 1997, Proceedings of the 17th Dundee Biennial Conference June 24–27, 1997, D. E. Griffiths, D. J. Higham, and G. A. Watson eds., Longman Scientific & Technical, Harlow, Essex, England, 1998, pp. 16–36.

  6. V. Dorodnitsyn, Continuous symmetries of finite-difference evolution equations and grids, CRM Proc. Lecture Notes, 9 (1996), pp. 103–112.

  7. D. R. Durrand, Numerical Methods for Wave Equations in Geophysical Fluid Dynamics, Springer-Verlag, New York, 1999.

    Google Scholar 

  8. J. H. Ferziger and M. Perić, Computational Methods for Fluid Dynamics, Springer-Verlag, Berlin, 1996.

    Google Scholar 

  9. A. Harten and J. M. Hyman, A self-adjusting grid for the computation of weak solutions of hyperbolic conservation laws, J. Comput. Phys. 50(1983), 235–269.

    Google Scholar 

  10. W. Huang, Y. Ren, and R. D. Russell, Moving mesh methods based on moving mesh partial differential equations.,J. Comput. Phys. 112(1994), 279–290.

    Google Scholar 

  11. P. James and R. Bonnerot, Numerical solution of the Eulerian equations of compressible flow by a finite volume method which follows the free boundary and the interface, J. Comput. Phys., 18(1975), pp. 21–45.

    Google Scholar 

  12. S. Li and L. Petzold, Moving mesh methods with upwinding schemes for timedependent PDEs, J. Comput. Phys., 131(1997), pp. 368–377.

    Google Scholar 

  13. J. E. Marsden, G. P. Patrick, and S. Shkoller, Multisymplectic geometry, variational integrators, and nonlinear PDEs, Comm. Math. Phys., 199(1999), pp. 351–395.

    Google Scholar 

  14. K.W. Morton, M. Stynes, and E. Süli, Analysis of a cell-vertex finite volume method for convection-diffusion problems, Math. Comp., 66(1997), pp. 1389–1406.

    Google Scholar 

  15. K. W. Morton and E. Süli, Finite volume methods and their analysis, IMA J. Numer. Anal., 11(1991), pp. 241–260.

    Google Scholar 

  16. S. Reich, Multi-symplectic Runge–Kutta collocation methods for Hamiltonian wave equations, J. Comput. Phys., 157(2000), pp. 473–499.

    Google Scholar 

  17. D. Stoffer, Variable steps for reversible methods, Computing, 55(1995), pp. 1–22.

    Google Scholar 

  18. E. Süli, The accuracy of cell-vertex finite volume methods on quadrilateral meshes, Math. Comp., 59(1992), pp. 359–382.

    Google Scholar 

  19. G. W. Whitham, Linear and Nonlinear Waves, Wiley, New York, 1974.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reich, S. Finite Volume Methods for Multi-Symplectic PDES. BIT Numerical Mathematics 40, 559–582 (2000). https://doi.org/10.1023/A:1022375915113

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022375915113

Navigation