We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: A trust-region method for box-constrained nonlinear semidefinite programs

Abstract: We propose a trust-region method for nonlinear semidefinite programs with box-constraints. The penalty barrier method can handle this problem, but the size of variable matrices available in practical time is restricted to be less than 500. We develop a trust-region method based on the approach of Coleman and Li (1996) that utilizes the distance to the boundary of the box-constraints into consideration. To extend this method to the space of positive semidefinite matrices, we device a new search direction by incorporating the eigenvectors of the variable matrix into the distance to the boundary. In this paper, we establish a global convergence of the proposed method, and preliminary numerical experiments show that our method solves the problems with the size being larger than 5000, and it is faster than the feasible direction for functions with nonlinearity higher than quadratic.
Subjects: Optimization and Control (math.OC)
MSC classes: 90, 90C22, 90C30
Report number: Research Report B-478, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan
Cite as: arXiv:1411.4339 [math.OC]
  (or arXiv:1411.4339v1 [math.OC] for this version)

Submission history

From: Makoto Yamashita [view email]
[v1] Mon, 17 Nov 2014 01:23:58 GMT (25kb)
[v2] Wed, 13 May 2015 23:43:33 GMT (25kb)

Link back to: arXiv, form interface, contact.