单纯形投影算法

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

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的点。

相关推荐
Elastic 中国社区官方博客6 分钟前
Elasticsearch percolator 用于电商搜索治理:将模糊查询转换为可控的检索策略
大数据·数据库·人工智能·elasticsearch·搜索引擎·ai·全文检索
shamalee8 分钟前
Gemini3.1Pro:2026招聘效率革命
大数据·人工智能
生成论实验室10 分钟前
《源·觉·知·行·事·物:生成论视域下的统一认知语法》第五章 事:行在时空中的具体化
人工智能·算法·架构·知识图谱·创业创新
jerryinwuhan15 分钟前
人工智能工程技术(智能机器人应用)基于赛教融合的项目递进式课程体系
人工智能·机器人
rcc862816 分钟前
Harness技术原理以及Hermes Agent的实现
人工智能
有一个好名字31 分钟前
第七篇:上下文压缩 —— Agent 永续工作的秘密
人工智能·ai agent
海兰32 分钟前
【第32篇】场景示例项目
人工智能·spring boot·状态模式·spring ai
Python私教32 分钟前
给 AI 助手装上导航仪:graphify 知识图谱实战,让 Claude Code 秒懂 400 文件项目架构
人工智能
linfengfeiye33 分钟前
AI时代的核心技能不是技术,是主动性——Notion产品负责人深度访谈
人工智能·notion