Advanced search
Publication Cover
Optimization Methods and Software Volume 27, 2012 - Issue 6
Submit an article Journal homepage
160
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A damped semismooth Newton iterative method for solving mixed linear complementarity problems

Lei Wu College of Mathematics and Econometrics, Hunan University, Changsha, Hunan, People's Republic of China
,
Zhe Sun College of Mathematics and Information Science, Jiangxi Normal University, Nanchang, Jiangxi, People's Republic of ChinaCorrespondence[email protected]
&
Jinping Zeng College of Computer, Dongguan University of Technology, Dongguan, Guangdong, People's Republic of China
Pages 951-967 | Received 26 Dec 2009, Accepted 12 Dec 2010, Published online: 28 Oct 2011

References

  • Arnal , J. , Migallón , V. and Penadés , J. 2003 . Parallel Newton two-stage multisplitting iterative methods for nonlinear systems . BIT Numer. Math. , 43 : 849 – 861 .
  • Arnal , J. , Migallón , V. , Penadés , J. and Szyld , D. B. 2008 . Newton additive and multiplicative Schwarz iterative methods . IMA J. Numer. Anal. , 28 : 143 – 161 .
  • Benzi , M. , Frommer , A. , Nabben , R. and Szyld , D. B. 2001 . Algebraic theory of multiplicative Schwarz methods . Numer. Math. , 89 : 605 – 639 .
  • Berman , A. and Plemmons , R. J. 1979 . Nonnegative Matrices in the Mathematical Sciences , New York : Academic Press . Computer Science and Scientific Computing Series
  • Billups , S. C. 2002 . A homotopy-based algorithm for mixed complementarity problems . SIAM J. Optim. , 21 : 583 – 605 .
  • Chen , C. and Managasarian , O. L. 1996 . A class of smoothing functions for nonlinear and mixed complementarity problems . Comput. Optim. Appl. , 5 : 97 – 138 .
  • Chen , X. , Nashed , Z. and Qi , L. 2000 . Smoothing methods and semismooth methods for nondifferentiable operator equations . SIAM J. Numer. Anal. , 38 : 1200 – 1216 .
  • Frommer , A. 1989 . Parallel nonlinear multisplitting methods . Numer. Math. , 56 : 269 – 282 .
  • Frommer , A. and Szyld , D. B. 1999 . Weighted max norms, splittings, and overlapping additive Schwarz iterations . Numer. Math. , 83 : 259 – 278 .
  • Hackbusch , W. 1994 . Iterative Solution of Large Sparse Systems of Equations , New York : Springer-Verlag .
  • Hintermüller , M. , Ito , K. and Kunisch , K. 2003 . The primal-dual active set strategy as a semi-smooth Newton method . SIAM J. Optim. , 13 : 865 – 888 .
  • Hoppe , R. H.W. 1987 . Multigrid algorithms for variational inequalities . SIAM J. Numer. Anal. , 24 : 1046 – 1065 .
  • Käkkäinen , T. , Kunisch , K. and Tarvainen , P. 2003 . Augmented Lagrangian active set methods for obstacle problems . J. Optim. Theory Appl. , 119 : 499 – 533 .
  • Ortega , J. M. and Rheinboldt , W. C. 1970 . Iterative Solution of Nonlinear Equations in Several Variables , San Diego, New York, London : Academic Press .
  • Sherman , A. H. 1978 . On Newton-iterative methods for the solution of systems of nonlinear equations . SIAM J. Numer. Anal. , 15 : 755 – 771 .
  • Sun , Z. and Zeng , J. 2011 . A damped semismooth Newton method for mixed linear complementarity problems . Optim. Methods Softw. , 26 : 187 – 205 .
  • Sun , Z. , Zeng , J. and Li , D. H. 2010 . Semismooth Newton Schwarz iterative methods for the linear complementarity problem . BIT Numer. Math. , 50 : 425 – 449 .
  • Ypma , T. J. 1984 . Convergence of Newton-like-iterative methods . Numer. Math. , 45 : 241 – 251 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.