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 条
  • [21] Enhanced Butterfly Optimization Algorithm for Large-Scale Optimization Problems
    Yu Li
    Xiaomei Yu
    Jingsen Liu
    Journal of Bionic Engineering, 2022, 19 : 554 - 570
  • [22] Computational grids to solve large scale optimization problems with uncertain data
    Triki, C
    Grandinetti, L
    IDAACS'2001: PROCEEDINGS OF THE INTERNATIONAL WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATION, 2001, : 124 - 127
  • [23] A Large-Scale Evaluation for Log Parsing Techniques: How Far AreWe?
    Jiang, Zhihan
    Liu, Jinyang
    Huang, Junjie
    Li, Yichen
    Huo, Yintong
    Gu, Jiazhen
    Chen, Zhuangbin
    Zhu, Jieming
    Lyu, Michael R.
    PROCEEDINGS OF THE 33RD ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS, ISSTA 2024, 2024, : 223 - 234
  • [24] RPCGB Method for Large-Scale Global Optimization Problems
    Ettahiri, Abderrahmane
    El Mouatasim, Abdelkrim
    AXIOMS, 2023, 12 (06)
  • [25] Optimization methods for large-scale production scheduling problems
    Braune, Roland
    Wagner, Stefan
    Affenzeller, Michael
    COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 812 - 819
  • [26] Decomposition for Large-scale Optimization Problems with Overlapping Components
    Sun, Yuan
    Li, Xiaodong
    Ernst, Andreas
    Omidvar, Mohammad Nabi
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 326 - 333
  • [27] GRADIENT PROJECTION TECHNIQUES FOR LARGE-SCALE OPTIMIZATION PROBLEMS
    MORE, JJ
    PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 378 - 381
  • [28] Solving large-scale fuzzy and possibilistic optimization problems
    Lodwick, WA
    Jamison, KD
    Bachman, KA
    NAFIPS 2004: ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1AND 2: FUZZY SETS IN THE HEART OF THE CANADIAN ROCKIES, 2004, : 146 - 150
  • [29] Solving large-scale fuzzy and possibilistic optimization problems
    Lodwick W.A.
    Bachman K.A.
    Fuzzy Optimization and Decision Making, 2005, 4 (4) : 257 - 278
  • [30] Solving very large-scale structural optimization problems
    Hüttner, F.
    Grosspietsch, M.
    1600, American Institute of Aeronautics and Astronautics Inc., 1801 Alexander Bell Drive, Suite 500, Reston, VA 20191-4344, United States (45):