Sparse algorithms for indefinite system of linear equations

被引:24
作者
Chen, P [1 ]
Runesha, H
Nguyen, DT
Tong, P
Chang, TYP
机构
[1] Hong Kong Univ Sci & Technol, Kowloon, Hong Kong, Peoples R China
[2] Old Dominion Univ, Norfolk, VA USA
关键词
D O I
10.1007/s004660050013
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Sparse LDLT algorithms, based upon mixed forward-backward factorization strategies, are developed for direct solution of indefinite system of linear equations. A simple rotation matrix is also introduced and incorporated into 2 x 2 pivoting strategies. Several test problems have been conducted in order to evaluate the numerical performance of the proposed algorithms, and its associated FORTRAN codes.
引用
收藏
页码:33 / 42
页数:10
相关论文
共 12 条
[1]   A COUPLED ANALYSIS METHOD FOR STRUCTURES WITH INDEPENDENTLY MODELED FINITE-ELEMENT SUBDOMAINS [J].
AMINPOUR, MA ;
RANSOM, JB ;
MCCLEARY, SL .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1995, 38 (21) :3695-3718
[2]  
BUNCH JR, 1977, MATH COMPUT, V31, P163, DOI 10.1090/S0025-5718-1977-0428694-0
[3]  
Duff I.S., 1989, MONOGRAPHS NUMERICAL
[4]  
DUFF IS, 1995, 95001 RAL
[5]  
George A., 1981, COMPUTER SOLUTION LA
[6]  
Golub G. H., 2013, Matrix Computations
[7]  
HOUSNER JM, 1991, P INT C COMPUTATIONA, P376
[8]   A PARALLEL ROW-ORIENTED SPARSE SOLUTION METHOD FOR FINITE-ELEMENT STRUCTURAL-ANALYSIS [J].
LAW, KH ;
MACKAY, DR .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1993, 36 (17) :2895-2919
[9]   BLOCK SPARSE CHOLESKY ALGORITHMS ON ADVANCED UNIPROCESSOR COMPUTERS [J].
NG, EG ;
PEYTON, BW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (05) :1034-1056
[10]  
NGUYEN DT, 1996, 96001 CEE OLD DOM U