HOME    About this site    mypage    Japanese    library    university    Feedback

University of the Ryukyus Repository >
Faculty of Engineering >
Bulletin >
The Bulletin of Science and Engineering Division University of the Ryukyus >
No.7 (1974/03) >

 
Title :スパース行列のガウス消去における最適ピボッテング・アルゴリズムとそのフォトランプログラム
Title alternative :Optimal Pivoting Algorithm in Gaussian Elimination for Sparse Matrices and its FORTRAN Program.
Authors :喜屋武, 盛基
白川, 功
尾崎, 弘
Authors alternative :Kyan, Seiki
Shirakawa, Isao
Ozaki, Hiroshi
Issue Date :1-Mar-1974
Abstract :In the process of solving the linear epuation by the Gaussian Elimination or other comparable technigues, a computational interest is the pivotal ordering of the coefficient matix for the given set of epuations. This paper describes the algorithm fit for a large scale sparse matrices. The algorithm is essentially so called "minimum fill-in" but the method to obtain the minimum fill-in is unigue and some other criteria are added in oder to improve the optimality. Comparisions are made withe Ghausi method by actual program and results are given.
Type Local :紀要論文
ISSN :0387-429X
Publisher :琉球大学理工学部
URI :http://hdl.handle.net/20.500.12000/26154
Citation :琉球大学理工学部紀要. 工学篇 = Bulletin of Science & Engineering Division, University of the Ryukyus. Engineering no.7 p.137 -150
Appears in Collections:No.7 (1974/03)

Files in This Item:

File Description SizeFormat
NO7P137.pdf3138KbAdobe PDFView/Open