0 Daumen
760 Aufrufe

Es seien a1, a2,..., ak ∈ R n  und f : R n → R definiert durch f(x)= ∑ j=1 k || x-a j ||2

mit der euklidischen Norm ||.||

Zeigen Sie, dass f ein eindeutig bestimmtes globales Minimum besitzt, und berechnen Sie es.

Avatar von

1 Antwort

0 Daumen

Zeige z.B.: Es gibt ein \(R>0\) mit \(f(x)>f(0)\) für alle \(x\) mit \(\lVert x\rVert>R\). Auf der kompakten Kreisscheibe \(\overline{B_R(0)}\) nimmt \(f\) das Minimum an, sagen wir im Punkt \(\xi\). Wegen \(f(\xi)\le f(0)<f(x)\) für alle \(x\) mit \(\lVert x\rVert>R\) ist \(f(\xi)\) sogar das globale Minimum. Die Eindeutigkeit von \(\xi\) ergibt sich beim Ausrechnen; es gibt naemlich nur ein \(\xi\) mit \(\nabla f(\xi)=0\).

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community