×

用于求解带约束非线性系统所有解的地形全局初始化。 (英语) 兹比尔1354.65099

摘要:我们应用最近重新访问的地形全局初始化版本来求解具有不等式约束的多根非线性方程组。这种初始化技术是一种基于图论基本概念的简单而巧妙的方法。这里,地形初始化用于生成良好的起点来解决约束全局最小化问题,其解是相关非线性系统的根。为了完成局部搜索任务,在最小化步骤中,我们使用了一种成熟的内点方法。使用文献中的基准,将我们的方法与其他方法进行了比较。结果表明,该方法是寻找非线性系统所有根的有效策略。

MSC公司:

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

参考文献:

[1] 阿里,M.M。;Storey,C.,《地形多级单连杆》,J.Glob。最佳。,5, 349-358 (1994) ·Zbl 0814.90102号
[2] 布拉特利,P。;Fox,B.L.,算法659:实现Sobol的准随机序列生成器,ACM Trans。数学。软质。,14, 88-100 (1988) ·Zbl 0642.65003号
[3] 丹尼斯·J·E。;Schnabel,R.B.,《无约束优化和非线性方程的数值方法》(1983),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔·Zbl 0579.65058号
[4] 佛罗伦萨。;帕尔达洛斯,M.P。;Adjiman,C。;Esposito,W。;Gumus,Z。;哈丁,S。;Klepeis,J。;迈耶,C。;Schweiger,C.,《局部和全局优化中的测试问题手册》(1999),Kluwer学术出版社:Kluwer-学术出版社Dordrecht·Zbl 0943.90001号
[5] 加兰蒂,S。;Jung,A.,低分辨率序列,J.Deriv.,5,63-83(1997)
[6] Gentle,J.E.,《随机数生成和蒙特卡罗方法》(2003),Springer:Springer New York·Zbl 1028.65004号
[7] 格里顿,K.S。;塞德尔,J.D。;Lin,W.J.,求非线性方程所有根的全局同伦延拓程序,计算。化学。工程,251003-1019(2001)
[8] Hansen,E。;Sengupta,S.,使用区间分析的方程组有界解,BIT Numer。数学。,21, 203-211 (1981) ·Zbl 0455.65037号
[9] 亨德森,N。;萨科,W.F。;Platt,G.M.,《通过极化技术找到非线性方程的多个根:双重逆行蒸发的应用》,《化学》。工程研究设计。,88, 551-561 (2010)
[10] 亨德森,N。;萨雷戈,M。;Sacco,W.F。;Rodrigues,R.A.,《地形全局优化方法及其在混合物相稳定性分析中的应用》,化学。工程科学。,127, 151-174 (2015)
[11] Herskovits,J.,非线性优化的可行方向内点技术,J.Optim。理论应用。,99, 121-146 (1998) ·Zbl 0911.90303号
[12] Hirsch,M.J。;帕尔达洛斯,P.M。;Resende,M.G.C.,用连续GRASP求解非线性方程组,非线性分析。,真实世界应用。,10, 2000-2006 (2009) ·Zbl 1163.90750号
[13] Jaberipour,M。;Khorram,E。;Karimi,B.,求解非线性方程组的粒子群算法,计算。数学。申请。,62, 566-576 (2011) ·Zbl 1228.65078号
[14] Joe,S。;Kuo,F.Y.,关于算法659的备注:实现Sobol的准随机序列生成器,ACM-Trans。数学。软质。,29, 49-57 (2003) ·Zbl 1070.65501号
[15] Kearfott,R.B。;Novoa,M.,《算法681:INTBIS》,便携式区间牛顿/二分法软件包,ACM-Trans。数学。软质。,16, 152-157 (1990) ·兹比尔0900.65152
[16] 库比切克,M。;霍夫曼,H。;拉瓦切克,V。;Sinkule,J.,两个非绝热非等温CSTR序列的多重性和稳定性,化学。工程科学。,1987-996年(1980年)
[17] 哥伦比亚特区马拉纳斯。;Floudas,C.A.,《寻找非线性约束方程组的所有解》,J.Glob。最佳。,7, 143-182 (1995) ·Zbl 0841.90115号
[18] Nocedal,J。;Wright,S.J.,《数值优化》(1999),Springer:Springer New York·Zbl 0930.65067号
[19] Pourjafari,E。;Mojallali,H.,使用基于入侵杂草优化算法和聚类的新方法求解非线性方程组,Swarm Evol。计算。,4, 33-43 (2012)
[20] Pramanik,S.,《汽车转向六构件机构的运动学综合》,机械学杂志。设计。,124, 642-645 (2002)
[21] Reklaitis,G。;Ragsdell,K.,《工程优化》(1983),威利出版社:威利纽约
[22] Sacco,W.F。;Henderson,N.,使用混合元启发式和模糊聚类方法寻找非线性系统的所有解,Appl。软计算。,11, 5424-5432 (2011)
[23] 西尔瓦,R.M.A。;重发,M.G.C。;Pardalos,P.M.,用有偏随机键遗传算法求箱约束非线性方程组的多个根,J.Glob。最佳。,60, 289-306 (2014) ·Zbl 1312.90067号
[24] Sobol,I.M.,《立方体中点的分布和积分的近似计算》,苏联计算机。数学。数学。物理。,7, 86-112 (1967) ·Zbl 0185.41103号
[25] 医学博士Stuber。;库马尔,V。;Barton,P.I.,寻找非线性方程所有解的非光滑排除检验,BIT Numer。数学。,50, 885-917 (2010) ·Zbl 1225.65055号
[26] Törn,A.,《地形全局优化》(Rep.Compute.Sci.Math.A,vol.199(1990),Abo Akademi University:瑞典Abo Akademi大学),8
[27] Törn,A。;Viitanen,S.V.,《地形全局优化》(Floudas,C.A.;Pardalos,P.M.,《全局优化的最新进展》(1992),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿),384-398
[28] 蔡建富(Tsai,J.F.)。;Lin,M.H.,求自由变量非线性方程组的所有解,工程优化。,39, 649-659 (2007)
[29] 蔡立伟。;Morgan,A.P.,用连续法求解最常见的六自由度和五自由度机械手的运动学,J.Mech。Transm公司。自动。设计。,107189-200(1985年)
[30] Tsoulos,I.G。;Stavrakoudis,A.,《关于使用全局优化方法在有界区域内定位非线性方程组的所有根》,《非线性分析》。,真实世界应用。,11, 2465-2471 (2010) ·Zbl 1193.65078号
[31] 王,C。;Wang,Y.,约束非线性方程组的超线性收敛投影方法,J.Glob。最佳。,44283-296(2009年)·Zbl 1191.90072号
[32] 山村,K。;Fujioka,T.,使用对偶单纯形方法求非线性方程的所有解,J.Compute。申请。数学。,152, 587-595 (2003) ·Zbl 1018.65069号
[33] 山村,K。;苏达,K。;Tamura,N.,LP窄化:一种寻找非线性方程所有解的新策略,Appl。数学。计算。,215, 405-413 (2009) ·Zbl 1175.65056号
[34] Yang,L。;陈,Y。;唐,X。;邓,C.,求解约束非线性方程的一种新的光滑牛顿法,应用。数学。计算。,217, 9855-9863 (2011) ·Zbl 1261.65051号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。