Structure preserving approximation of dissipative evolution problems

Authors

H. Egger

Abstract

We present a framework for the systematic numerical approximation of nonlinear evolution problems with dissipation. The approach is based on rewriting the problem in a canonical form that complies with the underlying energy-dissipation structure. We show that the corresponding weak formulation then allows for a dissipation-preserving approximation by Galerkin methods in space and discontinuous Galerkin methods in time. The proposed methodology is rather general and can be applied to a wide range of applications. This is demonstrated by discussion of some typical examples ranging from diffusive partial differential equations to dissipative Hamiltonian systems.

Keywords

37K05; 37L65; 47J35; 65J08

Citation

• Journal: Numerische Mathematik
• Year: 2019
• Volume: 143
• Issue: 1
• Pages: 85–106
• Publisher: Springer Science and Business Media LLC
• DOI: 10.1007/s00211-019-01050-w

BibTeX

@article{Egger_2019,
  title={{Structure preserving approximation of dissipative evolution problems}},
  volume={143},
  ISSN={0945-3245},
  DOI={10.1007/s00211-019-01050-w},
  number={1},
  journal={Numerische Mathematik},
  publisher={Springer Science and Business Media LLC},
  author={Egger, H.},
  year={2019},
  pages={85--106}
}

Download the bib file

References

• Antoulas AC (2005) Approximation of Large-Scale Dynamical Systems. Society for Industrial and Applied Mathematics – 10.1137/1.9780898718713
• Barrett JW, Blowey JF (2002) Finite Element Approximation of a Degenerate Allen–Cahn/Cahn–Hilliard System. SIAM J Numer Anal 39(5):1598–1624. https://doi.org/10.1137/s0036142900382144 – 10.1137/s0036142900382144
• Beattie CA, Mehrmann V, Van Dooren P (2019) Robust port-Hamiltonian representations of passive systems. Automatica 100:182–186. https://doi.org/10.1016/j.automatica.2018.11.013 – 10.1016/j.automatica.2018.11.013
• Benner P, Sorensen DC, Mehrmann V (eds) (2005) Dimension Reduction of Large-Scale Systems. Springer Berlin Heidelberg, Berlin, Heidelberg – 10.1007/3-540-27909-1
• Boffi D, Brezzi F, Fortin M (2013) Mixed Finite Element Methods and Applications. Springer Berlin Heidelberg, Berlin, Heidelberg – 10.1007/978-3-642-36519-5
• Brouwer J, Gasser I, Herty M (2011) Gas Pipeline Models Revisited: Model Hierarchies, Nonisothermal Models, and Simulations of Networks. Multiscale Model Simul 9(2):601–623. https://doi.org/10.1137/100813580 – 10.1137/100813580
• Burger M, ,Institut für Numerische und Angewandte Mathematik, Westfälische Wilhelms-Universität (WWU) Münster, Einsteinstr. 62, D-48149 Münster, A. Carrillo J, Wolfram M-T, ,ICREA-Departament de Matemàtiques, Universitat Autònoma de Barcelona, E-08193 Bellaterra, ,DAMTP (Department of Applied Mathematics and Theoretical Physics), University of Cambridge, Wilberforce Road, Cambridge CB3 0WA (2010) A mixed finite element method for nonlinear diffusion equations. Kinetic & Related Models 3(1):59–83. https://doi.org/10.3934/krm.2010.3.59 – 10.3934/krm.2010.3.59
• Burger M, Di Francesco M, Pietschmann J-F, Schlake B (2010) Nonlinear Cross-Diffusion with Size Exclusion. SIAM J Math Anal 42(6):2842–2871. https://doi.org/10.1137/100783674 – 10.1137/100783674

• Celledoni, E., Eidnes, S., Owren, B., Ringholm, T.: Dissipative Schemes on Riemannian Manifolds. arXiv:1804.08104

               (2018)
  

• Chaturantabut S, Beattie C, Gugercin S (2016) Structure-Preserving Model Reduction for Nonlinear Port-Hamiltonian Systems. SIAM J Sci Comput 38(5):B837–B865. https://doi.org/10.1137/15m1055085 – 10.1137/15m1055085
• Dautray, R., Lions, J.-L.: Mathematical Analysis and Numerical Methods for Science and Technology, vol. 5. Springer, Berlin (1992)

• Egger, H.: Energy Stable Galerkin Approximation of Hamiltonian and Gradient Systems. arXiv:1812.04253

               (2018)
  

• Egger H (2018) A Robust Conservative Mixed Finite Element Method for Isentropic Compressible Flow on Pipe Networks. SIAM J Sci Comput 40(1):A108–A129. https://doi.org/10.1137/16m1094373 – 10.1137/16m1094373
• Ern A, Guermond J-L (2004) Theory and Practice of Finite Elements. Springer New York, New York, NY – 10.1007/978-1-4757-4355-5
• Evans LC (2004) A survey of entropy methods for partial differential equations. Bull Amer Math Soc 41(04):409–439. https://doi.org/10.1090/s0273-0979-04-01032-8 – 10.1090/s0273-0979-04-01032-8
• Evans, L.C.: Partial Differential Equations, Volume 19 of Graduate Studies in Mathematics, 2nd edn. American Mathematical Society, Providence (2010)
• Gonzalez O (1996) Time integration and discrete Hamiltonian systems. J Nonlinear Sci 6(5):449–467. https://doi.org/10.1007/bf02440162 – 10.1007/bf02440162
• Greene JH, Taflove A (2006) General vector auxiliary differential equation finite-difference time-domain method for nonlinear optics. Opt Express 14(18):8305. https://doi.org/10.1364/oe.14.008305 – 10.1364/oe.14.008305
• Hairer E, Lubich C (2013) Energy-diminishing integration of gradient systems. IMA Journal of Numerical Analysis 34(2):452–461. https://doi.org/10.1093/imanum/drt031 – 10.1093/imanum/drt031
• Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, Dordrecht (2006)
• Humphries AR, Stuart AM (1994) Runge–Kutta Methods for Dissipative and Gradient Dynamical Systems. SIAM J Numer Anal 31(5):1452–1485. https://doi.org/10.1137/0731075 – 10.1137/0731075
• Jüngel A (2015) The boundedness-by-entropy method for cross-diffusion systems. Nonlinearity 28(6):1963–2001. https://doi.org/10.1088/0951-7715/28/6/1963 – 10.1088/0951-7715/28/6/1963
• Jüngel A (2016) Entropy Methods for Diffusive Partial Differential Equations. Springer International Publishing, Cham – 10.1007/978-3-319-34219-1
• Jüngel A, Milišić J (2014) Entropy dissipative one‐leg multistep time approximations of nonlinear diffusive equations. Numerical Methods Partial 31(4):1119–1149. https://doi.org/10.1002/num.21938 – 10.1002/num.21938
• Jüngel A, Schuchnigg S (2017) Entropy-dissipating semi-discrete Runge–Kutta schemes for nonlinear diffusion equations. Communications in Mathematical Sciences 15(1):27–53. https://doi.org/10.4310/cms.2017.v15.n1.a2 – 10.4310/cms.2017.v15.n1.a2
• Kotyczka P, Lefèvre L (2019) Discrete-time port-Hamiltonian systems: A definition based on symplectic integration. Systems & Control Letters 133:104530. https://doi.org/10.1016/j.sysconle.2019.104530 – 10.1016/j.sysconle.2019.104530
• Leimkuhler, B., Reich, S.: Simulating Hamiltonian Dynamics, Volume 14 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2004)
• Maksymov IS, Sukhorukov AA, Lavrinenko AV, Kivshar YS (2011) Comparative Study of FDTD-Adopted Numerical Algorithms for Kerr Nonlinearities. Antennas Wirel Propag Lett 10:143–146. https://doi.org/10.1109/lawp.2011.2114319 – 10.1109/lawp.2011.2114319
• Matsuo, T., Furihata, D.: Discrete Variational Derivative Method: A Structure-Preserving Numerical Method for Partial Differential Equations. Chapman & Hall CRC, London (2011)
• Matthes, D.: Entropy methods and related functional inequalities. Technical report, Pavia (2007). Lecture Notes
• McLachlan RI, Quispel GRW, Robidoux N (1999) Geometric integration using discrete gradients. Philosophical Transactions of the Royal Society of London Series A: Mathematical, Physical and Engineering Sciences 357(1754):1021–1045. https://doi.org/10.1098/rsta.1999.0363 – 10.1098/rsta.1999.0363
• Monk P (2003) Finite Element Methods for Maxwell’s Equations. Oxford University Press – 10.1093/acprof:oso/9780198508885.001.0001
• Öttinger HC (2005) Beyond Equilibrium Thermodynamics. Wiley – 10.1002/0471727903
• Öttinger HC (2018) GENERIC Integrators: Structure Preserving Time Integration for Thermodynamic Systems. Journal of Non-Equilibrium Thermodynamics 43(2):89–100. https://doi.org/10.1515/jnet-2017-0034 – 10.1515/jnet-2017-0034
• Prohl A, Schmuck M (2008) Convergent discretizations for the Nernst–Planck–Poisson system. Numer Math 111(4):591–630. https://doi.org/10.1007/s00211-008-0194-2 – 10.1007/s00211-008-0194-2
• Roubíček T (2012) Nonlinear Partial Differential Equations with Applications. Springer Basel, Basel – 10.1007/978-3-0348-0513-1
• Schilders WHA, van der Vorst HA, Rommes J (eds) (2008) Model Order Reduction: Theory, Research Aspects and Applications. Springer Berlin Heidelberg, Berlin, Heidelberg – 10.1007/978-3-540-78841-6
• Teschl G (2012) Ordinary Differential Equations and Dynamical Systems. American Mathematical Society, Providence, Rhode Island – 10.1090/gsm/140
• Thomée, V.: Galerkin Finite Element Methods for Parabolic Problems, Volume 25 of Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (2006)
• van der Schaft A, Jeltsema D (2014) Port-Hamiltonian Systems Theory: An Introductory Overview. Foundations and Trends® in Systems and Control 1(2-3):173–378. https://doi.org/10.1561/2600000002 – 10.1561/2600000002
• van der Schaft AJ, Maschke BM (2002) Hamiltonian formulation of distributed-parameter systems with boundary energy flow. Journal of Geometry and Physics 42(1-2):166–194. https://doi.org/10.1016/s0393-0440(01)00083-3 – 10.1016/s0393-0440(01)00083-3
• Vázquez, J.L.: The Porous Medium Equation. Oxford Mathematical Monographs. The Clarendon Press, Oxford University Press, Oxford (2007). (Mathematical theory)
• Zwart H, Le Gorrec Y, Maschke B (2016) Building systems from simple hyperbolic ones. Systems & Control Letters 91:1–6. https://doi.org/10.1016/j.sysconle.2016.02.002 – 10.1016/j.sysconle.2016.02.002