×
王义菊;路易斯·卡塞塔;周广路

单位球面上多项式优化的块改进方法的收敛性分析。 （英语） Zbl 1374.65105号

数字。线性代数应用。 22，第6期，1059-1076（2015）.
摘要：我们研究了单位球面上双二次多项式优化问题的块改进方法（BIM）的收敛性。在二阶充分条件下，我们普遍建立了该方法的全局收敛性，并建立了其线性收敛速度。我们还将BIM推广到单位球面上的非齐次多项式优化问题。本文的数值结果表明，该方法是有前途的。

引用于50文件

MSC公司：

65千5 数值数学规划方法
90C22型 半定规划
90C20个 二次规划

关键词：

双二次优化;块体改进法;汇聚;多项式优化;数值结果

软件：

小背包;Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Wang}等人，数字。线性代数应用。22，第6号，1059--1076（2015；Zbl 1374.65105）
全文： 内政部

参考文献：

[1] 奇里特·S、丹斯库阿、西亚雷塔姆。关于各向异性线弹性材料的srtong椭圆度。弹性杂志2007；87:1-27. ·Zbl 1109.74008号
[2] 帕多瓦尼。横观各向同性弹性张量的强椭圆性。Meccanica2002年；37:515-525. ·Zbl 1020.74006号
[3] DacoroganaB。任意维各向同性函数强椭圆性的充要条件。离散和连续动力系统，B2001系列；1:257-263. ·Zbl 1055.35045号
[4] HanDR、QiL、DaiHH。各向异性弹性材料强椭圆度的条件。弹性杂志2009；97:1-13. ·Zbl 1252.74006号
[5] MerodioJ，OgdenRW。平面变形下纤维增强可压缩非线性弹性固体的不稳定性和椭圆度损失。国际固体与结构杂志2003；40:4707-4727. ·Zbl 1054.74721号
[6] WaltonJR，WilberJP。一类各向异性材料具有强椭圆率的充分条件。国际非线性力学杂志2003；38:411-455. ·Zbl 1346.74032号
[7] DahlG、LeinaasJM、MyrheimJ、OvrumE。量子物理中的张量积矩阵近似问题。线性代数及其应用2007；420:711-725. ·兹伯利1118.15027
[8] DohertyAC，ParilloPA，SpedalieriFM。区分可分离态和纠缠态。物理审查信2000；88:187904.
[9] 古尔维茨。埃德蒙兹问题的经典确定性复杂性和量子纠缠。第35届ACM计算机理论研讨会论文集。ACM:纽约，2003年；10-19. ·Zbl 1192.68252号
[10] LingC、NieJ、QiL、YeY。单位球面上的双二次优化和半定规划松弛。SIAM优化杂志2009；20:1286-1310. ·Zbl 1221.90074号
[11] BertekasDP。非线性规划。雅典娜科学：马萨诸塞州剑桥，1999年·Zbl 1015.90077号
[12] 激光器JB。多项式全局优化和矩问题。SIAM优化杂志2001；11:796-817. ·Zbl 1010.90061号
[13] 宾夕法尼亚州帕里罗。半代数问题的半定规划松弛。数学规划系列B2003；96:293-320. ·Zbl 1043.14018号
[14] WakiH、KimSY、KojimaM、MuramatsuM。具有构造稀疏性的多项式优化问题的平方和和半定程序松弛。SIAM优化杂志2006；17:218-242. ·Zbl 1109.65058号
[15] 海信股份、力帆股份、张兆业股份。二次约束齐次多项式优化的近似算法。数学规划系列B2010；125:353-383. ·Zbl 1206.90124号
[16] 罗志强，张思哲。具有二次约束的多元四次多项式优化问题的半定松弛格式。SIAM优化杂志2010；20:1716-1736. ·Zbl 1201.90147号
[17] Van LoanCF的GolubGH。矩阵计算。约翰·霍普金斯大学出版社：马里兰州巴尔的摩，1996年·Zbl 0865.65009号
[18] De LathauwerL、De MoorB、VandewalleJ。关于高阶张量的最佳秩-1和秩-1（R_1，R_2，…，R_N）近似。SIAM矩阵分析与应用杂志2000；21:1324-1342. ·Zbl 0958.15026号
[19] KofidisE、RegaliaPA。关于高阶超对称张量的最佳秩-1近似。SIAM矩阵分析与应用杂志2002；23:863-884. ·Zbl 1001.65035号
[20] 齐鲁。实超对称张量的特征值。符号计算杂志2005；40:1302-1324. ·Zbl 1125.15014号
[21] 科菲德斯州雷加利亚。重温高阶幂方法：收敛性证明和有效初始化。2002年声学、语音和信号处理学报；5:2709-2712.
[22] KoldaTG，MayoJR。计算张量特征值的移幂法。SIAM矩阵分析与应用杂志2012；32:1095-1124. ·Zbl 1247.65048号
[23] NgM、QiL、Zhou G。求非负张量的最大特征值。SIAM矩阵分析与应用杂志2009；31:1090-1099. ·Zbl 1197.65036号
[24] 王勇杰、齐立群、张旭Z。一种计算四阶部分对称张量最大M特征值的实用方法。数值线性代数及其应用2009；16:589-601. ·Zbl 1224.65101号
[25] ChangKC、QiLQ、Zhou GL。实矩形张量的奇异值。数学分析与应用杂志2010；370:284-294. ·兹比尔1201.15003
[26] 内斯特罗夫。凸多面体上单纯形和二次优化中的随机游动。核心讨论文件，伦敦大学学院，比利时鲁汶新校区，2003年。
[27] RheinboldtWC公司。非线性方程组的求解方法。SIAM：费城，1974年·兹比尔0325.65022
[28] DolgovSV、KhoromskijBN、OseledetsIV、SavostyanovDV。使用块张量列格式计算高维的极值特征值。计算机物理通信2014；185:1207-1216. ·Zbl 1344.65043号
[29] TolleJW BoggsPT公司。序列二次规划。1996年《数字学报》；4:1-51. ·Zbl 0828.65060号
[30] GouldNIM，OrbanD，卫生间PL。大规模非线性优化的数值方法。数字学报2005；14:299-361. ·Zbl 1119.65337号
[31] MoreJJ、GarbowBS、HillstromKE。测试无约束优化软件。1981年ACM数学软件汇刊；7:17-41. ·Zbl 0454.65049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。