×
卡利，F.P。;费兰特，A。;M·帕文。;皮奇，G。

块循环协方差矩阵最大熵扩张的一种有效算法。 （英语） Zbl 1283.65035号

线性代数应用。 439，第8号，2309-2329（2013）.
摘要：本文研究部分指定块循环矩阵的最大熵完备问题。由于正定对称循环恰好是平稳周期过程，特别是平稳倒数过程的协方差矩阵，因此该问题在信号处理，特别是图像建模中有应用。事实上，它与受某些条件独立约束的acausal信号双边AR型表示的最大似然估计密切相关。块循环矩阵的最大熵完备性问题最近已由作者解决，但仍存在有效计算解的问题。在本文中，我们提供了一种有效的算法来计算它的解，与现有的正定矩阵扩张问题的算法相比，这种算法非常有效。该算法得益于对我们的问题和本文所开发的块Toeplitz矩阵的带扩展问题之间关系的分析。

引用于4文件

MSC公司：

65楼30 其他矩阵算法（MSC2010）
15A83号 矩阵完成问题
15个B05 Toeplitz、Cauchy和相关矩阵
94甲12 信号理论（表征、重建、滤波等）
94A08型 信息与通信理论中的图像处理（压缩、重建等）
60亿10 平稳随机过程

关键词：

矩阵完成;正定完备;相互作用过程;协方差矩阵;循环矩阵;Toeplitz矩阵;平稳周期过程;信号处理;图像建模;最大似然估计;算法

软件：

算法457;CHOMPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{F.P.Carli}等人，《线性代数应用》。439，第8号，2309--2329（2013；Zbl 1283.65035）
全文： 内政部 arXiv公司

参考文献：

[1] Carli，F。；费兰特，A。；Pavon，M。；Picci，G.，互惠过程协方差扩展问题的最大熵解，IEEE Trans。自动化。控制，561999-2012（2011）·Zbl 1368.94056号
[2] Jamison，B.，《倒数过程：平稳高斯情形》，《数学年鉴》。《法律总汇》第411624-1630页（1970年）·Zbl 0248.60030号
[3] 利维，B。；R·弗雷扎。；Krener，A.，离散时间高斯倒数过程的建模和估计，IEEE Trans。自动化。控制，AC-351013-1023（1990）·Zbl 0709.60043号
[4] Sand，J.，《随机实现理论的四篇论文》（1994），皇家理工学院数学系：瑞典斯德哥尔摩皇家理工大学数学系，博士论文
[5] 利维，B。；Ferrante，A.，有限区间上平稳离散时间高斯互易过程的表征，SIAM J.矩阵分析。申请。，24, 334-355 (2002) ·Zbl 1027.60034号
[6] 费兰特，A。；李维，B.，辛矩阵铅笔的标准形，线性代数应用。，274, 259-300 (1998) ·Zbl 0902.15006号
[7] Dempster，A.，协方差选择，生物统计学，28157-175（1972）
[8] Burg，J.，最大熵谱分析（1967），斯坦福大学地球物理系：斯坦福大学地球物理学系，加利福尼亚州斯坦福，博士论文
[9] Dym，H。；Gohberg，I.，带逆带矩阵的扩张，线性代数应用。，36, 1-24 (1981) ·兹比尔0461.15002
[10] 格隆，R。；约翰逊，C。；Sa，E。；Wolkowicz，H.，部分厄米矩阵的正定完备，线性代数应用。，58, 109-124 (1984) ·Zbl 0547.15011号
[11] Dembo，A。；马尔洛，C。；Shepp，L.A.，在非负定循环矩阵中嵌入非负定Toeplitz矩阵，及其在协方差估计中的应用，IEEE Trans。通知。理论，351206-1212（1989）·Zbl 0698.62088号
[12] 速度，T。；Kiiveri，H.，有限图上的高斯马尔可夫分布，Ann.Statist。，14, 138-150 (1986) ·Zbl 0589.62033号
[13] Johnson，C.，《矩阵完成问题：一项调查》，（Proc.Sympos.Appl.Math.，vol.40（1990）），171-198·Zbl 0706.15024号
[14] 戈伯格，I。；Goldberg，S。；Kaashoek，M.，线性算子类，第二卷（1994年），Birkhäuser：Birkhäuser波士顿
[15] 戈伯格，I。；Kaashoek，M。；Woerdeman，H.，正严格压缩扩张问题的带方法：一个替代版本和新应用，积分方程算子理论，12343-382（1989）·Zbl 0676.46043号
[16] 巴雷特，W。；约翰逊，C。；Lundquist，M.，与弦图相关的矩阵补全的行列式，线性代数应用。，121, 265-289 (1989) ·Zbl 0681.15003号
[17] 巴雷特，W。；约翰逊，C。；Tarazaga，P.，简单循环的实正定完备问题，线性代数应用。，192, 3-31 (1993) ·Zbl 0786.15027号
[18] 巴雷特，W。；约翰逊，C。；Loewy，R.，真正的正定完成问题：循环可完成性，Mem。阿默尔。数学。Soc.，122（1996）·Zbl 0857.05068号
[19] 约翰逊，C。；McKee，T.，循环可完成图的结构条件，离散数学。，159, 155-160 (1996) ·Zbl 0861.05052号
[20] Laurent，M.，系列平行图的实半正定完备问题，线性代数应用。，252, 347-366 (1997) ·兹伯利0871.05043
[21] 约翰逊，C。；Kroschel，B。；Wolkowicz，H.，近似半正定完备的内点方法，计算。最佳方案。申请。，9, 175-190 (1998) ·Zbl 0907.90207
[22] Glunt，W。；海登，T。；约翰逊，C。；Tarazaga，P.，正定完备与行列式最大化，线性代数应用。，288, 1-10 (1999) ·Zbl 0973.15009号
[23] Laurent，M.，正半定和欧几里德距离矩阵完成问题的多项式实例，SIAM J.矩阵分析。申请。，22, 874-894 (2001) ·Zbl 0981.05071号
[24] Dahl，J。；范德伯格，L。；Roychowdhury，V.，通过弦嵌入的非弦图协方差选择，Optim。方法软件。，23, 501-520 (2008) ·兹比尔1151.90514
[25] 费兰特，A。；Pavon，M.，矩阵完成a la（拉丁语）Dempster根据简约原则，IEEE Trans。通知。理论，57，3925-3931（2011）·Zbl 1365.15039号
[26] Carli，F。；Georgiou，T.，关于循环结构下的协方差完成问题，IEEE Trans。自动化。对照，56918-922（2011）·Zbl 1368.15024号
[27] Carli，F。；Picci，G.，关于块循环矩阵带扩展的因式分解方法，（第19届网络与系统数学理论国际研讨会论文集（2010）），907-914
[28] Golumbic，M.，《算法图论与完美图》（1980），学术出版社：纽约学术出版社·Zbl 0541.05054号
[29] 福田，M。；小岛，M。；Murota，K。；Nakata，K.，通过矩阵补全利用半定规划中的稀疏性i:通用框架，SIAM J.Optim。，11, 647-674 (2000) ·Zbl 1010.90053号
[30] Nakata，K。；藤泽，K。；福田，M。；小岛，M。；Murota，K.，通过矩阵补全利用半定规划中的稀疏性ii：实现和数值细节，数学。程序。序列号。B、 95、303-327（2003）·Zbl 1030.90081号
[31] 北维尔穆特。；Scheidt，E.，将协方差选择模型拟合到矩阵。算法AS 105，J.R.Stat.Soc.Ser。C.申请。Stat.，26，88-92（1977年）
[32] Kullback，S.，给定边距的概率密度，《数学年鉴》。Stat.，39，1236-1243（1968）·Zbl 0165.20303号
[33] Levy，B.，正则和倒数多元平稳高斯倒数过程Z轴必须是Markov，J.Math。系统。估计。控制，2133-154（1992）
[34] Davis，P.，循环矩阵（1979），John Wiley&Sons·Zbl 0418.15017号
[35] Whittle，P.，关于多元自回归拟合和谱密度矩阵的近似谱分解，生物统计学，50，129-134（1963）·Zbl 0129.11304号
[36] Georgiou，T.，基于状态协方差的谱分析：最大熵谱和线性分数参数化，IEEE Trans。通知。理论，52，1052-1066（2006）·Zbl 1300.94023号
[37] 哈伯曼，S.，《频率数据分析》（1974），芝加哥大学出版社·兹比尔0325.62017
[38] Bron，C。；Kerbosch，J.，《算法475：寻找无向图的所有团》，Commun。ACM，16575-577（1973）·Zbl 0261.68018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。