FRINK Linked Data Fragments server

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

• W2034177488 endingPage "1136" @default.
• W2034177488 startingPage "1110" @default.
• W2034177488 abstract "We present a primal-dual infeasible interior-point algorithm. As usual, the algorithm decreases the duality gap and the feasibility residuals at the same rate. Assuming that an optimal solution exists, it is shown that at most $O(n)$ iterations suffice to reduce the duality gap and the residuals by the factor $1/{e}$. This implies an $O(nlog(n/varepsilon))$ iteration bound for getting an $varepsilon$-solution of the problem at hand, which coincides with the best known bound for infeasible interior-point algorithms. The algorithm constructs strictly feasible iterates for a sequence of perturbations of the given problem and its dual problem. A special feature of the algorithm is that it uses only full-Newton steps. Two types of full-Newton steps are used, so-called feasibility steps and usual (centering) steps. Starting at strictly feasible iterates of a perturbed pair, (very) close toits central path, feasibility steps serve to generate strictly feasible iterates for the next perturbed pair. By accomplishing a few centering steps for the new perturbed pair we obtain strictly feasible iterates close enough to the central path of the new perturbed pair. The algorithm finds an optimal solution or detects infeasibility or unboundedness of the given problem." @default.
• W2034177488 created "2016-06-24" @default.
• W2034177488 creator A5016932102 @default.
• W2034177488 date "2006-01-01" @default.
• W2034177488 modified "2023-09-26" @default.
• W2034177488 title "A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization" @default.
• W2034177488 cites W1509805685 @default.
• W2034177488 cites W1597615673 @default.
• W2034177488 cites W1967073510 @default.
• W2034177488 cites W1985332751 @default.
• W2034177488 cites W1992975148 @default.
• W2034177488 cites W1996119919 @default.
• W2034177488 cites W2005037958 @default.
• W2034177488 cites W2016187009 @default.
• W2034177488 cites W2022004439 @default.
• W2034177488 cites W2034018955 @default.
• W2034177488 cites W2036675242 @default.
• W2034177488 cites W2043868859 @default.
• W2034177488 cites W2078693534 @default.
• W2034177488 cites W2079401288 @default.
• W2034177488 cites W2089389443 @default.
• W2034177488 cites W2094757704 @default.
• W2034177488 cites W2114408464 @default.
• W2034177488 cites W2120351295 @default.
• W2034177488 cites W2144582354 @default.
• W2034177488 cites W2144868677 @default.
• W2034177488 cites W2148841783 @default.
• W2034177488 cites W2154059477 @default.
• W2034177488 cites W2165452678 @default.
• W2034177488 cites W2344593339 @default.
• W2034177488 cites W2611147814 @default.
• W2034177488 doi "https://doi.org/10.1137/050623917" @default.
• W2034177488 hasPublicationYear "2006" @default.
• W2034177488 type Work @default.
• W2034177488 sameAs 2034177488 @default.
• W2034177488 citedByCount "112" @default.
• W2034177488 countsByYear W20341774882012 @default.
• W2034177488 countsByYear W20341774882013 @default.
• W2034177488 countsByYear W20341774882014 @default.
• W2034177488 countsByYear W20341774882015 @default.
• W2034177488 countsByYear W20341774882016 @default.
• W2034177488 countsByYear W20341774882017 @default.
• W2034177488 countsByYear W20341774882018 @default.
• W2034177488 countsByYear W20341774882019 @default.
• W2034177488 countsByYear W20341774882020 @default.
• W2034177488 countsByYear W20341774882021 @default.
• W2034177488 countsByYear W20341774882022 @default.
• W2034177488 countsByYear W20341774882023 @default.
• W2034177488 crossrefType "journal-article" @default.
• W2034177488 hasAuthorship W2034177488A5016932102 @default.
• W2034177488 hasConcept C11413529 @default.
• W2034177488 hasConcept C114614502 @default.
• W2034177488 hasConcept C117898588 @default.
• W2034177488 hasConcept C126255220 @default.
• W2034177488 hasConcept C134306372 @default.
• W2034177488 hasConcept C137836250 @default.
• W2034177488 hasConcept C140479938 @default.
• W2034177488 hasConcept C155253501 @default.
• W2034177488 hasConcept C159694833 @default.
• W2034177488 hasConcept C179127668 @default.
• W2034177488 hasConcept C199360897 @default.
• W2034177488 hasConcept C2524010 @default.
• W2034177488 hasConcept C2777735758 @default.
• W2034177488 hasConcept C2778023678 @default.
• W2034177488 hasConcept C2778112365 @default.
• W2034177488 hasConcept C28719098 @default.
• W2034177488 hasConcept C33923547 @default.
• W2034177488 hasConcept C41008148 @default.
• W2034177488 hasConcept C41045048 @default.
• W2034177488 hasConcept C5274546 @default.
• W2034177488 hasConcept C54355233 @default.
• W2034177488 hasConcept C77553402 @default.
• W2034177488 hasConcept C86803240 @default.
• W2034177488 hasConceptScore W2034177488C11413529 @default.
• W2034177488 hasConceptScore W2034177488C114614502 @default.
• W2034177488 hasConceptScore W2034177488C117898588 @default.
• W2034177488 hasConceptScore W2034177488C126255220 @default.
• W2034177488 hasConceptScore W2034177488C134306372 @default.
• W2034177488 hasConceptScore W2034177488C137836250 @default.
• W2034177488 hasConceptScore W2034177488C140479938 @default.
• W2034177488 hasConceptScore W2034177488C155253501 @default.
• W2034177488 hasConceptScore W2034177488C159694833 @default.
• W2034177488 hasConceptScore W2034177488C179127668 @default.
• W2034177488 hasConceptScore W2034177488C199360897 @default.
• W2034177488 hasConceptScore W2034177488C2524010 @default.
• W2034177488 hasConceptScore W2034177488C2777735758 @default.
• W2034177488 hasConceptScore W2034177488C2778023678 @default.
• W2034177488 hasConceptScore W2034177488C2778112365 @default.
• W2034177488 hasConceptScore W2034177488C28719098 @default.
• W2034177488 hasConceptScore W2034177488C33923547 @default.
• W2034177488 hasConceptScore W2034177488C41008148 @default.
• W2034177488 hasConceptScore W2034177488C41045048 @default.
• W2034177488 hasConceptScore W2034177488C5274546 @default.
• W2034177488 hasConceptScore W2034177488C54355233 @default.
• W2034177488 hasConceptScore W2034177488C77553402 @default.
• W2034177488 hasConceptScore W2034177488C86803240 @default.
• W2034177488 hasIssue "4" @default.
• W2034177488 hasLocation W20341774881 @default.

• next