On how to solve large-scale log-determinant optimization problems

On how to solve large-scale log-determinant optimization problems

0.00 Avg rating0 Votes
Article ID: iaor20162320
Volume: 64
Issue: 2
Start Page Number: 489
End Page Number: 511
Publication Date: Jun 2016
Journal: Computational Optimization and Applications
Authors:
Keywords: heuristics, programming: convex
Abstract:

We propose a proximal augmented Lagrangian method and a hybrid method, i.e., employing the proximal augmented Lagrangian method to generate a good initial point and then employing the Newton‐CG augmented Lagrangian method to get a highly accurate solution, to solve large‐scale nonlinear semidefinite programming problems whose objective functions are a sum of a convex quadratic function and a log‐determinant term. We demonstrate that the algorithms can supply a high quality solution efficiently even for some ill‐conditioned problems.

Reviews

Required fields are marked *. Your email address will not be published.