Suliman Al-Homidan
Key words:
non-smooth optimization, positive semidefinite matrix, Hankel matrix, SQP method, BFGS method.
Mathematices Subject Classification: 65F99, 99C25, 65F30
ONLINE SUBSCRIPTION (Institutional Subscription Only)
Copyright© 2005 Yokohama Publishers
Back

Abstract:
The problem of finding the nearest positive semidefinite Hankel matrix of a given rank to an arbitrary matrix is considered. The problem is formulated as a nonlinear minimization problem with positive semidefinite Hankel matrix as constraints. Then an algorithm with rapid convergence is obtained by the Sequential Quadratic Programming (SQP) method. A second approach is to formulate the problem as a smooth unconstrained minimization problem, for which rapid convergence can be obtained by, for example, the BFGS method. This paper studies both methods. Comparative numerical results are reported.
An inexact splitting method for systems of equilibrium problems

Special Issue in Honor of the 65th Birthday of Toshihide Ibaraki
Volume 1, Number 3, September 2005, pp. 599-609