Dynamic programming | Optimal control

Value function

The value function of an optimization problem gives the value attained by the objective function at a solution, while only depending on the parameters of the problem. In a controlled dynamical system, the value function represents the optimal payoff of the system over the interval [t, t1] when started at the time-t state variable x(t)=x. If the objective function represents some cost that is to be minimized, the value function can be interpreted as the cost to finish the optimal program, and is thus referred to as "cost-to-go function." In an economic context, where the objective function usually represents utility, the value function is conceptually equivalent to the indirect utility function. In a problem of optimal control, the value function is defined as the supremum of the objective function taken over the set of admissible controls. Given , a typical optimal control problem is to subject to with initial state variable . The objective function is to be maximized over all admissible controls , where is a Lebesgue measurable function from to some prescribed arbitrary set in . The value function is then defined as with , where is the "scrap value". If the optimal pair of control and state trajectories is , then . The function that gives the optimal control based on the current state is called a feedback control policy, or simply a policy function. Bellman's principle of optimality roughly states that any optimal policy at time , taking the current state as "new" initial condition must be optimal for the remaining problem. If the value function happens to be continuously differentiable, this gives rise to an important partial differential equation known as Hamilton–Jacobi–Bellman equation, where the maximand on the right-hand side can also be re-written as the Hamiltonian, , as with playing the role of the costate variables. Given this definition, we further have , and after differentiating both sides of the HJB equation with respect to , which after replacing the appropriate terms recovers the costate equation where is Newton notation for the derivative with respect to time. The value function is the unique viscosity solution to the Hamilton–Jacobi–Bellman equation. In an online closed-loop approximate optimal control, the value function is also a Lyapunov function that establishes global asymptotic stability of the closed-loop system. (Wikipedia).

Video thumbnail

Learn how to evaluate left and right hand limits of a function

👉 Learn how to evaluate the limit of an absolute value function. The limit of a function as the input variable of the function tends to a number/value is the number/value which the function approaches at that time. The absolute value function is a function which only takes the positive val

From playlist Evaluate Limits of Absolute Value

Video thumbnail

Evaluate the limit for a value of a function

👉 Learn how to evaluate the limit of an absolute value function. The limit of a function as the input variable of the function tends to a number/value is the number/value which the function approaches at that time. The absolute value function is a function which only takes the positive val

From playlist Evaluate Limits of Absolute Value

Video thumbnail

Ex: Evaluate a Function and Solve for a Function Value Given a Table

The video explains how to determine a function value and solve for x given a function value when the function is given as a table. Site: http://mathispower4u.com Blog: http://mathispower4u.wordpress.com

From playlist Determining Function Values

Video thumbnail

Introduction to Vector Valued Functions

This video introduces vector valued functions. http://mathispower4u.yolasite.com/

From playlist Vector Valued Function

Video thumbnail

How to evaluate the limit of a function by observing its graph

👉 Learn how to evaluate the limit of an absolute value function. The limit of a function as the input variable of the function tends to a number/value is the number/value which the function approaches at that time. The absolute value function is a function which only takes the positive val

From playlist Evaluate Limits of Absolute Value

Video thumbnail

Using parent graphs to understand the left and right hand limits

👉 Learn how to evaluate the limit of an absolute value function. The limit of a function as the input variable of the function tends to a number/value is the number/value which the function approaches at that time. The absolute value function is a function which only takes the positive val

From playlist Evaluate Limits of Absolute Value

Video thumbnail

Learn to evaluate the limit of the absolute value function

👉 Learn how to evaluate the limit of an absolute value function. The limit of a function as the input variable of the function tends to a number/value is the number/value which the function approaches at that time. The absolute value function is a function which only takes the positive val

From playlist Evaluate Limits of Absolute Value

Video thumbnail

Functions of equations - IS IT A FUNCTION

👉 Learn how to determine whether relations such as equations, graphs, ordered pairs, mapping and tables represent a function. A function is defined as a rule which assigns an input to a unique output. Hence, one major requirement of a function is that the function yields one and only one r

From playlist What is the Domain and Range of the Function

Video thumbnail

Evaluate the left and right hand limit by graphing the function

👉 Learn how to evaluate the limit of an absolute value function. The limit of a function as the input variable of the function tends to a number/value is the number/value which the function approaches at that time. The absolute value function is a function which only takes the positive val

From playlist Evaluate Limits of Absolute Value

Video thumbnail

Engineering CEE 20: Engineering Problem Solving. Lecture 8

UCI CIvil & Environmental Engineering 20 Engineering Problem Solving (Spring 2013) Lec 08. Engineering Problem Solving -- View the complete course: http://ocw.uci.edu/courses/cee_20_introduction_to_computational_engineering_problem_solving.html Instructor: Jasper Alexander Vrugt, Ph.D. L

From playlist Engineering CEE 20: Engineering Problem Solving

Video thumbnail

Engineering CEE 20: Engineering Problem Solving. Lecture 7

UCI CIvil & Environmental Engineering 20 Engineering Problem Solving (Spring 2013) Lec 07. Engineering Problem Solving -- View the complete course: http://ocw.uci.edu/courses/cee_20_introduction_to_computational_engineering_problem_solving.html Instructor: Jasper Alexander Vrugt, Ph.D.

From playlist Engineering CEE 20: Engineering Problem Solving

Video thumbnail

Engineering CEE 20: Engineering Problem Solving. Lecture 9

UCI CIvil & Environmental Engineering 20 Engineering Problem Solving (Spring 2013) Lec 09. Engineering Problem Solving -- View the complete course: http://ocw.uci.edu/courses/cee_20_introduction_to_computational_engineering_problem_solving.html Instructor: Jasper Alexander Vrugt, Ph.D.

From playlist Engineering CEE 20: Engineering Problem Solving

Video thumbnail

[Rust Programming] Crafting Interpreters: Day 33, Chapter 25 (Part 1)

In this video we continue to look at the Crafting Interpreters book, and learn how to port it to Rust. Since I'm a Rust beginner, the intent is that it will help me learn the language more in-depth than before. The book: https://craftinginterpreters.com/contents.html Started working on c

From playlist Rust Ports

Video thumbnail

Engineering CEE 20: Engineering Problem Solving. Lecture 22

UCI CIvil & Environmental Engineering 20 Engineering Problem Solving (Spring 2013) Lec 22. Engineering Problem Solving View the complete course: http://ocw.uci.edu/courses/cee_20_introduction_to_computational_engineering_problem_solving.html Instructor: Jasper Alexander Vrugt, Ph.D. Licen

From playlist Engineering CEE 20: Engineering Problem Solving

Video thumbnail

Evaluate piecewise functions

👉 Learn how to evaluate a piecewise function. A piecewise function is a function which uses different rules for different intervals. When evaluating a piecewise function, pay attention to the constraints of each function as you can only evaluate for the equation which falls within the cons

From playlist Piecewise Functions (ALG2)

Video thumbnail

Linear Absolute Value Functions & Graphical Attributes

What is the Absolute Value at 1:09 Defining Linear Absolute Value Function at 7:14 Graphing a Linear Absolute Value Function with a T-table at 14:42 Identifying the Graphical Attributes at 22:01 (Intervals of Increasing and Decreasing, Absolute Maximum or Minimum, Domain, Range) Last

From playlist Algebra 1

Video thumbnail

Set Theory (Part 5): Functions and the Axiom of Choice

Please feel free to leave comments/questions on the video and practice problems below! In this video, I introduce functions as a special sort of relation, go over some function-related terminology, and also prove two theorems involving left- and right-inverses, with the latter theorem nic

From playlist Set Theory by Mathoma

Video thumbnail

🔥Data Science Week Day 2 | R Programming For Data Science | R Programming Full Course | Simplilearn

🔥 Advanced Certificate Program In Data Science: https://www.simplilearn.com/pgp-data-science-certification-bootcamp-program?utm_campaign=DSWEEK16Mar23&utm_medium=DescriptionFirstFold&utm_source=youtube 🔥 Data Science Bootcamp (US Only): https://www.simplilearn.com/data-science-bootcamp?u

From playlist Simplilearn Live

Video thumbnail

Determine if the equation represents a function

👉 Learn how to determine whether relations such as equations, graphs, ordered pairs, mapping and tables represent a function. A function is defined as a rule which assigns an input to a unique output. Hence, one major requirement of a function is that the function yields one and only one r

From playlist What is the Domain and Range of the Function

Video thumbnail

R Tutorial For Beginners Part - 2 | R Programming For Beginners | R Language Tutorial | Simplilearn

🔥 Advanced Certificate Program In Data Science: https://www.simplilearn.com/pgp-data-science-certification-bootcamp-program?utm_campaign=RTutorialForBeginnersPart2-uQMKuT-K4oU&utm_medium=Descriptionff&utm_source=youtube 🔥 Data Science Bootcamp (US Only): https://www.simplilearn.com/data-sc

From playlist R Programming For Beginners [2022 Updated]

Related pages

Parameter | Viscosity solution | Online algorithm | Control theory | Hamiltonian (control theory) | Value (mathematics) | Costate equation | Dynamical system | Measurable function | State variable | Optimal control | Optimization problem | Hamilton–Jacobi–Bellman equation | Partial differential equation | Differentiable function | Lyapunov function | Utility