FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969771825> ?p ?o ?g. }

• W2969771825 endingPage "244" @default.
• W2969771825 startingPage "199" @default.
• W2969771825 abstract "Augmented Lagrangian method (ALM) has been popularly used for solving constrained optimization problems. Practically, subproblems for updating primal variables in the framework of ALM usually can only be solved inexactly. The convergence and local convergence speed of ALM have been extensively studied. However, the global convergence rate of the inexact ALM is still open for problems with nonlinear inequality constraints. In this paper, we work on general convex programs with both equality and inequality constraints. For these problems, we establish the global convergence rate of the inexact ALM and estimate its iteration complexity in terms of the number of gradient evaluations to produce a primal and/or primal-dual solution with a specified accuracy. We first establish an ergodic convergence rate result of the inexact ALM that uses constant penalty parameters or geometrically increasing penalty parameters. Based on the convergence rate result, we then apply Nesterov’s optimal first-order method on each primal subproblem and estimate the iteration complexity of the inexact ALM. We show that if the objective is convex, then $$O(varepsilon ^{-1})$$ gradient evaluations are sufficient to guarantee a primal $$varepsilon $$ -solution in terms of both primal objective and feasibility violation. If the objective is strongly convex, the result can be improved to $$O(varepsilon ^{-frac{1}{2}}|log varepsilon |)$$ . To produce a primal-dual $$varepsilon $$ -solution, more gradient evaluations are needed for convex case, and the number is $$O(varepsilon ^{-frac{4}{3}})$$ , while for strongly convex case, the number is still $$O(varepsilon ^{-frac{1}{2}}|log varepsilon |)$$ . Finally, we establish a nonergodic convergence rate result of the inexact ALM that uses geometrically increasing penalty parameters. This result is established only for the primal problem. We show that the nonergodic iteration complexity result is in the same order as that for the ergodic result. Numerical experiments on quadratically constrained quadratic programming are conducted to compare the performance of the inexact ALM with different settings." @default.
• W2969771825 created "2019-08-29" @default.
• W2969771825 creator A5055895298 @default.
• W2969771825 date "2019-08-21" @default.
• W2969771825 modified "2023-10-10" @default.
• W2969771825 title "Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming" @default.
• W2969771825 cites W1549918636 @default.
• W2969771825 cites W1897801518 @default.
• W2969771825 cites W1963529497 @default.
• W2969771825 cites W1966394100 @default.
• W2969771825 cites W1968154520 @default.
• W2969771825 cites W1972552174 @default.
• W2969771825 cites W1973706450 @default.
• W2969771825 cites W1982203621 @default.
• W2969771825 cites W1986080131 @default.
• W2969771825 cites W2001473319 @default.
• W2969771825 cites W2020123437 @default.
• W2969771825 cites W2030121914 @default.
• W2969771825 cites W2030161963 @default.
• W2969771825 cites W2033121805 @default.
• W2969771825 cites W2037679050 @default.
• W2969771825 cites W2044774602 @default.
• W2969771825 cites W2053176370 @default.
• W2969771825 cites W2057624533 @default.
• W2969771825 cites W2084478514 @default.
• W2969771825 cites W2094631364 @default.
• W2969771825 cites W2097845889 @default.
• W2969771825 cites W2099679613 @default.
• W2969771825 cites W2100556411 @default.
• W2969771825 cites W2124541940 @default.
• W2969771825 cites W2135779729 @default.
• W2969771825 cites W2157570139 @default.
• W2969771825 cites W2590881306 @default.
• W2969771825 cites W2962956186 @default.
• W2969771825 cites W2963073480 @default.
• W2969771825 cites W2963077916 @default.
• W2969771825 cites W2963419911 @default.
• W2969771825 cites W2963576077 @default.
• W2969771825 cites W2965299328 @default.
• W2969771825 cites W3103034604 @default.
• W2969771825 cites W4234534407 @default.
• W2969771825 cites W4250589301 @default.
• W2969771825 cites W4292363360 @default.
• W2969771825 cites W783438975 @default.
• W2969771825 doi "https://doi.org/10.1007/s10107-019-01425-9" @default.
• W2969771825 hasPublicationYear "2019" @default.
• W2969771825 type Work @default.
• W2969771825 sameAs 2969771825 @default.
• W2969771825 citedByCount "43" @default.
• W2969771825 countsByYear W29697718252018 @default.
• W2969771825 countsByYear W29697718252019 @default.
• W2969771825 countsByYear W29697718252020 @default.
• W2969771825 countsByYear W29697718252021 @default.
• W2969771825 countsByYear W29697718252022 @default.
• W2969771825 countsByYear W29697718252023 @default.
• W2969771825 crossrefType "journal-article" @default.
• W2969771825 hasAuthorship W2969771825A5055895298 @default.
• W2969771825 hasBestOaLocation W29697718252 @default.
• W2969771825 hasConcept C112680207 @default.
• W2969771825 hasConcept C126255220 @default.
• W2969771825 hasConcept C134306372 @default.
• W2969771825 hasConcept C150452318 @default.
• W2969771825 hasConcept C157972887 @default.
• W2969771825 hasConcept C2524010 @default.
• W2969771825 hasConcept C28826006 @default.
• W2969771825 hasConcept C33923547 @default.
• W2969771825 hasConcept C48753275 @default.
• W2969771825 hasConcept C53469067 @default.
• W2969771825 hasConcept C91765299 @default.
• W2969771825 hasConceptScore W2969771825C112680207 @default.
• W2969771825 hasConceptScore W2969771825C126255220 @default.
• W2969771825 hasConceptScore W2969771825C134306372 @default.
• W2969771825 hasConceptScore W2969771825C150452318 @default.
• W2969771825 hasConceptScore W2969771825C157972887 @default.
• W2969771825 hasConceptScore W2969771825C2524010 @default.
• W2969771825 hasConceptScore W2969771825C28826006 @default.
• W2969771825 hasConceptScore W2969771825C33923547 @default.
• W2969771825 hasConceptScore W2969771825C48753275 @default.
• W2969771825 hasConceptScore W2969771825C53469067 @default.
• W2969771825 hasConceptScore W2969771825C91765299 @default.
• W2969771825 hasFunder F4320306076 @default.
• W2969771825 hasIssue "1-2" @default.
• W2969771825 hasLocation W29697718251 @default.
• W2969771825 hasLocation W29697718252 @default.
• W2969771825 hasOpenAccess W2969771825 @default.
• W2969771825 hasPrimaryLocation W29697718251 @default.
• W2969771825 hasRelatedWork W1635517180 @default.
• W2969771825 hasRelatedWork W1973889396 @default.
• W2969771825 hasRelatedWork W2015355851 @default.
• W2969771825 hasRelatedWork W2028066028 @default.
• W2969771825 hasRelatedWork W2044774602 @default.
• W2969771825 hasRelatedWork W2053733287 @default.
• W2969771825 hasRelatedWork W2082991255 @default.
• W2969771825 hasRelatedWork W2088707050 @default.
• W2969771825 hasRelatedWork W2796829859 @default.
• W2969771825 hasRelatedWork W3097196196 @default.
• W2969771825 hasVolume "185" @default.
• W2969771825 isParatext "false" @default.

• next