Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0012
- Subject:
- Mathematics, Analysis
This chapter shows that cone-monotone functions on Asplund spaces have points of Fréchet differentiability and that the appropriate version of the mean value estimates holds. It also proves that the ...
More
This chapter shows that cone-monotone functions on Asplund spaces have points of Fréchet differentiability and that the appropriate version of the mean value estimates holds. It also proves that the corresponding point of Fréchet differentiability may be found outside any given σ-porous set. This new result considerably strengthens known Fréchet differentiability results for real-valued Lipschitz functions on such spaces. The avoidance of σ-porous sets is new even in the Lipschitz case. The chapter first discusses the use of variational principles to prove Fréchet differentiability before analyzing a one-dimensional mean value problem in relation to Lipschitz functions. It shows that results on existence of points of Fréchet differentiability may be generalized to derivatives other than the Fréchet derivative.Less
This chapter shows that cone-monotone functions on Asplund spaces have points of Fréchet differentiability and that the appropriate version of the mean value estimates holds. It also proves that the corresponding point of Fréchet differentiability may be found outside any given σ-porous set. This new result considerably strengthens known Fréchet differentiability results for real-valued Lipschitz functions on such spaces. The avoidance of σ-porous sets is new even in the Lipschitz case. The chapter first discusses the use of variational principles to prove Fréchet differentiability before analyzing a one-dimensional mean value problem in relation to Lipschitz functions. It shows that results on existence of points of Fréchet differentiability may be generalized to derivatives other than the Fréchet derivative.
Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0001
- Subject:
- Mathematics, Analysis
This book deals with the existence of Fréchet derivatives of Lipschitz functions from X to Y, where X is an Asplund space and Y has the Radon-Nikodým property (RNP). It considers whether every ...
More
This book deals with the existence of Fréchet derivatives of Lipschitz functions from X to Y, where X is an Asplund space and Y has the Radon-Nikodým property (RNP). It considers whether every countable collection of real-valued Lipschitz functions on an Asplund space has a common point of Fréchet differentiability. It also examines the conditions under which all Lipschitz mapping of X to finite dimensional spaces not only possess points of Fréchet differentiability, but possess so many of them that even the multidimensional mean value estimate holds. Other topics include the notion of the Radon-Nikodým property and main results on Gâteaux differentiability of Lipschitz functions and related notions of null sets; separable determination and variational principles; and differentiability of Lipschitz maps on Hilbert spaces.Less
This book deals with the existence of Fréchet derivatives of Lipschitz functions from X to Y, where X is an Asplund space and Y has the Radon-Nikodým property (RNP). It considers whether every countable collection of real-valued Lipschitz functions on an Asplund space has a common point of Fréchet differentiability. It also examines the conditions under which all Lipschitz mapping of X to finite dimensional spaces not only possess points of Fréchet differentiability, but possess so many of them that even the multidimensional mean value estimate holds. Other topics include the notion of the Radon-Nikodým property and main results on Gâteaux differentiability of Lipschitz functions and related notions of null sets; separable determination and variational principles; and differentiability of Lipschitz maps on Hilbert spaces.
Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0013
- Subject:
- Mathematics, Analysis
This chapter shows that if a Banach space with a Fréchet smooth norm is asymptotically smooth with modulus o(tⁿ logⁿ⁻¹(1/t)) then every Lipschitz map of X to a space of dimension not exceeding n has ...
More
This chapter shows that if a Banach space with a Fréchet smooth norm is asymptotically smooth with modulus o(tⁿ logⁿ⁻¹(1/t)) then every Lipschitz map of X to a space of dimension not exceeding n has many points of Fréchet differentiability. In particular, it proves that two real-valued Lipschitz functions on a Hilbert space have a common point of Fréchet differentiability. The chapter first presents the theorem whose assumptions hold for any space X with separable dual, includes the result that real-valued Lipschitz functions on such spaces have points of Fréchet differentiability, and takes into account the corresponding mean value estimate. The chapter then gives the estimate for a “regularity parameter” and reduces the theorem to a special case. Finally, it discusses simplifications of the arguments of the proof of the main result in some special situations.Less
This chapter shows that if a Banach space with a Fréchet smooth norm is asymptotically smooth with modulus o(tⁿ logⁿ⁻¹(1/t)) then every Lipschitz map of X to a space of dimension not exceeding n has many points of Fréchet differentiability. In particular, it proves that two real-valued Lipschitz functions on a Hilbert space have a common point of Fréchet differentiability. The chapter first presents the theorem whose assumptions hold for any space X with separable dual, includes the result that real-valued Lipschitz functions on such spaces have points of Fréchet differentiability, and takes into account the corresponding mean value estimate. The chapter then gives the estimate for a “regularity parameter” and reduces the theorem to a special case. Finally, it discusses simplifications of the arguments of the proof of the main result in some special situations.
Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0006
- Subject:
- Mathematics, Analysis
This chapter gives an account of the known genuinely infinite dimensional results proving Fréchet differentiability almost everywhere except for Γ-null sets. Γ-null sets provide the only notion of ...
More
This chapter gives an account of the known genuinely infinite dimensional results proving Fréchet differentiability almost everywhere except for Γ-null sets. Γ-null sets provide the only notion of negligible sets with which a Fréchet differentiability result is known. Porous sets appear as sets at which Gâteaux derivatives can behave irregularly, and they turn out to be the only obstacle to validity of a Fréchet differentiability result Γ-almost everywhere. Furthermore, geometry of the space may (or may not) guarantee that porous sets are Γ-null. The chapter also shows that on some infinite dimensional Banach spaces countable collections of real-valued Lipschitz functions, and even of fairly general Lipschitz maps to infinite dimensional spaces, have a common point of Fréchet differentiability.Less
This chapter gives an account of the known genuinely infinite dimensional results proving Fréchet differentiability almost everywhere except for Γ-null sets. Γ-null sets provide the only notion of negligible sets with which a Fréchet differentiability result is known. Porous sets appear as sets at which Gâteaux derivatives can behave irregularly, and they turn out to be the only obstacle to validity of a Fréchet differentiability result Γ-almost everywhere. Furthermore, geometry of the space may (or may not) guarantee that porous sets are Γ-null. The chapter also shows that on some infinite dimensional Banach spaces countable collections of real-valued Lipschitz functions, and even of fairly general Lipschitz maps to infinite dimensional spaces, have a common point of Fréchet differentiability.
Terry Lyons and Zhongmin Qian
- Published in print:
- 2002
- Published Online:
- September 2007
- ISBN:
- 9780198506485
- eISBN:
- 9780191709395
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198506485.003.0002
- Subject:
- Mathematics, Probability / Statistics
The theory of controlled systems is worked out in detail for the case where the driving stimulus or noise is a Lipschitz function. The Itô functional, which is the map from stimulus to response, is ...
More
The theory of controlled systems is worked out in detail for the case where the driving stimulus or noise is a Lipschitz function. The Itô functional, which is the map from stimulus to response, is shown to be continuous as one varies the stimulus in the Lipshitz metric. Counter examples are given to show that the Itô functional is discontinuous in p-variation or Hölder norms, where p > 2, or the Hölder norm refers to a fractional power < ½.Less
The theory of controlled systems is worked out in detail for the case where the driving stimulus or noise is a Lipschitz function. The Itô functional, which is the map from stimulus to response, is shown to be continuous as one varies the stimulus in the Lipshitz metric. Counter examples are given to show that the Itô functional is discontinuous in p-variation or Hölder norms, where p > 2, or the Hölder norm refers to a fractional power < ½.
Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0002
- Subject:
- Mathematics, Analysis
This chapter presents the main results on Gâteaux differentiability of Lipschitz functions by recalling the notions of the Radon-Nikodým property (RNP) and null sets. The discussion focuses not only ...
More
This chapter presents the main results on Gâteaux differentiability of Lipschitz functions by recalling the notions of the Radon-Nikodým property (RNP) and null sets. The discussion focuses not only on the mere existence of points of Fréchet differentiability, but also, and often more important, on the validity of the mean value estimates. After considering the RNP of a Banach space, the chapter examines Haar and Aronszajn-Gauss null sets. It then analyzes the existence result for Gâteaux derivatives as well as the meaning of multidimensional mean value estimates. It also explains how, for locally Lipschitz maps of separable Banach spaces to spaces with the RNP, the condition for the validity of the multidimensional mean value estimate may be simplified.Less
This chapter presents the main results on Gâteaux differentiability of Lipschitz functions by recalling the notions of the Radon-Nikodým property (RNP) and null sets. The discussion focuses not only on the mere existence of points of Fréchet differentiability, but also, and often more important, on the validity of the mean value estimates. After considering the RNP of a Banach space, the chapter examines Haar and Aronszajn-Gauss null sets. It then analyzes the existence result for Gâteaux derivatives as well as the meaning of multidimensional mean value estimates. It also explains how, for locally Lipschitz maps of separable Banach spaces to spaces with the RNP, the condition for the validity of the multidimensional mean value estimate may be simplified.
Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0008
- Subject:
- Mathematics, Analysis
This chapter describes the modulus of smoothness of a function in the direction of a family of subspaces and the much simpler notion of upper Fréchet differentiability. It also considers the notion ...
More
This chapter describes the modulus of smoothness of a function in the direction of a family of subspaces and the much simpler notion of upper Fréchet differentiability. It also considers the notion of spaces admitting bump functions smooth in the direction of a family of subspaces with modulus controlled by ω(t). It shows that this notion is related to asymptotic uniform smoothness, and that very smooth bumps, and very asymptotically uniformly smooth norms, exist in all asymptotically c₀ spaces. This allows a new approach to results on Γ-almost everywhere Frechet differentiability of Lipschitz functions. The chapter concludes by explaining an immediate consequence for renorming of spaces containing an asymptotically c₀ family of subspaces.Less
This chapter describes the modulus of smoothness of a function in the direction of a family of subspaces and the much simpler notion of upper Fréchet differentiability. It also considers the notion of spaces admitting bump functions smooth in the direction of a family of subspaces with modulus controlled by ω(t). It shows that this notion is related to asymptotic uniform smoothness, and that very smooth bumps, and very asymptotically uniformly smooth norms, exist in all asymptotically c₀ spaces. This allows a new approach to results on Γ-almost everywhere Frechet differentiability of Lipschitz functions. The chapter concludes by explaining an immediate consequence for renorming of spaces containing an asymptotically c₀ family of subspaces.
Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0004
- Subject:
- Mathematics, Analysis
This chapter treats results on ε-Fréchet differentiability of Lipschitz functions in asymptotically smooth spaces. These results are highly exceptional in the sense that they prove almost Frechet ...
More
This chapter treats results on ε-Fréchet differentiability of Lipschitz functions in asymptotically smooth spaces. These results are highly exceptional in the sense that they prove almost Frechet differentiability in some situations when we know that the closed convex hull of all (even almost) Fréchet derivatives may be strictly smaller than the closed convex hull of the Gâteaux derivatives. The chapter first presents a simple proof of an almost differentiability result for Lipschitz functions in asymptotically uniformly smooth spaces before discussing the notion of asymptotic uniform smoothness. It then proves that in an asymptotically smooth Banach space X, any finite set of real-valued Lipschitz functions on X has, for every ε > 0, a common point of ε-Fréchet differentiability.Less
This chapter treats results on ε-Fréchet differentiability of Lipschitz functions in asymptotically smooth spaces. These results are highly exceptional in the sense that they prove almost Frechet differentiability in some situations when we know that the closed convex hull of all (even almost) Fréchet derivatives may be strictly smaller than the closed convex hull of the Gâteaux derivatives. The chapter first presents a simple proof of an almost differentiability result for Lipschitz functions in asymptotically uniformly smooth spaces before discussing the notion of asymptotic uniform smoothness. It then proves that in an asymptotically smooth Banach space X, any finite set of real-valued Lipschitz functions on X has, for every ε > 0, a common point of ε-Fréchet differentiability.
Joram Lindenstrauss, David Preiss, and Tiˇser Jaroslav
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.003.0011
- Subject:
- Mathematics, Analysis
This chapter demonstrates that the results about smallness of porous sets, and so also of sets of irregularity points of a given Lipschitz function, can be used to show existence of points of (at ...
More
This chapter demonstrates that the results about smallness of porous sets, and so also of sets of irregularity points of a given Lipschitz function, can be used to show existence of points of (at least) ε-Fréchet differentiability of vector-valued functions. The approach involves combining this new idea with the basic notion that points of ε-Fréchet differentiability should appear in small slices of the set of Gâteaux derivatives. The chapter obtains very precise results on existence of points of ε-Fréchet differentiability for Lipschitz maps with finite dimensional range. The main result applies when every porous set is contained in the unions of a σ-directionally porous (and hence Haar null) set and a Γₙ-null Gsubscript Small Delta set.Less
This chapter demonstrates that the results about smallness of porous sets, and so also of sets of irregularity points of a given Lipschitz function, can be used to show existence of points of (at least) ε-Fréchet differentiability of vector-valued functions. The approach involves combining this new idea with the basic notion that points of ε-Fréchet differentiability should appear in small slices of the set of Gâteaux derivatives. The chapter obtains very precise results on existence of points of ε-Fréchet differentiability for Lipschitz maps with finite dimensional range. The main result applies when every porous set is contained in the unions of a σ-directionally porous (and hence Haar null) set and a Γₙ-null Gsubscript Small Delta set.
Joram Lindenstrauss, David Preiss, and Jaroslav Tier
- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153551
- eISBN:
- 9781400842698
- Item type:
- book
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153551.001.0001
- Subject:
- Mathematics, Analysis
This book makes a significant inroad into the unexpectedly difficult question of existence of Fréchet derivatives of Lipschitz maps of Banach spaces into higher dimensional spaces. Because the ...
More
This book makes a significant inroad into the unexpectedly difficult question of existence of Fréchet derivatives of Lipschitz maps of Banach spaces into higher dimensional spaces. Because the question turns out to be closely related to porous sets in Banach spaces, it provides a bridge between descriptive set theory and the classical topic of existence of derivatives of vector-valued Lipschitz functions. The topic is relevant to classical analysis and descriptive set theory on Banach spaces. The book opens several new research directions in this area of geometric nonlinear functional analysis. The new methods developed here include a game approach to perturbational variational principles that is of independent interest. Detailed explanation of the underlying ideas and motivation behind the proofs of the new results on Fréchet differentiability of vector-valued functions should make these arguments accessible to a wider audience. The most important special case of the differentiability results, that Lipschitz mappings from a Hilbert space into the plane have points of Fréchet differentiability, is given its own chapter with a proof that is independent of much of the work done to prove more general results. The book raises several open questions concerning its two main topics.Less
This book makes a significant inroad into the unexpectedly difficult question of existence of Fréchet derivatives of Lipschitz maps of Banach spaces into higher dimensional spaces. Because the question turns out to be closely related to porous sets in Banach spaces, it provides a bridge between descriptive set theory and the classical topic of existence of derivatives of vector-valued Lipschitz functions. The topic is relevant to classical analysis and descriptive set theory on Banach spaces. The book opens several new research directions in this area of geometric nonlinear functional analysis. The new methods developed here include a game approach to perturbational variational principles that is of independent interest. Detailed explanation of the underlying ideas and motivation behind the proofs of the new results on Fréchet differentiability of vector-valued functions should make these arguments accessible to a wider audience. The most important special case of the differentiability results, that Lipschitz mappings from a Hilbert space into the plane have points of Fréchet differentiability, is given its own chapter with a proof that is independent of much of the work done to prove more general results. The book raises several open questions concerning its two main topics.
Krzysztof A. Sikorski
- Published in print:
- 2001
- Published Online:
- November 2020
- ISBN:
- 9780195106909
- eISBN:
- 9780197561010
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780195106909.003.0008
- Subject:
- Computer Science, Mathematical Theory of Computation
In this chapter we address the problem of computing topological degree of Lipschitz functions. From the knowledge of the topological degree one may ascertain whether there exists a zero of a ...
More
In this chapter we address the problem of computing topological degree of Lipschitz functions. From the knowledge of the topological degree one may ascertain whether there exists a zero of a function inside the domain, a knowledge that is practically and theoretically worthwile. Namely, Kronecker’s theorem states that if the topological degree is not zero then there exists a zero of a function inside the domain. Under more-restrictive assumptions one may also derive equivalence statements, i.e., nonzero degree is equivalent to the existence of a zero. By computing a sequence of domains with nonzero degrees and decreasing diameters one can obtain a region with arbitrarily small diameter that contains at least one zero of the function. Such methods, called generalized bisections, have been implemented and tested by several authors, as described in the annotations to this chapter. These methods have been touted as appropriate when the function is not smooth or cannot be evaluated accurately. For such functions they yield close approximations to roots in many cases for which all available other methods tested have failed (see annotations). The generalized bisection methods based on the degree computation are related to simplicial continuation methods. Their worst case complexity in general classes of functions is unbounded, as results of section 2.1.2 indicate; however, for tested functions they did converge. This suggests the need of average case analysis of such methods. There are numerous applications of the degree computation in nonlinear analysis. In addition to the existence of roots, the degree computation is used in methods for finding directions proceeding from bifurcation points in the solution of nonlinear functional differential equations as well as others as indicated in annotations. Algorithms proposed for the degree computation were tested on relatively small number of examples. The authors concluded that the degree of arbitrary continuous function could be computed. It was observed, however, that the algorithms could require an unbounded number of function evaluations. This is why in our work we restrict the functions to still relatively large class of functions satisfying the Lipschitz condition with a given constant K.
Less
In this chapter we address the problem of computing topological degree of Lipschitz functions. From the knowledge of the topological degree one may ascertain whether there exists a zero of a function inside the domain, a knowledge that is practically and theoretically worthwile. Namely, Kronecker’s theorem states that if the topological degree is not zero then there exists a zero of a function inside the domain. Under more-restrictive assumptions one may also derive equivalence statements, i.e., nonzero degree is equivalent to the existence of a zero. By computing a sequence of domains with nonzero degrees and decreasing diameters one can obtain a region with arbitrarily small diameter that contains at least one zero of the function. Such methods, called generalized bisections, have been implemented and tested by several authors, as described in the annotations to this chapter. These methods have been touted as appropriate when the function is not smooth or cannot be evaluated accurately. For such functions they yield close approximations to roots in many cases for which all available other methods tested have failed (see annotations). The generalized bisection methods based on the degree computation are related to simplicial continuation methods. Their worst case complexity in general classes of functions is unbounded, as results of section 2.1.2 indicate; however, for tested functions they did converge. This suggests the need of average case analysis of such methods. There are numerous applications of the degree computation in nonlinear analysis. In addition to the existence of roots, the degree computation is used in methods for finding directions proceeding from bifurcation points in the solution of nonlinear functional differential equations as well as others as indicated in annotations. Algorithms proposed for the degree computation were tested on relatively small number of examples. The authors concluded that the degree of arbitrary continuous function could be computed. It was observed, however, that the algorithms could require an unbounded number of function evaluations. This is why in our work we restrict the functions to still relatively large class of functions satisfying the Lipschitz condition with a given constant K.