×
清本山村;Hitomi Kawata;艾·德奎

非线性方程的线性规划区间解。 （英语） Zbl 0908.65038号

比特币 38，第1期，186-199（1998）.
提出了一种在给定区域X上检验非线性方程组解不存在性的计算方法。该方法包括将问题重新定义为线性规划问题，其可行域包含X中原始问题的解，并使用单纯形方法的第一阶段。所提出的方法适用于包含许多线性项和相对少量非线性项的系统（实际中经常出现的情况）。
审核人：S.Markov（索菲亚）

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

MSC公司：

65H10型 方程组解的数值计算
65G30型 区间和有限算术
65千5 数值数学规划方法
90C05（二氧化碳） 线性规划

关键词：

线性规划;解的不存在;非线性方程组;单纯形法
PDF格式BibTeX公司 XML格式引用
\textit｛K.Yamamura｝等人，BIT 38，第1号，186--199（1998；Zbl 0908.65038）
全文： 内政部

参考文献：

[1] G.Alefeld和J.Herzberger，《区间计算导论》，学术出版社，纽约，1983年·兹伯利0552.65041
[2] G.Alefeld和J.Herzberger，二次收敛的类Krawczyk算法，SIAM J.Numer。分析。，20（1983），第210–219页·Zbl 0505.65012号 ·doi:10.1137/0720014年7月
[3] G.Alefeld和F.Potra，一类新的具有更高收敛阶的区间方法，《计算》，42（1989），第69-80页·Zbl 0675.65041号 ·doi:10.1007/BF02243144
[4] E.Allgower和K.Georg，近似不动点和方程组解的单纯形和延拓方法，SIAM Rev.，22（1980），第28-85页·Zbl 0432.65027号 ·doi:10.1137/1022003年
[5] L.O.Chua和P.M.Lin，《电子电路的计算机辅助分析：算法和计算技术》，普伦蒂斯·霍尔，恩格尔伍德克利夫斯，新泽西州，1975年·Zbl 0358.94002号
[6] E.R.Hansen，《计算和限定实数根的全局收敛区间方法》，BIT，18（1978），第415-424页·Zbl 0394.65013号 ·doi:10.1007/BF01932020
[7] E.R.Hansen和S.Sengupta，使用区间分析的方程组边界解，BIT，21（1981），第203-211页·Zbl 0455.65037号 ·doi:10.1007/BF01933165
[8] M.Kashiwagi和S.Oishi，使用区间分析和有理算术的非线性方程的数值验证方法，IEICE Trans。，J77-A（1994），第1372-1382页（日语）。
[9] M.Kashiwagi，带线性规划的区间算法——山村思想的延伸，《1996年非线性理论及其应用国际研讨会论文集》，日本高知，1996年10月，第61-64页。
[10] R.B.Kearfott，广义二分法的一些检验，ACM Trans。数学。《软件》，13（1987），第197-220页·Zbl 0632.65056号 ·doi:10.1145/29380.29862
[11] R.B.Kearfott，区间Gauss-Seidel方法的先决条件，SIAM J.Numer。分析。，27（1990年），第804-822页·Zbl 0713.65037号 ·数字对象标识代码：10.1137/0727047
[12] R.B.Kearfott，《非线性方程组计算解中的区间算法技术：简介、示例和比较》，摘自《非线性方程系计算解》（应用数学讲座，第26卷），E.L.Allgower和K.Georg编辑，美国数学学会，普罗维登斯，RI，1990年，第337-357页·Zbl 0695.65029号
[13] R.B.Kearfott，《改进非线性系统区间迭代行为的算术表达式分解》，《计算》，47（1991），第169–191页·Zbl 0739.65049号 ·doi:10.1007/BF022553433
[14] R.B.Kearfott和V.Kreinovich编辑，《区间计算的应用》，Kluwer学术出版社，多德雷赫特，1996年·兹伯利0841.65031
[15] R.Krawczyk，Newton-algorithmen zur bestimmung von nullstellen mit fehlerschranken，《计算》，第4期（1969年），第187-201页·Zbl 0187.10001号 ·doi:10.1007/BF02234767
[16] R.E.Moore，非线性系统解的存在性检验，SIAM J.Numer。分析。，14（1977年），第611-615页·Zbl 0365.65034号 ·doi:10.1137/0714040
[17] R.E.Moore，《区间分析的方法和应用》，SIAM应用数学研究，费城，1979年·Zbl 0417.65022号
[18] R.E.Moore和S.T.Jones，迭代方法的安全起始区域，SIAM J.Numer。分析。，14（1977年），第1051–1065页·Zbl 0371.65009号 ·数字对象标识代码：10.1137/0714072
[19] R.E.Moore和L.Qi，非线性系统的连续区间检验，SIAM J.Numer。分析。，19（1982），第845-850页·Zbl 0497.65027号 ·doi:10.1137/0719060
[20] J.J.Moré，《非线性模型问题集》，《非线性方程组的计算解》（应用数学讲座，第26卷），E.L.Allgower和K.Georg编辑，美国数学学会，普罗维登斯，RI，1990年，第723-762页。
[21] A.Neumaier，方程组零点的区间迭代，BIT，25（1985），第256-273页·Zbl 0575.65045号 ·doi:10.1007/BF01935003
[22] A.Neumaier，《方程组的区间方法》，剑桥大学出版社，英国剑桥，1990年·Zbl 0715.65030号
[23] S.Oishi，刚刚解决了保证精度的数值分析中的一个难题，J.IEICE，79（1996），第693-695页（日语）。
[24] S.Pastore和A.Premoli，《多面体元素：捕捉分段线性电路所有平衡点的新算法》，IEEE Trans。电路与系统I，40（1993），第124-132页·Zbl 0800.94265号 ·数字对象标识代码：10.1109/81.219826
[25] W.H.Press、S.A.Teukolsky、W.T.Vetterling和B.P.Flannery，《C中的数字配方》，科学计算艺术，第二版，剑桥大学出版社，纽约，1992年·Zbl 0845.65001号
[26] L.Qi，关于非线性系统摩尔试验的注释，SIAM J.Numer。分析。，19（1982），第851-857页·Zbl 0506.65020号 ·doi:10.1137/0719061
[27] L.B.Rall，《Kantorovich和Moore存在定理的比较》，SIAM J.Numer。分析。，17（1980），第148-161页·Zbl 0441.65037号 ·doi:10.1137/0717015
[28] H.Schwandt，使用二阶导数求解非线性方程组的加速类Krawczyk区间算法，计算，35（1985），第355–367页·Zbl 0576.65042号 ·doi:10.1007/BF02240200
[29] H.Schwandt，非线性方程组解的Krawczyk-like算法，SIAM J.Numer。分析。，22（1985），第792-810页·Zbl 0579.65049号 ·数字对象标识代码：10.1137/0722048
[30] J.M.Shearer和M.A.Wolfe，Krawczyk-Moore算法的改进形式，应用数学。公司。，17（1985年），第229-239页·Zbl 0584.65027号
[31] J.M.Shearer和M.A.Wolfe，非线性系统的一些可计算存在性、唯一性和收敛性检验，SIAM J.Numer。分析。，22（1985），第1200–1207页·Zbl 0584.65026号 ·数字对象标识代码：10.1137/0722073
[32] M.A.Wolfe，对Krawczyk算法的修改，SIAM J.Numer。分析。，17（1980），第376–379页·Zbl 0444.65029号 ·doi:10.1137/0717032
[33] 山村，利用非线性系统数值分析中的可分性，IEICE Trans。《基础》，E75-A（1992），第285-293页。
[34] 山村，追踪解曲线的简单算法，IEEE Trans。电路与系统I，40（1993），第537-541页·Zbl 0802.65150 ·数字对象标识代码：10.1109/81.242328
[35] 山村，使用简单符号测试寻找分段线性电阻电路的所有解决方案，IEEE Trans。电路与系统I，40（1993），第546–551页·Zbl 0806.94030号 ·数字对象标识代码：10.1109/81.242330
[36] 山村，通过一个变量函数和加法函数的叠加来表示多个变量函数的算法，IEEE Trans。电路与系统I，43（1996），第338-340页·doi:10.1109/81.488814
[37] 山村，用可分离函数表示不可分离函数的算法，IEICE Trans。《基础》，E79-A（1996），第1051-1059页。
[38] K.Yamamura和K.Horiuchi，求解非线性电阻网络的全局和二次收敛算法，IEEE Trans。集成电路和系统的计算机辅助设计，9（1990），第487-499页·Zbl 05450179号 ·doi:10.1109/43.55173
[39] K.Yamamura、A.Tokue和H.Kawata，使用线性规划进行区间分析，IEICE技术报告，CAS96-6，第37-43页，1996年6月；另见《1996年非线性理论及其应用国际研讨会论文集》，日本高知，1996年10月，第49–52页·Zbl 0908.65038号
[40] K.Yamamura和M.Ochiai，求分段线性电阻电路所有解的有效算法，IEEE Trans。电路与系统I，39（1992），第213-221页·兹比尔074894014 ·数字对象标识代码：10.1109/81.128015
[41] K.Yamamura和T.Ohsima，使用线性规划寻找分段线性电阻电路的所有解，《1995年非线性理论及其应用国际研讨会论文集》，内华达州拉斯维加斯，1995年12月，第775-780页·Zbl 0920.94015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。