金小青 块Toeplitz系统的带Toeplitz-预处理器。 （英语） Zbl 0861.65031号 J.计算。申请。数学。 70，第2期，225-230（1996年）. 将直线上实周期函数生成的Toeplitz矩阵的预处理共轭梯度法推广到平面上实双周期函数生成Toeplitz-矩阵的块。利用Remez算法构造了带Toeplitz预条件子，并给出了预条件系统条件数的估计。本文最后分析了块Toeplitz系统的计算复杂性与系统大小的关系。审核人：H.Matthies（布伦瑞克） 引用于7文件 MSC公司： 65层10 线性系统的迭代数值方法 65英尺35英寸 矩阵范数、条件、缩放的数值计算 关键词：生成函数;预处理共轭梯度法;块Toeplitz矩阵;双周期函数;雷米兹算法;条件编号;计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit{X.-Q.Jin}，J.计算机。申请。数学。70，第2号，225--230（1996；Zbl 0861.65031） 全文： 内政部 参考文献： [1] O.阿克塞尔森。；Barker，V.，《边值问题的有限元解，理论与计算》（1984），学术出版社：纽约学术出版社·Zbl 0537.65072号 [2] Chan，R。；Jin，X.，块系统的块预处理器家族，SIAM J.Sci。统计人员。计算。，1218-1235年（1992年）·Zbl 0760.65027号 [3] Chan，R。；Tang，P.，Hermitian Toeplitz系统的快速带Toeplits预条件，SIAM J.Sci。统计人员。计算。，15, 164-171 (1994) ·Zbl 0797.65022号 [4] G.Floorentino和S.Serra，将出现具有非负生成函数的对称正定块Toeplitz矩阵的多重网格方法。；G.Floorentino和S.Serra，将出现具有非负生成函数的对称正定块Toeplitz矩阵的多重网格方法·Zbl 0858.65039号 [5] Golub，G。；Van Loan，C.，矩阵计算（1989），约翰·霍普金斯大学出版社：马里兰州约翰·霍普金斯大学出版社·Zbl 0733.65016号 [6] Jin，X.，关于预处理块Toeplitz矩阵的注记，SIAM J.Sci。统计人员。计算。，16, 951-955 (1995) ·Zbl 0831.65038号 [7] Serra，S.，渐近病态块Toeplitz系统的预处理策略，BIT，34579-594（1994）·Zbl 0823.65030号 [8] Tang，P.，线性复数切比雪夫近似的快速算法，数学。公司。，51, 721-739 (1988) ·Zbl 0699.65009号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。