Costate proportionality conjecture for the Douglas–Rachford projector

About 2 years old · traced to

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.

References

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.