FRINK Linked Data Fragments server

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

• W2079701650 endingPage "992" @default.
• W2079701650 startingPage "966" @default.
• W2079701650 abstract "The rediscovery of the affine scaling method in the late 1980s was one of the turning points which led to a new chapter in Modern Optimization—the interior point methods (IPMs). Simultaneously and independently, the theory of exterior point methods for convex optimization arose. The two seemingly unconnected fields turned out to be intrinsically connected. The purpose of this paper is to show the connections between primal exterior and dual IPMs. Our main tool is the Lagrangian transformation (LT), which for inequality constrained has the best features of the classical augmented Lagrangian. We show that the primal exterior LT method is equivalent to the dual interior ellipsoid method (IEM). Using the equivalence we prove convergence, estimate the convergence rate, and establish the complexity bound for the IEM assuming boundedness of both the primal and the dual optimal sets. We show that application of the LT method with modified barrier transformation for linear programming (LP) leads to Dikin’s affine scaling method for the dual LP." @default.
• W2079701650 created "2016-06-24" @default.
• W2079701650 creator A5005158188 @default.
• W2079701650 date "2014-01-31" @default.
• W2079701650 modified "2023-09-26" @default.
• W2079701650 title "Lagrangian Transformation and Interior Ellipsoid Methods in Convex Optimization" @default.
• W2079701650 cites W1632601927 @default.
• W2079701650 cites W1966394100 @default.
• W2079701650 cites W1973117121 @default.
• W2079701650 cites W1987953347 @default.
• W2079701650 cites W1993452616 @default.
• W2079701650 cites W2001473319 @default.
• W2079701650 cites W2004304255 @default.
• W2079701650 cites W2007421997 @default.
• W2079701650 cites W2011766928 @default.
• W2079701650 cites W2026021734 @default.
• W2079701650 cites W2033468335 @default.
• W2079701650 cites W2038497950 @default.
• W2079701650 cites W2042360648 @default.
• W2079701650 cites W2057624533 @default.
• W2079701650 cites W2071563913 @default.
• W2079701650 cites W2084478514 @default.
• W2079701650 cites W2086920040 @default.
• W2079701650 cites W2090376964 @default.
• W2079701650 cites W2099679613 @default.
• W2079701650 cites W2112980792 @default.
• W2079701650 cites W2119857700 @default.
• W2079701650 cites W2124541940 @default.
• W2079701650 cites W2132488568 @default.
• W2079701650 cites W2135779729 @default.
• W2079701650 cites W2150126561 @default.
• W2079701650 cites W2171809503 @default.
• W2079701650 cites W2611147814 @default.
• W2079701650 cites W4254106911 @default.
• W2079701650 doi "https://doi.org/10.1007/s10957-014-0527-5" @default.
• W2079701650 hasPublicationYear "2014" @default.
• W2079701650 type Work @default.
• W2079701650 sameAs 2079701650 @default.
• W2079701650 citedByCount "5" @default.
• W2079701650 countsByYear W20797016502016 @default.
• W2079701650 countsByYear W20797016502018 @default.
• W2079701650 countsByYear W20797016502019 @default.
• W2079701650 crossrefType "journal-article" @default.
• W2079701650 hasAuthorship W2079701650A5005158188 @default.
• W2079701650 hasConcept C104317684 @default.
• W2079701650 hasConcept C112680207 @default.
• W2079701650 hasConcept C11413529 @default.
• W2079701650 hasConcept C115527620 @default.
• W2079701650 hasConcept C121332964 @default.
• W2079701650 hasConcept C126255220 @default.
• W2079701650 hasConcept C127162648 @default.
• W2079701650 hasConcept C1276947 @default.
• W2079701650 hasConcept C134306372 @default.
• W2079701650 hasConcept C150452318 @default.
• W2079701650 hasConcept C155253501 @default.
• W2079701650 hasConcept C157972887 @default.
• W2079701650 hasConcept C158622935 @default.
• W2079701650 hasConcept C185592680 @default.
• W2079701650 hasConcept C204241405 @default.
• W2079701650 hasConcept C24858836 @default.
• W2079701650 hasConcept C2524010 @default.
• W2079701650 hasConcept C28826006 @default.
• W2079701650 hasConcept C31258907 @default.
• W2079701650 hasConcept C33923547 @default.
• W2079701650 hasConcept C41008148 @default.
• W2079701650 hasConcept C55493867 @default.
• W2079701650 hasConcept C57489055 @default.
• W2079701650 hasConcept C57869625 @default.
• W2079701650 hasConcept C62520636 @default.
• W2079701650 hasConcept C92757383 @default.
• W2079701650 hasConcept C99844830 @default.
• W2079701650 hasConceptScore W2079701650C104317684 @default.
• W2079701650 hasConceptScore W2079701650C112680207 @default.
• W2079701650 hasConceptScore W2079701650C11413529 @default.
• W2079701650 hasConceptScore W2079701650C115527620 @default.
• W2079701650 hasConceptScore W2079701650C121332964 @default.
• W2079701650 hasConceptScore W2079701650C126255220 @default.
• W2079701650 hasConceptScore W2079701650C127162648 @default.
• W2079701650 hasConceptScore W2079701650C1276947 @default.
• W2079701650 hasConceptScore W2079701650C134306372 @default.
• W2079701650 hasConceptScore W2079701650C150452318 @default.
• W2079701650 hasConceptScore W2079701650C155253501 @default.
• W2079701650 hasConceptScore W2079701650C157972887 @default.
• W2079701650 hasConceptScore W2079701650C158622935 @default.
• W2079701650 hasConceptScore W2079701650C185592680 @default.
• W2079701650 hasConceptScore W2079701650C204241405 @default.
• W2079701650 hasConceptScore W2079701650C24858836 @default.
• W2079701650 hasConceptScore W2079701650C2524010 @default.
• W2079701650 hasConceptScore W2079701650C28826006 @default.
• W2079701650 hasConceptScore W2079701650C31258907 @default.
• W2079701650 hasConceptScore W2079701650C33923547 @default.
• W2079701650 hasConceptScore W2079701650C41008148 @default.
• W2079701650 hasConceptScore W2079701650C55493867 @default.
• W2079701650 hasConceptScore W2079701650C57489055 @default.
• W2079701650 hasConceptScore W2079701650C57869625 @default.
• W2079701650 hasConceptScore W2079701650C62520636 @default.
• W2079701650 hasConceptScore W2079701650C92757383 @default.
• W2079701650 hasConceptScore W2079701650C99844830 @default.

• next