单纯形投影算法

一,任意点到平移坐标轴面的投影

1,求解目标

求:

几何意义就是,考虑平移坐标轴面:

求任意一点y到这个平移坐标轴面的投影z,有了z就能求出整个式子的值了。

以n=2为例:

黑色线即坐标轴,红色线即平移坐标轴面,蓝色线展示了3个不同的投影例子。

2,转换变量

在几何意义中,我们当t是常数,对于任意点y,求y的投影点z。

反过来,我们把y当常数,即固定点,对于坐标轴面平移到不同的位置,即不同的t,有不同的投影点z。

3,求解结果

不防设y的n个分量是依次递增的,y1<=...<=yn,

那么上式的结果就是:

4,f(t)的性质

f(t)在全体实数域上是可导的,且在三个分段区间都是凸函数。

所以f(t)的最小值一定是在导数为0的点。

相关推荐
亚马逊云开发者3 分钟前
Q CLI助力合合信息实现Aurora的升级运营
人工智能
涛涛北京15 分钟前
【强化学习实验】- 策略梯度算法
人工智能·算法
Fairy要carry22 分钟前
2025/12/15英语打卡
人工智能
weixin_4462608526 分钟前
《从零开始构建智能体》—— 实践与理论结合的智能体入门指南
人工智能
新加坡内哥谈技术32 分钟前
Claude 代理技能:从第一性原理出发的深度解析
人工智能
长空任鸟飞_阿康39 分钟前
FastAPI 入门指南
人工智能
Pyeako44 分钟前
机器学习之KNN算法
人工智能·算法·机器学习
Mxsoft6191 小时前
我发现知识图谱节点关系缺失致诊断不准,自动关系抽取补全救场
人工智能
可信计算1 小时前
【算法随想】一种基于“视觉表征图”拓扑变化的NLP序列预测新范式
人工智能·笔记·python·算法·自然语言处理
爱笑的眼睛111 小时前
超越剪枝与量化:下一代AI模型压缩工具的技术演进与实践
java·人工智能·python·ai