解線性系統(tǒng)的預條件方法.pdf

1、蘭州大學碩士學位論文解線性系統(tǒng)的預條件方法姓名：常巖磊申請學位級別：碩士專業(yè)：數學 計算數學指導教師：張國鳳20080501蘭州大學碩士學位論文A b s t r a c tF o r s o l v i n g l a r g e l i n e a rs y s t e m s ，i t e r a t i v em e t h o d s h a v eb e c o m e o n e o ft h e m o s ti m p

2、 o r t a n tm e t h o d s ．W e u s u a l l y d e s c r i b et h ec o n v e r g e n c e r a t eo ft h e i t e r a t i v e m e t h -o d s t o s e ew h e t h e r i t i sa g o o dm e t h o d ．S o t h e c o n v e r g e n c e

3、r a t eb e c o m e sm o r e a n dm o r e i m p o r t a n t ．T h e n i ti sv a l u a b l et o f i n d am e t h o d w h i c h h a s a f a s t e rc o n v e r g e n c er a t e ．W e i n t r o d u c et h e n o n s i n g u l a

4、rp r e c o n d i t i o n i n gm a t r i x i no r d e r t os o l v e t h e l i n -e a r s y s t e m f a s t e ra n d a c c e l e r a t et h ec o n v e r g e n c e r a t e ．I nt h i sp a p e r ，w e e s t a b l i s h t h ep

5、 r e c o n d i t i o n e dA O R m e t h o d t os o l v et h e l a r g el i n e a rs y s t e m sa n d r e c e i v ea g e n e r a lr e s u l t ．K e y w o r d s ：p r e c o n d i t i o n e rm a t r i x ，G a u s s - S e i d e