Professional Documents
Culture Documents
2007 9
( 518028) ( 510010)
[ ] ,
,
GSSAP
[ ]
Sparse Multifrontal Solver for Solving Large-scale Structural Equations Chen Yingshi1 , Wu Wenyong1 , Huang
Zhenkang1 , Tong Huibo1 ,Jiao Ke2 (1 Shenzhen Camicro Software Co .
, Ltd .
, Shenzhen 518028 , China ;2 The Architectural
Design and Research Institute of Guangdong Province , Guangzhou 510010 , China)
Abstract:
A sparse multifrontal method for solving large-scale structural equations is presented .The operations in frontal
matrix are based on BLAS .The memory requirement of multifrontal method is less than band solvers and frontal solvers .It has
more potential for parallelism .A robust algorithm is presented to deal with the ill-matrix .The efficiency is illustrated by some
large-scale real buildings .This method is implemented in the GSSAP commercial software .
Keywords :
structural equations ;sparse matrix ;multifrontal method
LL T
,
,
[ 7 , 8]
(multifrontal method)
1.1
L ,
, , ,
(1)s 1
,[ 6]
GSS
, GSS ,
t =max{t |t s ;
L(s)=L(t)(s , s +1 , , t -1)}
}
, ,
(3)s =t +1 , s >N , 2
1.2
1
,
A LLT L M
, [ 2]
(1)m 1
[ 2] ,
(2) m
() ,
, [ 5] ,
()
, F(s , , t) 1
, ,
D, B ,C :
,
( ,
D ={Li , k |Li , k 0 , s k i t}
B ={L i , k |L i , k 0 , s k t ;
t i}
C ={L i , k |L i , k 0 , t k , i N}
)LU
D D L D TL , B
A N , i , k
B= BD TL
i , k A
L , A =LL T[ 1] L k
L(k)={i Li , k 0 , k i N}
138
C
T
C= C -B
B
(3)m =m +1 , m >M , 2
1.3
,
(), ,
,
[ 2 , 5 , 9] ,
D , B , C ,
BLAS[ 3] ,
(1)
1
, [ 9]
, ,
(2) ,
, ,
(3)
10 , 2(a) A
, 2(b) L +L T , +
7 :
{a },{b},{c},{d},{e},
(4)
{f , g},{h , i , j}
,
(skyline)
, , ,
,
,
, ,
,
, 3
[ 10]
2 ,
, ,
,
32 ,
4G , 64
, 32
,
,
, ,
[ 4] ,
,
2 , {a},{b},{d } ,
, [ 7]
,
,
2
GSSAP , 4
, 1 , 2 , 4
2 LL T , L
{a}, {b}, {c}, {d}, {e}, {f , g}, {h , i , j}
18 ,
, 123s
139
30
102.5
19 518
61
189.1
33 123
21
68.0
28 275
43
176.6
35 256
(m)
(
M)
MIM(millions in minutes),
(s)
85.821
85.821
3.
861
25.465
145.583
145.583
9.
092
67.029
226.448
226.448
6.
280
34.713
193.630
193.630
6.
839
64.304
:
Pentium 4, CPU 2.
8GHz , 1GB Window s XP sp2
[ 1 ] .
[ M] .
:
, 2000.
[ 2 ] DUFF I S , ERISMAN A M , REID J K .Direct Methods for Sparse
M atri ces[ M] .
London :
Oxford Univ .Press , 1986 .
[ 3 ] DODSON D , LEWIS J .Issues relating to extension of the basi c linear
algebra subprograms[ J] .
ACM SIGNUM Newslet ter, 1985 , 20(1):218.
[ 4 ] .
[ M] .
:
, 1981.
[ 5 ] , .
[ M] .
:
, 1997 .
[ 6 ] FIALKO .A block sparse direct multifrontal solver in SCAD sof tware
[ C] Proceedings of the 16th international conference on computer
methods in mechanics CMM-2005, 2005.
[ 7 ] LIU .The Multifrontal Method for Sparse Matrix Solution :Theory and
Practice[ J] .SIAM Rev ., 1992 , 34 :
82-109.
[ 8 ] DAV IS T A .A column pre-ordering strategy for the unsymmetricpattern multif rontal method[ J] .ACM Trans .Math .Software , 2004 ,
30(2):
165-195 .
[ 9 ] DUFF I S , SCOTT J A .MA42-a new frontal code for solving sparse
unsymmetric systems [ R ] . Techni cal Report RAL-TR-93-064 ,
Rutherford Appleton Laboratory, 1993.
[ 10] DAVIS T A , DUFF I S .A combined unifrontal multifrontal method for
unsymmetric sparse matrices[ J] .ACM Transactions on Mathemati cal
Software (TOMS), 1999 , 25(1):
1-20.
( 117 )
,
(3) :
, ,
4
3
,
,
, ,
,
(4) ,
,
,
,
(1)
, ,
, ,
, ,
(2) CPU PC ,
CPU
(3) ()
, , LU
PC
32 64
(
CPU , ),
PC
140
[ 1] , , , .
[ J] .
, 2001 , 23(1):
79-83 .
[ 2] , , .[ J] .
, 1999 , 21(3):
323-327 .
[ 3] , , , .
[ J] .
, 2002(5):
29-32.
[ 4] , .
[ J] . , 1998, 20(6):
105-107 .
[ 5] , , .
[ J] . , 1999, 21(2):
222-226 .
[ 6] .
[ J] .
, 2000 , 22(3):
348-352 .
[ 7] , , .
[ J] .
, 2003 , 24(2):
146-150 .
[ 8] , .
( 2 )[ M] .
:
, 1996 .
[ 9] (JG J120 99)[ S] . :
, 1999 .