Nonlinear Programming Solvers for Unconstrained and Constrained Optimization Problems: a Benchmark Analysis
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929276719202304 |
|---|---|
| author | Lavezzi, Giovanni Guye, Kidus Ciarcià, Marco |
| author_facet | Lavezzi, Giovanni Guye, Kidus Ciarcià, Marco |
| contents | In this paper we propose a set of guidelines to select a solver for the solution of nonlinear programming problems. With this in mind, we present a comparison of the convergence performances of commonly used solvers for both unconstrained and constrained nonlinear programming problems. The comparison involves accuracy, convergence rate, and convergence speed. Because of its popularity among research teams in academia and industry, MATLAB is used as common implementation platform for the solvers. Our study includes solvers which are either freely available, or require a license, or are fully described in literature. In addition, we differentiate solvers if they allow the selection of different optimal search methods. As result, we examine the performances of 23 algorithms to solve 60 benchmark problems. To enrich our analysis, we will describe how, and to what extent, convergence speed and accuracy can be improved by changing the inner settings of each solver. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_05297 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Nonlinear Programming Solvers for Unconstrained and Constrained Optimization Problems: a Benchmark Analysis Lavezzi, Giovanni Guye, Kidus Ciarcià, Marco Optimization and Control In this paper we propose a set of guidelines to select a solver for the solution of nonlinear programming problems. With this in mind, we present a comparison of the convergence performances of commonly used solvers for both unconstrained and constrained nonlinear programming problems. The comparison involves accuracy, convergence rate, and convergence speed. Because of its popularity among research teams in academia and industry, MATLAB is used as common implementation platform for the solvers. Our study includes solvers which are either freely available, or require a license, or are fully described in literature. In addition, we differentiate solvers if they allow the selection of different optimal search methods. As result, we examine the performances of 23 algorithms to solve 60 benchmark problems. To enrich our analysis, we will describe how, and to what extent, convergence speed and accuracy can be improved by changing the inner settings of each solver. |
| title | Nonlinear Programming Solvers for Unconstrained and Constrained Optimization Problems: a Benchmark Analysis |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2204.05297 |