×
穆罕默德·艾哈迈迪德;Esmaeilbeigi，莫森;艾哈迈德·卡曼迪;法拉朱拉·穆罕默德·亚格霍比

一种改进的基于点排序和MLE技术的混合ORBIT算法。 （英语） Zbl 1438.65017号

计算。申请。数学。 38，第4号，第176号论文，20页（2019年）.
摘要：使用径向基函数作为信赖域插值工具的优化（ORBIT）是一种基于完全线性径向基函数（RBF）模型的无导数框架。本文基于两种新的思想，提出了一种改进的ORBIT算法。RBF的准确性和稳定性取决于所谓的形状参数，因此根据优化问题确定形状参数更为合适。虽然ORBIT在所有问题中都使用固定值作为形状参数，但我们的新版本Hybrid-ORBIT使用统计技术来选择合适的形状参数。此外，ORBIT使用一些存储点来建立一个完全线性的RBF模型，而不考虑其函数值，而在Hybrid-ORBIT算法中，存储点是根据其函数值进行排序的，RBF模型是使用函数值较低的点建立的，而功能价值意义上的最佳点定义为信任区域中心。数值结果表明，改进后的方案与原方案相比具有较高的效率。

MSC公司：

65D12号 数值径向基函数近似
65K10码 数值优化和变分技术
90立方 非线性规划
90C20个 二次规划
90 C56 无导数方法和使用广义导数的方法

关键词：

无约束优化;信任区域算法;径向基函数;最大似然估计;点排序;中心变换

软件：

Matlab公司;MLMSRBF公司;NEWUOA公司;UOBYQA公司;CUTEst公司;高斯QR
PDF格式BibTeX公司 XML格式引用
\textit{M.Ahmadvand}等人，计算。申请。数学。38，第4号，第176号论文，20页（2019年；Zbl 1438.65017）
全文： DOI程序

参考文献：

[1] Ahookhosh M，Amini K，Peyghami M（2012）用于大规模无约束优化的非单调信任区域线搜索方法。应用数学模型36:478-487·Zbl 1236.90077号 ·doi:10.1016/j.apm.2011.07.021
[2] Andrei N（2008）无约束优化测试函数集合。高级型号Optim 10（1）：147-161·Zbl 1161.90486号
[3] Björkman M，HolmströM K（2000）使用径向基函数对代价高昂的非凸函数进行全局优化。优化工程1:373-397·Zbl 1035.90061号 ·doi:10.1023/A:1011584207202
[4] Bozzini M，Lenarduzzi L，Schaback R（2002），按比例多重二次曲面的自适应插值。高级计算数学16:375-387·Zbl 0999.41005号 ·doi:10.1023/A:1014584220418
[5] Conn AR，Scheinberg K，Vicente LN（2009）一般无导数信任区域算法到一阶和二阶临界点的全局收敛性。SIAM J Optim公司20:387-415·兹比尔1187.65062 ·数字对象标识代码：10.1137/060673424
[6] Elster C，Neumaier A（1995）噪声函数边界约束优化的网格算法。IMA J数字分析15:585-608·Zbl 0831.65063号 ·doi:10.1093/imanum/15.4585
[7] Esmaeilbeigi M，Hosseini MM（2012）大域上近似奇异问题的动态节点自适应策略。工程分析约束元素36（9）：1311-1321·Zbl 1352.65564号 ·doi:10.1016/j.engalouch.2012.03.012
[8] Fassauer GE（2007）《利用MATLAB的无网格近似方法》，《跨学科数学科学》，第6卷。新加坡世界科学出版公司·兹比尔1123.65001 ·数字对象标识代码：10.1142/6437
[9] Fassauer GE，McCourt M（2015）《使用MATLAB的基于核的近似方法》，第19卷，跨学科数学科学·Zbl 1318.00001号
[10] Fasshauer GE，Zhang JG（2007）关于为RBF逼近选择最佳形状参数。数字算法45（1-4）：345-368·Zbl 1127.65009号 ·doi:10.1007/s11075-007-9072-8
[11] Ferrira AJM（2005）通过径向基函数对Timoshenko梁和Mindlin板进行自由振动分析。国际J计算方法2:15-31·Zbl 1189.74047号 ·doi:10.1142/S0219876205000314
[12] Ferreira PS，Karas EW，Sachine M（2015）无约束无导数优化的全局收敛信任区域算法。计算应用数学34（3）：1075-1103·Zbl 1329.65125号 ·doi:10.1007/s40314-014-0167-2
[13] Fornberg B，Flyer N（2005）一维无限网格上径向基函数插值和导数近似的精度。高级计算数学23:5-20·Zbl 1067.65015号 ·数字对象标识代码：10.1007/s10444-004-1812-x
[14] Fowler KR、Reese JP、Kees CE Jr、Dennis JE、Kelley CT、Miller CT、Audet C、Booker AJ、Couture G、Darwin RW、Farthing MW、Finkel DE、Gablonsky JM、Gray G、Kolda TG（2008）《供水和水力捕集社区问题的无导数优化方法比较》。高级水资源31:743-757·doi:10.1016/j.advwatres.2008.01.010
[15] Franke R（1982）分散数据插值：某些方法的测试。数学计算38（157）：181-200·Zbl 0476.65005号
[16] Fu J，Sun W（2005）无约束优化问题的非单调自适应信赖域方法。应用数学计算163:489-504·Zbl 1069.65063号
[17] Golbabai A、Mohebianfar E、Rabiei H（2015）《关于径向基函数的新可变形状参数策略》。计算应用数学34（2）：691-704·Zbl 1322.65040号 ·doi:10.1007/s40314-014-0132-0
[18] Goldfeld S，Quandt R，Trotter H（1966），通过二次爬山实现最大化。计量经济学34:541-551·Zbl 0145.40901号 ·doi:10.2307/1909768
[19] Gould NIM，Orban D，Toint PL（2014）CUTEst：一个具有用于数学优化的安全线程的约束和非约束测试环境。计算优化应用程序3:4-12·Zbl 1325.90004号
[20] Gutmann HM（2001）用于全局优化的径向基函数方法。《全球优化杂志》19:201-227·Zbl 0972.90055号 ·doi:10.1023/A:1011255519438
[21] Hamrani A、Belaidi I、Monteiro E、Lorong P（2017）关于影响平滑径向点插值方法准确性和鲁棒性的因素。高级应用数学力学9（1）：43-72·Zbl 1488.65686号 ·doi:10.4208/aamm.2015.m1115
[22] Hardy RL（1971）地形和其他不规则表面的多二次方程。《地球物理研究杂志》76（8）：1905-1915·doi:10.1029/JB076i008p01905
[23] Hickernell FJ，Hon YC（1999）《作为平滑样条的径向基函数近似》。应用数学计算102（1）：1-24·Zbl 0927.41008号 ·doi:10.1016/S0377-0427（98）00204-0
[24] Levenberg K（1944）用最小二乘法求解某些非线性问题的方法。Q应用数学2:164-168·Zbl 0063.03501号 ·doi:10.1090/qam/10666
[25] Liu J，Xu X，Cui X（2018）无约束优化的自适应信赖域加速非单调信赖域方法。计算优化应用69（1）：77-97·Zbl 1393.90117号 ·doi:10.1007/s10589-017-9941-6
[26] Madych WR（1992）多二次曲面及相关插值的杂项误差界。计算数学应用24:121-138·Zbl 0766.41003号 ·doi:10.1016/0898-1221（92）90175-H
[27] Madych WR，Nelson SA（1992）多元多项式的边界和多二次插值的指数误差估计。J近似理论70:94-114·Zbl 0764.41003号 ·doi:10.1016/0021-9045（92）90058-V
[28] Marquardt DW（1963）一种非线性参数最小二乘估计算法。SIAM J应用数学11:431-441·Zbl 0112.10505号 ·数字对象标识代码：10.1137/011030
[29] MoréJ，Wild SM（2009）《无导数优化算法基准测试》。SIAM J Optim 20（1）：172-191·Zbl 1187.90319号 ·doi:10.1137/080724083
[30] Narcowich FJ，Ward JD（1992）一类散射数据径向函数插值矩阵逆矩阵的范数估计。J近似理论69:84-109·Zbl 0756.41004号 ·doi:10.1016/0021-9045（92）90050-X
[31] Oeuvray R（2005）基于径向基函数的信赖域方法及其在生物医学成像中的应用。博士论文。洛桑EPFL
[32] Oeuvray R，Bierlaire M（2007）一种新的无导数医学图像配准算法。国际J模型模拟27:115-124·doi:10.1080/02286203.2007.11442407
[33] 鲍威尔，MJD；罗森，JB（编辑）；Mangassarian，OL（编辑）；Ritter，K.（编辑），无约束优化的新算法，31-66（1970），纽约·Zbl 0228.90043号 ·doi:10.1016/B978-0-12-597050-1.50006-3
[34] Powell MJD（2002）UOBYQA：二次近似无约束优化。数学课程92:555-582·Zbl 1014.65050号 ·doi:10.1007/s101070100290
[35] 鲍威尔，MJD；Di，PG（编辑）；Roma，M.（编辑），无导数无约束优化的NEWUOA软件，255-297（2006），柏林·数字对象标识代码：10.1007/0-387-30065-1_16
[36] Regis RG，Shoemaker CA（2007）：昂贵函数全局优化的随机径向基函数方法。信息J计算19:497-509·Zbl 1241.90192号 ·doi:10.1287/ijoc.1060.0182
[37] Rippa S（1999）径向基函数插值中为参数c选择一个好值的算法。高级计算数学11（2-3）：193-210·Zbl 0943.65017号 ·doi:10.1023/A:1018975909870
[38] Saeidian Z，Peyghami M，Habibi M，Ghasemi S（2017）解决等式和不等式系统的新信任区域方法。计算应用数学36（1）：769-790·Zbl 1359.65095号 ·doi:10.1007/s40314-015-0257-9
[39] Schaback R（1995）径向基函数插值的误差估计和条件数。高级计算数学3:251-264·Zbl 0861.65007号 ·doi:10.1007/BF02432002
[40] Scheuer M（2011）RBF插值中为参数c选择一个好值的替代程序。高级计算数学34（1）：105-126·Zbl 1208.65022号 ·doi:10.1007/s10444-010-9146-3
[41] Wahba G（1990）观测数据的样条曲线模型。费城SIAM·兹伯利0813.62001 ·doi:10.1137/1.9781611970128
[42] Wendland H（2005）《分散数据近似》，剑桥应用与计算数学专著，第17卷。剑桥大学出版社·Zbl 1075.65021号
[43] Wild SM（2003）《计算昂贵函数的无导数优化算法》，博士论文。康奈尔大学
[44] Wild SM，Shoemaker CA（2011）径向基函数信赖域无导数算法的全局收敛性。SIAM J Optim 21（3）：761-781·Zbl 1397.65024号 ·数字对象标识码：10.1137/09074927X
[45] Wild SM，Regis RG，Shoemaker CA（2008）通过信任区域中的径向基函数插值进行优化。SIAM科学计算杂志30（6）：3197-3219·Zbl 1178.65065号 ·数字对象标识代码：10.1137/070691814
[46] Wright GB（2003）径向基函数插值：数值和分析发展，博士论文
[47] Yoon J（2001）Sobolev空间上径向基函数插值的谱逼近阶。SIAM数学杂志23:946-958·Zbl 0996.41002号 ·doi:10.1137/S0036141000373811
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。