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 条
  • [41] Applying C-DEEPSO to solve Large Scale Global Optimization Problems
    Marcelino, Carolina
    Almeida, Paulo
    Pedreira, Carlos
    Carvalho, Leonel
    Wanner, Elizabeth
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1864 - 1871
  • [42] Solve large-scale many-objective optimization problems based on dual analysis of objective space and decision space
    Zhang, Jinlu
    Wei, Lixin
    Fan, Rui
    Sun, Hao
    Hu, Ziyu
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 70
  • [43] Dynamic programming neural network for large-scale optimization problems
    Hou, Zengguang
    Wu, Cangpu
    Zidonghua Xuebao/Acta Automatica Sinica, 1999, 25 (01): : 45 - 51
  • [44] LARGE-SCALE NONLINEAR OPTIMIZATION PROBLEMS ARISING IN POWER PRODUCTION
    ABADIE, J
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (07): : A743 - A743
  • [45] KNOWLEDGE ASSISTED OPTIMIZATION FOR LARGE-SCALE PROBLEMS: A REVIEW AND PROPOSITION
    Wu, Di
    Wang, G. Gary
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2018, VOL 2B, 2018,
  • [46] An Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems
    Tian, Ye
    Zhang, Xingyi
    Wang, Chao
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (02) : 380 - 393
  • [47] NEW OVERLAPPING COORDINATION METHODOLOGIES FOR LARGE-SCALE OPTIMIZATION PROBLEMS
    SHIMA, T
    AUTOMATICA, 1991, 27 (06) : 1011 - 1024
  • [48] Optimization of large-scale heat exchanger network synthesis problems
    Björk, KM
    Pettersson, F
    IASTED: PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, 2003, : 313 - 318
  • [49] Solving large-scale optimization problems with coherent Ising machine
    Takesue, Hiroki
    Inagaki, Takahiro
    Inaba, Kensuke
    Honjo, Toshimori
    2017 CONFERENCE ON LASERS AND ELECTRO-OPTICS PACIFIC RIM (CLEO-PR), 2017,
  • [50] Parallel Multipoint Approximation Method for Large-Scale Optimization Problems
    Gergel, Victor P.
    Barkalov, Konstantin A.
    Kozinov, Evgeny A.
    Toropov, Vassili V.
    PARALLEL COMPUTATIONAL TECHNOLOGIES, PCT 2018, 2018, 910 : 174 - 185