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

被引:0
|
作者
Chengjing Wang
机构
[1] Southwest Jiaotong University,School of Mathematics
关键词
Quadratic programming; Log-determinant optimization problem; Proximal augmented Lagrangian method; Augmented Lagrangian method; Newton-CG method;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:489 / 511
页数:22
相关论文
共 50 条
  • [1] On how to solve large-scale log-determinant optimization problems
    Wang, Chengjing
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 64 (02) : 489 - 511
  • [2] Large-scale Log-determinant Computation through Stochastic Chebyshev Expansions
    Han, Insu
    Malioutov, Dmitry
    Shin, Jinwoo
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 908 - 917
  • [3] Online Linear Optimization with the Log-Determinant Regularizer
    Moridomi, Ken-ichiro
    Hatano, Kohei
    Takimoto, Eiji
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (06) : 1511 - 1520
  • [4] Large-Scale Log-Determinant Computation via Weighted L2 Polynomial Approximation with Prior Distribution of Eigenvalues
    Peng, Wei
    Wang, Hongxia
    [J]. HIGH PERFORMANCE COMPUTING AND APPLICATIONS, HPCA 2015, 2016, 9576 : 120 - 125
  • [5] A local cooperative approach to solve large-scale constrained optimization problems
    Aguilar-Justo, Adan E.
    Mezura-Montes, Efren
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 51
  • [6] SOLVING LOG-DETERMINANT OPTIMIZATION PROBLEMS BY A NEWTON-CG PRIMAL PROXIMAL POINT ALGORITHM
    Wang, Chengjing
    Sun, Defeng
    Toh, Kim-Chuan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 2994 - 3013
  • [7] Efficient knowledge model for whale optimization algorithm to solve large-scale problems
    Xu, Zhedong
    Su, Yongbo
    Guo, Fei
    [J]. Journal of Intelligent and Fuzzy Systems, 2024, 46 (04): : 7461 - 7478
  • [8] A dual spectral projected gradient method for log-determinant semidefinite problems
    Takashi Nakagaki
    Mituhiro Fukuda
    Sunyoung Kim
    Makoto Yamashita
    [J]. Computational Optimization and Applications, 2020, 76 : 33 - 68
  • [9] A dual spectral projected gradient method for log-determinant semidefinite problems
    Nakagaki, Takashi
    Fukuda, Mituhiro
    Kim, Sunyoung
    Yamashita, Makoto
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (01) : 33 - 68
  • [10] A PROXIMAL POINT ALGORITHM FOR LOG-DETERMINANT OPTIMIZATION WITH GROUP LASSO REGULARIZATION
    Yang, Junfeng
    Sun, Defeng
    Toh, Kim-Chuan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (02) : 857 - 893