QSPLINE公司 swMATH ID: 7307 软件作者: 李,吴;德尼伊斯,J.J。 描述: 求解简单界约束凸二次规划问题的QSPLINE方法的实现具有简单界约束的凸二次规划问题可以用凸二次样条(即可微凸分段二次函数)作为目标函数,将其转化为无约束极小化问题。这为解决原始二次规划问题提供了一种新的范式,在该范式中,可以使用各种无约束最小化算法来寻找凸二次样条的驻点。本文给出了一种求凸二次样条驻点的正则化牛顿法(称为QSPLINE法)的实现。QSPLINE方法也可以被视为一种隐式活动集方法,具有两个新的特点:(i)用于识别活动索引的混合原对偶方法;(ii)用于在最小化原始目标函数的需要和强制迭代保持在可行区域的需要之间实现动态平衡的线搜索策略。QSPLINE方法的实现版本使用矩阵更新技术来计算牛顿方向,并使用校正策略来在牛顿方向的直线搜索失败时对凸二次样条进行稳健约简。我们已经在J.J.Móre和G.Toraldo使用的测试问题的变体上测试了代码[Number.Math.55,No.4377-400(1989;Zbl 0675.65061)]。对于我们生成的测试问题,目标函数的Hessian可以是一个秩为2n3的n×n正半定矩阵,生成的最优解中与活动约束相对应的Lagrange乘子的三分之一可以为零。也就是说,我们的测试问题是退化的,并且具有高度奇异的黑森函数。该代码为所有2800个随机生成的测试问题(n=300和500)找到了非常准确的数值解,尽管所有这些问题都是退化的,大约60个 主页: http://rd.springer.com/article/10.1023%2FA%3A1024029423064 相关软件: AAFAC公司;CVXGEN公司;qpHPSC;音乐厅;SQOPT公司;libflame公司;卡塔尔石油公司;gpcg公司;QPBOX公司;QPCOMP公司 引用于: 4文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 求解带简单界约束的凸二次规划问题的QSPLINE方法的实现。 Zbl 1081.90048号李、吴;德尼伊斯,J.J。 2003 全部的 前5名8位作者引用 2 李、吴 1 蔡月明 1 德尼伊斯,J.J。 1 马丁·赫塞格 1 科林·尼尔·琼斯 1 李,子 1 曼弗雷德·莫拉里 1 钱达尔·纳哈克 4篇连载文章中引用 1 数学分析与应用杂志 1 最优控制应用与方法 1 数学科学杂志(纽约) 1 中国科学。F系列 在5个字段中引用 三 运筹学、数学编程(90-XX) 2 数值分析(65-XX) 2 系统论;控制(93至XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 变分法与最优控制;最优化(49至XX) 按年份列出的引文