solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看16048次
A Lyapunov function construction for a non-convex Douglas-Rachford iteration. (arXiv:1708.08697v2 [math.OC] UPDATED)
来源于:arXiv
While global convergence of the Douglas-Rachford iteration is often observed
in applications, proving it is still limited to convex and a handful of other
special cases. Lyapunov functions for difference inclusions provide not only
global or local convergence certificates, but also imply robust stability,
which means that the convergence is still guaranteed in the presence of
persistent disturbances. In this work, a global Lyapunov function is
constructed by combining known local Lyapunov functions for simpler, local
sub-problems via an explicit formula that depends on the problem parameters.
Specifically, we consider the scenario where one set consists of the union of
two lines and the other set is a line, so that the two sets intersect in two
distinct points. Locally, near each intersection point, the problem reduces to
the intersection of just two lines, but globally the geometry is non-convex and
the Douglas-Rachford operator multi-valued. Our approach is intended to be
prototypica 查看全文>>