PG 471: Beyond Graphics. Strömungssimulation in der GPU
|
|
- Ferdinand Maurer
- vor 5 Jahren
- Abrufe
Transkript
1 Strömungssimulation in der GPU Betreuer: Claus-Peter Alberts, LS VII Dominik Göddeke, LS III (Mathematik)
2 Normale Nutzung von Grafikkarten
3 Normale Nutzung von Grafikkarten STATTDESSEN: GPGPU!
4 Anwendungsfall: Numerische Strömungssimulation real world Modellbildung Diskretisierung Berechnung Visualisierung
5 Modellbildung Beschreibung eines physikalischen Phänomens durch eine Reihe mathematischer Gleichungen Unbekannte sind bspw. Druck, Geschwindigkeit, Temperatur, Zeit... ca. 10^37 Anwendungsbeispiele: Wellenbewegungen Luftströmungen Lichtverteilungen...
6 Diskretisierung Transformation des Modells in eine für den Computer verarbeitbare Darstellung Modell ist kontinuierlich, Rechner leider nicht Ausweg: Lösung der Gleichungen nur in endlich vielen Punkten im Raum Viertelstunde Mathematik später: Reduktion des großen globalen Modells auf kleine, lokale Probleme (Finite- Elemente-Ansatz)
7 Diskretisierung Jedes dieser Probleme lebt auf einem geometrisch einfachen Objekt: Dreieck/Viereck in 2D, Tetraeder/Hexaeder in 3D. Das ganze Konglomerat nennt man Rechengitter.
8 Diskretisierung Ansprüche an ein Rechengitter: geschlossen, keine Selbstdurchdringungen... keine zu starken Größenänderungen bei benachbarten Zellen, keine zu kleinen Innenwinkel keine hängenden Knoten muss die zu umströmende Geometrie gut approximieren Mehrgitter-Ansatz: mehrere ineinandergeschachtelte Gitter zunehmender Auflösung und Genauigkeit, vier neue Vierecke entstehen durch reguläre Unterteilung eines alten Vierecks auf einer höheren Gitterebene
9 Diskretisierung Teilgebiete, die in der PG untersucht werden sollen: Wie passt man das Gitter an Details der Geometrie an, die erst nach einer Mehrgitter-Subdivision überhaupt auflösbar werden? Wie passt man das Gitter an sich leicht bewegende Objekte an? In 2D sind dazu schon viele Ansätze publiziert worden. In 3D gibt es Lösungen für Spezialfälle. Wir werden versuchen, aktuelle mächtige 2D-Verfahren allgemein auf den 3D-Fall zu erweitern. Das ist im Wesentlichen ein Problem aus der geometrischen Modellierung.
10 Berechnung Durchführung der Simulation: Lösung des diskretisierten Modells Viertelstunde Mathematik: Die Berechnung der Lösung in den Gitterpunkten wird zurückgeführt auf die Lösung eines großen dünn besetzten (linearen) Gleichungssystems.
11 Berechnung Hauptproblem: für optisch gute Ergebnisse reichen grobe Gitter aus, beispielsweise 64^3 =2^18 Gitterpunkte, also etwa 2 Million Unbekannte. Für genaue Ergebnisse werden schnell Problemgrößen von 50 Millionen an Unbekannten und mehr nötig (virtueller Windkanal in der Automobilindustrie). Lösung A: PC nutzen und mit mehreren Tagen bis Wochen Rechenzeit leben. Lösung B: Supercomputer oder Cluster nutzen und mit mehreren Millionen Euro Anschaffungskosten leben. Unsere Lösung: Parallelen superskalaren extrem schnellen streaming processor für 300 Euro nutzen. Hä?
12 Berechnung Eine handelsübliche Grafikkarte bietet bis zu 16 parallele Prozessoren, Speicherzugriffszeiten im Ghz-Bereich, und ist programmierbar! CPU: Moore's Law (Verdopplung der Geschwindigkeit alle 18 Monate) GPU: Moore's Law hoch drei! Erste Experimente mit einfachen Matrix-Vektor- Operationen: aktuelle CPU ist Faktor 10 langsamer (trotz Verwendung hochoptimierten Assemblercodes) als eine GForce 5900 (in einer primitiven Implementierung).
13 Ziele der PG Definition einer von der Hardware abstrahierenden Schnittstelle zur Verwendung der GPU als mathematischer Co-Prozessor im CFD-Kontext Umfassende Leistungsvergleiche zwischen CPU und GPU Implementierung leistungsfähiger Gitteradaptions- und manipulationsverfahren GUI drumherum Übliche Dokumentation und Demonstration...
14 Zeitplan Vor dem Sommersemester: Vorbereitung des gemeinsamen Seminars zur Einarbeitung in die Thematik Sommersemester: Seminarphase, Spezifikation des Systems im Plenum und in Kleingruppen, Implementierung von Prototypen, Zwischenbericht Semesterferien: frei! Wintersemester: Implementierung und Integration des Systems, Tests, Leistungsvergleich und Endbericht Semesterferien: hoffentlich frei :-)
15 Was bieten wir? interdisziplinäres Arbeiten hochaktuelles Forschungsgebiet mit hohem impact factor viel Spass Zitat: if you don't start using the GPU now, you WILL be left behind Was wünschen wir uns? engagierte Mitarbeit keine prinzipielle Abneigung gegenüber Vordiplomsmathematik (aber: keine darüber hinausgehenden Vorkenntnisse nötig)
Dipl.-Ing. Christoph Erath 10. November FVM-BEM Kopplung. Was gewinnen wir, wenn wir zwei numerische Methoden miteinander koppeln?
Dipl.-Ing. Christoph Erath 10. November 2007 FVM-BEM Kopplung Was gewinnen wir, wenn wir zwei numerische Methoden miteinander koppeln? Seite 2 FVM-BEM Kopplung 10. November 2007 Dipl.-Ing. Christoph Erath
MehrWS 2014/15 FINITE-ELEMENT-METHODE JUN.-PROF. D. JUHRE
4.2 FINITE-ELEMENTE-DISKRETISIERUNG Elementierung und Diskretisierung Im Gegensatz zum räumlichen Fachwerk, bei dem bereits vor der mathematischen Diskretisierung ein konstruktiv diskretes Tragwerk vorlag,
MehrAngewandte Strömungssimulation
Angewandte Strömungssimulation 9. Vorlesung Stefan Hickel Validierung und Fehlererkennung Numerische Strömungsberechnung Physikalische Modellierung Mathematische Modellierung Numerische Modellierung Lösung
MehrModellieren in der Angewandten Geologie II. Sebastian Bauer
Modellieren in der Angewandten Geologie II Geohydromodellierung Institut für Geowissenschaften Christian-Albrechts-Universität zu Kiel CAU 3-1 Die Finite Elemente Method (FEM) ist eine sehr allgemeine
Mehr18.2 Implizit definierte Funktionen
18.2 Implizit definierte Funktionen Ziel: Untersuche Lösungsmengen von nichtlinearen Gleichungssystemen g(x) = 0 mit g : D R m, D R n, d.h. betrachte m Gleichungen für n Unbekannte mit m < n, d.h. wir
MehrSimulation der instationären Strömung in einem Diffusionsofen mit Wärmestrahlung
Simulation der instationären Strömung in einem Diffusionsofen mit Wärmestrahlung R. Kessler DLR-AS-CASE Simulation der instationären Strömung in einem Diffusionsofen mit Wärmestrahlung Slide 1 > HPC 2009
MehrEinführung FEM 1D - Beispiel
p. 1/28 Einführung FEM 1D - Beispiel /home/lehre/vl-mhs-1/folien/vorlesung/4_fem_intro/deckblatt.tex Seite 1 von 28 p. 2/28 Inhaltsverzeichnis 1D Beispiel - Finite Elemente Methode 1. 1D Aufbau Geometrie
MehrBeginn der Vorlesung zur Numerik I (Wintersemester 2010/2011)
M. Sc. Frank Gimbel Beginn der Vorlesung zur Numerik I (Wintersemester 2010/2011) 1 Motivation Ziel ist es, ein gegebenes lineares Gleichungssystem der Form Ax = b (1) mit x, b R n und A R n n zu lösen.
MehrVon der Schönheit des mathematischen Chaos. Eine Einführung in Seltsame Attraktoren mit jreality
Von der Schönheit des mathematischen Chaos Eine Einführung in Seltsame Attraktoren mit jreality Inhalt Physikalische Grundlagen Definition Eigenschaften Beispiele Implementierung Demonstration Physikalische
MehrAngewandte Strömungssimulation
ngewandte Strömungssimulation 8. Vorlesung Stefan Hickel Numerische Strömungsberechnung Physikalische Modellierung Mathematische Modellierung Numerische Modellierung Lösung uswertung Parameter und Kennzahlen
MehrFinite Elemente Methoden (aus der Sicht des Mathematikers)
Finite Elemente Methoden (aus der Sicht des Mathematikers) Alfred Schmidt Übersicht: Partielle Differentialgleichungen, Approximation der Lösung, Finite Elemente, lineare und höhere Ansatzfunktionen, Dünn
MehrLineare Gleichungssysteme
Lineare Gleichungssysteme 4. Vorlesung 170 004 Numerische Methoden I Clemens Brand und Erika Hausenblas Montanuniversität Leoben 17. März 2016 Lineare Gleichungssysteme 1 Wiederholung: Normen, Jacobi-Matrix,
MehrEchtzeitfähige hige Verfahren in der Computergrafik. Lehrstuhl für f r Informatik Computer Grafik und Visualisierung TUM
Echtzeitfähige hige Verfahren in der Computergrafik Prof. Dr. Rüdiger R Westermann Lehrstuhl für f r Informatik Computer Grafik und Visualisierung TUM Lehr- und Forschungsinhalte Visualisierung Darstellung
MehrAnalytische Geometrie - Lagebeziehungen Gerade / Gerade. Teil 1 Allgemeines / Parameterform R 2
Analytische Geometrie - Lagebeziehungen Gerade / Gerade Lage zweier Geraden zueinander In R 2 sind möglich (1) parallel, (2) identisch, (3) die Geraden schneiden sich. In R 3 kommt noch dazu Teil 1 Allgemeines
MehrFinite Elemente Methoden (aus der Sicht des Mathematikers) Alfred Schmidt
Finite Elemente Methoden (aus der Sicht des Mathematikers) Alfred Schmidt Übersicht Partielle Differentialgleichungen, Approximation der Lösung Finite Elemente, lineare und höhere Ansatzfunktionen Dünn
MehrFinite Elemente Modellierung
Finite Elemente Modellierung Modellerstellung Diskretisierung des Kontinuums Methode der Finite Elemente Anwendungsbeispiele der FEM Zugstab: Kraftmethode Zugstab: Energiemethode Zugstab: Ansatzfunktion
MehrMathematica kompakt. Einführung-Funktionsumfang-Praxisbeispiele von Dipl.-Math.Christian H.Weiß. Oldenbourg Verlag München
Mathematica kompakt Einführung-Funktionsumfang-Praxisbeispiele von Dipl.-Math.Christian H.Weiß Oldenbourg Verlag München Inhaltsverzeichnis Vorwort Tabellenverzeichnis VII XVII 1 Einleitung 1 1 Grundlagen
MehrHigh Performance Computing Blatt 8
Dr. Andreas Borchert Institut für Numerische Mathematik Prof. Dr. Stefan Funken Universität Ulm Prof. Dr. Karsten Urban Sommersemester 0 Markus Bantle, Kristina Steih High Performance Computing Blatt (Präsenzübung.
MehrEine Welt aus Zahlen. Wie funktionieren Computersimulationen?
Eine Welt aus Zahlen. Wie funktionieren Computersimulationen? Steffen Börm Christian-Albrechts-Universität zu Kiel Night of the Profs 2016 S. Börm (CAU Kiel) Computersimulationen 18. November 2016 1 /
MehrAlgorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen
Algorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen Iterationsverfahren: Konvergenzanalyse und Anwendungen Ulrich Rüde Lehrstuhl für Systemsimulation Sommersemester 2007 U. Rüde,
MehrEin kleiner Einblick in die Welt der Supercomputer. Christian Krohn 07.12.2010 1
Ein kleiner Einblick in die Welt der Supercomputer Christian Krohn 07.12.2010 1 Vorschub: FLOPS Entwicklung der Supercomputer Funktionsweisen von Supercomputern Zukunftsvisionen 2 Ein Top10 Supercomputer
MehrSeminar Ausgewählte Themen der medizinischen Visualisierung
1 Ausgewählte Themen der medizinischen Visualisierung Institut für Informatik 08.07.2011 Arbeitsgruppe Visualisierung und Computergrafik (VisCG) Organisatorisches Veranstalter: Prof. Dr. Klaus Hinrichs,
MehrHochleistungsrechnen auf dem PC
Hochleistungsrechnen auf dem PC Steffen Börm Christian-Albrechts-Universität zu Kiel Ringvorlesung Informatik, 26. Juni 2014 S. Börm (CAU Kiel) Hochleistungsrechnen auf dem PC 26. Juni 2014 1 / 33 Übersicht
MehrSpielst du noch oder rechnest du schon?
Spielst du noch oder rechnest du schon? Mit Spielkonsole und Co. zum Supercomputer der Zukunft Fachbereich Elektrotechnik und Informationstechnik Fachhochschule Bielefeld University of Applied Sciences
MehrMathematik am Computer 1. Vorlesung
Mathematik am Computer 1. Vorlesung Jan Mayer Universität Stuttgart 23. Okt. 2008 Jan Mayer (Universität Stuttgart) Mathematik am Computer 23. Okt. 2008 1 / 28 Übersicht 1 Einleitung 2 Linux 3 Wissenschaftliches
MehrAlgorithmische Mathematik und Programmieren
Algorithmische Mathematik und Programmieren Martin Lanser Universität zu Köln WS 2016/2017 Organisatorisches M. Lanser (UzK) Alg. Math. und Programmieren WS 2016/2017 1 Ablauf der Vorlesung und der Übungen
MehrDominik Desmaretz Universität Trier
Dominik Desmaretz Universität Trier 25.11.2010 Inhaltsverzeichnis 1. Kurze Wiederholung/Einleitung 2. Die Lax-Friedrichs Methode 3. Die Richtmyer Zwei-Schritt Lax-Wendroff Methode 4. Upwind Methoden 5.
Mehr1. Übung Modellierung von Hydrosystemen: Einleitung 1
1. Übung Modellierung von Hydrosystemen: Einleitung 1 Informationen und Werkzeuge, die für eine numerische Simulation benötigt werden: Konzeptionelles Modell: Geometrie des Gebiets, Längenabmessungen,
MehrKapitel 1 - Einführung
Vorlesung Graphische Datenverarbeitung Kapitel 1 - Einführung Prof. Dr.-Ing. Wolfgang Reinhardt AGIS/INF4 http://www.agis.unibw-muenchen.de UniBw München Überblick Kap. 1: Einführung (Überblick, Begriffe,
Mehr$Id: lgs.tex,v /11/26 08:24:56 hk Exp hk $ Definition 5.1: Ein lineares Gleichungssystem besteht aus m linearen Gleichungen
$Id: lgs.tex,v 1.2 2008/11/26 08:24:56 hk Exp hk $ II. Lineare Algebra 5 Lineare Gleichungssysteme Definition 5.1: Ein lineares Gleichungssystem besteht aus m linearen Gleichungen a 11 x 1 + a 12 x 2 +
MehrOptimierung von Strahldüsen durch Simulation
7. Tagung Industriearbeitskreis Trockeneisstrahlen Optimierung von Strahldüsen durch Simulation Produktionstechnisches Zentrum Berlin 25. November 2005 Michael Kretzschmar Gliederung Seite 2 Computational
MehrCompute Unified Device Architecture CUDA
Compute Unified Device Architecture 06. Februar 2012 1 / 13 Gliederung 2 / 13 : Compute Unified Device Architecture entwickelt von Nvidia Corporation spezifiziert Software- und Hardwareeigenschaften Ziel:
MehrMehrgitter-Verfahren für DG Finite-Elemente-Diskretisierungen von turbulenten Strömungen
www.dlr.de Folie 1 > STAB Workshop, 12.11.2013 > Marcel Wallraff, Tobias Leicht 12.11.2013 Mehrgitter-Verfahren für DG Finite-Elemente-Diskretisierungen von turbulenten Strömungen Marcel Wallraff, Tobias
MehrComputeranwendung in der Chemie Informatik für Chemiker(innen)
Computeranwendung in der Chemie Informatik für Chemiker(innen) Dr. Jens Döbler Arbeitsgruppe Quantenchemie jd@chemie.hu-berlin.de Jens Döbler 2003 "Computer in der Chemie", WS 2003-04, Humboldt-Universität
MehrBildsegmentierung mit Snakes und aktiven Konturen
Bildsegmentierung mit Snakes und aktiven Konturen 5. Dezember 2005 Vortrag zum Seminar Bildsegmentierung und Computer Vision Übersicht 1 2 Definition der Snake Innere Energie S(c) 3 Statisches Optimierungsproblem
MehrProf. Dr.-Ing. Christopher Bode. Finite-Elemente-Methode
Prof. Dr.-Ing. Christopher Bode Finite-Elemente-Methode Kapitel 1: Einleitung BEUTH Hochschule für Technik Berlin Prof. Dr.-Ing. C. Bode 2 Was ist FEM? Die FEM ist ein mathematisches Verfahren zur Lösung
MehrGeometrische Algebra: Eine neue, elegante und effiziente Methode für f r viele Maschinenbauthemen
Geometrische Algebra: Eine neue, elegante und effiziente Methode für f r viele Maschinenbauthemen TU Darmstadt, 28.01.2011 Dr. Dietmar Hildenbrand Technische Universität Darmstadt Fachbereich Informatik
MehrVorläufiger schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe. Mathematik
Vorläufiger schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Mathematik 2.1.1 ÜBERSICHTSRASTER UNTERRICHTSVORHABEN EINFÜHRUNGSPHASE Unterrichtsvorhaben I: Unterrichtsvorhaben II: Beschreibung
MehrEffiziente Diskretisierungs- und Lösungstechniken für die Lattice-Boltzmann Equation auf unstrukturierten Gittern
Effiziente Diskretisierungs- und Lösungstechniken für die Lattice-Boltzmann Equation auf unstrukturierten Gittern Thomas Hübner, Stefan Turek (thomas.huebner@math.uni-dortmund.de, ture@featflow.de) LS
Mehrtechnische universität dortmund Lehrstuhl für Hochfrequenztechnik Übertragungssysteme
Lehrstuhl für Hochfrequenztechnik GPU-beschleunigte numerische Simulation faseroptischer Übertragungssysteme, Marius Helf, Peter Krummrich Übersicht Motivation Split-Step p Fourier Methode Ansätze für
MehrInhaltsverzeichnis. 2 Anwendungsfelder und Software Problemklassen Kommerzielle Software 12
Bernd Klein FEM Grundlagen und Anwendungen der Finite-Element-Methode im Maschinen- und Fahrzeugbau 8., verbesserte und erweiterte Auflage Mit 230 Abbildungen, 12 Fallstudien und 20 Übungsaufgaben STUDIUM
MehrVektoren, Vektorräume
Vektoren, Vektorräume Roman Wienands Sommersemester 2010 Mathematisches Institut der Universität zu Köln Roman Wienands (Universität zu Köln) Mathematik II für Studierende der Chemie Sommersemester 2010
MehrKevin 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
MehrHeat Flow. Daniel Raß. 12. Juli
d-rass@web.de 12. Juli 2007 Übersicht Einleitung Zuerst einige theoretische Grundlagen zur Diskretisierung der Wärmeleitungsgleichung und der Poissongleichung. Ausgangsgleichung Ausgehend von Masse-, Impuls-
MehrEin Eingitter-Ansatz für aeroakustische Simulationen bei kleinen Machzahlen
ERCOFTAC-Technologietag, Stuttgart 2005 p. 1 Ein für aeroakustische Simulationen bei kleinen Machzahlen Achim Gordner und Prof. Gabriel Wittum Technische Simulation Universiät Heidelberg ERCOFTAC-Technologietag,
MehrLineare Gleichungssysteme
Brückenkurs Mathematik TU Dresden 2016 Lineare Gleichungssysteme Schwerpunkte: Interpretation und Verständnis der Gleichungen Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik unter
MehrSimulationstechnik V
Simulationstechnik V Vorlesung/Praktikum an der RWTH Aachen Numerische Simulation von Strömungsvorgängen B. Binninger Institut für Technische Verbrennung Templergraben 64 4. Teil Finite-Volumen-Methode
MehrGrafikkarten-Architektur
> Grafikkarten-Architektur Parallele Strukturen in der GPU Name: Sebastian Albers E-Mail: s.albers@wwu.de 2 > Inhalt > CPU und GPU im Vergleich > Rendering-Pipeline > Shader > GPGPU > Nvidia Tesla-Architektur
MehrCAE. Inhalt der Vorlesung CAE. Kap. 2.1 Das Prinzip der FEM
1 Einleitung und Übersicht 1.1 Begrüßung 1.2 Aktuelle Marktstudie PLM-, CAD-, -Systeme 1.3 Übersicht (Computerunterstützte Produktentwicklung) 1 2 Die Finite Elemente Methode 2.1 2.2 Linear elastisches
MehrTabellenverzeichnis. 1 Einleitung 1. I Grundlagen der Arbeit mit Mathematica 5. 2 Erste Schritte in Mathematica 7
Vorwort Tabellenverzeichnis VII XVIII 1 Einleitung 1 I Grundlagen der Arbeit mit Mathematica 5 2 Erste Schritte in Mathematica 7 3 Das Programm Mathematica 15 3.1 Versionen und Kompatibilität.... 15 3.2
MehrNäherungsformeln für Spill Plumes in Atrien variabler Größe
Dieser Text ist entnommen aus dem Fachbuch: Hendrik C. Belaschk Hrsg.: Nabil A. Fouad; Leibniz Universität Hannover, Institut für Bauphysik Näherungsformeln für Spill Plumes in Atrien variabler Größe CFD-Studien
MehrEntwicklung von p-mehrgitter-verfahren für turbulente Strömungen
Entwicklung von p-mehrgitter-verfahren für turbulente Strömungen Institut für Aerodynamik und Strömungstechnik DLR 10.11.2011 1 / 24 Übersicht Motivation DG-Verfahren Gleichungen p-mehrgitter Voraussetzungen
MehrWie passen große Aufgaben in kleine Rechner?
Wie passen große Aufgaben in kleine Rechner? Steffen Börm Christian-Albrechts-Universität zu Kiel Night of the Profs, 16. November 2012 S. Börm (CAU Kiel) Große Aufgaben Kleine Rechner 16. November 2012
MehrAngewandte Mathematik am Rechner 1
Michael Wand Institut für Informatik. Angewandte Mathematik am Rechner 1 SOMMERSEMESTER 2017 Kapitel 5 Grundlagen Analysis Kontinuierliche Mengen Vollständige Mengen Folgen Iterative Berechnungen Grenzwert:
MehrMünchner Volkshochschule. Planung. Tag 02
Planung Tag 02 Prof.Dr. Nils Mahnke Mathematischer Vorkurs Folie: 45 Mengenlehre VII Mengenoperationen: 1) Vereinigungsmenge: A B { x x A x B} 2) Schnittmenge: A 3) Differenzmenge: B { x x A x B} A \ B
MehrVertiefungsrichtung Rechnerarchitektur
srichtung () ( für ) Prof. Dietmar Fey Ziele der srichtung RA Vertiefen des Verständnis vom Aufbau, Funktionsweise von Rechnern und Prozessoren Modellierung und Entwurf von Rechnern und Prozessoren ()
MehrRheinisch-Westfälische Technische Hochschule Aachen. Seminararbeit
Rheinisch-Westfälische Technische Hochschule Aachen Seminararbeit Analyse von General Purpose Computation on Graphics Processing Units Bibliotheken in Bezug auf GPU-Hersteller. Gregori Kerber Matrikelnummer
MehrGrundlagen Kondition Demo. Numerisches Rechnen. (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang
Numerisches Rechnen (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2011/12 IGPM, RWTH Aachen Numerisches Rechnen
Mehr1. Übung Modellierung von Hydrosystemen: Einleitung 1
1. Übung Modellierung von Hydrosystemen: Einleitung 1 Informationen und Werkzeuge, die für eine numerische Simulation benötigt werden: Konzeptionelles Modell: Geometrie des Gebiets, Längenabmessungen,
MehrNumerische Integration
A1 Numerische Integration Einführendes Beispiel In einem Raum mit der Umgebungstemperatur T u = 21.7 C befindet sich eine Tasse heissen Kaffees mit der anfänglichen Temperatur T 0 80 C. Wie kühlt sich
MehrEigenwerte und Netzwerkanalyse. Page Rank
A Google versucht die Bedeutung von Webseiten mithilfe des sogenannten zu ermitteln. Der einer Seite basiert ausschließlich auf der Verweisstruktur des Webs. Der Inhalt einer Seite hat dagegen keinen direkten
MehrNumerische Methoden. Thomas Huckle Stefan Schneider. Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker.
Thomas Huckle Stefan Schneider Numerische Methoden Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker 2. Auflage Mit 103 Abbildungen und 9 Tabellen 4Q Springer Inhaltsverzeichnis
MehrVerteilung der Unterrichtsvorhaben in der Qualifikationsphase, Mathematik Qualifikationsphase - Grundkurs
Verteilung der Unterrichtsvorhaben in der Qualifikationsphase, Mathematik Qualifikationsphase - Grundkurs Unterrichtsvorhaben Q1- I: Q-GK-A2 Unterrichtsvorhaben Q1- II: Q-GK-A1 Thema: Funktionen beschreiben
MehrII. Elliptische Probleme
II. Elliptische Probleme II.1 Finite Differenzen: Grundidee II.2 Konvergenzaussagen II.3 Allgemeine Randbedingungen II.4 Gekrümmte Ränder Kapitel II (0) 1 Dirichlet Randwerte mit finiten Differenzen Einfachster
Mehr. Die obige Beschreibung der Laufzeit für ein bestimmtes k können wir also erweitern und erhalten die folgende Gleichung für den mittleren Fall:
Laufzeit von Quicksort im Mittel. Wir wollen die erwartete Effizienz von Quicksort ermitteln. Wir nehmen an, die Wahrscheinlichkeit, dass das gewählte Pivot-Element a j das k-t kleinste Element der Folge
MehrHeinrich-Heine-Gymnasium Herausforderungen annehmen Haltungen entwickeln Gemeinschaft stärken
Heinrich-Heine-Gymnasium Herausforderungen annehmen Haltungen entwickeln Gemeinschaft stärken Schulinterner Lehrplan Mathematik in der ab dem Schuljahr 2014/15 Eingeführtes Schulbuch: Mathematik Gymnasiale
MehrMathematik für Studienanfänger
Mathematik für Studienanfänger von Dr. G. Tinhofer mit 191 Bildern Carl Hanser Verlag München Wien 1977 Kapitel 1: Grundbegriffe der Mathematik 1 1.1 Mengen 1 1.2 Eigenschaften von Objekten - Eigenschaften
MehrBeschleunigte Entwicklung und Prüfung von BMS durch Einsatz einer HIL-Umgebung
Beschleunigte Entwicklung und Prüfung von BMS durch Einsatz einer HIL-Umgebung CAE-Forum Hannover Messe 2017 Dipl.-Wirtsch.-Ing. C. Kettenring Dipl.-Ing. M. Puchta Dr. rer. nat. M. Schwalm Hardware in
MehrErgebnisse Lernstandserhebungen 2017
Ergebnisse Lernstandserhebungen 2017 Deutsch - Lesen Niveau 1: Ansatzweises Leseverstehen Schülerinnen und Schüler können einzelne Hauptgedanken eines Textes erfassen. Niveau 2: Einfaches Leseverstehen
Mehr5 Interpolation und Approximation
5 Interpolation und Approximation Problemstellung: Es soll eine Funktion f(x) approximiert werden, von der die Funktionswerte nur an diskreten Stellen bekannt sind. 5. Das Interpolationspolynom y y = P(x)
MehrProgrammieren in der Computerorientierten Mathematik I
Programmieren in der Computerorientierten Mathematik I Einführungsveranstaltung Freie Universität Berlin 20. Oktober 2017 Tobias Kies Angewandte Mathematiker und ihre Fehler reales Problem Modellfehler
MehrNumerische Akustik. Ennes Sarradj, Gesellschaft für Akustikforschung Dresden mbh
Numerische Akustik Ennes Sarradj, Gesellschaft für Akustikforschung Dresden mbh 1 Einleitung Akustischen Messungen und Berechnungen sind mittlerweile in vielen Fällen nicht ohne Einsatz eines Computers
MehrWie kommt der Vorhersagemeteorologe zu einer schlüssigen Wettervorhersage?
Mag. Thomas Turecek (ZAMG) Tel.: ++43 1 36026/2309 oder /2311 Fax: ++43 1 36026/73 Email: thomas.turecek@zamg.ac.at Internet: http://www.zamg.ac.at Wie kommt der Vorhersagemeteorologe zu einer schlüssigen
MehrSimulationstechnik V
Simulationstechnik V Vorlesung/Praktikum an der RWTH Aachen Numerische Simulation von Strömungsvorgängen B. Binninger Institut für Technische Verbrennung Templergraben 64 2. Teil 2-1 1) Welche Garantie
MehrAufwand und Komplexität Vorlesung vom Komplexität und Effizienz
Aufwand und Komplexität Vorlesung vom 15.12.17 Komplexität und Effizienz Aufwand: Anzahl dominanter Operationen (worst-case). Beispiel. Landau-Symbol O(n). Beispiel. Definition: Aufwand eines Algorithmus.
MehrFlächennetze, diskrete Seifenblasen und ein mathematischer Spielfilm
Flächennetze, diskrete Seifenblasen und ein mathematischer Spielfilm Ulrich Pinkall und Konrad Polthier Wie können Seifenhäute und Seifenblasen, mit einem Computer berechnet werden, wenn man keine expliziten
MehrSCHERDEL SpringDesigner
SCHERDEL SpringDesigner Moderne GUIs und strukturmechanische Simulation technischer Federn Johannes Blödt INHALT DIE SCHERDEL GRUPPE MOTIVATION: TECHNISCHE FEDER UND GEOMETRIEBASIERTER MODELLANSATZ GRAPHICAL
MehrGeometric Algebra Computing Rotationen in GA Dr. Dietmar Hildenbrand
Geometric Algebra Computing Rotationen in GA 11.12.2014 Dr. Dietmar Hildenbrand Technische Universität Darmstadt Aufgaben 1. wie lautet der Rotor für eine Rotation um den Vektor (v1,v2,v3)? 2. numerische
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 3 Geometrie Doris Bohnet Universität Hamburg - Department Mathematik Mi 8.10.2008 1 Geometrie des Dreiecks 2 Vektoren Länge eines Vektors Skalarprodukt Kreuzprodukt
MehrEntwicklung einer netzbasierten Methodik zur Modellierung von Prozessen der Verdunstungskühlung
Institut für Energietechnik - Professur für Technische Thermodynamik Entwicklung einer netzbasierten Methodik zur Modellierung von Prozessen der Verdunstungskühlung Tobias Schulze 13.11.2012, DBFZ Leipzig
MehrCell and Larrabee Microarchitecture
Cell and Larrabee Microarchitecture Benjamin Grund Dominik Wolfert Universität Erlangen-Nürnberg 1 Übersicht Einleitung Herkömmliche Prozessorarchitekturen Motivation für Entwicklung neuer Architekturen
MehrTutorial Laserscanning: Automatisierung der Modellierung
Tutorial Laserscanning: Automatisierung der Modellierung Dr.-Ing. Fredie Kern Univ.-Prof. Dr.-Ing. habil. Wolfgang Niemeier Dipl.-Ing. Martin Zumstrull 1 Inhaltsverzeichnis 1. Was kann modelliert werden
MehrAnordnungstechniken für konvektionsdominante Probleme im Ê 3. Dimensionsunabhängige Verfahren. Algorithmen für planare Graphen. Numerische Beispiele
Anordnungstechniken für konvektionsdominante Probleme im Ê 3 Inhalt: Einführung Dimensionsunabhängige Verfahren Algorithmen für planare Graphen Anordnungen im Ê 3 Numerische Beispiele 2 Einführung betrachtet
MehrGrundlagen zur Delaunay-Triangulierung und zur konvexen Hülle. zum Begriff des Voronoi-Diagramms (vgl. auch Vorlesung "Algorithmische Geometrie"):
Grundlagen zur Delaunay-Triangulierung und zur konvexen Hülle zum Begriff des Voronoi-Diagramms (vgl. auch Vorlesung "Algorithmische Geometrie"): 1 Erzeugung des Voronoi-Diagramms (siehe Vorlesung "Algorithmische
MehrAktuelle Trends bei der Simulation mechatronischer Systeme
Hauptseminar Technische Informationssysteme Dresden,18.06.2009 Gliederung Einleitung Modellierungssprache MODELICA Trends bei der Simulation VHDL-AMS Projekt MODELISAR Zusammenfassung Folie 2 Einleitung
MehrSchulcurriculum Mathematik Kursstufe November 2011
Schulcurriculum Mathematik Kursstufe November 2011 Inhalte Leitidee / Kompetenzen Bemerkungen Die Schülerinnen und Schüler können Analysis Bestimmung von Extrem- und Wendepunkten: Höhere Ableitungen Bedeutung
MehrCUDA Workshop. Ausblick. Daniel Tenbrinck
CUDA Workshop Ausblick Daniel Tenbrinck Computer Vision and Pattern Recognition Group Institut für Informatik Westfälische Wilhelms-Universität Münster 03.Juli 2009 Folie: 1 / 10 Daniel Tenbrinck CUDA
MehrComputergrundlagen Computergestützte Physik
Computergrundlagen Computergestützte Physik Maria Fyta Institut für Computerphysik Universität Stuttgart Wintersemester 2017/18 Computerphysik? Ein Werkzeug das komplexe Probleme der Physik numerisch lösen
MehrKernprozess zur System- und Softwareentwicklung. Logische Systemarchitektur f 1. f 2 f 3. f 4 Funktion. Technische Systemarchitektur SG 1 SG 2 SG 3
Systems Engineering Systems Engineering ist die gezielte Anwendung von wissenschaftlichen und technischen Ressourcen! zur Transformation eines operationellen Bedürfnisses in die Beschreibung einer Systemkonfiguration
Mehru(x, 0) = g(x) : 0 x 1 u(0, t) = u(1, t) = 0 : 0 t T
8.1 Die Methode der Finiten Differenzen Wir beschränken uns auf eindimensionale Probleme und die folgenden Anfangs und Anfangsrandwertprobleme 1) Cauchy Probleme für skalare Erhaltungsgleichungen, also
MehrAngewandte Strömungssimulation
Angewandte Strömungssimulation 7. Vorlesung Stefan Hickel Druck-Geschwindigkeits-Kopplung Lösung der Navier-Stokes Gleichungen Kompressible NSG! Massenerhaltung! Impulserhaltung ρu t! Energieerhaltung
MehrBasiswissen Matrizen
Basiswissen Matrizen Mathematik GK 32 Definition (Die Matrix) Eine Matrix A mit m Zeilen und n Spalten heißt m x n Matrix: a a 2 a 4 A a 2 a 22 a 24 a 4 a 42 a 44 Definition 2 (Die Addition von Matrizen)
MehrHPC für den Mittelstand?
Wir vermitteln Höchstleistung. HPC für den Mittelstand? Dr. Andreas Wierse Geschäftsführer SICOS BW GmbH Wir vermitteln Höchstleistung. Was tut die SICOS BW? Dr. Andreas Wierse Geschäftsführer SICOS BW
MehrElektromagnetische Felder ganz diskret
Elektromagnetische Felder ganz diskret Ralf Hiptmair Seminar für Angewandte Mathematik ETH Zürich (e mail: hiptmair@sam.math.ethz.ch) (Homepage: http://www.sam.math.ethz.ch/ hiptmair) 9. April 2003 Antrittsvorlesung
MehrHigh Performance Computing Blatt 7
Dr. Andreas Borchert Institut für Numerische Mathematik Prof. Dr. Stefan Funken Universität Ulm Prof. Dr. Karsten Urban Sommersemester 03 Markus Bantle, Kristina Steih High Performance Computing Blatt
Mehr18. Matrizen 2: Gleichungssysteme, Gauß-Algorithmus
18. Matrizen 2: Gleichungssysteme, Gauß-Algorithmus Conrad Donau 8. Oktober 2010 Conrad Donau 18. Matrizen 2: Gleichungssysteme, Gauß-Algorithmus 8. Oktober 2010 1 / 7 18.1 Wiederholung: Ebenen in R 3
MehrDie Finite-Elemente-Methode. Anwendungsbereiche Soft- und Hardwarevoraussetzungen Programmierbarkeit
Die Finite-Elemente-Methode Anwendungsbereiche Soft- und Hardwarevoraussetzungen Programmierbarkeit Inhalt Die Finite-Elemente-Methode Was ist das und wofür? Die Idee mit den Elementen Anwendung der FEM
Mehr