[发明专利]用于进行路径平滑的低复杂度优化求解器的装置及方法在审
| 申请号： | 201811340654.3 | 申请日： | 2018-11-12 |
| 公开（公告）号： | CN109783432A | 公开（公告）日： | 2019-05-21 |
| 发明（设计）人： | 裵东运;庄斌南;李正元 | 申请（专利权）人： | 三星电子株式会社 |
| 主分类号： | G06F15/173 | 分类号： | G06F15/173;G06F17/16;G06Q10/04 |
| 代理公司： | 广州华进联合专利商标代理有限公司 44224 | 代理人： | 刘培培;黄隶凡 |
| 地址： | 韩国京畿道水*** | 国省代码： | 韩国;KR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 在本文中公开一种用于利用约束变化进行路径平滑的低复杂度优化求解器的装置及方法。根据一个实施例，一种装置包括：L1控制器，被配置成接收要被进行平滑的原始数据级数z，接收权重w0、w1、w2及w3以控制输出路径的平滑度，以及将L1趋势滤波问题公式化，其中L1表示基于L1范数成本的公式；L1中央处理器(CPU)，连接到所述L1控制器且被配置成将所述L1趋势滤波问题变换成原始‑对偶线性规划(LP)优化问题对；以及L1算术逻辑单元(ALU)，连接到所述L1中央处理器且被配置成利用扩展全表单纯形法来求解原始‑对偶问题对的原始问题。 | ||
| 搜索关键词： | 平滑 优化求解器 中央处理器 低复杂度 滤波问题 控制器 配置 算术逻辑单元 单纯形法 对偶问题 接收权重 输出路径 线性规划 优化问题 原始数据 原始问题 公式化 平滑度 对偶 范数 求解 | ||
【主权项】：
1.一种低复杂度优化求解器的装置，包括：L1控制器，被配置成接收要被进行平滑的原始数据级数z，接收权重w0、w1、w2及w3以控制输出路径的平滑度，以及将L1趋势滤波问题公式化，其中L1表示基于L1范数成本的公式；L1中央处理器，连接到所述L1控制器且被配置成将所述L1趋势滤波问题变换成原始‑对偶线性规划优化问题对；以及L1算术逻辑单元，连接到所述L1中央处理器且被配置成利用扩展全表单纯形法来求解所述原始‑对偶线性规划优化问题对的原始问题。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于三星电子株式会社，未经三星电子株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811340654.3/，转载请声明来源钻瓜专利网。
- 上一篇：微处理器间I/O端口通信方法
- 下一篇：一种算法加速系统以及加速卡的配置方法
