Skip to main content
Log in

Convergence Analysis of Extended Hummel–Seebeck-Type Method for Solving Variational Inclusions

  • Published:
Vietnam Journal of Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we introduce and study an extended Hummel–Seebeck-type method for solving the variational inclusions 0 ∈ f(x) + F(x), where f: Ω ⊆ XY is a Fréchet differentiable function in an open subset Ω of X and F is a set-valued mapping acting between Banach space X and the subsets of Y with closed graph. We prove the existence of the sequence {x k } generated by this method and analyze its semilocal and local convergence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aubin, J.P.: Lipschitz behavior of solutions to convex minimization problems. Math. Oper. Res. 9, 87–111 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aubin, J.P., Frankowska, H.: Set-valued Analysis. Birkhäuser, Boston (1990)

    MATH  Google Scholar 

  3. Dontchev, A.L., Hager, W.W.: An inverse mapping theorem for set-valued maps. Proc. Am. Math. Soc. 121, 481–489 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dontchev, A.L.: Local convergence of the Newton method for generalized equations. C.R.A.S. Paris Ser. I 322, 327–331 (1996)

    MathSciNet  MATH  Google Scholar 

  5. Dontchev, A.L.: Uniform convergence of the Newton method for Aubin continuous maps. Serdica Math. J. 22, 385–398 (1996)

    MathSciNet  MATH  Google Scholar 

  6. Dontchev, A.L.: Local analysis of a Newton-type method based on partial linearization. Lect. Appl. Math. 32, 295–306 (1996)

    MathSciNet  MATH  Google Scholar 

  7. Ferris, M.C., Pang, J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  8. Geoffroy, M.H., Hilout, S., Piétrus, A.: Acceleration of convergence in Dontchev’s iterative method for solving variational inclusions. Serdica Math. J. 29, 45–54 (2003)

    MathSciNet  MATH  Google Scholar 

  9. Geoffroy, M.H., Piétrus, A.: A superquadratic method for solving generalized equations in the Hölder case. Ric. Mat. LII, 231–240 (2003)

    MATH  Google Scholar 

  10. Geoffroy, M.H., Jean-Alexis, C., Piétrus, A.: A Hummel–Seebeck type method for variational inclusions. Optim. 58, 389–399 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. He, J.S., Wang, J.H., Li, C.: Newton’s method for underdetemined systems of equations under the γ-condition. Numer. Funct. Anal. Optim. 28, 663–679 (2007)

    Article  MathSciNet  Google Scholar 

  12. Hummel, P.M., Seebeck, C.L.: A generalization of Taylor’s expansion. Am. Math. Mon. 56, 243–247 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  13. Jean-Alexis, C., Piétrus, A.: A cubic method without second order derivative for solving variational inclusions. C.R. Acad. Bulg. Sci. 59, 1213–1218 (2006)

    MathSciNet  MATH  Google Scholar 

  14. Jean-Alexis, C., Piétrus, A.: Superquadratic convergence of a Hummel–Seebeck type method. Rev. Colomb. Mat. 43, 1–8 (2009)

    MathSciNet  MATH  Google Scholar 

  15. Li, C., Zhang, W.H., Jin, X.Q.: Convergence and uniqueness properties of Gauss–Newton’s method. Comput. Math. Appl. 47, 1057–1067 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  16. Piétrus, A.: Generalized equations under mild differentiability conditions. Rev. R. Acad. Cienc. Exact. Fis. Nat. 94, 15–18 (2000)

    MathSciNet  MATH  Google Scholar 

  17. Piétrus, A.: Does Newton’s method for set-valued maps converges uniformly in mild differentiability context?. Rev. Colomb. Mat. 34, 49–56 (2000)

    MATH  Google Scholar 

  18. Rashid, M.H., Yu, S.H., Li, C., Wu, S.Y.: Convergence analysis of the Gauss–Newton-type method for Lipschitz-like mappings. J. Optim. Theory Appl. 158, 216–233 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  19. Robinson, S.M.: Generalized equations and their solutions, part I: basic theory. Math. Progam. Stud. 10, 128–141 (1979)

    Article  MATH  Google Scholar 

  20. Robinson, S.M.: Generalized equations and their solutions, part II: applications to nonlinear programming. Math. Program. Stud. 19, 200–221 (1982)

    Article  MATH  Google Scholar 

  21. Xu, X.B., Li, C.: Convergence of Newton’s method for systems of equations with constant rank derivatives. J. Comput. Math. 25, 705–718 (2007)

    MathSciNet  MATH  Google Scholar 

  22. Xu, X.B., Li, C.: Convergence criterion of Newton’s method for singular systems with constant rank derivatives. J. Math. Anal. Appl. 345, 689–701 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The author thanks the referees for their valuable comments and constructive suggestions which improved the presentation of this manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammed Harunor Rashid.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rashid, M.H. Convergence Analysis of Extended Hummel–Seebeck-Type Method for Solving Variational Inclusions. Vietnam J. Math. 44, 709–726 (2016). https://doi.org/10.1007/s10013-015-0179-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10013-015-0179-2

Keywords

Mathematics Subject Classification (2010)

Navigation