Spectral properties of barzilai-borwein rules in solving singly linearly constrained optimization problems subject to lower and upper bounds
| Autor: | Serena Crisci, Luca Zanni, Valeria Ruggiero, Federica Porta |
|---|---|
| Přispěvatelé: | Crisci, S., Porta, F., Ruggiero, V., Zanni, L., Crisci, S, Federica, Porta, Valeria, Ruggiero, Luca, Zanni |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Mathematical optimization
Hessian spectral properties Hessian spectral propertie Gradient projection methods Singly linearly and bound constrained optimization Step length rules Spectral properties Gradient projection method Unconstrained optimization gradient projection methods NO Theoretical Computer Science Constrained optimization problem Singly linearly and bound constrained optimization gradient projection methods steplength rules Hessian spectral properties Subject (grammar) steplength rules Software Mathematics |
| Popis: | In 1988, Barzilai and Borwein published a pioneering paper which opened the way to inexpensively accelerate first-order. In more detail, in the framework of unconstrained optimization, Barzilai and Borwein developed two strategies to select the step length in gradient descent methods with the aim of encoding some second-order information of the problem without computing and/or employing the Hessian matrix of the objective function. Starting from these ideas, several effcient step length techniques have been suggested in the last decades in order to make gradient descent methods more and also more appealing for problems which handle large-scale data and require real- time solutions. Typically, these new step length selection rules have been tuned in the quadratic unconstrained framework for sweeping the spectrum of the Hessian matrix, and then applied also to nonquadratic constrained problems, without any substantial modification, by showing them to be very effiective anyway. In this paper, we deeply analyze how, in quadratic and nonquadratic mini- mization problems, the presence of a feasible region, expressed by a single linear equality constraint together with lower and upper bounds, inuences the spectral properties of the original Barzilai-Borwein (BB) rules, generalizing recent results provided for box-constrained quadratic problems. This analysis gives rise to modified BB approaches able not only to capture second-order informa- tion but also to exploit the nature of the feasible region. We show the benefits gained by the new step length rules on a set of test problems arising also from machine learning and image processing applications. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|