A natural gradient descent algorithm for the solution of discrete algebraic Lyapunov equations based on the geodesic distance

Xiaomin Duan, Huafei Sun, Linyu Peng, Xinyu Zhao

研究成果: Article

14 引用 (Scopus)

抜粋

A new framework to calculate the numerical solution of the discrete algebraic Lyapunov equation is proposed by using the geometric structures on the Riemannian manifold. Specifically, two algorithms based on the manifold of positive definite symmetric matrices are provided. One is a gradient descent algorithm with an objective function of the classical Euclidean distance. The other is a natural gradient descent algorithm with an objective function of the geodesic distance on the curved Riemannian manifold. Furthermore, these two algorithms are compared with a traditional iteration method. Simulation examples show that the convergence speed of the natural gradient descent algorithm is the fastest one among three algorithms.

元の言語English
ページ(範囲)9899-9905
ページ数7
ジャーナルApplied Mathematics and Computation
219
発行部数19
DOI
出版物ステータスPublished - 2013
外部発表Yes

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics

フィンガープリント A natural gradient descent algorithm for the solution of discrete algebraic Lyapunov equations based on the geodesic distance' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用