A Preconditioned Gauss-Seidel Iterative Method for Linear Complementarity Problem in Intelligent Materials System

Ban Xiang Duan; Wen Ying Zeng; Xiao Ping Zhu

doi:10.4028/www.scientific.net/AMR.340.3

Paper Titles

Preface and Committees

A Preconditioned Gauss-Seidel Iterative Method for Linear Complementarity Problem in Intelligent Materials System
p.3

The Recombination of Equipment Maintenance Support Personnel Based on the Capability and Mission Model
p.9

Study on Prediction of Gas Balance Schedule in Steel Plant
p.14

Application of Frequency Converter Driver in Long Belt Conveyor
p.19

Impact Assessment of Job Machine Factors on Scaling Parameters
p.23

Comprehensive Identification of Sintered Carbide Durability in Machining Process of Bearings Steel 100CrMn6
p.30

Estimation of the Temperature-Dependent Thermal Conductivity of Multi-Phase Materials
p.34

The Method of Logging Curves Fusion Based on Multi-Scale Wavelet Transform
p.40

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 340A Preconditioned Gauss-Seidel Iterative Method for...

A Preconditioned Gauss-Seidel Iterative Method for Linear Complementarity Problem in Intelligent Materials System

Abstract:

In this paper, the authors first set up new preconditioned Gauss-Seidel iterative method for solving the linear complementarity problem, whose preconditioned matrix is introduced. Then certain elementary operations row are performed on system matrix before applying the Gauss-Seidel iterative method. Moreover the sufficient conditions for guaranteeing the convergence of the new preconditioned Gauss-Seidel iterative method are presented. Lastly we report some computational results with the proposed method.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 340)

Pages:

3-8

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.340.3

Citation:

Cite this paper

Online since:

September 2011

Authors:

Ban Xiang Duan, Wen Ying Zeng, Xiao Ping Zhu

Keywords:

Convergence, H-Matrix, Linear Complementarity Problem, PGSI Method, Preconditioned Matrix

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A. Berman, R.J. Plemmons, Nonnegative Matrix in the Mathematical Sciences, Academic Press, New York, (1979).

Google Scholar

[2] R.W. Cottle, J.S. Pang, R.E. Stone, The Linear Complementarity Problem, Academic Press, San Diego, (1992).

Google Scholar

[3] Z.Z. Bai, On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem, IMA J. Numer. Anal. 18 (1998) 509–518.

DOI: 10.1093/imanum/18.4.509

Google Scholar

[4] J.S. Pang, Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem, J. Optim. Theory Appl. 42 (1984) 1–17.

DOI: 10.1007/bf00934130

Google Scholar

[5] A. Frommer , G. Mayer. Convergence of Relaxed Parallel Multisplitting Methods. Linear Algebra and Its Applications, 119: 141-152(1989).

DOI: 10.1016/0024-3795(89)90074-8

Google Scholar

[6] H.L. Shen, X.H. Shao, T. Zhang, C.J. Li. A preconditioned iterative method for H-matrices systems. Journal on Numerical Methods and Computer Applications, 30(2009)266-276.

Google Scholar

[7] A. Frommer , D.B. Szyld. H-splittings and two stage iterative methods. Numer Math, 63(1992) 345-356.

DOI: 10.1007/bf01385865

Google Scholar