Optimization Online


A Filter Active-Set Algorithm for Ball/Sphere Constrained Optimization Problem

Shen Chungen(shenchungen***at***gmail.com)
Zhang Lei-Hong(longzlh***at***gmail.com)
Yang Wei Hong(whyang***at***fudan.edu.cn)

Abstract: In this paper, we propose a filter active-set algorithm for the minimization problem over a product of multiple ball/sphere constraints. By making effective use of the special structure of the ball/sphere constraints, a new limited memory BFGS (L-BFGS) scheme is presented. The new L-BFGS implementation takes advantage of the sparse structure of the Jacobian of the constraints, and generates curvature information of the minimization problem. At each iteration, only two or three reduced linear systems are required to solve for the search direction. Filter technique combining with the backtracking line search strategy ensures the global convergence, and the local superlinear convergence can also be established under mild conditions. The algorithm is applied to two specific applications, the nearest correlation matrix with factor structure and the maximal correlation problem. Our numerical experiments indicate that the proposed algorithm is competitive to some recently custom-designed methods for each individual application.

Keywords: SQP, Active Set, Filter, L-BFGS, Ball/sphere constraints, the nearest correlation matrix with factor structure, the maximal correlation problem

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: 2014/9/26

Download: [PDF]

Entry Submitted: 11/18/2014
Entry Accepted: 11/18/2014
Entry Last Modified: 11/18/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society