×

利用结构并行实现内点法进行优化。 (英语) 兹比尔1170.90518

概要:OOPS是一种使用原始-对偶内点方法的面向对象并行求解器。它的主要组件是一个面向对象的线性代数库,旨在利用嵌套块结构,这种结构经常出现在真正大规模的优化问题中,例如出现在随机编程中的问题。这是通过将结构化矩阵的构建块视为对象来实现的,可以使用其固有的线性代数实现在串行和并行环境中有效地利用其结构。实际上,任何嵌套的块结构都可以通过将定义问题的矩阵表示为从这些对象构建的树来利用。OOPS可以在多种体系结构上运行,并已用于解决决策变量超过10^{9}的财务规划问题。我们给出了支持的结构及其实现的详细信息。此外,我们还详细介绍了如何在面向对象框架中管理并行化。

MSC公司:

90摄氏51度 内部点方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Altman A,Gondzio J(1999)线性和二次优化内点方法中的正则化对称不定系统。Optim Methods Softw 11(12):275–302·Zbl 0957.90101号
[2] Andersen ED,Gondzio J,Mészáros C,Xu X(1996)大规模线性规划内点方法的实现。收录:Terlaky T(eds)数学规划中的内点方法。Kluwer学术出版社,纽约,第189-252页·Zbl 0874.90127号
[3] Arioli M,Duff IS,de Rijk PPM(1989)关于稀疏最小二乘问题的增广系统方法。数字数学55:667–684·Zbl 0678.65024号
[4] Benson S、McInnes LC、MoréJJ(2001)《TAO用户手册》。技术代表ANL/MCS-TM-249,阿贡国家实验室
[5] Birge J,Dempster M,Gassmann H,Gunn E,King A,Wallace S(1987)多周期随机线性程序的标准输入格式。通信算法Newslett 17:1–19
[6] Birge JR,Qi L(1988)计算块角Karmarkar投影及其在随机规划中的应用。管理科学34:1472-1479·兹比尔0664.90051
[7] Blomvall J(2003)适用于并行计算的多阶段随机规划算法。并行计算29:431–445
[8] Blomvall J,Lindberg PO(2002)基于Riccati的多阶段随机规划原始内点求解器。欧洲运营研究杂志143:452–461·Zbl 1058.90074号
[9] Colombo M,Gondzio J,Grothe A(2006)大型随机线性规划的一种预热方法。技术报告MS-06-004,英国苏格兰爱丁堡EH9 3JZ爱丁堡大学数学学院,8月·Zbl 1216.90063号
[10] Cristianini N,Shawe-Taylor J(2000)支持向量机和其他基于核的学习方法简介。剑桥大学出版社,伦敦·Zbl 0994.68074号
[11] De Leone V.、Murli A.、Pardalos P.、Toraldo G(eds)(1998)非线性优化中的高性能算法和软件。Kluwer学术出版社,纽约·Zbl 0931.00038号
[12] Duff IS,Erisman AM,Reid JK(1987)稀疏矩阵的直接方法。牛津大学出版社,纽约
[13] Ferris MC,Munson TS(2003)大规模支持向量机的内点方法。SIAM J Optim公司13:783–804·Zbl 1039.90092号
[14] George A,Liu JWH(1989)最小度排序算法的演化。SIAM第31版:1–19·Zbl 0671.65024号
[15] Gertz EM,Wright SJ(2003),面向对象的二次规划软件。ACM Trans数学软件29:58–81·Zbl 1068.90586号
[16] Gondzio J,Grothe A(2003)用原始-对偶内点法进行重新优化。SIAM J Optim公司13:842–864·Zbl 1101.90401号
[17] Gondzio J,Grothe A(2006a)内点法优化中产生的109大小线性系统的直接解。收录于:Wyrzykowski R(eds)并行处理与应用数学。第3911卷。《计算机科学讲稿》,斯普林格出版社,第513-525页·Zbl 1182.65050号
[18] Gondzio J,Grothe A(2006b),用内点法解决分销规划问题。技术报告MS-06-001,英国苏格兰爱丁堡EH9 3JZ爱丁堡大学数学学院,2月·Zbl 1182.65050号
[19] Gondzio J,Grothey A(2007a)结构二次规划的并行内点求解器:在财务规划问题中的应用。Ann Oper研究152:319–339·Zbl 1144.90510号
[20] Gondzio J,Grothe A(2007a)用原始-对偶内点法求解非线性投资组合优化问题。欧洲运营研究杂志181:1019–1029·Zbl 1121.90117号
[21] Gondzio J,Sarkissian R(2003)结构化线性程序的并行内点求解器。数学课程96:561–584·Zbl 1023.90039号
[22] Grigoriadis MD,Khachiyan LG(1996)有界块二对角线性规划的内点方法。SIAM J Optim公司6:913–932·Zbl 0868.90077号
[23] Grothe A,Hogg J,Woodsend K,Colombo M,Gondzio J(2009)数学编程的结构转换并行建模语言。收录于:Ciegis R、Henty D、Kágström B、Zhilinskas J(eds)《并行科学计算与优化:进展与应用》。Springer优化及其应用,第27卷。柏林施普林格,第147-158页·Zbl 1191.68140号
[24] Linderath J,Wright SJ(2003)计算网格上随机规划的分解算法。计算优化应用24:207–250·Zbl 1094.90026号
[25] Lustig IJ,Li G(1992)多商品流问题的并行原始-对偶内点方法的实现。计算优化应用程序1:141–161·Zbl 0770.90044号
[26] Meza J,Oliva R,Hough P,Williams P(2007)OPT++:面向对象的非线性优化工具包。ACM数学软件汇刊33,第12页。第12条,27页
[27] Migdalas A、Toraldo G、Kumar V(2003)《数值优化中的并行计算》。并行计算29:373–373
[28] Steinbach M(2000)多级凸随机规划中的层次稀疏性。收录于:Uryasev S,Pardalos PM(eds)《随机优化:算法和应用》。Kluwer学术出版社,纽约,第363–388页
[29] Vanderbei RJ(1995)对称拟定矩阵。SIAM J Optim公司5:100–113·Zbl 0822.65017
[30] Wright SJ(1997)Primal–双内点方法。费城SIAM·Zbl 0863.65031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。