Abstract
Based on a modified Newton method in the Banach algebra of square matrices, we construct here a simple iterative algorithm that converges to the unique positive solution of the algebraic Riccati equation \(XCX=D\). Numerical examples illustrating the theoretical study and showing the speed of convergence of our approach are discussed as well. At the end, we put some open questions as purposes for future research.
Similar content being viewed by others
References
Ando, T., Li, C.K., Mathias, R.: Geometric means. Linear Algebra Appl. 38, 305–334 (2004)
Atteia, M., Raïssouli, M.: Self dual operators on convex functionals, geometric mean and square root of convex functionals. J. Convex Anal. 8, 223–240 (2001)
Bhatia, R.: Matrix Analysis. Verlag, New York (1997)
Deimling, K.: Nonlinear Functional Analysis. Springer, Berlin (1984)
Ekeland, I., Temam, R.: Convex Analysis and Variational Problems. SIAM, Philadelphia (1999)
Higham, N.J.: Newton’s method for the matrix square root 46(174), 537–549 (1986)
Jung, C., Lee, H., Lim, Y., Yamazaki, T.: Weighted geometric mean of \(n\)-operators and \(n\)-parameters. Linear Algebra Appl. 432, 1515–1530 (2010)
Kubo, F., Ando, T.: Means of positive linear operators. Math. Ann. 246, 205–224 (1980)
Nakamura, N.: Geometric operator mean induced from the Riccati Equation, Sc. Math. Jap. Online, e-2007, 387–391
Zeidler, E.: Nonlinear Functional Analysis and its Applications III. Springer, Berlin (1986)
Acknowledgements
We would like to express our sincere thanks to the anonymous referee for his/her useful comments and suggestions which substantially helped improving the quality of the present manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Al-Harbi, N., Raïssouli, M. On an iterative algorithm converging to the solution of \(XCX=D\). Afr. Mat. 31, 997–1007 (2020). https://doi.org/10.1007/s13370-020-00776-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13370-020-00776-3
Keywords
- Positive invertible matrix
- Newton algorithm for matrix equations
- Modified algorithm
- Directional derivative
- Algebraic Riccati equation