【非线性优化理论基础】(一)预备知识
目录
一、隐函数定理
1 经典的隐函数定理
2 强正则性
3 解映射
二、LP对偶理论
1 对偶定理
2 Farkas引理及其变形
三、变分几何
1 凸集的切法锥
2 凸锥的极锥
3 非凸集合的变分几何
4 非凸集合的法锥
四、系统稳定性
1 集值映射的闭与凸性
2 广义开映射定理
3 集值映射的开性
4 多值函数的闭凸性
5 开性等价与度量正则性
6 Taylor展式对应的集值映射
7 Robionson约束规范
一、隐函数定理
隐函数实际上是一个局部概念,一般地,如果在方程F(x,y)=0的曲线上任取一个x,有满足方程的唯一y值存在,那么就说在这个点某个充分小的邻域内,凡是满足方程F(x,y)=0的点,其x和y具有y=f(x)的函数关系。经典隐函数:F(x,y)=0,y=f(x)。
1 经典的隐函数定理
首先,赋范线性空间是指在线性空间E(向量空间)上定义了范数,E就成了赋范线性空间,如果E再具有完备性(没有孔,不缺皮),E就成了Banach空间。如果在E中定义了角度,就有了内积空间,内积空间再满足完备性,E就成了Hilbert空间。
2 强正则性
广义函数是某个函数空间上的连续线性泛函。集值映射就是多值映射。
正则性(regularity)一般用来刻画函数的光滑程度,正则性越高,函数的光滑性越好。Lipschitz连续是比通常连续更强的光滑性条件,连续<Holder连续<Lipschitz连续,符合Lipschitz条件的函数的斜率,必小于一个称为Lipschitz常数的实数。
3 解映射
二、LP对偶理论
LP(Linear Programming)线性规划问题是常见的优化问题,形式一般如下。
这里介绍如何通过构造拉格朗日函数求出原问题的对偶问题的方法。
首先,拉格朗日函数的构造方法是引入新的变量λ(即拉格朗日乘子),把约束条件和原函数结合到一起,形成新的函数,这个新的函数的最值点与原函数相同。举例来说,以下是一个目标函数和约束条件
则其对应的拉格朗日函数就是
如果加上不等式约束后,可行解x还需要满足KKT(Kurash-Kuhn-Tucker)条件。
1 对偶定理
inf(infimum)是下确界,又叫最大下界,一个集合的下确界是指小于等于这个集合的所有其他元素中的最大值。sup(supremum)是上确界,又叫最小上界,大于等于集合的所有其他元素的最小值。
2 Farkas引理及其变形
三、变分几何
1 凸集的切法锥
2 凸锥的极锥
3 非凸集合的变分几何
4 非凸集合的法锥
四、系统稳定性
1 集值映射的闭与凸性
2 广义开映射定理
3 集值映射的开性
4 多值函数的闭凸性
5 开性等价与度量正则性
闭凸集值映射的度量正则性:
约束系统的度量正则性:
Lipschitz扰动下的度量正则性:
6 Taylor展式对应的集值映射
7 Robionson约束规范
【非线性优化理论基础】(一)预备知识相关推荐
- 计算机视觉预备知识,计算机视觉:泊松融合
Poisson Blending4:更多用途 Poisson Blending0:预备知识(图像的梯度.泊松方程) 进入正题之前,我们先补充一下基础知识.图像的梯度 什么是图像的梯度?我们可以把图像看 ...
- 学习SLAM需要哪些预备知识?
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 编辑:3D视觉工坊 链接:https://www.zhihu.com/question/3518606 ...
- 机器学习应该准备哪些数学预备知识?
转 https://www.zhihu.com/question/36324957 https://www.zhihu.com/question/36324957/answer/139408269 机 ...
- 【视觉SLAM十四讲】第一讲 概述与预备知识
课程内容与预备知识 计算机视觉 物体识别 (2D/3D) 物体跟踪 物体检测 语义分割 --应用 SLAM 现实世界中的相机 单目 双目 深度 视频序列 计算机视觉任务 应用:手持设备定位,自动驾驶定 ...
- word2vec 中的数学原理详解(二)预备知识
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/peghoty/article/details/37969635 https://blog.csdn. ...
- [转]预备知识—程序的内存分配
因为经典,所以转发. 一.预备知识-程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 栈区(stack) - 由编译器自动分配释放,存放函数的参数值,局部变量的值等.其操作方 ...
- 一步一步学Linq to sql(一):预备知识
从今天起将推出新手讲堂,首先从linq开始详细讲解.一步一步学Linq to sql(一):预备知识 什么是Linq to sql Linq to sql(或者叫DLINQ)是LINQ(.NET语言集 ...
- 用计算机语言编写的完成一定功能,C+的+预备知识.ppt
C的预备知识 * (顺序语句.选择语句.循环语句FOR及嵌套) C++讲义 预知识:程序设计.算法和C++ 第一章:顺序结构 1.1标准数据类型和变量的定义 1.2 运算符.标准函数和表达式 1.4基 ...
- 微积分笔记(一)--预备知识
文章目录 预备知识 什么是微积分 一. 直线 1.1 增量 1.2 直线的斜率 1.3 平行线和垂直线 1.4 直线的方程 二.函数和图形 2.1 映射 2.2 逆映射与复合映射 2.3 函数 2.4 ...
- 基于python的nlp预备知识
基于python的nlp预备知识 载入语料库 brown 语料库的导入 分词 nltk的word_tokenize Stem抽取题干和Lemma 词形还原 NLTK实现Stemming三种方式 NLT ...
最新文章
- Java的二十三种设计模式(单例模式、工厂方法模式、抽象工厂模式)
- 【牛客 - 289K】这是一个沙雕题III(贪心,思维枚举,技巧trick,计算上下界)
- 一起来学习丨听海华大赛第一名团队聊比赛经验和心得
- 移动存储设备数据卡和闪存盘等半导体存储式设备,数据消失被格式化,如何拯救恢复?
- ×××购回“四不像”笔记本
- 解决织梦CMS友情链接的字数个数限制
- GNS3与Wireshark相关联
- DH算法(密钥交换算法)
- java开发软件怎么安装不了_java开发软件的安装
- 极路由通过SSH添加静态路由表之后无法跳转的问题
- 周易六十四卦——谦卦
- 宋宝华Linux培训笔记-Linux多线程
- 硬件大厂技术一面题目
- MFS分布式文件系统一
- 【语音之家】AI产业沙龙—语音技术在贝壳的应用
- tiny4412 裸机程序 六、重定位代码到IRAM+0x8000
- 一秒录音转文字,一键同声翻译,这两款软件简直无敌!
- 小型、低成本、低功耗的一次性收音机。第1部分:发射机
- java基于springboot食堂库存管理系统源码
- 汽车零部件高低温振动环境试验服务CNAS检测报告