HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

Hermitian Toeplitz线性方程组的新预处理方法

摘要:本文研究解Hermitian Toeplitz线性方程组Ax=b的预处理共轭梯度法.基于Hermitian Toeplitz矩阵可通过酉相似转化为一个实Toeplitz矩阵与一个Hankel矩阵的和(UAU*=T+H)的结论,我们首先将Ax=b转化为实线性方程组(T+H)[x1,x2]=[b1,b2].然后,我们提出一个新预处理子来求解这两个方程组.特别地,我们采用DCT和DST求解,只涉及到实运算.我们分析预处理矩阵的谱性质,并讨论每步迭代的计算复杂度.数值实验表明该预处理子是有效的.

关键词:
  • hermitian  
  • toeplitz矩阵  
  • 预处理共轭梯度方法  
  • dst  
  • dct  
作者:
刘仲云; 徐伟进; 陈思恒; 张育林
单位:
长沙理工大学数学与统计学院; 湖南长沙410004; Minho大学数学中心葡萄牙4710-057
刊名:
数学理论与应用

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:数学理论与应用

数学理论与应用杂志紧跟学术前沿,紧贴读者,国内刊号为:43-1334/O1。坚持指导性与实用性相结合的原则,创办于1981年,杂志在全国同类期刊中发行数量名列前茅。