Abstract
Nonlinear complementarily problem (NCP) is a kind of very important problem. This kind of problem can be arisen from some complicated free boundary problem and other mathematical programming problem. In this paper, numerical solution of NCP with an M-function is considered. A new variant Schwarz method called restricted additive Schwarz method (RAS) is presented. Compared to classical additive Schwarz method, this method has many advantages, such as it reduces communication time while maintaining the most desirable used in practice. Some preliminary numerical results are reported. As we can see from the preliminary numerical results, the restricted additive Schwarz method spends less CPU time and needs fewer iteration numbers then classical additive Schwarz method and PSOR.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bai, Z.Z.: On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem. SIAM J. Matrix Anal. Appl. 21, 67–78 (1999)
Frommer, A., Szyld, D.B.: An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms. SIAM J. Numer. Anal. 39, 463–479 (2001)
Frommer, A., Szyld, D.B.: Weighted Max Norms, Splittings, and Overlapping Additive Schwarz Iterations. Numer. Math. 83, 259–278 (1999)
Xu, H.R., Zeng, J.P., Sun, Z.: Two Level Additive Schwarz Methods for Nonlinear Complementarity Problems with an M Function. Numer. Linear. Algebra Appl. 17, 599–613 (2010)
Cai, X.C., Sarkis, M.: A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems. SIAM J. Sci. Comput. 21, 239–247 (1999)
Cai, X.C., Sarkis, M., Sarkis, M.: A Restricted Additive Schwarz Preconditioner with Harmonic Overlap for Symmetric Positive Definite Linear Systems. SIAM J. Sci. Comp. 41, 1209–1231 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, H., Huang, K., Xie, S. (2011). Restricted Additive Schwarz Method for Nonlinear Complementarity Problem with an M-Function. In: Yu, Y., Yu, Z., Zhao, J. (eds) Computer Science for Environmental Engineering and EcoInformatics. CSEEE 2011. Communications in Computer and Information Science, vol 158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22694-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-22694-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22693-9
Online ISBN: 978-3-642-22694-6
eBook Packages: Computer ScienceComputer Science (R0)