Mathematik des Hybriden Monte-Carlo. Marcus Weber. Zuse Institute Berlin
|
|
- Eleonora Sommer
- vor 7 Jahren
- Abrufe
Transkript
1 Mathematik des Hybriden Monte-Carlo Marcus Weber Zuse Institute Berlin
2 Statistische Thermodynamik Ziel: Am Computer ein Ensemble samplen. Messung im Gleichgewicht (zeitunabhängige Verteilung π der Systemzustände x Γ): <A>= A(x) π(x) dx Γ Name Erhaltungsgrößen Bemerkung kanonisches Ensemble N, V, T mikrokanonisches Ensemble N, V, E isolierte Systeme großes kanonisches Ensemble µ, V, T chem. Reaktionen 2
3 Statistische Thermodynamik Zustand x = (Impulse p, Ortskoordinaten q) Motor für die Dynamik: Temperaturbad, Kinetische Energie K(p), p IR 3N, p = Mv Verlauf der Dynamik: Quantenchemische Effekte, Potenzielle Energie V (q), q IR 3N, q = Koordinaten der Atome 3
4 Boltzmann-Verteilung Boltzmann-Verteilung = Wahrscheinlichkeitsdichte der Molekülzustände Gesamtenergie H(p, q) = K(p) + V (q). π(x) = π(p, q) exp( 1 H(p, q)) kt 4
5 Boltzmann-Verteilung Boltzmann-Verteilung = Wahrscheinlichkeitsdichte der Molekülzustände Gesamtenergie H(p, q) = K(p) + V (q). π(x) = π(p, q) = exp( 1 kt H(p, q)) IR exp( 1 6N kt H(p, q)) dp dq 5
6 Boltzmann-Verteilung Boltzmann-Verteilung = Wahrscheinlichkeitsdichte der Molekülzustände Gesamtenergie H(p, q) = K(p) + V (q). π(x) = π(p, q) = exp( 1 kt H(p, q)) Z Zustandssumme ist nicht analytisch berechenbar! 6
7 Computerexperiment Nähere den Integralausdruck <A>= durch eine Summe Γ <A> 1 Γ Auch möglich: geschicktes Sampling A(X) π(x) dx, x i Γ A(x i )π(x i ). <A> 1 n n A(x i ), x i π(x i ). i=1 7
8 Separation Seperation der Boltzmann-Verteilung aus H(p, q) = K(p) + V (q): 1 Z exp( β H(p, q)) = 1 1 exp( β K(p)) exp( β V (q)) Z p Z q in einen analytisch berechenbaren und einen komplizierten Anteil (wegen Z q ). Sampling kann man getrennt für Geometrie und Impulse durchführen π(p, q) = π p (p) π q (q) p i π p (p i ), q i π q (q i ) 8
9 Monte Carlo Simulation Idee: Erzeugung des Ensembles als sukzessiver Prozess (Markov Kette). q 1 q 2 q 3 q N Ausdenken von, so dass die Verteilung π q stimmt, insbesondere ergodisch. Wichtige Information: System befindet sich in einem thermodynamischen Gleichgewicht, d.h. es verlassen im Mittel genausoviele Moleküle die Geometrie q, wie Moleküle in diese Geometrie übergehen. Genauer, es gilt detailed balance: π q (q) P (q q) = π q ( q) P ( q q) 9
10 Monte Carlo Simulation π q (q) P (q q) = π q ( q) P ( q q) 10
11 Monte Carlo Simulation π q(q) π q(eq) { }} { { }} { 1 1 exp( β V (q)) P (q q) = exp( β V ( q)) P ( q q) Z q Z q 11
12 Monte Carlo Simulation 1 Z q exp( β V (q)) P (q q) = 1 Z q exp( β V ( q)) P ( q q) 12
13 Monte Carlo Simulation 1 Z q exp( β V (q)) P (q q) = 1 Z q exp( β V ( q)) P ( q q) 13
14 Monte Carlo Simulation exp( β V (q)) P (q q) = exp( β V ( q)) P ( q q) 14
15 Monte Carlo Simulation P (q q) = exp( β [V ( q) V (q)]) P ( q q) 15
16 Monte Carlo Simulation q 1 q 2 q 3 q N Alle mit der folgenden Eigenschaft führen zum Ziel: P (q q) = exp( β V ). P ( q q) Dieses Resultat merken wir uns. Wir werden es noch häufiger verwenden. 16
17 Metropolis Monte Carlo Simulation in zwei Schritten: 1. Generiere nach einem Vorschlag -Verfahren eine neue Molekülgeometrie q aus q. Vorschlagwahrscheinlichkeit P v symmetrisch wählen. 2. Akzeptiere den Vorschlag q mit einer Wahrscheinlichkeit P a. Akzeptiere die alte Geometrie q mit der Wahrscheinlichkeit 1 P a. P (q q) = P v (q q) P a (q q) 17
18 Metropolis Monte Carlo Simulation P (q q) = exp( β V ) P ( q q) 18
19 Metropolis Monte Carlo Simulation P v (q q) P a (q q) = exp( β V ) P v ( q q) P a ( q q) 19
20 Metropolis Monte Carlo Simulation P v (q q) P a (q q) = exp( β V ) P v ( q q) P a ( q q) Metropolis: Konstruiere Vorschlag-Verfahren symmetrisch, d.h. Beispiel? P v (q q) = P v ( q q). 20
21 Metropolis Monte Carlo Simulation P a (q q) = exp( β V ) P a ( q q) 21
22 Metropolis Monte Carlo Simulation P a (q q) = exp( β V ) P a ( q q) z.b. P a (q q) = { exp( β V ), V (q) < V ( q) 1, sonst 22
23 Aufgaben Ist folgendes ein mögliches Vorschlag-Verfahren? Nimm Geometrie q mit geringerer potenzieller Energie V (q) > V ( q). Vorteil: Dann wird immer akzeptiert. Ist folgendes ein mögliches Vorschlag-Verfahren? Nimm (gleichverteilt) irgendeine beliebige Geometrie q unabhängig von q. Durch die Art des Akzeptanzschrittes nimmt die potenzielle Energie der Geometrien V (q i ) im Laufe des Samplings tendenziell immer weiter ab. Richtig? Wieviele Geometrien muss man samplen? 1mol = Teilchen? 23
24 Hybrid Monte Carlo Simulation in zwei Schritten: 1. Generiere mit einer gemäß π p (p) verteilten Wahrscheinlichkeit einen Startimpuls p. Erhalte die vorgeschlagene Molekülgeometrie q aus q durch eine kurze MD-Simulation mit Startzustand (p, q). 2. Akzeptiere den Vorschlag q mit einer Wahrscheinlichkeit P a. Akzeptiere die alte Geometrie q mit der Wahrscheinlichkeit 1 P a. P (q q) = P v (q q) P a (q q) 24
25 Exkurs: Moleküldynamik Simulation Moleküle befinden sich in Bewegung. Zeitliche Änderung von Geometrie und Impulsen ist durch eine Diffrenzialgleichung gegeben: q = Geschwindigkeit v v = Beschleunigung a In diese Gleichung physikalische Überlegungen einsetzen, nämlich: p = M v Ma = F = grad V (q) (Definition des Impulses) (Newtonsches Gesetz) 25
26 Exkurs: Moleküldynamik Simulation Moleküle befinden sich in Bewegung. Zeitliche Änderung von Geometrie und Impulsen ist durch eine Differenzialgleichung gegeben: q = M 1 p ṗ = grad V (q) 26
27 Exkurs: Moleküldynamik Simulation Moleküle befinden sich in Bewegung. Zeitliche Änderung von Geometrie und Impulsen ist durch eine Differenzialgleichung gegeben: Eigenschaften dieser Gleichung: q = M 1 p ṗ = grad V (q) reversibel (bei Impulsumkehr läuft die Bewegung rückwärts ), energieerhaltend H(p, q) = const, Gesamt- und Drehimpuls erhaltend... Das sind auch zufällig die Eigenschaften der Natur! 27
28 Exkurs: Moleküldynamik Simulation Die Lösung einer Differenzialgleichung nennt man Integration. Ein nummerisches Verfahren, das eine Näherungslösung bestimmt Integrator. Fehler kommen dadurch zustande, dass man die Zeit diskretisieren muss (also den Zeitfluss in kurze Zeitsprünge der Länge τ zerlegt). Beispiel: q(t + τ) q(t) τ p(t + τ) p(t) τ q = M 1 p(t) ṗ = grad V (q(t)) 28
29 Exkurs: Moleküldynamik Simulation Obige Diskretisierung führt zu dem Euler-Integrator q(t + τ) τm 1 p(t) + q(t) p(t + τ) τ grad V (q(t)) + p(t) So eine Diskretisierung macht einiges kaputt: Euler ist nicht reversibel, nicht energieerhaltend, nicht Gesamt- und Drehimpuls erhaltend. 29
30 Exkurs: Moleküldynamik Simulation Ein anderer Integrator heißt Velocity Verlet : q(t + τ) τm 1 p(t) + q(t) τ 2 2 M 1 grad V (t) p(t + τ) grad V (q(t)) + grad V (q(t + τ)) τ + p(t) 2 Velocity Verlet (VV) rettet einige Eigenschaften: VV ist reversibel, VV ist symplektisch, insbesondere im Mittel energieerhaltend, VV ist Gesamt- und Drehimpuls erhaltend. 30
31 Aufgaben Beim Aufstellen der Bewegungsgleichung geht gar nicht die Temperatur ein. Warum? Beim Velocity Verlet steht beim Impulsupdate auf der rechten Seite ein Ausdruck, der von q(t + τ) abhängt. In welcher Reihenfolge führt man die Berechnungen auf dem Computer durch? Suchen Sie in der Literatur nach einem nummerischen Integrator, der alle Eigenschaften der Differenzialgleichung erfüllt. Wurden Sie fündig? 31
32 Hybrid Monte Carlo Simulation in zwei Schritten: 1. Generiere mit einer gemäß π p (p) verteilten Wahrscheinlichkeit einen Startimpuls p. Erhalte die vorgeschlagene Molekülgeometrie q aus q durch eine kurze MD-Simulation mit Startzustand (p, q). 2. Akzeptiere den Vorschlag q mit einer Wahrscheinlichkeit P a. Akzeptiere die alte Geometrie q mit der Wahrscheinlichkeit 1 P a. P (q q) = P v (q q) P a (q q) 32
33 Hybrid Monte Carlo Simulation P (q q) = exp( β V ) P ( q q) 33
34 Hybrid Monte Carlo Simulation P v (q q) P a (q q) = exp( β V ) P v ( q q) P a ( q q) 34
35 Hybrid Monte Carlo Simulation P v (q q) P a (q q) = exp( β V ) P v ( q q) P a ( q q) Vorschlagswahrscheinlichkeit hängt von der Wahrscheinlichkeit ab, den richtigen Impuls zu wählen, da dieser eindeutig das dynamische Verhalten bestimmt: P v (q q) = P v (p) = π p (p). Dabei geht (p, q) in ( p, q) über. Für den umgekehrten Prozess, q q, müssen wir die Richtung des Impulses umkehren, denn ( p, q) geht über in ( p, q). Insgesamt: P v (q q) P v ( q q) = π p(p) π p ( p). 35
36 Hybrid Monte Carlo Simulation π p (p) P a (q q) = exp( β V ) π p ( p) P a ( q q) Metropolis Monte-Carlo: Vorschlagswahrscheinlichkeit symmetrisch. Hybrides Monte-Carlo: Vorschlagswahrscheinlichkeit reversibel. 36
37 Hybrid Monte Carlo Simulation P a (q q) πp( p) = exp( β V ) P a ( q q) π p (p) 37
38 Hybrid Monte Carlo Simulation P a (q q) = exp( β V ) P a ( q q) 1 Z p exp( β K( p)) 1 Z p exp( β K(p)) 38
39 Hybrid Monte Carlo Simulation P a (q q) = exp( β V ) P a ( q q) 1 Z p exp( β K( p)) 1 Z p exp( β K(p)) 39
40 Hybrid Monte Carlo Simulation P a (q q) = exp( β V ) P a ( q q) 1 Z p exp( β K( p)) 1 Z p exp( β K(p)) 40
41 Hybrid Monte Carlo Simulation P a (q q) exp( β K( p)) = exp( β V ) P a ( q q) exp( β K(p)) 41
42 Hybrid Monte Carlo Simulation P a (q q) = exp( β V ) exp( β K) P a ( q q) 42
43 Hybrid Monte Carlo Simulation P a (q q) = exp( β H) P a ( q q) 43
44 Hybrid Monte Carlo Simulation P a (q q) = exp( β H) P a ( q q) z.b. { exp( β H), H(p, q) < H( p, q) P a (q q) = 1, sonst 44
45 Aufgaben Warum wird im Hybrid Monte Carlo (HMC) mit symplektischem Inegrator fast jeder Vorschlag akzeptiert? Ist das Vorschlagverfahren trotz hoher Energiebarrieren zwischen den Konformationen eines Moleküles ergodisch? Bei Simulation auf niedriger Temperatur kann das HMC dem Metropolis Monte Carlo unterlegen sein. Warum? 45
Grundlagen der Monte Carlo Simulation
Grundlagen der Monte Carlo Simulation 10. Dezember 2003 Peter Hofmann Inhaltsverzeichnis 1 Monte Carlo Simulation.................... 2 1.1 Problemstellung.................... 2 1.2 Lösung durch Monte
MehrHamilton-Formalismus
KAPITEL IV Hamilton-Formalismus Einleitung! IV.1 Hamilton sche Bewegungsgleichungen IV.1.1 Kanonisch konjugierter Impuls Sei ein mechanisches System mit s Freiheitsgraden. Im Rahmen des in Kap. II eingeführten
MehrChemie Zusammenfassung KA 2
Chemie Zusammenfassung KA 2 Wärmemenge Q bei einer Reaktion Chemische Reaktionen haben eine Gemeinsamkeit: Bei der Reaktion wird entweder Energie/Wärme frei (exotherm). Oder es wird Wärme/Energie aufgenommen
Mehr7 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
MehrW-Rechnung und Statistik für Ingenieure Übung 11
W-Rechnung und Statistik für Ingenieure Übung 11 Christoph Kustosz (kustosz@statistik.tu-dortmund.de) Mathematikgebäude Raum 715 Christoph Kustosz (kustosz@statistik.tu-dortmund.de) W-Rechnung und Statistik
MehrWü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
MehrLineare 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
Mehr50. 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
MehrRepetitionsaufgaben Wurzelgleichungen
Repetitionsaufgaben Wurzelgleichungen Inhaltsverzeichnis A) Vorbemerkungen B) Lernziele C) Theorie mit Aufgaben D) Aufgaben mit Musterlösungen 4 A) Vorbemerkungen Bitte beachten Sie: Bei Wurzelgleichungen
Mehr6.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
MehrKorrelation (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
MehrStatistische 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
MehrGrundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen
Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen 1. Quadratische Gleichungen Quadratische Gleichungen lassen sich immer auf die sog. normierte Form x 2 + px + = 0 bringen, in
MehrErstellen von x-y-diagrammen in OpenOffice.calc
Erstellen von x-y-diagrammen in OpenOffice.calc In dieser kleinen Anleitung geht es nur darum, aus einer bestehenden Tabelle ein x-y-diagramm zu erzeugen. D.h. es müssen in der Tabelle mindestens zwei
Mehr( ) als den Punkt mit der gleichen x-koordinate wie A und der
ETH-Aufnahmeprüfung Herbst 05 Mathematik I (Analysis) Aufgabe [6 Punkte] Bestimmen Sie den Schnittwinkel α zwischen den Graphen der Funktionen f(x) x 4x + x + 5 und g(x) x x + 5 im Schnittpunkt mit der
MehrIdeale und Reale Gase. Was ist ein ideales Gas? einatomige Moleküle mit keinerlei gegenseitiger WW keinem Eigenvolumen (punktförmig)
Ideale und Reale Gase Was ist ein ideales Gas? einatomige Moleküle mit keinerlei gegenseitiger WW keinem Eigenvolumen (punktförmig) Wann sind reale Gase ideal? Reale Gase verhalten sich wie ideale Gase
MehrAdministratives BSL PB
Administratives Die folgenden Seiten sind ausschliesslich als Ergänzung zum Unterricht für die Schüler der BSL gedacht (intern) und dürfen weder teilweise noch vollständig kopiert oder verbreitet werden.
MehrWelche 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
MehrAbschlussprü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,
MehrDefinition und Begriffe
Merkblatt: Das Dreieck Definition und Begriffe Das Dreieck ist ein Vieleck. In der Ebene ist es die einfachste Figur, die von geraden Linien begrenzt wird. Ecken: Jedes Dreieck hat drei Ecken, die meist
MehrFachschaft 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
MehrPrimzahlen 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
MehrRente = laufende Zahlungen, die in regelmäßigen Zeitabschnitten (periodisch) wiederkehren Rentenperiode = Zeitabstand zwischen zwei Rentenzahlungen
5.2. entenrechnung Definition: ente = laufende Zahlungen, die in regelmäßigen Zeitabschnitten (periodisch) wiederkehren entenperiode = Zeitabstand zwischen zwei entenzahlungen Finanzmathematisch sind zwei
MehrModellbildungssysteme: Pädagogische und didaktische Ziele
Modellbildungssysteme: Pädagogische und didaktische Ziele Was hat Modellbildung mit der Schule zu tun? Der Bildungsplan 1994 formuliert: "Die schnelle Zunahme des Wissens, die hohe Differenzierung und
MehrMathematischer 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
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrPhysik 1 VNT Aufgabenblatt 8 5. Übung (50. KW)
Physik 1 VNT Aufgabenblatt 8 5. Übung (5. KW) 5. Übung (5. KW) Aufgabe 1 (Achterbahn) Start v h 1 25 m h 2 2 m Ziel v 2? v 1 Welche Geschwindigkeit erreicht die Achterbahn in der Abbildung, wenn deren
MehrDie innere Energie eines geschlossenen Systems ist konstant
Rückblick auf vorherige Vorlesung Grundsätzlich sind alle möglichen Formen von Arbeit denkbar hier diskutiert: Mechanische Arbeit: Arbeit, die nötig ist um einen Massepunkt von A nach B zu bewegen Konservative
MehrEigenwerte 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
Mehr6. Übungsblatt zur Experimentalphysik 1
6. Übungsblatt zur Experimentalphysik (Besprechung ab dem 3. Dezember 2006) Aufgabe 6. Loch in der Regentonne Eine h 2m hohe, voll gefüllte Regentonne steht ebenerdig. Versehentlich wird nun die Regentonne
MehrAbiturprüfung Mathematik 2008 (Baden-Württemberg) Berufliche Gymnasien ohne TG Analysis, Aufgabe 1
Abiturprüfung Mathematik (Baden-Württemberg) Berufliche Gymnasien ohne TG Analysis, Aufgabe Für jedes t f t () + t R ist die Funktion f t gegeben durch = mit R. Das Schaubild von f t heißt K t.. (6 Punkte)
MehrGrundlagen 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)
MehrO. Rott Starrkörperbewegungen, Singularitäten, die Jacobimatrix und Roboterdynamik
W eierstraß-institut für Angew andte Analysis und Stochastik Robotik-Seminar O. Rott Starrkörperbewegungen, Singularitäten, die Jacobimatrix und Roboterdynamik Mohrenstr 39 10117 Berlin rott@wias-berlin.de
MehrLineare Funktionen. 1 Proportionale Funktionen 3 1.1 Definition... 3 1.2 Eigenschaften... 3. 2 Steigungsdreieck 3
Lineare Funktionen Inhaltsverzeichnis 1 Proportionale Funktionen 3 1.1 Definition............................... 3 1.2 Eigenschaften............................. 3 2 Steigungsdreieck 3 3 Lineare Funktionen
MehrKap. 8: Speziell gewählte Kurven
Stefan Lucks 8: Spezielle Kurven 82 Verschl. mit Elliptischen Kurven Kap. 8: Speziell gewählte Kurven Zur Erinnerung: Für beliebige El. Kurven kann man den Algorithmus von Schoof benutzen, um die Anzahl
MehrElemente der Analysis I Kapitel 2: Einführung II, Gleichungen
Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen Prof. Dr. Volker Schulz Universität Trier / FB IV / Abt. Mathematik 8. November 2010 http://www.mathematik.uni-trier.de/ schulz/elan-ws1011.html
MehrDynamische Mathematik mit GeoGebra 30. März 1. April 2009
Dynamische Mathematik mit GeoGebra 30. März 1. April 2009 Angebote für Fortgeschrittene Thema 1 Gegeben ist ein beliebiges Dreieck. Über die Seiten des Dreiecks werden Quadrate errichtet. In zwei Ecken
MehrEinfü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
MehrThermodynamik. Basics. Dietmar Pflumm: KSR/MSE. April 2008
Thermodynamik Basics Dietmar Pflumm: KSR/MSE Thermodynamik Definition Die Thermodynamik... ist eine allgemeine Energielehre als Teilgebiet der Chemie befasst sie sich mit den Gesetzmässigkeiten der Umwandlungsvorgänge
MehrCoupon Collector's-Problem (Sammelbilderproblem) Name: Walter Wolf Matrikelnr.: 533440 Dozent: Dr. W. Kössler
Coupon Collector's-Problem (Sammelbilderproblem) Name: Walter Wolf Matrikelnr.: 533440 Dozent: Dr. W. Kössler Problemstellung Als Sammelbilderproblem bezeichnet man die Frage, wie viele Produkte bzw. Bilder
MehrSkript und Aufgabensammlung Terme und Gleichungen Mathefritz Verlag Jörg Christmann Nur zum Privaten Gebrauch! Alle Rechte vorbehalten!
Mathefritz 5 Terme und Gleichungen Meine Mathe-Seite im Internet kostenlose Matheaufgaben, Skripte, Mathebücher Lernspiele, Lerntipps, Quiz und noch viel mehr http:// www.mathefritz.de Seite 1 Copyright
Mehr6 Allgemeine Theorie des elektromagnetischen Feldes im Vakuum
6 ALLGEMEINE THEORIE DES ELEKTROMAGNETISCHEN FELDES IM VAKUUM 25 Vorlesung 060503 6 Allgemeine Theorie des elektromagnetischen Feldes im Vakuum 6.1 Grundaufgabe der Elektrodynamik Gegeben: Ladungsdichte
Mehr1 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.
MehrGü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
Mehr2.8 Grenzflächeneffekte
- 86-2.8 Grenzflächeneffekte 2.8.1 Oberflächenspannung An Grenzflächen treten besondere Effekte auf, welche im Volumen nicht beobachtbar sind. Die molekulare Grundlage dafür sind Kohäsionskräfte, d.h.
MehrMelanie 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
MehrÜbung Theoretische Grundlagen
Übung Theoretische Grundlagen Berechenbarkeit/Entscheidbarkeit Nico Döttling November 26, 2009 INSTITUT FÜR KRYPTOGRAPHIE UND SICHERHEIT KIT University of the State of Baden-Wuerttemberg and National Laboratory
MehrVorbemerkung. [disclaimer]
Vorbemerkung Dies ist ein abgegebener Übungszettel aus dem Modul physik2. Dieser Übungszettel wurde nicht korrigiert. Es handelt sich lediglich um meine Abgabe und keine Musterlösung. Alle Übungszettel
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
Mehr15.3 Bedingte Wahrscheinlichkeit und Unabhängigkeit
5.3 Bedingte Wahrscheinlichkeit und Unabhängigkeit Einführendes Beispiel ( Erhöhung der Sicherheit bei Flugreisen ) Die statistische Wahrscheinlichkeit, dass während eines Fluges ein Sprengsatz an Bord
MehrGegeben ist die Funktion f durch. Ihr Schaubild sei K.
Aufgabe I 1 Gegeben ist die Funktion f durch. Ihr Schaubild sei K. a) Geben Sie die maximale Definitionsmenge D f an. Untersuchen Sie K auf gemeinsame Punkte mit der x-achse. Bestimmen Sie die Intervalle,
MehrGleichungen Lösen. Ein graphischer Blick auf Gleichungen
Gleichungen Lösen Was bedeutet es, eine Gleichung zu lösen? Was ist überhaupt eine Gleichung? Eine Gleichung ist, grundsätzlich eine Aussage über zwei mathematische Terme, dass sie gleich sind. Ein Term
MehrAbituraufgabe 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
MehrDruckgleichung nach Daniel Bernoulli (Bernoulligleichung)
HTW Dresden V-SL1 Lehrgebiet Strömungslehre 1. Vorbetrachtung Druckgleichung nach Daniel Bernoulli (Bernoulligleichung) In ruhenden und bewegten Flüssigkeiten gilt, wie in der Physik allgemein, das Gesetz
MehrGleichungen und Ungleichungen
Gleichungen Ungleichungen. Lineare Gleichungen Sei die Gleichung ax = b gegeben, wobei x die Unbekannte ist a, b reelle Zahlen sind. Diese Gleichung hat als Lösung die einzige reelle Zahl x = b, falls
Mehr6. Tag: Chemisches Gleichgewicht und Reaktionskinetik
6. Tag: Chemisches Gleichgewicht und Reaktionskinetik 1 6. Tag: Chemisches Gleichgewicht und Reaktionskinetik 1. Das chemische Gleichgewicht Eine chemische Reaktion läuft in beiden Richtungen ab. Wenn
MehrBONUS 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,
MehrAbituraufgabe zur analytischen Geometrie, Hessen 2013, B2, Grundkurs (TR)
Abituraufgabe zur analytischen Geometrie, Hessen 2013, B2, Grundkurs (TR) 1 Bei Ausgrabungen wurden die Überreste einer 4500 Jahre alten Pyramide entdeckt. Die Abbildung zeigt die Ansicht der Pyramidenruine
MehrBehörde für Bildung und Sport Abitur 2008 Lehrermaterialien zum Leistungskurs Mathematik
Abitur 8 II. Insektenpopulation LA/AG In den Tropen legen die Weibchen einer in Deutschland unbekannten Insektenpopulation jedes Jahr kurz vor Beginn der Regenzeit jeweils 9 Eier und sterben bald darauf.
MehrLösungsmethoden gewöhnlicher Differentialgleichungen (Dgl.)
Lösungsmethoden gewöhnlicher Dierentialgleichungen Dgl) Allgemeine und partikuläre Lösung einer gewöhnlichen Dierentialgleichung Eine Dierentialgleichung ist eine Gleichung! Zum Unterschied von den gewöhnlichen
MehrIm 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
MehrPlotten von Linien ( nach Jack Bresenham, 1962 )
Plotten von Linien ( nach Jack Bresenham, 1962 ) Ac Eine auf dem Bildschirm darzustellende Linie sieht treppenförmig aus, weil der Computer Linien aus einzelnen (meist quadratischen) Bildpunkten, Pixels
MehrKlassenarbeit zu linearen Gleichungssystemen
Klassenarbeit zu linearen Gleichungssystemen Aufgabe : Bestimme die Lösungsmenge der Gleichungssysteme mit Hilfe des Additionsverfahrens: x + 4y = 8 5x y = x y = x y = Aufgabe : Bestimme die Lösungsmenge
MehrRSA-Verschlüsselung. Verfahren zur Erzeugung der beiden Schlüssel:
RSA-Verschlüsselung Das RSA-Verfahren ist ein asymmetrisches Verschlüsselungsverfahren, das nach seinen Erfindern Ronald Linn Rivest, Adi Shamir und Leonard Adlemann benannt ist. RSA verwendet ein Schlüsselpaar
MehrBeweisbar 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 bmoeller@crypto.rub.de 6
MehrLineare Gleichungssysteme
Lineare Gleichungssysteme Eines der am häufigsten auftretenden Standardprobleme der angewandten Mathematik ist das Lösen linearer Gleichungssysteme, etwa zur Netzwerkberechnung in der Elektrotechnik oder
MehrAustausch- 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:
Mehr8.6.1 Erwartungswert eines beliebigen Operators O 8.6.2 Beispiel: Erwartungswert des Impulses eines freien Teilchens
phys4.013 Page 1 8.6.1 Erwartungswert eines beliebigen Operators O 8.6.2 Beispiel: Erwartungswert des Impulses eines freien Teilchens phys4.013 Page 2 8.6.3 Beispiel: Orts- und Impuls-Erwartungswerte für
Mehr1. Wie viel Zinsen bekommt man, wenn man 7000,00 1 Jahr lang mit 6 % anlegt?
Zinsrechnung mit der Tabellenform: Berechnen der Jahreszinsen Ein Sparbuch mit 1600 wird mit 4% verzinst. Wie Zinsen erhält man im Jahr? Geg.: K = 1600 p% = 4% ges.: Z Das Kapital (Grundwert) entspricht
MehrErfolg im Mathe-Abi. H. Gruber, R. Neumann. Prüfungsaufgaben Hessen
H. Gruber, R. Neumann Erfolg im Mathe-Abi Prüfungsaufgaben Hessen Übungsbuch für den Grundkurs mit Tipps und Lösungen - plus Aufgaben für GTR und CAS Inhaltsverzeichnis Inhaltsverzeichnis 1 Ganzrationale
MehrBeispiel 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.
MehrLichtbrechung 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
MehrStatuten in leichter Sprache
Statuten in leichter Sprache Zweck vom Verein Artikel 1: Zivil-Gesetz-Buch Es gibt einen Verein der selbstbestimmung.ch heisst. Der Verein ist so aufgebaut, wie es im Zivil-Gesetz-Buch steht. Im Zivil-Gesetz-Buch
MehrBMS Aufnahmeprüfung Jahr 2014 Basierend auf Lehrmittel: Mathematik (Schelldorfer)
Bildungsdirektion des Kantons Zürich Mittelschul- und Bildungsamt BMS Aufnahmeprüfung Jahr 2014 Basierend auf Lehrmittel: Mathematik (Schelldorfer) Fach Mathematik Teil 1 Serie A Dauer 45 Minuten Hilfsmittel
MehrPhysik 4, Übung 11, Prof. Förster
Physik 4, Übung 11, Prof. Förster Christoph Hansen Emailkontakt ieser Text ist unter dieser Creative Commons Lizenz veröffentlicht. Ich erhebe keinen Anspruch auf Vollständigkeit oder Richtigkeit. Falls
MehrVorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V
MehrMedia Teil III. Begriffe, Definitionen, Übungen
Media Teil III. Begriffe, Definitionen, Übungen Kapitel 1 (Intermedia- Vergleich: Affinität) 1 Affinitätsbewertung als Mittel des Intermedia-Vergleichs Um die Streugenauigkeit eines Werbeträgers zu bestimmen,
MehrSystem der. Bühnensteckverbind 63A ( System Eberl ) REICHE & VOGEL-B.DELTSCHAFT. Blumenstr.10 D-13585 Berlin (Spandau)
System der Bühnensteckverbind 63A ( System Eberl ) REICHE & VOGEL-B.DELTSCHAFT Blumenstr.10 D-13585 Berlin (Spandau) Telefon: 335 70 61 Telefax: 336 20 58 Email: office@revolux.com Internet:
MehrMonte-Carlo-Simulation
Modellierung und Simulation Monte-Carlo-Simulation Universität Hamburg Johannes Schlundt 7. Januar 2013 Monte-Carlo-Simulation Johannes S. 1/31 Inhalt Motivation Geschichtliche Entwicklung Monte-Carlo-Simulation
Mehr13. 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)
MehrLösungen zu Kapitel 7
Lösungen zu Kapitel 7 Lösung zu Aufgabe 1: Nach Definition 7.1 ist eine Verknüpfung auf der Menge H durch eine Abbildung : H H H definiert. Gilt H = {a 1,..., a m }, so wird eine Verknüpfung auch vollständig
MehrLösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33
MehrBruttoreaktionen sagen nichts darüber aus, wie der Umsatz tatsächlich abläuft.
7. Chemische Stoffumwandlungen 7.1 Massenbilanz bei chemischen Stoffumwandlungen Bruttoreaktionen, z. B. die Knallgasreaktion H 2 + ½ O 2 = H 2 O, beschreiben die Mengenverhätnisse beim Umsatz H 2 zu O
MehrPhysikalisches Praktikum
Inhaltsverzeichnis Physikalisches Praktikum Versuchsbericht M4 Stoßgesetze in einer Dimension Dozent: Prof. Dr. Hans-Ilja Rückmann email: irueckm@uni-bremen.de http: // www. praktikum. physik. uni-bremen.
MehrApproximation 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
MehrWerkstatt Euler und die Lösung der quadratischen Gleichung
Werkstatt Leonhard Euler und die Lösung der quadratischen Gleichungen Im Jahr 1767 hat der Mathematiker Leonhard Euler (1707 1783) das Buch Vollständige Anleitung zu Algebra im russischen Original veröffentlicht,
MehrLineare 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
MehrMusterlö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
MehrFrohe Weihnachten und ein gutes neues Jahr!
Frohe Weihnachten und ein gutes neues Jahr! Die mit dem Stern * gekennzeichneten Übungen sind nicht verpflichtend, aber sie liefern zusätzliche Punkte. Unten wird immer mit I das reelle Intervall [0, 1]
Mehr1. 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:
MehrB 2. " Zeigen Sie, dass die Wahrscheinlichkeit, dass eine Leiterplatte akzeptiert wird, 0,93 beträgt. (genauerer Wert: 0,933).!:!!
Das folgende System besteht aus 4 Schraubenfedern. Die Federn A ; B funktionieren unabhängig von einander. Die Ausfallzeit T (in Monaten) der Federn sei eine weibullverteilte Zufallsvariable mit den folgenden
MehrZeichen 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
MehrErster Prüfungsteil: Aufgabe 1
Erster Prüfungsteil: Aufgabe Kriterien: Der Prüfling Lösung: Punkte: a) entscheidet sich für passenden Wert 8 000 000 b) wählt ein geeignetes Verfahren zur z. B. Dreisatz Berechnung gibt das richtige Ergebnis
Mehr1. Kennlinien. 2. Stabilisierung der Emitterschaltung. Schaltungstechnik 2 Übung 4
1. Kennlinien Der Transistor BC550C soll auf den Arbeitspunkt U CE = 4 V und I C = 15 ma eingestellt werden. a) Bestimmen Sie aus den Kennlinien (S. 2) die Werte für I B, B, U BE. b) Woher kommt die Neigung
MehrReporting Services und SharePoint 2010 Teil 1
Reporting Services und SharePoint 2010 Teil 1 Abstract Bei der Verwendung der Reporting Services in Zusammenhang mit SharePoint 2010 stellt sich immer wieder die Frage bei der Installation: Wo und Wie?
Mehrwww.mathe-aufgaben.com
Abiturprüfung Mathematik 008 Baden-Württemberg (ohne CAS) Pflichtteil Aufgaben Aufgabe 1: ( VP) x Gegeben ist die Funktion f mit f(x). x Bilden Sie die Ableitung von f und fassen Sie diese so weit wie
MehrEM-Wellen. david vajda 3. Februar 2016. Zu den Physikalischen Größen innerhalb der Elektrodynamik gehören:
david vajda 3. Februar 2016 Zu den Physikalischen Größen innerhalb der Elektrodynamik gehören: Elektrische Stromstärke I Elektrische Spannung U Elektrischer Widerstand R Ladung Q Probeladung q Zeit t Arbeit
MehrTag der Mathematik 2012
Gruppenwettbewerb Einzelwettbewerb Mathematische Hürden Aufgaben mit en und Bepunktung Allgemeine Hinweise: Als Hilfsmittel dürfen nur Schreibzeug, Geodreieck und Zirkel benutzt werden. Taschenrechner
MehrLösung. Prüfungsteil 1: Aufgabe 1
Zentrale Prüfung 01 Lösung Diese Lösung wurde erstellt von Cornelia Sanzenbacher. Sie ist keine offizielle Lösung des Ministeriums für Schule und Weiterbildung des Landes. Prüfungsteil 1: Aufgabe 1 a)
MehrChemische Reaktionen
Ein paar Worte zuvor 7 Stoffe und ihre Eigenschaften 1 Reine Stoffe und Gemische 10 2 Aggregatzustände, Dichte, Löslichkeit, Brennbarkeit und Leitfähigkeit 12 3 Trennverfahren 19 Auf einen Blick: Stoffe
Mehr