数值优化学习十八—

求解QCQP问题可转化为SQP：

首先理解泰勒展开：

在函数为标量和矢量的情况下分别作出二阶和一阶展开，这里泰勒公式是解QCQP问题的基础

对于标准QCQP:

把目标函数视为一个整体，找到一个dx，使X=Xk+dx的目标函数值缩小，直到目标函数收敛到指定精度，多次迭代，即可解QCQP，这里的关键就是如何求dx

因此，利用泰勒展开式，针对每个X值，求dx

在matlab里简单做了个历程，可供参考：

function [DD,Y,X]=simple_SQP()
Q=[2 -3 -1;-3 4 -6;-1 -6 6];
P=[2;3;4];
%%定义QCQP问题中，优化问题的二次项系数： min f=X'*Q*X+P'X;  X=[x1 x2 x3]'
H=1;
b=16;
%%二次约束：%    st:  X'*H*X<=b;>>x1^2+x2^2+x3^2<=16
x0=[2;2.5;2];  %%优化开始点Y=x0'*Q*x0+P'*x0;
X=x0;for i=1:5Qi=2*Q;Pi=(2*Q*x0+P);A=(2*H*x0)';B=b-x0'*H*x0;dx=quadprog(Qi,Pi,A,B);  %%调用QP求解器，求子问题最优值x0=x0+dx;     %%下一次优化起点DD(:,i)=dx; y=x0'*Q*x0+P'*x0;Y=[Y y];X=[X x0];
end
end

转载于:https://www.cnblogs.com/JC-ZHOU/p/10671611.html

数值优化学习十八——SQP相关推荐

PyTorch框架学习十八——Layer Normalization、Instance Normalization、Group Normalization
PyTorch框架学习十八--Layer Normalization.Instance Normalization.Group Normalization 一.为什么要标准化? 二.BN.LN.IN. ...
C1认证学习十八、十九（表单元素、转义字符）
C1认证学习十八.十九(表单元素.语义化标签) 十八任务背景 HTML的表单用于收集用户的输入,表单元素是指的不同类型的input元素,复选框,单选按钮,提交按钮等等. 任务目标掌握表单标签以及其 ...
深度学习算法优化系列十八 | TensorRT Mnist数字识别使用示例
1. 前言上一节对TensorRT做了介绍,然后科普了TensorRT优化方式以及讲解在Windows下如何安装TensorRT6.0,最后还介绍了如何编译一个官方给出的手写数字识别例子获得一个正确 ...
SSE图像算法优化系列十八：三次卷积插值的进一步SSE优化。
本文是在学习https://blog.csdn.net/housisong/article/details/1452249一文的基础上对算法的理解和重新整理,再次非常感谢原文作者的深入分析以及分享. ...
android学习十八（Service服务的基本用法）
定义一个服务在项目中定义一个服务,新建一个ServiceTest项目,然后在这个项目中新增一个名为MyService的类,并让它继承自Service,完成后的代码如下所示: package com. ...
强化学习(十八) 基于模拟的搜索与蒙特卡罗树搜索(MCTS)
在强化学习(十七) 基于模型的强化学习与Dyna算法框架中,我们讨论基于模型的强化学习方法的基本思路,以及集合基于模型与不基于模型的强化学习框架Dyna.本文我们讨论另一种非常流行的集合基于模型与不基 ...
matlab生鲜或农产品（河马等）配送路径优化研究【matlab优化算法十八】
生鲜农产品的定义生鲜农产品是指可以直接在货架上出售而无需再进行进一步制作的现场加工的鲜果等初级产品.目前,生鲜农产品主要具体包括新鲜上市的蔬菜.水果.花卉.蛋.奶.生禽和水产品以及鲜肉产品,这些种类 ...
Nginx性能优化（十八）
文章目录 1. 性能优化概述 2. 压力测试工具 3. 系统性能优化 4. 代理服务优化 5. 静态资源优化 5.1 静态资源缓存 5.2 静态资源读取 5.3 静态资源压缩 5.4 防止资源倒链 5 ...
stm32cubeMX学习十八、SD卡虚拟U盘实验
本程序编写基于秉火霸道STM32F103ZET6运行环境. 跑这个实验之前吃了一些亏,让我一一道来! 1.软件写好了,却发现插入USB线连接到电脑后USB居然没有枚举解决方法: 野火的这款开发板上做 ...
国际商务英语学习[十八]
询价 Inquiry 1 某零售商想向制造商打探新型计算机的详情.第一次接触时,买方应如何得到初步的数据呢? 英文正文 Our contacts in the computer industry sp ...

数值优化学习十八——SQP

数值优化学习十八——SQP相关推荐

最新文章

热门文章