Bellman equation

From Cornell University Computational Optimization Open Textbook - Optimization Wiki
Revision as of 15:05, 24 November 2021 by Gg496 (talk | contribs) (Started introduction)
Jump to navigation Jump to search

Authors: Greta Gasswint, Elizabeth Henning, and Thomas Lee (SYSEN 5800 Fall 2021)

Introduction

The Bellman equation is an optimality condition used in dynamic programming and named for Richard Bellman, whose principle of optimality is needed to derive it.[1] By breaking up a larger dynamic programming problem into a sequence of subproblems, a Bellman equation can simplify and solve any multi-stage dynamic optimization problem.

  1. Bellman, R. (1952) "On the Theory of Dynamic Programming" https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1063639/pdf/pnas01581-0064.pdf