Strukturelle Modelle in der Bildverarbeitung MinSum Probleme LP-Relaxation
|
|
- Stephanie Koch
- vor 5 Jahren
- Abrufe
Transkript
1 Stutuelle Modelle in de Bildveabeitung MinSum Pobleme LP-Relaxation D. Schlesinge TUD/INF/KI/IS Maximieen scheinbae Qualität Diffusion Algoithmus LP... D. Schlesinge () SMBV: MinSum LP-Relaxation 1 / 11
2 Äquivalente Tansfomationen (zu Einneung) Zwei Aufgaben A = (q, g) und A0 = (q 0, g 0 ) sind zu einande äquivalent, wenn h q (y ) + i g 0 (y, y 0 ) = 0 h q0 (y ) + 0 g 0 (y, y 0 ) i 0 fü alle Labellings y gilt. A(A) Äquivalenzlasse (alle zu A äquivalenten Aufgaben). Äquivalente Tansfomationen: Φ = ϕ (),, ϕ 0 (), 0, ϕ () + ϕ 0 () = 0, 0 : 0 E D. Schlesinge () SMBV: MinSum LP-Relaxation 2 / 11
3 Scheinbae Qualität Die Enegie eine MinSum Aufgabe: E(A) = min h y q (y ) + i g 0 (y, y 0 ) 0 Scheinbae Qualität eine MinSum Aufgabe: man wähle von einande unabhängig fü jede Kante (fü jeden Knoten) das beste Labelpaa (den besten Label) SQ(A) = min q () + 0 min g 0 (, 0 ) 0 SQ(A) ist offensichtlich eine untee Schane fü E(A), d.h. SQ(A) E(A) Eine Aufgabe heißt tivial, wenn E(A) = SQ(A) gilt. D. Schlesinge () SMBV: MinSum LP-Relaxation 3 / 11
4 Scheinbae Qualität Die Äquivalenten Tansfomationen änden E(A) nicht, SQ(A) abe schon. Die Idee suche die Aufgabe gößte Scheinbae Qualität in de Äquivalenzlasse A(A) maximiee die untee Schane de Enegie: min q () + ϕ () + min g 0 (, 0 ) + ϕ 0 () + ϕ 0 ( 0 ) max 0 s.t. ϕ () + ϕ 0 () = 0 0 Φ, 0 : 0 E eine onave nicht übeall diffeenziebae Optimieungsaufgabe. Wie ist SQ(A) (effizient) zu maximieen? Tivialität zu püfen ist NP im Allgemeinen. Fü welche A gibt es einen tivialen Äquivalent? D. Schlesinge () SMBV: MinSum LP-Relaxation 4 / 11
5 Diffusion Algoithmus Wiedehole oft fü alle, 1) Sammeln gießen so viel wie möglich in q (): () = min g (, ) q () = q () + (, ) : E g (, ) = g (, ) (, ) 2) Veteile gleichmäßig auf inzidente Kanten g (, ): () = q ()/4 (bei 4-Nachbaschaft) g (, ) = g (, ) + () q () = 0 Es ist nicht ganz la, welche Aufgabe de Algoithmus eigentlich löst. Im Allgemeinen wid SQ damit nicht global optimiet. Patisch funtioniet oft befiedigend. Diffusion ist Relaxation Labelling Algoithmus (siehe OAnd) im (min, +)-Semiing!!! SQ [M. Schlesinge, 1976?], Diffusion [+Flach, 1998?], Ausabeitung [+Wene,?] D. Schlesinge () SMBV: MinSum LP-Relaxation 5 / 11
6 LP-Relaxation MinSum Poblem q (y ) + g (y, y ) min y wid zunächst als ein disetes Optimieungspoblem fomuliet. Dabei weden Gewichte w () und w (, ) fü alle Label bzw. Labelpaae eingefüht: w () q () + w (, ) g (, ) min w s.t. w () = 1, w (, ) = w (),,, w () {0, 1}, w (, ) {0, 1} w () {0, 1} zusammen mit w () = 1 (fü Kanten analog) sogen dafü, dass jede zulässige w-konfiguation einem Labelling entspicht. Jetzt weden die Gewichte elaxiet, d.h. w () [0, 1], w (, ) [0, 1] Man ehält eine lineae Optimieungsaufgabe. Wo ist nun das Poblem? D. Schlesinge () SMBV: MinSum LP-Relaxation 6 / 11
7 LP-Relaxation Die Lösung des entstehenden LP-Poblems ist (im Allgemeinen) eellwetig es ist i.a. nicht möglich aus de Lösung des LP auf die uspüngliche disete Lösung zuüczuschließen de Wet de LP-Lösung ist leine (untee Schane), weil de Lösungsaum de LP göße ist. Selbst wenn die Optimale eellwetige Lösung mit eine diseten übeeinstimmt, ist es aufgund seh höhe Dimension nicht möglich, das LP-Poblem effizient zu lösen. D. Schlesinge () SMBV: MinSum LP-Relaxation 7 / 11
8 LP-Relaxation w () q () + w (, ) g (, ) min w s.t. 1) w () = 1, 2) w (, ) = w (),,, 3) w () [0, 1], w (, ) [0, 1], w (, ) = 1, Das zweite Teil des 1) ist edundant das egibt sich aus dem esten Teil von 1) und 2) Wi fühen Lagange-Multipliatoen fü alle Bedingungen des Typs 2), d.h. λ (), die Bedingungen 1) und 3) behalten wi bei. D. Schlesinge () SMBV: MinSum LP-Relaxation 8 / 11
9 LP-Relaxation w () q () + w (, ) g (, ) + [ ] λ () w (, ) w () max min λ w s.t. w () = 1, w () [0, 1], w (, ) [0, 1] Wi guppieen die Summanden des Lagangians um w: [ ] w () q () λ () + s.t...., w (, ) = 1, w (, ) [g ] (, ) + λ () + λ ( ) max min λ w Keine Nebenbedingungen meh, die w () und w (, ) vebinden Summanden (unte und ) önnen von einande getennt bezüglich w optimiet weden. D. Schlesinge () SMBV: MinSum LP-Relaxation 9 / 11
10 LP-Relaxation Bezeichnen wi λ () = λ (), fü jeden Knoten lösen wi w () [q () + λ ()] min w s.t. w () = 1, w () [0, 1] De Wet de Lösung ist min [q () + λ ()] Analog fü die Kanten, de Wet de Lösung fü jede Kante ist [ ] min g (, ) + λ () + λ ( ) Jetzt gilt das alles bezüglich λ-s zu maximieen: [ ] min [q () + λ ()] + min g (, ) + λ () + λ ( ) max λ s.t. λ () + λ () = 0, Aufgabe des Maximieens de scheinbaen Qualität. D. Schlesinge () SMBV: MinSum LP-Relaxation 10 / 11
11 LP-Relaxation Die LP-Aufgabe und Aufgabe des Maximieens de SQ bilden ein Dualitätspaa. LP: O(EK 2 ) Vaiables, O(EK) Nebenbedingungen SQ: O(EK) Vaiables, O(RK) Nebenbedingungen einfache Weitee Themen: Boos, Hamme: Quadatic Pseudo-Boolean Optimization Belief Popagation fü MinSum im Gunde Diffusion Kolmogoov: Message Passing, TRWS ( gezielte äquivalente Tansfomationen) Komodais, M. Schlesinge: Subgadient Algoithmus Rothe..., Fusion Moves Algoithmus? Wene: Cutting Plane Algoithmus Shechovtsov?,...: Sub-/Supemodula Decomposition Savchynsyy, Kappes, Schmidt, Schnö: Nesteov s Scheme...?... D. Schlesinge () SMBV: MinSum LP-Relaxation 11 / 11
Bildverarbeitung: Diskrete Energieminimierung. D. Schlesinger () BV: Diskrete Energieminimierung 1 / 11
Bildveabeitung: Diskete Enegieminimieung D. Schlesinge () BV: Diskete Enegieminimieung 1 / 11 Entauschung Segmentieung Beide Definitionsbeeich und Wetebeeich sind disket. R Z 2 die Pixelmenge, E R 2 die
MehrComputer Vision: Segmentierung II
Computer Vision: Segmentierung II D. Schlesinger TUD/INF/KI/IS Normalized Cut Diskrete Energieminimierung Random Walk D. Schlesinger () CV: Segmentierung II 1 / 12 Normalized Cut Zunächst Schnitte etwas
MehrComputer Vision: Segmentierung II
Computer Vision: Segmentierung II D. Schlesinger TUD/INF/KI/IS Normalized Cut Diskrete Energieminimierung Random Walk D. Schlesinger () CV: Segmentierung II 1 / 13 Normalized Cut Zunächst Schnitte etwas
MehrMögliche Portfolios: Zulässiger Bereich
Veeinfachende nnahme: zwei Finanztitel ( und ) ekannte Infomationen: ~ ~ ~, Va, t1 Cov~ Ewatete Renditen, t1,, t1 Vaianzen de Renditen Va ~, t 1 Kovaianz zwischen den Renditen, ~, t1, t1 Man kann unteschiedliche
MehrSeminar Algebra. LECTURES ON FORMS IN MANY VARIABLES Funktionenkörper. Sommersemester 2005 Steffen Schölch Universität Ulm Stand: 17.
Semina Algeba LECTURES ON FORMS IN MANY VARIABLES Funktionenköpe Sommesemeste 2005 Steffen Schölch Univesität Ulm Stand: 17. Juli 2005 Funktionenköpe Definition 1: Ein Köpe K heißt Funktionenköpe in j
MehrStrukturelle Modelle in der Bildverarbeitung Binäre MinSum Probleme
Strukturelle Modelle in der Bildverarbeitung Binäre MinSum Probleme TUD/INF/KI/IS Äquivalente Transformationen (Reparametrisierung) Binäre MinSum Probleme kanonische Form MinCut Binäre MinSum Probleme
MehrSkript Montag Stetigkeit, Funktionengrenzwerte, Ableitung und Taylorentwicklung
Skipt Montag Stetigkeit, Funktionengenzwete, Ableitung und Tayloentwicklung Jonas Habel, Floian Kollmannsbege 18. Mäz 2018 1 Beweistechniken Beginnen wi mit zwei häufigen Beweistechniken. (a) : (A B) (
MehrMögliche Portfolios: Zulässiger Bereich
Mögliche Potfolios: Zulässige Beeich Veeinfachende Annahme: 2 Finanztitel (A und B) Bekannte Infomationen: Ewatete Renditen E( A ) und E( B ) Vaianzen de Renditen Va( A ) und Va( B ) Kovaianz zwischen
MehrExtremwertaufgaben
7.4.. Extemwetaufgaben Bei Extemwetaufgaben geht es daum, dass bei einem gestellten Sachvehalt (Textaufgabe) igendetwas zu maximieen bzw. zu minimieen ist. Dabei geht man nach einem festen, vogegebenen
MehrLösung - Schnellübung 4
D-MAVT/D-MATL Analysis I HS 2016 D Andeas Steige Lösung - Schnellübung 1 Ein Keis vom Radius ollt im Innen eines Keises vom Radius R ab Die Kuve t, die dabei ein feste Punkt P auf dem Rand des kleinen
Mehr5.3 Die hypergeometrische Verteilung
5.3 Die hypegeometische Veteilung Das Unenmodell fü die hypegeometische Veteilung ist die Ziehung ohne Zuücklegen. Die Une enthalte n Kugeln, davon s schwaze und w n s weiße. De Anteil p : s n de schwazen
MehrNewtons Problem des minimalen Widerstands
Newtons Poblem des minimalen Widestands Newton-Poblem (685: Wie muss ein sich in eine Flüssigkeit mit konstante Geschwindigkeit bewegende Köe aussehen, damit e, bei vogegebenem maximalen Queschnitt einen
Mehr= 0. Wert von C hängt von den Anfangsbedingungen. (abb33.cw2)
5. Genzzlen Schwingungen sind uns aus de Mechani beannt. Die Gleichung fü den haonischen Oszillato & = lässt sich in zwei lineae Diffeentialgleichungen. Odnung übefühen. Jacobi-Mati: = & = 0 A = 0 = &
MehrPN 2 Einführung in die Experimentalphysik für Chemiker und Biologen
PN 2 Einfühung in die alphysik fü Chemike und Biologen 2. Volesung 27.4.07 Nadja Regne, Thomas Schmiee, Gunna Spieß, Pete Gilch Lehstuhl fü BioMolekulae Optik Depatment fü Physik LudwigMaximiliansUnivesität
MehrOptimale Portfolioentscheidung unter Risiko
unte Risiko Bei de Bildung eines Investmentpotolios stehen dem ET zahleiche Finanztitel zu Veügung. e küntige Peis eines Finanztitels und dementspechend auch die küntige Rendite des Finanztitels sind zum
MehrAufgabenblatt 3. Lösungen. A1. Währungsrisiko-Hedging
Aufgabenblatt 3 Lösungen A. Wähungsisiko-Hedging. Renditen fü BASF und Baye in EUR Kus in t Kus in t- / Kus in t- Beobachtung fällt daduch weg. Kuse fü BASF und Baye in USD z.b. BASF am 8.05.: EUR 570
Mehr2 Partielle Ableitungen
2 Patielle Ableitungen Wi kommen nun zu Diffeentiation von Funktionen im R n. Um fü diese Ableitungen zu definieen, ist die einfachste und vielfach beste Idee, alle Vaiablen bis auf x j als konstant aufzufassenunddieesultieendefunktiondeeinenvaiablen
MehrQFT entfernt den Shift
QFT entfent den Shift Lemma Entfenen des Shifts duch QFT QFT m z,b = 1 1 e 2πi b l ml Beweis: Es gilt QFT m z,b = 1 m m 1 1 m 1 m 2 y=0 l=0 k=0 QFT m k + b Umfomung liefet m 1 k=0 k+b e2πi m y y Wi ziehen
MehrDer Lagrange- Formalismus
Kapitel 8 De Lagange- Fomalismus 8.1 Eule-Lagange-Gleichung In de Quantenmechanik benutzt man oft den Hamilton-Opeato, um ein System zu bescheiben. Es ist abe auch möglich den Lagange- Fomalismus zu vewenden.
MehrDie Einheitsmatrix E ist das neutrale Element der Multiplikationen; E muss quadratisch sein!
Matizen - Algoithmen Ac Matizen sind Tabellen mit ze Zeilen und sp Spalten Man kann mit ihnen Opeationen duchfühen, die in veschiedenen Beeichen benötigt weden (zb Lösen von Lineaen Gleichungssystemen)
MehrÜbungen zur Wahrscheinlichkeitstheorie und Statistik
Übungen zu Wahscheinlichkeitstheoie und Statistik Pof. D. C. Löh/M. Blank Blatt 13 vom 12. Juli 2012 Aufgabe 1 (Exponentialfamilien. Welche de folgenden Aussagen sind wah? Begünden Sie jeweils kuz Ihe
Mehrlassen sich die beiden ersten Eigenschaften von (2,4)- Bäume auch mit binären Knoten erreichen?
.7 Rot-Schwaz Schwaz-Bäume (2,4)-Bäume sind ausgeglichen: gleiche Höhe fü alle Blätte Standadopeationen auf Mengen in O(h), d.h. O(log n) unteschiedliche Knoten (, 2 ode Schlüssel) Fage: lassen sich die
MehrGeometrie der Cartan schen Ableitung
Geoetie de Catan schen Ableitung - - Notation Sei + Sei + Wi bezeichnen it ( L den Vektoau alle fach ultilineaen Abbildungen f : -al 2 Wi bezeichnen it S die Guppe alle Peutationen σ : {,, } {,, } Des
MehrDas Ski-Rental-Problem
Da Ski-Rental-Poblem (Voläufige Veion, 15. Mai 212) Pof. D. Hanno Lefmann Fakultät fü Infomatik, TU Chemnitz, D-917 Chemnitz, Gemany lefmann@infomatik.tu-chemnitz.de 1 Da Ski-Rental-Poblem Bei dem Ski-Rental-Poblem
Mehr6 Die Gesetze von Kepler
6 DIE GESETE VON KEPER 1 6 Die Gesetze von Kele Wi nehmen an, dass de entalköe (Sonne) eine seh viel gössee Masse M besitzt als de Planet mit de Masse m, so dass de Schweunkt in gute Näheung im entum de
MehrParametergleichung der Geraden durch den Punkt A mit dem Richtungsvektor u r t R heisst Parameter
8 3. Dastellung de Geaden im Raum 3.1. Paametegleichung de Geaden Die naheliegende Vemutung, dass eine Geade des Raumes duch eine Gleichung de Fom ax + by + cz +d 0 beschieben weden kann ist falsch (siehe
MehrLösung: 1. Für das Volumen gilt die Formel: V = r 2. π. h = 1000 [cm 3 ]. 2. Für die Oberfläche gilt die Formel: O = 2. r 2. π + 2. r. π. h.
Analysis Anwendungen Wi 1. Das Konsevendosen-Poblem Ein Konsevendosenhestelle will zylindische Dosen mit einem Inhalt von einem Lite, das sind 1000 cm 3, hestellen und dabei möglichst wenig Mateial vebauchen.
Mehr7 Kurvenintegrale und die Greensche Formel
nalysis III, WS 2/22 Montag 3. $Id: geen.tex,v.9 22//3 5:4:52 hk Exp $ 7 Kuvenintegale und die Geensche Fomel 7.5 Rotation und die Geensche Fomel m Ende de letzten Sitzung hatten wi die geometische Definition
MehrTitrationskurven in der Chemie
RS 1..004 Titationskuven.mcd Titationskuven in de Chemie In de Chemie wid de sauee bzw. de basische Chaakte eine wässigen Lösung mit Hilfe des ph-wetes beschieben. In jede wässigen Lösung gilt: [H O] +.
MehrKepler sche Bahnelemente
Keple sche Bahnelemente Siegfied Eggl In de Dynamischen Astonomie ist es üblich, das Vehalten von gavitativ inteagieenden Köpen nicht im katesischen Koodinatensystem zu studieen, sonden die Entwicklung
MehrSeminarvortrag Differentialgeometrie: Rotationsflächen konstanter Gaußscher
Seminavotag Diffeentialgeometie: Rotationsflächen konstante Gaußsche Kümmung Paul Ebeman, Jens Köne, Mata Vitalis 1. Juni 22 Inhaltsvezeichnis Vobemekung 2 1 Einfühung 2 2 Este Fundamentalfom 2 3 Vetägliche
MehrStreuung an einer harten Kugel
Semina zu Theoie de Kene, Teilchen und kondensieten Mateie 16.1.015 404549 Inhaltsvezeichnis 1 Einleitung 1 Klassische 1 3 Steuung an eine Potentialbaiee 4 5 5 Wikungsqueschnitte 7 6 Zusammenfassung 8
MehrKlausur 2 Kurs 12PH4 Physik
2014-12-16 Klausu 2 Kus 12PH4 Physik Lösung 1 Teffen Elektonen mit goße Geschwindigkeit auf eine Gafitfolie und dann auf einen Leuchtschim, so sieht man auf dem Leuchtschim nicht nu einen hellen Punkt,
MehrBewegungen im Zentralfeld
Egänzungen zu Physik I Wi wollen jetzt einige allgemeine Eigenschaften de Bewegung eines Massenpunktes unte dem Einfluss eine Zentalkaft untesuchen, dh de Bewegung in einem Zentalfeld Danach soll de spezielle
MehrMustererkennung: Graphentheorie
Mustererkennung: Graphentheorie D. Schlesinger TUD/INF/KI/IS D. Schlesinger () ME: Graphentheorie 1 / 9 Definitionen Ein Graph ist ein Paar G = (V, E) mit der Menge der Knoten V und der Menge der Kanten:
Mehr7 Trigonometrie. 7.1 Definition am Einheitskreis. Workshops zur Aufarbeitung des Schulstoffs Sommersemester TRIGONOMETRIE
7 Tigonometie Wi beschäftigen uns hie mit de ebenen Tigonometie, dabei geht es hauptsächlich um die geometische Untesuchung von Deiecken in de Ebene. Ein wichtiges Hilfsmittel dafü sind die Winkelfunktionen
MehrDie Schrödingergleichung für das Elektron im Wasserstoffatom lautet Op2 e2 Or. mit
4 Stak-Effekt Als Anwendung de Stöungstheoie behandeln wi ein Wassestoffatom in einem elektischen Feld. Fü den nichtentateten Gundzustand des Atoms füht dies zum quadatischen Stak-Effekt, fü die entateten
MehrAufgaben zur Bestimmung des Tangentenwinkels von Spiralen
Aufgabenblatt-Spialen Tangentenwinkel.doc 1 Aufgaben zu Bestimmung des Tangentenwinkels von Spialen Gegeben ist die Spiale mit de Gleichung = 0,5 φ, φ im Bogenmaß. (a) Geben Sie die Gleichung fü Winkel
MehrMathematik für Ingenieure 2
Mathematik fü Ingenieue Doppelintegale THE SERVICES Mathematik PROVIDER fü Ingenieue DIE - Doppelintegale Anschauung des Integals ingenieusmäßige Intepetation des bestimmten Integals Das bestimmte Integal
MehrWir nehmen an, dass die Streuung elastisch ist; d.h., dass die Energie des Teilchens erhalten bleibt. Die Streuung ändert die Wellenfunktion bei r =
Volesung 9 Die elastische Steuung, optisches Theoem, Steumatix Steuexpeimente sind ein wichtiges Instument, das uns elaubt die Eigenschaften de Mateie bei kleinsten Skalen zu studieen. Ein typisches Setup
MehrComputer-Graphik II. Kompexität des Ray-Tracings. G. Zachmann Clausthal University, Germany cg.in.tu-clausthal.de
lausthal ompute-aphik II Komplexität des Ray-Tacings. Zachmann lausthal Univesity, emany cg.in.tu-clausthal.de Die theoetische Komplexität des Ray-Tacings Definition: das abstakte Ray-Tacing Poblem (ARTP)
Mehrnx nehmen an, daß die Nutzenfunktion des Konsumenten Wi monoton steigend und stikt quasikonkav ist. Dann steng Λ i = x Λ i (p; m); i = 1;:::;n x nenne
diesem Kapitel beschäftigen wi uns mit de klassischen In bei de wi alles, was wi bishe an Metho- Nachfagetheoie, gelent haben, noch einmal anwenden und in Aktion seheden können. Gleichzeitig ist die Theoie
Mehr3.1 Elektrostatische Felder symmetrischer Ladungsverteilungen
3 Elektostatik Das in de letzten Volesung vogestellte Helmholtz-Theoem stellt eine fomale Lösung de Maxwell- Gleichungen da. Im Folgenden weden wi altenative Methoden kennenlenen (bzw. wiedeholen), die
MehrMathematikaufgabe 85
Home Statseite Impessum Kontakt Gästebuch Aufgabe: Leiten Sie ie Hypefläche es schiefen Wufs he un untesuchen Sie ie Etemwete iese Funktion Welche Rolle spielt eine solche Hypefläche in einem natülichen
MehrKurvenradien von Eisenbahnen
BspN: E031 Ziele Umfomen von Fomeln Vetiefung von Funktionen Fächeübegeifende Unteicht Analoge Aufgabenstellungen Übungsbeispiele Lehplanbezug (Östeeich): Themenbeeich Quadatische Funktionen TI-9 (E031a)
MehrHelmuts Kochrezept Nummer 6:
Helmuts Kochezept Numme 6: Ausdücken von Raumladungsdichten mittels Delta- Distibution in katesischen und kummlinigen Koodinaten (Vesion 2, 4.5.28) Dieses Kochezept eklät Di, wie du Raumladungsdichten
MehrStatische Magnetfelder
Statische Magnetfelde Bewegte Ladungen ezeugen Magnetfelde. Im Magnetfeld efäht eine bewegte Ladung eine Kaft. Elektische Felde weden von uhenden und bewegten Ladungen gleichemaßen ezeugt. Die Kaft duch
MehrWasserstoff mit SO(4)-Symmetrie
Wassestoff mit SO(4)-Symmetie von Eduad Belsch Univesität Hambug 0. Dezembe 0 Inhaltsvezeichnis Einleitung Runge-Lenz-Vekto. klassisch......................................... quantenmechanisch..................................
MehrHeute. Algorithmen für Ad-hoc- und Sensornetze. Data Gathering. Optimierungsebenen. VL 07 Data Gathering
Algoithmen fü Ad-hoc- und Sensonetze VL 0 Data Gatheing D. e. nat. Bastian Katz 10. Juni 2009 (Vesion 4 vom 22. Juni 2009) Heute Data Gatheing (kuze Einfühung) Ein Name, viele Pobleme Aggegation von Funktionen
MehrÜbungen zur Mechanik Lösungen Serie 7
Übungen zu Mechanik Lösungen Seie 7. Edumundung im Space Shuttle (a) De Obite (Masse m) wid duch die Gavitation zu Ede auf de Umlaufbahn gehalten. F G ist die einzig wikende Kaft und muss somit gleich
Mehr7 Trigonometrie. 7.1 Defintion am Einheitskreis. Workshops zur Aufarbeitung des Schulsto s Wintersemester 2014/15 7 TRIGONOMETRIE
7 Tigonometie Wi beschäftigen uns hie mit de ebenen Tigonometie, dabei geht es hauptsächlich um die geometische Untesuchung von Deiecken in de Ebene. Ein wichtiges Hilfsmittel dafü sind die Winkelfunktionen
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Pof. D. M. Wolf D. M. Pähofe TECHNISCHE UNIVERSITÄT MÜNCHEN Zentum Mathematik Mathematik fü Phsike 3 (Analsis MA93 http://www-m5.ma.tum.de/allgemeines/ma93 8S Sommesem. 8 Lösungsblatt 7 (8.5.8 Zentalübung
MehrKantonsschule Reussbühl Maturitätsprüfung 2000, Typus AB Be/Es/Ko Mathematik Lösungen Sw / x 1+
Kantonsschule Reussbühl Matuitätspüfung 000, Typus AB Be/Es/Ko Mathematik Lösungen Sw / 00 Lösung de Aufgabe a ( + a) + a a + a) f () ; f () a fü a - ( + ) b) f() ( ) ( + ) + + + Nullstellen f() 0 fü 0,
MehrAbstandsbestimmungen
Abstandsbestimmungen A) Vektoechnungsmethoden (mit Skalapodukt): ) Abstand eines Punktes P von eine Ebene IE im Raum (eine Geade g in de Ebene ): Anmekung: fü Geaden im Raum funktioniet diese Vektomethode
MehrMECHANIK OHNE FERNWIRKUNG - mit Impuls und Impulsströmen
MECHANIK OHNE FERNWIRKUNG - mit Impuls und Impulsstömen Holge Hauptmann Euopa-Gymnasium, Wöth am Rhein holge.hauptmann@gmx.de Mechanik mit Impuls und Impulsstömen 1 Impuls als Gundgöße de Mechanik De Impuls
MehrDie Schwarzschild-Metrik
Die Schwazschild-Metik Semina Mathematische Physik vom 19. Mai 2010 Lauin Ostemann 1 Einleitung Die Schwazschild-Metik in de engl. Liteatu Schwazschild solution) wa die este bekannte analytische Lösung
Mehrp und n können bezüglich der starken WW als die beiden Isospin-Zustände eines Teilchens (Nukleon) mit Isospin I=1/2 aufgefasst werden:
4. sospin 4. Histoisch: sospin-konzept fü Haonen Fü Nukleonen p un n finet man: () Masse nahe beieinane m p 98. MeV m n 99.6 MeV () Kenkaft (stake WW) invaiant unte p n p un n können bezüglich e staken
Mehr1 Lineare Bewegung der Körper
Lineae Bewegung de Köpe.3 Regentopfen und Fallschimspinge (v 0 (t) = g v(t)) In beiden Fällen handelt es sich um Objekte, die aus goßen Höhen fallen und von dem duchfallennen Medium (Luft) gebemst weden.
Mehr1 Umkehrfunktionen und implizite Funktionen
$Id: impliit.tex,v 1.6 2012/10/30 14:00:59 hk Exp $ 1 Umkehfunktionen und impliite Funktionen 1.1 De Umkehsat Am Ende de letten Situng hatten wi alle Vobeeitungen um Beweis des Umkehsates abgeschlossen,
MehrMusterlösung Serie 4
D-MATH Lineae Algeba I HS 218 Pof Richad Pin Mustelösung Seie 4 Summen Podute und Matizen 1 Beweisen Sie: (a Fü jede ganze Zahl n gilt n ( n 2 n (b Fü alle ganzen Zahlen n gilt ( ( n n n (c Fü alle ganzen
MehrAufgabe 1 (8 Punkte) Prüfungsklausur Technische Mechanik I. Techn. Mechanik & Fahrzeugdynamik
Techn. echanik & Fahzeugdnamik T I Pof. D.-Ing. habil. Hon. Pof. (NUST) D. Bestle 2. Septembe 20 Püfungsklausu Technische echanik I Familienname, Voname atikel-numme Fachichtung ufgabe (8 Punkte) Ein Wufmechanismus
MehrParameter-Identifikation einer Gleichstrom-Maschine
Paamete-dentifikation eine Gleichtom-Machine uto: Dipl.-ng. ngo öllmecke oteile de Paamete-dentifikationvefahen eduzieung de Zeit- und Kotenaufwand im Püfpoze olltändige Püfung und Chaakteiieung von Elektomotoen
MehrKlassische Mechanik - Ferienkurs. Sommersemester 2011, Prof. Metzler
Klassische Mechanik - Feienkus Sommesemeste 2011, Pof. Metzle 1 Inhaltsvezeichnis 1 Kelegesetze 3 2 Zweiköeoblem 3 3 Zentalkäfte 4 4 Bewegungen im konsevativen Zentalkaftfeld 5 5 Lenzsche Vekto 7 6 Effektives
MehrGleichseitige Dreiecke im Kreis. aus der Sicht eines Punktes. Eckart Schmidt
Gleichseitige Deiecke im Keis aus de Sicht eines Punktes Eckat Schmidt Zu einem Punkt und einem gleichseitigen Deieck in seinem Umkeis lassen sich zwei weitee Deiecke bilden: das Lotfußpunktdeieck und
MehrTheoretische Physik 1 (Mechanik) Lösung Aufgabenblatt 1
Technische Univesität München Fakultät fü Physik Feienkus Theoetische Physik 1 (Mechanik) SS 018 Aufgabenblatt 1 Daniel Sick Maximilian Ries 1 Aufgabe 1: Diffeenzieen Sie die folgenden Funktionen und entwickeln
MehrÜbungsblatt 09 PHYS1100 Grundkurs I (Physik, Wirtschaftsphysik, Physik Lehramt)
Übungsblatt 9 PHYS11 Gundkus I Physik, Witschaftsphysik, Physik Leham Othma Mati, othma.mati@uni-ulm.de 16. 1. 5 und 19. 1. 5 1 Aufgaben 1. De Raum soll duch ein katesisches Koodinatensystem beschieben
MehrDiskrete Strukturen Klausur
Technische Univesität München Winte 2017/18 Pof. J. Esaza / D. M. Luttenbege, S. Sicket Diskete Stuktuen Klausu 14.02.2018 Beachten Sie: Soweit nicht andes angegeben, ist stets eine Begündung bzw. de Rechenweg
Mehr6. Das Energiebändermodell für Elektronen
6. Das Enegiebändemodell fü Eletonen Modell des feien Eletonengases ann nicht eläen: - Unteschied Metall - Isolato (Metall: ρ 10-11 Ωcm, Isolato: ρ 10 Ωcm), Halbleite? - positive Hall-Konstante - nichtsphäische
MehrLösen einer Gleichung 3. Grades
Lösen eine Gleichung Gdes We sich uf dieses Abenteue einlssen will, bucht einige Kenntnisse übe komlee Zhlen Es eicht be, wenn mn folgende Schvehlte kennt und kochezettig (mn nehme) nwenden knn: Es gibt
MehrExkurs: Portfolio Selection Theory
: Litetu: Reinhd Schmidt und Ev Tebege (1997): Gundzüge de Investitions- und Finnzieungstheoie, 4. Auflge, Wiesbden: Gble Velg BA-Mikoökonomie II Pofesso D. Mnfed Königstein 1 Aktien und Aktienenditen
Mehr2.2 Beschleunigte Bezugssysteme Gleichf. beschl. Translationsbew.
. Beschleunigte Bezugssysteme..1 Gleichf. beschl. Tanslationsbew. System S' gleichf. beschleunigt: V = a t (bei t=0 sei V = 0) s S s gleichfömige beschleunigte Tanslationsbewegung System S System S' x,
MehrAufgabe 1: a) Die Effektivverzinsung einer Nullkuponanleihe lässt sich anhand der folgenden Gleichung ermitteln: F =
Aufgabe : a Die Effektivvezinsung eine Nullkuponanleihe lässt sich anhand de folgenden Gleichung emitteln: Hie gilt P( c( aktuelle Maktpeis de Anleihe Nennwet de Anleihe 4 und folglich i P( / c( c( i c(
MehrStochastik: Nutzung sozialer Netzwerke
Stochastik: Nutzung soziale Netzweke Die Nutzung von sozialen Netzweken wid imme beliebte. Dabei nutzen imme meh Jugendliche veschiedene soziale Netzweke. Es wid davon ausgegangen, dass 30 % alle Jugendlichen
Mehr1. Die zu berechnende Boje hat in etwa die folgende Gestalt: r 2
Lösungen fü die Püfung zu Einfühung in das mathematische Abeiten (14.3.003) 1. Die zu beechnende Boje hat in etwa die folgende Gestalt: h Zunächst bestimmen wi die Obefläche diese Boje. Sie ist zusammengesetzt
MehrÜ b u n g s b l a t t 9. r/2 für 0 r < 1, F X (r) = 3/5 für 1 r < 2, (3 r + 1)/10 für 2 r < 3, 1 für 3 r.
Einfühung in die Stochastik Sommesemeste 07 D Walte Oevel 4 6 007 Ü b u n g s b l a t t 9 Mit und gekennzeichnete Aufgaben können zum Sammeln von Bonuspunkten vewendet weden Lösungen von -Aufgaben sind
MehrFlächenberechnungen 2b
Flächenbeechnungen b Teil b: Flächenbeechnungen mit Integal (Fotsetzung) Datei N. 8 Juni Fiedich Buckel Intenatsgymnasium Schloß Togelow Inhalt Datei 8. Rechtecksmethoden. Ein estes goßes Beispiel. Heleitung
MehrComputer Vision: Segmentierung I
Computer Vision: Segmentierung I D. Schlesinger TUD/INF/KI/IS Der Plan: D. Schlesinger () CV: Segmentierung I 1 / 13 Segmentierung Man hat das... Man braucht das. D. Schlesinger () CV: Segmentierung I
MehrB.3 Kugelflächenfunktionen und Legendre-Polynome
B.3 Kugelflächenfunktionen und Legende-Polynome 113 B.3 Kugelflächenfunktionen und Legende-Polynome B.3.1 Kugelflächenfunktionen B.3.1 a ::::::: :::::::::: Definition Sei die Einheitskugelfläche von R
MehrDer Graph der Logarithmusfunktion entsteht aus dem Graphen der Exponentialfunktion durch Spiegelung an der 1. Winkelhalbierenden.
0. Logaithmusfunktion n de Abbildung sind de Gaph de Exponentialfunktion zu Basis und de Gaph ihe Umkehfunktion, de Logaithmusfunktion zu Basis dagestellt. Allgemein: Die Exponentialfunktion odnet jede
Mehr2 Prinzip der Faser-Chip-Kopplung
Pinzip de Fase-Chip-Kopplung 7 Pinzip de Fase-Chip-Kopplung Dieses Kapitel behandelt den theoetischen Hintegund, de fü das Veständnis de im Rahmen diese Abeit duchgefühten Untesuchungen de Fase-Chip- Kopplung
MehrLagebeziehungen. Titel Beschreibung Allgemeine Vorgehensweise Beispiel. Lage zwischen Geraden. g und h gleichsetzen. LGS lösen.
Lagebeziehngen Titel Bescheibng Allgemeine Vogehensweise Beispiel Lage zwischen Geaden Zwei Geaden g nd h im Ram können......sich schneiden. Sie besitzen einen einzigen gemeinsamen Pnkt...zeinande paallel
MehrKryptographie. Die Geschichte von Alice, Bob und Eve. Die Geschichte von Alice, Bob und Eve. Die Geschichte von Alice, Bob und Eve.
D G A, B E K B E J Bö A D G A, B E D G A, B E W : Sü D Z E G S 00 C. K ö K. Vü E () = Eü D () = Vü K Sü C. E S P (. C.) K ü ä Z. B S. G Sü: B S. E Gß C-C J C Vü ü B T. J B P A. G Sü. Fü V R B T: HFDIIANNS
MehrInhalt der Vorlesung Experimentalphysik I
Inhalt de Volesung Epeimentalphysik I Teil 1: Mechanik 4. Gavitation 5. Enegie und Abeit 6. Bewegte Bezugsysteme 6.1 Inetialsysteme 6. Gleichfömig bewegte Systeme 6.3 Beschleunigte Bezugssysteme 6.4 Rotieende
MehrRuhende Flüssigkeiten (Hydrostatik)
Ruhende lüssigkeiten (Hydostatik) lüssigkeitsshihten sind fei gegeneinande veshiebba. Keine Rükstellkäfte bei Sheung, Tosion; Reibungskäfte möglih. Nu Volumenändeung liefet Rükstellkaft. Unte Duk p efolgt
MehrInhaltsübersicht für heute:
Inhaltsübersicht für heute: Branch-and-Bound Konvexe Mengen, konvexe Hülle, konvexe Funktionen Relaxation Inhaltsübersicht für heute: Branch-and-Bound Konvexe Mengen, konvexe Hülle, konvexe Funktionen
MehrÜbungsaufgaben zum Thema Kreisbewegung Lösungen
Übungsaufgaben zum Thema Keisbewegung Lösungen 1. Ein Käfe (m = 1 g) otiet windgeschützt auf de Flügelspitze eine Windkaftanlage. Die Rotoen de Anlage haben einen Duchmesse von 30 m und benötigen fü eine
MehrMathematikaufgaben > Vektorrechnung > Geraden
Michael Buhlmann Mathematikaufgaben > Vektoechnung > Geaden Aufgabe: Eläutee, wie lineae Gleichungyteme ekennen laen, welche jeweilige Lagebeziehung zwichen zwei Geaden (Identität, Paallelität, Schneiden,
Mehr(a) Entscheide, ob aus der angegebenen Stellung Spieler A gewinnen kann. (Der Index gibt jeweils die Zugnummer an.)
Detment Mthemtik Tg de Mthemtik 31. Oktobe 2009 Klssenstufen 9, 10 Aufgbe 1 (6+7+7 Punkte). Zwei Siele A und B sielen uf einem 2 9- Kästchen-Sielfeld. Sie ziehen bwechselnd, Siele A beginnt. Ein Zug besteht
MehrNeunte Vorlesung: Die Kruskal-Metrik
Neunte Volesung: Die Kuskal-Metik 9.1 Poblemstellung 9. Eigenzeit fei fallende Teilchen 9.3 Metik von Lemaite 9.4 Eddington-Finkelstein-Metik 9.5 Kuskal-Metik 9.1 Poblemstellung De metische Tenso hängt
MehrAbbildung 1 Geometrie eines Streuexperiments, elastische Streuung
Loenz-Mie-Steuung in Bonsche Näheung 1 Einleitung Licht wede an einem Medium mit dem Bechungsindex n gesteut De Bechungsindex sei eell, Absoption finde nicht statt Ist die Wechselwikung mit dem Medium
MehrASTROLOGICUM Dipl. Astro-Coach Karin Staffa / Karmische Analyse
ASTROLOGICUM Dipl. Asto-Coach Kain Staffa www.astologicum.at 0650 / 315 83 55 office@astologicum.at Kamische Analyse ES WAR EINMAL Eine Reise in die Vegangenheit fü Chales und Anne Lindbegh ASTROLOGICUM
MehrFläche und Umfang des Kreises
Fläche und Umfang des Keises Mai 015 Ano Fehinge, Gymnasiallehe fü Mathematik und Physik Appoximation de Keisfläche duch einbeschiebene und umbeschiebene eguläe Vielecke duch sukzessive Eckenvedopplung
MehrAllgemeine Mechanik Musterlösung 3.
Allgemeine Mechanik Mustelösung 3. HS 014 Pof. Thomas Gehmann Übung 1. Umlaufbahnen fü Zweiköpepobleme Die Bewegungsgleichung von zwei Köpen in einem zentalwikenem Kaftfel, U() = α/, lautet wie folgt:
MehrÖkonometrie und empirische Wirtschaftsforschung II
1.1 Lehstuhl fü Statistik und Ökonometie Pof. D. Hans Gehad Stohe Ökonometie und empiische Witschaftsfoschung II 1.2 1. Einfühung Zusammenhänge de Witschaftstheoie sind oft nicht in nu eine Gleichung dastellba.
MehrPhysikalische Chemie I - Klassische Thermodynamik SoSe 2006 Prof. Dr. Norbert Hampp 1/7 3. Das reale Gas. Das reale Gas
Pof. D. Nobet Ham 1/7. Das eale Gas Das eale Gas Fü die Bescheibung des ealen Gases weden die Gasteilchen betachtet als - massebehaftet - kugelfömig mit Duchmesse d - Wechselwikungen auf Gund von Diol-Diol-Wechselwikungen
MehrStereo-Rekonstruktion. Stereo-Rekonstruktion. Geometrie der Stereo-Rekonstruktion. Geometrie der Stereo-Rekonstruktion
Steeo-Rekonstuktion Geometie de Steeo-Rekonstuktion Steeo-Kalibieung Steeo-Rekonstuktion Steeo-Rekonstuktion Kameakalibieung kann dazu vewendet weden, um aus einem Bild Weltkoodinaten zu ekonstuieen, falls
MehrLösung 1: Die größte Schachtel
Lösung : Die gößte Schachtel Aufgabenstellung: Aus einem DIN-A-Blatt soll eine offene, quadefömige Schachtel hegestellt weden. Welches Füllvolumen ist maximal möglich, ohne dass etwas aus de Schachtel
MehrMAE4 Mathematik: Analysis für Ingenieure 4 Frühlingssemester 2017
MAE4 Mathematik: Analysis fü Ingenieue 4 Fühlingssemeste 27 D. Chistoph Kisch ZHAW Wintethu Lösung 2 Aufgabe : Die Funktion ϕ ist offensichtlich stetig patiell diffeenzieba. Wi zeigen noch die Injektivität
MehrT T T T. Wärmeleitung. Zwei Reservoirs mit unterschiedlicher Temperatur werden in Kontakt gebracht. Die Gesamtentropien ändert sich wie: T 1 T 2
Wämeleitung Zwei Resevois mit unteschieliche empeatu ween in Kontakt gebacht. Die Gesamtentopien änet sich wie: S S + 1 S 1 Die Äneung e Entopie S 1 ist Q S 1 integieen liefet: C m 1 ΔS1 C C ln 1 m 1 m
MehrPhysik 1+2 Sommer 2007 Prof. G.Dissertori Klausur. Aufgabe 1: Gekoppelt Oszillatoren (10 Punkte)
Physik + Somme 007 Po. G.Dissetoi Klausu Lösungen Augabe : Gekoppelt Oszillatoen 0 Punkte a Die Bewegungsgleichungen de beiden Massen egeben sich aus de Gleichung ü einen hamonischen Oszillato und einem
Mehr