Skip to main content
Log in

Global optimal approximate solutions

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

Abstract

Given non-void subsets A and B of a metric space and a non-self mapping \({T:A\longrightarrow B}\), the equation T x = x does not necessarily possess a solution. Eventually, it is speculated to find an optimal approximate solution. In other words, if T x = x has no solution, one seeks an element x at which d(x, T x), a gauge for the error involved for an approximate solution, attains its minimum. Indeed, a best proximity point theorem is concerned with the determination of an element x, called a best proximity point of the mapping T, for which d(x, T x) assumes the least possible value d(A, B). By virtue of the fact that d(x, T x) ≥ d(A, B) for all x in A, a best proximity point minimizes the real valued function \({x\longrightarrow d(x, T\,x)}\) globally and absolutely, and therefore a best proximity in essence serves as an ideal optimal approximate solution of the equation T x = x. The aim of this article is to establish a best proximity point theorem for generalized contractions, thereby producing optimal approximate solutions of certain fixed point equations. In addition to exploring the existence of a best proximity point for generalized contractions, an iterative algorithm is also presented to determine such an optimal approximate solution. Further, the best proximity point theorem obtained in this paper generalizes the well-known Banach’s contraction principle.

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.: Convergence and existence results for best proximity points. Nonlinear Anal. 70(10), 3665–3671 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Al-Thagafi, M.A., Shahzad, N.: Best proximity sets and equilibrium pairs for a finite family of multimaps. Fixed Point Theory Appl. Art. ID 457069, 10 p (2008)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Fan K.: Extensions of two fixed point theorems of F.E.Browder. Math. Z. 112, 234–240 (1969)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Ortega J.M., Rheinboldt W.C.: Iterative Solutions for Nonlinear Equations in Several Variables. Academic Press, New York (1970)

    Google Scholar 

  13. Prolla, J.B.: Fixed point theorems for set valued mappings and existence of best approximations. Numer. Funct. Anal. Optim. 5, 449–455 (1982–1983)

    Google Scholar 

  14. Reich S.: Approximate Selections, best approximations, fixed points and invariant sets. J. Math. Anal. Appl. 62, 104–113 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  15. Sadiq Basha, S.: Best proximity points: global optimal approximate solution. J. Glob. Optim. (2010). doi:10.1007/s10898-009-9521-0

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

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  20. Sehgal V.M., Singh S.P.: A generalization to multifunctions of Fan’s best approximation theorem. Proc. Am. Math. Soc. 102, 534–537 (1988)

    MathSciNet  MATH  Google Scholar 

  21. Sehgal V.M., Singh S.P.: A theorem on best approximations. Numer. Funct. Anal. Optim. 10, 181–184 (1989)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  23. Vetrivel V., Veeramani P., Bhattacharyya P.: Some extensions of Fan’s best approximation theorem. Numer. Funct. Anal. Optim. 13, 397–402 (1992)

    Article  MathSciNet  MATH  Google Scholar 

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

    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

Sadiq Basha, S. Global optimal approximate solutions. Optim Lett 5, 639–645 (2011). https://doi.org/10.1007/s11590-010-0227-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-010-0227-5

Keywords

Navigation