• Keine Ergebnisse gefunden

Approximation durch eine lineare Funktion:

N/A
N/A
Protected

Academic year: 2021

Aktie "Approximation durch eine lineare Funktion:"

Copied!
27
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Kapitel 9

Taylorreihen

(2)

Näherung erster Ordnung

Wir wollen eine Funktion f durch möglichst einfache Funktionen approximieren.

Approximation durch eine lineare Funktion:

f ( x ) = . f ( x 0 ) + f 0 ( x 0 ) ( xx 0 )

= . bedeutet „in erster Näherung“.

Wenn wir die Näherung verwenden, rechnen wir mit der Tangente der

Funktion an der Stelle x 0 anstatt mit f .

(3)

Polynome

Besser Approximationen erhalten wir durch Verwendung eines Polynoms P n ( x ) = a 0 + a 1 x + a 2 x 2 + · · · + a n x n .

Ansatz:

f ( x ) = a 0 + a 1 x + a 2 x 2 + · · · + a n x n + R n ( x )

Dabei wird R n ( x ) als Restglied bezeichnet. Es gibt den Fehler an, den wir beim Ersetzen von f ( x ) durch P n ( x ) machen.

Wählen dabei die Koeffizienten a i so, dass die ersten n Ableitungen

von f und P n an der Stelle x 0 = 0 übereinstimmen.

(4)

Ableitungen

f ( x ) = a 0 + a 1 x + · · · + a n x n = P n ( x )

f ( 0 ) = a 0

f 0 ( x ) = a 1 + 2 · a 2 x + · · · + n · a n x n 1 = P n 0 ( x )

f 0 ( 0 ) = a 1

f 00 ( x ) = 2 · a 2 + 3 · 2 · a 3 x + · · · + n · ( n1 ) · a n x n 2 = P n 00 ( x )

f 00 ( 0 ) = 2 a 2

f 000 ( x ) = 3 · 2 · a 3 + · · · + n · ( n1 ) · ( n2 ) · a n x n 3 = P n 000 ( x )

f 000 ( 0 ) = 3! a 3

...

f ( n ) ( x ) = n · ( n1 ) · ( n2 ) · . . . · 1 · a n = P n ( n ) ( x )

(5)

MacLaurinpolynom

Die Koeffizienten des Polynoms lauten daher

a k = f

( k ) ( 0 ) k!

f ( k ) ( x 0 ) bezeichnet dabei die k -te Ableitung von f an der Stelle x 0 .

f ( x ) =

∑ n k = 0

f ( k ) ( 0 )

k! x k + R n ( x )

Das Polynom

f ( 0 ) + f 0 ( 0 ) x + f 00 ( 0 )

2! x 2 + · · · + f

( n ) ( 0 ) n! x n

heißt das MacLaurinpolynom n -ter Ordnung von f .

(6)

Taylorpolynom

Wenn wir die Ableitungen an einer beliebigen Stelle x 0 betrachten erhalten wir das Taylorpolynom n -ter Ordnung von f im Punkt x 0 :

f ( x ) =

∑ n k = 0

f ( k ) ( x 0 )

k! ( xx 0 ) k + R n ( x )

Die unendliche Reihe ( n → ) heißt die Taylorreihe von f . Wenn lim

n →

R n ( x ) = 0 , dann konvergiert die Taylorreihe gegen f ( x ) . Wir sprechen dann von der Taylorreihenentwicklung von f mit

x

(7)

Beispiel – Exponentialfunktion

Taylorreihenentwicklung von f ( x ) = e x an der Stelle x 0 = 0 :

f ( x ) = f ( 0 ) + f 0 ( 0 ) x + f

00

2! ( 0 ) x 2 + f

000

3! ( 0 ) x 3 + · · · + f

(n

n!

)

( 0 ) x n + R n ( x )

f ( x ) = e xf ( 0 ) = 1 f 0 ( x ) = e xf 0 ( 0 ) = 1 f 00 ( x ) = e xf 00 ( 0 ) = 1 f 000 ( x ) = e xf 000 ( 0 ) = 1

...

f ( n ) ( x ) = e xf ( n ) ( 0 ) = 1 e x = 1 + x + x

2

2! + x

3

3! + · · · + x

n

n! + · · ·

Diese Taylorreihe konvergiert für alle x .

(8)

Beispiel – Exponentialfunktion

exp ( x ) = 1 + x + x

2

2! + x

3

3! + x

4

4! + x

5

5! + x

6

6! + · · ·

1

exp ( x )

n = 1

n = 2

n = 3

n = 4

(9)

Beispiel – Logarithmus

Taylorreihenentwicklung von f ( x ) = ln ( 1 + x ) an der Stelle x 0 = 0 :

f ( x ) = f ( 0 ) + f 0 ( 0 ) x + f

00

2! ( 0 ) x 2 + f

000

3! ( 0 ) x 3 + · · · + f

(n

n!

)

( 0 ) x n + R n ( x ) f ( x ) = ln ( 1 + x ) ⇒ f ( 0 ) = 0

f 0 ( x ) = ( 1 + x ) 1f 0 ( 0 ) = 1 f 00 ( x ) = − 1 · ( 1 + x ) 2f 00 ( 0 ) = − 1 f 000 ( x ) = 2 · 1 · ( 1 + x ) 3f 000 ( 0 ) = 2!

...

f ( n ) ( x ) = ( − 1 ) n 1 ( n1 ) ! ( 1 + x ) n + 1f ( n ) ( 0 ) = ( − 1 ) n 1 ( n1 ) ! ln ( 1 + x ) = xx

2

2 + x

3

3 − x

4

4 + · · · + ( − 1 ) n 1 x

n

n + · · ·

Diese Taylorreihe konvergiert für alle x ∈ ( − 1,1 ) .

(10)

Beispiel – Logarithmus

ln ( 1 + x ) = xx

2

2 + x

3

3 − x

4

4 + x

5

5 − x

6

6 + · · ·

1 1

1

ln ( 1 + x )

n = 1

n = 2 n = 5

n = 6

(11)

Konvergenzradius

Es gibt Taylorreihen, die nicht für alle x ∈ R konvergieren.

z.B.: ln ( 1 + x )

Es gilt jedoch:

Falls eine Taylorreihe für ein x 1 mit | x 1x 0 | = ρ konvergiert, so konvergiert sie für alle x mit | xx 0 | < ρ .

Das größtmögliche derartige ρ heißt der Konvergenzradius der Taylorreihe.

ρ

x 0 x 1

Taylorreihe konvergiert

(12)

Beispiel – Logarithmus

ln ( 1 + x ) = xx

2

2 + x

3

3 − x

4

4 + x

5

5 − x

6

6 + · · ·

Konvergenzradius ρ = 1 .

Indiz:

ln ( 1 + x ) ist für x ≤ − 1

nicht definiert.

1 1

1

ρ ρ

ln ( 1 + x )

n = 1

n = 5

n = 7

n = 11

n = 31

(13)

Approximationsfehler

Das Restglied gibt den Fehler bei der Approximation durch die Taylorreihe an.

Fehler = | R n ( x ) | =

f ( x ) −

∑ n k = 0

f ( k ) ( x 0 )

k ! ( xx 0 ) k

Der Approximationsfehler | R n ( x ) | ist umso kleiner

I je näher x am Entwicklungpunkt x 0 ist;

I je größer die Ordnung n ist.

Falls die Taylorreihe konvergiert, dann gilt

R n ( x ) = O (( xx 0 ) n + 1 ) für x → x 0

Wir sagen: der Fehler geht mit groß O von x n + 1 gegen 0.

(14)

Landau-Symbol

Seien f ( x ) und g ( x ) zwei Funktionen.

f

(

x

)

g

(

x

)

C g

(

x

)

C g

(

x

)

Wir schreiben

f ( x ) = O g ( x ) für x → x 0

falls eine Konstante C existiert, sodass

| f ( x ) | < C · | g ( x ) |

für alle x mit | xx 0 | < ε .

O ( · ) heißt Landau-Symbol („groß O von . . . “).

Man schreibt daher auch

(15)

Einfluss der Ordnung der Potenzen

Je höher die Ordnung einer Potenz wird, desto kleiner wird ihr Beitrag in der Taylorreihenentwicklung in der Nähe des Entwicklungspunkt.

0.3

0.2

x

1

x

2

x

3

x

4

x

5

x

6

x

7

x

8

(16)

Wichtige Taylorreihen

f ( x ) MacLaurinreihe ρ

exp ( x ) = 1 + x + x

2

2! + x

3

3! + x

4

4! + · · · ln ( 1 + x ) = xx

2

2 + x

3

3 − x

4

4 + · · · 1

sin ( x ) = xx

3

3! + x

5

5! − x

7

7! + · · · cos ( x ) = 1 − x

2

+ x

4

x

6

+ · · ·

(17)

Rechnen mit Taylorreihen

Wir können Taylorreihen bequem

I addieren (gliedweise)

I differenzieren (gliedweise)

I integrieren (gliedweise)

I multiplizieren

I dividieren

I substituieren

Man verwenden daher oft Taylorreihen zur Definition einer Funktion.

Etwa

exp ( x ) : = 1 + x + x

2

2! + x

3

3! + · · ·

(18)

Beispiel

Die erste Ableitung von exp ( x ) erhalten wir durch Ableiten der Taylorreihe:

( exp ( x )) 0 =

1 + x + x

2

2! + x

3

3! + x

4

4! + · · · 0

= 0 + 1 + 2 x

2! + 3 x

2

3! + 4 x

3

4! + · · ·

= 1 + x + x

2

2! + x

3

3! + · · ·

= exp ( x )

(19)

Beispiel

Wir erhalten die MacLaurinreihe von f ( x ) = x 2 · e x durch Multiplizieren der MacLaurinreihe von x 2 mir der MacLaurinreihe von exp ( x ) :

x 2 · e x = x 2 · 1 + x + x 2!

2

+ x 3!

3

+ x 4!

4

+ · · ·

= x 2 + x 3 + x

4

2! + x

5

3! + x

6

4! + · · ·

Wir erhalten die MacLaurinreihe von f ( x ) = exp ( − x 2 ) durch

Substituieren (Einsetzen) von − x 2 in die MacLaurinreihe von exp ( x ) :

e u = 1 + u + u 2!

2

+ u 3!

3

+ u 4!

4

+ · · · e x

2

= 1 + ( − x 2 ) + ( 2! x

2

)

2

+ ( 3! x

2

)

3

+ ( 4! x

2

)

4

+ · · ·

= 1 − x 2 + x 2!

4

x 3!

6

+ x 4!

8

− · · ·

(20)

Polynome

Die Idee der Taylorreihe kann auch für Funktionen in zwei oder mehreren Variablen verwirklicht werden.

Ein Polynom n -ten Grades in zwei Variablen hat die allgemeine Form

P n ( x 1 , x 2 ) = a 0

+ a 10 x 1 + a 11 x 2

+ a 20 x 2 1 + a 21 x 1 x 2 + a 22 x 2 2

+ a 30 x 3 1 + a 31 x 2 1 x 2 + a 32 x 1 x 2 2 + a 33 x 3 2

...

+ a n0 x 1 n + a n1 x 1 n 1 x 2 + a n2 x n 1 2 x 2 2 + · · · + a nn x 2 n

(21)

Taylorpolynom 2. Ordnung

Wir erhalten dadurch die Koeffizienten

a kj = 1 k!

k j

k f ( 0 )

( x 1 ) k j ( x 2 ) j kN , j = 0, · · · , k

Das Taylorpolynom zweiter Ordnung an der Stelle x 0 = 0 lautet daher

f ( x ) = f ( 0 )

+ f x

1

( 0 ) x 1 + f x

2

( 0 ) x 2

+ 1 2 f x

1

x

1

( 0 ) x 1 2 + f x

1

x

2

( 0 ) x 1 x 2 + 1 2 f x

2

x

2

( 0 ) x 2 2 + · · ·

Der lineare Term kann mittels Gradient dargestellt werden:

f x

1

( 0 ) x 1 + f x

2

( 0 ) x 2 = ∇ f ( 0 ) · x

Was ist mit dem quadratischen Term?

(22)

Hesse-Matrix

Wir fassen alle zweiten partiellen Ableitungen von f an der Stelle x 0 zu einer 2 × 2 -Matrix zusammen.

H f ( x 0 ) = f x

1

x

1

( x 0 ) f x

1

x

2

( x 0 ) f x

2

x

1

( x 0 ) f x

2

x

2

( x 0 )

!

Diese Matrix wird als Hesse-Matrix von f an der Stelle x 0 bezeichnet.

Der quadratische Term kann mittels Hesse-Matrix dargestellt werden:

f x

1

x

1

( 0 ) x 1 2 + 2 f x

1

x

2

( 0 ) x 1 x 2 + f x

2

x

2

( 0 ) x 2 2 = x t · H f ( 0 ) · x

(23)

Hesse-Matrix II

Allgemein fasst die Hesse-Matrix alle zweiten partiellen Ableitungen einer Funktion f in n Variablen an der Stelle x 0 zu einer n × n -Matrix

zusammen.

H f ( x 0 ) =

 

 

f x

1

x

1

( x 0 ) f x

1

x

2

( x 0 ) · · · f x

1

x

n

( x 0 ) f x

2

x

1

( x 0 ) f x

2

x

2

( x 0 ) · · · f x

2

x

n

( x 0 )

... ... ... ...

f x

n

x

1

( x 0 ) f x

n

x

2

( x 0 ) · · · f x

n

x

n

( x 0 )

 

 

I Die Hesse-Matrix ist symmetrisch.

(Falls f zweimal stetig differenzierbar ist.)

I Die Hesse-Matrix “spielt“ die gleiche Rolle wie die zweite Ableitung bei Funktionen in einer Variablen.

I Andere Notation: f 00 ( x )

(24)

Taylorpolynom 2. Ordnung (II)

Taylorreihenentwicklung von f zweiter Ordnung an der Stelle x 0 :

f ( x 0 + h ) = f ( x 0 ) + ∇ f ( x 0 ) · h + 1 2 h t · H f ( x 0 ) · h + O ( k h k 3 )

In anderer Notation sieht das ganze analog zur Taylorreihe einer Funktion in einer Variable aus:

f ( x 0 + h ) = f ( x 0 ) + f 0 ( x 0 ) · h + 1 2 h t · f 00 ( x 0 ) · h + O ( k h k 3 )

(25)

Beispiel

Wir suchen das Taylorpolynom 2. Ordnung an der Stelle x 0 = 0 von

f ( x, y ) = e x

2

y

2

+ x

f ( x, y ) = e x

2

y

2

+ xf ( 0,0 ) = 1 f x ( x, y ) = 2x e x

2

y

2

+ 1 ⇒ f x ( 0,0 ) = 1 f y ( x, y ) = − 2y e x

2

y

2

f y ( 0,0 ) = 0 f xx ( x, y ) = 2 e x

2

y

2

+ 4x 2 e x

2

y

2

f xx ( 0,0 ) = 2 f xy ( x , y ) = − 4xy e x

2

y

2

f xy ( 0,0 ) = 0 f yy ( x, y ) = − 2 e x

2

y

2

+ 4y 2 e x

2

y

2

f yy ( 0,0 ) = − 2

Gradient: Hesse-Matrix:

f ( 0 ) = ( 1,0 ) H f ( 0 ) = 2 0 0 − 2

!

(26)

Beispiel

Das Taylorpolynom lautet daher

f ( x, y ) ≈ f ( 0 ) + ∇ f ( 0 ) · x + 1 2 x t · H f ( 0 ) · x

= 1 + ( 1,0 ) · x y

!

+ 1 2 ( x, y ) · 2 0 0 − 2

!

· x y

!

= 1 + x + x 2y 2

(27)

Zusammenfassung

I MacLaurin- und Taylorpolynom

I Taylorreihenentwicklung

I Konvergenzradius

I Rechnen mit Taylorreihen

I Taylorreihen von Funktionen in mehreren Variablen

I Hesse-Matrix

Referenzen

ÄHNLICHE DOKUMENTE

2.. daß jede solche Parabel jede andere in diesem Punkt schneidet. Alle Schei- telpunkte dieser Parabeln sind Tiefpunkte. die Scheitelpunkte liegen auf der nach

Angebot A: Sie bezahlen für die transportierte Datenmenge. Der Preis beträgt 0.4 Fr. Angebot B: Sie bezahlen nur 0.2 Fr pro MB. Zusätzlich müssen sie jedoch eine Grundgebühr von

Jeder direkt proportionaler Zusammenhang zwischen zwei Größen y und x kann durch eine spezielle lineare Funktion mit der Gleichung y = f(x) = mx beschrieben werden... Zeichne

Bei zwei oder drei Ver¨ anderlichen werden die Variablen meist mit (x,

Dieser Nachteil l¨ asst sich beheben, indem man die Funktionswerte mit der Inversen der Jacobi-Matrix multipliziert. Im allgemeinen wird durch diese Strategie das

[r]

[r]

Die δ-Funktion ist eigentlich gar keine Funktion, sondern eine spezielle irreguläre Distribution mit kompaktem Träger, die in der Mathematik und Physik von grundle- gender