Abstract
Semismooth Newton method is an effective method for solving a nonsmooth equation, which arises from a reformulation of the complementarity problem. Under appropriate conditions, we verify the monotone convergence of the method. We also present semismooth Newton Schwarz iterative methods for the nonsmooth equation. Under suitable conditions, the methods exhibit monotone and superlinear convergence properties.
Similar content being viewed by others
References
Arnal, J., Migallón, V., Penadés, J.: Parallel Newton two-stage multisplitting iterative methods for nonlinear systems. BIT Numer. Math. 43, 849–861 (2003)
Arnal, J., Migallón, V., Penadés, J., Szyld, D.B.: Newton additive and multiplicative Schwarz iterative methods. IMA J. Numer. Anal. 28, 143–161 (2008)
Benzi, M., Szyld, D.B.: Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numer. Math. 76, 309–321 (1997)
Benzi, M., Frommer, A., Nabben, R., Szyld, D.B.: Algebraic theory of multiplicative Schwarz methods. Numer. Math. 89, 605–639 (2001)
Cai, X.C., Dryja, M.: Domain decomposition methods for monotone nonlinear elliptic problems. In: Keyes, D.E., Xu, J.C. (eds.) Contemporary Mathematics, vol. 180, pp. 21–27. AMS, Providence (1994)
Cai, X.C., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21, 792–797 (1999)
Efstathiou, E., Gander, M.J.: Why restricted additive Schwarz converges faster than additive Schwarz. BIT Numer. Math. 43, 945–959 (2003)
Frommer, A., Szyld, D.B.: Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numer. Math. 83, 259–278 (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)
Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. Springer, New York (1994)
Jiang, H.Y., Qi, L.: A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optim. 35, 178–193 (1997)
Nabben, R., Szyld, D.B.: Convergence theory of restricted multiplicative Schwarz methods. SIAM J. Numer. Anal. 40, 2318–2336 (2003)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, San Diego (1970)
Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227–244 (1993)
Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–368 (1993)
Sherman, A.H.: On Newton-iterative methods for the solution of systems of nonlinear equations. SIAM J. Numer. Anal. 15, 755–771 (1978)
Zeng, J.P., Zhou, S.Z.: On monotone and geometric convergence of Schwarz methods for two-side obstacle problems. SIAM J. Numer. Anal. 35, 600–616 (1998)
Zeng, J.P., Zhou, S.Z.: Block monotone iterative methods for elliptic variational inequalities. Appl. Math. Comput. 128, 109–127 (2002)
Zeng, J.P., Li, D.H., Fukushima, M.: Weighted max-norm estimate of additive Schwarz iteration algorithm for solving linear complementarity problems. J. Comput. Appl. Math. 131, 1–14 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Axel Ruhe.
Supported by the NNSF of China (No. 10971058 and 10771057).
Rights and permissions
About this article
Cite this article
Sun, Z., Zeng, J. & Li, D. Semismooth Newton Schwarz iterative methods for the linear complementarity problem. Bit Numer Math 50, 425–449 (2010). https://doi.org/10.1007/s10543-010-0261-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-010-0261-9
Keywords
- Linear complementarity problem
- Nonsmooth equation
- Semismooth-Newton method
- Schwarz method
- Monotone convergence