Skip to main content

The Inverse Function Theorems of L. M. Graves

  • Chapter
  • First Online:
Book cover Splitting Algorithms, Modern Operator Theory, and Applications

Abstract

The classical inverse/implicit function theorem revolves around solving an equation involving a differentiable function in terms of a parameter and tells us when the solution mapping associated with this equation is a differentiable function. Already in 1927 Hildebrand and Graves observed that one can put aside differentiability using instead Lipschitz continuity. Subsequently, Graves developed various extensions of this idea, most known of which are the Lyusternik-Graves theorem, where the inverse of a function is a set-valued mapping with certain Lipschitz type properties, and the Bartle-Graves theorem which establishes the existence of a continuous and calm selection of the inverse. In the last several decades more sophisticated results have been obtained by employing various concepts of regularity of mappings acting in metric spaces, mainly aiming at applications to numerical analysis and optimization. This paper presents a unified view to the inverse function theorems that originate from the works of Graves. It has a historical flavor, but not entirely, tracing the development of ideas from a personal perspective rather than surveying the literature.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Bob passed away September 18, 2002.

  2. 2.

    This letter is also published in [9] and [10].

  3. 3.

    Michael’s theorem was not known at that time.

  4. 4.

    Interestingly enough, Hildebrand and Graves cite the 1922 paper by Banach published in Fundamenta Mathematicae, where Banach presented his contraction mapping theorem, but they prove it independently in their Theorem 1. Apparently, the contracting mapping iteration was known to Picard and Goursat long before Banach.

  5. 5.

    There are some partial extensions to infinite dimensions but we shall not go into that here.

  6. 6.

    This counterexample was communicated to the author by Radek Cibulka.

  7. 7.

    The original proof in [14] has a gap which was later fixed by Radek Cibulka and me in [3]. Subsequently, Izmailov sent us a nice letter saying that, yes, a student of his found the gap, and yes, it is now fixed.

  8. 8.

    A predecessor of that theorem was given by Lyusternik, for a statement and a comparison, see [10, Section 5D].

  9. 9.

    A more general version of Theorem 7.12 will be presented in author’s paper Bartle-Graves theorem revisited, submitted to Set-Valued and Variational Analysis, July 2019.

  10. 10.

    As noted by the referee of this paper, here it is sufficient to assume that \(\bar x\) is in the core of the domain of g.

References

  1. Bartle, R.G., Graves, L.M.: Mappings between function spaces. Trans. Amer. Math. Soc. 72, 400–413 (1952)

    Article  MathSciNet  Google Scholar 

  2. Borwein, J.M., Dontchev, A.L.: On the Bartle-Graves theorem. Proc. Amer. Math. Soc. 131, 2553–2560 (2003)

    Article  MathSciNet  Google Scholar 

  3. Cibulka, R., Dontchev, A.L.: A nonsmooth Robinson’s inverse function theorem in Banach spaces. Math. Program. A 156, 257–270 (2016)

    Article  MathSciNet  Google Scholar 

  4. Cibulka, R., Dontchev, A.L., Veliov, V.M.: Lyusternik-Graves theorems for the sum of a Lipschitz function and a set-valued mapping. SIAM J. Control Optim. 54, 3273–3296 (2016)

    Article  MathSciNet  Google Scholar 

  5. Clarke, F.H.: On the inverse function theorem. Pacific Journal of Mathematics 64, 97–102 (1976)

    Article  MathSciNet  Google Scholar 

  6. Dmitruk, A.V., Milyutin, A.A., Osmolovskií, N.P.: Ljusternik’s theorem and the theory of the extremum. Uspekhi Mat. Nauk 35, 11–46 (1980)

    MathSciNet  Google Scholar 

  7. Dontchev, A.L.: Implicit function theorems for generalized equations. Math. Program. A 70, 91–106 (1995)

    MathSciNet  MATH  Google Scholar 

  8. Dontchev, A.L.: The Graves theorem revisited. J. Convex Anal. 3, 45–53 (1996)

    MathSciNet  MATH  Google Scholar 

  9. Dontchev, A.L.: A local selection theorem for metrically regular mappings. J. Convex Anal. 11, 81–94 (2004)

    MathSciNet  MATH  Google Scholar 

  10. Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. A view from variational analysis., 2nd edn. Springer (2014)

    Google Scholar 

  11. Graves, L.M.: Some mapping theorems. Duke Math. Journal 17, 111–114 (1950)

    Article  MathSciNet  Google Scholar 

  12. Hildebrand, H., Graves, L.M.: Implicit functions and their differentials in general analysis. Trans. AMS 29, 127–153 (1927)

    Article  MathSciNet  Google Scholar 

  13. Ioffe, A.: Variational Analysis of Regular Mappings. Theory and Applications. Springer (2017)

    Book  Google Scholar 

  14. Izmailov, A.: Strongly regular nonsmooth generalized equations. Math. Program. Ser. A 147, 581–590 (2014)

    Article  MathSciNet  Google Scholar 

  15. Karush, W.: Minima of functions of several variables with inequalities as side conditions. Traces and emergence of nonlinear programming. Birkhäuser/Springer Basel AG, Basel (2014)

    Google Scholar 

  16. Páles, Z.: Inverse and implicit function theorems for nonsmooth maps in Banach spaces. J. Math. Anal. Appl. 209, 202–220 (1997)

    Article  MathSciNet  Google Scholar 

  17. Pourciau, B.: Analysis and optimization of Lipschitz continuous mappings. J. Opt. Theory Appl. 22, 311–351 (1977)

    Article  MathSciNet  Google Scholar 

  18. Robinson, S.M.: Strongly regular generalized equations. Math. of Oper. Res. 5, 43–62 (1980)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The author wishes to thank Radek Cibulka for his help when preparing this paper. This work was supported by the National Science Foundation (NSF) Grant 156229, the Austrian Science Foundation (FWF) Grant P31400-N32, and the Australian Research Council (ARC) Project DP160100854.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Asen L. Dontchev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Dontchev, A.L. (2019). The Inverse Function Theorems of L. M. Graves. In: Bauschke, H., Burachik, R., Luke, D. (eds) Splitting Algorithms, Modern Operator Theory, and Applications. Springer, Cham. https://doi.org/10.1007/978-3-030-25939-6_7

Download citation

Publish with us

Policies and ethics