二次等式约束非凸二次规划问题的全局最优性条件,王杉林,,本文研究了一类带二次等式约束的二次规划问题,利用全局次微分(L-次微分)的概念,对一般二次函数L-次微分进行了全面刻画,建立�
2023-03-17 15:18:51 191KB 首发论文
1
关于凸二次规划若干算法的研究.pdf
2022-07-11 09:11:35 1.32MB 文档资料
QP 是基于著名的 Goldfarb Idnani 算法的自包含二次规划求解器。 Hessian 分解和正交变换在每个地方(家庭和给定旋转)都需要使用。 当等式约束存在时,只需要简化的 Hessian 是正定的。 由于舍入误差,针对可能很小的负特征值检查了完整的Hessian矩阵。 除了没有起点 x0 参数外,调用序列与 quadprog 类似。 选项仅限于容差 tol 和最大迭代次数。 对于 >=0 值保持退出标志约定,对于 <0 值略有不同。 output.status 像往常一样给出解释。 字段 .drop 显示先前添加的约束已被删除的次数。 固定变量通过 lb(*)=ub(*) 设置。 等式约束可能是线性相关的,并且会检查它们是否不兼容。 cpu 时间类似于 quadprog 并且精度通常更好,特别是对于病态问题。 该包是用 matlab R2018a 编写的,但它确实在许多旧版本
2022-02-22 21:59:16 11KB matlab
1
改进求解凸二次规划中的Lemke算法,张璐,,通过对经典的Lemke互补转轴算法求解凸二次规划问题的分析,找到了Lemke算法的局限性。本文在Lemke算法求解线性互补问题的基础上修正了
2021-10-27 14:19:43 371KB 首发论文
1
一种求解凸二次规划的积极集法,杭丹,王晓燕,介绍了一种求解带有不等式约束凸二次规划积极集法,将解决等式约束的方法推广到处理不等式约束的问题.同时给出了算法,算法经过有�
2021-10-12 11:27:10 300KB 首发论文
1
最优化算法中的凸二次规划的有效集法,非常好用的程序,保证可以运行,包括四个M文件,有两个作用一样,只不过一个是直接执行,一个是放入命令窗口执行
1
内点法求解凸二次规划
2021-05-19 20:42:14 85KB 内点法 凸二次规划
1
凸二次规划有效集解法的解释以及求解步骤,解释了凸集集合并且给出了图示,希望能给读者很好的解释
2019-12-21 21:56:19 114KB 有效集解法
1
COPL_QP是一个可用的凸二次规划实验的解。这个软件包试图解决线性约束凸二次规划。源代码用C语言编写,附带用户指南(postscript文件)和问题实例
2019-12-21 21:56:17 85KB 凸二次规划求解
1