×
蒋乃元;维克多·扎瓦拉（Victor M.Zavala）。

一种用于大规模非线性规划的无惯性滤波线性搜索算法。 （英语） Zbl 1350.90031号

计算。最佳方案。应用。 64，第2号，327-354（2016）.
小结：我们提出了一种不需要线性系统惯性信息的滤波线性搜索算法。此功能允许使用广泛的线性代数策略和库，这对于解决现代计算架构上的大规模问题至关重要。该方法沿搜索步骤执行曲率测试，以检测负曲率并触发凸化。我们证明了该方法是全局收敛的，并且我们在并行内点框架内实现了该方法，以解决大规模和高度非线性问题。我们的数值试验表明，无惯量方法与通过对称不定因式分解的惯量检测一样有效。我们还证明了无惰性方法可以减少求解时间，因为它减少了所需的凸化量。

引用于三文件

MSC公司：

90立方 非线性规划
90C06型 数学规划中的大尺度问题

关键词：

惯性;非线性规划;过滤器线搜索;非凸;大规模的

软件：

MA27号机组;MAGMA公司;HSL-VF05型;血浆;快速_分钟;哎呀;特里利诺斯;Ipopt公司;PETSc公司;MA57型;帕迪索
PDF格式BibTeX公司 XML格式引用
\textit{N.-Y.Chiang}和\textit{V.M.Zavala}，计算。最佳方案。申请。64，第2号，327--354（2016；Zbl 1350.90031）
全文： 内政部

参考文献：

[1] Agullo，E.，Demmel，J.，Dongarra，J.、Hadri，B.、Kurzak，J.和Langou，J.。Ltaief，H.，Luszczek，P.，Tomov，S.：新兴体系结构的数值线性代数：等离子体和MAGMA项目。《物理学杂志》。Conf.序列号。180, 012037 (2009) ·doi:10.1088/1742-6596/180/1/012037
[2] Amestoy，P.R.，Guermouche，A.，LExcellent，J.Y.，Pralet，S.：线性系统并行解的混合调度。并行计算。32(2), 136-156 (2006) ·doi:10.1016/j.parco.2005.07.004
[3] Arora，Nikhil，Biegler，Lorenz T.：具有简单参数界的等式约束参数估计的信赖域SQP算法。计算。最佳方案。申请。28(1), 51-86 (2004) ·Zbl 1056.90139号 ·doi:10.1023/B:COAP.000018879.40214.11
[4] Balay，S.，Brown，J.，Buschelman，K.，Eijkhout，V.，Gropp，W.，Kaushik，D.，Knepley，M.，McInnes，L.，Smith，B.，Zhang，H.：PETSc用户手册第3.4版（2013）·Zbl 1134.90542号
[5] Benzi，M.，Golub，G.H.，Liesen，J.：鞍点问题的数值解。Acta Numer公司。14, 1-137 (2005) ·Zbl 1115.65034号 ·doi:10.1017/S0962492904000212
[6] Biegler，L.T.、Zavala，V.M.：使用IPOPT的大规模非线性规划：企业范围动态优化的集成框架。计算。化学。工程33（3），575-582（2009）·doi:10.1016/j.compchemeng.2008.08.006
[7] Biros，G.，Ghattas，O.：PDE约束优化的并行Lagrange-Newton-Krylov-Schur方法。第一部分：Krylov-Schur解算器。SIAM J.科学。计算。27(2), 687-713 (2005) ·Zbl 1091.65061号 ·doi:10.1137/S106482750241565X
[8] Borz，A.，Schulz，V.：PDE优化的多重网格方法。SIAM版本51（2），361-395（2009）·Zbl 1167.35354号 ·doi:10.1137/060671590
[9] Bunch，J.R.，Kaufman，L.：计算惯性和求解对称线性系统的一些稳定方法。数学。计算。31, 163-179 (1977) ·Zbl 0355.65023号 ·doi:10.1090/S0025-5718-1977-0428694-0
[10] Byrd，R.H.，Gilbert，J.C.，Nocedal，J.：基于内部点技术的非线性规划信任区域方法。数学。程序。89, 149-185 (2000) ·Zbl 1033.90152号 ·doi:10.1007/PL00011391
[11] Byrd，R.H.，Curtis，F.E.，Nocedal，J.：非凸等式约束优化的不精确牛顿方法。数学。程序。122(2), 273-299 (2010) ·Zbl 1184.90127号 ·doi:10.1007/s10107-008-0248-3
[12] Cervantes，A.M.、Wächter，A.、TüTüncü，R.H.、Biegler，L.T.：微分代数系统优化的简化空间内点策略。计算。化学。工程24（1），39-51（2000）·doi:10.1016/S0098-1354（00）00302-1
[13] Chiang，N.，Grothe，A.：通过利用内点方法的结构解决安全约束的最优潮流问题。最佳方案。工程16，49-71（2012）·Zbl 1364.90392号 ·doi:10.1007/s11081-014-9250-1
[14] Chiang，N.，Petra，C.G.，Zavala，V.M.：使用PIPS-NLP对大型能源系统进行结构化非凸优化。摘自：第18届电力系统计算会议（PSCC）会议记录。波兰弗罗茨瓦夫（2014）·Zbl 1146.90055号
[15] Conn，A.R.，Gould，N.I.M.，Toint，P.L.：信赖域方法，第1卷。SIAM，费城（2000）·Zbl 0958.65071号 ·数字对象标识代码：10.1137/1.9780898719857
[16] Costa，M.P.，Fernandes，E.M.G.P.：评估内部点屏障过滤线搜索方法的潜力：非单调与单调方法。优化60（10-11），1251-1268（2011）·Zbl 1231.90342号 ·doi:10.1080/02331934.2011.563305
[17] Curtis，F.E.，Nocedal，J.，Wächter，A.：用于等式约束优化问题的无矩阵算法，具有秩亏Jacobians。SIAM J.Optim公司。20(3), 1224-1249 (2009) ·Zbl 1195.49035号 ·数字对象标识码：10.1137/08072471X
[18] Curtis，F.E.，Schenk，O.，Wächter，A.：具有不精确步长计算的大规模非线性优化的内点算法。SIAM J.科学。计算。32(6), 3447-3475 (2010) ·Zbl 1220.49018号 ·数字对象标识代码：10.1137/090747634
[19] Dolan，E.D.，Moré，J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91（2），201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[20] Duff，I.S.：Ma57——用于求解稀疏对称定系统和不定系统的代码。ACM事务处理。数学。柔和。30, 118-144 (2004) ·Zbl 1070.65525号 ·doi:10.1145/992200.992202
[21] Duff，I.S.，Reid，J.K.：MA27-一组求解稀疏对称线性方程组的Fortran子程序。UKAEA原子能研究所（1982年）·Zbl 1134.90053号
[22] Gondzio，J.，Sarkisian，R.：结构化线性程序的并行内点求解器。数学。程序。96(3), 561-584 (2003) ·Zbl 1023.90039号 ·文件编号：10.1007/s10107-003-0379-5
[23] Gould，N.I.M.，Hribar，M.E.，Nocedal，J.：关于优化中出现的等式约束二次规划问题的解决方案。SIAM J.科学。计算。23(4), 1376-1395 (2001) ·Zbl 0999.65050号 ·doi:10.1137/S1064827598345667
[24] Gould，N.I.M.、Lucidi，S.、Roma，M.、Toint，P.L.：使用Lanczos方法解决信任区域子问题。SIAM J.Optim公司。9(2), 504-525 (1999) ·Zbl 1047.90510号 ·doi:10.1137/S1052623497322735
[25] Gould，N.I.M.：关于一般等式二次规划问题解的存在唯一性的实际条件。数学。程序。32(1), 90-99 (1985) ·Zbl 0591.90068号 ·doi:10.1007/BF01585660
[26] Haverbeke，N.，Diehl，M.，De Moor，B.：一种利用内部点方法进行移动地平线估计的结构。摘自：第48届IEEE决策与控制会议记录，第1273-1278页。IEEE（2009）
[27] Haynsworth，E.V.：分块厄米矩阵惯性的测定。线性代数应用。1(1), 73-81 (1968) ·Zbl 0155.06304号 ·doi:10.1016/0024-3795（68）90050-5
[28] Heinkenschloss，M.，Ridzal，D.：用于等式约束优化的无矩阵信任区域SQP方法。SIAM J.Optim公司。24(3), 1507-1541 (2014) ·Zbl 1316.90064号 ·数字对象标识代码：10.1137/130921738
[29] Heroux，M.A.，Willenbring，J.M.：Trilinos用户指南。Citeser（2003）
[30] Kawajiri，Y.，Biegler，L.T.：模拟移动床和动力进给过程的优化策略。AIChE J.52（4），1343-1350（2006）·数字对象标识代码：10.1002/aic.10736
[31] Lubin，M.，Petra，C.G.，Anitescu，M.：随机规划中产生的稠密鞍点线性系统的并行解。最佳方案。方法软件。27(4-5), 845-864 (2012) ·兹比尔1254.90140 ·doi:10.1080/10556788.2011.602976
[32] Lubin，M.，Petra，C.G.，Anitescu，M.，Zavala，V.M.：复杂能源系统的可扩展随机优化。摘自：高性能计算、网络、存储和分析国际会议（SC），2011年，第1-10页。IEEE（2011）
[33] Petra，C.G.，Schenk，O.，Lubin，M.，Gaertner，K.：一种用于计算随机优化中Schur补码的增广不完全因式分解方法。SIAM J.科学。计算。36（2），C139-C162（2014）·Zbl 1296.65091号 ·数字对象标识代码：10.1137/130908737
[34] Rao，C.V.、Wright，S.J.、Rawlings，J.B.：内点方法在模型预测控制中的应用。J.优化。理论应用。99(3), 723-757 (1998) ·兹比尔0973.90092 ·doi:10.1023/A：1021711402723
[35] Schenk，O.，Wächter，A.，Hagemann，M.：基于匹配的预处理算法，用于解决大规模非凸内部点优化中的鞍点问题。计算。最佳方案。申请。36, 321-341 (2007) ·Zbl 1146.90055号 ·doi:10.1007/s10589-006-9003-y
[36] Schenk，O.，Wächter，A.，Weiser，M.：大规模非凸约束优化的惯性释放预处理。SIAM J.科学。计算。31(2), 939-960 (2008) ·Zbl 1194.35029号 ·doi:10.1137/070707233
[37] Soler，M.、Olivares，A.、Staffetti，E.：商用飞机轨迹规划的混合最优控制方法。J.指南。控制动态。33(3), 985-991 (2010) ·数字标识代码：10.2514/1.47458
[38] Wächter，A.，Biegler，L.T.：关于大规模非线性规划的原始-对偶内点过滤器线搜索算法的实现。数学。程序。106, 25-57 (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[39] Wächter，A.，Biegler，L.T.：非线性规划的线性搜索滤波方法：动机和全局收敛。SIAM J.Optim公司。16(1), 1-31 (2005) ·Zbl 1114.90128号 ·doi:10.1137/S1052623403426556
[40] Waltz，R.A.，Morales，J.L.，Nocedal，J.，Orban，D.：结合线搜索和信赖域步骤的非线性优化内部算法。数学。程序。107(3), 391-408 (2006) ·Zbl 1134.90053号 ·doi:10.1007/s10107-004-0560-5
[41] Wang，Y.，Boyd，S.：使用在线优化的快速模型预测控制。IEEE传输。控制系统。Technol公司。18(2), 267-278 (2010) ·doi:10.1109/TCST.2009.2017934
[42] Zavala，V.M.：天然气管网的随机最优控制模型。计算。化学。工程64，103-113（2014）·doi:10.1016/j.compchemeng.2014.02.002
[43] Zavala，V.M.，Biegler，L.T.：低密度聚乙烯管式反应器中的大尺度参数估计。工业工程化学。第45（23）号决议，7867-7881（2006）·doi:10.1021/ie060338n
[44] Zavala，V.M.，Laird，C.D.，Biegler，L.T.：并行求解大规模非线性参数估计问题的内点分解方法。化学。工程科学。63(19), 4834-4845 (2008) ·doi:10.1016/j.ces.2007.05.022
[45] Zenios，S.，Lasken，R.：大规模并行连接机器上的非线性网络优化。安·Oper。第14（1）号决议，147-165（1988）·doi:10.1007/BF02186478
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。