【First-order Methods】 2 Extended Real-Valued Functions

最新推荐文章于 2022-09-25 21:07:43 发布

xzen

最新推荐文章于 2022-09-25 21:07:43 发布

阅读量739

点赞数 1

分类专栏：一阶方法文章标签： First-order Methods

本文链接：https://blog.csdn.net/weixin_38716567/article/details/82939348

版权

12 篇文章 14 订阅

订阅专栏

参考文献：first-order methods in optimization: Amir Beck

1实值函数、domain、epi、下半连续、水平集几个等价性质函数的闭性保闭的运算（下半连续和闭几乎等价）

2函数的闭性和连续性函数在紧集上连续那么在紧集上可取到minimum 、紧集

3函数的凸性（2个凸函数定义的等价性）保凸的运算

4支撑函数支撑集

5非线性优化里前面的内容可能多了锥的详细介绍本书多了函数连续、闭、凸之间的一些关系

real-valued function: can take any real value without null value and $\pm \infty$
extended real-valued function:can take any real value, as well as $\pm \infty$
domain: $dom(f)=\left \{ x\in\mathbb{E}:f(x)<\infty \right \}$ ex2.1 . $\delta _{C}(x)=\left\{\begin{matrix} 0, &x\in C \\ \infty,& x\notin C\end{matrix}\right.$ then $dom(\delta _{C})=C$
epigraph of f: $epi(f)=\left \{ (x,y):f(x)\leq y,x\in \mathbb{E},y\in \mathbb{R} \right \}$ [f is closed if epi(f) is closed]
lower semicontinuity: $f(x)\leq \lim_{n\rightarrow \infty}\,inf f(x_{n})$
level set: $Lev(f,\alpha )=\left \{ x\in\mathbb{E}:f(x)\leq \alpha \right \}$

T2.8 如果f在其domain连续且dom（f）是闭的，那么f是闭的。（利用f闭等价于epi（f）是闭证明）

但是，反过来，f闭不能推出f在其domain上连续

0 范数不是范数（不满足绝对值齐次性）

A set is called compact if it is closed and bounded.

Def 2.15 (convex functions)An extended real-valued function f : E →[−∞, ∞] is called convex if epi(f) is a convex set.

$\Leftrightarrow$ f(λx + (1 − λ)y) ≤ λf(x) + (1 − λ)f(y) for all x, y ∈ E, λ ∈ [0, 1],

介绍了几种保凸运算：

Infimal Convolution（卷积）：

是凸的。

凸函数在其domain内部（int（dom f））是连续的，

凸函数的局部Lipschitz连续性：

凸函数在边界点不一定连续。即使函数是闭凸的，也不能保证。

单变量的闭凸函数f在dom（f）上是连续的【包括边界】

C非空，则C的支撑集是闭凸的。

严格分离定理 (strict separation theorem)

注：泛函里面提到此处C是包含内点（零元）的

关注