On the complexity of solving feasibility problems with regularized models
作者： E. G. Birgin , L. F. Bueno , J. M. Martínez
DOI: 10.1080/10556788.2020.1786564
关键词: Mathematical optimization 、 Work (electrical) 、 Mathematics
摘要: The complexity of solving feasibility problems is considered in this work. It assumed that the constraints define problem can be divided into expensive and cheap constraints. At each it...
fapesp.br
sci-hub.st 参考文章(21)
Ernesto G. Birgin, Jos Mario Martnez, Practical Augmented Lagrangian Methods for Constrained Optimization ,(2014)
Ernesto G. Birgin, José Mario Martínez, Marcos Raydan, Nonmonotone Spectral Projected Gradient Methods on Convex Sets Siam Journal on Optimization. ,vol. 10, pp. 1196- 1211 ,(1999) , 10.1137/S1052623497330963
R. Andreani, E. G. Birgin, J. M. Martínez, M. L. Schuverdt, On Augmented Lagrangian Methods with General Lower-Level Constraints Siam Journal on Optimization. ,vol. 18, pp. 1286- 1309 ,(2007) , 10.1137/060654797
Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint, Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity Mathematical Programming. ,vol. 130, pp. 295- 319 ,(2011) , 10.1007/S10107-009-0337-Y
L. Martínez, R. Andrade, E. G. Birgin, J. M. Martínez, PACKMOL: a package for building initial configurations for molecular dynamics simulations. Journal of Computational Chemistry. ,vol. 30, pp. 2157- 2164 ,(2009) , 10.1002/JCC.21224
Yurii Nesterov, B.T. Polyak, Cubic regularization of Newton method and its global performance Mathematical Programming. ,vol. 108, pp. 177- 205 ,(2006) , 10.1007/S10107-006-0706-8
Marcos Raydan, The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem Siam Journal on Optimization. ,vol. 7, pp. 26- 33 ,(1997) , 10.1137/S1052623494266365
Nicholas I. M. Gould, Dominique Orban, Philippe L. Toint, CUTEst: a Constrained and Unconstrained Testing Environment with safe threads for mathematical optimization Computational Optimization and Applications. ,vol. 60, pp. 545- 557 ,(2015) , 10.1007/S10589-014-9687-3
Robert B. Schnabel, J. E. Dennis, Numerical methods for unconstrained optimization and nonlinear equations ,(1983)
JONATHAN BARZILAI, JONATHAN M. BORWEIN, Two-Point Step Size Gradient Methods Ima Journal of Numerical Analysis. ,vol. 8, pp. 141- 148 ,(1988) , 10.1093/IMANUM/8.1.141