×
A.加兰泰。

多变量非线性方程的始终收敛方法。 （英语） Zbl 1451.65063号

数字。算法 78，第2号，625-641（2018）。
摘要：我们开发了求解形式为\（f\left（x\right）=0\）（\（f:\mathbb｛R｝^｛n｝\rightarrow\mathbb｛R｝^｛m｝\），\（x\ in B=\bigtimes_｛i=1｝^｛n｝\left[au｛i｝，B_｛i｝\right]\）的非线性方程的总是收敛的方法，假设\（f\）在\（B\）上是连续的。所建议的方法使用位于矩形（B）中的连续空间曲线，并且如果存在，则具有某种单调收敛到给定曲线上最近的零点，或者迭代以有限步数离开该区域。还研究了空间曲线的选择。数值试验结果表明了所建议方法的可行性和局限性。

引用于2文件

MSC公司：

65H10型 方程组解的数值计算
65H20个 全局方法，包括非线性方程数值解的同伦方法
47甲10 定点定理

关键词：

非线性方程组;连续函数;全球收敛;空间填充曲线

软件：

并入PT_90
PDF格式BibTeX公司 XML格式引用
\textit{A.Galántai}，数字。算法78，No.2，625--641（2018；Zbl 1451.65063）
全文： 内政部

参考文献：

[1] 阿巴菲，J；Forgó，F，解非线性方程的全局收敛算法，J.Optim。理论应用。，77, 291-304, (1993) ·Zbl 0790.65039号 ·doi:10.1007/BF00940713
[2] Abafy，J.，Galántai，A.：多变量连续函数全局最小化的始终收敛算法。匈牙利理工学院学报（已提交）·Zbl 1319.65036号
[3] Bader，M.：《空间填充曲线——科学计算应用导论》。施普林格（2013）·Zbl 1283.68012号
[4] Bauman，KE，《Peano-Hilbert曲线的膨胀因子》，数学。注释，80609-620，（2006年）·兹伯利1133.28001 ·doi:10.1007/s11006-006-0182-8
[5] Bebendorf，M.：层次矩阵。施普林格（2008）·Zbl 1151.65090号
[6] 巴克利，S，太空填充曲线和相关函数，爱尔兰数学。社会公牛。，36, 9-18, (1996) ·Zbl 0847.26004号
[7] Butz，AR，空间填充曲线和数学编程，Inf.Control。，12, 314-330, (1968) ·Zbl 0187.12702号 ·doi:10.1016/S0019-9958（68）90367-7
[8] Butz，AR，《与希尔伯特空间填充曲线的收敛》，J.Compute。系统。科学。，3128-146，（1969年）·Zbl 0198.24504号 ·doi:10.1016/S0022-0000（69）80010-3
[9] Butz，A.R.：希尔伯特填充曲线的替代算法。IEEE传输。计算。424-426 (1971) ·Zbl 0223.68018号
[10] Butz，AR，带填充曲线的非线性方程的解，J.Math。分析。申请。，37, 351-383, (1972) ·Zbl 0195.44802号 ·doi:10.1016/0022-247X（72）90280-6
[11] Cherruault，Y.：生物医学中的数学建模。D.Reidel出版公司，Dordrecht（1986）
[12] Cherruault，Y.，Mora，G.：全球优化。巴黎经济研究所，《课程设计》，ISBN 2-7178-5065-1（2005）·Zbl 1187.90319号
[13] Dellnitz，M；舒茨，O；Sertl，S，通过多级细分技术寻找零点，IMA J.Numer。分析。，22, 167-185, (2002) ·Zbl 1005.65046号 ·doi:10.1093/imanum/22.167
[14] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。系列A，91，201-213，（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[15] 加兰泰，A；Abaffy，J，Lipschitz函数非线性方程的始终收敛迭代法，数值算法，69，443-453，（2015）·兹比尔1319.65036 ·doi:10.1007/s11075-014-9905-1
[16] Galántai，A，解非线性方程的始终收敛方法，J.Compute。申请。机械。，10, 183-208, (2015) ·Zbl 1349.65166号
[17] Guillez，A，Alinor，多变量问题的分形算法，数学计算。型号1。，14, 245-247, (1990) ·Zbl 0725.90046号 ·doi:10.1016/0895-7177（90）90184-O
[18] Kálovics，F，《求解非线性少变量方程组的可靠方法》，《计算》，48，291-302，（1992）·Zbl 0801.65047号 ·doi:10.1007/BF02238639
[19] Kálovics，F，创建和处理数值方法中使用的框值函数，J.Compute。申请。数学。，147, 333-348, (2002) ·兹比尔1021.65026 ·doi:10.1016/S0377-0427（02）00440-5
[20] Kálovics，F；Mészáros，G，求解方程和不等式组中的箱值函数，Numer。阿尔及利亚。，36, 1-12, (2004) ·Zbl 1056.65040号 ·doi:10.1023/B:NUMA.000027726.29281.2b
[21] Kearfott，R.B.：严格的全球搜索：持续的问题。Kluwer（1996）·Zbl 0876.90082号
[22] 莫里纳罗，A；Sergeyev，YaD，数字化测量信号中过零检测的一种有效算法，测量，30187-196，（2001）·doi:10.1016/S0263-2241（01）00002-1
[23] 莫里纳罗，A；谢尔盖耶夫（Sergeyev），亚德（YaD），求一个具有多极值和不可微左手部分的方程的最小根，数值。阿尔及利亚。，28, 255-272, (2001) ·Zbl 1081.90601号 ·doi:10.1023/A:1014063303984
[24] Mora，G，《Peano曲线作为α-稠密曲线的极限》，Rev.R.Acad。西恩。A级材料，99，23-28，（2005）·Zbl 1093.54009号
[25] 莫雷，JJ；Wild，SM，基准衍生自由优化算法，SIAM J.Optim。，20,1, 172-191, (2009) ·Zbl 1187.90319号 ·doi:10.1137/080724083
[26] Pietrus，A，无可微条件求解非线性方程的全局收敛方法，Numer。阿尔及利亚。，13, 60-76, (1996) ·兹伯利0860.65036 ·doi:10.1007/BF02143127
[27] Pintér，J.D.：全球优化行动。Kluwer（1996）·Zbl 0842.90110号
[28] Roose，A.，Kulla，V.，Lomp，M.，Meressoo（eds.）：《非线性方程系统测试示例》版本，第3-90卷。爱沙尼亚软件和计算机服务公司，塔林（1990年）·Zbl 0696.65044号
[29] Sagan，H.：太空填充曲线。斯普林格（1994）·Zbl 0806.01019号
[30] Sergeyev，Y.D.、Strongin，R.G.、Lera，D.：利用空间填充曲线的全局优化导论。施普林格（2013）·Zbl 1278.90005号
[31] 斯迈利，MW；Chun，C，一种寻找非线性系统所有解的算法，J.Comput。申请。数学。，137, 293-315, (2001) ·Zbl 1002.65062号 ·doi:10.1016/S0377-0427（00）00711-1
[32] Strongin，RG，关于求全局极值算法的收敛性，Eng.Cybern。，11, 549-555, (1973)
[33] Strongin，R.G.，Sergeyev，Y.D.：具有非凸约束的全局优化。斯普林格（2000）·Zbl 0987.90068号
[34] Szabó，Z，U ber gleichungslösende iterationen ohne divertenzpunkt I-III，Publ。数学。德布勒森，20，222-233，（1973）·Zbl 0278.65048号
[35] Szabó，Z，U ber gleichungslösende iterationen ohne divertenzpunkt I-III，Publ。数学。德布勒森，21，285-293，（1974）·Zbl 0296.65022号
[36] Szabó，Z，U ber gleichungslösende iterationen ohne divertenzpunkt I-III，Publ。数学。德布勒森，27185-200（1980）·Zbl 0456.65022号
[37] Szabó，Z，Ein erveiterungsversus des diverrentenzpunkfreien verfahrens der berührungsprabeln zur Lösung nichtlinearer gleichungen in normierten vektorverbänden，罗斯托克数学。科洛克。，22, 89-107, (1983) ·Zbl 0513.65035号
[38] Targonszky，G，总是收敛的迭代过程，匈牙利数学学报，4119-126，（1953）·Zbl 0052.07701号 ·doi:10.1007/BF02020357
[39] Törn，A.，Zilinskas，A.：《全局优化》，《计算机科学讲义》，第350页。施普林格（1987）·Zbl 0790.65039号
[40] Várterész，M.：Iterációs eljárások nemlineáris egyenletek megoldására（非线性方程解的始终收敛迭代）。德布勒森科斯特大学博士论文。匈牙利语，mek.oszk.hu/00800/00858/00858.pdf（1998）·Zbl 0278.65048号
[41] Weyl，H，Randbemerkungen zu hauptproblemen der Mathematik，数学。Z.，20，131-150，（1924）·doi:10.1007/BF01188076
[42] Zumbusch，G.：并行多级方法：自适应网格细化和负载平衡。B.G.Teubner，斯图加特-莱比锡-威斯巴登（2003）·Zbl 1089.65127号 ·doi:10.1007/978-3-3222-80063-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。