Generalized Newton-iterative method for semismooth equations

Numerical Algorithms

Volumn 58, Issue 3, 2011, Pages 333-349

  Sun, Zhe ^a   Zeng, Jinping ^b   Xu, Hongru ^c  

^a JIANGXI NORMAL UNIVERSITY   (China)

^b DONGGUAN UNIVERSITY OF TECHNOLOGY   (China)

^c JIAYING UNIVERSITY   (China)

Author keywords

Generalized Newton iterative method; Nonlinear equation

Indexed keywords

EID: 80053931159     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-011-9458-5     Document Type: Article

References (17)

1. 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).
2. 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).
3. Benzi, M., Frommer, A., Nabben, R., Szyld, D. B.: Algebraic theory of multiplicative Schwarz methods. Numer. Math. 89, 605-639 (2001).
4. Chen, X., Qi, L.: A parameterized Newton method and a quasi-Newton method for nonsmooth equations. Comput. Optim. Appl. 3, 157-179 (1994).
5. Chen, X., Yamamoto, T.: On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators. Comput. 48, 87-94 (1992).
6. Frommer, A., Szyld, D. B.: Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numer. Math. 83, 259-278 (1999).
7. Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76, 513-532 (1997).
8. Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. Springer, New York-Berlin-Heidelberg (1994).
9. Luca, D., Fancchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program. 75, 407-439 (1996).
10. Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 959-972 (1977).
11. Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, San Diego-New York-London (1970) (Reprinted by SIAM, Philadelphia, 2000).
12. Pang, J. S., Qi, L.: Nonsmooth equations: motivation and algorithms. SIAM J. Optim. 3, 443-465 (1993).
13. Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227-244 (1993).
14. Qi, L., Chen, X.: A globally convergent successive approximation method for severely nonsmooth equations. SIAM J. Control Optim. 33, 402-418 (1995).
15. Qi, L., Sun, J.: A nonsmooth version of Newton's method. Math. Program. 58, 353-368 (1993).
16. Sherman, A. H.: On Newton-iterative methods for the solution of systems of nonlinear equations. SIAM J. Numer. Anal. 15, 755-771 (1978).
17. Ulbrich, M.: Nonsmooth Newton-like Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces. Habilitationsschrift, Zentrum Mathematik, Technische Universitát Múnchen, Munich, Germany (2001).