Abstract
We establish asymptotic expansions for nonautonomous gradient flows of the form $\dot u(t) = -\nabla f(u(t),r(t))$, where $f(x,r)$ is a penalty approximation of a linear program and the penalty parameter $r(t)$ tends to 0 as $t \to \infty$. Under appropriate conditions we show that every integral curve satisfies $u(t) = u^\infty + r(t)\,d_0^* + \dot r(t)r(t)\,w_0^* + o(\dot r(t)r(t))$ for suitable vectors $u^\infty$, $d_0^*$, and $w_0^*$. We deduce an asymptotic expansion for a related dual trajectory, and we show that the primal-dual limit point is a pair of strictly complementary optimal solutions for the linear program.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.