×
Jan Kuřátko

动态系统优化中鞍点矩阵的因式分解-重用枢轴。 （英语） Zbl 1410.65079号

线性代数应用。 566, 61-85 (2019).
小结：在本文中，我们考虑了直接方法在求解鞍点系统序列中的应用。我们的目标是设计一种方法，重用来自一个分解的信息并将其应用于下一个分解。更详细地说，当我们计算枢轴（LDL^T）因式分解时，我们通过重用已经计算的枢轴和置换来加快计算速度。我们在动力系统优化的框架下发展了我们的方法。实验表明，与Bunch-Parlett和Bunch-Kaufman相比，该方法提高了效率，但结果相同。

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
65千5 数值数学规划方法
90C20个 二次规划
90立方 非线性规划

关键词：

鞍点矩阵；对称不定因式分解；动力系统；序列二次规划

软件：

Stabhyli公司；不明飞行物；MA57型；mctoolbox软件；科学实验室；帕迪索
PDF格式BibTeX公司 XML格式引用
\textit{J.Kuřátko}，线性代数应用。566、61-85（2019年；Zbl 1410.65079）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔特曼。；Gondzio，J.，线性和二次优化内点方法中的正则对称不定系统，Optim。方法软件。，11, 1-4, 275-302 (1999) ·Zbl 0957.90101号
[2] 阿舍尔，美国。；Russell，R.D.，《将边值问题转化为“标准”形式》，SIAM Rev.，23，2，238-254（1981）·Zbl 0461.34021号
[3] 阿舍尔，U.M。；Petzold，L.R.，《常微分方程和微分代数方程的计算机方法》（1998），工业与应用数学学会（SIAM）：工业和应用数学学会，宾夕法尼亚州费城·Zbl 0908.65055号
[4] Ashcraft，C。；格里姆斯，R.G。；Lewis，J.G.，精确对称不定线性方程求解器，SIAM J.矩阵分析。申请。，20, 2, 513-561 (1998) ·兹伯利0923.65010
[5] 本兹，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号
[6] Branicky，M.S。；柯蒂斯，M.M。；莱文，J。；Morgan，S.，基于抽样的混合系统规划、控制和验证，IEE Proc。，控制理论应用。，153575-590（2006年9月）
[7] 邦奇，J.R。；Kaufman，L.，计算惯性和求解对称线性系统的一些稳定方法，数学。公司。，31, 137, 163-179 (1977) ·Zbl 0355.65023号
[8] 邦奇，J.R。；Parlett，B.N.，求解线性方程组对称不定方程组的直接方法，SIAM J.Numer。分析。，8, 639-655 (1971) ·兹比尔0199.49802
[9] Chan，S。；Phoon，K。；Lee，F.，使用对称准最小残差法求解有条件Biot固结方程的修正Jacobi预处理器，国际期刊数值。分析。方法地质技术。，25, 10, 1001-1025 (2001) ·Zbl 1065.74605号
[10] Chutinan，A。；Krogh，B.H.，混合系统验证的计算技术，IEEE Trans。自动化。控制，48，1，64-75（2003）·Zbl 1364.93457号
[11] 卡特希尔，E。；McKee，J.，减少稀疏对称矩阵的带宽，（1969年第24届全国会议论文集。1969年《第24届国家会议论文集》，ACM’69（1969），ACM：美国纽约州纽约市ACM），157-172
[12] Duff，I.S.，Ma57-稀疏对称定和不定系统解的代码，ACM-Trans。数学。软件，30，2，118-144（2004）·Zbl 1070.65525号
[13] 达夫，I.S。；Pralet，S.，稀疏对称不定问题的缩放和旋转策略，SIAM J.矩阵分析。申请。，27, 2, 313-340 (2005) ·Zbl 1092.65037号
[14] 达夫，I.S。；Reid，J.K.，《不定稀疏对称线性系统的多面解》，ACM Trans。数学。软件，9，3，302-325（1983年9月）·Zbl 0515.65022号
[15] 吉布斯，N.E。；普尔，W.G。；Stockmeyer，P.K.，《减少稀疏矩阵带宽和轮廓的算法》，SIAM J.Numer。分析。，13236-250（1976年）·Zbl 0329.65024号
[16] Golub，G.H。；Van Loan，C.F.，《矩阵计算》，约翰·霍普金斯数学研究所。科学。（1996），约翰霍普金斯大学出版社：约翰霍普金森大学出版社，马里兰州巴尔的摩·Zbl 0865.65009号
[17] 贡齐奥，J。；Grothe，A.，内点法优化中出现的尺寸为（10^9）的线性系统的直接解，（并行处理和应用数学（2006），施普林格-柏林-海德堡：施普林格/柏林-海德堡-柏林，海德堡），513-525·Zbl 1182.65050号
[18] 格雷夫，C。；Schötzau，D.，混合形式离散化时谐Maxwell方程的预条件，数值。线性代数应用。，14, 4, 281-297 (2007) ·Zbl 1199.78010号
[19] Higham，N.J.，《数值算法的准确性和稳定性》（2002），工业与应用数学学会：宾夕法尼亚州费城工业与应用数学学会·Zbl 1011.65010号
[20] Hittmair，R.，《计算电磁学中的有限元》，《数值学报》。，11, 237-339 (2002) ·Zbl 1123.78320号
[21] 库亚特科，J。；Ratschan，S.，《混合系统证伪的全球和本地联合搜索》，（Legay，A.；Bozga，M.，《时间系统的形式化建模和分析》，时间系统的正式建模和分析，《计算科学讲义》，第8711卷（2014年），Springer International Publishing，146-160·Zbl 1448.68303号
[22] 库亚特科，J。；Ratschan，S.，《通过可扩展约束优化方法解决可达性问题》（2017），提交出版，网址：
[23] 拉米劳，F。；费雷，E。；Vallée，e.，《动态运动规划：使用轨迹优化方法连接勘探树》，（2004年IEEE机器人技术和自动化国际会议，2004年，ICRA’04，第4卷（2004）），3987-3992
[24] 刘，W.-H。；Sherman，A.H.，稀疏矩阵的Cuthill-Mckee和逆向Cuthill-Mckee排序算法的比较分析，SIAM J.Numer。分析。，13, 2, 198-213 (1976) ·Zbl 0331.65022号
[25] Luksan，L.，线性约束非线性极小极大逼近的递归二次规划变量度量方法的实现，Kybernetika，21，1，22-40（1985）·Zbl 0548.90061号
[26] 卢克桑，L。；Tůma，M。；Hartman，J。；弗切克，J。；Ramešová，N。；什什卡，M。；Matonoha，C.，UFO 2014-通用功能优化交互系统（2014），捷克共和国科学院计算机科学研究所，技术报告V-1218
[27] 卢克桑，L。；马托诺哈，C。；弗切克，J.，非线性非凸优化的内点法，数值。线性代数应用。，11, 5-6, 431-453 (2004) ·Zbl 1164.90422号
[28] 卢克桑，L。；Vlček，J.，大型稀疏等式约束非线性规划问题的不确定预处理不精确牛顿法，Numer。线性代数应用。，219-247年5月3日（1998年）·Zbl 0937.65066号
[29] 卢克桑，L。；Vlček，J.，等式约束非线性规划问题迭代方法的数值经验，Optim。方法软件。，16、1-4、257-287（2001），在劳伦斯·C·W·狄克逊教授65岁生日之际献给他·Zbl 1012.90064号
[30] Möhlmann，E。；Theel，O.，Stabhyli-非线性混合系统自动稳定性验证工具，（HSCC’13-混合系统：计算与控制（2013），ACM:ACM纽约），107-112·Zbl 1362.93111号
[31] Nocedal，J。；Wright，S.J.，《数值优化》，Springer Ser。操作。Res.财务。工程师（2006），施普林格：施普林格纽约·Zbl 1104.65059号
[32] 普拉库，E。；卡夫拉基，L.E。；Vardi，M.Y.，《混合系统：通过结合运动规划和离散搜索从验证到证伪》，《形式方法系统》。设计。，34, 2, 157-182 (2009) ·Zbl 1192.68692号
[33] Ruiz，D.，平衡矩阵中行和列范数的缩放算法（2001），技术报告，CM-P00040415
[34] 申克，O。；Gärtner，K.，用PARDISO求解非对称稀疏线性方程组，未来世代。计算。系统。，20, 3, 475-487 (2004)
[35] Scilab Enterprises，Scilab:数值计算的自由和开源软件（2012），Scilab Enterprise：法国奥赛Scilab企业
[36] Sorensen，D.C.，用改进的牛顿法更新对称不定因式分解（1977），阿贡国家实验室：美国伊利诺伊州阿尔贡国家实验室，技术报告
[37] Tůma，M.，关于鞍点问题矩阵的\（LDL^T\）分解的一个注记，SIAM J.矩阵分析。申请。，23, 4, 903-915 (2002) ·Zbl 1050.65027号
[38] Vavasis，S.A.，平衡系统的稳定数值算法，SIAM J.矩阵分析。申请。，15, 4, 1108-1131 (1994) ·Zbl 0806.65020号
[39] Vavasis，S.A.，《具有野生系数问题的稳定有限元》，SIAM J.Numer。分析。，33, 3, 890-916 (1996) ·Zbl 0858.65112号
[40] Wright，M.H.，《约束优化的内部方法》，《数值学报》。，1, 341-407 (1992) ·Zbl 0766.65053号
[41] Zutshi，A。；桑卡拉纳拉亚南，S。；Deshmukh，J.V。；Kapinski，J.，《混合系统具体反例的轨迹拼接方法》，（决策与控制（CDC），2013年IEEE第52届年会（2013）），3918-3925
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。