Costate proportionality conjecture for the Douglas–Rachford projector

Let clambdaDR(t)clambda^{DR}(t) be the costate variable emerging from the projector onto A\mathcal{A} computed in the numerical projection algorithm, and let clambda(t)clambda(t) be the costate variable associated with Problem (P). A junction time coverlinetjcoverline{t}_j is a time at which the control uj(t)u_j(t) simultaneously falls into two cases of the control law, corresponding to a transition between active and inactive control constraints. Let coverlinetjcoverline{t}_j be a junction time for some uju_j, j=1,,mj=1,\dots,m, such that bj(coverlinetj)TclambdaDR(coverlinetj)0b_j(coverline{t}_j)^Tclambda^{DR}(coverline{t}_j)\neq 0, and define

α=rj(coverlinetj)uj(coverlinetj)bj(coverlinetj)TclambdaDR(coverlinetj).\alpha=\dfrac{-r_j(coverline{t}_j)u_j(coverline{t}_j)}{b_j(coverline{t}_j)^Tclambda^{DR}(coverline{t}_j)}.

Costate proportionality conjecture. The costate variables satisfy

λ(t)=αλDR(t).\lambda(t)=\alpha\lambda^{DR}(t).

The conjecture was formulated and tested using extensive numerical experiments and proposes that the costate from Problem (P) is a scalar multiple of the Douglas–Rachford projector costate at every time. Its validity beyond the reported numerical evidence remains open.

Sources & referencesView supporting material

Primary source

Regina S. Burachik, Bethany I. Caldwell and C. Yalçın Kaya, “Douglas-Rachford Algorithm for Control- and State-constrained Optimal Control Problems”, arXiv:2401.07436 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.