Toeplitz型线性方程组的拟对称化快速算法  

A Pseudo-symmetric Fast Algorithm for Solving Toeplitz-type Systems

作　　者：任国恒[1] 王洪峰[1] 王健[1,2] 朱海[1] 徐仲[2] 

机构地区：[1]周口师范学院计算机科学与技术学院,河南周口466001 [2]西北工业大学应用数学系,西安710072

出　　处：《科技通报》2015年第9期1-4,14,共5页Bulletin of Science and Technology

基　　金：国家自然科学基金(61103143;70890081);河南省高校科技创新人才支持计划项目(2012HASTIT032);河南省科技厅科技发展计划重点科技攻关项目(142102110152);河南省软科学研究计划项目(142400411133);中国博士后科学基金(2012M512008);周口师范学院青年科研基金资助项目(zknuc0214;zknuc0204)

摘　　要：利用由n阶Toeplitz型矩阵构造的2n阶拟对称分块矩阵给出了求解Toeplitz型方程组的拟对称化快速算法,该算法与已有算法相比,或者减少了计算量,或者提高了计算精度。In this paper,we get a pseudo-symmetric fast algorithms for solving Toeplize-type systems by constructing a pseudo-symmetric block matrix. In contrast with previous methods,new algorithms reduce operations or improve precision.

关 键 词：Toeplitz型矩阵 线性方程组 位移结构 快速算法 

分 类 号：O241.6[理学—计算数学]