×

利用云来寻找大型非线性方程组的解。 (英语) Zbl 07822839号

Enkhbat,Rentsen(编辑)等人,《优化、模拟和控制》。ICOSC 2022,蒙古乌兰巴托,2022年6月20日至22日。精选论文。查姆:斯普林格。Springer程序。数学。《美国联邦法律大全》第434卷第21-33页(2023年)。
摘要:非线性方程组可能很难求解,即使系统很小。随着系统规模的增长,找到所有解决方案的复杂性可能会急剧增加。本研究讨论了如何将系统转化为全局优化问题,并利用新开发的基于云的优化求解器高效地找到解决方案。给出了大型系统的示例。
关于整个系列,请参见[Zbl 1531.90013号].

MSC公司:

65千5 数值数学规划方法
65H10型 方程组解的数值计算
90C06型 数学规划中的大尺度问题
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahookhosh先生。;阿米尼,K。;Bahrami,S.,大型非线性单调方程组的两种无导数投影方法,数值。算法,64,21-422013·Zbl 1290.65046号 ·doi:10.1007/s11075-012-9653-z
[2] Al-Obaidi,R。;Darvishi,M.,《非线性求解器资格标准的比较研究》,J.Math。,2022, 1-20, 2022 ·doi:10.1155/2022/4327913
[3] Alqahtani,H。;贝尔·R。;Kansal,M.,求解非线性方程组的高阶迭代格式,数学,7,10,937-9512019·doi:10.3390/路径7100937
[4] 亚马逊、亚马逊EC2按需定价(2022年)。https://aws.amazon.com/ec2/pricing/on-demand
[5] 巴扎拉,M。;贾维斯,J。;Sherali,H.,《线性规划与网络流》,1990年,霍博肯:威利,霍博肯·Zbl 0722.90042号
[6] 负荷,R。;Faires,J.,《数值分析》,1993年,波士顿:PWS出版公司,波士顿·Zbl 0788.65001号
[7] 科恩,H.,《计算代数数论课程》,1993年,柏林:施普林格出版社,柏林·Zbl 0786.11071号 ·doi:10.1007/978-3-662-02945-9
[8] 考克斯·D。;Little,J。;O'Shea,D.,《理想、多样性和算法》,1997年,纽约:施普林格出版社,纽约·doi:10.1007/978-3-662-41154-4
[9] 考克斯·D。;Little,J。;O'Shea,D.,《使用代数几何》,2005年,纽约:Springer,纽约·Zbl 1079.13017号
[10] Floudas,C.,Pardalos,P.:约束全局优化算法的测试问题集合。计算机科学课堂讲稿。斯普林格,纽约(1990年)·Zbl 0718.90054号
[11] 佛罗里达州。;帕尔达洛斯,P。;Adjiman,C。;Esposito,W。;Gümüş,Z。;哈丁,S。;Klepeis,J。;梅耶,C。;Schweiger,C.,《局部和全局优化中的测试问题手册》,1999年,柏林:施普林格出版社,柏林·Zbl 0943.90001号 ·doi:10.1007/978-1-4757-3040-1
[12] Gatilov,S.,非线性系统的性质和几何约束求解中Newton-Raphson方法的收敛性,Bullet。新西伯利亚计算。中心,3257-752011·Zbl 1374.90357号
[13] 格里森,R。;Grosshans,F。;赫希,M。;Williams,R.,从3D中的m点和n线识别2D图像的算法,图像视觉计算。,21, 6, 497-504, 2003 ·doi:10.1016/S0262-8856(03)00029-5
[14] Golub,G。;Van Loan,C.,《矩阵计算》,1996年,巴尔的摩:约翰霍普金斯大学出版社,巴尔的摩尔·Zbl 0865.65009号
[15] 希尔伯特,D.,《数学问题》,Bullet。美国数学。学会,8437-4791902·doi:10.1090/S0002-9904-1902-00923-3
[16] Hirsch,M.:基于GRASP的连续全局优化问题启发式。佛罗里达大学博士论文(2006年)
[17] 赫希,M。;帕尔达洛斯,P。;Resende,M.,用连续掌握求解非线性方程组,非线性分析。真实世界应用。,10, 4, 2000-2006, 2009 ·Zbl 1163.90750号 ·doi:10.1016/j.nonrwa.2008.03.006
[18] 赫希,M。;帕尔达洛斯,P。;Resende,M.,《加速连续GRASP》,欧洲期刊Oper。2010年第205、3、507-521号决议·邮编:1189.90055 ·doi:10.1016/j.ejor.2010.02.009
[19] 霍夫曼,K.,昆泽,R.:《线性代数》,第二版。普伦蒂斯·霍尔(1971)·Zbl 0212.36601号
[20] 胡克,R。;Jeeves,T.,《数值和统计问题的直接搜索解法》,J.ACM,8,2,212-2291961年·兹比尔0111.12501 ·数字对象标识代码:10.1145/321062.321069
[21] Hsu,P.,《云采用轨迹和困境的深入研究》,《信息系统》。前部。,24, 1, 177-194, 2022 ·doi:10.1007/s10796-0200-10049-w
[22] Iserles,A.,《微分方程数值分析第一课程》,1996年,剑桥应用数学教材:剑桥大学出版社,剑桥,剑桥应用数理教材
[23] Jansson,C.,非线性系统的NP-hardeness结果,Reliab。计算。,4, 4, 345-350, 1998 ·Zbl 0914.65058号 ·doi:10.1023/A:1024463631728
[24] 柯克帕特里克,S。;Gelatt,D。;Vecchi,M.,《模拟退火优化》,《科学》,220,4598,671-6801983年·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[25] Kotsireas,I.、Pardalos,P.、Semenov,A.、Trevena,W.、Vrahatis,M.:非线性方程组求解方法综述,第一部分:根查找方法(2022)。arXiv:2208.08530
[26] Kotsireas,I.、Pardalos,P.、Semenov,A.、Trevena,W.、Vrahatis,M.:非线性方程组求解方法综述,第二部分:基于优化的方法(2022)。arXiv2208.08532型
[27] Martinez,J.,用加速连续正交投影法求解非线性方程组,J.Compute。申请。数学。,16, 2, 169-179, 1986 ·Zbl 0606.65036号 ·doi:10.1016/0377-0427(86)90090-7
[28] 马丁内斯,J。;Spedicato,E.,《求解非线性方程组的算法》,《连续优化算法:最新进展》,81-1081994年,多德雷赫特:施普林格·Zbl 0828.90125号 ·doi:10.1007/978-94-009-0369-24
[29] Matiyasevich,Y.,Hilbert的第十个问题,1993年,剑桥:麻省理工学院出版社,剑桥·Zbl 0790.03008号
[30] 裴,J。;德拉日奇,Z。;德拉季奇,M。;Mladenović,N。;Pardalos,P.,求解非线性方程组的连续变量邻域搜索(c-vns),INFORMS J.Comput。,31, 2, 235-250, 2019 ·Zbl 07281709号 ·doi:10.1287/ijoc.2018.0876
[31] Rheinboldt,W.,《非线性方程组的求解方法》,1987年,费城:工业和应用数学学会,费城
[32] Wolpert,D。;Macready,W.,《优化无免费午餐定理》,IEEE Trans。进化。计算。,1, 1, 67-82, 1997 ·doi:10.1109/4235.585893
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。