A parameterized Newton method and a quasi-Newton method for nonsmooth equations

This paper presents a parameterized Newton method using generalized Jacobians and a Broyden-like method for solving nonsmooth equations. The former ensures that the method is well-defined even when the generalized Jacobian is singular. The latter is constructed by using an approximation function which can be formed for nonsmooth equations arising from partial differential equations and nonlinear complementarity problems. The approximation function method generalizes the splitting function method for nonsmooth equations. Locally superlinear convergence results are proved for the two methods. Numerical examples are given to compare the two methods with some other methods.

[1]  C. Kelley,et al.  Fast algorithms for nonsmooth compact fixed-point problems , 1992 .

[2]  M. Z. Nashed,et al.  Convergence of Newton-like methods for singular operator equations using outer inverses , 1993 .

[3]  W. Hager,et al.  Large Scale Optimization : State of the Art , 1993 .

[4]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[5]  Xiaojun Chen,et al.  Newton-like methods for solving underdetermined nonlinear equations with nondifferentiable terms , 1994 .

[6]  Liqun Qi,et al.  Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations , 1993, Math. Oper. Res..

[7]  Jong-Shi Pang,et al.  A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems , 1991, Math. Program..

[8]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[9]  Xiaojun Chen,et al.  On the convergence of Broyden-like methods for nonlinear equations with nondifferentiable terms , 1990 .

[10]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[11]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[12]  Jong-Shi Pang,et al.  Newton's Method for B-Differentiable Equations , 1990, Math. Oper. Res..

[13]  A. Shapiro.  On concepts of directional differentiability , 1990 .

[14]  Francesco Mallegni,et al.  The Computation of Economic Equilibria , 1973 .

[15]  Xiaojun Chen,et al.  Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations , 1990 .

[16]  S. M. Robinson.  Newton's method for a class of nonsmooth functions , 1994 .

[17]  Tetsuro Yamamoto,et al.  A note on a posteriori error bound of zabrejko and nguen for zincenko's iteration , 1987 .

[18]  Herbert E. Scarf,et al.  The Computation of Economic Equilibria , 1974 .

[19]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[20]  Liqun Qi,et al.  Trust Region Algorithms for Solving Nonsmooth Equations , 1995, SIAM J. Optim..

[21]  L. Qi,et al.  A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations , 1995 .

[22]  M. Kojima,et al.  EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS , 1986 .

[23]  B. Kummer.  NEWTON's METHOD FOR NON-DIFFERENTIABLE FUNCTIONS , 1988, Advances in Mathematical Optimization.

[24]  José Mario Martínez,et al.  Least change update methods for nonlinear systems with nondifferentiable terms , 1993 .

[25]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[26]  Patrick T. Harker,et al.  Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities , 1988, Math. Program..

[27]  Daniel Ralph,et al.  Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search , 1994, Math. Oper. Res..

[28]  Jerzy Kyparisis,et al.  Local convergence of quasi-Newton methods for B-differentiable equations , 1992, Math. Program..

[29]  T. Koopmans,et al.  On the definition and computation of a capital stock invariant under optimization , 1972 .

[30]  Jong-Shi Pang,et al.  Globally Convergent Newton Methods for Nonsmooth Equations , 1992, Math. Oper. Res..

[31]  Jong-Shi Pang,et al.  NE/SQP: A robust algorithm for the nonlinear complementarity problem , 1993, Math. Program..

[32]  Jong-Shi Pang,et al.  Nonsmooth Equations: Motivation and Algorithms , 1993, SIAM J. Optim..

[33]  J. Pang,et al.  A Trust Region Method for Constrained Nonsmooth Equations , 1994 .