单纯形投影算法

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

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

相关推荐
鬼手点金4 分钟前
构建有效 Agent 的核心原则
java·人工智能·git·学习·自动化
小星星_ios9 分钟前
从 3Blue1Brown 到 NumPy:手写一个神经网络训练 MNIST
人工智能·python·神经网络
老牛日常随笔10 分钟前
Google把Android测试搬进AI对话:ARTEMIS如何用自然语言操作你的手机
android·人工智能·智能手机
信可维10 分钟前
AI 读 Word 表格总读错?先查合并单元格和表头这 3 处
开发语言·人工智能·c#·word·软件工程
Csvn13 分钟前
A/B 实验:85% 比 78% 好,居然不算赢?(R03)
人工智能·aigc·agent
随性而行36018 分钟前
企业微信 API 如何实现业务消息自动通知?接口应用场景解析
java·人工智能·后端·微信·机器人·企业微信
FPGA信号处理21 分钟前
【雷达原理与系统】第四节课:雷达波形与脉冲压缩
人工智能·计算机视觉·目标跟踪
林浩杨_26 分钟前
《CVPR 2026 Highlight|PersonaVLM:让多模态Agent长期记住并理解用户》
人工智能
GlobalInfo29 分钟前
全球及中国Sim-to-Real机器人平台行业研究报告(2026版):市场现状、行业前景与占有率分析
人工智能·ai·机器人
GitCode官方34 分钟前
直播预告:华为云码道实战|Agentic DevOps 与昇腾 CANN 算子 AI 开发
人工智能·华为云·devops·atomgit