×

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文件

按年份列出的引文