Improved Newton iteration for nonlinear matrix equations on quadratic Lie groups

Wencheng Li, Zichen Deng, Suying Zhang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In this paper we consider Newton iteration methods for solving nonlinear equations on matrix Lie groups. Recently, Owren and Welfert have proposed a method where the original nonlinear equation is transformed into a nonlinear equation on the Lie algebra of the group via the exponential map, thus Newton iteration methods may be applied. Based on this we suggest two improved variants of Newton iteration algorithm. One is that the exponential map would be approximated by Cayley map and give a Cayley version Newton iteration method for solving nonlinear equations on quadratic Lie groups, then we show that, the proposed method converges quadratically; Another is a variant of Newton type method with accelerated convergence and the numerical tests reported seem to support that it converges with cubically.

Original languageEnglish
Pages (from-to)447-457
Number of pages11
JournalApplied Mathematics and Computation
Volume183
Issue number1
DOIs
StatePublished - 1 Dec 2006

Keywords

  • Lie algebra
  • Lie group
  • Newton iteration
  • Nonlinear matrix equations
  • Numerical method on manifold

Fingerprint

Dive into the research topics of 'Improved Newton iteration for nonlinear matrix equations on quadratic Lie groups'. Together they form a unique fingerprint.

Cite this