Commutator-free Lie group methods
نویسندگان
چکیده
RKMK methods and Crouch-Grossman methods are two classes of Lie group methods. The former is using flows and commutators of a Lie algebra of vector fields as a part of the method definition. The latter uses only compositions of flows of such vector fields, but the number of flows which needs to be computed is much higher than in the RKMK methods. We present a new type of methods which avoids the use of commutators, but which has a much lower number of flow computations than the Crouch-Grossman methods. 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 semidiscretisation of a linear inhomogeneous heat conduction problem. AMS Subject Classification: 65L05
منابع مشابه
Order conditions for commutator-free Lie group methods
We derive order conditions for commutator-free Lie group integrators. These schemes can for certain problems be good alternatives to the Runge-Kutta-Munthe-Kaas schemes, especially when applied to stiff problems or to homogeneous manifolds with large isotropy groups. The order conditions correspond to a certain subsets of the set of ordered rooted trees. We discuss ways to select these subsets ...
متن کاملComputations in a Free Lie Algebra
Many numerical algorithms involve computations in Lie algebras, like composition and splitting methods, methods involving the Baker-Campbell-Hausdor formula and the recently developed Lie group methods for integration of di erential equations on manifolds. This paper is concerned with complexity and optimization of such computations in the general case where the Lie algebra is free, i.e. no spe...
متن کاملLie group integrators with non-autonomous frozen vector fields
Lie group methods for nonautonomous semi-discretized in space, partial differential equations are considered. The choice of frozen vector field and its corresponding algebra action on the manifold for such problems is discussed. A new exponential integrator for semilinear problems based on commutator free Lie group methods with algebra action arising from the solutions of differential equations...
متن کاملSOLVABILITY OF FREE PRODUCTS, CAYLEY GRAPHS AND COMPLEXES
In this paper, we verify the solvability of free product of finite cyclic groups with topological methods. We use Cayley graphs and Everitt methods to construct suitable 2-complexes corresponding to the presentations of groups and their commutator subgroups. In particular, using these methods, we prove that the commutator subgroup of $mathbb{Z}_{m}*mathbb{Z}_{n}$ is free of rank $(m-1)(n-1)$ fo...
متن کاملChen Lie Algebras
where {ΓkG}k≥1 is the lower central series (LCS) of the group, defined, inductively, by Γ1G = G and Γk+1G = (ΓkG,G), and the Lie bracket [x, y] is induced from the group commutator (x, y) = xyxy. Many properties of a group are reflected in properties of its associated graded Lie algebra. For instance, if G is finitely generated, then the abelian groups grk(G) are also finitely generated; their ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Future Generation Comp. Syst.
دوره 19 شماره
صفحات -
تاریخ انتشار 2003