博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【凸优化】保留凸性的几个方式(交集、仿射变换、投影、线性分式变换)
阅读量:5038 次
发布时间:2019-06-12

本文共 509 字,大约阅读时间需要 1 分钟。

1. 交集

几个凸集的交集仍然是凸的

2. 仿射变换

关于仿射变换的讲解参看

3. 投影(perspective function)

一个投影函数 (perspective function) 的定义是:

P(x,t)=x/tdom P={
(x,t)t>0}
P(x,t)=x/tdom P={(x,t)∣t>0}

投影函数将原函数降了一维,它的作用是得到原函数在该维度的倒影。举例:若 x3>0x3>0

x1x2x3[x1/x3x2/x3][x1x2x3]⇒[x1/x3x2/x3]

其中, dom 表示定义域

一个凸集经投影函数变换后凹凸性不变。

4.线性分式变换(linear fractional transformation)

假设一个仿射函数为:

g(x)=[ACT]x+[bd]g(x)=[ACT]x+[bd]
它的投影函数:
f=Ax+bcTx+ddom{
xCTx+d>0}
f=Ax+bcTx+ddom{x∣CTx+d>0}

就是函数 gg 的线性分式变换,显然凹凸性不变。

转载于:https://www.cnblogs.com/robinchen/p/11047561.html

你可能感兴趣的文章
【读书笔记】《HTTP权威指南》:Web Hosting
查看>>
Inoodb 存储引擎
查看>>
数据结构之查找算法总结笔记
查看>>
Linux内核OOM机制的详细分析
查看>>
Android TextView加上阴影效果
查看>>
Requests库的基本使用
查看>>
C#:System.Array简单使用
查看>>
C#inSSIDer强大的wifi无线热点信号扫描器源码
查看>>
「Foundation」集合
查看>>
算法时间复杂度
查看>>
二叉树的遍历 - 数据结构和算法46
查看>>
类模板 - C++快速入门45
查看>>
[转载]JDK的动态代理深入解析(Proxy,InvocationHandler)
查看>>
centos7 搭建vsftp服务器
查看>>
RijndaelManaged 加密
查看>>
Android 音量调节
查看>>
HTML&CSS基础学习笔记1.28-给网页添加一个css样式
查看>>
windows上面链接使用linux上面的docker daemon
查看>>
Redis事务
查看>>
Web框架和Django基础
查看>>