×

多项式约束满足问题的缩放算法。 (英语) Zbl 1151.90549号

摘要:良好的缩放是许多数值算法良好性能的基本要求。特别是,对于涉及多元多项式的问题,一个或多个变量的尺度变化可能会对后续计算的稳健性产生严重影响。本文综述了文献中多项式系统的缩放算法,并讨论了一些适用于任意多项式约束满足问题的新算法。

MSC公司:

90立方 非线性规划
90C05(二氧化碳) 线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Benzi M.,Haws J.C.,Tuma M.:高度不定和非对称矩阵的预处理。SIAM J.科学。计算。22, 1333–1353 (2000) ·Zbl 0985.65036号 ·doi:10.1137/S1064827599361308
[2] Buttrey,S.:lpSolve包。http://cran.mirroring.de/doc/packages/lpSolve.pdf (2007)
[3] Curtis A.R.,Reid J.K.:关于高斯消去矩阵的自动缩放。IMA J.应用。数学。10(1),118–124(1972年)·Zbl 0249.65026号 ·doi:10.1093/imamat/10.118
[4] Domes,F.:使用Gloptlab验证了全局优化。http://www.mat.univie.ac.at/dferi/ICIAM07.pdf (2007)
[5] Domes,F.:GloptLab,一个用于二次约束满足问题的严格全局解决方案的可配置框架。准备中(2007-2008)·Zbl 1180.90217号
[6] Domes,F.,Neumaier,A.:定向cholesky分解及其应用。提交(2008)·Zbl 1242.90152号
[7] Duff I.S.,Koster J.:将大型条目排列到稀疏矩阵对角线的算法的设计和使用。SIAM J.矩阵分析。申请。20889(1999年)·Zbl 0947.65048号 ·doi:10.1137/S0895479897317661
[8] Fan,H.-Y.,Lin,W.-W.,Van Dooren,P.:二阶多项式矩阵的规范标度。SIAM J.矩阵分析。申请。26, 252–256. http://www.inma.ucl.ac.be/publi/258602.pdf (2004) ·Zbl 1088.15010号
[9] Hagemann,M.,Schenk,O.:对称不定线性系统预处理的加权匹配。SIAM J.科学。压缩机。28, 403–420. http://www.computational.unibas.ch/cs/scicomp/ (2006) ·Zbl 1111.65042号
[10] Higham,N.J.,Mackey,D.S.,Tisseur,F.:矩阵多项式线性化的条件。SIAM J.矩阵分析。申请。28, 1005–1028. http://eprints.ma.man.ac.uk/669/ (2006) ·Zbl 1131.65034号
[11] Higham,N.J.、Mackey,D.S.、Tisseur,F.、Garvey,S.D.:二次特征值问题数值解的尺度、灵敏度和稳定性。国际数学杂志。工程73、344–360。http://eprints.ma.man.ac.uk/997/ (2008) ·Zbl 1166.74009号
[12] Kim,S.,Kojima,M.:多面体同伦延拓方法中路径追踪的数值稳定性。计算73,329–348。http://math.ewha.ac.kr/\(\sim\)脱脂/研究/B-390.pdf(2004)·Zbl 1061.65042号
[13] Meintjes K.,Morgan P.:化学平衡系统作为数值测试问题。ACM事务处理。数学。软件16、143–151(1990)·Zbl 0900.65153号 ·doi:10.1145/78928.78930
[14] Morgan,A.:利用工程和科学问题的连续性解决多项式系统。普伦蒂斯·霍尔(1987)·Zbl 0733.65031号
[15] Olschowka M.,Neumaier A.:高斯消去的新枢轴策略。线性代数应用。240, 131–151 (1996) ·Zbl 0852.65021号 ·doi:10.1016/0024-3795(94)00192-8
[16] Parlett B.N.,Landis T.L.:缩放到双重随机形式的方法。线性代数应用。48,53–79(1982年)·Zbl 0508.15003号 ·doi:10.1016/0024-3795(82)90099-4
[17] Rice,J.R.:矩阵计算和数学软件。麦格劳·希尔(1981)
[18] Schenk,O.,Gartner,K.:关于稀疏对称不定系统的快速因式分解枢轴方法。电子变速器。数字分析。23, 158–179. http://informatik.unibas.ch/personen/schenk_o.html (2006) ·Zbl 1112.65022号
[19] Schenk,O.,Rollin,S.,Gupta,A.:半导体器件和电路模拟中非对称矩阵排列和缩放的影响。计算机辅助设计。集成。电路系统。23, 400–411. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1269862 . (2004)
[20] Verschelde,J.,Verlinden,P.,Coolsi,R.:利用牛顿多面体求解稀疏多项式系统的同伦。SIAM J.数字。分析。31, 915–930. http://scitation.aip.org/getpdf/servlet/GetPDFServlet?filetype=pdf&id=SJNAAM00003100003000915000001&idtype=cvips&prog=normal . (1994) ·Zbl 0809.65048号
[21] Watson,L.T.,Terry,L.:HOMPACK:一组用于全局收敛同伦算法的代码。http://deepblue.lib.umich.edu/dspace/bitstream/2027.42/8204/5/ban6930.0001.001.pdf (1985)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。