arrow
Return

Algorithm 1053: SOLNP+: A Derivative-Free Solver for Constrained Nonlinear Optimization

delete2024-12-12
delete1
delete
OA
AI
D
Dongdong Ge
J
Jinsong Liu
T
Tianhao Liu
J
Jiyuan Tan
Y
Yinyu Ye
DOI:10.1145/3699956delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
SOLNP+ is a derivative-free solver for constrained nonlinear optimization. It starts from SOLve Nonlinear Programming (SOLNP) proposed in 1989 by Ye. The main ideas are to use finite difference to approximate the gradient of the objective function and constraints, and use augmented Lagrangian method and sequential quadratic programming to deal with nonlinear constraints. We incorporate the techniques of implicit filtering, a new restart mechanism, and a modern quadratic programming solver into this new version with an ANSI C implementation. The algorithm exhibits a great advantage in running time and robustness under noise compared with the old version implemented in MATLAB. The numerical experiments show that SOLNP+ is comparable with two widely used solvers, COBYLA and NOMAD. SOLNP+ is available at https://github.com/ COPT-Public/SOLNP_plus.
Keywords:
Derivative-free optimization
Implicit filtering
Optimization software

Journal

ACM Transactions on Mathematical Software cover
ACM Transactions on Mathematical Software
IF:
3.2
Papers:
35
Citations:
5.1K

Organization

No organization information available
Cited Papers

Cited Papers

Thermokinetic model establishment and numerical simulation of 2,4,6-trinitrophenol based on eco-friendly synthesis method
err2021-11-25
err0
PREAI
errYe-Cheng Liu; An-Chi Huang; Yan Tang; Xiao-Ming Ma; Ya-Ping Yang; Zhi-Hao Wu; Chi-Min Shu; Zhi-Xiang Xing; Jun-Cheng Jiang
errShare
errSave
errShare
errSave
Ionic excited states of Ne2F
err1978-01-01
err0
PREAI
errCharles F. Bender; Henry F. Schaefer
errShare
errSave
A Tumor Growth Inhibition Model for Low-Grade Glioma Treated with Chemotherapy or Radiotherapy
err2012-09-16
err108
errOAAI
errRibba, Benjamin; Kaloshi, Gentian; Peyre, Mathieu; Ricard, Damien; Calvez, Vincent; Tod, Michel; Cajavec-Bernard, Branka; Idbaih, Ahmed; Psimaras, Dimitri; Dainese, Linda; Pallud, Johan; Cartalat-Carel, Stephanie; Delattre, Jean-Yves; Honnorat, Jerome; Grenier, Emmanuel; Ducray, Francois
errShare
errSave
(μ,λ)-CCMA-ES for Constrained Optimization with an Application in Pharmacodynamics
err2019-06-12
err0
PREAI
errGeorgios Arampatzis; Daniel Wälchli; Pascal Weber; Henri Rästas; Petros Koumoutsakos
errShare
errSave
Amorphous TiZr - base metglas® brazing filler metals
err1991-02-01
err0
PREAI
errA. Rabinkin; H. Liebermann; S. Pounds; T. Taylor; F. Reidinger; Siu-Ching Lui
errShare
errSave
errShare
errSave
err
IF0
err1900-01-01
err0
PREAI
err
errShare
errSave
researcher View more