Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017347682> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2017347682 endingPage "102" @default.
- W2017347682 startingPage "83" @default.
- W2017347682 abstract "For a linear program in which the constraint coefficients vary linearly with the time parameter, we showed in a previous paper that a basic feasible solution can be evaluated using O((k + 1)m3) arithmetic operations, where m is the number of constraints and k is the index of the basis matrix pair. Here we show, in the special case when k = 1 for all basis matrix pairs, and when one of the matrices in each pair has nearly full rank, how the (possibly singular) matrix factorization can be updated with only O(m2) operations, using rank-one update techniques. This makes the arithmetic complexity of updating the basis in asymptotic linear programming comparable to that of updating the inverse in ordinary linear programming, in this case. Moreover, we show that the result holds, in particular, when computing a Blackwell optimal policy for Markov decision chains in the unichain case or when all policies have only a small number of recurrent subchains." @default.
- W2017347682 created "2016-06-24" @default.
- W2017347682 creator A5011668456 @default.
- W2017347682 date "1993-04-01" @default.
- W2017347682 modified "2023-10-18" @default.
- W2017347682 title "An efficient basis update for asymptotic linear programming" @default.
- W2017347682 cites W1655990431 @default.
- W2017347682 cites W1986389067 @default.
- W2017347682 cites W2001015965 @default.
- W2017347682 cites W2003137566 @default.
- W2017347682 cites W2004151439 @default.
- W2017347682 cites W2034168406 @default.
- W2017347682 cites W2042190930 @default.
- W2017347682 cites W2071453199 @default.
- W2017347682 cites W2087069305 @default.
- W2017347682 cites W2118039425 @default.
- W2017347682 cites W2134965632 @default.
- W2017347682 cites W2135414851 @default.
- W2017347682 cites W2139182243 @default.
- W2017347682 cites W2798909945 @default.
- W2017347682 cites W103584404 @default.
- W2017347682 cites W2736379653 @default.
- W2017347682 doi "https://doi.org/10.1016/0024-3795(93)90372-u" @default.
- W2017347682 hasPublicationYear "1993" @default.
- W2017347682 type Work @default.
- W2017347682 sameAs 2017347682 @default.
- W2017347682 citedByCount "7" @default.
- W2017347682 countsByYear W20173476822015 @default.
- W2017347682 crossrefType "journal-article" @default.
- W2017347682 hasAuthorship W2017347682A5011668456 @default.
- W2017347682 hasBestOaLocation W20173476821 @default.
- W2017347682 hasConcept C105795698 @default.
- W2017347682 hasConcept C106487976 @default.
- W2017347682 hasConcept C11413529 @default.
- W2017347682 hasConcept C114614502 @default.
- W2017347682 hasConcept C118615104 @default.
- W2017347682 hasConcept C12426560 @default.
- W2017347682 hasConcept C126255220 @default.
- W2017347682 hasConcept C134306372 @default.
- W2017347682 hasConcept C159985019 @default.
- W2017347682 hasConcept C164226766 @default.
- W2017347682 hasConcept C187834632 @default.
- W2017347682 hasConcept C192562407 @default.
- W2017347682 hasConcept C207467116 @default.
- W2017347682 hasConcept C2524010 @default.
- W2017347682 hasConcept C28826006 @default.
- W2017347682 hasConcept C33923547 @default.
- W2017347682 hasConcept C41045048 @default.
- W2017347682 hasConcept C6802819 @default.
- W2017347682 hasConcept C98763669 @default.
- W2017347682 hasConceptScore W2017347682C105795698 @default.
- W2017347682 hasConceptScore W2017347682C106487976 @default.
- W2017347682 hasConceptScore W2017347682C11413529 @default.
- W2017347682 hasConceptScore W2017347682C114614502 @default.
- W2017347682 hasConceptScore W2017347682C118615104 @default.
- W2017347682 hasConceptScore W2017347682C12426560 @default.
- W2017347682 hasConceptScore W2017347682C126255220 @default.
- W2017347682 hasConceptScore W2017347682C134306372 @default.
- W2017347682 hasConceptScore W2017347682C159985019 @default.
- W2017347682 hasConceptScore W2017347682C164226766 @default.
- W2017347682 hasConceptScore W2017347682C187834632 @default.
- W2017347682 hasConceptScore W2017347682C192562407 @default.
- W2017347682 hasConceptScore W2017347682C207467116 @default.
- W2017347682 hasConceptScore W2017347682C2524010 @default.
- W2017347682 hasConceptScore W2017347682C28826006 @default.
- W2017347682 hasConceptScore W2017347682C33923547 @default.
- W2017347682 hasConceptScore W2017347682C41045048 @default.
- W2017347682 hasConceptScore W2017347682C6802819 @default.
- W2017347682 hasConceptScore W2017347682C98763669 @default.
- W2017347682 hasLocation W20173476821 @default.
- W2017347682 hasOpenAccess W2017347682 @default.
- W2017347682 hasPrimaryLocation W20173476821 @default.
- W2017347682 hasRelatedWork W1976219569 @default.
- W2017347682 hasRelatedWork W1991295960 @default.
- W2017347682 hasRelatedWork W2083778967 @default.
- W2017347682 hasRelatedWork W2099900498 @default.
- W2017347682 hasRelatedWork W2104063298 @default.
- W2017347682 hasRelatedWork W2247591539 @default.
- W2017347682 hasRelatedWork W2322946133 @default.
- W2017347682 hasRelatedWork W2386136736 @default.
- W2017347682 hasRelatedWork W4213058796 @default.
- W2017347682 hasRelatedWork W4248699874 @default.
- W2017347682 hasVolume "184" @default.
- W2017347682 isParatext "false" @default.
- W2017347682 isRetracted "false" @default.
- W2017347682 magId "2017347682" @default.
- W2017347682 workType "article" @default.