凸优化笔记(非常零碎)

1. Lipschitz Funcion(李比西斯函数)

对于不光滑(nonsomooth)的凸函数的分析引入了Lipschitz functions:

定义:凸优化笔记(非常零碎)

 2.Nonexpansiveness of Projection(投影的非延展性)

Projection operator is non-expansive means:

凸优化笔记(非常零碎)

也就是说, 投影操作是L小于1的L-Lipschitz function. 

凸优化笔记(非常零碎),要证明这个不等式。

定义投影操作(projection operator):

凸优化笔记(非常零碎)

x can be in or outside 凸优化笔记(非常零碎) . The projection x onto C is:

凸优化笔记(非常零碎)

引入一些要用的东西:

Projection Theorem(obtuse angle criterion):

凸优化笔记(非常零碎)

Variational Characterization:

凸优化笔记(非常零碎)  凸优化笔记(非常零碎)

Reference:

关于【2】非延展性的证明参考:https://angms.science/doc/CVX/CVX_ProjectionIsNonexpansive.pdf