# Mathematics of Computation

Published by the American Mathematical Society, the Mathematics of Computation (MCOM) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.98.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

## Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalitiesHTML articles powered by AMS MathViewer

by X. Chen, L. Qi and D. Sun
Math. Comp. 67 (1998), 519-540 Request permission

## Abstract:

The smoothing Newton method for solving a system of nonsmooth equations $F(x)=0$, which may arise from the nonlinear complementarity problem, the variational inequality problem or other problems, can be regarded as a variant of the smoothing method. At the $k$th step, the nonsmooth function $F$ is approximated by a smooth function $f(\cdot , \varepsilon _k)$, and the derivative of $f(\cdot , \varepsilon _k)$ at $x^k$ is used as the Newton iterative matrix. The merits of smoothing methods and smoothing Newton methods are global convergence and convenience in handling. In this paper, we show that the smoothing Newton method is also superlinearly convergent if $F$ is semismooth at the solution and $f$ satisfies a Jacobian consistency property. We show that most common smooth functions, such as the Gabriel-Moré function, have this property. As an application, we show that for box constrained variational inequalities if the involved function is $P$–uniform, the iteration sequence generated by the smoothing Newton method will converge to the unique solution of the problem globally and superlinearly (quadratically).
Similar Articles
• Retrieve articles in Mathematics of Computation with MSC (1991): 90C33, 90C30, 65H10
• Retrieve articles in all journals with MSC (1991): 90C33, 90C30, 65H10
• X. Chen
• Affiliation: School of Mathematics The University of New South Wales Sydney 2052, Australia
• MR Author ID: 196364
• Email: X.Chen@unsw.edu.au
• L. Qi
• Affiliation: School of Mathematics The University of New South Wales Sydney 2052, Australia
• Email: L.Qi@unsw.edu.au
• D. Sun
• Affiliation: School of Mathematics The University of New South Wales Sydney 2052, Australia
• Email: sun@alpha.maths.unsw.edu.au
• Received by editor(s): June 17, 1996
• Received by editor(s) in revised form: January 9, 1997
• Additional Notes: This work is supported by the Australian Research Council.