Geometric foundations of numerical algorithms and symmetry

Applicable Algebra in Engineering, Communications and Computing

Volumn 11, Issue 5, 2001, Pages 417-436

  Olver, Peter J ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Differential invariant; Divided difference; Geometric integration; Jet; Joint invariant; Lie group; Moving frame; Multi space

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONS; NUMERICAL ANALYSIS;

DIFFERENTIAL INVARIANTS;

DIFFERENTIAL EQUATIONS;

EID: 0035790031     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000000053     Document Type: Article

References (32)

1. Boutin, M.: Numerically invariant signature curves. Int. J. Computer Vision. to appear
2. Budd, C. J., Collins, C. B.: Symmetry based numerical methods for partial differential equations. In: Griffiths, D. F., Higham, D. J., Watson, G. A. (eds) Numerical analysis 1997. Pitman Res. Notes Math., Vol. 380, pp. 16-36 Harlow: Longman 1998
3. Budd, C. J., Iserles, A.: Geometric integration: numerical solution of differential equations on manifolds. Phil. Trans. Roy. Soc. London A 357, 945-956 (1999)
4. Calabi, E., Olver, P. J., Shakiban, C., Tannenbaum, A., Haker, S.: Differential and numerically invariant signature curves applied to object recognition. Int. J. Computer Vision 26, 107-135 (1998)
5. Calabi, E., Olver, P. J., Tannenbaum, A.: Affine geometry, curve flows, and invariant numerical approximations. Adv. in Math. 124, 154-196 (1996)
6. Cartan, É.: La Méthode du Repère Mobile, la Théorie des Groupes Continus, et les Espaces Généralisés. Exposés de Géométrie No. 5, Paris: Hermann 1935
7. Channell, P. J., Scovel, C.: Symplectic integration of Hamiltonian systems. Nonlinearity 3, 231-259 (1990)
8. Davis, P. J.: Interpolation and Approximation, New York: Dover Publ. Inc. 1975
9. Dhooghe, P. F.; Multilocal invariants, In: Dillen, F., Komrakov, B., Simon, U., Van de Woestyne, I., Verstraelen, L. (eds) Geometry and Topology of Submanifolds, VIII. pp. 121-137. Singapore: World Scientific Publishing 1996
10. Dorodnitsyn, V. A.: Transformation groups in net spaces. J. Sov. Math. 55, 1490-1517 (1991)
11. Dorodnitsyn, V. A.: Finite difference models entirely inheriting continuous symmetry of original differential equations. Int. J. Mod. Phys. C5, 723-734 (1994)
12. Ehresmann, C.: Introduction à la théorie des structures infinitésimales et des pseudo-groupes de Lie, In: Géometrie Différentielle. Colloq. Inter. du Centre Nat. de la Rech. Sci., Strasbourg pp. 97-110 1953
13. Fels, M., Olver, P. J.: Moving coframes. I: A Practical Algorithm. Acta Appl. Math. 51, 161-213 (1998)
14. Fels, M., Olver, P. J.: Moving coframes. II: Regularization and Theoretical Foundations. Acta Appl. Math. 55, 127-208 (1999)
15. Griffiths, P. A., Harris, J.: Principles of Algebraic Geometry. New York: Wiley 1978
16. Guggenheimer, H. W.: Differential Geometry. New York: McGraw-Hill 1963
17. Hironaka, H.: Resolution of singularities of an algebraic variety over a field of characteristic zero. Ann. Math. 78, 109-326 (1964)
18. Iarrobino, A.: Hilbert scheme of points: overview of last ten years. Proc. Sympos. Pure Math. 46, 297-320 (1987)
19. Iserles, A., Munthe-Kaas, H. Z., Nørsett, S. P., Zanna, A.: Lie group methods. Acta Numerica 215-365 (2000)
20. Jaegers, P. J.: Lie group invariant finite difference schemes for the neutron diffusion equation, Ph.D. Thesis, Los Alamos National Lab Report, LA-12791-T, 1994
21. Jensen, G. R.: Higher Order Contact of Submanifolds of Homogeneous Spaces. Lecture Notes in Math., Vol. 610, New York: Springer 1977
22. Lewis, D., Simo, J. C.: Conserving algorithms for the dynamics of Hamiltonian systems on Lie groups. J. Nonlin. Sci. 4, 253-299 (1994)
23. McLachlan, R. I., Quispel, G. R. W., Robidoux, N.: Geometric integration using discrete gradients. Phil. Trans. Roy. Soc. London A 357, 1021-1045 (1999)
24. Milne-Thompson, L. M.: The Calculus of Finite Differences London: Macmillan 1951
25. Moons, T., Pauwels, E., Van Gool, L., Oosterlinck, A.: Foundations of semi-differential invariants. Int. J. Comput. Vision 14, 25-48 (1995)
26. Olver, P. J.: Applications of Lie Groups to Differential Equations. 2nd edn. Graduate Texts in Mathematics, Vol. 107, New York: Springer 1993
27. Olver, P. J.: Classical Invariant Theory. London Math. Soc. Student Texts, Vol. 44, Cambridge University Press 1999
28. Olver, P. J.: Joint invariant signatures. Found. Comp. Math. 1, 3-67 (2001)
29. Olver, P. J.: Multi-space, in preparation
30. Shokin, Y. I.: The Method of Differential Approximation. New York: Springer 1983
31. van Beckum, F. P. H., van Groesen, E.: Discretizations conserving energy and other constants of the motion. In: Proc. ICIAM 87, Paris, pp. 17-35 1987
32. Weyl, H.: Classical Groups. Princeton, N. J.: Princeton Univ. Press 1946