Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (6): 905-908.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Modified SOR-like method for solution to saddle point problem

Shen, Hai-Long (1); Shao, Xin-Hui (1); Zhang, Tie (1); Li, Chang-Jun (1)   

  1. (1) School of Sciences, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-06-15 Published:2013-06-22
  • Contact: Shao, X.-H.
  • About author:-
  • Supported by:
    -

Abstract: A new iterative solution with undetermined parameters is proposed to solve the problem of large-scale sparse saddle point, i.e. the modified SOR-like method or MPSOR-like method. Based on a splitting for the matrix of coefficients, the iteration method needs the choices of a pretreated matrix and undetermined parameters. After the choices were done, the iteration method proposed becomes convergent in form of theorem, thus giving a basic equality between the eigenvalue of iterative matrix and the parameters, with the sufficient and necessary conditions deduced for the convergence of the iteration method. The new method shows theoretically that it is more extensive with quicker convergence rate than the SOR-like method if the parameters is chosen properly. An experimental result of the iteration method is given numerically.

CLC Number: