Geoadditive Regression
|
|
|
- Jakob Lange
- vor 10 Jahren
- Abrufe
Transkript
1 Seminar: Stochastische Geometrie und ihre Anwendungen - Zufallsfelder Universität Ulm
2 Inhalt Einleitung 1 Einleitung 2 3 Penalisierung 4 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell 5 6
3 Kraftfahrtversicherung: Mögliche Einflussgrößen auf die Schäden
4
5 Ziel Einleitung Ein Regressionsmodell zu finden, das erlaubt alle relevanten Einflüsse angemessen zu berücksichtigen.
6 Herausforderungen Empirische Verteilung einzelner Einflüsse lassen erkennen, dass oft eine nichtlineare Abhängigkeit besteht Es wird eine Methode benötigt, die geografische Daten behandelt
7 Inhalt Einleitung 1 Einleitung 2 3 Penalisierung 4 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell 5 6
8 Das geoadditive Modell Das geoadditive Modell vereint lineare, nichtlineare und räumliche Effekte. Wir betrachten also Regressionsdaten wobei i der Beobachtungsindex y i die Zielvariable (y i, x i, z i, s i ), i = 1,..., n x i ein Vektor mit linearen Einflussgrößen (darunter auch die binären Kovariablen) z i ein Vektor mit nichtlinearen Einflussgrößen s i der Ort der Beobachtung
9 Das geoadditive Modell und es soll gelten wobei y i = m β j x ij j=1 } {{ } linearer Einfluss + p f j (z ij ) j=1 } {{ } nichtlinearer Einfluss β j die (unbekannten) Koeffizienten f j (unbekannte) Funktionen f geo der (unbekannte) räumliche Einfluss ɛ i eine Störgröße. + f geo (s i ) } {{ } +ɛ i, räumlicher Einfluss
10 Das geoadditive Modell Während die linearen Effekte durch ein multivariates lineares Modell geschätzt werden sollen, sollen die nichtlinearen Effekte durch möglichst glatte Funktionen mit Hilfe von modelliert werden. Die räumlichen Effekte werden - abhängig davon, ob sie durch stetige oder diskrete Variablen beschrieben werden - durch bzw. durch modelliert. Ziel ist es aber letztlich, alle Einflüsse auf lineare Modelle zurückzuführen.
11 Inhalt Einleitung Penalisierung 1 Einleitung 2 3 Penalisierung 4 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell 5 6
12 Einleitung Penalisierung sind Polynom-Splines auf der Grundlage von B(asic)-Splines. werden aus Basisfunktionen gebildet, die folgendermaßen definiert sind:
13 Definition: Einleitung Penalisierung Es sei ein reelles Intervall [a, b] mit d + 1 Knoten a = κ 1 <... < κ d+1 = b gegeben. B-Spline-Basisfunktionen vom Grad l = 0 sind definiert durch { Bj 0 (z) = 1 [κj,κ j+1) (z) = 1, wenn z [ ) κ j, κ j+1, j = 1,..., d 0, sonst B-Spline-Basisfunktionen vom Grad l = 1 sind definiert durch B 1 j (z) = z κ j 1 κ j+l κ [κj,κ j j+1) (z) + κ j+2 z 1 κ j+2 κ [κj+1,κ j+1 j+2) (z)
14 Definition (Forts.) Einleitung Penalisierung B-Spline-Basisfunktionen vom Grad l > 1 sind definiert durch B l j (z) = z κ j κ j+l κ j B l 1 j (z) + κ j+l+1 z κ j+l+1 κ j+1 B l 1 j+1 (z)
15 B-Spline-Basisfunktionen Penalisierung Abbildung: B-Spline-Basisfunktionen vom Grad l = 0, 1, 2, 3 (äquidistante Knoten)
16 Komplette B-Spline-Basis Penalisierung Eine B-Spline-Basis vom Grad l ist entsprechend die Familie der einzelnen Basisfunktionen auf dem Intervall [a, b]. Damit eine Basis des Grades l auf [a, b] komplett ist, muss man jedoch zusätzlich 2l Knoten außerhalb des Intervalls [a, b] und entsprechende Basisfunktionen definieren. Man hat also eine erweiterte Knotenfolge: κ 1 l <... < a = κ 1 <... < κ d+1 = b <... < κ d+l+1 Und die komplette B-Spline-Basis vom Grad l ist gegeben durch (B l 1 l,..., Bl 0, Bl 1,..., Bl d )
17 B-Spline-Basen Einleitung Penalisierung Abbildung: Vollständige B-Spline-Basen vom Grad l = 1, 2, 3 (links: äquidistante Knoten, rechts: ungleichmäßig verteilte Knoten)
18 Penalisierung Darstellung des Polynom-Spline Gegeben sei eine B-Spline-Basis vom Grad l. Ein Polynom-Spline f (z) ergibt sich dann als Linearkombination der Basisfunktionen: d f (z) = γ j Bj l (z), wobei γ j (unbekannte) Koeffizienten zur Gewichtung der einzelnen Basisfunktionen B l j sind (j = 1,..., d). j=1
19 Penalisierung Schätzung eines nichtlinearen Effekts Abbildung: Schema: Schätzung eines nichtlinearen Effekts mit
20 Penalisierung Schätzung eines nichtlinearen Effekts Abbildung: Schema: Schätzung eines nichtlinearen Effekts mit
21 Penalisierung Schätzung eines nichtlinearen Effekts Abbildung: Schema: Schätzung eines nichtlinearen Effekts mit
22 Schätzung der Koeffizienten Penalisierung Somit lässt sich die Schätzung des Polynom-Spline auf die Schätzung eines linearen Modells (mit i.d.r. großer Parameterzahl) zurückführen. Designmatrix: Z = Minimierungsproblem: Normalengleichung: B1 l (z 1) Bd l (z 1)..... B1 l (z n) Bd l (z n) (y Z γ) T (y Z γ) min Z T Z γ = Z T y KQ-Schätzer (sofern Z T Z invertierbar): ˆγ = (Z T Z ) 1 Z T y
23 Eigenschaften von Penalisierung Gegeben sei eine B-Spline-Basis vom Grad l mit der erweiterten Knotenfolge κ 1 l <... < a = κ 1 <... < κ d+1 = b <... < κ d+l+1.
24 Eigenschaften von Penalisierung Gegeben sei eine B-Spline-Basis vom Grad l mit der erweiterten Knotenfolge κ 1 l <... < a = κ 1 <... < κ d+1 = b <... < κ d+l+1. Beschränktheit: Die Basisfunktionen sind beschränkt. = Berechnung numerisch stabiler.
25 Eigenschaften von Penalisierung Gegeben sei eine B-Spline-Basis vom Grad l mit der erweiterten Knotenfolge κ 1 l <... < a = κ 1 <... < κ d+1 = b <... < κ d+l+1. Beschränktheit: Die Basisfunktionen sind beschränkt. = Berechnung numerisch stabiler. Differenzierbarkeit: Die Basisfunktionen (und somit auch der Polynom-Spline) sind (l 1)-mal stetig differenzierbar, denn es gilt: z Bl j (z) = l ( 1 B l 1 κ j+l κ j j (z) 1 κ j+l+1 κ j+1 B l 1 j+1 (z))
26 Penalisierung Eigenschaften von (Forts.) bilden lokale Basis: Jede Basisfunktion ist nur in einem von l + 2 Knoten gebildeten Bereich positiv. An einer beliebigen Stelle z [a, b] sind genau l + 1 Basisfunktionen positiv. = Designmatrix Z dünn besetzt = Normalengleichung numerisch effizient lösbar.
27 Penalisierung Eigenschaften von (Forts.) bilden lokale Basis: Jede Basisfunktion ist nur in einem von l + 2 Knoten gebildeten Bereich positiv. An einer beliebigen Stelle z [a, b] sind genau l + 1 Basisfunktionen positiv. = Designmatrix Z dünn besetzt = Normalengleichung numerisch effizient lösbar. Überlappung: Jede Basisfunktion überlappt sich innerhalb [a, b] mit genau 2l benachbarten Basisfunktionen.
28 Penalisierung Eigenschaften von (Forts.) bilden lokale Basis: Jede Basisfunktion ist nur in einem von l + 2 Knoten gebildeten Bereich positiv. An einer beliebigen Stelle z [a, b] sind genau l + 1 Basisfunktionen positiv. = Designmatrix Z dünn besetzt = Normalengleichung numerisch effizient lösbar. Überlappung: Jede Basisfunktion überlappt sich innerhalb [a, b] mit genau 2l benachbarten Basisfunktionen. Zerlegung der Einheit: An jeder Stelle z [a, b] und für jedes l 0 gilt d j=1 l Bl j (z) = 1.
29 Penalisierung Beweis der Zerlegung der Einheit Vollständige Induktion: Für l = 0 gilt: d j=1 B 0 j (z) = 1 [κ1,κ 2 )(z) + 1 [κ2,κ 3 )(z) [κd,κ d+1 )(z) = 1 Gelte d j=1 l Bl j (z) = 1 für ein l 0. Für l + 1 gilt dann: d j=1 (l+1) B l+1 j (z) = d j= l B l+1 j (z)
30 Beweis (Forts.) Einleitung Penalisierung = z κ l B l l κ l+(l+1) κ (z) + κ l+(l+1)+1 z B l+1 l l κ l+(l+1)+1 κ (z)+ l+1 z κ l+1 B l+1 l κ l+(l+2) κ (z) + κ l+(l+1)+2 z B l+2 l l+1 κ l+(l+1)+2 κ (z)+ l z κ d Bd l κ d+(l+1) κ (z) + κ d+(l+1)+1 z Bd+1 l d κ d+(l+1)+1 κ (z) d+1
31 Beweis (Forts.) Einleitung Penalisierung = z κ l κ 1 κ l B l l (z)+ κ 2 z B l+1 l κ 2 κ (z) + z κ l+1 B l+1 l l+1 κ 2 κ (z) + κ 3 z B l+2 l l+1 κ 3 κ (z) + z κ l+2 B l+2 l l+2 κ 3 κ (z) l+2 {z } {z } =B l+1 l (z) =B l+2 l (z) + κ 4 z κ 4 κ l+3 B l l+3 (z) z κ d Bd l κ d+l+1 κ (z) + κ d+l+2 z Bd+1 l d κ d+l+2 κ (z) d+1
32 Beweis (Forts.) Einleitung Penalisierung = z κ l B κ 1 κ l(z) l + l } {{ } =0 z / [κ l,κ 1 ) d j= l+1 = B l j (z) + d j=1 l κ d+l+2 z B κ d+l+2 κ d+1(z) l d+1 } {{ } =0 z / [κ d+1,κ d+l+2 ) B l j (z) = 1
33 Unzulänglichkeit der Penalisierung Die Genauigkeit der Schätzung nichtlinearer Effekte durch hängt stark von der Anzahl der Knoten ab. Ein Problem ist dabei, dass bei zu wenigen Knoten der Spline die Daten unzureichend annähert bei zu vielen Knoten der Spline zu variabel wird und keine sinnvolle Interpretation ermöglicht.
34 Unzulänglichkeit der Penalisierung Abbildung: Einfluss der Knotenzahl auf die Schätzung - 5 Knoten
35 Unzulänglichkeit der Penalisierung Abbildung: Einfluss der Knotenzahl auf die Schätzung - 10 Knoten
36 Unzulänglichkeit der Penalisierung Abbildung: Einfluss der Knotenzahl auf die Schätzung - 20 Knoten
37 Unzulänglichkeit der Penalisierung Abbildung: Einfluss der Knotenzahl auf die Schätzung - 40 Knoten
38 Unzulänglichkeit der Penalisierung Die Genauigkeit der Schätzung nichtlinearer Effekte durch hängt stark von der Anzahl der Knoten ab. Ein Problem ist dabei, dass bei zu wenigen Knoten der Spline die Daten unzureichend annähert bei zu vielen Knoten der Spline zu variabel wird und keine sinnvolle Interpretation ermöglicht. = Lösung: Man fügt eine Penalisierung hinzu.
39 Idee der Penalisierung Penalisierung Die grundlegende Idee von penalisierten Splines () ist dazu: Einen Polynom-Spline mit einer großen Knotenzahl zur Schätzung zu verwenden, womit der Spline prinzipiell flexibel genug ist, auch stark variierende Funktionen darzustellen. Einen zusätzlichen Strafterm einzuführen, der eine zu große Variabilität der Schätzung bestraft.
40 Strafterm Einleitung Penalisierung Betrachtet man nochmals die Darstellung des Polynom-Splines f (z) = d j=1 γ jbj l (z), ist ersichtlich, dass es sinnvoll ist, zu große Differenzen benachbarter Parameter γ j zu bestrafen. Dies lässt sich auch aus den Ableitungen von f herleiten, da aufgrund der Eigenschaften der gilt: z f (z) = z d d γ j Bj l (z) = l γ j γ j 1 B l 1 κ j+l κ j (z) j j=1 j=1
41 Strafterm Einleitung Penalisierung Daraus und aus den höheren Ableitungen erhält man: Differenzen 1. Ordnung: 1 γ j = γ j γ j 1 Differenzen 2. Ordnung: 2 γ j = 1 γ j 1 γ j 1 = γ j 2γ j 1 + γ j 2 Allgemein Differenzen k-ter Ordnung: k γ j = k 1 γ j k 1 γ j 1
42 Strafterm Einleitung Penalisierung Der Strafterm hat dann die Darstellung: wobei λ d j=k+1 ( k γ j ) 2 = λγ T D T k D kγ = λγ T K k γ, λ 0 der Glattheitsparameter, der das Verhältnis von Datentreue zu Glattheit steuert, K k = D T k D k die Strafmatrix und D k die Differenzen k-ter Ordnung zusammenfasst.
43 Strafterm Einleitung Penalisierung In den Fällen k = 1 und k = 2 ist D k eine (d 1) d-matrix bzw. eine (d 2) d-matrix mit folgender Gestalt: D 1 = , D 2 =
44 Penalisierter KQ-Schätzer Penalisierung Aus dem bekannten Minimierungsproblem des KQ-Schätzers (y Z γ) T (y Z γ) min wird (y Z γ) T (y Z γ) + λγ T K γ min Normalengleichung: (Z T Z + λk )γ = Z T y Penalisierter KQ-Schätzer (falls (Z T Z + λk ) invertierbar): ˆγ = (Z T Z + λk ) 1 Z T y
45 Penalisierung Herleitung der Normalengleichung Es gilt: d dγ ((y Z γ)t (y Z γ) + λγ T K γ) = d dγ (y T y y T Z γ (Z γ) T y + γ T (Z T Z + λk )γ) = 2Z T y + 2(Z T Z + λk )γ = o (Z T Z + λk )γ = Z T y Außerdem d 2 d 2 γ ((y Z γ)t (y Z γ) + λγ T K γ) = 2(Z T Z + λk ) positiv definit bei vollem Rang.
46 Inhalt Einleitung Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell 1 Einleitung 2 3 Penalisierung 4 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell 5 6
47 Idee Einleitung Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Das Verfahren wurde entwickelt von dem südafrikanischem Geostatistiker Daniel Krige. Gegeben sei ein zufälliges Feld {Z (s), s R 2 }, also eine Familie von (reellen) Zufallsvariablen Z (s) über einem gemeinsamen Wahrscheinlichkeitsraum eine endliche Menge von Beobachtungspunkten {s 1,..., s d }. Ziel des ist, mittels Kovarianzen und geeigneter Gewichtung der Beobachtungspunkte, einen Schätzer für den (unbekannten) Wert an einer Stelle s 0 zu konstruieren.
48 Definition: Variogramm Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Die räumliche Variation einer Zufallsvariablen Z (s) kann durch den Zuwachs Z (s + h) Z (s) zwischen den Werten zweier Punkte s, s + h R 2 beschrieben werden. γ(h) := 1 2E[(Z (h) Z (0)) 2 ], h R 2 heißt (theoretisches) Variogramm, falls für jedes Paar s, s + h R 2 gilt: E[Z (s + h) Z (s)] =: m(h) 0, d.h. Erwartungswert der Zuwächse konstant, Var[Z (s + h) Z (s)] = 2γ(h) <, d.h. Varianz der Zuwächse hängt nur von Länge und Richtung des Vektors zwischen den 2 Punkten ab. (Intrinsische Stationarität 2. Ordnung)
49 Eigenschaften Einleitung Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell γ(o) = 0 γ(h) 0 γ( h) = γ(h) lim h γ(h) h 2 = 0 (sonst Widerspruch zu m(h) 0) Falls γ(h) nur von h abhängt, d.h. Varianz der Zuwächse hängt nur von der Länge von h ab, so heißt {Z (s), s R 2 } isotrop.
50 Experimentelles Variogramm Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell {h : h = (s i s j ) R 2, 1 i < j d} seien die Differenzenvektoren zwischen den Beobachtungspunkten {s 1,..., s d } Bilden von k Klassen H k der Vektoren h nach ihrer Länge und Richtung experimentelles Variogramm: γ (H k ) = 1 2n k h=(s i s j ) H k (z(s i ) z(s j )) 2 mit n k die Anzahl der Vektoren in der Klasse H k Das experimentelle Variogramm dient zur Strukturierung der Daten, muss aber für das weitere Vorgehen durch ein geeignetes theoretisches ersetzt werden.
51 Experimentelles Variogramm Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Abbildung: Experimentelles Variogramm - h nur nach Länge klassifiziert, unter Annahme von Isotropie
52 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Passendes theoretisches Variogramm Abbildung: Passendes theoretisches Variogramm wird über das experimentelle gelegt
53 Definition: Kovarianzfunktion Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Falls in {Z (s), s R 2 } E[Z (s)],e[z 2 (s)] < und die Stationarität der ersten beiden Momente gilt, d.h. falls E[Z (s)] m konstant s R 2 E[Z (s)z (s + h)] m 2 =: C(h) nur abhängig von h s, s + h R 2, dann heißt C(h) eine Kovarianzfunktion.
54 Zusammenhang γ(h) und C(h) Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Ein Variogramm kann von einer Kovarianzfunktion abgeleitet werden, da gilt γ(h) = C(0) C(h) h.
55 Definitheit Einleitung Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Eine Kovarianzfunktion ist positiv definit, da [ n ] n n Var ω i Z (s i ) = ω i ω j C(s i s j ) 0 i=0 i=0 j=0 für jede Familie von Punkten (s 0,..., s n ) und Gewichten (ω 0,..., ω n ). Daraus folgt, dass ein Variogramm eine bedingt negativ definite Funktion ist, unter der Bedingung n i=0 ω i = 0: [ n ] n n Var ω i Z (s i ) = ω i ω j (C(0) γ(s i s j )) i=0 = C(0) n i=0 ω i n j=0 ω j } {{ } =0 i=0 j=0 n i=0 j=0 n ω i ω j γ(s i s j ) 0
56 Beispiele für Kovarianzfunktionen Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Isotrope Kovarianzfunktionen, d.h. C(h) hängt nur von h, also nur der Länge von h, ab Exponentielle Kovarianzfunktion C exp (h) = b exp( h c a ), a, b > 0, 0 < c 2 a und c geben an, wie schnell die Kovarianz mit dem Abstand vom Ursprung fällt b gibt den max. Wert der Kovarianz (am Ursprung) an am Ursprung stetig, aber nicht differenzierbar C exp (h) 0 ( h )
57 Beispiele für Kovarianzfunktionen Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Sphärische Kovarianzfunktion { b(1 3 h C sph (h) = 2 a + 1 h 3 2 ), für 0 h a a 3 a, b > 0 0, h > a a (range) gibt die Reichweite der Kovarianz an b (sill) gibt den max. Wert der Kovarianz (am Ursprung) an stetig, aber nicht differenzierbar monoton fallend für 0 h a, dann verschwindend
58 Beispiele für Kovarianzfunktionen Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Abbildung: Beispiele für Kovarianzfunktionen (links: sphärische für b = 1 und a = 1, 1.75, 2.5, rechts: exponentielle für a, b = 1 und c = 0.5, 1, 2)
59 Beispiele für Kovarianzfunktionen Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Abbildung: Sphärisches Variogramm für b = 1 und a = 3
60 Beispiele für Kovarianzfunktionen Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Abbildung: Exponentielles Variogramm für a, b, c = 1
61 Gewöhnliches Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Es soll nun der Wert am Punkt s 0 durch eine gewichtete Linearkombination der Werte an den Beobachtungspunkten geschätzt werden: d Ẑ (s 0 ) = ω i,s0 Z (s i ) i=1 Abbildung: Gebiet mit unregelmäßig verteilten Beobachtungspunkten und x 0
62 Gewöhnliches Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Wir nehmen an, dass die Daten eine Realisation der Zufallsvariablen Z (s) mit Variogramm γ(h) sind. Unter der Voraussetzung d i=1 ω i = 1 erhalten wir einen erwartungstreuen Schätzer: E[Ẑ (s d d 0) Z (s 0 )] = E ω i,s0 Z (s i ) Z (s 0 ) ω i,s0 i=1 i=1 } {{ } =1 = d ω i,s0 E[Z (s i ) Z (s 0 )] = 0 i=1
63 Gewöhnliches Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Die Schätzvarianz ist: ˆσ 2 = E[(Ẑ (s 0) Z (s 0 )) 2 ] d d d = γ(s 0 s 0 ) ω i,s0 ω j,s0 γ(s i s j ) 2 ω i,s0 γ(s i s 0 ) Die 1. Ableitung: i=1 j=1 i=1 d dω i,s0 d ˆσ2 = 2 ω j,s0 γ(s i s j ) 2γ(s i s 0 ) j=1
64 Schätzung der Gewichte Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Minimiert man die Schätzvarianz unter der Bedingung d i=1 ω i = 1, erhält man nach Lagrange (µ der Langrange-Parameter) durch das Gleichungssystem γ(s 1 s 1 ) γ(s 1 s d ) 1 ω 1,s γ(s d s 1 ) γ(s d s d ) ω d,s0 µ die Gewichte ω i,s0 für einen erwartungstreuen und varianzminimalen Schätzer für den Wert an s 0. = γ(s 1 s 0 ). γ(s d s 0 ) 1
65 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Beispiel: Bundesumweltamt Moosmonitoring
66 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Beispiel: Bundesumweltamt Moosmonitoring
67 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Beispiel: Bundesumweltamt Moosmonitoring
68 Problematik Einleitung Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Dieses Gewöhnliche eignet sich nicht direkt zur Verwendung der Schätzung des räumlichen Einflusses f geo (s) in unserem geoadditiven Modell, weil die Gewichte ω i,s0 in Abhängigkeit von einem Punkt s 0 bestimmt werden, der räumliche Einfluss an den Beobachtungsstellen (Z (s 1 ),..., Z (s d )) zuvor bestimmt sein muss. Die Ansätze des und die der lassen sich aber zu einem geeigneten Ansatz kombinieren.
69 Basisfunktionenansatz Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Der räumliche Effekt lässt sich auch mit Hilfe von Basisfunktionen darstellen: d f geo (s) = γ j B j (s) wobei s (1),..., s (d) gegebene Messpunkte (eine geeignet gewählte Teilmenge aller Beobachtungspunkte s 1,..., s n ) j=1 B j (s) = C(s s (j) ) eine (zuvor bestimmte) Kovarianzfunktion γ j (zu schätzende) Koeffizienten. In Matrixschreibweise als lineares Modell: ỹ = Z γ + ɛ mit Designmatrix Z [i, j] = C(s i s (j) ) und Störgrößen ɛ.
70 Schätzung des räumlichen Effekts Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell Als Strafterm für γ verwendet man analog zu den λ γ T K γ, wobei K hier eine Kovarianzmatrix mit K [i, j] = C(s (i) s (j) ) ist. Damit ergibt sich der Schätzer analog zum vorigen Kapitel die Normalengleichung: ( Z T Z + λ K ) 1 γ = Z T ỹ
71 Inhalt Einleitung 1 Einleitung 2 3 Penalisierung 4 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell 5 6
72 Definition: Wir betrachten jetzt den Fall, dass die räumliche Information diskret, in Form von Regionen- oder Gitterpunktvariablen s {1,..., d} vorliegt. Bezeichne D = {1,..., s,..., d} die Menge aller Regionen bzw. Gitterpunkte, so heißt γ = {γ s, s D} ein Markov-Zufallsfeld (mit γ s Zufallsvariablen über gemeinsamem Wahrscheinlichkeitsraum), wenn für alle s D die bedingte Verteilung von γ s, gegeben alle übrigen Effekte γ t, t s, nur von den Nachbarn abhängt. Es lässt sich also schreiben: P(γ s γ t, t s) = P(γ s γ t, t N(s)) s D wobei N(s) eine (noch näher zu bestimmende) Nachbarschaft von s bezeichnet.
73 Nachbarschaften Solche Nachbarschaften werden üblicherweise und anschaulich über gemeinsame Grenzen definiert. (Nachbarschaften 1. Ordnung) Probleme treten aber wenn, wenn Regionen Exklaven enthalten oder Teile des Beobachtungsbereichs räumlich separiert sind. Abhilfe können im Einzelfall Modifikationen dieser Definition leisten. Neben diesen Nachbarschaften 1. Ordnung können ergänzend indirekte Nachbarn als Nachbarschaften höherer Ordnung betrachtet werden. Zwei benachbarte Regionen s und t werden im Folgenden mit der Notation s t bezeichnet.
74 Nachbarschaften Abbildung: Nachbarschaften 1. Ordnung (links: auf einem regulären Gitter, rechts: für irregulär angeordnete Regionaldaten)
75 Ansatz für die Schätzfunktion Wir weisen jeder Region einen Regressionskoeffizienten für den räumlichen Effekt zu: f geo (s) = γ s, s = 1,..., d Den Strafterm konstruieren wir auf der Basis der quadrierten Differenzen zwischen Parametern benachbarter Regionen mit dem Ziel einer glatten Regression.
76 Ansatz für die Schätzfunktion Für den penalisierten KQ-Schätzer erhalten wir folglich das Minimierungsproblem: wobei n (y i γ si ) 2 + λ i=1 d s=2 t N(s),t<s y i der Wert der i-ten Messung, (γ t γ s ) 2 min, s i die Region, aus der die i-te Messung stammt, N(s) die Menge aller Nachbarn der Region s und λ 0 der Glattheitsparameter.
77 Schätzung des räumlichen Effektes In Matrixnotation erhalten wir also wieder: (y Z γ) T (y Z γ) + λγ T K γ min, wobei die Designmatrix Z beschrieben wird mit { 1 falls y i in Region s beobachtet wurde Z [i, s] = 0 sonst und die Strafmatrix K mit 1 s t, s t K [s, t] = 0 s t, s t N(s) s = t. Die Normalengleichung ergibt sich wieder wie vorhin: (Z T Z + λk )γ = Z T y
78 Inhalt Einleitung 1 Einleitung 2 3 Penalisierung 4 Idee Variogramm und Kovarianz Gewöhnliches Ansatz für das geoadditive Modell 5 6
79 Gesamtmodell Einleitung Erinnern wir uns an das geoadditive Modell am Anfang: y i = m p β j x ij + f j (z ij ) + f geo (s i ) + ɛ i, j=1 j=1 wobei β j die (unbekannten) Koeffizienten f j (unbekannte) Funktionen f geo der (unbekannte) räumliche Einfluss ɛ i eine Störgröße.
80 Gesamtmodell Einleitung Durch die Rückführung der nichtlinearen und räumlichen Einflüsse auf lineare Modelle erhalten wir: y = Xβ }{{} + Z 1 γ Z p γ p + } {{ } Z geo γ geo } {{ } +ɛ = X β+ɛ, linearer Einfluss nichtlineare Einflüsse räumlicher Einfluss mit X = ( ) X Z 1 Z p Z geo und β = β γ 1. γ p γ geo
81 Gesamtmodell Einleitung Das Minimierungsproblem: (y X β) T (y X β) + λ β T K β min, wobei die Strafmatrix K in folgender Gestalt aus den einzelnen Strafmatrizen K 1,..., K p, K geo der nichtlinearen Einflüsse bzw. des räumlichen Einflusses besteht: 0 K 1 K =... Normalengleichung: K p K geo ( X T X + λ K ) β = X T Xy
82 Kraftfahrtversicherung: Nichtlineare Einflüsse Abbildung: Geschätzte Funktionen für die nichtlinearen Einflüsse Schadensfreiheitsklasse, Kfz-Besitzdauer und gefahrene Kilometer/Jahr mit (punktweisen) 80%- und 95%-Konfidenzintervallen
83 Kraftfahrtversicherung: Räumlicher Einfluss Abbildung: Geschätzter diskreter räumlicher Einfluss
84 Ausblick Einleitung Was hier nicht ausführlich dargestellt werden konnte: Bestmögliche Wahl von λ Wahl der Knotenzahl bei Auswahl der Messpunkte beim Wahl der Kovarianzfunktion beim Güte des Modells statistische Tests
85 Anhang Literatur Literatur L. Fahrmeir, T. Kneib und S. Lang Regression - Modelle, Methoden und Anwendungen Springer, Berlin, 2007 H. Wackernagel Multivariate Geostatistics Springer, Berlin, 1998 L. Fahrmeir, F. Sagerer und G. Sussmann Geoadditive regression for analyzing small-scale geographical variability in car insurance Blätter der Deutschen Gesellschaft für Versicherungsmathematik, 28:47 65, 2007.
Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema
Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema 2x 4 + x 3 + x + 3 div x 2 + x 1 = 2x 2 x + 3 (2x 4 + 2x 3 2x 2 ) x 3 + 2x 2 + x + 3 ( x
Primzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83
9.. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 Die Grundfrage bei der Anwendung des Satzes über implizite Funktionen betrifft immer die folgende Situation: Wir haben eine Funktion f : V W und eine Stelle x
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
Beispiel 48. 4.3.2 Zusammengesetzte Zufallsvariablen
4.3.2 Zusammengesetzte Zufallsvariablen Beispiel 48 Ein Würfel werde zweimal geworfen. X bzw. Y bezeichne die Augenzahl im ersten bzw. zweiten Wurf. Sei Z := X + Y die Summe der gewürfelten Augenzahlen.
50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
Güte von Tests. die Wahrscheinlichkeit für den Fehler 2. Art bei der Testentscheidung, nämlich. falsch ist. Darauf haben wir bereits im Kapitel über
Güte von s Grundlegendes zum Konzept der Güte Ableitung der Gütefunktion des Gauss im Einstichprobenproblem Grafische Darstellung der Gütefunktionen des Gauss im Einstichprobenproblem Ableitung der Gütefunktion
Binäre abhängige Variablen
Binäre abhängige Variablen Thushyanthan Baskaran [email protected] Alfred Weber Institut Ruprecht Karls Universität Heidelberg Einführung Oft wollen wir qualitative Variablen
Kevin Caldwell. 18.April 2012
im Rahmen des Proseminars Numerische Lineare Algebra von Prof.Dr.Sven Beuchler 18.April 2012 Gliederung 1 2 3 Mathematische Beschreibung von naturwissenschaftlich-technischen Problemstellungen führt häufig
ERGÄNZUNGEN ZUR ANALYSIS II MITTELWERTSATZ UND ANWENDUNGEN
ERGÄNZUNGEN ZUR ANALYSIS II MITTELWERTSATZ UND ANWENDUNGEN CHRISTIAN HARTFELDT. Zweiter Mittelwertsatz Der Mittelwertsatz Satz VI.3.4) lässt sich verallgemeinern zu Satz.. Seien f, g : [a, b] R auf [a,
1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt
Methoden und Techniken an Beispielen erklärt Georg Anegg 5. November 009 Beispiel. Die Folge {a n } sei wie folgt definiert (a, d, q R, q ): a 0 a, a n+ a n q + d (n 0) Man bestimme eine explizite Darstellung
Basis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.
Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren
Stochastische Eingangsprüfung, 17.05.2008
Stochastische Eingangsprüfung, 17.5.8 Wir gehen stets von einem Wahrscheinlichkeitsraum (Ω, A, P) aus. Aufgabe 1 ( Punkte) Sei X : Ω [, ) eine integrierbare Zufallsvariable mit XdP = 1. Sei Q : A R, Q(A)
Data Mining: Einige Grundlagen aus der Stochastik
Data Mining: Einige Grundlagen aus der Stochastik Hagen Knaf Studiengang Angewandte Mathematik Hochschule RheinMain 21. Oktober 2015 Vorwort Das vorliegende Skript enthält eine Zusammenfassung verschiedener
Einführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
a n + 2 1 auf Konvergenz. Berechnen der ersten paar Folgenglieder liefert:
Beispiel: Wir untersuchen die rekursiv definierte Folge a 0 + auf Konvergenz. Berechnen der ersten paar Folgenglieder liefert: ( ) (,, 7, 5,...) Wir können also vermuten, dass die Folge monoton fallend
4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.
Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel
Würfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
Eigenwerte und Eigenvektoren von Matrizen
Eigenwerte und Eigenvektoren von Matrizen Das Eigenwertproblem Sei A eine quadratische Matrix vom Typ m,m. Die Aufgabe, eine Zahl λ und einen dazugehörigen Vektor x zu finden, damit Ax = λx ist, nennt
Musterlösungen zur Linearen Algebra II Blatt 5
Musterlösungen zur Linearen Algebra II Blatt 5 Aufgabe. Man betrachte die Matrix A := über dem Körper R und über dem Körper F und bestimme jeweils die Jordan- Normalform. Beweis. Das charakteristische
Definition 3.1: Ein Differentialgleichungssystem 1. Ordnung
Kapitel 3 Dynamische Systeme Definition 31: Ein Differentialgleichungssystem 1 Ordnung = f(t, y) ; y R N ; f : R R N R N heißt namisches System auf dem Phasenraum R N Der Parameter t wird die Zeit genannt
9. Schätzen und Testen bei unbekannter Varianz
9. Schätzen und Testen bei unbekannter Varianz Dr. Antje Kiesel Institut für Angewandte Mathematik WS 2011/2012 Schätzen und Testen bei unbekannter Varianz Wenn wir die Standardabweichung σ nicht kennen,
Profil A 49,3 48,2 50,7 50,9 49,8 48,7 49,6 50,1 Profil B 51,8 49,6 53,2 51,1 51,1 53,4 50,7 50 51,5 51,7 48,8
1. Aufgabe: Eine Reifenfirma hat für Winterreifen unterschiedliche Profile entwickelt. Bei jeweils gleicher Geschwindigkeit und auch sonst gleichen Bedingungen wurden die Bremswirkungen gemessen. Die gemessenen
Im Jahr t = 0 hat eine Stadt 10.000 Einwohner. Nach 15 Jahren hat sich die Einwohnerzahl verdoppelt. z(t) = at + b
Aufgabe 1: Im Jahr t = 0 hat eine Stadt 10.000 Einwohner. Nach 15 Jahren hat sich die Einwohnerzahl verdoppelt. (a) Nehmen Sie lineares Wachstum gemäß z(t) = at + b an, wobei z die Einwohnerzahl ist und
1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde
Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis Das komplette Material finden Sie hier: Download bei School-Scout.de
Melanie Kaspar, Prof. Dr. B. Grabowski 1
7. Hypothesentests Ausgangssituation: Man muss sich zwischen 2 Möglichkeiten (=Hypothesen) entscheiden. Diese Entscheidung soll mit Hilfe von Beobachtungen ( Stichprobe ) getroffen werden. Die Hypothesen
Lineare Gleichungssysteme
Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden [email protected] WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V
0, v 6 = 2 2. 1, v 4 = 1. 2. span(v 1, v 5, v 6 ) = span(v 1, v 2, v 3, v 4, v 5, v 6 ) 4. span(v 1, v 2, v 4 ) = span(v 2, v 3, v 5, v 6 )
Aufgabe 65. Ganz schön span(n)end. Gegeben sei folgende Menge M von 6 Vektoren v, v,..., v 6 R 4 aus Aufgabe P 6: M = v =, v =, v =, v 4 =, v 5 =, v 6 = Welche der folgenden Aussagen sind wahr? span(v,
Nachhilfe-Kurs Mathematik Klasse 13 Freie Waldorfschule Mitte
Nachhilfe-Kurs Mathematik Klasse 3 Freie Waldorfschule Mitte März 8 Aufgaben zur analytischen Geometrie Musterlösung Gegeben sind die Ebenen E und E sowie die Punkte A und B: E : 4x + y + 3z = 3 E : x
BONUS MALUS SYSTEME UND MARKOV KETTEN
Fakultät Mathematik und Naturwissenschaften, Fachrichtung Mathematik, Institut für Mathematische Stochastik BONUS MALUS SYSTEME UND MARKOV KETTEN Klaus D. Schmidt Ringvorlesung TU Dresden Fakultät MN,
Beweisbar sichere Verschlüsselung
Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit [email protected] 6
Was meinen die Leute eigentlich mit: Grexit?
Was meinen die Leute eigentlich mit: Grexit? Grexit sind eigentlich 2 Wörter. 1. Griechenland 2. Exit Exit ist ein englisches Wort. Es bedeutet: Ausgang. Aber was haben diese 2 Sachen mit-einander zu tun?
Austausch- bzw. Übergangsprozesse und Gleichgewichtsverteilungen
Austausch- bzw. Übergangsrozesse und Gleichgewichtsverteilungen Wir betrachten ein System mit verschiedenen Zuständen, zwischen denen ein Austausch stattfinden kann. Etwa soziale Schichten in einer Gesellschaft:
Das große ElterngeldPlus 1x1. Alles über das ElterngeldPlus. Wer kann ElterngeldPlus beantragen? ElterngeldPlus verstehen ein paar einleitende Fakten
Das große x -4 Alles über das Wer kann beantragen? Generell kann jeder beantragen! Eltern (Mütter UND Väter), die schon während ihrer Elternzeit wieder in Teilzeit arbeiten möchten. Eltern, die während
Lineare Gleichungssysteme
Lineare Gleichungssysteme 1 Zwei Gleichungen mit zwei Unbekannten Es kommt häufig vor, dass man nicht mit einer Variablen alleine auskommt, um ein Problem zu lösen. Das folgende Beispiel soll dies verdeutlichen
Absolute Stetigkeit von Maßen
Absolute Stetigkeit von Maßen Definition. Seien µ und ν Maße auf (X, Ω). Dann heißt ν absolut stetig bezüglich µ (kurz ν µ ), wenn für alle A Ω mit µ(a) = 0 auch gilt dass ν(a) = 0. Lemma. Sei ν ein endliches
Korrelation (II) Korrelation und Kausalität
Korrelation (II) Korrelation und Kausalität Situation: Seien X, Y zwei metrisch skalierte Merkmale mit Ausprägungen (x 1, x 2,..., x n ) bzw. (y 1, y 2,..., y n ). D.h. für jede i = 1, 2,..., n bezeichnen
Statistische Thermodynamik I Lösungen zur Serie 1
Statistische Thermodynamik I Lösungen zur Serie Zufallsvariablen, Wahrscheinlichkeitsverteilungen 4. März 2. Zwei Lektoren lesen ein Buch. Lektor A findet 2 Druckfehler, Lektor B nur 5. Von den gefundenen
Zeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
Anhand des bereits hergeleiteten Models erstellen wir nun mit der Formel
Ausarbeitung zum Proseminar Finanzmathematische Modelle und Simulationen bei Raphael Kruse und Prof. Dr. Wolf-Jürgen Beyn zum Thema Simulation des Anlagenpreismodels von Simon Uphus im WS 09/10 Zusammenfassung
Bestimmung einer ersten
Kapitel 6 Bestimmung einer ersten zulässigen Basislösung Ein Problem, was man für die Durchführung der Simplexmethode lösen muss, ist die Bestimmung einer ersten zulässigen Basislösung. Wie gut das geht,
Klausur zur Vorlesung Multivariate Verfahren, SS 2006 6 Kreditpunkte, 90 min
Klausur, Multivariate Verfahren, SS 2006, 6 Kreditpunkte, 90 min 1 Prof. Dr. Fred Böker 08.08.2006 Klausur zur Vorlesung Multivariate Verfahren, SS 2006 6 Kreditpunkte, 90 min Gesamtpunkte: 39 Aufgabe
Grundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
Definition:Eine meromorphe Modulform vom Gewicht k Z ist eine meromorphe. f : H C. (ii) C > 0, so daß f(z) im Bereich Im z > C keine Singularität hat.
Die k/2 - Formel von Renate Vistorin Zentrales Thema dieses Vortrages ist die k/2 - Formel für meromorphe Modulformen als eine Konsequenz des Residuensatzes. Als Folgerungen werden danach einige Eigenschaften
WS 2008/09. Diskrete Strukturen
WS 2008/09 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0809
13. Lineare DGL höherer Ordnung. Eine DGL heißt von n-ter Ordnung, wenn Ableitungen y, y, y,... bis zur n-ten Ableitung y (n) darin vorkommen.
13. Lineare DGL höherer Ordnung. Eine DGL heißt von n-ter Ordnung, wenn Ableitungen y, y, y,... bis zur n-ten Ableitung y (n) darin vorkommen. Sie heißt linear, wenn sie die Form y (n) + a n 1 y (n 1)
Verteilungsmodelle. Verteilungsfunktion und Dichte von T
Verteilungsmodelle Verteilungsfunktion und Dichte von T Survivalfunktion von T Hazardrate von T Beziehungen zwischen F(t), S(t), f(t) und h(t) Vorüberlegung zu Lebensdauerverteilungen Die Exponentialverteilung
Fachschaft Mathematik und Informatik (FIM) LA I VORKURS. Herbstsemester 2015. gehalten von Harald Baum
Fachschaft Mathematik und Informatik (FIM) LA I VORKURS Herbstsemester 2015 gehalten von Harald Baum 2. September 2015 Inhaltsverzeichnis 1. Stichpunkte zur Linearen Algebra I 2. Körper 3. Vektorräume
3.1. Die komplexen Zahlen
3.1. Die komplexen Zahlen Es gibt viele Wege, um komplexe Zahlen einzuführen. Wir gehen hier den wohl einfachsten, indem wir C R als komplexe Zahlenebene und die Punkte dieser Ebene als komplexe Zahlen
Charakteristikenmethode im Beispiel
Charakteristikenmethode im Wir betrachten die PDE in drei Variablen xu x + yu y + (x + y )u z = 0. Das charakteristische System lautet dann ẋ = x ẏ = y ż = x + y und besitzt die allgemeine Lösung x(t)
Aufgabe 1. Zunächst wird die allgemeine Tangentengleichung in Abhängigkeit von a aufgestellt:
Aufgabe 1 1.1. Bestimmung von D max : 1. Bedingung: x >0 ; da ln(x) nur für x > 0 definiert ist. 2. Bedingung: Somit ist die Funktion f a nur für x > 0 definiert und sie besitzt eine Definitionslücke an
WS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
3. Zusammenhang. 22 Andreas Gathmann
22 Andreas Gathmann 3. Zusammenhang Eine der anschaulichsten Eigenschaften eines topologischen Raumes ist wahrscheinlich, ob er zusammenhängend ist oder aus mehreren Teilen besteht. Wir wollen dieses Konzept
Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen?
Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen können zwei Ebenen (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen? Wie heiÿt
6.2 Scan-Konvertierung (Scan Conversion)
6.2 Scan-Konvertierung (Scan Conversion) Scan-Konvertierung ist die Rasterung von einfachen Objekten (Geraden, Kreisen, Kurven). Als Ausgabemedium dient meist der Bildschirm, der aus einem Pixelraster
Ausarbeitung des Seminarvortrags zum Thema
Ausarbeitung des Seminarvortrags zum Thema Anlagepreisbewegung zum Seminar Finanzmathematische Modelle und Simulationen bei Raphael Kruse und Prof. Dr. Wolf-Jürgen Beyn von Imke Meyer im W9/10 Anlagepreisbewegung
Also kann nur A ist roter Südler und B ist grüner Nordler gelten.
Aufgabe 1.1: (4 Punkte) Der Planet Og wird von zwei verschiedenen Rassen bewohnt - dem grünen und dem roten Volk. Desweiteren sind die Leute, die auf der nördlichen Halbkugel geboren wurden von denen auf
x 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt
- 17 - Die Frage ist hier also: Für welche x R gilt x = x + 1? Das ist eine quadratische Gleichung für x. Es gilt x = x + 1 x x 3 = 0, und man kann quadratische Ergänzung machen:... ( ) ( ) x x + = 3 +
8. Quadratische Reste. Reziprozitätsgesetz
O Forster: Prizahlen 8 Quadratische Reste Rezirozitätsgesetz 81 Definition Sei eine natürliche Zahl 2 Eine ganze Zahl a heißt uadratischer Rest odulo (Abkürzung QR, falls die Kongruenz x 2 a od eine Lösung
Festigkeit von FDM-3D-Druckteilen
Festigkeit von FDM-3D-Druckteilen Häufig werden bei 3D-Druck-Filamenten die Kunststoff-Festigkeit und physikalischen Eigenschaften diskutiert ohne die Einflüsse der Geometrie und der Verschweißung der
Kapitalerhöhung - Verbuchung
Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.
Rekursionen (Teschl/Teschl 8.1-8.2)
Rekursionen (Teschl/Teschl 8.1-8.2) Eine Rekursion kter Ordnung für k N ist eine Folge x 1, x 2, x 3,... deniert durch eine Rekursionsvorschrift x n = f n (x n 1,..., x n k ) für n > k, d. h. jedes Folgenglied
Approximation durch Taylorpolynome
TU Berlin Fakultät II - Mathematik und Naturwissenschaften Sekretariat MA 4-1 Straße des 17. Juni 10623 Berlin Hochschultag Approximation durch Taylorpolynome Im Rahmen der Schülerinnen- und Schüler-Uni
Lineare Gleichungssysteme
Lineare Gleichungssysteme Sei K ein Körper, a ij K für 1 i m, 1 j n. Weiters seien b 1,..., b m K. Dann heißt a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2... a m1
Das Briefträgerproblem
Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................
Literatur. Dominating Set (DS) Dominating Sets in Sensornetzen. Problem Minimum Dominating Set (MDS)
Dominating Set 59 Literatur Dominating Set Grundlagen 60 Dominating Set (DS) M. V. Marathe, H. Breu, H.B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz: Simple Heuristics for Unit Disk Graphs. Networks 25,
Universität Bonn 28. Juli 2010 Fachbereich Rechts- und Wirtschaftswissenschaften Statistische Abteilung Prof. Dr. A. Kneip. KLAUSUR Statistik B
Universität Bonn 28. Juli 2010 Fachbereich Rechts- und Wirtschaftswissenschaften Statistische Abteilung Prof. Dr. A. Kneip Sommersemester 2010 KLAUSUR Statistik B Hinweise zur Bearbeitung: Bei allen Teilaufgaben
ε heteroskedastisch BINARY CHOICE MODELS Beispiele: Wahlentscheidung Kauf langlebiger Konsumgüter Arbeitslosigkeit Schätzung mit OLS?
BINARY CHOICE MODELS 1 mit Pr( Y = 1) = P Y = 0 mit Pr( Y = 0) = 1 P Beispiele: Wahlentscheidung Kauf langlebiger Konsumgüter Arbeitslosigkeit Schätzung mit OLS? Y i = X i β + ε i Probleme: Nonsense Predictions
Statistik I für Betriebswirte Vorlesung 5
Statistik I für Betriebswirte Vorlesung 5 PD Dr. Frank Heyde TU Bergakademie Freiberg Institut für Stochastik 07. Mai 2015 PD Dr. Frank Heyde Statistik I für Betriebswirte Vorlesung 5 1 Klassische Wahrscheinlichkeitsdefinition
Übungsklausur. Bitte wählen Sie fünf Aufgaben aus! Aufgabe 1. Übungsklausur zu Mathematik I für BWL und VWL (WS 2008/09) PD Dr.
Übungsklausur zu Mathematik I für BWL und VWL (WS 2008/09) PD Dr. Gert Zöller Übungsklausur Hilfsmittel: Taschenrechner, Formblatt mit Formeln. Lösungswege sind stets anzugeben. Die alleinige Angabe eines
Optimale Steuerung. Sequentielle Quadratische Programmierung. Kevin Sieg. 14. Juli 2010. Fachbereich für Mathematik und Statistik Universität Konstanz
Optimale Steuerung Kevin Sieg Fachbereich für Mathematik und Statistik Universität Konstanz 14. Juli 2010 1 / 29 Aufgabenstellung 1 Aufgabenstellung Aufgabenstellung 2 Die zusammengesetzte Trapezregel
Tangentengleichung. Wie lautet die Geradengleichung für die Tangente, y T =? Antwort:
Tangentengleichung Wie Sie wissen, gibt die erste Ableitung einer Funktion deren Steigung an. Betrachtet man eine fest vorgegebene Stelle, gibt f ( ) also die Steigung der Kurve und somit auch die Steigung
Einführung. Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Vorlesungen zur Komplexitätstheorie. K-Vollständigkeit (1/5)
Einführung 3 Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Univ.-Prof. Dr. Christoph Meinel Hasso-Plattner-Institut Universität Potsdam, Deutschland Hatten den Reduktionsbegriff
WS 2013/14. Diskrete Strukturen
WS 2013/14 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws1314
Charakteristikum des Gutachtenstils: Es wird mit einer Frage begonnen, sodann werden die Voraussetzungen Schritt für Schritt aufgezeigt und erörtert.
Der Gutachtenstil: Charakteristikum des Gutachtenstils: Es wird mit einer Frage begonnen, sodann werden die Voraussetzungen Schritt für Schritt aufgezeigt und erörtert. Das Ergebnis steht am Schluß. Charakteristikum
Abschlussprüfung Realschule Bayern II / III: 2009 Haupttermin B 1.0 B 1.1
B 1.0 B 1.1 L: Wir wissen von, dass sie den Scheitel hat und durch den Punkt läuft. Was nichts bringt, ist beide Punkte in die allgemeine Parabelgleichung einzusetzen und das Gleichungssystem zu lösen,
(λ Ri I A+BR)v Ri = 0. Lässt sich umstellen zu
Herleitung der oppenecker-formel (Wiederholung) Für ein System ẋ Ax + Bu (B habe Höchstrang) wird eine Zustandsregelung u x angesetzt. Der geschlossene egelkreis gehorcht der Zustands-Dgl. ẋ (A B)x. Die
Matrizennorm. Definition 1. Sei A M r,s (R). Dann heißt A := sup die Matrixnorm. Wir wissen zunächst nicht, ob A eine reelle Zahl ist.
Matrizennorm Es seien r,s N Mit M r,s (R bezeichnen wir die Menge der reellen r s- Matrizen (also der linearen Abbildungen R s R r, und setze M s (R := M s,s (R (also die Menge der linearen Abbildungen
Universität Bonn, Institut für Angewandte Mathematik. WS 2012/2013 Prüfung Angewandte Mathematik und Statistik - Agrarwiss. /ELW
Universität Bonn, Institut für Angewandte Mathematik Dr. Antje Kiesel WS 2012/2013 Prüfung Angewandte Mathematik und Statistik - Agrarwiss. /ELW 08.03.2013 Matrikelnummer Platz Name Vorname 1 2 3 4 5 6
Theoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Vorlesung am 12.01.2012 INSTITUT FÜR THEORETISCHE 0 KIT 12.01.2012 Universität des Dorothea Landes Baden-Württemberg Wagner - Theoretische und Grundlagen der Informatik
3. LINEARE GLEICHUNGSSYSTEME
176 3. LINEARE GLEICHUNGSSYSTEME 90 Vitamin-C-Gehalt verschiedener Säfte 18,0 mg 35,0 mg 12,5 mg 1. a) 100 ml + 50 ml + 50 ml = 41,75 mg 100 ml 100 ml 100 ml b) : Menge an Kirschsaft in ml y: Menge an
Abituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR)
Abituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR) Eine Firma stellt USB-Sticks her. Sie werden in der Fabrik ungeprüft in Packungen zu je 20 Stück verpackt und an Händler ausgeliefert. 1 Ein Händler
Mengensysteme, Wahrscheinlichkeitsmaße
Kapitel 1 Mengensysteme, Wahrscheinlichkeitsmaße Der Großteil der folgenden fundamentalen Begriffe sind schon aus der Vorlesung Stochastische Modellbildung bekannt: Definition 1.1 Eine Familie A von Teilmengen
W-Rechnung und Statistik für Ingenieure Übung 11
W-Rechnung und Statistik für Ingenieure Übung 11 Christoph Kustosz ([email protected]) Mathematikgebäude Raum 715 Christoph Kustosz ([email protected]) W-Rechnung und Statistik
Lichtbrechung an Linsen
Sammellinsen Lichtbrechung an Linsen Fällt ein paralleles Lichtbündel auf eine Sammellinse, so werden die Lichtstrahlen so gebrochen, dass sie durch einen Brennpunkt der Linse verlaufen. Der Abstand zwischen
Physik & Musik. Stimmgabeln. 1 Auftrag
Physik & Musik 5 Stimmgabeln 1 Auftrag Physik & Musik Stimmgabeln Seite 1 Stimmgabeln Bearbeitungszeit: 30 Minuten Sozialform: Einzel- oder Partnerarbeit Voraussetzung: Posten 1: "Wie funktioniert ein
Markovketten. Bsp. Page Ranking für Suchmaschinen. Wahlfach Entscheidung unter Risiko und stat. Datenanalyse 07.01.2015
Markovketten Markovketten sind ein häufig verwendetes Modell zur Beschreibung von Systemen, deren Verhalten durch einen zufälligen Übergang von einem Systemzustand zu einem anderen Systemzustand gekennzeichnet
Sollsaldo und Habensaldo
ollsaldo und abensaldo Man hört oft die Aussage "Ein ollsaldo steht im aben, und ein abensaldo steht im oll". Da fragt man sich aber, warum der ollsaldo dann ollsaldo heißt und nicht abensaldo, und warum
q = 1 p = 0.8 0.2 k 0.8 10 k k = 0, 1,..., 10 1 1 0.8 2 + 10 0.2 0.8 + 10 9 1 2 0.22 1 = 0.8 8 [0.64 + 1.6 + 1.8] = 0.678
Lösungsvorschläge zu Blatt 8 X binomialverteilt mit p = 0. und n = 10: a PX = = 10 q = 1 p = 0.8 0. 0.8 10 = 0, 1,..., 10 PX = PX = 0 + PX = 1 + PX = 10 10 = 0. 0 0.8 10 + 0. 1 0.8 9 + 0 1 10 = 0.8 8 [
Mathematischer Vorbereitungskurs für Ökonomen
Mathematischer Vorbereitungskurs für Ökonomen Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Gleichungen Inhalt: 1. Grundlegendes 2. Lineare Gleichungen 3. Gleichungen mit Brüchen
Professionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
DIFFERENTIALGLEICHUNGEN
DIFFERENTIALGLEICHUNGEN GRUNDBEGRIFFE Differentialgleichung Eine Gleichung, in der Ableitungen einer unbekannten Funktion y = y(x) bis zur n-ten Ordnung auftreten, heisst gewöhnliche Differentialgleichung
Name:... Matrikel-Nr.:... 3 Aufgabe Handyklingeln in der Vorlesung (9 Punkte) Angenommen, ein Student führt ein Handy mit sich, das mit einer Wahrscheinlichkeit von p während einer Vorlesung zumindest
5 Eigenwerte und die Jordansche Normalform
Mathematik für Physiker II, SS Mittwoch 8.6 $Id: jordan.tex,v.6 /6/7 8:5:3 hk Exp hk $ 5 Eigenwerte und die Jordansche Normalform 5.4 Die Jordansche Normalform Wir hatten bereits erwähnt, dass eine n n
ONLINE-AKADEMIE. "Diplomierter NLP Anwender für Schule und Unterricht" Ziele
ONLINE-AKADEMIE Ziele Wenn man von Menschen hört, die etwas Großartiges in ihrem Leben geleistet haben, erfahren wir oft, dass diese ihr Ziel über Jahre verfolgt haben oder diesen Wunsch schon bereits
