Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019465316> ?p ?o ?g. }
- W2019465316 endingPage "1741" @default.
- W2019465316 startingPage "1718" @default.
- W2019465316 abstract "In this paper, we propose a smoothing quadratic regularization (SQR) algorithm for solving a class of nonsmooth nonconvex, perhaps even non-Lipschitzian minimization problems, which has wide applications in statistics and sparse reconstruction. The proposed SQR algorithm is a first order method. At each iteration, the SQR algorithm solves a strongly convex quadratic minimization problem with a diagonal Hessian matrix, which has a simple closed-form solution that is inexpensive to calculate. We show that the worst-case complexity of reaching an $epsilon$ scaled stationary point is $O(epsilon^{-2})$. Moreover, if the objective function is locally Lipschitz continuous, the SQR algorithm with a slightly modified updating scheme for the smoothing parameter and iterate can obtain an $epsilon$ Clarke stationary point in at most $O(epsilon^{-3})$ iterations." @default.
- W2019465316 created "2016-06-24" @default.
- W2019465316 creator A5000803152 @default.
- W2019465316 creator A5032148962 @default.
- W2019465316 date "2013-01-01" @default.
- W2019465316 modified "2023-10-16" @default.
- W2019465316 title "Worst-Case Complexity of Smoothing Quadratic Regularization Methods for Non-Lipschitzian Optimization" @default.
- W2019465316 cites W1965125844 @default.
- W2019465316 cites W1973397215 @default.
- W2019465316 cites W1976658607 @default.
- W2019465316 cites W1983590837 @default.
- W2019465316 cites W1994974865 @default.
- W2019465316 cites W2004357692 @default.
- W2019465316 cites W2008164266 @default.
- W2019465316 cites W2009941369 @default.
- W2019465316 cites W2016781564 @default.
- W2019465316 cites W2025666718 @default.
- W2019465316 cites W2027026120 @default.
- W2019465316 cites W2033330000 @default.
- W2019465316 cites W2054596996 @default.
- W2019465316 cites W2064942524 @default.
- W2019465316 cites W2074682976 @default.
- W2019465316 cites W2098000549 @default.
- W2019465316 cites W2107861471 @default.
- W2019465316 cites W2110017196 @default.
- W2019465316 cites W2129131372 @default.
- W2019465316 cites W2156005216 @default.
- W2019465316 cites W2166388529 @default.
- W2019465316 cites W2167732364 @default.
- W2019465316 doi "https://doi.org/10.1137/120864908" @default.
- W2019465316 hasPublicationYear "2013" @default.
- W2019465316 type Work @default.
- W2019465316 sameAs 2019465316 @default.
- W2019465316 citedByCount "39" @default.
- W2019465316 countsByYear W20194653162013 @default.
- W2019465316 countsByYear W20194653162014 @default.
- W2019465316 countsByYear W20194653162015 @default.
- W2019465316 countsByYear W20194653162016 @default.
- W2019465316 countsByYear W20194653162017 @default.
- W2019465316 countsByYear W20194653162018 @default.
- W2019465316 countsByYear W20194653162019 @default.
- W2019465316 countsByYear W20194653162020 @default.
- W2019465316 countsByYear W20194653162021 @default.
- W2019465316 countsByYear W20194653162022 @default.
- W2019465316 countsByYear W20194653162023 @default.
- W2019465316 crossrefType "journal-article" @default.
- W2019465316 hasAuthorship W2019465316A5000803152 @default.
- W2019465316 hasAuthorship W2019465316A5032148962 @default.
- W2019465316 hasBestOaLocation W20194653162 @default.
- W2019465316 hasConcept C105795698 @default.
- W2019465316 hasConcept C11413529 @default.
- W2019465316 hasConcept C126255220 @default.
- W2019465316 hasConcept C129844170 @default.
- W2019465316 hasConcept C130367717 @default.
- W2019465316 hasConcept C134306372 @default.
- W2019465316 hasConcept C137836250 @default.
- W2019465316 hasConcept C147764199 @default.
- W2019465316 hasConcept C154945302 @default.
- W2019465316 hasConcept C189237950 @default.
- W2019465316 hasConcept C202444582 @default.
- W2019465316 hasConcept C203616005 @default.
- W2019465316 hasConcept C22324862 @default.
- W2019465316 hasConcept C2524010 @default.
- W2019465316 hasConcept C2776135515 @default.
- W2019465316 hasConcept C28826006 @default.
- W2019465316 hasConcept C33923547 @default.
- W2019465316 hasConcept C3770464 @default.
- W2019465316 hasConcept C41008148 @default.
- W2019465316 hasConcept C96442724 @default.
- W2019465316 hasConceptScore W2019465316C105795698 @default.
- W2019465316 hasConceptScore W2019465316C11413529 @default.
- W2019465316 hasConceptScore W2019465316C126255220 @default.
- W2019465316 hasConceptScore W2019465316C129844170 @default.
- W2019465316 hasConceptScore W2019465316C130367717 @default.
- W2019465316 hasConceptScore W2019465316C134306372 @default.
- W2019465316 hasConceptScore W2019465316C137836250 @default.
- W2019465316 hasConceptScore W2019465316C147764199 @default.
- W2019465316 hasConceptScore W2019465316C154945302 @default.
- W2019465316 hasConceptScore W2019465316C189237950 @default.
- W2019465316 hasConceptScore W2019465316C202444582 @default.
- W2019465316 hasConceptScore W2019465316C203616005 @default.
- W2019465316 hasConceptScore W2019465316C22324862 @default.
- W2019465316 hasConceptScore W2019465316C2524010 @default.
- W2019465316 hasConceptScore W2019465316C2776135515 @default.
- W2019465316 hasConceptScore W2019465316C28826006 @default.
- W2019465316 hasConceptScore W2019465316C33923547 @default.
- W2019465316 hasConceptScore W2019465316C3770464 @default.
- W2019465316 hasConceptScore W2019465316C41008148 @default.
- W2019465316 hasConceptScore W2019465316C96442724 @default.
- W2019465316 hasIssue "3" @default.
- W2019465316 hasLocation W20194653161 @default.
- W2019465316 hasLocation W20194653162 @default.
- W2019465316 hasOpenAccess W2019465316 @default.
- W2019465316 hasPrimaryLocation W20194653161 @default.
- W2019465316 hasRelatedWork W2015651368 @default.
- W2019465316 hasRelatedWork W2153649672 @default.
- W2019465316 hasRelatedWork W2258147162 @default.
- W2019465316 hasRelatedWork W2540500094 @default.