Skip to main navigation menu Skip to main content Skip to site footer

A Newton–Secant method for differentiable set-valued maps in Nachi–Penot sense

Abstract

This paper is concerned with the solving of variational inclusions of the form \(0\in f(x) + g(x) + F(x) – K\), where \(g\) is a function which is differentiable at a solution \(x^{*}\) of the inclusion but may be not differentiable in a neighborhood of \(x^{*}\). The function \(f\) and the set-valued mapping \(F\) are differentiable in the sense of Nachi–Penot [14] and \(K\) is a nonempty closed convex cone.
We introduce a Newton-Secant method to solve our problem and the sequence associated is semilocally convergent to \(x^{*}\) with an order equal to \(\frac{1 +\sqrt{5}}{2}\). Finally, some numerical results are also given to illustrate the convergence of the proposed method.

2010 Mathematics Subject Classification:

49J53, 49J40, 90C48, 65K10

Keywords

variational inclusions, set-valued maps, divided differences, generalized differentiation of set-valued maps, normed convex processes, majorizing sequences

Full text

Author Details

Michaël Gaydu

LAMIA
Département  de Mathématiques
Université Antilles
F-97159 Pointe-à-Pitre, Guadeloupe, France
email: michael.gaydu@univ-antille.fr

Olguine Yacinthe

LAMIA
Département de Mathématiques
Université Antilles
F-97159 Pointe-à-Pitre, Guadeloupe, France
e-mail: yolguine@yahoo.fr

Silvere Paul Nuiro

LAMIA
Département de Mathématiques
Université Antilles
F-97159 Pointe-à-Pitre, Guadeloupe, France
e-mail: paul.nuiro@univ-antilles.fr

Alain Pietrus

LAMIA
Département de Mathématiques
Université Antilles
F-97159 Pointe-à-Pitre, Guadeloupe, France
e-mail: alain.pietrus@univ-antilles.fr


References

  1. J.-P. Aubin, H. Frankowska. Set-valued analysis. Systems & Control: Foundations & Applications, 2. Boston, MA, Birkh¨auser Boston, Inc.,1990.
  2. E. Cãtinaş. On some iterative methods for solving nonlinear equations. Rev. Anal. Numer. Theor. Approx. 23, 1 (1994), 47–53.
  3. A. L. Dontchev, R. T. Rockafellar. Implicit functions and solution mappings. A view from variational analysis. Springer Monographs in Mathematics. Dordrecht, Springer, 2009.
  4. A. L. Dontchev. Local convergence of the Newton method for generalized equation. C. R. Acad. Sci. Paris Ser. I Math. 322, 4 (1996), 327–331.
  5. F. Facchinei, J. S. Pang. Finite-dimensional variational inequalities and complementarity problems, Vol. II. Springer Series in Operations Research, New York, Springer, 2003.
  6. M. C. Ferris, M. C. Pang. Engineering and economic applications of complementarity problems. SIAM Rev. 39, 4 (1977), 669–713.
  7. M. Gaydu, P. Nuiro, A. Piétrus, O. Yacinthe. A Newton method for differentiable set-valued maps in Nachi-Penot sense (submitted).
  8. M. H. Geoffroy, A. Piétrus. An iterative method for perturbed generalized equations, C. R. Acad. Bulgare Sci., 57 (2004), no. 11, 7–12.
  9. M. H. Geoffroy, A. Piétrus. Local convergence of some iterative methods for generalized equations. J. Math. Anal. Appl. 290, 2 (2004), 497–505.
  10. M. Grau-Sánchez, M. Noguera, S. Amat. On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods. J. Comput. Appl. Math. 237, 1 (2013), 363–372.
  11. L. V. Kantorovich. On Newton’s method. Trudy Mat. Inst. Steklov 28 (1949), 104–144 (in Russian).
  12. A. S. Levitin, B. T. Polyak. Constrained minimization methods. Zh. Vychisl. Mat. Mat. Fiz. 6 (1966), 787–823 (in Russian); English translation in USSR Comput. Math. Math. Phys. 6, 5 (1966), 1–50 (1968).
  13. B. S. Mordukhovich. Variational analysis and generalized differentiation. I. Basic Theory. Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 330. Berlin, Springer-Verlag, 2006.
  14. K. Nachi, J.-P. Penot. Inversion of multifunctions and differential inclusions. Control Cybernet. 34, 3 (2005), 871–901.
  15. A. Piétrus, Non differentiable perturbed Newton’s method for functions with values in a cone. Investigaci´on Oper. 35, 1 (2014), 58–67.
  16. A. Piétrus, C. Jean-Alexis. Newton-Secant Method for functions with values in a cone. Serdica Math. J. 39, 3–4 (2013), 217–286.
  17. C. H. J. Pang. Generalized differentiation with positive homogeneous maps: applications in set-valued analysis and metric regularity. Math. Oper. Res. 36, 3 (2011), 377–397.
  18. S. M. Robinson. Extension of Newton’s method to nonlinear functions with values in a cone. Numer. Math. 19 (1972), 341–347.
  19. S. M. Robinson. Normed convex processes. Trans. Amer. Math. Soc. 174 (1972), 127–140.
  20. R. T. Rockafellar. Convex Analysis. Princeton Mathematical Series, No. 28. Princeton, N.J., Princeton University Press, 1970.
  21. R. T. Rockafellar, J. B. West. Variational analysis. Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317. Berlin, Springer-Verlag, 1998.
  22. G. N. Silva, P. S. M. Santos, S. S. Souza. Extended Newton-type method for nonlinear functions with values in a cone. Comput. Appl. Math. 37, 4 (2018), 5082–5097.
  23. A. I. Zinčensko. Some approximate method of solving equations with non-differentiable operators. Dopovidi Akad. Nauk. Ukraïne RSR (1963), 156–161 (in Russian).