Finding Second-Order Stationary Points in Constrained Minimization: A Feasible Direction Approach
Author
Abstract
Suggested Citation
DOI: 10.1007/s10957-020-01713-x
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Immanuel M. Bomze & Vaithilingam Jeyakumar & Guoyin Li, 2018. "Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations," Journal of Global Optimization, Springer, vol. 71(3), pages 551-569, July.
- Tiago Montanher & Arnold Neumaier & Ferenc Domes, 2018. "A computational study of global optimization solvers on two trust region subproblems," Journal of Global Optimization, Springer, vol. 71(4), pages 915-934, August.
- Gianni Di Pillo & Stefano Lucidi & Laura Palagi, 2005. "Convergence to Second-Order Stationary Points of a Primal-Dual Algorithm Model for Nonlinear Programming," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 897-915, November.
- NESTEROV, Yurii & POLYAK, B.T., 2006. "Cubic regularization of Newton method and its global performance," LIDAM Reprints CORE 1927, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Amir Beck & Dror Pan, 2017. "A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints," Journal of Global Optimization, Springer, vol. 69(2), pages 309-342, October.
- Francisco Facchinei & Stefano Lucidi, 1998. "Convergence to Second Order Stationary Points in Inequality Constrained Optimization," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 746-766, August.
- Minyue Fu & Zhi-Quan Luo & Yinyu Ye, 1998. "Approximation Algorithms for Quadratic Programming," Journal of Combinatorial Optimization, Springer, vol. 2(1), pages 29-50, March.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Shun Arahata & Takayuki Okuno & Akiko Takeda, 2023. "Complexity analysis of interior-point methods for second-order stationary points of nonlinear semidefinite optimization problems," Computational Optimization and Applications, Springer, vol. 86(2), pages 555-598, November.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Shun Arahata & Takayuki Okuno & Akiko Takeda, 2023. "Complexity analysis of interior-point methods for second-order stationary points of nonlinear semidefinite optimization problems," Computational Optimization and Applications, Springer, vol. 86(2), pages 555-598, November.
- Gabriel Haeser, 2018. "A second-order optimality condition with first- and second-order complementarity associated with global convergence of algorithms," Computational Optimization and Applications, Springer, vol. 70(2), pages 615-639, June.
- Jiao, Hongwei & Liu, Sanyang & Lu, Nan, 2015. "A parametric linear relaxation algorithm for globally solving nonconvex quadratic programming," Applied Mathematics and Computation, Elsevier, vol. 250(C), pages 973-985.
- Silvia Berra & Alessandro Torraca & Federico Benvenuto & Sara Sommariva, 2024. "Combined Newton-Gradient Method for Constrained Root-Finding in Chemical Reaction Networks," Journal of Optimization Theory and Applications, Springer, vol. 200(1), pages 404-427, January.
- Ariizumi, Shumpei & Yamakawa, Yuya & Yamashita, Nobuo, 2024. "Convergence properties of Levenberg–Marquardt methods with generalized regularization terms," Applied Mathematics and Computation, Elsevier, vol. 463(C).
- Seonho Park & Seung Hyun Jung & Panos M. Pardalos, 2020. "Combining Stochastic Adaptive Cubic Regularization with Negative Curvature for Nonconvex Optimization," Journal of Optimization Theory and Applications, Springer, vol. 184(3), pages 953-971, March.
- Weiwei Kong & Jefferson G. Melo & Renato D. C. Monteiro, 2020. "An efficient adaptive accelerated inexact proximal point method for solving linearly constrained nonconvex composite problems," Computational Optimization and Applications, Springer, vol. 76(2), pages 305-346, June.
- Chuan He & Heng Huang & Zhaosong Lu, 2024. "A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization," Computational Optimization and Applications, Springer, vol. 89(3), pages 843-894, December.
- Sturm, J.F. & Zhang, S., 2001.
"On Cones of Nonnegative Quadratic Functions,"
Discussion Paper
2001-26, Tilburg University, Center for Economic Research.
- Sturm, J.F. & Zhang, S., 2001. "On Cones of Nonnegative Quadratic Functions," Other publications TiSEM 075a6b4d-5b51-4153-a9c3-0, Tilburg University, School of Economics and Management.
- Geovani Nunes Grapiglia & Jinyun Yuan & Ya-xiang Yuan, 2016. "Nonlinear Stepsize Control Algorithms: Complexity Bounds for First- and Second-Order Optimality," Journal of Optimization Theory and Applications, Springer, vol. 171(3), pages 980-997, December.
- Kuang Bai & Yixia Song & Jin Zhang, 2023. "Second-Order Enhanced Optimality Conditions and Constraint Qualifications," Journal of Optimization Theory and Applications, Springer, vol. 198(3), pages 1264-1284, September.
- Zhuoyi Xu & Linbin Li & Yong Xia, 2023. "A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 98(1), pages 93-109, August.
- Temadher A. Almaadeed & Saeid Ansary Karbasy & Maziar Salahi & Abdelouahed Hamdi, 2022. "On Indefinite Quadratic Optimization over the Intersection of Balls and Linear Constraints," Journal of Optimization Theory and Applications, Springer, vol. 194(1), pages 246-264, July.
- Alexandre Belloni & Robert M. Freund & Santosh Vempala, 2009. "An Efficient Rescaled Perceptron Algorithm for Conic Systems," Mathematics of Operations Research, INFORMS, vol. 34(3), pages 621-641, August.
- M. V. Dolgopolik, 2018. "Augmented Lagrangian functions for cone constrained optimization: the existence of global saddle points and exact penalty property," Journal of Global Optimization, Springer, vol. 71(2), pages 237-296, June.
- Kenji Ueda & Nobuo Yamashita, 2012. "Global Complexity Bound Analysis of the Levenberg–Marquardt Method for Nonsmooth Equations and Its Application to the Nonlinear Complementarity Problem," Journal of Optimization Theory and Applications, Springer, vol. 152(2), pages 450-467, February.
- D. Henrion & S. Tarbouriech & D. Arzelier, 2001. "LMI Approximations for the Radius of the Intersection of Ellipsoids: Survey," Journal of Optimization Theory and Applications, Springer, vol. 108(1), pages 1-28, January.
- Bomze, Immanuel M. & Gabl, Markus, 2023. "Optimization under uncertainty and risk: Quadratic and copositive approaches," European Journal of Operational Research, Elsevier, vol. 310(2), pages 449-476.
- Tongli Zhang & Yong Xia, 2022. "Comment on “Approximation algorithms for quadratic programming”," Journal of Combinatorial Optimization, Springer, vol. 44(2), pages 1099-1103, September.
- Kenji Ueda & Nobuo Yamashita, 2014. "A regularized Newton method without line search for unconstrained optimization," Computational Optimization and Applications, Springer, vol. 59(1), pages 321-351, October.
More about this item
Keywords
Feasible direction methods; Second-order methods; Constrained optimization; Second-order necessary optimality conditions;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:186:y:2020:i:2:d:10.1007_s10957-020-01713-x. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.