Skip to content
Get started

The cheapest path with a capped average

HardCalculus8 min

Among all smooth functions ff on [0,1][0,1] with f(0)=0f(0)=0, f(1)=1f(1)=1 and ∫01f(t) dt≤13\displaystyle\int_0^1f(t)\,dt\le\frac13, find the minimum possible value of ∫01f′(t)2 dt\displaystyle\int_0^1f'(t)^2\,dt. Give a decimal to four places.

Show hints (2)+
  1. Check the straight line f(t)=tf(t)=t first: it is optimal without the cap, but what is its average?
  2. With a multiplier for ∫f\int f, the Euler-Lagrange equation gives f′′=f''= constant, so try a quadratic.

Answer

Reveal answer →

1.3333 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, Systematic & Data-Driven Trading

Related questions