www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Analysis" - Approximation durch Polynome
Approximation durch Polynome < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Approximation durch Polynome: Frage
Status: (Frage) beantwortet Status 
Datum: 14:55 Di 24.05.2005
Autor: mathmetzsch

Hallo, ich habe hier mit einer Aufgabe zu kämpfen. Vielleicht sieht sich das mal jemand an.

Für M [mm] \subset \IR^{d} [/mm] sei [mm] P^{n} [/mm] (M) die Menge aller Polynome p:M [mm] \to \IR [/mm] mit grad(p) [mm] \le [/mm] n.

a) Zeigen Sie, dass zu jeder stetigen Funktion auf [a,b] mir der Maximumsnorm eine Bestapproximation [mm] f_{P} \in P^{n}([a,b]) [/mm] mit

[mm] ||f-f_{P}||_{ \infty} \le ||f-p||_{ \infty} \forall f_{P} \in P^{n}([a,b]) [/mm]

b) Nun sei [mm] K\subset \IR^{d} [/mm] kompakt. Zeigen Sie, dass zu jedem  f [mm] \inC(K,||°||_{ \infty}) [/mm] eine Bestapproximation [mm] f_{P}\in P^{n}(K)! [/mm]


Die Aufgabe besagt doch irgendwie so etwas, wie der Satz von Stone - Weierstrass oder? Dann verstehe ich aber den Unterschied zwischen a) und b) gar nicht. Wäre schön, wenn da vielleicht Jemand einen Tipp oder gar eine Lösung parat hat. Danke
mathmetzsch

        
Bezug
Approximation durch Polynome: Antwort
Status: (Antwort) fertig Status 
Datum: 16:16 Di 24.05.2005
Autor: banachella

Hallo!

Tatsächlich besagt ein Korollar aus dem Satz von Stone-Weierstraß, dass man stetige Funktionen auf Kompakta durch Polynome beliebig gut approximieren kann.
Allerdings ist das hier ja eigentllich nicht der Punkt, da es ja darum geht zu zeigen, dass ein Element bester Approximation existiert. Das heißt dann aber noch lange nicht, dass diese Elemente bester Approximation dann gegen die Funktion konvergieren!
Der Unterschied zwischen a) und b) liegt darin, dass [mm] $[a;b]\subset\IR$, [/mm] aber [mm] $K\subset\IR^d$! [/mm]

> [mm]||f-f_{P}||_{ \infty} \le ||f-p||_{ \infty} \forall f_{P} \in P^{n}([a,b])[/mm]

Hier hast du einen Tippfehler, oder? Müsste es nicht heißen
[mm] $]||f-f_{P}||_{ \infty} \le ||f-p||_{ \infty} \forall \, \in P^{n}([a,b])$? [/mm]
Der Trick bei dieser Aufgabe dürfte wohl folgender sein: Du musst zeigen, dass die Funktion [mm] $P^n([a;b])\to\IR,\ p\mapsto\|f-p\|_\infty$ [/mm] ihr Minimum auch tatsächlich annimmt! Davon, dass dieses Element eindeutig sein soll, hat ja eigentlich keiner was gesagt...

Kommst du damit voran?

Gruß, banachella

Bezug
                
Bezug
Approximation durch Polynome: Rückfrage
Status: (Frage) beantwortet Status 
Datum: 19:15 Di 24.05.2005
Autor: mathmetzsch

Also, um ehrlich zu sein, finde ich die Aufgabe recht merkwürdig. Den Satz von Weiserstrass haben wir schon in der Vorlesung bewiesen. Du sagst nun, dieser Satz meint etwas anderes. Kannst du dann vielleicht bitte den Beweis für a) führen und ich versuche es dann für b) alleine?
Danke.
Grüße mathmetzsch

Bezug
                        
Bezug
Approximation durch Polynome: Antwort
Status: (Antwort) fertig Status 
Datum: 10:11 Mi 25.05.2005
Autor: banachella

Hallo!

Ich würde es so machen:
Sei [mm] $M:=\{p\in P^n([a;b]):\ \|f-p\|_\infty\le \|f\|_\infty\}$. [/mm] Diese Menge ist nichtleer (weil die $0$-Funktion drin liegt). Außerdem ist $M$ kompakt, da es eine abgeschlossene und beschränkte Teilmenge eines endich-dimensionalen Vektorraumes ist.
Setze $A:\ [mm] M\to \IR,\ p\mapsto \|f-p\|_\infty$. [/mm] Diese Funktion ist stetig.
Weil jede stetige Funktion auf einem Kompaktum ihr Minimum annimmt, gibt es [mm] $f_P\in [/mm] M$ mit [mm] $\|f-f_P\|_\infty\le \|f-p\|_\infty\le\|f\|_\infty<\|f-q\|_\infty$ [/mm] für alle [mm] $p\in [/mm] M$ und [mm] $q\in P^n([a;b])\setminus [/mm] M$.
Allerdings sehe ich ehrlich gesagt keinen Grund, warum man diesen Beweis nicht gleich für b) macht. Schließlich geht ja nur ein, dass [mm] $P^n([a;b])$ [/mm] endlich-dimensional ist. Und das ist der Raum in $b)$ immer noch.

Hast du noch Fragen dazu?

Gruß, banachella


Bezug
                                
Bezug
Approximation durch Polynome: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:57 Mi 25.05.2005
Autor: mathmetzsch

Ja, super. Das klingt plausibel. Vielleicht zeige ich noch, dass der Raum kompakt ist. Für b gehe ich dann analog vor. Das dürfte ja nicht viel ändern oder eigentlich gebe ich dir da recht.

Grüße mathmetzsch

Bezug
                                
Bezug
Approximation durch Polynome: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:03 Mi 25.05.2005
Autor: mathmetzsch

Ach so, ich hätte vielleicht doch noch eine Frage. Warum ist denn die Funktion stetig? Ist da so offensichtlich?

Bezug
                                        
Bezug
Approximation durch Polynome: Antwort
Status: (Antwort) fertig Status 
Datum: 16:13 Mi 25.05.2005
Autor: Julius

Hallo mathmetzsch!

Die Stetigkeit von $A$ folgt so:

$|A(p)-A(q)| =  | [mm] \Vert [/mm] f-p [mm] \Vert_{\infty} [/mm] - [mm] \Vert [/mm] f-q [mm] \Vert_{\infty}| \le \Vert [/mm] p-q [mm] \Vert_{\infty}$, [/mm]

mit Hilfe der umgekehrten Dreiecksungleichung.

Viele Grüße
Julius



Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de