Relaxed Parallel Modulus-Based Matrix Multisplitting Iterative Methods for Linear Complementarity Problem

Ban Xiang Duan; Dong Hai Zeng; Ai Min Yu

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

Paper Titles

Advancement in Correlation Study between Cell Apoptotic Stages and its Morphological Variations via Single-Cell Techniques
p.73

Molecular Dynamics Simulation of Tensile Properties of Nano-Layered Materials
p.79

Synthesis and Structure of Titania Nanotubes For Hydrogen Generation
p.84

Study on the Superabsorbent Hydrogels Consisting of Crosslinked Acrylic Acid and Nanosized SiO₂ Sphere
p.90

Performance Analysis on Solar Assisted CO₂ Vapor Compression Heat Pump Cycle with an Ejector
p.97

Design of on Line Car Battery Monitor System Base on FPGA
p.104

The Methods Research of Advance Detection in Tunnel Geological Disasters under Complicated Geological Condition
p.108

Design and Implementation of Interactive Landscape Based on Video Stream
p.112

Relaxed Parallel Modulus-Based Matrix Multisplitting Iterative Methods for Linear Complementarity Problem
p.117

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 741Relaxed Parallel Modulus-Based Matrix...

Relaxed Parallel Modulus-Based Matrix Multisplitting Iterative Methods for Linear Complementarity Problem

Abstract:

In this paper, the authors establish a class of relaxed parallel modulus-based matrix multisplitting iteration methods for large sparse linear complementarity problems, based on the multisplittings of the coefficient matrix. And then, they prove their convergence when the system matrices are H-matrix with positive diagonal elements. These results naturally present convergence conditions for the symmetric positive definite matrices and the M-matrices.

You might also be interested in these eBooks

Materials and Nanotechnology in Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 741)

Pages:

117-122

DOI:

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

Citation:

Cite this paper

Online since:

August 2013

Authors:

Ban Xiang Duan, Dong Hai Zeng, Ai Min Yu

Keywords:

Convergence Property, Linear Complementarity Problem, Matrix Multisplitting Method, Relaxed Iterative Method

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R.W. Cottle , J.S. Pang and R.E. Stone, The Linear Complementarity Problem. Academic Press, San Diedo,1992.

Google Scholar

[2] Z.Z. Bai and T.Z. Huang, Accelerated overrelaxation methods for solving linear complementar- ity problem. J.UEST China 23,428-432(1994).

Google Scholar

[3] B.-X. Duan , C.-L. Li , A.-N. Xu,Relaxed parallel multisplitting iterative algorithm for linear complementarity problems, OR Transactions, 10(3)77-84.(2006).

Google Scholar

[4] N. Machida, M. Fukushima, T. Ibaraki, A multisplitting method for symmetric linear complementarity problems. J. Comput. Appl. Math.62 217-227(1995).

DOI: 10.1016/0377-0427(94)00103-2

Google Scholar

[5] Z.-Z. Bai, Modulus-based matrix splitting iteration methods for linear complementarity problems.Numer. Linear Algebra Appl.

DOI: 10.1002/nla.680

Google Scholar

[6] J.-L. Dong, M.-Q. Jiang, A modified modulus method for symmetric positive-definite linear complementarity problems. Numer. Linear Algebra Appl. 16, 129–143 (2009).

DOI: 10.1002/nla.609

Google Scholar

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

DOI: 10.1007/bf01385865

Google Scholar

[8] 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

[9] Z.-Z. Bai, D.-R. Wang, Generalized matrix multisplitting relaxation methods and their convergence.Numer. Math. J. Chinese Univ. 2, 87–100 (1993).

Google Scholar

[10] Z.-Z. Bai, On the monotone convergence of the projected iteration methods for linear complementarity problems. Numer. Math. J. Chinese Univ. 5, 228–233 (1996).

Google Scholar