Free Horizon Transversality Conditions: A Deep Yet Simple Dive
When you’re optimizing a system but you’re not sure when to stop or where to end up, that’s a classic case of a free horizon problem. In technical terms, this happens when the final time or final state (or both) of your optimization is not fixed. This is where transversality conditions come into play—they act like mathematical signposts at the edge of an undefined future.
What Are Transversality Conditions?
Imagine you’re on a road trip. You know where you are now, but you haven’t pinned down the exact place or time you’ll stop. Maybe you’re just chasing the best gas prices. Or maybe you’re letting the road decide. In math, this is similar to solving an optimization problem where the endpoint is free. You’re letting the system decide the best endpoint.
We already use Euler’s equation to optimize the middle of the journey. But at the edges—where the destination is fuzzy—we need special rules. That’s the role of transversality conditions.
When Do You Use Them?
- Final time is free: You’re optimizing not just the path, but when to stop.
- Final state is free: You don’t have a fixed target at the end.
- Both are free: This is the full free-horizon case.
The Setup: Optimal Control Form
Maximize or Minimize: J = ∫ₜ₀^ₜf L(x(t), u(t), t) dt + Φ(x(tf), tf) Subject to: ẋ(t) = f(x(t), u(t), t), with x(t₀) = x₀
The Conditions at the Free End
1. Final Time is Free
If tf is not fixed, then the transversality condition is:
H(x(tf), u(tf), λ(tf), tf) + ∂Φ/∂tf = 0
The Hamiltonian must balance with the partial derivative of the terminal payoff with respect to time.
2. Final State is Free
If x(tf) is not fixed, then:
λ(tf) = ∂Φ/∂x
The costate equals the gradient of the terminal cost with respect to state.
3. Both Final Time and State Are Free
Then both conditions apply:
λ(tf) = ∂Φ/∂x H(x(tf), u(tf), λ(tf), tf) + ∂Φ/∂tf = 0
Where It Shows Up in Real Life
Think investing. Say you’re trying to figure out the best time to sell a stock. You don’t know when the ideal exit is. You just want to maximize your return, considering price movement, volatility, and opportunity cost. This becomes a problem with a free final time. Transversality conditions help you know when the math says, “sell now.”
In other words: transversality conditions are the silent gatekeepers at the edge of optimal decisions, whispering what must hold true when the final destination is unknown.
You must be logged in to post a comment.