Title: Non-smooth singular Newton's method for positive semidefinite solution of nonlinear matrix equations

Authors: Boubakeur Benahmed; Khadra Nachi; Adnan Yassine

Addresses: Department of Mathematics and Informatics, National Polytechnic School of Oran, BP 1523 El m'naouer, Algeria ' Laboratory of Mathematic and its Applications, University of Oran, BP 1524 El m'naouer, Algeria ' Laboratory of Applied Mathematics, University of Le Havre, BP 540, 76058 Le Havre Cedex, France

Abstract: In this paper, we propose a new method for solving conic constrained nonlinear matrix equations. With the use of the orthogonal projection onto the positive semidefinite cone of matrices, the conic constrained equation is transformed to a non-smooth unconstrained equation which is solved by the non-smooth Newton's method. Here, we use an explicit expression of the Clarke generalised Jacobian of the projection onto the cone of positive semidefinite matrices as developed by several authors. We prove under natural assumptions that the method converges locally and superlinearly.

Keywords: conic equations; non-smooth equations; Newton's method; nonlinear matrix equations; generalised equations; superlinear convergence; positive semidefinite matrices; orthogonal projection.

DOI: 10.1504/IJOR.2016.078466

International Journal of Operational Research, 2016 Vol.27 No.1/2, pp.303 - 315

Received: 02 Nov 2013
Accepted: 08 May 2014

Published online: 22 Aug 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article