Abstract
We give some convergence results for the generalized Newton method for the computation of zeros of nondifferentiable functions which we proposed in an earlier work. Our results show that the generalized method can converge quadratically when used to compute the zeros of the sum of a differentiable function and the (multivalued) subgradient of a lower semicontinuous proper convex function. The method is therefore effective for variational inequalities and can be used to find the minimum of a function which is the sum of a twice-differentiable convex function and a lower semicontinuous proper convex function. A numerical example is given.
Similar content being viewed by others
References
C. Baiocchi, “Disequazioni variazionali,”Bolletino dell' Unione Matematica Italiana 18-A (1981) 173–187.
C. Baiocchi and A. Capelo,Disequazioni Variazionali e Quasivariazionali: Applicazioni a Problemi di Frontiera Libera (Edizione Pitagora, Bologna, 1978).
V. Barbu,Nonlinear Semigroups and Differential Equations in Banach Spaces (Editura Academei, 1980).
D.P. Bertsekas and J.N. Tsitsiklis,Parallel and Distributed Computation (Prentice-Hall, Englewood Cliffs, NJ, 1989).
I. Ekeland and R. Temam,Convex Analysis and Variational Problems (North-Holland, Amsterdam, 1976).
D. Gabay, “Applications of the method of multipliers to variational inequalities,” in: M. Fortin and R. Glowinski, eds.,Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-value Problems (North-Holland, Amsterdam, 1983) pp. 299–331.
D. Gabay and B. Mercier, “A dual algorithm for the solution of nonlinear variational problems via finite element approximations,”Computers and Mathematics with Applications 2 (1976) 17–40.
R. Glowinski,Numerical Methods for Nonlinear Variational Problems (Springer, Berlin, 1984).
R. Glowinski, J.L. Lions and R. Tremolières,Numerical Analysis of Variational Inequalities (North-Holland, Amsterdam, 1981).
L.V. Kantorovich and G.P. Akilov,Functional Analysis (Pergamon Press, Oxford, 1982).
P.L. Lions and B. Mercier, “Splitting algorithms for the sum of two nonlinear operators,”SIAM Journal on Numerical Analysis 16 (1979) 964–979.
J.M. Ortega and W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
A.M. Ostrowski,Solution of Equations in Euclidean and Banach Spaces (Academic Press, New York, 1973).
R. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
L.U. Uko, “The solution of finite dimensional variational inequalities using systematic relaxation,”Journal of the Nigerian Mathematical Society 8 (1989) 61–75.
L.U. Uko, “The location of zeros using generalizations of Newton's method,” Internal Report IC/90/34, International Centre for Theoretical Physics (Trieste, 1990).
M.M. Vainberg,Variational Method and Method of Monotone Operators in the Theory of Nonlinear Equations (Halsted Press, New York, 1973).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Uko, L.U. Remarks on the generalized Newton method. Mathematical Programming 59, 405–412 (1993). https://doi.org/10.1007/BF01581255
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581255