基于均值的Toeplitz矩陣填充的子空間算法
本文關鍵詞: 矩陣填充 Toeplitz矩陣 子空間 可行序列 均值 出處:《計算數學》2017年02期 論文類型:期刊論文
【摘要】:本文提出一種基于均值的Toeplitz矩陣填充的子空間算法.通過在左奇異向量空間中對已知元素的最小二乘逼近,形成了新的可行矩陣;并利用對角線上的均值化使得迭代后的矩陣保持Toeplitz結構,從而減少了奇異向量空間的分解時間.理論上,證明了在一定條件下該算法收斂于一個低秩的Toeplitz矩陣.通過不同已知率的矩陣填充數值實驗展示了Toeplitz矩陣填充的新算法比閾值增廣Lagrange乘子算法在時間上和精度上更有效.
[Abstract]:In this paper, a subspace algorithm of Toeplitz matrix filled with mean value is proposed. A new feasible matrix is formed by the least square approximation of known elements in the left singular vector space. The Toeplitz structure of the iterative matrix is kept by means of the mean value on the diagonal line, which reduces the decomposition time of the singular vector space. It is proved that the algorithm converges to a low rank Toeplitz matrix under certain conditions. The numerical experiments of matrix filling with different known rates show that the new Toeplitz matrix filling algorithm is more effective in time and accuracy than the threshold augmented Lagrange multiplier algorithm.
【作者單位】: 太原理工大學數學學院;太原師范學院工程科學計算山西省高等學校重點實驗室;
【基金】:國家自然科學基金(11371275)
【分類號】:O151.21
【相似文獻】
相關期刊論文 前10條
1 孫善利,馬儒寧;C_(αβ) Classification of Analytic Toeplitz Operators[J];Northeastern Mathematical Journal;2000年01期
2 于濤 ,孫善利 ,盧玉峰,孫順華;Commutators of Toeplitz Operators On A~p(ψ)[J];Northeastern Mathematical Journal;2000年03期
3 盧玉峰;Commuting of Toeplitz Operators in Several Complex Variables[J];Northeastern Mathematical Journal;2001年03期
4 許慶祥,王勤;The Rigidity of the Kernels of the Natural Morphisms between Toeplitz Algebras[J];Journal of DongHua University;2005年01期
5 ;Spectral Inclusion Theorem for Toeplitz Products[J];數學研究與評論;1990年01期
6 游兆永,路浩;一類Toeplitz線性方程組與多項式除法的復雜性(英文)[J];數學研究與評論;1991年03期
7 肖杰;;Compactness for Toeplitz and Hankel Operators on Weighted Bergman Spaces of Ball in C~(n*)[J];Science in China,Ser.A;1993年10期
8 ;Fast Inverse Cholesky Decomposition for Rectangular Toeplitz-Block MatriX[J];Wuhan University Journal of Natural Sciences;1997年04期
9 曹廣福,鐘昌勇;Automorphism Group of Toeplitz Algebras on Certain Pseudoconvex Domains[J];Northeastern Mathematical Journal;1998年01期
10 孫善利,王悅健;Reducing Subspaces of Certain Analytic Toeplitz Operators on the Bergman Space[J];Northeastern Mathematical Journal;1998年02期
相關會議論文 前1條
1 梅金順;劉洪;;Toeplitz方程組的近似計算[A];中國科學院地質與地球物理研究所二○○三學術論文匯編·第四卷(油氣資源)[C];2003年
相關博士學位論文 前10條
1 胡寅寅;Dirichlet空間上Toeplitz算子和對偶Toeplitz算子的若干性質[D];大連理工大學;2016年
2 關洪巖;調和Bergman空間上Toeplitz算子和Hankel算子的性質研究[D];大連理工大學;2016年
3 孔令輝;函數空間上Toeplitz算子和Hankel算子的乘積及交換性[D];大連理工大學;2015年
4 馬攀;截斷Toeplitz算子與Bergman空間上的乘法算子[D];重慶大學;2016年
5 夏錦;函數空間上的Toeplitz算子[D];廣州大學;2012年
6 楊靜宇;調和函數空間上對偶Toeplitz算子的若干問題[D];大連理工大學;2014年
7 崔璞玉;向量值函數空間上塊Toeplitz算子的若干性質[D];大連理工大學;2014年
8 董興堂;函數空間上的Toeplitz算子的代數性質[D];天津大學;2010年
9 王春梅;由對稱測度定義的解析函數空間上的Toeplitz算子[D];吉林大學;2009年
10 孫志玲;多變量函數空間上Toeplitz算子的若干問題[D];大連理工大學;2013年
相關碩士學位論文 前10條
1 李超;Toeplitz矩陣重建的算法及實現[D];太原理工大學;2015年
2 張欣;Toeplitz線性系統(tǒng)的循環(huán)與反循環(huán)矩陣分裂的迭代解法[D];山西大學;2015年
3 康麗;五對角Toeplitz矩陣的計算[D];閩南師范大學;2015年
4 劉曉玲;關于Toeplitz+Hankel線性方程組的迭代解法[D];長沙理工大學;2014年
5 張童;多圓盤上對偶Toeplitz算子的譜性質[D];大連理工大學;2016年
6 丁曉娟;多圓盤調和Hardy空間上的對偶Toeplitz算子[D];大連理工大學;2016年
7 趙熙樂;Toeplitz系統(tǒng)求解方法的研究[D];電子科技大學;2009年
8 盧明先;Toeplitz矩陣在時間序列分析中的應用[D];廈門大學;2006年
9 呂小光;關于Toeplitz矩陣的計算[D];電子科技大學;2007年
10 段友才;Hermitian Toeplitz方程組快速算法的研究[D];長沙理工大學;2010年
,本文編號:1519084
本文鏈接:http://sikaile.net/kejilunwen/yysx/1519084.html