Skip to main content
Log in

Best proximity point theorems: resolution of an important non-linear programming problem

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

The purpose of this article is to resolve the non-linear programming problem of globally minimizing the real valued function \({x \longrightarrow d(x, Sx)}\) where S is a non-self-mapping in the setting of a metric space with the distance function ‘d’. An iterative algorithm is also furnished to find a solution of such global optimization problems. As a consequence, one can determine an optimal approximate solution to some equations of the form Sx = x.

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. Al-Thagafi M.A., Shahzad N.: Best proximity sets and equilibrium pairs for a finite family of multimaps. Fixed Point Theory Appl. 10 (2008)

  2. Al-Thagafi M.A., Shahzad N. (2009) Best proximity pairs and equilibrium pairs for Kakutani multimaps. Nonlinear Anal. 70: 1209–1216

    Article  MathSciNet  MATH  Google Scholar 

  3. Al-Thagafi M.A., Shahzad N. (2009) Convergence and existence results for best proximity points. Nonlinear Anal. 70: 3665–3671

    Article  MathSciNet  MATH  Google Scholar 

  4. Anuradha J., Veeramani P. (2009) Proximal pointwise contraction. Topol. Appl. 156: 2942–2948

    Article  MathSciNet  MATH  Google Scholar 

  5. Di Bari C., Suzuki T., Vetro C. (2008) Best proximity points for cyclic Meir-Keeler contractions. Nonlinear Anal. 69: 3790–3794

    Article  MathSciNet  MATH  Google Scholar 

  6. Eldred A.A., Kirk W.A., Veeramani P. (2005) Proximinal normal structure and relatively nonexpanisve mappings. Studia Math. 171: 283–293

    Article  MathSciNet  MATH  Google Scholar 

  7. Eldred A.A., Veeramani P. (2006) Existence and convergence of best proximity points. J. Math. Anal. Appl. 323: 1001–1006

    Article  MathSciNet  MATH  Google Scholar 

  8. Fernandez-Len A. (2010) Existence and uniqueness of best proximity points in geodesic metric spaces. Nonlinear Anal. 73: 915–921

    Article  MathSciNet  Google Scholar 

  9. Floudas C.A., Pardalos P.M. (1996) State of the Art in Global Optimization: Computational Methods and Applications. Springer, USA

    Book  MATH  Google Scholar 

  10. Floudas C.A., Pardalos P.M. (2003) Frontiers in Global Optimization. Springer, USA

    Book  Google Scholar 

  11. Floudas C.A., Pardalos P.M. (2009) Encyclopedia of Optimization, Second Edn. Springer, USA

    Book  MATH  Google Scholar 

  12. Karpagam, S., Agrawal, S.:Best proximity point theorems for p-cyclic Meir-Keeler contractions. Fixed Point Theory Appl., Art. ID 197308, 9 (2009)

    Google Scholar 

  13. Kim W.K., Kum S., Lee K.H. (2008) On general best proximity pairs and equilibrium pairs in free abstract economies. Nonlinear Anal. 68: 2216–2227

    Article  MathSciNet  MATH  Google Scholar 

  14. Kirk W.A., Reich S., Veeramani P. (2003) Proximinal retracts and best proximity pair theorems. Numer. Func. Anal. Optim. 24: 851–862

    Article  MathSciNet  MATH  Google Scholar 

  15. Piatek B. (2011) On cyclic Meir-Keeler contractions in metric spaces. Nonlinear Anal. 74: 35–40

    Article  MathSciNet  MATH  Google Scholar 

  16. Rhoades B.E. (2001) Some theorems on weakly contractive maps. Nonlinear Anal. 47: 2683–2693

    Article  MathSciNet  MATH  Google Scholar 

  17. Basha S.S. (2010) Extensions of Banach’s Contraction Principle. Numer. Funct. Anal. Optim. 31: 569–576

    Article  MathSciNet  MATH  Google Scholar 

  18. Basha, S.S.: Common best proximity points: global minimal solutions TOP. doi:10.1007/s11750-011-0171-2

  19. Basha S.S. (2011) Best proximity points: Global optimal approximate solutions. J. Glob. Optim. 49: 15–21

    Article  MATH  Google Scholar 

  20. Basha, S.S.: Best proximity point theorems. J. Approx. Theory. doi:10.1016/j.jat.2011.06.012

  21. Basha, S.S.: Common best proximity points: global minimization of multi-objective functions. J. Glob. Optim. doi:10.1007/s10898-011-9760-8

  22. Basha S.S., Shahzad N., Jeyaraj R. (2011) Common best proximity points: Global optimization of multi-objective functions. Appl. Math. Lett. 24: 883–886

    Article  MathSciNet  MATH  Google Scholar 

  23. Basha S.S., Veeramani P. (1997) Best approximations and best proximity pairs. Acta. Sci. Math. (Szeged) 63: 289–300

    MathSciNet  MATH  Google Scholar 

  24. Basha S.S., Veeramani P. (2000) Best proximity pair theorems for multifunctions with open fibres. J. Approx. Theory 103: 119–129

    Article  MathSciNet  MATH  Google Scholar 

  25. Basha S.S., Veeramani P., Pai D.V. (2001) Best proximity pair theorems. Indian J. Pure Appl. Math. 32: 1237–1246

    MathSciNet  MATH  Google Scholar 

  26. Sankar Raj V. (2011) A best proximity point theorem for weakly contractive non-self-mappings. Nonlinear Anal. 74: 4804–4808

    Article  MathSciNet  MATH  Google Scholar 

  27. Sankar Raj V., Veeramani P. (2009) Best proximity pair theorems for relatively nonexpansive mappings. Appl. Gener. Topol. 10: 21–28

    MathSciNet  MATH  Google Scholar 

  28. Shahzad N., Basha S.S., Jeyaraj R. (2011) Common best proximity points: global optimal solutions. J. Optim. Theory Appl. 148: 69–78

    Article  MathSciNet  MATH  Google Scholar 

  29. Srinivasan P.S. (2001) Best proximity pair theorems. Acta Sci. Math. (Szeged) 67: 421–429

    MathSciNet  MATH  Google Scholar 

  30. Vetro C. (2010) Best proximity points: Convergence and existence theorems for p-cyclic mappings. Nonlinear Anal. 73: 2283–2291

    Article  MathSciNet  MATH  Google Scholar 

  31. Wlodarczyk K., Plebaniak R., Banach A. (2009) Best proximity points for cyclic and noncyclic set-valued relatively quasi-asymptotic contractions in uniform spaces. Nonlinear Anal. 70: 3332–3341

    Article  MathSciNet  MATH  Google Scholar 

  32. Wlodarczyk K., Plebaniak R., Banach A. (2009) Erratum to: “Best proximity points for cyclic and noncyclic set-valued relatively quasi-asymptotic contractions in uniform spaces”. Nonlinear Anal. 71: 3583–3586

    MathSciNet  Google Scholar 

  33. Wlodarczyk K., Plebaniak R., Obczynski C. (2010) Convergence theorems, best approximation and best proximity for set-valued dynamic systems of relatively quasi-asymptotic contractions in cone uniform spaces. Nonlinear Anal. 72: 794–805

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Sadiq Basha.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Basha, S.S. Best proximity point theorems: resolution of an important non-linear programming problem. Optim Lett 7, 1167–1177 (2013). https://doi.org/10.1007/s11590-012-0493-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0493-5

Keywords

Navigation