Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285292047> ?p ?o ?g. }
- W4285292047 endingPage "3001" @default.
- W4285292047 startingPage "2996" @default.
- W4285292047 abstract "Policy iteration and value iteration are at the core of many (approximate) dynamic programming methods. For Markov Decision Processes with finite state and action spaces, we show that they are instances of semismooth Newton-type methods for solving the Bellman equation. In particular, we prove that policy iteration is equivalent to the exact semismooth Newton method and enjoys a local quadratic convergence rate. This finding is corroborated by extensive numerical evidence in the fields of control and operations research, which confirms that policy iteration generally requires relatively few iterations to achieve convergence even in presence of a large number of admissible policies. We then show that value iteration is an instance of the fixed-point iteration method and develop a novel locally accelerated version of value iteration with global convergence guarantees and negligible extra computational costs." @default.
- W4285292047 created "2022-07-14" @default.
- W4285292047 creator A5007359599 @default.
- W4285292047 creator A5015002282 @default.
- W4285292047 creator A5040892104 @default.
- W4285292047 creator A5051772147 @default.
- W4285292047 creator A5091908459 @default.
- W4285292047 date "2022-01-01" @default.
- W4285292047 modified "2023-09-26" @default.
- W4285292047 title "Dynamic Programming Through the Lens of Semismooth Newton-Type Methods" @default.
- W4285292047 cites W1551360398 @default.
- W4285292047 cites W2036742156 @default.
- W4285292047 cites W2042680115 @default.
- W4285292047 cites W2048564717 @default.
- W4285292047 cites W2061508005 @default.
- W4285292047 cites W2066538609 @default.
- W4285292047 cites W2257979135 @default.
- W4285292047 cites W388179047 @default.
- W4285292047 cites W4206956014 @default.
- W4285292047 cites W4285292047 @default.
- W4285292047 doi "https://doi.org/10.1109/lcsys.2022.3181213" @default.
- W4285292047 hasPublicationYear "2022" @default.
- W4285292047 type Work @default.
- W4285292047 citedByCount "1" @default.
- W4285292047 countsByYear W42852920472022 @default.
- W4285292047 crossrefType "journal-article" @default.
- W4285292047 hasAuthorship W4285292047A5007359599 @default.
- W4285292047 hasAuthorship W4285292047A5015002282 @default.
- W4285292047 hasAuthorship W4285292047A5040892104 @default.
- W4285292047 hasAuthorship W4285292047A5051772147 @default.
- W4285292047 hasAuthorship W4285292047A5091908459 @default.
- W4285292047 hasConcept C105795698 @default.
- W4285292047 hasConcept C106189395 @default.
- W4285292047 hasConcept C121332964 @default.
- W4285292047 hasConcept C126255220 @default.
- W4285292047 hasConcept C134306372 @default.
- W4285292047 hasConcept C14646407 @default.
- W4285292047 hasConcept C154945302 @default.
- W4285292047 hasConcept C157449380 @default.
- W4285292047 hasConcept C158622935 @default.
- W4285292047 hasConcept C159694833 @default.
- W4285292047 hasConcept C159886148 @default.
- W4285292047 hasConcept C162324750 @default.
- W4285292047 hasConcept C162443888 @default.
- W4285292047 hasConcept C26517878 @default.
- W4285292047 hasConcept C2777303404 @default.
- W4285292047 hasConcept C28826006 @default.
- W4285292047 hasConcept C33923547 @default.
- W4285292047 hasConcept C37404715 @default.
- W4285292047 hasConcept C38652104 @default.
- W4285292047 hasConcept C41008148 @default.
- W4285292047 hasConcept C50522688 @default.
- W4285292047 hasConcept C57869625 @default.
- W4285292047 hasConcept C61445026 @default.
- W4285292047 hasConcept C62520636 @default.
- W4285292047 hasConcept C85189116 @default.
- W4285292047 hasConcept C97541855 @default.
- W4285292047 hasConceptScore W4285292047C105795698 @default.
- W4285292047 hasConceptScore W4285292047C106189395 @default.
- W4285292047 hasConceptScore W4285292047C121332964 @default.
- W4285292047 hasConceptScore W4285292047C126255220 @default.
- W4285292047 hasConceptScore W4285292047C134306372 @default.
- W4285292047 hasConceptScore W4285292047C14646407 @default.
- W4285292047 hasConceptScore W4285292047C154945302 @default.
- W4285292047 hasConceptScore W4285292047C157449380 @default.
- W4285292047 hasConceptScore W4285292047C158622935 @default.
- W4285292047 hasConceptScore W4285292047C159694833 @default.
- W4285292047 hasConceptScore W4285292047C159886148 @default.
- W4285292047 hasConceptScore W4285292047C162324750 @default.
- W4285292047 hasConceptScore W4285292047C162443888 @default.
- W4285292047 hasConceptScore W4285292047C26517878 @default.
- W4285292047 hasConceptScore W4285292047C2777303404 @default.
- W4285292047 hasConceptScore W4285292047C28826006 @default.
- W4285292047 hasConceptScore W4285292047C33923547 @default.
- W4285292047 hasConceptScore W4285292047C37404715 @default.
- W4285292047 hasConceptScore W4285292047C38652104 @default.
- W4285292047 hasConceptScore W4285292047C41008148 @default.
- W4285292047 hasConceptScore W4285292047C50522688 @default.
- W4285292047 hasConceptScore W4285292047C57869625 @default.
- W4285292047 hasConceptScore W4285292047C61445026 @default.
- W4285292047 hasConceptScore W4285292047C62520636 @default.
- W4285292047 hasConceptScore W4285292047C85189116 @default.
- W4285292047 hasConceptScore W4285292047C97541855 @default.
- W4285292047 hasFunder F4320334678 @default.
- W4285292047 hasLocation W42852920471 @default.
- W4285292047 hasOpenAccess W4285292047 @default.
- W4285292047 hasPrimaryLocation W42852920471 @default.
- W4285292047 hasRelatedWork W2101748387 @default.
- W4285292047 hasRelatedWork W2105558171 @default.
- W4285292047 hasRelatedWork W2531687517 @default.
- W4285292047 hasRelatedWork W2810336376 @default.
- W4285292047 hasRelatedWork W2953167461 @default.
- W4285292047 hasRelatedWork W4283698953 @default.
- W4285292047 hasRelatedWork W4292324088 @default.
- W4285292047 hasRelatedWork W4221146748 @default.
- W4285292047 hasRelatedWork W4225693019 @default.
- W4285292047 hasRelatedWork W4281381373 @default.
- W4285292047 hasVolume "6" @default.