Commutator-free Lie group methods

被引:74
作者
Celledoni, E [1 ]
Marthinsen, A
Owren, B
机构
[1] NTNU, Dept Math Sci, N-7491 Trondheim, Norway
[2] SINTEF, Appl Math, N-7465 Trondheim, Norway
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2003年 / 19卷 / 03期
关键词
Lie group methods; geometric integration; numerical analysis; commutators;
D O I
10.1016/S0167-739X(02)00161-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose a new format of Lie group methods which does not involve commutators and which uses a much lower number of exponentials than those proposed by Crouch and Grossman. By reusing flow calculations in different stages, the complexity is even further reduced. We argue that the new methods may be particularly useful when applied to problems on homogeneous manifolds with large isotropy groups, or when used for stiff problems. Numerical experiments verify these claims when applied to a problem on the orthogonal Stiefel manifold, and to an example arising from the semidiscretization of a linear inhomogeneous heat conduction problem. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:341 / 352
页数:12
相关论文
共 15 条
  • [1] [Anonymous], 1984, MATRIX GROUPS
  • [2] [Anonymous], GTM
  • [3] Approximating the exponential from a Lie algebra to a Lie group
    Celledoni, E
    Iserles, A
    [J]. MATHEMATICS OF COMPUTATION, 2000, 69 (232) : 1457 - 1480
  • [4] CELLEDONI E, 2001, 92001 NORW U SCI TEC
  • [5] NUMERICAL-INTEGRATION OF ORDINARY DIFFERENTIAL-EQUATIONS ON MANIFOLDS
    CROUCH, PE
    GROSSMAN, R
    [J]. JOURNAL OF NONLINEAR SCIENCE, 1993, 3 (01) : 1 - 33
  • [6] LODDEN E, 2000, THESIS U BERGEN
  • [7] Computations in a free Lie algebra
    Munthe-Kaas, H
    Owren, B
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1999, 357 (1754): : 957 - 981
  • [8] High order Runge-Kutta methods on manifolds
    Munthe-Kaas, H
    [J]. APPLIED NUMERICAL MATHEMATICS, 1999, 29 (01) : 115 - 127
  • [9] Runge-Kutta methods on Lie groups
    Munthe-Kaas, H
    [J]. BIT, 1998, 38 (01): : 92 - 111
  • [10] Runge-Kutta methods adapted to manifolds and based on rigid frames
    Owren, B
    Marthinsen, A
    [J]. BIT, 1999, 39 (01): : 116 - 142