An objective-function-free algorithm for general smooth constrained optimization
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914324886323200 |
|---|---|
| author | Bellavia, S. Gratton, S. Morini, B. Toint, Ph. L. |
| author_facet | Bellavia, S. Gratton, S. Morini, B. Toint, Ph. L. |
| contents | A new algorithm for smooth constrained optimization is proposed that never computes the value of the problem's objective function and that handles both equality and inequality constraints. The algorithm uses an adaptive switching strategy between a normal step aiming at reducing constraint's infeasibility and a tangential step improving dual optimality, the latter being inspired by the AdaGrad-norm method. Its worst-case iteration complexity is analyzed, showing that the norm of the gradients generated converges to zero like O(1/\sqrt{k+1}) for problems with full-rank Jacobians. Numerical experiments show that the algorithm's performance is remarkably insensitive to noise in the objective function's gradient. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_11770 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | An objective-function-free algorithm for general smooth constrained optimization Bellavia, S. Gratton, S. Morini, B. Toint, Ph. L. Optimization and Control 49M37, 65K05, 65Y20 F.2.1; G.1.6 A new algorithm for smooth constrained optimization is proposed that never computes the value of the problem's objective function and that handles both equality and inequality constraints. The algorithm uses an adaptive switching strategy between a normal step aiming at reducing constraint's infeasibility and a tangential step improving dual optimality, the latter being inspired by the AdaGrad-norm method. Its worst-case iteration complexity is analyzed, showing that the norm of the gradients generated converges to zero like O(1/\sqrt{k+1}) for problems with full-rank Jacobians. Numerical experiments show that the algorithm's performance is remarkably insensitive to noise in the objective function's gradient. |
| title | An objective-function-free algorithm for general smooth constrained optimization |
| topic | Optimization and Control 49M37, 65K05, 65Y20 F.2.1; G.1.6 |
| url | https://arxiv.org/abs/2602.11770 |