×
李娇芬;李、文;冯锡翁

求解条件数约束矩阵极小化问题的有效算法。 （英语） 兹比尔1458.65029

线性代数应用。 607, 190-230 (2020).
概要：在科学和工程领域，如信号处理和金融领域，通常需要良好条件的矩阵。本文考虑通过显式地对条件数施加约束来寻找最近正定矩阵的问题。提出了一种基于几何透视的求所需条件良好矩阵的新算法。在此基础上，进一步考虑了条件数受限的矩阵极小化问题，其中施加了约束以避免参数矩阵秩亏的退化解。为了解决这个问题，提出了一种具有真正可实现的不精确准则的不精确交替方向法。通过数值实验，包括与现有方法的比较，验证了所提算法的有效性。

引用于1文件

MSC公司：

65层10 线性系统的迭代数值方法
15甲12 矩阵的条件化
65层35 矩阵范数、条件、缩放的数值计算

关键词：

矩阵逼近问题;条件编号;条件良好矩阵;交替方向法;迭代算法

软件：

玻璃制品;安德森
PDF格式BibTeX公司 XML格式引用
\textit{J.-f.Li}等人，《线性代数应用》。607190-230（2020年；Zbl 1458.65029）
全文： DOI程序

参考文献：

[1] Adachi，K.，一种约束条件数最小二乘法及其在避免秩亏中的应用，J.Jpn。Soc.计算。统计，26，1，39-51（2013）·Zbl 1326.65020号
[2] Cornuejols，G。；TüTüncü，R.，《金融优化方法》，第5卷（2006），剑桥大学出版社
[3] 奥布里，A。；Maio，A.D。；帕洛塔，L。；Farina，A.，带条件数约束的结构化协方差矩阵的最大似然估计，IEEE Trans。信号处理。，60, 6, 3004-3021 (2012) ·兹比尔1393.94166
[4] O.莱多特。；Wolf，M.，《大维协方差矩阵的良好估计》，J.Multivar。分析。，88, 2, 365-411 (2004) ·Zbl 1032.62050
[5] 帕洛塔，L。；奥布里，A。；Maio，A.D。；Farina，A.，雷达应用条件数约束下结构协方差矩阵的估计，（2012年IEEE雷达会议（2012），IEEE），0778-0783
[6] Tong，J。；郭，Q。；唐，S。；Xi，J。；Yu，Y.，条件数约束矩阵近似及其在通信系统信号估计中的应用，IEEE信号处理。莱特。，990-993年8月21日（2014年）
[7] 田中，M。；Nakata，K.，带条件数约束的正定矩阵逼近，Optim。莱特。，8, 3, 939-947 (2014) ·Zbl 1292.90286号
[8] J.H.Won。；Lim，J。；Kim，S.J。；拉贾拉特南（Rajaratnam，B.），《条件-数字规则协方差估计》，J.R.Stat.Soc.，Ser。B、 统计方法。，75, 3, 427-450 (2013) ·Zbl 1411.62146号
[9] 哦，S.Y。；拉贾拉特南，B。；Won，J.H.，《朝向稀疏、可扩展和稳定正定（逆）协方差估计量》（2015），arXiv预印本
[10] 田中，M。；Nakata，K.，条件良好的矩阵近似问题的逐次投影法，IEEE信号处理。莱特。，21, 4, 418-422 (2014)
[11] 弗里德曼，J。；哈斯蒂，T。；Tibshirani，R.，用图形套索进行稀疏逆协方差估计，生物统计学，9，3，432-441（2008）·Zbl 1143.62076号
[12] Ng，M.K。；Wang，F。；袁，X.，图像恢复的非精确交替方向方法，SIAM J.Sci。计算。，33, 4, 1643-1668 (2011) ·Zbl 1234.94013号
[13] Bai，Z。；陈，M。；Yuan，X.，交替方向乘子法在具有部分特征结构的半定二次特征值反问题中的应用，逆问题。，第29、7条，第075011页（2013年）·Zbl 1280.65036号
[14] 赵，Z。；Bai，Z。；Chen，G.，关于部分特征数据非负特征值反问题的交替方向乘法器方法，J.Compute。申请。数学。，239114-134（2013年）·Zbl 1255.65080号
[15] Xiao，Y.H。；Song，H.N.，约束总变差正则化压缩传感问题的不精确交替方向算法，J.Math。成像视觉。，44, 2, 114-127 (2012) ·Zbl 1255.94030号
[16] Chan，R.H。；Yang，J.等人。；袁，X.，小波域图像修复的交替方向法，SIAM J.成像科学。，4, 3, 807-826 (2011) ·Zbl 1234.68448号
[17] Yuan，X.，协方差选择模型的交替方向方法，科学杂志。计算。，51, 2, 261-273 (2012) ·Zbl 1255.65031号
[18] 马歇尔，A.W。；奥尔金，I。；阿诺德，B.C.，《不等式：多数化理论及其应用》，第143卷（1979），施普林格·Zbl 0437.26007号
[19] 博伊德，S。；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Eckstein，J.，《通过交替方向乘数法进行分布式优化和统计学习》，Found。Trends®马赫数。学习。，3, 1, 1-122 (2011) ·兹比尔1229.90122
[20] Hiriart-Urruti，J.B。；Lemaréchal，C.，《凸分析与最小化算法I：基础》，第305卷（2013），Springer Science&Business Media
[21] Dai，Y.H。；Fletcher，R.，大型箱约束二次规划的投影Barzilai-Borwein方法，Numer。数学。，100, 1, 21-47 (2005) ·Zbl 1068.65073号
[22] 格里波，L。；Lampariello，F。；Lucidi，S.，牛顿法的非单调线搜索技术，SIAM J.Numer。分析。，23, 4, 707-716 (1986) ·Zbl 0616.65067号
[23] 刘，H。；Li，X.，非负矩阵分解的改进子空间Barzilai-Borwein梯度法，计算。最佳方案。申请。，55, 1, 173-196 (2013) ·Zbl 1291.90244号
[24] Barzilai，J。；Borwein，J.M.，两点步长梯度法，IMA J.Numer。分析。，8, 1, 141-148 (1988) ·Zbl 0638.65055号
[25] He，B.，单调一般变分不等式的非精确隐式方法，数学。程序。，86, 1, 199-217 (1999) ·兹比尔0979.49006
[26] 他，B。；廖立中。；Han，D。；Yang，H.，单调变分不等式的一种新的非精确交替方向方法，数学。程序。，92, 1, 103-118 (2002) ·Zbl 1009.90108号
[27] 顾，G。；他，B。；Yang，J.，可分离线性约束凸优化的非精确交替方向收缩方法，J.Optim。理论应用。，163, 1, 105-129 (2014) ·Zbl 1322.90065号
[28] Bnouhachem，A。；Benazza，H。；Khalfaoui，M.，解一类结构变分不等式的不精确交替方向方法，应用。数学。计算。，2197837-7846（2013年）·Zbl 1293.49071号
[29] Goldstein，T。；奥多诺休，B。；塞泽尔，S。；Baraniuk，R.，《快速交替方向优化方法》，SIAM J.成像科学。，7, 3, 1588-1623 (2014) ·Zbl 1314.49019号
[30] 新泽西州海姆。；Strabić，N.，Anderson交替投影法的加速度，用于计算最近的相关矩阵，Numer。算法，72,1021-1042（2016）·Zbl 1347.65074号
[31] 沃克，H.F。；Ni，P.，Anderson定点迭代加速度，SIAM J.Numer。分析。，49, 4, 1715-1735 (2011) ·兹比尔1254.65067
[32] Walker，H.F.，《安德森加速：算法和实现》（2011），WPI数学。科学部报告MS-6-15-50
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。