Abstract
In this paper, we consider two versions of the Newton-type method for solving a nonlinear equations with nondifferentiable terms, which uses as iteration matrices, any matrix from B-differential of semismooth terms. Local and global convergence theorems for the generalized Newton and inexact generalized Newton method are proved. Linear convergence of the algorithms is obtained under very mild assumptions. The superlinear convergence holds under some conditions imposed on both terms of equation. Some numerical results indicate that both algorithms works quite well in practice.
Similar content being viewed by others
References
Chen, X.: On the convergence of Broyden-like method for nonlinear equations with nondifferentiable terms. Ann. Inst. Stat. Math. 42, 387–401 (1990)
Chen, X.: Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations. J. Comput. Appl. Math. 80, 105–126 (1997)
Chen, X., Qi, L.: A parametrized Newton method and a quasi-Newton method for nonsmooth equations. Comput. Optim. Appl. 3, 157–179 (1994)
Chen, X., Yamamoto, T.: On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators. Computing 49, 87–94 (1992)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Gowda, M.S., Ravindran, G., Song, Y.: On the characterizations of P- and P0-properties in nonsmooth functions. Math. Oper. Res. 25, 400–408 (2000)
Han, S.P., Pang, J.S., Rangaraj, N.: Globally convergent Newton methods for nonsmooth equations. Math. Oper. Res. 17, 586–607 (1992)
Lopes, V.L.R., Martínez, J.M.: On the convergence of quasi-Newton methods for nonsmooth problems. Numer. Funct. Anal. Optim. 16, 1193–1209 (1995)
Martínez, J.M., Qi, L.: Inexact Newton methods for solving nonsmooth equations. J. Comput. Appl. Math. 60, 127–145 (1995)
Martínez, J.M., Zambaldi, M.C.: Least change update methods for nonlinear systems with nondifferentiable terms. Numer. Funct. Anal. Optim. 14, 405–415 (1993)
Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 959–972 (1977)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, New York (1970)
Pang J.S.: Newton’s method for B-differentiable equations. Math. Oper. Res. 15, 311–341 (1990)
Pu, D., Tian, W.: Globally convergent inexact generalized Newton’s methods for nonsmooth equations. J. Comput. Appl. Math. 138, 37–49 (2002)
Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227–244 (1993)
Qi, L.: C-differential operators, C-differentiability and generalized Newton methods. Applied Mathematics Report AMR 96/5, University of New South Wales (1996)
Schwandt, H.: An interval arithmetic approach for the construction of an almost globally convergent method for the solution of the nonlinear Poisson equation on the unit square. SIAM J. Sci. Comput. 5, 427–452 (1984)
Tawhid, M.A.: On strictly semi-monotone (semi-monotone) properties in nonsmooth functions. Appl. Math. Comput. 175, 1609–1618 (2006)
Yamamoto, T.: A note on a posteriori bound of Zabrejko and Nguen for the Zincenko’s iteration. Numer. Funct. Anal. Optim. 9, 987–994 (1987)
Zabrejko, P.P., Nguen, D.F.: The majorant method in the theory of Newton-Kantorovich approximation of the Pták error estimates. Numer. Funct. Anal. Optim. 9, 671–684 (1987)
Zhou, G., Qi, L.: On the convergence of an inexact Newton-type method. Oper. Res. Lett. 34, 647–652 (2006)
Zhou, G., Toh, K.C.: Superlinear convergence of a Newton-type algorithm for monotone equations. J. Optim. Theory Appl. 125, 205–221 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Śmietański, M.J. Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms. Numer Algor 50, 401–415 (2009). https://doi.org/10.1007/s11075-008-9232-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-008-9232-5
Keywords
- Nonsmooth equations
- Nondifferentiable terms
- Generalized Newton method
- Inexact generalized Newton method
- Convergence theorem