Nonmonotone Spectral Projected Gradient Methods on Convex Sets

Keywords

Line search, Mathematics, Gradient method, Proximal Gradient Methods, Mathematical optimization

References

• Family of Projected Descent Methods for Optimization Problems with Simple BoundsAri Schwartz, E. Polak — 1997
• Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A)Andrew R. Conn, Nicholas I. M. Gould, Philippe L. Toint — 1992
• Correction to the paper on global convergence of a class of trust region algorithms for optimization with simple boundsAndrew R. Conn, Nicholas I. M. Gould, Philippe L. Toint — 1989
• On Some Properties of Quadratic Programs with a Convex Quadratic ConstraintStefano Lucidi, Laura Palagi, Massimo Roma — 1998
• A new trust region algorithm for bound constrained minimizationAna Friedlander, J. M. Mart�nez, Sandra A. Santos — 1994
• A semidefinite framework for trust region subproblems with applications to large scale minimizationFranz Rendl, Henry Wolkowicz — 1997
• Automatic differentiation and spectral projected gradient methods for optimal control problemsErnesto G. Birgin, Yuri G. Evtusenko — 1998
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization ProblemMarcos Raydan — 1997
• Constrained minimization methodsE. S. Levitin, B. T. Polyak — 1966
• Restricted optimization: a clue to a fast and accurate implementation of the Common Reflection Surface Stack methodErnesto G. Birgin, Ricardo Biloti, Martin Tygel — 1999
• Convex programming in Hilbert spaceA. A. Goldstein — 1964
• A constrained least squares regularization method for nonlinear ill-posed problemsCurtis R. Vogel — 1990
• A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple boundsAndrew R. Conn, Nicholas I. M. Gould, Philippe L. Toint — 1991
• A nonmonotone line search technique for Newton's methodLuigi Grippo, F. Lampariello, Stefano Lucidi — 1986
• The Gradient Projection Method under Mild Differentiability ConditionsGarth P. McCormick, R. A. Tapia — 1972
• On the Barzilai and Borwein choice of steplength for the gradient methodMarcos Raydan — 1993
• A D.C. Optimization Algorithm for Solving the Trust-Region SubproblemPham Dinh Tao, Hoai An Le Thi — 1998
• Mesh Independence for Nonlinear Least Squares Problems with Norm ConstraintsMatthias Heinkenschloss — 1993
• A New Matrix-Free Algorithm for the Large-Scale Trust-Region SubproblemMarielba Rojas, Sandra A. Santos, Danny C. Sorensen — 2000
• Estimation of the Optical Constants and the Thickness of Thin Films Using Unconstrained OptimizationErnesto G. Birgin, I. Chambouleyron, J. M. Martı́nez — 1999

Cited by

• The behaviors of optimal precursors during wintertime Eurasian blocking onsetZhina Jiang, Donghai Wang — 2012
• Communication-Efficient Algorithms For Distributed OptimizationMota, João F. C. — 2013
• Nonlinear Model Order Reduction using POD/DEIM for Optimal Control of Burgers' EquationManuel Baumann — 2013
• GROUP SPARSITY VIA LINEAR-TIME PROJECTIONE. van den Berg, Mark Schmidt, Michael P. Friedlander — 2008
• Adaptive Two-Point Stepsize Gradient AlgorithmYu‐Hong Dai, Hongchao Zhang — 2001
• Shape matching and retrieval based on multiple feature descriptorsWeiming Wang — 2013
• Efficient Subspace Segmentation via Quadratic ProgrammingShusen Wang, Xiao–Tong Yuan, Tiansheng Yao — 2011
• Analysis of a Spectral Updating for the Method of Moving AsymptotesMárcia A. Gomes-ruggiero, Mael Sachine, Sandra A. Santos — 2008
• Using the Lund-Potsdam-Jena model to understand the different responses of three woody plants to land use in ChinaGuodong Sun, Mu Mu — 2013
• Learning Convex QP Relaxations for Structured PredictionJeremy Jancsary, Sebastian Nowozin, Carsten Rother — 2013
• Separable Inverse Problems, Blind Deconvolution, and Stray Light Correction for Extreme Ultraviolet Solar Images.P. Shearer — 2013
• Practical Compressed Sensing: Modern data acquisition and signal processingStephen R. Becker — 2011
• A Randomized Nonmonotone Block Proximal Gradient Method for a Class of Structured Nonlinear ProgrammingZhaosong Lu, Lin Xiao — 2013
• Solving support vector machine classification problems and their applications to supplier selectionGitae Kim — 2011
• Classification algorithms on the cell processorMateusz Wyganowski — 2008
• Algorithmes d'optimisation en grande dimension : applications à la résolution de problèmes inverses. (Large scale optimization algorithms: applications to solution of inverse problem)Audrey Repetti — 2015
• PPSO: PCA based particle swarm optimization for solving conditional nonlinear optimal perturbationBin Mu, Shicheng Wen, Shijin Yuan — 2015
• Dreistufig parallele Software zur Parameteroptimierung von Support-Vektor-Maschinen mit kostensensitiven GütemaßenTatjana Eitrich — 2007
• Iterative synthetic aperture radar imaging algorithmsShaun I. Kelly — 2014
• Optimal Precursor Perturbations of El Ni±o in the Zebiak-Cane Model for Different Cost FunctionsHui Xu — 2014

Related papers

• Global Convergence of Supermemory Gradient MethodYuanyuan Chen — 2006
• New conjugacy condition with pair-conjugate gradient methods for unconstrained optimizationAbbas Al-Bayati, Huda I. Ahmed — 2009
• A New Conjugate Gradient Method with Exact Line SearchMouiyad Bani Yousef, Mustafa Mamat, Mohd Rivaie — 2018
• Convergent analysis of the memory gradient method based on a new step-size searchSun Zhongbo — 2007
• A Modified DY conjugate gradient method with sufficient descent property for wolfe line searchHuang Hai — 2013
• Global convergence of the DY conjugate gradient method with Armijo line search for unconstrained optimization problemsLi Zhang, Weijun Zhou, Donghui Li — 2007
• A second-order gradient method for convex minimizationHarry Oviedo — 2021
• A three-term conjugate gradient method with Armijo-type line searchYan Luo — 2011