Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893172655> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2893172655 abstract "In this paper, we propose an interior-point method for linearly constrained optimization problems (possibly nonconvex). The method - which we call the Hessian barrier algorithm (HBA) - combines a forward Euler discretization of Hessian Riemannian gradient flows with an Armijo backtracking step-size policy. In this way, HBA can be seen as an alternative to mirror descent (MD), and contains as special cases the affine scaling algorithm, regularized Newton processes, and several other iterative solution methods. Our main result is that, modulo a non-degeneracy condition, the algorithm converges to the problem's set of critical points; hence, in the convex case, the algorithm converges globally to the problem's minimum set. In the case of linearly constrained quadratic programs (not necessarily convex), we also show that the method's convergence rate is $mathcal{O}(1/k^rho)$ for some $rhoin(0,1]$ that depends only on the choice of kernel function (i.e., not on the problem's primitives). These theoretical results are validated by numerical experiments in standard non-convex test functions and large-scale traffic assignment problems." @default.
- W2893172655 created "2018-10-05" @default.
- W2893172655 creator A5018966648 @default.
- W2893172655 creator A5021031996 @default.
- W2893172655 creator A5023776719 @default.
- W2893172655 creator A5091142361 @default.
- W2893172655 date "2018-09-25" @default.
- W2893172655 modified "2023-09-27" @default.
- W2893172655 title "Hessian barrier algorithms for linearly constrained optimization problems" @default.
- W2893172655 cites W2036083037 @default.
- W2893172655 cites W2528062157 @default.
- W2893172655 hasPublicationYear "2018" @default.
- W2893172655 type Work @default.
- W2893172655 sameAs 2893172655 @default.
- W2893172655 citedByCount "0" @default.
- W2893172655 crossrefType "posted-content" @default.
- W2893172655 hasAuthorship W2893172655A5018966648 @default.
- W2893172655 hasAuthorship W2893172655A5021031996 @default.
- W2893172655 hasAuthorship W2893172655A5023776719 @default.
- W2893172655 hasAuthorship W2893172655A5091142361 @default.
- W2893172655 hasConcept C112680207 @default.
- W2893172655 hasConcept C11413529 @default.
- W2893172655 hasConcept C116149140 @default.
- W2893172655 hasConcept C117898588 @default.
- W2893172655 hasConcept C118615104 @default.
- W2893172655 hasConcept C119857082 @default.
- W2893172655 hasConcept C126255220 @default.
- W2893172655 hasConcept C134306372 @default.
- W2893172655 hasConcept C145446738 @default.
- W2893172655 hasConcept C153258448 @default.
- W2893172655 hasConcept C155253501 @default.
- W2893172655 hasConcept C159694833 @default.
- W2893172655 hasConcept C179127668 @default.
- W2893172655 hasConcept C189237950 @default.
- W2893172655 hasConcept C203616005 @default.
- W2893172655 hasConcept C2524010 @default.
- W2893172655 hasConcept C2681867 @default.
- W2893172655 hasConcept C28826006 @default.
- W2893172655 hasConcept C33923547 @default.
- W2893172655 hasConcept C41008148 @default.
- W2893172655 hasConcept C50644808 @default.
- W2893172655 hasConcept C73000952 @default.
- W2893172655 hasConcept C74193536 @default.
- W2893172655 hasConceptScore W2893172655C112680207 @default.
- W2893172655 hasConceptScore W2893172655C11413529 @default.
- W2893172655 hasConceptScore W2893172655C116149140 @default.
- W2893172655 hasConceptScore W2893172655C117898588 @default.
- W2893172655 hasConceptScore W2893172655C118615104 @default.
- W2893172655 hasConceptScore W2893172655C119857082 @default.
- W2893172655 hasConceptScore W2893172655C126255220 @default.
- W2893172655 hasConceptScore W2893172655C134306372 @default.
- W2893172655 hasConceptScore W2893172655C145446738 @default.
- W2893172655 hasConceptScore W2893172655C153258448 @default.
- W2893172655 hasConceptScore W2893172655C155253501 @default.
- W2893172655 hasConceptScore W2893172655C159694833 @default.
- W2893172655 hasConceptScore W2893172655C179127668 @default.
- W2893172655 hasConceptScore W2893172655C189237950 @default.
- W2893172655 hasConceptScore W2893172655C203616005 @default.
- W2893172655 hasConceptScore W2893172655C2524010 @default.
- W2893172655 hasConceptScore W2893172655C2681867 @default.
- W2893172655 hasConceptScore W2893172655C28826006 @default.
- W2893172655 hasConceptScore W2893172655C33923547 @default.
- W2893172655 hasConceptScore W2893172655C41008148 @default.
- W2893172655 hasConceptScore W2893172655C50644808 @default.
- W2893172655 hasConceptScore W2893172655C73000952 @default.
- W2893172655 hasConceptScore W2893172655C74193536 @default.
- W2893172655 hasLocation W28931726551 @default.
- W2893172655 hasOpenAccess W2893172655 @default.
- W2893172655 hasPrimaryLocation W28931726551 @default.
- W2893172655 hasRelatedWork W1971926417 @default.
- W2893172655 hasRelatedWork W1989412488 @default.
- W2893172655 hasRelatedWork W1993553082 @default.
- W2893172655 hasRelatedWork W2198183204 @default.
- W2893172655 hasRelatedWork W2227972400 @default.
- W2893172655 hasRelatedWork W2742599086 @default.
- W2893172655 hasRelatedWork W2775790982 @default.
- W2893172655 hasRelatedWork W2944447206 @default.
- W2893172655 hasRelatedWork W2949205556 @default.
- W2893172655 hasRelatedWork W2951926417 @default.
- W2893172655 hasRelatedWork W2963648037 @default.
- W2893172655 hasRelatedWork W2966160890 @default.
- W2893172655 hasRelatedWork W2984687545 @default.
- W2893172655 hasRelatedWork W3010123052 @default.
- W2893172655 hasRelatedWork W3034209907 @default.
- W2893172655 hasRelatedWork W3105393233 @default.
- W2893172655 hasRelatedWork W3118483319 @default.
- W2893172655 hasRelatedWork W3125780245 @default.
- W2893172655 hasRelatedWork W3151606440 @default.
- W2893172655 hasRelatedWork W3170531556 @default.
- W2893172655 isParatext "false" @default.
- W2893172655 isRetracted "false" @default.
- W2893172655 magId "2893172655" @default.
- W2893172655 workType "article" @default.