A Filter Active-Set Algorithm for Ball/Sphere Constrained Optimization Problem
Authors:
- Chungen ShenCSChungen Shen
- Lei-Hong ZhangLZLei-Hong Zhang
- Wei Hong YangWYWei Hong Yang
- 1 January 2016
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 26 (3) , 1429-1464
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. The filter technique combined 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 with some recently custom-designed methods for each ind...Keywords
Funding Information
- National Natural Science Foundation of China (11101281, 11271259, 11101257, 11371102, 91330201)
This publication has 42 references indexed in Scilit:
- Constrained Best Euclidean Distance Embedding on a Sphere: A Matrix Optimization ApproachSIAM Journal on Optimization, 2015
- A Sequential Quadratic Optimization Algorithm with Rapid Infeasibility DetectionSIAM Journal on Optimization, 2014
- Computing a Nearest Correlation Matrix with Factor StructureSIAM Journal on Matrix Analysis and Applications, 2010
- Correlation expansions for CDO pricingJournal of Banking & Finance, 2007
- A Feasible Active Set QP-Free Method for Nonlinear ProgrammingSIAM Journal on Optimization, 2006
- Common correlation and calibrating the lognormal forward rate modelWilmott, 2003
- A comparative analysis of current credit risk modelsJournal of Banking & Finance, 2000
- On the Accurate Identification of Active ConstraintsSIAM Journal on Optimization, 1998
- On a Multivariate Eigenvalue Problem, Part I: Algebraic Theory and a Power MethodSIAM Journal on Scientific Computing, 1993
- The watchdog technique for forcing convergence in algorithms for constrained optimization1982