Matches in SemOpenAlex for { <https://semopenalex.org/work/W2736148825> ?p ?o ?g. }
- W2736148825 abstract "Proximal distance algorithms combine the classical penalty method of constrained minimization with distance majorization. If $f(boldsymbol{x})$ is the loss function, and $C$ is the constraint set in a constrained minimization problem, then the proximal distance principle mandates minimizing the penalized loss $f(boldsymbol{x})+frac{rho}{2}mathop{dist}(x,C)^2$ and following the solution $boldsymbol{x}_{rho}$ to its limit as $rho$ tends to $infty$. At each iteration the squared Euclidean distance $mathop{dist}(boldsymbol{x},C)^2$ is majorized by the spherical quadratic $| boldsymbol{x}-P_C(boldsymbol{x}_k)|^2$, where $P_C(boldsymbol{x}_k)$ denotes the projection of the current iterate $boldsymbol{x}_k$ onto $C$. The minimum of the surrogate function $f(boldsymbol{x})+frac{rho}{2}|boldsymbol{x}-P_C(boldsymbol{x}_k)|^2$ is given by the proximal map $mathop{prox}_{rho^{-1}f}[P_C(boldsymbol{x}_k)]$. The next iterate $boldsymbol{x}_{k+1}$ automatically decreases the original penalized loss for fixed $rho$. Since many explicit projections and proximal maps are known, it is straightforward to derive and implement novel optimization algorithms in this setting. These algorithms can take hundreds if not thousands of iterations to converge, but the stereotyped nature of each iteration makes proximal distance algorithms competitive with traditional algorithms. For convex problems, we prove global convergence. Our numerical examples include a) linear programming, b) nonnegative quadratic programming, c) projection to the closest kinship matrix, d) projection onto a second-order cone constraint, e) calculation of Horn's copositive matrix index, f) linear complementarity programming, and g) sparse principal components analysis. The proximal distance algorithm in each case is competitive or superior in speed to traditional methods." @default.
- W2736148825 created "2017-07-21" @default.
- W2736148825 creator A5060348530 @default.
- W2736148825 creator A5070269135 @default.
- W2736148825 creator A5074715316 @default.
- W2736148825 date "2016-04-19" @default.
- W2736148825 modified "2023-09-27" @default.
- W2736148825 title "Proximal Distance Algorithms: Theory and Examples" @default.
- W2736148825 cites W1498400193 @default.
- W2736148825 cites W1509803206 @default.
- W2736148825 cites W1536329667 @default.
- W2736148825 cites W1975172027 @default.
- W2736148825 cites W1975900269 @default.
- W2736148825 cites W1976385924 @default.
- W2736148825 cites W1987083649 @default.
- W2736148825 cites W1995855984 @default.
- W2736148825 cites W2005836623 @default.
- W2736148825 cites W2009923109 @default.
- W2736148825 cites W2016859302 @default.
- W2736148825 cites W2021361347 @default.
- W2736148825 cites W2026856626 @default.
- W2736148825 cites W2044809283 @default.
- W2736148825 cites W205960364 @default.
- W2736148825 cites W2064571493 @default.
- W2736148825 cites W2069435104 @default.
- W2736148825 cites W2080803951 @default.
- W2736148825 cites W2087542520 @default.
- W2736148825 cites W2090541242 @default.
- W2736148825 cites W2097714737 @default.
- W2736148825 cites W2097897435 @default.
- W2736148825 cites W2098290597 @default.
- W2736148825 cites W2100556411 @default.
- W2736148825 cites W2103972604 @default.
- W2736148825 cites W2104802194 @default.
- W2736148825 cites W2105198154 @default.
- W2736148825 cites W2107120407 @default.
- W2736148825 cites W2123871098 @default.
- W2736148825 cites W2124450277 @default.
- W2736148825 cites W2129732816 @default.
- W2736148825 cites W2132555912 @default.
- W2736148825 cites W2134332047 @default.
- W2736148825 cites W2140320282 @default.
- W2736148825 cites W2140940105 @default.
- W2736148825 cites W2146130798 @default.
- W2736148825 cites W2149414429 @default.
- W2736148825 cites W2158681544 @default.
- W2736148825 cites W2288174618 @default.
- W2736148825 cites W2296319761 @default.
- W2736148825 cites W2489539531 @default.
- W2736148825 cites W2490754630 @default.
- W2736148825 cites W2528062157 @default.
- W2736148825 cites W2750596970 @default.
- W2736148825 cites W2798909945 @default.
- W2736148825 cites W2913535645 @default.
- W2736148825 cites W584634945 @default.
- W2736148825 cites W58673994 @default.
- W2736148825 cites W969362566 @default.
- W2736148825 hasPublicationYear "2016" @default.
- W2736148825 type Work @default.
- W2736148825 sameAs 2736148825 @default.
- W2736148825 citedByCount "0" @default.
- W2736148825 crossrefType "posted-content" @default.
- W2736148825 hasAuthorship W2736148825A5060348530 @default.
- W2736148825 hasAuthorship W2736148825A5070269135 @default.
- W2736148825 hasAuthorship W2736148825A5074715316 @default.
- W2736148825 hasConcept C106487976 @default.
- W2736148825 hasConcept C11413529 @default.
- W2736148825 hasConcept C114614502 @default.
- W2736148825 hasConcept C14036430 @default.
- W2736148825 hasConcept C159985019 @default.
- W2736148825 hasConcept C192562407 @default.
- W2736148825 hasConcept C33923547 @default.
- W2736148825 hasConcept C57493831 @default.
- W2736148825 hasConcept C78458016 @default.
- W2736148825 hasConcept C86803240 @default.
- W2736148825 hasConceptScore W2736148825C106487976 @default.
- W2736148825 hasConceptScore W2736148825C11413529 @default.
- W2736148825 hasConceptScore W2736148825C114614502 @default.
- W2736148825 hasConceptScore W2736148825C14036430 @default.
- W2736148825 hasConceptScore W2736148825C159985019 @default.
- W2736148825 hasConceptScore W2736148825C192562407 @default.
- W2736148825 hasConceptScore W2736148825C33923547 @default.
- W2736148825 hasConceptScore W2736148825C57493831 @default.
- W2736148825 hasConceptScore W2736148825C78458016 @default.
- W2736148825 hasConceptScore W2736148825C86803240 @default.
- W2736148825 hasLocation W27361488251 @default.
- W2736148825 hasOpenAccess W2736148825 @default.
- W2736148825 hasPrimaryLocation W27361488251 @default.
- W2736148825 hasRelatedWork W1969795824 @default.
- W2736148825 hasRelatedWork W2000403767 @default.
- W2736148825 hasRelatedWork W203977640 @default.
- W2736148825 hasRelatedWork W2081956522 @default.
- W2736148825 hasRelatedWork W2129732816 @default.
- W2736148825 hasRelatedWork W2130469840 @default.
- W2736148825 hasRelatedWork W2216677739 @default.
- W2736148825 hasRelatedWork W2274932606 @default.
- W2736148825 hasRelatedWork W2339131702 @default.
- W2736148825 hasRelatedWork W2535496140 @default.
- W2736148825 hasRelatedWork W285810122 @default.
- W2736148825 hasRelatedWork W2946943162 @default.