Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385493863> ?p ?o ?g. }
- W4385493863 endingPage "1766" @default.
- W4385493863 startingPage "1734" @default.
- W4385493863 abstract "In this paper we consider finding a second-order stationary point (SOSP) of nonconvex equality constrained optimization when a nearly feasible point is known. In particular, we first propose a new Newton-conjugate gradient (Newton-CG) method for finding an approximate SOSP of unconstrained optimization and show that it enjoys a substantially better complexity than the Newton-CG method in [C. W. Royer, M. O’Neill, and S. J. Wright, Math. Program., 180 (2020), pp. 451–488]. We then propose a Newton-CG based augmented Lagrangian (AL) method for finding an approximate SOSP of nonconvex equality constrained optimization, in which the proposed Newton-CG method is used as a subproblem solver. We show that under a generalized linear independence constraint qualification (GLICQ), our AL method enjoys a total inner iteration complexity of and an operation complexity of for finding an -SOSP of nonconvex equality constrained optimization with high probability, which are significantly better than the ones achieved by the proximal AL method in [Y. Xie and S. J. Wright, J. Sci. Comput., 86 (2021), pp. 1–30]. In addition, we show that it has a total inner iteration complexity of and an operation complexity of when the GLICQ does not hold. To the best of our knowledge, all the complexity results obtained in this paper are new for finding an approximate SOSP of nonconvex equality constrained optimization with high probability. Preliminary numerical results also demonstrate the superiority of our proposed methods over the other competing algorithms." @default.
- W4385493863 created "2023-08-03" @default.
- W4385493863 creator A5000609407 @default.
- W4385493863 creator A5014605956 @default.
- W4385493863 creator A5065214298 @default.
- W4385493863 date "2023-08-02" @default.
- W4385493863 modified "2023-09-26" @default.
- W4385493863 title "A Newton-CG Based Augmented Lagrangian Method for Finding a Second-Order Stationary Point of Nonconvex Equality Constrained Optimization with Complexity Guarantees" @default.
- W4385493863 cites W1509100394 @default.
- W4385493863 cites W1861508522 @default.
- W4385493863 cites W1986490170 @default.
- W4385493863 cites W1987995897 @default.
- W4385493863 cites W1989921393 @default.
- W4385493863 cites W1994974865 @default.
- W4385493863 cites W2006449495 @default.
- W4385493863 cites W2009941369 @default.
- W4385493863 cites W2018672358 @default.
- W4385493863 cites W2018738327 @default.
- W4385493863 cites W2025644537 @default.
- W4385493863 cites W2038904236 @default.
- W4385493863 cites W2040466831 @default.
- W4385493863 cites W2057624533 @default.
- W4385493863 cites W2069612911 @default.
- W4385493863 cites W2097311548 @default.
- W4385493863 cites W2099799470 @default.
- W4385493863 cites W2104417092 @default.
- W4385493863 cites W2128736738 @default.
- W4385493863 cites W2130633138 @default.
- W4385493863 cites W2138505091 @default.
- W4385493863 cites W2143075842 @default.
- W4385493863 cites W2251768944 @default.
- W4385493863 cites W2337385024 @default.
- W4385493863 cites W2398500126 @default.
- W4385493863 cites W2530585400 @default.
- W4385493863 cites W2546420264 @default.
- W4385493863 cites W2579964591 @default.
- W4385493863 cites W2623997598 @default.
- W4385493863 cites W2748610528 @default.
- W4385493863 cites W2757525832 @default.
- W4385493863 cites W2892650854 @default.
- W4385493863 cites W2951136802 @default.
- W4385493863 cites W2955809168 @default.
- W4385493863 cites W2963059367 @default.
- W4385493863 cites W2963075511 @default.
- W4385493863 cites W2963598490 @default.
- W4385493863 cites W2963733310 @default.
- W4385493863 cites W2963900797 @default.
- W4385493863 cites W2971617498 @default.
- W4385493863 cites W2980884817 @default.
- W4385493863 cites W2997657492 @default.
- W4385493863 cites W3019286051 @default.
- W4385493863 cites W3126946265 @default.
- W4385493863 cites W3127909534 @default.
- W4385493863 cites W4239916159 @default.
- W4385493863 cites W646582900 @default.
- W4385493863 doi "https://doi.org/10.1137/22m1489824" @default.
- W4385493863 hasPublicationYear "2023" @default.
- W4385493863 type Work @default.
- W4385493863 citedByCount "0" @default.
- W4385493863 crossrefType "journal-article" @default.
- W4385493863 hasAuthorship W4385493863A5000609407 @default.
- W4385493863 hasAuthorship W4385493863A5014605956 @default.
- W4385493863 hasAuthorship W4385493863A5065214298 @default.
- W4385493863 hasBestOaLocation W43854938632 @default.
- W4385493863 hasConcept C105795698 @default.
- W4385493863 hasConcept C11413529 @default.
- W4385493863 hasConcept C117898588 @default.
- W4385493863 hasConcept C121332964 @default.
- W4385493863 hasConcept C126255220 @default.
- W4385493863 hasConcept C134306372 @default.
- W4385493863 hasConcept C137836250 @default.
- W4385493863 hasConcept C150452318 @default.
- W4385493863 hasConcept C155253501 @default.
- W4385493863 hasConcept C158622935 @default.
- W4385493863 hasConcept C159694833 @default.
- W4385493863 hasConcept C162324750 @default.
- W4385493863 hasConcept C179127668 @default.
- W4385493863 hasConcept C189237950 @default.
- W4385493863 hasConcept C2777303404 @default.
- W4385493863 hasConcept C2778770139 @default.
- W4385493863 hasConcept C28826006 @default.
- W4385493863 hasConcept C33923547 @default.
- W4385493863 hasConcept C35651441 @default.
- W4385493863 hasConcept C50522688 @default.
- W4385493863 hasConcept C62520636 @default.
- W4385493863 hasConcept C81184566 @default.
- W4385493863 hasConcept C85189116 @default.
- W4385493863 hasConceptScore W4385493863C105795698 @default.
- W4385493863 hasConceptScore W4385493863C11413529 @default.
- W4385493863 hasConceptScore W4385493863C117898588 @default.
- W4385493863 hasConceptScore W4385493863C121332964 @default.
- W4385493863 hasConceptScore W4385493863C126255220 @default.
- W4385493863 hasConceptScore W4385493863C134306372 @default.
- W4385493863 hasConceptScore W4385493863C137836250 @default.
- W4385493863 hasConceptScore W4385493863C150452318 @default.
- W4385493863 hasConceptScore W4385493863C155253501 @default.
- W4385493863 hasConceptScore W4385493863C158622935 @default.
- W4385493863 hasConceptScore W4385493863C159694833 @default.