Algorithm 1035: A Gradient-based Implementation of the Polyhedral Active Set Algorithm

被引：2
|
作者：
Hager, William W. [1 ]
Zhang, Hongchao [2 ]
机构：
[1] Univ Florida, Dept Math, POB 118105, Gainesville, FL 32611 USA
[2] Louisiana State Univ, Dept Math, 303 Lockett Hall, Baton Rouge, LA 70803 USA
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2023年 / 49卷 / 02期
基金：
美国国家科学基金会;
关键词：
Nonlinear optimization; polyhedral-constrained optimization; active set method; gradient projection method; projection on polyhedron; conjugate gradient method; PASA; PPROJ; CG_DESCENT; NAPHEAP; INTERIOR-POINT ALGORITHM; GLOBAL CONVERGENCE; OPTIMIZATION; DESCENT;
D O I：
10.1145/3583559
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The Polyhedral Active Set Algorithm (PASA) is designed to optimize a general nonlinear function over a polyhedron. Phase one of the algorithm is a nonmonotone gradient projection algorithm, while phase two is an active set algorithm that explores faces of the constraint polyhedron. A gradient-based implementation is presented, where a projected version of the conjugate gradient algorithm is employed in phase two. Asymptotically, only phase two is performed. Comparisons are given with IPOPT using polyhedral-constrained problems from CUTEst and the Maros/Meszaros quadratic programming test set.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] General implementation of multilevel parallelization in a gradient-based design optimization algorithm
    Rajan, S. D.
    Belegundu, A. D.
    Damle, A. S.
    Lau, D.
    St Ville, J.
    [J]. AIAA JOURNAL, 2006, 44 (09) : 1993 - 2001
  • [2] The Gradient-Based Cache Partitioning Algorithm
    Hasenplaugh, William
    Ahuja, Pritpal S.
    Jaleel, Aamer
    Steely, Simon, Jr.
    Emer, Joel
    [J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2012, 8 (04)
  • [3] A skeletonization algorithm for gradient-based optimization
    Menten, Martin J.
    Paetzold, Johannes C.
    Zimmer, Veronika A.
    Shit, Suprosanna
    Ezhov, Ivan
    Holland, Robbie
    Probst, Monika
    Schnabel, Julia A.
    Rueckert, Daniel
    [J]. 2023 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2023), 2023, : 21337 - 21346
  • [4] A Gradient-Based Optimization Algorithm for LASSO
    Kim, Jinseog
    Kim, Yuwon
    Kim, Yongdai
    [J]. JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2008, 17 (04) : 994 - 1009
  • [5] An active set algorithm for nonlinear optimization with polyhedral constraints
    HAGER William W.
    ZHANG Hongchao
    [J]. Science China Mathematics, 2016, 59 (08) : 1525 - 1542
  • [6] An active set algorithm for nonlinear optimization with polyhedral constraints
    William W. Hager
    Hongchao Zhang
    [J]. Science China Mathematics, 2016, 59 : 1525 - 1542
  • [7] An active set algorithm for nonlinear optimization with polyhedral constraints
    Hager, William W.
    Zhang Hongchao
    [J]. SCIENCE CHINA-MATHEMATICS, 2016, 59 (08) : 1525 - 1542
  • [8] A gradient-based boosting algorithm for regression problems
    Zemel, RS
    Pitassi, T
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 13, 2001, 13 : 696 - 702
  • [9] An RSSI Gradient-based AP Localization Algorithm
    Zhao Fang
    Luo Haiyong
    Geng Hao
    Sun Qijin
    [J]. CHINA COMMUNICATIONS, 2014, 11 (02) : 100 - 108
  • [10] Source tracking with a gradient-based eigenstructure algorithm
    Ko, CC
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2000, 36 (03) : 859 - 868
12345