Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Engineering Mathematics》 2011-03
Add to Favorite Get Latest Update

The Polynomial Acceleration of GSOR Iterative Algorithms for Large Sparse Saddle Point Problems

PAN Chun-ping1,WANG Hong-yu1,2(1-Zhejiang Industry Polytechnic College,Shaoxing 312000;2-Department of Mathematics,East China Normal University,Shanghai 200062)  
In order to solve large sparse saddle point problems(SPP) quickly and efficiently,we construct in this paper a polynomial accelerative iterative algorithm through accelerating the generalized SOR(GSOR) iterative algorithm and using the Chebyshev polynomial.The convergence of the algorithm is also studied.Meanwhile,by examining the convergence of accelerated iterative matrix,the result shows that the new method converges faster than the GSOR method.Numerical results further demonstrate that the new method is more efficient than the GSOR method.
【Fund】: 浙江工业职业技术学院科技计划(KY2010109)~~
【CateGory Index】: O241.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 SHEN Hai-long,SHAO Xin-hui,ZHANG Tie,LI Chang-jun(School of Sciences,Northeastern University,Shenyang 110004,China.);Modified SOR-like Method for Solution to Saddle Point Problem[J];Journal of Northeastern University(Natural Science);2009-06
2 Shao Xinhui Shen Hailong Li Changjun Zhang Tie (College of Science,Northeastern University,Shenyang,110004,China);GENERALIZED AOR METHOD FOR AUGMENTED SYSTEMS[J];Journal on Numerical Methods and Computer Applications;2006-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XUE Qiu-fang,CHANG Da-wei,ZHAO Guang-yi (College of Mathematics and Information Science,Shanxi Normal University,Xi'an 710062,China);The selection of the AOR optimum parameters for consistently ordered matrix[J];Journal of Anhui University(Natural Sciences);2004-05
2 Shen Jingqing;Cao De (Tonghua Teacher's College, Tonghua City) (Tonghua Finance and Economy School, Tonghua City);The Cover Theorem of the Circular Rings with Respect to the Roots of the One-variable Plolynomials of Degree n.[J];;1999-03
3 SU Yang-feng~(1), ZHANG Kai-jun~2, LIU Ming-li~2 (1. Department of Mathematics, Fudan University, Shanghai 200433, China; 2. Institute of Mathematics, Fudan University, Shanghai 200433, China);A Sufficient Condition on the Existence of Maximal and Minimal Solvents of the Quadratic Matrix Equation[J];Journal of Fudan University;2004-03
4 DENG Yong(Department of Mathematics,Kashgar Normal College,Kashgar 844006,China);Improvement on the elementary transformation method of QR decomposition of matrix[J];Journal of Science of Teachers' College and University;2008-03
5 YANG Ji-ye,LI Yu-qing(School of Mathematics and Computer,Ningxia University,Yinchuan 750021,China);The Automatic Generation of Relaxation Factor in SOR Method Based on Least Square Method[J];Journal of Gannan Normal University;2008-03
6 XU Wen-hua SUN Xue-dong(School of Mathematical and Computer Science,Guizhou Normal University,Guiyang Guizhou 550001,China);A Theoretical Analysis of Linear Least Square based on Singular Value Decomposition[J];Journal of Guiyang University(Natural Sciences);2009-04
7 PAN Chun-ping(Zhejiang Industry Polytechnic College,Shaoxing 312000,China);The SSOR Iterative Algorithms for Large Sparse Saddle Point Problems[J];Computer Knowledge and Technology;2010-21
8 QU Li-xin1.,2(1.College of Mathematics and Econometrics,Hunan Univ,Changsha 410082,China;2.Changsha Commerce and Tourism College,Changsha 410004,China);The least-squares D-symmetric solutions of the matrix equation AXB=C[J];Journal of Hunan University of Arts and Science(Natural Science Edition);2010-03
9 Wang Xiaohong1,Cao Lijuan2,Liu Hui1,Chen Huaihai2(1.College of Science,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)(2.College of Aerospace Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Convergence Analysis of Iterative Dynamic Condensation Methods[J];Acta Aeronautica Et Astronautica Sinica;2008-03
10 Tang Jianguo,He Guoqiang (Department of Mathematics, Shanghai University, Shanghai, 200436);A STATIONARY TWO-STEP IMPLICIT ITERATIVE METHOD FOR ILL-POSED OPERATOR EQUATIONS[J];Mathematica Numerica Sinica;2000-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved