单纯形投影算法

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

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

相关推荐
Zack_Liu16 小时前
深度学习基础模块
人工智能·深度学习
zy_destiny17 小时前
【工业场景】用YOLOv8实现抽烟识别
人工智能·python·算法·yolo·机器学习·计算机视觉·目标跟踪
狠活科技17 小时前
免登录!免安装ClI,Claude Code官方插件接入API使用教程
人工智能·vscode·ai编程
闲看云起17 小时前
Bert:从“读不懂上下文”的AI,到真正理解语言
论文阅读·人工智能·深度学习·语言模型·自然语言处理·bert
韩曙亮18 小时前
【自动驾驶】自动驾驶概述 ⑨ ( 自动驾驶软件系统概述 | 预测系统 | 决策规划 | 控制系统 )
人工智能·机器学习·自动驾驶·激光雷达·决策规划·控制系统·预测系统
深圳南柯电子18 小时前
车载通信设备EMC整改:高频问题与AI辅助诊断方案|深圳南柯电子
网络·人工智能·互联网·实验室·emc
sealaugh3218 小时前
AI(学习笔记第十二课) 使用langsmith的agents
人工智能·笔记·学习
科技百宝箱18 小时前
03-AI Agent全栈架构系统化落地指南
人工智能·架构
信息快讯18 小时前
【机器学习赋能的智能光子学器件系统研究与应用】
人工智能·神经网络·机器学习·光学
mit6.82419 小时前
[Agent开发平台] 后端的后端 | MySQL | Redis | RQ | idgen | ObjectStorage
人工智能·python