A Low Complexity Lie Group Method on the Stiefel Manifold

Author: Krogstad S.1

Source: Bit Numerical Mathematics, Volume 43, Number 1, March 2003 , pp. 107-122(16)

Publisher: Springer

Key:
Free Content - Free Content
New Content - New Content
Subscribed Content - Subscribed Content
Free Trial Content - Free Trial Content

Abstract:

A low complexity Lie group method for numerical integration of ordinary differential equations on the orthogonal Stiefel manifold is presented. Based on the quotient space representation of the Stiefel manifold we provide a representation of the tangent space suitable for Lie group methods. According to this representation a special type of generalized polar coordinates (GPC) is defined and used as a coordinate map. The GPC maps prove to adapt well to the Stiefel manifold. For the n×k matrix representation of the Stiefel manifold the arithmetic complexity of the method presented is of order nk2, and for nGtk this leads to huge savings in computation time compared to ordinary Lie group methods. Numerical experiments compare the method to a standard Lie group method using the matrix exponential, and conclude that on the examples presented, the methods perform equally on both accuracy and maintaining orthogonality.

Keywords: Lie group methods; geometric integration; Stiefel manifold; generalized polar coordinates

Language: English

Document Type: Research article

Affiliations: 1: Department of Informatics, University of Bergen, N-5020 Bergen, Norway. email: stein@ii.uib.no

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$42.00 plus tax

 

OR

Back to top

Key:
Free Content - Free Content
New Content - New Content
Subscribed Content - Subscribed Content
Free Trial Content - Free Trial Content
Page Help Click here for Page Help
Shopping cart
Tools
Sign in






Need to register?
Sign up here
Text size: A | A | A | A