Riemannian gradient algorithm for the numerical solution of linear matrix equations. (English) Zbl 1406.65028

Duan, Xiaomin; Sun, Huafei; Zhao, Xinyu

J. Appl. Math. 2014, Article ID 507175, 7 p. (2014).

Summary: A Riemannian gradient algorithm based on geometric structures of a manifold consisting of all positive definite matrices is proposed to calculate the numerical solution of the linear matrix equation \(Q=X+\sum_{i=1}^m A^T_i X A_i\). In this algorithm, the geodesic distance on the curved Riemannian manifold is taken as an objective function and the geodesic curve is treated as the convergence path. Also the optimal variable step sizes corresponding to the minimum value of the objective function are provided in order to improve the convergence speed. Furthermore, the convergence speed of the Riemannian gradient algorithm is compared with that of the traditional conjugate gradient method in two simulation examples. It is found that the convergence speed of the provided algorithm is faster than that of the conjugate gradient method.

MSC:

65F30	Other matrix algorithms (MSC2010)
15A24	Matrix equations and identities
53C22	Geodesics in global differential geometry