%0 Journal Article
%T THE FAST APPROXIMATE LU METHOD OF THE SPECIAL TRIDIAGONAL LINEAR SIMULTANEOUS EQUATIONS<br>一类特殊三对角线性方程组的快速近似追赶法
%A 高德荫
%A 徐峰
%A 潘乃德
%J 计算数学
%D 1981
%I 
%X In the difference methods of the partial differential equations we often meet withthe linear simultaneous equations the coefficient matrix of which is tridiagonal. General-ly, such equations can be solved by the so-called LU method, and the improvement ofcomputational speed of the LU method is of great significance. When constant step difference scheme is applied to the second-order partial differen-tial equations, a feature of the above tri-diagonal matrix shows that the elements bothin the main-diagonal of this matrix are constant and in the two adjacent minor-diagonals are constant. However, this feature has been neglected by the general LUmethod. Just for this purpose, we have, in this paper, derived a fast-approximatealgorithm whose computational speed is about twice as fast as that of the general LUmethod.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=A6634F9299FA962364FB0BDFE498A8C5&yid=AA64127AB7DEB65D&vid=38B194292C032A66&iid=CA4FD0336C81A37A&sid=F3090AE9B60B7ED1&eid=BCA2697F357F2001&journal_id=0254-7791&journal_name=计算数学&referenced_num=0&reference_num=0