QHOPDM公司 swMATH ID: 4335 软件作者: 奥特曼,安娜 描述: QHOPDM–大规模凸二次规划的高阶原对偶方法1992年,我们准备了HOPDM——一个用于大规模线性优化的FORTRAN子程序的模块化结构库。我们随后扩展了该软件,将其用于成本效益高的硫减排模型产生的二次规划问题。现实模型的成功促使我们准备了一个更通用的求积解算器。然后,我们将LP程序扩展到凸二次目标的情况。现在,我们将介绍QHOPDM,一个用于线性约束凸二次优化的库。形式上,我们解决了一个形式的问题:最小化\(c^Tx+{1over2}x^TQx\),服从\(Ax=b\),\(lle-xle-h\),其中\(Q \)是一个半正定矩阵,并且我们知道任何形式的因式分解。我们再次强调,目标的二次部分(矩阵Q)必须以特殊形式给出。我们假设因子分解(Q=F^TF)已知。知道了这样的因式分解,我们可以很容易地构造出一个易于数值求解的可分离等价问题。 主页: http://www.sciencedirect.com/science/article/pii/037722179500183Q 关键词: 内点法;高阶对数势垒原对偶方法;凸二次优化;线性约束 相关软件: HOPDM公司;LOQO公司;NETLIB LP测试集;BPMPD公司;优化软件的决策树;CHFACT公司;IPMLO公司 引用于: 5文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 QHOPDM–用于大规模凸二次规划的高阶原对偶方法。 Zbl 0914.90211号奥特曼,安娜 1995 3位作者引用 三 奥特曼,安娜 三 雅塞克·冈齐奥 1 塞萨巴·梅萨罗斯 2篇连载文章中引用 三 欧洲运筹学杂志 2 优化方法和软件 在1个字段中引用 5 运筹学、数学规划(90-XX) 按年份列出的引文