Strikt konvexer Raum

Strikt konvexe Räume werden im mathematischen Teilgebiet der Funktionalanalysis betrachtet. Es handelt sich um normierte Räume, deren Norm bestimmte geometrische Eigenschaften hat, die für die Optimierungstheorie wichtig sind.

Definitionen

Ist ( X , ) {\displaystyle (X,\|\cdot \|)} ein reeller normierter Raum, so sei X 1 {\displaystyle X_{1}} die Einheitskugel, das heißt die Menge aller Elemente x X {\displaystyle x\in X} mit x 1 {\displaystyle \|x\|\leq 1} , X {\displaystyle X\,'} sei der Dualraum, das heißt der Banachraum der stetigen linearen Funktionale f : X R {\displaystyle f\colon X\rightarrow \mathbb {R} } mit der Dualraumnorm f := sup x X 1 | f ( x ) | {\displaystyle \textstyle \|f\|:=\sup _{x\in X_{1}}|f(x)|} .

Ein reeller normierter Raum ( X , ) {\displaystyle (X,\|\cdot \|)} heißt strikt konvex, wenn er eine der folgenden untereinander äquivalenten Bedingungen erfüllt[1]:

  • Ist x + y = x + y {\displaystyle \|x+y\|=\|x\|+\|y\|} für x , y X { 0 } {\displaystyle x,y\in X\setminus \{0\}} , so gibt es eine reelle Zahl λ {\displaystyle \lambda } mit x = λ y {\displaystyle x=\lambda y} .
  • Ist x = y = 1 {\displaystyle \|x\|=\|y\|=1} für zwei verschiedene x , y X {\displaystyle x,y\in X} , so gilt λ x + ( 1 λ ) y < 1 {\displaystyle \|\lambda x+(1-\lambda )y\|<1} für alle reellen Zahlen 0 < λ < 1 {\displaystyle 0<\lambda <1} .
  • Ist x = y = 1 {\displaystyle \|x\|=\|y\|=1} für zwei verschiedene x , y X {\displaystyle x,y\in X} , so gilt 1 2 ( x + y ) < 1 {\displaystyle \|{\tfrac {1}{2}}(x+y)\|<1} .
  • Die Funktion X R , x x 2 {\displaystyle X\rightarrow \mathbb {R} ,\,x\mapsto \|x\|^{2}} ist strikt konvex.
  • Jedes f X { 0 } {\displaystyle f\in X\,'\setminus \{0\}} nimmt das Supremum auf X 1 {\displaystyle X_{1}} in höchstens einem Punkt an.

Aus der zweiten Eigenschaft ergibt sich direkt, dass die Menge der Extremalpunkte von X 1 {\displaystyle X_{1}} mit dem Rand der Einheitskugel X 1 = { x X ;   x = 1 } {\displaystyle \partial X_{1}=\{x\in X;\ \|x\|=1\}} zusammenfällt.

Aus der vierten Eigenschaft folgt die für die Optimierungstheorie wichtige Aussage, dass eine konvexe Menge in einem strikt konvexen Raum höchstens einen Vektor minimaler Länge hat.[2]

Beispiele

  • Gleichmäßig konvexe Räume sind strikt konvex, insbesondere also prä-Hilberträume und die Lp-Räume für 1 < p < {\displaystyle 1<p<\infty } .
  • 1 {\displaystyle \ell ^{1}} ist nicht strikt konvex, denn ist x = ( 1 , 0 , 0 , ) {\displaystyle x=(1,0,0,\ldots )} und y = ( 0 , 1 , 0 , ) {\displaystyle y=(0,1,0,\ldots )} , so ist x + y = 2 = x + y {\displaystyle \|x+y\|=2=\|x\|+\|y\|} .
  • Jeder endlichdimensionale strikt konvexe Raum ist gleichmäßig konvex. Es gibt strikt konvexe Räume, die nicht gleichmäßig konvex sind; diese müssen dann unendlichdimensional sein.[3] Siehe auch Renormierungssatz.

Glattheit

Die hier vorgestellte Eigenschaft Glattheit (engl.: smoothness) ist die zur strikten Konvexität duale Eigenschaft. Es sei F : X P ( X ) {\displaystyle F:X\rightarrow {\mathcal {P}}(X\,')} die Korrespondenz, die jedem x X {\displaystyle x\in X} die Menge derjenigen Funktionale f X {\displaystyle f\in X\,'} mit f ( x ) = x 2 = f 2 {\displaystyle f(x)=\|x\|^{2}=\|f\|^{2}} zuordnet. Man nennt F {\displaystyle F} auch die Dualitätsabbildung. Nach dem Satz von Hahn-Banach ist F ( x ) {\displaystyle F(x)\not =\emptyset } für alle x X {\displaystyle x\in X} . Man nennt einen normierten Raum glatt, wenn F ( x ) {\displaystyle F(x)} für jedes x X {\displaystyle x\in X} einelementig ist. Es gilt nun folgender Satz[4][5]:

  • Sei X {\displaystyle X} ein normierter Raum.
Ist X {\displaystyle X\,'} strikt konvex, so ist X {\displaystyle X} glatt.
Ist X {\displaystyle X\,'} glatt, so ist X {\displaystyle X} strikt konvex.

Für reflexive Räume erhält man dann perfekte Dualität:

  • Sei X {\displaystyle X} ein reflexiver Banachraum.
X {\displaystyle X\,'} ist genau dann strikt konvex, wenn X {\displaystyle X} glatt ist.
X {\displaystyle X\,'} ist genau dann glatt, wenn X {\displaystyle X} strikt konvex ist.

Da die Dualitätsabbildung F {\displaystyle F} für glatte Räume nur einelementige Bilder hat, kann man sie auch als Funktion F : X X {\displaystyle F:X\rightarrow X\,'} betrachten. Man kann zeigen, dass diese Abbildung stetig ist, wenn man auf X {\displaystyle X} die Normtopologie und auf X {\displaystyle X\,'} die schwach-*-Topologie betrachtet.[6]

Ein Renormierungssatz

In vielen Fällen kann man sich durch Übergang zu einer äquivalenten Norm die hier vorgestellten Normeigenschaften verschaffen, denn es gilt[7]:

  • Jeder separable Banachraum hat eine äquivalente Norm, die sowohl strikt konvex als auch glatt ist.

Insbesondere kann man auf diese Weise nicht-reflexive, strikt konvexe Banachräume konstruieren. Damit hat man Beispiele für strikt konvexe aber nicht gleichmäßig konvexe Banachräume, denn letztere sind nach einem Satz von Milman stets reflexiv.

Siehe auch

Einzelnachweise

  1. V. Barbu, Th. Precupanu: Convexity and Optimization in Banach Spaces, D. Reidel Publishing Company (1986), ISBN 90-277-1761-3, Satz 2.13
  2. Peter Kosmol: Optimierung und Approximation, Walter de Gruyter (2010), ISBN 3-110-21814-3, Folgerung aus Satz 3.17.1
  3. N. L. Carothers: A short course on Banach space theory, Cambridge University Press (2005), ISBN 0521603722, Kapitel 11, Seite 114
  4. V. Barbu, Th. Precupanu: Convexity and Optimization in Banach Spaces, D. Reidel Publishing Company (1986), ISBN 90-277-1761-3, Theorem 2.6
  5. N. L. Carothers: A short course on Banach space theory, Cambridge University Press (2005), ISBN 0521603722, Theorem 11.4
  6. V. Barbu, Th. Precupanu: Convexity and Optimization in Banach Spaces, D. Reidel Publishing Company (1986), ISBN 90-277-1761-3, Theorem 2.8
  7. Joram Lindenstrauss: Handbook of the geometry of Banach spaces Band 1, Elsevier (2001), ISBN 0444828427, Seite 33