
- Previous Article
- JCD Home
- This Issue
-
Next Article
Strange attractors in a predator–prey system with non-monotonic response function and periodic perturbation
Using Lie group integrators to solve two and higher dimensional variational problems with symmetry
SMSAS, University of Kent, Canterbury, CT2 7FS, UK |
The theory of moving frames has been used successfully to solve one dimensional (1D) variational problems invariant under a Lie group symmetry. In the one dimensional case, Noether's laws give first integrals of the Euler–Lagrange equations. In higher dimensional problems, the conservation laws do not enable the exact integration of the Euler–Lagrange system. In this paper we use the theory of moving frames to help solve, numerically, some higher dimensional variational problems, which are invariant under a Lie group action. In order to find a solution to the variational problem, we need first to solve the Euler Lagrange equations for the relevant differential invariants, and then solve a system of linear, first order, compatible, coupled partial differential equations for a moving frame, evolving on the Lie group. We demonstrate that Lie group integrators may be used in this context. We show first that the Magnus expansions on which one dimensional Lie group integrators are based, may be taken sequentially in a well defined way, at least to order 5; that is, the exact result is independent of the order of integration. We then show that efficient implementations of these integrators give a numerical solution of the equations for the frame, which is independent of the order of integration, to high order, in a range of examples. Our running example is a variational problem invariant under a linear action of $ SU(2) $. We then consider variational problems for evolving curves which are invariant under the projective action of $ SL(2) $ and finally the standard affine action of $ SE(2) $.
References:
[1] |
S. Blanes, F. Casas, J. A. Oteo and J. Ros,
The Magnus expansion and some of its applications, Physics Reports, 470 (2009), 151-238.
doi: 10.1016/j.physrep.2008.11.001. |
[2] |
S. Blanes, F. Casas and J. Ros,
Improved high order integrators based on the Magnus expansion, BIT Numerical Mathematics, 40 (2000), 434-450.
doi: 10.1023/A:1022311628317. |
[3] |
F. Casas and B. Owren,
Cost efficient Lie group integrators in the RKMK class, BIT Numerical Mathematics, 43 (2003), 723-742.
doi: 10.1023/B:BITN.0000009959.29287.d4. |
[4] |
E. Celledoni, H. Marthinsen and B. Owren,
An introduction to Lie group integrators-basics, new developments and applications, Journal of Computational Physics, 257 (2014), 1040-1061.
doi: 10.1016/j.jcp.2012.12.031. |
[5] |
F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller and B. V. Saunders, eds., NIST Digital Library of Mathematical Functions, Release 1.0.24 of 2019-09-15, URL http://dlmf.nist.gov/. Google Scholar |
[6] |
E. B. Dynkin, Calculation of the coefficients in the Campbell-Hausdorff formula, Doklady Akademii Nauk SSSR (N.S.), 57 (1947), 323–326, English translation available at: http://people.math.umass.edu/ gunnells/S14/lie/dynkin-BCHfmla.pdf. |
[7] |
K. Engø, A. Marthinsen and H. Z. Munthe-Kaas,
Diffman: An object-oriented MATLAB toolbox for solving differential equations on manifolds, Applied Numerical Mathematics, 39 (2001), 323-347.
doi: 10.1016/S0168-9274(00)00042-8. |
[8] |
T. M. N. Gonçalves and E. L. Mansfield,
Moving frames and conservation laws for Euclidean invariant Lagrangians, Studies in Applied Mathematics, 130 (2012), 134-166.
doi: 10.1111/j.1467-9590.2012.00566.x. |
[9] |
T. M. N. Gonçalves and E. L. Mansfield,
On moving frames and Noether's conservation laws, Studies in Applied Mathematics, 128 (2011), 1-29.
doi: 10.1111/j.1467-9590.2011.00522.x. |
[10] |
T. M. N. Gonçalves and E. L. Mansfield, Moving frames and Noether's conservation laws-the general case, Forum Math. Sigma, 4 (2016), e29, 55 pp.
doi: 10.1017/fms.2016.24. |
[11] |
J. K. Hale, Ordinary Differential Equations, Second edition, Robert E. Krieger Publishing Co., Inc., Huntington, N.Y., 1980. |
[12] |
B. C. Hall, Lie Groups, Lie Algebras and Representations: An Elementary Introduction, Second edition, Graduate Texts in Mathematics, 222. Springer, Cham, 2015.
doi: 10.1007/978-3-319-13467-3. |
[13] |
A. Iserles, H. Z. Munthe-Kaas, S. Nørsett and A. Zanna,
Lie-group methods, Acta Numerica, Acta Numer., Cambridge Univ. Press, Cambridge, 9 (2000), 215-365.
doi: 10.1017/S0962492900002154. |
[14] |
A. Iserles and S. Nørsett,
On the solution of linear differential equations in Lie groups, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), 983-1020.
doi: 10.1098/rsta.1999.0362. |
[15] |
A. Iserles, S. P. Nørsett and A. F. Rasmussen,
Time symmetry and high-order Magnus methods, Applied Numerical Mathematics, 39 (2001), 379-401.
doi: 10.1016/S0168-9274(01)00088-5. |
[16] |
I. A. Kogan and P. J. Olver,
Invariant Euler-Lagrange equations and the invariant variational bicomplex, Acta Applicandae Mathematicae, 76 (2003), 137-193.
doi: 10.1023/A:1022993616247. |
[17] |
E. L. Mansfield, A Practical Guide to the Invariant Calculus, Cambridge Monographs on Applied and Computational Mathematics, 26. Cambridge University Press, Cambridge, 2010.
doi: 10.1017/CBO9780511844621.![]() ![]() |
[18] |
P. C. Moan and J. Niesen,
Convergence of the Magnus series, J. Found Comput Math, 8 (2008), 291-301.
doi: 10.1007/s10208-007-9010-0. |
[19] |
H. Munthe-Kaas,
Lie-Butcher theory for Runge-Kutta methods, BIT Numerical Mathematics, 35 (1995), 572-587.
doi: 10.1007/BF01739828. |
[20] |
H. Munthe-Kaas,
Runge-Kutta methods on Lie groups, BIT Numerical Mathematics, 38 (1998), 92-111.
doi: 10.1007/BF02510919. |
[21] |
H. Munthe-Kaas,
Higher order Runge-Kutta methods on manifolds, Appl. Numer. Math., 29 (1999), 115-127.
doi: 10.1016/S0168-9274(98)00030-0. |
[22] |
H. Munthe-Kaas and A. Zanna, Numerical integration of ordinary differential equations on homogenous manifolds, In: Cucker F., Shub M. (eds) Foundations of Computational Mathematics. Springer, Berlin, Heidelberg. (1997), 305-315.
doi: 10.1007/978-3-642-60539-0_24. |
[23] |
M. Suzuki,
On the convergence of exponential operators-the Zassenhaus formula, BCH formula and systematic approximants, Commun.Math. Phys., 57 (1977), 193-200.
doi: 10.1007/BF01614161. |
[24] |
G. M. Tuynman,
The derivation of the exponential map of matrices, Amer. Math. Monthly, 102 (1995), 818-820.
doi: 10.1080/00029890.1995.12004668. |
show all references
References:
[1] |
S. Blanes, F. Casas, J. A. Oteo and J. Ros,
The Magnus expansion and some of its applications, Physics Reports, 470 (2009), 151-238.
doi: 10.1016/j.physrep.2008.11.001. |
[2] |
S. Blanes, F. Casas and J. Ros,
Improved high order integrators based on the Magnus expansion, BIT Numerical Mathematics, 40 (2000), 434-450.
doi: 10.1023/A:1022311628317. |
[3] |
F. Casas and B. Owren,
Cost efficient Lie group integrators in the RKMK class, BIT Numerical Mathematics, 43 (2003), 723-742.
doi: 10.1023/B:BITN.0000009959.29287.d4. |
[4] |
E. Celledoni, H. Marthinsen and B. Owren,
An introduction to Lie group integrators-basics, new developments and applications, Journal of Computational Physics, 257 (2014), 1040-1061.
doi: 10.1016/j.jcp.2012.12.031. |
[5] |
F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller and B. V. Saunders, eds., NIST Digital Library of Mathematical Functions, Release 1.0.24 of 2019-09-15, URL http://dlmf.nist.gov/. Google Scholar |
[6] |
E. B. Dynkin, Calculation of the coefficients in the Campbell-Hausdorff formula, Doklady Akademii Nauk SSSR (N.S.), 57 (1947), 323–326, English translation available at: http://people.math.umass.edu/ gunnells/S14/lie/dynkin-BCHfmla.pdf. |
[7] |
K. Engø, A. Marthinsen and H. Z. Munthe-Kaas,
Diffman: An object-oriented MATLAB toolbox for solving differential equations on manifolds, Applied Numerical Mathematics, 39 (2001), 323-347.
doi: 10.1016/S0168-9274(00)00042-8. |
[8] |
T. M. N. Gonçalves and E. L. Mansfield,
Moving frames and conservation laws for Euclidean invariant Lagrangians, Studies in Applied Mathematics, 130 (2012), 134-166.
doi: 10.1111/j.1467-9590.2012.00566.x. |
[9] |
T. M. N. Gonçalves and E. L. Mansfield,
On moving frames and Noether's conservation laws, Studies in Applied Mathematics, 128 (2011), 1-29.
doi: 10.1111/j.1467-9590.2011.00522.x. |
[10] |
T. M. N. Gonçalves and E. L. Mansfield, Moving frames and Noether's conservation laws-the general case, Forum Math. Sigma, 4 (2016), e29, 55 pp.
doi: 10.1017/fms.2016.24. |
[11] |
J. K. Hale, Ordinary Differential Equations, Second edition, Robert E. Krieger Publishing Co., Inc., Huntington, N.Y., 1980. |
[12] |
B. C. Hall, Lie Groups, Lie Algebras and Representations: An Elementary Introduction, Second edition, Graduate Texts in Mathematics, 222. Springer, Cham, 2015.
doi: 10.1007/978-3-319-13467-3. |
[13] |
A. Iserles, H. Z. Munthe-Kaas, S. Nørsett and A. Zanna,
Lie-group methods, Acta Numerica, Acta Numer., Cambridge Univ. Press, Cambridge, 9 (2000), 215-365.
doi: 10.1017/S0962492900002154. |
[14] |
A. Iserles and S. Nørsett,
On the solution of linear differential equations in Lie groups, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), 983-1020.
doi: 10.1098/rsta.1999.0362. |
[15] |
A. Iserles, S. P. Nørsett and A. F. Rasmussen,
Time symmetry and high-order Magnus methods, Applied Numerical Mathematics, 39 (2001), 379-401.
doi: 10.1016/S0168-9274(01)00088-5. |
[16] |
I. A. Kogan and P. J. Olver,
Invariant Euler-Lagrange equations and the invariant variational bicomplex, Acta Applicandae Mathematicae, 76 (2003), 137-193.
doi: 10.1023/A:1022993616247. |
[17] |
E. L. Mansfield, A Practical Guide to the Invariant Calculus, Cambridge Monographs on Applied and Computational Mathematics, 26. Cambridge University Press, Cambridge, 2010.
doi: 10.1017/CBO9780511844621.![]() ![]() |
[18] |
P. C. Moan and J. Niesen,
Convergence of the Magnus series, J. Found Comput Math, 8 (2008), 291-301.
doi: 10.1007/s10208-007-9010-0. |
[19] |
H. Munthe-Kaas,
Lie-Butcher theory for Runge-Kutta methods, BIT Numerical Mathematics, 35 (1995), 572-587.
doi: 10.1007/BF01739828. |
[20] |
H. Munthe-Kaas,
Runge-Kutta methods on Lie groups, BIT Numerical Mathematics, 38 (1998), 92-111.
doi: 10.1007/BF02510919. |
[21] |
H. Munthe-Kaas,
Higher order Runge-Kutta methods on manifolds, Appl. Numer. Math., 29 (1999), 115-127.
doi: 10.1016/S0168-9274(98)00030-0. |
[22] |
H. Munthe-Kaas and A. Zanna, Numerical integration of ordinary differential equations on homogenous manifolds, In: Cucker F., Shub M. (eds) Foundations of Computational Mathematics. Springer, Berlin, Heidelberg. (1997), 305-315.
doi: 10.1007/978-3-642-60539-0_24. |
[23] |
M. Suzuki,
On the convergence of exponential operators-the Zassenhaus formula, BCH formula and systematic approximants, Commun.Math. Phys., 57 (1977), 193-200.
doi: 10.1007/BF01614161. |
[24] |
G. M. Tuynman,
The derivation of the exponential map of matrices, Amer. Math. Monthly, 102 (1995), 818-820.
doi: 10.1080/00029890.1995.12004668. |






Order | Monomial | Coefficient |
2 | hk | R |
3 | |
|
4 | ||
5 | |
|
|
|
|
Order | Monomial | Coefficient |
2 | hk | R |
3 | |
|
4 | ||
5 | |
|
|
|
|
[1] |
Ville Salo, Ilkka Törmä. Recoding Lie algebraic subshifts. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 1005-1021. doi: 10.3934/dcds.2020307 |
[2] |
Hongliang Chang, Yin Chen, Runxuan Zhang. A generalization on derivations of Lie algebras. Electronic Research Archive, , () : -. doi: 10.3934/era.2020124 |
[3] |
Wenjun Liu, Yukun Xiao, Xiaoqing Yue. Classification of finite irreducible conformal modules over Lie conformal algebra $ \mathcal{W}(a, b, r) $. Electronic Research Archive, , () : -. doi: 10.3934/era.2020123 |
[4] |
Ole Løseth Elvetun, Bjørn Fredrik Nielsen. A regularization operator for source identification for elliptic PDEs. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021006 |
[5] |
Yuxia Guo, Shaolong Peng. A direct method of moving planes for fully nonlinear nonlocal operators and applications. Discrete & Continuous Dynamical Systems - S, 2020 doi: 10.3934/dcdss.2020462 |
[6] |
Nicola Pace, Angelo Sonnino. On the existence of PD-sets: Algorithms arising from automorphism groups of codes. Advances in Mathematics of Communications, 2021, 15 (2) : 267-277. doi: 10.3934/amc.2020065 |
[7] |
Jean-Paul Chehab. Damping, stabilization, and numerical filtering for the modeling and the simulation of time dependent PDEs. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021002 |
[8] |
Laurent Di Menza, Virginie Joanne-Fabre. An age group model for the study of a population of trees. Discrete & Continuous Dynamical Systems - S, 2020 doi: 10.3934/dcdss.2020464 |
[9] |
Qiao Liu. Local rigidity of certain solvable group actions on tori. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 553-567. doi: 10.3934/dcds.2020269 |
[10] |
Kien Trung Nguyen, Vo Nguyen Minh Hieu, Van Huy Pham. Inverse group 1-median problem on trees. Journal of Industrial & Management Optimization, 2021, 17 (1) : 221-232. doi: 10.3934/jimo.2019108 |
[11] |
Meihua Dong, Keonhee Lee, Carlos Morales. Gromov-Hausdorff stability for group actions. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1347-1357. doi: 10.3934/dcds.2020320 |
[12] |
Hongyan Guo. Automorphism group and twisted modules of the twisted Heisenberg-Virasoro vertex operator algebra. Electronic Research Archive, , () : -. doi: 10.3934/era.2021008 |
[13] |
Ivan Bailera, Joaquim Borges, Josep Rifà. On Hadamard full propelinear codes with associated group $ C_{2t}\times C_2 $. Advances in Mathematics of Communications, 2021, 15 (1) : 35-54. doi: 10.3934/amc.2020041 |
Impact Factor:
Tools
Metrics
Other articles
by authors
[Back to Top]