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: An iterative method using boundary distance for box-constrained nonlinear semidefinite programs

Abstract: We propose an iterative method for nonlinear semidefinite programs with box constraints. The search direction in the proposed method utilizes the distance from the current point to the boundary of a feasible set. The computation of the search direction exploits the second derivative of the objective function only in a quadratic form, and this property saves the computation cost compared to an evaluation of the whole entries of the second derivative. We compute a step length in an interval determined by a radius and we update the radius using a quadratic approximation function. In this paper, we also discuss convergence properties of the proposed method based on structures of the search direction. Numerical tests show that the proposed method solves problems in which the size of a variable matrix is larger than 5,000 and that it is faster than a feasible direction method for objective functions with strong nonlinearity.
Subjects: Optimization and Control (math.OC)
MSC classes: 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.4339v2 [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.