Fast value iteration: an application of Legendre-Fenchel duality to a class of deterministic dynamic programming problems in discrete time
From MaRDI portal
Publication:4960138
DOI10.1080/10236198.2020.1713770zbMath1441.90173OpenAlexW3004090391MaRDI QIDQ4960138
Ronaldo Carpio, Takashi Kamihigashi
Publication date: 9 April 2020
Published in: Journal of Difference Equations and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10236198.2020.1713770
Dynamic programming (90C39) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)
Related Items (max. 100)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Conjugate duality and the curse of dimensionality
- The imbedded state approach to reducing dimensionality in dynamic programs of higher dimensions
- Faster than the fast Legendre transform, the linear-time Legendre transform
- Spectral theorem for convex monotone homogeneous maps, and ergodic control
- Elementary results on solutions to the Bellman equation of dynamic programming: existence, uniqueness, and convergence
- Computational experiments with a class of dynamic programming algorithms of higher dimensions
- Conjugate duality and its implications in dynamic programming
- On the maximum transform
- Functional equations in the theory of dynamic programming. XII: An application of the maximum transform
- Mathematical Programming and the Maximum Transform
- A General Formula on the Conjugate of the Difference of Functions
- On the maximum transform and semigroups of transformations
- Discrete Convex Analysis
- An application of Kleene's fixed point theorem to dynamic programming
- On Conjugate Convex Functions
This page was built for publication: Fast value iteration: an application of Legendre-Fenchel duality to a class of deterministic dynamic programming problems in discrete time