Alternating direction methods for non convex optimization with applications to second-order least-squares and risk parity portfolio selection
Xi Bai (xib210lehigh.edu)
Abstract: In this paper we mainly focus on optimization of sums of squares of quadratic functions, which we refer to as second-order least-squares problems, subject to convex constraints. Our motivation arises from applications in risk parity portfolio selection. We generalize the setting further by considering a class of nonlinear, non convex functions which admit a (non separable) two-block representation with special structure. We then develop alternating direction and alternating linearization schemes for such functions and analyze their convergence and complexity. Due to the special structure of our functions, the steps of our methods reduce to solving convex optimization subproblems. We provide convergence rate results for the proposed methods. Furthermore, some global relaxation techniques are presented to find lower bounds and strengthen our local algorithms. We show the effectiveness of our techniques in application to risk parity optimization in portfolio management.
Keywords: Augmented Lagrangian, alternating direction method, alternating linearization method, quartic optimization, sum of squares, risk parity.
Category 1: Nonlinear Optimization
Category 2: Nonlinear Optimization (Nonlinear Systems and Least-Squares )
Category 3: Applications -- OR and Management Sciences (Finance and Economics )
Entry Submitted: 02/11/2015
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|