×
库尔特·格奥尔格

新的排除测试。 （英语） Zbl 1034.65033号

J.计算。申请。数学。 152，编号1-2，147-160（2003）.
作者摘要：排除测试是获得非线性方程组所有解的著名工具，参见R.克劳茨克[计算4187-201（1969；Zbl 0187.10001号)]或R.E.摩尔[SIAM J.《数值分析》第14期，第611-615页（1977年；Zbl 0365.65034号)]。最近，山村K.Yamamura；H.卡瓦塔，以及A.德国[BIT 38、186–199（1998年；兹比尔0908.65038)]和山村K.Yamamura和田中南部[RIMS Kokyroku 1147、121–126（2000年；Zbl 0968.65516号)]开发了线性规划排除测试，结果证明对于电气网络中的非线性问题非常成功。作者开发了基于泰勒展开的高阶排除测试。本文表明，这两种方法背后的思想可以结合起来：我们提出了一类新的高阶线性规划排除测试，研究了它们的计算复杂性，并通过几个例子说明了它们的性能。

引用于1审查
引用于9文件

MSC公司：

65H10型 方程组解的数值计算
65年20月 数值算法的复杂性和性能

关键词：

非线性方程组;排除试验;计算复杂性;linera编程;性能

引文：

Zbl 0187.10001号;Zbl 0365.65034号;Zbl 0908.65038号;Zbl 0968.65516号

软件：

PHC包;ADOL-C公司;并入PT_90
PDF格式BibTeX公司 XML格式引用
\textit｛K.Georg｝，J.Comput。申请。数学。152，编号1--2，147-160（2003；Zbl 1034.65033）
全文： 内政部

参考文献：

[1] E.L.Allgower，M.Erdmann，K.Georg，《关于优化排除算法的复杂性》，J.complexity 18（2）（2002）573-588。；E.L.Allgower，M.Erdmann，K.Georg，《关于优化排除算法的复杂性》，J.complexity 18（2）（2002）573-588·Zbl 1005.68082号
[2] E.L.Allgower，K.Georg，《数值路径跟踪》，摘自：P.G.Ciarlet，J.L.Lions（编辑），《数值分析手册》，第5卷，北荷兰，阿姆斯特丹，1997年，第3-207页。；E.L.Allgower，K.Georg，《数值路径跟踪》，载于：P.G.Ciarlet，J.L.Lions（编辑），《数值分析手册》，第5卷，北荷兰，阿姆斯特丹，1997年，第3-207页。
[3] Georg，K.，《提高排除算法的效率》，《高级几何》，1193-210（2001）·Zbl 0982.65069号
[4] Griewank，A。；朱德斯，D。；Utke，J.，《算法755》。ADOL-Ca包，用于自动区分用C/C++编写的算法，ACM Trans。数学。软件，22131-167（1996）·Zbl 0884.65015号
[5] Kearfott，R.B.，《严格的全球搜索：持续的问题》（1996年），Kluwer学术出版社：荷兰Dordrecht Kluwer-学术出版社·Zbl 0876.90082号
[6] Kearfott，R.B.，《非线性代数系统区间分枝定界算法创新的实证评估》，SIAM J.Sci。计算，18，2，574-594（1997）·Zbl 0871.65042号
[7] Krawczyk，R.，Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken，计算机，4187-201（1969）·Zbl 0187.10001号
[8] Moore，R.E.，《非线性系统解的存在性检验》，SIAM J.Numer。Ana，第14期，第611-615页（1977年）·Zbl 0365.65034号
[9] 摩根会计师事务所。；Wampler，C.W.，使用延续法解决平面四杆设计问题，J.Mech。德斯，112544-550（1990）
[10] Y.Nakaya。；Oishi，S.，《使用保证精度的线性规划求非线性方程组的所有解》，J.Universal Compute。科学，4171-177（1998）·Zbl 0974.65048号
[11] J.B.Shoven，《应用一般均衡模型》，国际货币基金组织工作人员论文，1983年，第394-419页。；J.B.Shoven，《应用一般均衡模型》，国际货币基金组织工作人员论文，1983年，第394-419页。
[12] J.Verschelde，算法795:Phcpack：通过同伦延拓的多项式系统通用求解器，ACM Trans。数学。软件25（1999）251-276（使用该算法分析的多项式系统集合发布在网上：http://www.math.uic.edu/jan/demo.html；J.Verschelde，算法795:Phcpack：通过同伦延拓的多项式系统通用求解器，ACM Trans。数学。软件25（1999）251-276（使用该算法分析的多项式系统集合发布在网上：http://www.math.uic.edu/jan/demo.html·Zbl 0961.65047号
[13] 徐，Z.-B。；张建生。；Leung，Y.-W.，一种专门用于寻找向量函数全零的细胞排除算法的通用CDC公式，Appl。数学。计算，86，235-259（1997）·Zbl 0910.65033号
[14] 徐，Z.-B。；张建生。；Wang，W.，确定非线性方程组所有解的单元排除算法，应用。数学。计算，80，181-208（1996）·Zbl 0883.65042号
[15] 山村，K。；Kawata，H。；Tokue，A.，使用线性规划的非线性方程的区间解，BIT，38，186-199（1998）·Zbl 0908.65038号
[16] K.Yamamura，S.Tanaka，使用对偶单纯形法求非线性方程组的所有解，《技术报告》，中央大学电气、电子和通信工程系，2000年9月。；K.Yamamura，S.Tanaka，使用对偶单纯形法求非线性方程组的所有解，《技术报告》，中央大学电气、电子和通信工程系，2000年9月·Zbl 0968.65516号
[17] Zufiria，P.J。；Guttalu，R.S.，一种求向量函数所有根的计算方法，应用。数学。计算，35，1，13-59（1990）·Zbl 0706.65045号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。