Complexity theory for Lie-group solvers

Journal of Complexity

Volumn 18, Issue 1, 2002, Pages 242-286

  Celledoni, Elena ^a   Iserles, Arieh ^b   Nørsett, Syvert P ^a   Orel, Bojan ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036226386     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.2001.0615     Document Type: Article

References (52)

1. Magnus and Fer expansions for matrix differential equations: The convergence problem
2. Improved high order integrators based on Magnus expansion
3. Geometric integration: Numerical solution of differential equations on manifolds
4. Numerical solution of isospectral flows
5. "Lectures on Lie Groups and Lie Algebras"
6. Methods for the approximation of the matrix exponential in a Lie-algebraic setting
7. Approximating the exponential from a Lie algebra to a Lie group
8. Numerical integration of ordinary differential equations on manifolds
9. "Complexity Estimates Depending on Condition and Round-Off Error"
10. Krylov subspace approximations of eigenpairs and matrix functions in exact and computer arithmetic
11. "DiffMan: An Object Oriented MATLAB Toolbox for Solving Differential Equations on Manifolds"
12. Backward error analysis for Lie-group methods
13. Volume- preserving algorithms for source-free dynamical systems
14. Résolution de l'équation matricielle U = pU par Produit infini d'exponentielles matricielles
15. Efficient solution of parabolic equations by Krylov approximation methods
16. "Differential Topology"
17. Die symbolische Exponentialformel in der Gruppentheorie
18. Time-stepping and preserving orthogonality
19. On Krylov subspace approximations to the matrix exponential operator
20. Exponential integrators for large systems of differential equations
21. Further ways to approximate the exponential of a matrix
22. Solving linear ordinary differential equations by exponentials of iterated commutators
23. Beyond the classical theory of computational ordinary differential equations
24. On the implementation of the method of Magnus series for linear differential equations
25. On the solution of linear differential equations in Lie groups
26. "Time-Symmetry and High-Order Magnus Methods"
27. Low order polynomial approximation of propagators of the time-dependent Shroedinger equation
28. On the exponential solution of differential equations for a linear operator
29. On the numerical integration of ordinary differential equations by symmetric composition methods
30. Geometric integration, using discrete gradients
31. "Efficient Approximation of Sturm-Liouville Problems using Lie-Group Methods"
32. Nineteen dubious ways to compute the exponential of a matrix
33. High order Runge-Kutta methods on manifolds
34. Computations in a free Lie algebra
35. "Equivalence, Invariants, and Symmetry"
36. "Lie Groups and Lie Algebras"
37. "Extrapolated Magnus Methods"
38. Integration methods based on canonical coordinates of the second kind
39. A recurrence among the elements of functions of triangular matrices
40. "Numerical Hamiltonian Problems"
41. "Higher Order Alternate Directions Methods"
42. "Solving Partial Differential Equations by Exponential Splitting"
43. An algorithm for fast high precision computation of matrix exponential and logarithm
44. A splitting method for the calculation of the matrix exponential
45. "Dynamical Systems and Numerical Analysis"
46. "A General Theory of Optimal Algorithms"
47. "Lie Groups, Lie Algebras, and Their Representations"
48. On global representations of the solutions of linear differential equations as a product of exponentials
49. "The Computational Complexity of Differential and Integral Equations: An Information-Based Approach"
50. Construction of higher order symplectic integrators
51. "The Method of Iterated Commutators for Ordinary Differential Equations on Lie Groups"
52. Collocation and relaxed collocation for the Fer and the Magnus expansions