当前位置: X-MOL 学术Numer. Linear Algebra Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Asymptotic spectra of large matrices coming from the symmetrization of Toeplitz structure functions and applications to preconditioning
Numerical Linear Algebra with Applications ( IF 4.3 ) Pub Date : 2020-09-15 , DOI: 10.1002/nla.2332
Paola Ferrari 1 , Nikos Barakitis 2 , Stefano Serra‐Capizzano 3, 4
Affiliation  

The singular value distribution of the matrix‐sequence {YnTn[f]}n, with Tn[f] generated by f L 1 ( [ π , π ] ) , was shown in [J. Pestana and A.J. Wathen, SIAM J Matrix Anal Appl. 2015;36(1):273‐288]. The results on the spectral distribution of {YnTn[f]}n were obtained independently in [M. Mazza and J. Pestana, BIT, 59(2):463‐482, 2019] and [P. Ferrari, I. Furci, S. Hon, M.A. Mursaleen, and S. Serra‐Capizzano, SIAM J. Matrix Anal. Appl., 40(3):1066‐1086, 2019]. In the latter reference, the authors prove that {YnTn[f]}n is distributed in the eigenvalue sense as
ϕ | f | ( θ ) = | f ( θ ) | , θ [ 0 , 2 π ] , | f ( θ ) | , θ [ 2 π , 0 ) ,
under the assumptions that f belongs to L 1 ( [ π , π ] ) and has real Fourier coefficients. The purpose of this paper is to extend the latter result to matrix‐sequences of the form {h(Tn[f])}n, where h is an analytic function. In particular, we provide the singular value distribution of the sequence {h(Tn[f])}n, the eigenvalue distribution of the sequence {Ynh(Tn[f])}n, and the conditions on f and h for these distributions to hold. Finally, the implications of our findings are discussed, in terms of preconditioning and of fast solution methods for the related linear systems.


中文翻译:

Toeplitz结构函数对称化的大矩阵渐近谱及其在预处理中的应用

矩阵序列{ Y n T n [ f ]} n的奇异值分布,其中T n [ f ] F 大号 1个 [ - π π ] ,显示在[J. Pestana和AJ Wathen,SIAM J Matrix Anal Appl。2015; 36(1):273-288]。{ Y n T n [ f ]} n的光谱分布结果是在[M ]中独立获得的。Mazza和J. Pestana,BIT,59(2):463-482,2019]和[P. Ferrari,I.Furci,S.Hon,MA Mursaleen和S.Serra-Capizzano,SIAM J.Matrix Anal。Appl。,40(3):1066-1086,2019]。在后一个参考文献中,作者证明{ Y n T n [ f ]} n在特征值意义上分布为
ϕ | F | θ = | F θ | θ [ 0 2 π ] - | F - θ | θ [ - 2 π 0
假设f属于 大号 1个 [ - π π ] 并具有真实的傅立叶系数 本文的目的是将后者的结果扩展为{ hT n [ f ])} n形式的矩阵序列,其中h是一个解析函数。特别是,我们提供了序列{ hT n [ f ])} n的奇异值分布,序列{ Y n hT n [ f ])} n的特征值分布以及fH使这些分布保持不变。最后,从预处理和相关线性系统的快速求解方法的角度讨论了我们的发现的含义。
更新日期:2020-09-15
down
wechat
bug