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, 65K10Keywords
variational inclusions, set-valued maps, divided differences, generalized differentiation of set-valued maps, normed convex processes, majorizing sequences
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
- J.-P. Aubin, H. Frankowska. Set-valued analysis. Systems & Control: Foundations & Applications, 2. Boston, MA, Birkh¨auser Boston, Inc.,1990.
- E. Cãtinaş. On some iterative methods for solving nonlinear equations. Rev. Anal. Numer. Theor. Approx. 23, 1 (1994), 47–53.
- A. L. Dontchev, R. T. Rockafellar. Implicit functions and solution mappings. A view from variational analysis. Springer Monographs in Mathematics. Dordrecht, Springer, 2009.
- 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.
- F. Facchinei, J. S. Pang. Finite-dimensional variational inequalities and complementarity problems, Vol. II. Springer Series in Operations Research, New York, Springer, 2003.
- M. C. Ferris, M. C. Pang. Engineering and economic applications of complementarity problems. SIAM Rev. 39, 4 (1977), 669–713.
- M. Gaydu, P. Nuiro, A. Piétrus, O. Yacinthe. A Newton method for differentiable set-valued maps in Nachi-Penot sense (submitted).
- M. H. Geoffroy, A. Piétrus. An iterative method for perturbed generalized equations, C. R. Acad. Bulgare Sci., 57 (2004), no. 11, 7–12.
- M. H. Geoffroy, A. Piétrus. Local convergence of some iterative methods for generalized equations. J. Math. Anal. Appl. 290, 2 (2004), 497–505.
- 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.
- L. V. Kantorovich. On Newton’s method. Trudy Mat. Inst. Steklov 28 (1949), 104–144 (in Russian).
- 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).
- 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.
- K. Nachi, J.-P. Penot. Inversion of multifunctions and differential inclusions. Control Cybernet. 34, 3 (2005), 871–901.
- A. Piétrus, Non differentiable perturbed Newton’s method for functions with values in a cone. Investigaci´on Oper. 35, 1 (2014), 58–67.
- 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.
- 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.
- S. M. Robinson. Extension of Newton’s method to nonlinear functions with values in a cone. Numer. Math. 19 (1972), 341–347.
- S. M. Robinson. Normed convex processes. Trans. Amer. Math. Soc. 174 (1972), 127–140.
- R. T. Rockafellar. Convex Analysis. Princeton Mathematical Series, No. 28. Princeton, N.J., Princeton University Press, 1970.
- R. T. Rockafellar, J. B. West. Variational analysis. Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317. Berlin, Springer-Verlag, 1998.
- 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.
- 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).