当前位置： 首页 > news >正文

对称锥规划：锥与对称锥

news 文章来源：https://blog.csdn.net/qq_26565435/article/details/129283452 2024/11/15 18:02:57

文章目录

  • 对称锥规划：锥与对称锥
    • 锥的几何形状
    • 常用的指向锥
      • Nonnegative Orthant
      • 二阶锥
      • 半定锥
    • 对称锥
      • 对称锥的平方操作
      • 对称锥的谱分解
      • 对称锥的自身对偶性
    • 二阶锥规划SOCP
    • 参考文献

对称锥规划：锥与对称锥

本文主要讲锥与对称锥的一些基本概念。

基础预备：

凸优化学习笔记（一）

在这里插入图片描述 在这里插入图片描述

锥的几何形状

在这里插入图片描述 在这里插入图片描述 在这里插入图片描述

常用的指向锥

在这里插入图片描述

Nonnegative Orthant

当n=2时，可以理解为非负的象限，当n=3时，可以理解为非负的卦限。经过仿射变换后，可以理解为n个半空间的交。

在这里插入图片描述

二阶锥

在这里插入图片描述 在这里插入图片描述

半定锥

在这里插入图片描述 在这里插入图片描述

对称锥

在这里插入图片描述

对称锥的平方操作

通过欧几里得若当代数(Rn,∘)\left(\mathbb{R}^n, \circ\right)(Rn,∘)，可以将对称锥写成一个平方的形式，便于规划分析与统一表达。

在这里插入图片描述 在这里插入图片描述

对称锥的谱分解

在这里插入图片描述 在这里插入图片描述 在这里插入图片描述

对称锥的自身对偶性

对称锥的对偶锥还是它本身。

在这里插入图片描述

二阶锥规划SOCP

很多问题都可以转化为二阶锥规划来求解，而二阶锥规划能够使用内点法很快求解。例如下图，使用松弛方式可以将QP问题转化成SOCP问题。

在这里插入图片描述

根据Shur补定理，又可将SOCP问题转化为SDP问题。因此，就问题的表达能力而言，LP<QP<SOCP<SDP。

在这里插入图片描述

参考文献

机器人中的数值优化

最优化：建模、算法与理论/最优化计算方法

正定矩阵的相关性质，凸锥

锥，凸锥，二阶锥，二阶锥规划

相关文章：

对称锥规划：锥与对称锥

文章目录对称锥规划&#xff1a;锥与对称锥锥的几何形状常用的指向锥Nonnegative Orthant二阶锥半定锥对称锥对称锥的平方操作对称锥的谱分解对称锥的自身对偶性二阶锥规划SOCP参考文献对称锥规划&#xff1a;锥与对称锥 本文主要讲锥与对称锥的一些基本概念。 基础预备&…...

编程日记 2023/3/2 19:24:44

4.基于Label studio的训练数据标注指南：情感分析任务观点词抽取、属性抽取

情感分析任务Label Studio使用指南 1.基于Label studio的训练数据标注指南&#xff1a;信息抽取&#xff08;实体关系抽取&#xff09;、文本分类等 2.基于Label studio的训练数据标注指南&#xff1a;&#xff08;智能文档&#xff09;文档抽取任务、PDF、表格、图片抽取标注等…...

编程日记 2023/3/2 19:23:39

算法拾遗二十五之暴力递归到动态规划五

算法拾遗二十七之暴力递归到动态规划七题目一【数组累加和最小的】题目二什么暴力递归可以继续优化暴力递归和动态规划的关系面试题和动态规划的关系如何找到某个问题的动态规划方式面试中设计暴力递归的原则知道了暴力递归的原则 然后设计常见的四种尝试模型如何分析有没有重复…...

编程日记 2023/3/2 19:22:34

Linux进程的创建结束类系统调用总结

tags: Linux OS Syscall C 写在前面 总结一下Linux系统的进程创建/终止/等待等系统调用, 参考: Linux/Unix系统编程手册. 下面主要给出例子, 关于函数原型可以参考书中或者man 2 syscall(例如man 2 fork). 测试环境: Ubuntu 20.04 x86_64 gcc-9 进程创建: fork() 用于创建…...

编程日记 2023/3/2 19:21:21

Git分支的合并策略有哪些？Merge和Rebase有什么区别？关于Merge和Rebase的使用建议

Git分支的合并策略有哪些&#xff1f;Merge和Rebase有什么区别&#xff1f;关于Merge和Rebase的使用建议1. 关于Git的一些基本原理1.1 Git的工作流程原理2. Git的分支合并方式浅析2.1 分支是什么2.2 分支的合并策略2.2.1 Three-way-merge&#xff08;三向合并原理&#xff09;2…...

编程日记 2023/3/2 19:20:14

2022-2-23作业

一、通过操作Cortex-A7核&#xff0c;串口输入相应的命令&#xff0c;控制LED灯进行工作 1.例如在串口输入led1on,开饭led1灯点亮 2.例如在串口输入led1off,开饭led1灯熄灭 3.例如在串口输入led2on,开饭led2灯点亮 4.例如在串口输入led2off,开饭led2灯熄灭 5.例如在串口输…...

编程日记 2023/3/2 19:19:07

1.基于Label studio的训练数据标注指南：信息抽取（实体关系抽取）、文本分类等

文本抽取任务Label Studio使用指南 1.基于Label studio的训练数据标注指南&#xff1a;信息抽取&#xff08;实体关系抽取&#xff09;、文本分类等 2.基于Label studio的训练数据标注指南&#xff1a;&#xff08;智能文档&#xff09;文档抽取任务、PDF、表格、图片抽取标注等…...

编程日记 2023/3/2 19:18:04

“高退货率”标签引热议，亚马逊跨境电商是好是坏?

在多数卖家不知情的情况下&#xff0c;亚马逊“高退货率”标签上线&#xff0c;该消息已被官方证实&#xff0c;目的是为了践行以客户为中心的理念和推动卖家提升服务。 官方确认上线“高退货率”标签 近期&#xff0c;有亚马逊卖家发现产品详情页出现了“高退货率”标签&…...

编程日记 2023/3/2 19:16:58

Pinia2

一、入门案例 1、安装 npm i pinia -S 2、注册插件 //main.ts import { createPinia } from pinia app.use(createPinia()) 3、创建store/countStore.ts import { defineStore } from "pinia"; const useCounterStore defineStore(counterStore,{ state(){ return{…...

编程日记 2023/3/2 19:15:54

服务器配置 | 在Windows本地打开服务器端Tensorboard结果

文章目录方法1&#xff1a;直接cmd使用ssh登录远程服务器方法2&#xff1a;利用Xshell设置本地端口进行监听方法3&#xff1a;利用MobaXterm设置本地端口监听这里介绍三个方法&#xff0c;在在Windows本地打开服务器端Tensorboard结果 方法1&#xff1a;直接cmd使用ssh登录远程…...

编程日记 2023/3/2 19:14:42

13 nuxt3学习（新建页面 内置组件 assets 路由）

新建页面 Nuxt项目中的页面是在 pages目录 下创建的 在pages目录创建的页面&#xff0c;Nuxt会根据该页面的目录结构和其文件名来自动生成对应的路由。页面路由也称为文件系统路由器&#xff08;file system router&#xff09;&#xff0c;路由是Nuxt的核心功能之一 方式一…...

编程日记 2023/3/2 19:13:36

Linus命令记录（持续编辑版）

目录 一、前言 二、2023年2月查找Linus命令记录 1、竖线 |&#xff0c;双竖线 ||&#xff0c;&和&& 2、wc 3、free 和 top 4、c 库函数 strcpy() 5、c 库函数 memmove() 6、open 三、2023年3月查找Linus命令记录 1、sort 2、uniq 一、前言 有时候遇到不…...

编程日记 2023/3/2 19:12:30

玩转ThreadLocal

前言 ThreadLocal想必都不陌生&#xff0c;当多线程访问同一个共享变量时&#xff0c;就容易出现并发问题&#xff0c;为了保证线程安全&#xff0c;我们需要对共享变量进行同步加锁&#xff0c;但这又带来了性能消耗以及使用者的负担&#xff0c;那么有没有可能当我们创建一个…...

编程日记 2023/3/2 19:11:26

亚马逊二审来袭，跨境电商传统验证算法真的靠谱吗？

多个大卖突遭二审 已有卖家账号被封 近期有不少卖家在论坛上反映称自己收到了亚马逊的二次视频验证邮件。 邮件上称&#xff1a; 卖家必须要完成额外的身份审查&#xff0c;才有资格在亚马逊继续销售商品&#xff1b;亚马逊要求卖家出示注册时提交的身份证原件和营业执照原件…...

编程日记 2023/3/2 19:10:21

微信小程序｜基于小程序+云开发制作一个租房小程序

经济发展的同时伴随着大批人群的流动，租房需求一直是持久不衰的话题，如何租好房，好租房，跟随此文一起制作一个租房小程序，让租房不再困难。 一、小程序1. 创建小程序2. 首页3. 房源列表页4. 房源详情页5. 个人中心页</...

编程日记 2023/3/2 19:09:16

2.4 群辉驱动：多网口，系统网络只能识别两个网口 解决教程

所需工具下载&#xff1a;链接&#xff1a;https://pan.baidu.com/s/1CMLl6waOuW-Ys2gKZx7Jgg?pwdchct提取码&#xff1a;chct安装的黑群晖华硕z490i主板自带一个i225 2.5G&#xff0c;后又插了一个4口8125B四口网卡&#xff0c;发现控制面板->网络->网络界面 只识别了其…...

编程日记 2023/3/2 19:08:08

Android正确使用资源res文件

观看此文注意首先有的UI改颜色&#xff0c;没用&#xff0c;发现无法更改按钮背景颜色。我的AS下载的是最新版本&#xff0c;Button按钮的背景颜色一直都是亮紫色&#xff0c;无法更改。为什么呢&#xff1f;首先在你的清单文件中看你应用的是哪个主题。我现在用的是这个可能你…...

编程日记 2023/3/2 19:07:04

5分钟搭建第一个k8s集群

急速上手Minikube搭建单节点 k8s集群实战什么是Minikube?环境准备安装步骤一.安装Docker1.安装yml2.设置阿里云镜像3.查看可安装的docker版本4. 安装docker5. 查看docker版本6.配置docker开机自启动7. 启动docker, 查看docker 启动状态二.安装k8s1.配置镜像源2.安装kubectl3.安…...

编程日记 2023/3/2 19:05:58

【MySQL】查询操作（基础篇）

目录 1、查询操作(Retrieve) 1.1 全列查询 1.2 指定列查询 1.3 查询字段为表达式 1.4 别名 1.5 去重&#xff1a;DISTINCT 1.6 排序&#xff1a;ORDER BY 1.7 条件查询&#xff1a;WHERE 1.8 分页查询 1、查询操作(Retrieve) 查询操作算的上是 SQL 中最复杂的操作了…...

编程日记 2023/3/2 19:04:52

工程管理系统+spring cloud 系统管理+java 系统设置+二次开发

工程项目各模块及其功能点清单 一、系统管理 1、数据字典&#xff1a;实现对数据字典标签的增删改查操作 2、编码管理&#xff1a;实现对系统编码的增删改查操作 3、用户管理&#xff1a;管理和查看用户角色 4、菜单管理&#xff1a;实现对系统菜单的增删改查操…...

编程日记 2023/3/2 19:03:47

MyBatisPlus Study Notes

文章目录1 MyBatisPlus概述1.1 MyBatis介绍1.2 MyBatisPlus特性2 标准数据层开发2.1 MyBatisPlus的CRUD操作API2.2 分页功能接口实现2.2.1 config&#xff08;配置层&#xff09;拦截器实现2.2.2 Dao(Mapper)数据访问层&#xff08;CRUD&#xff09;操作2.2.3 Junit单元测试进行…...

编程日记 2023/3/2 19:02:42

【Vu3 测试篇】自动化测试

一、为什么需要测试 自动化测试能够预防无意引入的 bug&#xff0c;并鼓励开发者将应用分解为可测试、可维护的函数、模块、类和组件。这能够帮助你和你的团队更快速、自信地构建复杂的 Vue 应用。与任何应用一样&#xff0c;新的 Vue 应用可能会以多种方式崩溃&#xff0c;因…...

编程日记 2023/3/2 19:01:32

Android system实战 — Android R(11) 第三方apk权限

Android system实战 — 第三方apk权限问题0. 前言1. 源码实现1.1 主要函数1.2 修改思路和实现1.2.1 修改思路1.2.2 方案一1.2.3 方案二0. 前言 最近在调试时遇到了第三方apk申请运行时权限&#xff0c;以及signature级别 install 权限不允许赋予给第三方apk&#xff0c;虽然这是…...

编程日记 2023/3/2 19:00:27

面试总结1

这里写目录标题什么是ORM&#xff1f;为什么mybatis是半自动的ORM框架&#xff1f;动态sqlJDBC步骤&#xff1a;jdbc的缺点&#xff1a;JDBC,MyBatis的区别&#xff1a;MyBatis相比JDBC的优势缓存一级缓存一级缓存在下面情况会被清除二级缓存最近在面试&#xff0c;发现了许多自…...

编程日记 2023/3/2 18:59:22

【Hello Linux】程序地址空间

作者&#xff1a;小萌新 专栏&#xff1a;Linux 作者简介&#xff1a;大二学生 希望能和大家一起进步&#xff01; 本篇博客简介&#xff1a;简单介绍下进程地址空间 程序地址空间程序地址空间语言中的程序地址空间矛盾系统中的程序地址空间为什么要有进程地址空间思维导图总结…...

编程日记 2023/3/2 18:58:18

电脑崩溃蓝屏问题如何重装系统

电脑是我们日常生活和工作中必不可少的工具&#xff0c;但在使用过程中&#xff0c;难免会遇到各种问题&#xff0c;例如系统崩溃、蓝屏、病毒感染等&#xff0c;这些问题会严重影响我们的使用体验和工作效率。而小白一键重装系统可以帮助我们快速解决这些问题&#xff0c;本文…...

编程日记 2023/3/2 18:57:11

《商用密码应用与安全性评估》第一章密码基础知识1.2密码评估基本原理

商用密码应用安全性评估&#xff08;简称“密评”&#xff09;的定义&#xff1a;在采用商用密码技术、产品和服务集成建设的网络与信息系统中&#xff0c;对其密码应用的合规性、正确性、有效性等进行评估 信息安全管理过程 相关标准 国际:ISO/IEC TR 13335 中国:GB/T …...

编程日记 2023/3/2 18:56:06

【编程基础之Python】7、Python基本数据类型

【编程基础之Python】7、Python基本数据类型Python基本数据类型整数&#xff08;int&#xff09;基本的四则运算位运算比较运算运算优先级浮点数&#xff08;float&#xff09;布尔值&#xff08;bool&#xff09;字符串&#xff08;str&#xff09;Python数据类型变换隐式类型…...

编程日记 2023/3/2 18:54:55

Kakfa详解(一)

kafka使用场景 canal同步mysqlelk日志系统业务系统Topic kafka基础概念 Producer: 消息生产者&#xff0c;向kafka发送消息Consumer: 从kafka中拉取消息消费的客户端Consumer Group: 消费者组&#xff0c;消费者组是多个消费者的集合。消费者组之间互不影响&#xff0c;所有…...

编程日记 2023/3/2 18:53:51

图解LeetCode——剑指 Offer 12. 矩阵中的路径

一、题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 单词必须按照字母顺序&#xff0c;通过相邻的单元格内的字母构成&#xff0c;其中“相邻”单元格是那些水平相…...

编程日记 2023/3/2 18:52:47

网站建设的意义怎么写/百度小程序优化

对于前后端分离&#xff0c;如何把一个页面的公共部分比如head, header, footer, content等组合成一个完整的html 是一个值得考虑的地方。 对于php&#xff0c;我们可以利用include加载其他页面&#xff0c;像yii框架&#xff0c;可以利用render将输出的内容嵌入到父模板&#…...

编程日记 2024/11/15 12:14:18

招工做哪个网站/百度大数据预测平台

深入C系列&#xff1a; 1、《C STL中文版》 2、《More Effective C&#xff08;中文版&#xff09;》 3、《深度探索C对象模型》 4、《泛型编程与STL》 5、《Effective STL》 6、《C Primer中文版》 7、《C程序设计原理与实践》 8、《C编程思想》 9、《C编程规范&…...

编程日记 2024/11/15 8:41:32

买淘宝店/如何做好网站站内优化

Python程序员经常面临一些错误提示&#xff0c;但有些错误提示并不是很容易理解。本文将介绍一种常见的错误提示&#xff1a;“[‘str’ object is not callable]”&#xff0c;以及它的解决方法。如果你遇到了这个问题&#xff0c;不要惊慌&#xff0c;因为它通常是很容易解决…...

编程日记 2024/11/15 6:33:48

自己的网站怎么做隐藏内容/常德seo快速排名

程序集生成失败 -- 引用的程序集“Interop.MSScriptControl”没有强名称 为没有源码的DLL文件添加强名称如果项目中引用了其他没有源码的dll文件&#xff0c;并且此dll文件是没有强名称的程序集&#xff0c;则编译时会出现类似 "Assembly generation failed -- 引用的程序…...

编程日记 2024/11/15 6:17:40

wordpress换行符/软件外包公司排名

今天学习了parameterized参数化库&#xff0c;但是执行下面这段很简单的代码时却让我很疑惑。老是报这个错误&#xff1a; 报错的代码&#xff1a; from parameterized import parameterized import unittest from time import sleep from selenium import webdriverclass Te…...

编程日记 2024/11/15 3:12:39

怎么看网站的建设时间/广告投放数据分析

理解力STM32时钟是我们的应用定时器等的基础&#xff0c;据总结近期工作&#xff1a; 以下是一STM32时钟树&#xff1a; 1.首先注意的的是图中画绿色圈圈的两个&#xff0c;HSE和HSI分别表示外部时钟和内部时钟&#xff0c;当中HSE 是是快速外部时钟。可接石英/陶瓷谐振器&…...

编程日记 2024/11/15 2:20:29