×

计算有限正生成集的余弦测度的确定性算法。 (英语) Zbl 1448.90101号

摘要:最初于1954年发展起来的正基和正生成集是无导数优化(DFO)中一个有价值的概念。正基(或正生成集)的质量可以通过余弦测度量化,某些DFO算法的收敛特性与该测度的值密切相关。然而,如何从定义中计算正基础的余弦度量尚不清楚。本文给出了计算任意正基或有限正生成集的余弦测度的确定性算法。该算法被证明能够在有限时间内返回余弦测度的精确值。

MSC公司:

90 C56 无导数方法和使用广义导数的方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 艾布拉姆森,M。;奥德特,C。;丹尼斯·J。;Le Digabel,S.,《Orthomads:具有正交方向的确定性mads实例》,SIAM J.Optim。,948-966年(2009年)·Zbl 1189.90202号 ·doi:10.1137/080716980
[2] Audet,C.,关于极大正碱基基数的简短证明,Optim。莱特。,5, 191-194 (2011) ·Zbl 1211.90190号 ·doi:10.1007/s11590-010-0229-3
[3] Audet,C。;Dennis,J.,用于约束优化的网格自适应直接搜索算法,SIAM J.Optim。,17, 188-217 (2006) ·Zbl 1112.90078号 ·数字对象标识代码:10.1137/040603371
[4] Audet,C。;Hare,W.,Derivative-Free and Blackbox Optimization(2017),Cham:Springer,Cham·Zbl 1391.90001号
[5] Audet,C。;伊安尼,A。;Le Digabel,S。;Tribes,C.,减少网格自适应直接搜索算法中的函数求值次数,SIAM J.Optim。,24, 621-642 (2014) ·Zbl 1297.90149号 ·doi:10.1137/120895056
[6] Brown,W.,《线性代数第二课程》(1988年),纽约:威利出版社,纽约·Zbl 0642.15001号
[7] 康恩,A。;Scheinberg,K。;Vicente,L.,《无导数优化导论》(2009),费城:SIAM,费城·Zbl 1163.49001号
[8] 库佩,I。;Price,C.,关于无约束优化网格方法的收敛性,SIAM J.Optim。,11, 859-869 (2001) ·Zbl 1035.90107号 ·doi:10.1137/S1052623499354989
[9] 库佩,I。;Price,C.,数值优化中的正基,计算。最佳方案。申请。,21, 169-175 (2002) ·Zbl 0988.90036号 ·doi:10.1023/A:1013760716801
[10] Custódio,A。;丹尼斯·J。;Vicente,L.,在直接搜索方法中使用非光滑函数的单纯形梯度,IMA J.Numer。分析。,28707-784(2008年)·Zbl 1156.65059号 ·doi:10.1093/imanum/drn045
[11] Davis,C.,正线性依赖理论,美国数学杂志。,76, 733-746 (1954) ·Zbl 005825201号 ·doi:10.2307/2372648
[12] 多丹吉,M。;维森特,L。;Zhang,关于直接搜索最坏情况复杂度的最优次序,Optim。莱特。,10, 699-708 (2016) ·Zbl 1346.90764号 ·doi:10.1007/s11590-015-0908-1
[13] Golub,G。;Van Loan,C.,《矩阵计算》(2013),巴尔的摩:约翰霍普金斯大学出版社,巴尔的摩尔·Zbl 1268.65037号
[14] Kelley,C.,隐式过滤(2011),费城:SIAM,费城·Zbl 1246.68017号
[15] 科尔达,T。;刘易斯,R。;Torczon,V.,《直接搜索优化:一些经典和现代方法的新视角》,SIAM Rev.,45,385-482(2003)·Zbl 1059.90146号 ·doi:10.1137/S003614450242889
[16] Lewis,R.,Torczon,V.:模式搜索算法中的秩排序和正基。弗吉尼亚州汉普顿科学与工程计算机应用研究所技术报告(1996年)
[17] McKinney,R.,线性空间的正基,Trans。美国数学。《社会学杂志》,第103期,第131-148页(1962年)·Zbl 0115.32901号 ·doi:10.1090/S0002-9947-1967-1962-0147879-X
[18] Nvdal,G.,带最大余弦测度的正基,Optim。莱特。,13, 1-8 (2018)
[19] Reay,J.,Bonnice-Klee定理的新证明,Proc。美国数学。Soc.,16585-587(1965年)·Zbl 0138.37501号
[20] Reay,J.,《带正基的唯一最小表示法》,《美国数学》。周一。,73, 253-261 (1966) ·Zbl 0137.15103号 ·doi:10.1080/00029890.1966.11970751
[21] Regis,R.,关于正生成集和正基的性质,Optim。工程师,17,229-262(2016)·Zbl 1364.90364号 ·doi:10.1007/s11081-015-9286-x
[22] 罗曼诺维奇,Z。,线性空间中正基的几何结构,应用。数学。,19, 557-567 (1987) ·Zbl 0725.15002号
[23] Shephard,G.,《正碱基图解》,J.Lond。数学。《社会学杂志》,2165-175(1971)·兹比尔0225.15004 ·doi:10.1112/jlms/s2-4.1.165
[24] Torczon,V.,关于模式搜索算法的收敛性,SIAM J.Optim。,7,1-25(1997年)·Zbl 0884.65053号 ·doi:10.1137/S1052623493250780
[25] 范戴克,B。;Asaki,T.,使用QR分解获得均匀分布轮询方向的网格自适应直接搜索的新实例,J.Optim。理论应用。,159805-821(2013)·Zbl 1284.90081号 ·doi:10.1007/s10957-013-0356-y
[26] 瓦兹,A。;Vicente,L.,PSwarm:线性约束全局无导数优化的混合求解器,Optim。方法软件。,24, 669-685 (2009) ·兹比尔1177.90327 ·doi:10.1080/10556780902909948
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。