CORDIC-Algorithmen in der Lehre, in Mathematik, Implementation und Anwendungen
|
|
- Rudolf Bösch
- vor 6 Jahren
- Abrufe
Transkript
1 CORDIC-Algorithmen in der Lehre, in Mathematik, Implementation und Anwendungen Thomas Risse Institut für Informatik & Automation Hochschule Bremen Tradition Potenzreihen-Entwicklung vs CORDIC CORDIC rotation vectoring hyperbolic and linear mode Implementation Anwendungen c risse@hs-bremen.de Mai Norddeutsches Kolloquium Informatik
2 Th.Risse (HSB) CORDIC 2 1. Tradition Ausgangspunkt ist die Frage: Wie berechnet man effizient beispielsweise e π sin 1 3 arctan 1 7 cosh 0.7 e... (auch meine) typische, im übrigen übliche wie gängige Antwort Polynom-Approximation (Potenz-, Taylor-Reihe) Fourier-Approximation (Fourier-Reihe) Newton (-Raphson), natürlich nur für etwa e look up table mit linearer Interpolation (trading space for time)
3 Th.Risse (HSB) CORDIC Beispiele für diese Tradition in der Literatur Hartmann Der Taschenrechner macht nichts anderes, als die ersten Glieder von x i i=0 auszuwerten. i! Papula Näherungsweise Berechnung von Funktionswerten... Stingl Per Taylor-Polynom kann man den Wert beliebiger Funktionen näherungsweise, nur mit Hilfe der Grundrechnungsarten berechnen. Stöcker Unter der Verwendung von Potenzreihen kann die Berechnung von Funktionswerten auf einfache Weise erfolgen... Brauch/Dreyer/Haacke Reihen von Zahlen werden i.a. dazu benutzt, Funktionswerte von transzendenten Funktionen zu berechnen. Burg/Haf/Wille Verweis auf Bernstein-Polynome, Tschebyscheff-Polynome, (B-) Spline-Approximation... alle behandeln Potenz- und Fourier-Reihen...
4 Th.Risse (HSB) CORDIC Bedeutung der Fragestellung sin, cos Rotationen der generativen Computer Graphik Fourier-Transformation und Abkömmlinge Sinus-Generator sqrt(x) Normieren von Vektoren... übrige elementare Funktionen 1.3. Taylor-Approximation kann es nicht sein! extrem unterschiedliche Laufzeit Konvergenz-Geschwindigkeit hängt vom Argument ab! extrem unterschiedliches Konvergenz-Verhalten (vgl. e x und ln x) seit 1980 implementiert 8087 eine Reihe von Konstanten plus FPATAN, FPTAN, FSQRT, FYL2X, FYL2XP1 seit 1985 implementiert zusätzlich FCOS, FSIN, FSINCOS
5 Th.Risse (HSB) CORDIC Taylor-Approximation vs CORDIC Berechne cos 1 3. (Fehler aufgrund Rundung des Argumentes werden hier nicht betrachtet.) Taylor Approximiere cos x durch n ( 1) i i=0 (2i)! x2i Approximation der Reihe durch Polynom bei festem Argument Fehler aufgrund dieser Approximation und der Arithmetik CORDIC CORDIC = COordinate Rotation DIgital Computer Volder 1959 (!), Walther 1971 Approximation durch Approximation des Argumentes Falls cos x, also die transzendente Funktion ansonsten korrekt berechnet wird: Fehler aufgrund dieser Approximation und der Arithmetik
6 Th.Risse (HSB) CORDIC 6 2. CORDIC Illustration am Beispiel, etwa sin x oder cos x oder... zu berechnen (Wie fangen Mathematiker einen Löwen? Sie fangen zwei und lassen einen wieder laufen!) cos ϕ + j sin ϕ = e j ϕ = e j ϕn 1 e j ϕn 2 e j ϕ1 e j ϕo falls ϕ = n 1 i=0 ϕ i oder eben vektoriell geschrieben wobei hier ϕ o = 0 ( ) cos ϕ sin ϕ = = ( ) ( cos ϕ sin ϕ 1 sin ϕ cos ϕ 0) ( ) ( ) ( ) cos ϕn 1 sin ϕ n 1 cos ϕ1 sin ϕ 1 1 sin ϕ n 1 cos ϕ n 1 sin ϕ 1 cos ϕ 1 0
7 Th.Risse (HSB) CORDIC CORDIC-Rotations ( ) cos ϕ sin ϕ = = = n 1 i=0 n 1 i=0 ( ) ( ) cos ϕi sin ϕ i 1 sin ϕ i cos ϕ i 0 ( ) ( 1 tan ϕi 1 cos ϕ i tan ϕ i 1 0) ( n 1 i=0 cos ϕ i ) n 1 i=0 ( ) ( 1 tan ϕi 1 tan ϕ i 1 0) Wähle ϕ i = arctan 2 i, dann besteht eine Cordic-Rotation ( ) ( ( ) ( ( ) 1 tan ϕ i x 1 2 i x x 2 = ± tan ϕ i 1 y) ±2 i = 1 y) i y 2 i x ± y aus 2 SHIFTs und 2 ADDs. Berechnung mit Prä- oder Post-Skalierung n 1 K = lim n i=0 n 1 cos arctan 2 i = lim n i= i 1/
8 Th.Risse (HSB) CORDIC CORDIC-Algorithmus (rotation, forward) CORDIC-Algorithmen operieren auf Tripeln (x i, y i, z i ) ( ) ( )( ) ( ) ( ) ( xi i xi xi 2 = y i+1 ±2 i = i y i xo 1 1 y i 2 i = x i ± y i mit y o 0) 0 z i+1 = z i α i sgn(z i ) mit α i = arctan 2 i z o = ϕ s.a.
9 Th.Risse (HSB) CORDIC CORDIC-Konvergenz & -Konvergenz-Bereich Gegeben α o α 1... α n > 0 mit α k α n + n i=k+1 α i für alle 0 k n. Gegeben r IR mit r n i=0 α i. Definiere induktiv z i+1 = z i + α i sgn(r z i ) mit z o = 0. Dann gilt: n r z k α n + α i für alle 0 k n und speziell r z n+1 α n i=k Konvergenz für alle r n i=0 α i Falls α n 0 dann z n r n für α i = arctan 2 i CORDIC-scaling Falls K in sign-digit-representation K = n i=0 κ i2 i mit κ i = ±1, dann auch Skalierung nur mit SHIFTs und ADDs. Alternativen...
10 Th.Risse (HSB) CORDIC CORDIC-vectoring (vectoring, backward) Um ϕ = arcsin(arg) oder arccos(arg) = π 2 arcsin(arg) zu berechnen, rotiere den Einheitsvektor e x, bis die y-koordinate des gedrehten Vektors mit arg übereinstimmt: y i arg ( ) ( )( ) ( ) ( ) ( xi i xi xi 2 = y i+1 ±2 i = i y i xo 1 1 y i 2 i = x i ± y i mit y o 0) ϕ z i+1 =z i +α i sgn(arg y i ) mit α i =arctan 2 i z o = 0 y arg arccos(arg) arcsin(arg) 1 x
11 Th.Risse (HSB) CORDIC Koordinaten-Transformationen rotating (r, ϕ) (x, y) = r(cos ϕ, sin ϕ) vectoring berechne ϕ = arctan y x zu (x, y) (r, 0) = ( x 2 + y 2, 0 ) 2.7. hyperbolic CORDIC cos(x + y) = cos x cos y sin x sin y sin(x + y) = sin x cos y + sin y cos x cosh(j x) = cos x sinh(j x) = j sin x cosh(x + y) = cosh x cosh y + sinh x sinh y sinh(x + y) = sinh x cosh y + sinh y cosh x hyperbolic CORDIC berechnet rotating sinh, cosh und so tanh, coth und exp = sinh + cosh vectoring arsinh, arcosh, artanh und so ln x = 2 artanh x 1 x linear CORDIC linear CORDIC multipliziert (rotating) und dividiert (vectoring)!
12 Th.Risse (HSB) CORDIC CORDIC Funktionalität mode m rotating circular 1 sin, cos (r, ϕ) r ( cos ϕ, sin ϕ ) =(x, y), tan, cot linear 0 Multiplikation hyperbolic 1 sinh, cosh tanh, coth, exp mode m vectoring circular 1 arcsin, arccos, arctan, arccot (x, y) (r, ϕ) linear 0 Division hyperbolic 1 artanh arsinh, arcosh, ln, sqrt
13 Th.Risse (HSB) CORDIC Implementierungen building blocks pipeline (DFT)
14 Th.Risse (HSB) CORDIC 14 tree (DFT) ISA parallel, MMX speed space (area/memory efficient) low power fault tolerance
15 Th.Risse (HSB) CORDIC Anwendungen Beispiele Transformationen in der generative Computer-Graphik, z.b. 2D, 3D Rotationen, Normalisierungen, 3D-graphics and animations spherical vector interpolation für Phong shading bei Berücksichtigung des level of detail/hvs per # CORDIC-Interationen {X n : 0 n < N} {Y k = N 1 l=0 X le j 2 πl k/n : 0 k < N} DFT per pipelined CORDIC, FFT, DCT, Wavelets Raster-Bilder in real time drehen (parallele Rotation von 8 8 windows) preprocessing, i.e. Normalisieren per Rotation, Skalierung für Handschriften-Erkennung etwa auf PDAs Motion Estimation statt per block matching per matching in DCT domain, per Hough Transformation (Strecken der polygonalen Kontour in Hesse scher Normalform), für Video-Coding wie MPEG, H.261, H.263
16 Th.Risse (HSB) CORDIC Empfehlung etwa für die Technische Informatik Vorschlag: CORDIC-Algorithmen ihrer Bedeutung entsprechend in Mathematik (Additionstheoreme, Geometrie, Konvergenz, Algorithmik, Komplexität, Fehler-Analyse) Rechner-Strukturen/Computer-Archtektur (FK- vs GK-Arithmetik, sign-digit-representation, pipelining, Parallelisierung) generative Computer Graphik, imaging, Signalverarbeitung etc. zu berücksichtigen, um Anwendungsbezogenes, Fächer-übergreifendes (wider die Modularisierung!) Lehren und Lernen zu stärken.
17 Th.Risse (HSB) CORDIC einige wenige Referenzen (bei 5-10K Google hits) Jack E. Volder: The CORDIC Trigonometric Computing Technique; IRE Trans. Electronic Computers, Vol EC-8, September 1959, pp J.S. Walther: A Unified Algorithm for Elementary Functions; Proc. Spring Joint Computer Conference 1971 pp Yu Hen Hu: CORDIC Based VLSI-Architectures for Digital Signal Processing; IEEE Signal Processing Magazine, July Yu Hen Hu: The Quantization Effects of the CORDIC Algorithm; IEEE Trans. Signal Processing, Vol 40, No 4, April Sven Simon, Peter Rieder, Christian V. Schimpfle, Josef A. Nossek: CORDIC Based Architectures for the Efficient Implementation of Discrete Wavelet Transforms; ISCAS 1996, IEEE Christian V. Schimpfle, Sven Simon, Josef A. Nossek: Low Power CORDIC Implementation Using Redundant Number Representation; Proc. IEEE Int. Conference Application-Specific Systems, Architectures and Processors (ASAP 97), July 14-16,
18 Th.Risse (HSB) CORDIC 18 Peter Rieder, Sven Simon, Christian V. Schimpfle: Application Specific Efficient VLSI Architectures for Orthogonal Single- and Multiwavelet Transform; J. VLSI Signal Processing 21, (1999) Sven Simon, M. Müller, H. Gryska, A. Wortmann, S. Buch: An Instruction Set for the Efficient Implementation of the CORDIC Algorithm; ISCAS 2004 Th. Risse: CORDIC-Algorithmen, s. numerik.pdf, numerics.pdf in Th. Risse: CORDIC references papers/cordic.doc/cordicreferences.pdf
CORDIC-Algorithmen Algorithmen im Schnitt von Mathematik, Computer-Architektur und beispielsweise Signal-Verarbeitung
CORDIC-Algorithmen Algorithmen im Schnitt von Mathematik, Computer-Architektur und beispielsweise Signal-Verarbeitung Thomas Risse Institut für Informatik & Automation Hochschule Bremen Tradition Potenzreihen-Entwicklung
MehrRechnerarithmetik. Vorlesung im Sommersemester Eberhard Zehendner. FSU Jena. Thema: Auswertung von Standardfunktionen
Rechnerarithmetik Vorlesung im Sommersemester 2008 Eberhard Zehendner FSU Jena Thema: Auswertung von Standardfunktionen Eberhard Zehendner (FSU Jena) Rechnerarithmetik Standardfunktionen 1 / 30 Auswertung
MehrCORDIC-Algorithmen Verbinden Mathematik, Computer-Architektur und Anwendungen
Global J. of Engng. Educ., Vol.8, No.3 Published in Australia 2004 UICEE CORDIC-Algorithmen Verbinden Mathematik, Computer-Architektur und Anwendungen Thomas Risse Hochschule Bremen, Institut für Informatik
MehrVHDL - CORDIC Verfahren
VHDL - CORDIC Verfahren Marc Reichenbach und Michael Schmidt Informatik 3 / Rechnerarchitektur Universität Erlangen Nürnberg 04/12 1 / 30 Gliederung Motivation und Geschichte des CORDIC-Verfahrens CORDIC-Verfahren
MehrTRIGONOMETRISCHE UND HYPERBOLISCHE FUNKTIONEN
TRIGONOMETRISCHE UND HYPERBOLISCHE FUNKTIONEN Zusammenfassung. Wir listen die wichtigsten Grundtatsachen trigonometrischer und hyperbolischer Funktionen auf... Sinus.. Trigonometrische Funktionen analytische
MehrGRUNDLAGEN MATHEMATIK
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik GRUNDLAGEN MATHEMATIK 6. Komplexe Zahlen Prof. Dr. Gunar Matthies Wintersemester 2015/16 G. Matthies Grundlagen
MehrVorlesung Mathematik für Ingenieure (WS 11/12, SS 12, WS 12/13)
1 Vorlesung Mathematik für Ingenieure (WS 11/12, SS 12, WS 12/13) Kapitel 6: Differenzialrechnung einer Veränderlichen Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 22. Dezember 2011)
MehrElementare Funktionen. Analysis I November 28, / 101
Elementare Funktionen Analysis I November 28, 2017 76 / 101 Exponentialfunktion Buch Kap. 2.3 Exponentialfunktionen f(x) = a x, a > 0, D = R. Ist a = e (Eulerzahl e = 2, 71828...), sprechen wir von der
MehrMotivation. Inhalt. Einführung in die Mathematik für Wirtschaftswissenschaften. Vorlesung im Wintersemester Kurt Frischmuth WS 2017
Inhalt 1 Motivation Einführung in die Mathematik für Wirtschaftswissenschaften Vorlesung im Wintersemester 2017 Kurt Frischmuth Institut für Mathematik, Universität Rostock WS 2017 2 Grundlagen Begriffe
MehrHM I Tutorium 9. Lucas Kunz. 22. Dezember 2017
HM I Tutorium 9 Lucas Kunz. Dezember 017 Inhaltsverzeichnis 1 Theorie 1.1 Exponentialfunktion.............................. 1. Sinus und Cosinus................................ 1.3 Tangens und Cotangens............................
Mehr19. Weitere elementare Funktionen
19. Weitere elementare Funktionen 1. Der Arcussinus Die Sinusfunktion y = f(x) = sin x (mit y = cos x) ist im Intervall [ π, π ] streng monoton wachsend und somit existiert dort eine Umkehrfunktion. f
MehrVorlesung Mathematik für Ingenieure 1 (Wintersemester 2008/09)
Vorlesung Mathematik für Ingenieure (Wintersemester 2008/09) Kapitel 6: Differenzialrechnung einer Veränderlichen Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 9. November 2008) Die
MehrTutorium: Analysis und Lineare Algebra
Tutorium: Analysis und Lineare Algebra Vorbereitung der Bonusklausur am 25.06.2018 20. Juni 2018 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2018 Steven Köhler 20. Juni 2018 Konvergenz
MehrMAI-Übungsaufgaben im SS02
MAI-Übungsaufgaben im SS02 Prof. Dr. Th. Risse SS 2002 Knappe Rückmeldungen zu den jeweiligen Übungsaufgaben (wie soll man sonst aus Fehlern lernen?) mit einer Bewertungstabelle ganz am Ende! 1 Übungsaufgaben,
MehrMünchner Volkshochschule. Themen
Themen Logik und Mengenlehre Zahlensysteme und Arithmetik Gleichungen und Ungleichungen Lin. Gleichungssysteme und spez. Anwendungen Geometrie und Trigonometrie Vektoren in der Ebene und Punktemengen Funktionen
MehrHM I Tutorium 8. Lucas Kunz. 12. Dezember 2018
HM I Tutorium 8 Lucas Kunz. Dezember 08 Inhaltsverzeichnis Theorie. Stetigkeit und Grenzwerte............................ Sinus und Cosinus.................................3 Tangens und Cotangens............................
MehrDefinition von Sinus und Cosinus
Definition von Sinus und Cosinus Definition 3.16 Es sei P(x y) der Punkt auf dem Einheitskreis, für den der Winkel von der positiven reellen Halbachse aus (im Bogenmaß) gerade ϕ beträgt (Winkel math. positiv,
MehrTh. Risse, HSB: MAI WS05 1
Th. Risse, HSB: MAI WS05 1 Einige Übungsaufgaben zur analytischen Geometrie & linearen Algebra viele weitere Übungsaufgaben mit Lösungen z.b. in Brauch/Dreyer/Haacke, Papula, Stingl, Stöcker, Minorski
MehrEinführung in die Mathematik für Wirtschaftswissenschaften.
Einführung in die Mathematik für Wirtschaftswissenschaften. Mathias Sawall Institut für Mathematik, Universität Rostock WS 2018/2019 Mathias Sawall Einführung in die Mathematik für Wirtschaftswissenschaften
MehrBrückenkurs Mathematik. Dienstag Freitag
Brückenkurs Mathematik Dienstag 2.0. - Freitag 2.0. Vorlesung 5 Elementare Funktionen Kai Rothe Technische Universität Hamburg Dienstag 9.0. 0 Brückenkurs Mathematik, c K.Rothe, Vorlesung 5 Umkehrfunktion........................
MehrT n (1) = 1 T n (cos π n )= 1. deg T n q n 1.
KAPITEL 3. INTERPOLATION UND APPROXIMATION 47 Beweis: Wir nehmen an qx) für alle x [, ] und führen diese Annahme zu einem Widerspruch. Es gilt nach Folgerung ii) T n ) T n cos π n ). Wir betrachten die
MehrMünchner Volkshochschule. Planung. Tag 09
Planung Tag 09 Prof.Dr. Nils Mahnke Mathematischer Vorkurs Folie: 26 Funktionen einer reellen Veränderlichen Sei f: D f R R eine Funktion und D f R symmetrisch bezüglich 0, d.h. x D f x D f Dann definiert
Mehr10 Differenzierbare Funktionen
10 Differenzierbare Funktionen 10.1 Definition: Es sei S R, x 0 S Häufungspunkt von S. Eine Funktion f : S R heißt im Punkt x 0 differenzierbar, wenn der Grenzwert f (x 0 ) := f(x 0 + h) f(x 0 ) lim h
MehrMathematik: Übungen. Prof. Dr. Thomas Risse.
Mathematik: Übungen Prof. Dr. Thomas Risse www.weblearn.hs-bremen.de/risse/mai www.weblearn.hs-bremen.de/risse/mai/docs Fakultät Elektrotechnik & Informatik Hochschule Bremen SS 009 Inhaltsverzeichnis
MehrMathematik I (MATHE1) Klausuren lineare Algebra & analytische Geometrie
Mathematik I (MATHE1) Klausuren lineare Algebra & analytische Geometrie Prof. Dr. Thomas Risse www.weblearn.hs-bremen.de/risse/mai www.weblearn.hs-bremen.de/risse/mai/docs Fakultät Elektrotechnik & Informatik
MehrFormelsammlung spezieller Funktionen
Lehrstuhl A für Mathematik Aachen, en 70700 Prof Dr E Görlich Formelsammlung spezieller Funktionen Logarithmus, Eponential- un Potenzfunktionen Natürlicher Logarithmus Der Logarithmus ist auf (0, ) efiniert
Mehr23 Elementare Stammfunktionen
3 Elementare Stammfunktionen 3 Elementare Stammfunktionen 07 Lernziele: Konzept: Elementare Funktion Resultat: Rationale Funktionen besitzen elementare Stammfunktionen Methoden: Partialbruchzerlegung,
MehrHöhere Mathematik für die Fachrichtung Physik
Karlsruher Institut für Technologie Institut für Analysis Dr. Christoph Schmoeger Dipl.-Math. Sebastian Schwarz WS 04/05 0..04 Höhere Mathematik für die Fachrichtung Physik Lösungsvorschläge zum 7. Übungsblatt
MehrD-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 5. x 1 2x 3 = lim 6x
D-MAVT/D-MATL Analysis I HS 07 Dr. Andreas Steiger Lösung - Serie 5. MC-Aufgaben Online-Abgabe. Durch zweifache Anwendung der Regel von Bernoulli-de l Hôpital folgt Stimmt diese Überlegung? lim x x 3 +
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 016/17 Dr. K. Rothe Analsis I für Studierende der Ingenieurwissenschaften Hörsaalübung mit Beispielaufgaben zu Blatt 3 Gegeben sei eine Funktion f :
MehrMultiplikation und Division in Polarform
Multiplikation und Division in Polarform 1-E1 1-E Multiplikation und Division in Polarform: Mathematisches Rüstzeug n m b b = b n+m bn bm = bn m ( b n )m = b n m Additionstheoreme: cos 1 = cos 1 cos sin
Mehr3. Übung zur Analysis II
Universität Augsburg Sommersemester 207 3. Übung zur Analysis II Prof. Dr. Marc Nieper-Wißkirchen Caren Schinko, M. Sc. 8. Mai 207 3. (a) m. Die Dirichletsche Reihe. In Abschnitt 5.8 haben wir bereits
Mehr(x x j ) R m [x] (3) x x j x k x j. R m [x]. (4)
33 Interpolation 147 33 Interpolation In vielen praktischen Anwendungen der Mathematik treten Funktionen f auf, deren Werte nur näherungsweise berechnet werden können oder sogar nur auf gewissen endlichen
MehrResidue Number System und Modulararithmetik
Residue Number System und Modulararithmetik Patrick Russell Dresden, 18. Juni 2015 Zahlendarstellung RNS Systeme Anwendungsbeispiele Literatur TU Dresden, 18.06.15 Folie 2 von 30 01 Zahlendarstellung Darstellung
MehrBeispiel zu Umkehrfunktionen des Sinus
Beispiel zu Umkehrfunktionen des Sinus Die Funktion f : [ π, π ] [, ], x sin(x) besitzt die Umkehrfunktion f Arcsin (Hauptzweig des Arcussinus). Wir betrachten die beiden Funktionen g : [ 3 π, 5 π] [,
MehrBlatt 23: Komplexe Zahlen (Teil 3) MLAE 1& 2
School of Engineering Winterthur Zürcher Hochschule für Angewandte Wissenschaften Blatt 3: Komplexe Zahlen (Teil 3) MLAE & Aufgabe : Lösen Sie die folgenden Gleichungen in C: (a) z = 0 (b) (z + 3) = 64
MehrMathematik zum Mitnehmen
Mathematik zum Mitnehmen Zusammenfassungen und Übersichten aus Arens et al., Mathematik Bearbeitet von Tilo Arens, Frank Hettlich, Christian Karpfinger, Ulrich Kockelkorn, Klaus Lichtenegger, Hellmuth
MehrVorkurs Mathematik Übungen zu Komplexen Zahlen
Vorkurs Mathematik Übungen zu Komplexen Zahlen Komplexe Zahlen Koordinatenwechsel Aufgabe. Zeichnen Sie die folgende Zahlen zunächst in ein (kartesisches) Koordinatensystem. Bestimmen Sie dann die Polarkoordinaten
Mehr6.4 Stetige Funktionen
6.4 Stetige Funktionen Eine Funktion f heißt stetig im Punkt a, falls sie dort definiert ist und folgende Gleichung erfüllt: lim /a f = f a Ist dies für alle Punkte des Definitionsbereichs A erfüllt, so
Mehr24 Partialbruchzerlegung und elementare Stammfunktionen
4 Partialbruchzerlegung und elementare Stammfunktionen 4 Partialbruchzerlegung und elementare Stammfunktionen Aufgabe: Versuchen Sie, 0 d und 4 0 d 6 und zu berechnen. 4. Rationale Funktionen. a) uotienten
Mehr5.5. UMKEHRFUNKTIONEN TRIGONOMETRISCHER FUNKTIONEN 115
5.5. UMKEHRFUNKTIONEN TRIGONOMETRISCHER FUNKTIONEN 5 Satz 5.5.2 (Ableitung der Umkehrfunktion einer Winkelfunktionen) Die Umkehrfunktionen der trigonometrischen Funktionen sind nach Satz 5.2.3 auf den
MehrDie elementaren Funktionen (Überblick)
Die elementaren Funktionen (Überblick) Zu den elementaren Funktionen zählen wir die Potenz- und die Exponentialfunktion, den Logarithmus, sowie die hyperbolischen und die trigonometrischen Funktionen und
MehrDie elementaren Funktionen (Überblick)
Die elementaren Funktionen (Überblick) Zu den elementaren Funktionen zählen wir die Potenz- und die Exponentialfunktion, den Logarithmus, sowie die hyperbolischen und die trigonometrischen Funktionen und
MehrSpezielle Klassen von Funktionen
Spezielle Klassen von Funktionen 1. Ganzrationale Funktionen Eine Funktion f : R R mit f (x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, n N 0 und a 0, a 1,, a n R, (a n 0) heißt ganzrationale Funktion n
MehrComputergrafik Universität Osnabrück, Henning Wenke,
Computergrafik Universität Osnabrück, Henning Wenke, 2012-05-30 Korrektur: Kugelkoordinaten II r und θ konstant: Rand einer Kreisscheibe parallel zur xy Ebene z θ fest y θ konstant, r R : Kegel, ausgehend
MehrSchnelle Fourier-Transformation
Vortrag im Rahmen des Forschungsseminars Digitaltechnik 24. November 204 2 3 4 5 Diskrete Fouriertransformation(DFT) N N X(k) = x(n) e j2πnk/n = x(n) WN nk, n=0 n=0 k = 0,,..., N mit N 2 komplexen Additionen
Mehr11.3 Komplexe Potenzreihen und weitere komplexe Funktionen
.3 Komplexe Potenzreihen und weitere komplexe Funktionen Definition.) komplexe Folgen: z n = x n + j. y n mit zwei reellen Folgen x n und y n.) Konvergenz: Eine komplexe Folge z n = x n + j. y n heißt
MehrMathematischer Vorkurs zum Studium der Physik
Universität Heielberg Mathematischer Vorkurs zum Stuium er Physik Übungen Aufgaben zu Kapitel 5 aus: K. Hefft, Mathematischer Vorkurs zum Stuium er Physik, sowie Ergänzungen Aufgabe 5.: Differenzierbarkeit
Mehr13 Die trigonometrischen Funktionen
13 Die trigonometrischen Funktionen Wir schreiben die Werte der komplexen Exponentialfunktion im Folgenden auch als e z = exp(z) (z C). Geometrisch definiert man üblicherweise die Werte der Winkelfunktion
MehrTrigonometrische und hyperbolische Funktionen
Trigonometrische und hyperbolische Funktionen Üben und Vertiefen durch Analogien Thilo Steinkrauß Herder-Gymnasium Berlin 9.09.203 / 22 Felix Klein 2 Kreis: Sinus und Cosinus Hyperbel: Sinus hyperbolicus
MehrFunktionen. Kapitel Der Funktionsbegriff
Kapitel 6 Funktionen 6. Der Funktionsbegriff Eine Funktion f(x) ist durch eine Vorschrift f definiert, die jedem Element x D (Definitionsbereich) ein Element f(x) W (Wertebereich) zuordnet. Für reelle
MehrEINFÜHRUNG IN DIE MATHEMATIK 1 MA 9935, WINTERSEMESTER 2017/18. g = g 1 + g 2 = g 1 + g 2
EINFÜHRUNG IN DIE MATHEMATIK MA 9935, WINTERSEMESTER 07/8 OLIVER DEISER UND CAROLINE LASSER. Übungsaufgabe 8 aus. Gegeben ist eine Gerade g : R R und x, x R mit x x. Zeigen Sie, dass sich g eindeutig als
Mehr8 Reelle Funktionen. 16. Januar
6. Januar 9 54 8 Reelle Funktionen 8. Reelle Funktion: Eine reelle Funktion f : D f R ordnet jedem Element x D f der Menge D f R eine reelle Zahl y R zu, und man schreibt y = f(x), x D. Die Menge D f heißt
MehrMathematische Modellierung am Rechner I. Frank Fischer Institut für Informatik Sommersemester 2018
Mathematische Modellierung am Rechner I Frank Fischer Institut für Informatik Sommersemester 2018 Wiederholung: Algebraische Strukturen Mathematik Eine algebraische Struktur ist ein Tupel (X,,,... ) mit
MehrLorentz-Geometrie. Nikolai Nowaczyk Lars Wallenborn
Lorentz-Geometrie Nikolai Nowaczyk http://math.nikno.de/ Lars Wallenborn http://www.wallenborn.net/ 6.2.-8.2. 23 Inhaltsverzeichnis. Vektorrechnung 2.. Grundlegende
MehrLINEARE ALGEBRA UND ANALYSIS FÜR FUNKTIONEN EINER VARIABLEN
Fakultät Mathematik Institut für Numerische Mathematik LINEARE ALGEBRA UND ANALYSIS FÜR FUNKTIONEN EINER VARIABLEN 6. Komplexe Zahlen Prof. Dr. Gunar Matthies Wintersemester 2017/18 G. Matthies Lineare
MehrDifferentialgleichungen. Aufgaben mit Lösungen. Jörg Gayler, Lubov Vassilevskaya
Differentialgleichungen Aufgaben mit Lösungen Jörg Gayler, Lubov Vassilevskaya ii Inhaltsverzeichnis. Tabelle unbestimmter Integrale............................... iii.. Integrale mit Eponentialfunktionen........................
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen IGPM RWTH Aachen Institut für Geometrie und Praktische Mathematik Verständnisfragen-Teil (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen
MehrMathematischer Vorkurs
Mathematischer Vorkurs Dr. Agnes Lamacz Mathematischer Vorkurs TU Dortmund Seite / 50 Kapitel 5 Mathematischer Vorkurs TU Dortmund Seite 54 / 50 Scheitel S Schenkel α Winkelbereich Winkel werden in Grad
Mehr(a, 0) (c, 0) = (ac, 0) (0, 1) =: i. Re(z) := a der Realteil und Im(z) := b der Imaginärteil
14 DIE EXPONENTIALFUNKTION IM KOMPLEXEN 73 Wegen (a, 0) + (c, 0) = (a + c, 0) (a, 0) (c, 0) = (ac, 0) kann man die Teilmenge {(a, 0) a R} mit den darauf eingeschränkten Verknüpfungen identifizieren mit
MehrEchtzeitberechnung von Faltungshall für virtuelle Raumakustik. Stefan Heidtmann
Echtzeitberechnung von Faltungshall für virtuelle Raumakustik Stefan Heidtmann Inhaltsangabe Raumakustik Faltungshall Faltungsalgorithmen Konferenzen 22.01.2016 Stefan Heidtmann 2 Raumakustik Auswirkung
Mehr3 Stetigkeit und Grenzwerte von Funktionen
54 3 STETIGKEIT UND GRENZWERTE VON FUNKTIONEN = q + q+ = q. 3 Stetigkeit und Grenzwerte von Funktionen 3. Stetigkeit Definition 3.. Seien M, N C und sei f : M N eine Funktion. Sei ξ M. Dann heißt f stetig
MehrSpezielle Funktionen. Definition 8.1 : Sei D C eine Kreisscheibe f : D C heißt Lipschitz (-stetig) oder dehnungsbeschränkt auf D
8 Spezielle Funktionen werden in diesem Abschnitt definiert, also insbesondere Exponentialfunktion, Logarithmusfunktion, die trigonometrischen Funktionen sowie weitere wichtige Funktionen, die mit exp,
MehrBogenmaß, Trigonometrie und Vektoren
20 1 Einführung Bogenmaß: Bogenmaß, Trigonometrie und Vektoren Winkel können in Grad ( ) oder im Bogenmaß (Einheit: 1 Radiant, Abkürzung 1 rad) angegeben werden. Dabei gilt 2 rad 360. Die Einheit 1 rad
Mehr2. Umkehrfunktionen und ihre Ableitung, Hyperbelfunktionen 2.1. Höhere Ableitungen. Die Ableitung der Ableitung von f bezeichnet man, x 2, fur x < 0,
. Umkehrfunktionen un ihre Ableitung, Hyperbelfunktionen.. Höhere Ableitungen. Die Ableitung er Ableitung von f bezeichnet man, falls sie existiert, mit f x) oer f ) x) oer fx)) oer fx) bzw. allgemein
MehrÜbungsaufgaben zu den mathematischen Grundlagen von KM
TUM, Institut für Informatik WS 2003/2004 Prof Dr Thomas Huckle Andreas Krahnke, MSc Dipl-Inf Markus Pögl Übungsaufgaben zu den mathematischen Grundlagen von KM 1 Bestimmen Sie die Darstellung von 1 4
MehrChebyshev & Fourier Reihen
Chebyshev & Fourier Reihen Pascal Bauer 26. Mai 2015 1 / 75 Inhaltsverzeichnis 1 Fourier-Reihen 2 Chebyshev-Polynome 3 Zusammenhang zwischen Fourier und Chebyshev 4 Konvergenzgeschwindigkeiten 5 Konvergenzuntersuchungen
MehrKomplexe Funktionen für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg SoSe 018 Dr. K. Rothe Komplexe Funktionen für Studierende der Ingenieurwissenschaften Hörsaalübung mit Beispielaufgaben zu Blatt komplexe Funktionen, K.Rothe,
MehrK. Eppler, Inst. f. Num. Mathematik Übungsaufgaben. 3. Übung: Woche vom bis
Übungsaufgaben 3. Übung: Woche vom 27. 10. bis 31. 10. 2010 Heft Ü1: 3.14 (c,d,h); 3.15; 3.16 (a-d,f,h,j); 3.17 (d); 3.18 (a,d,f,h,j) Übungsverlegung für Gruppe VIW 05: am Mo., 4.DS, SE2 / 022 (neuer Raum).
MehrMathematik für Physiker, Informatiker und Ingenieure
Mathematik für Physiker, Informatiker und Ingenieure Folien zu Kapitel III WS 2009 / 10 G. Dirr INSTITUT FÜR MATHEMATIK UNIVERSITÄT WÜRZBURG dirr@mathematik.uni-wuerzburg.de http://www2.mathematik.uni-wuerzburg.de
Mehr7 Integralrechnung für Funktionen einer Variablen
7 Integralrechnung für Funktionen einer Variablen In diesem Kapitel sei stets D R, und I R ein Intervall. 7. Das unbestimmte Integral (Stammfunktion) Es sei f : I R eine Funktion. Eine differenzierbare
Mehr8. Spezielle Funktionen
H.J. Oberle Differentialgleichungen II SoSe 2013 8. Spezielle Funktionen Spezielle Funktionen (der mathematischen Physik) entstehen zumeist aus Separationsansätzen für PDG bei Vorliegen von Symmetrie-Eigenschaften.
MehrKapitel 3. Funktionen. Grundbegriffe. Grenzwerte bei Funktionen. Stetigkeit. Die elementaren Funktionen. Anwendungen
Kapitel 3 Funktionen Grundbegriffe Grenzwerte bei Funktionen Stetigkeit Die elementaren Funktionen Anwendungen Funktionen Grundbegriffe Funktionen und ihre Darstellung Unter einer Abbildung von einer Menge
MehrFK03 Mathematik I: Übungsblatt 9 Lösungen
FK03 Mathematik I: Übungsblatt 9 Lösungen Verständnisfragen. Welche zwei Beispiele sind in der Vorlesung für die Anwendung von transzendenten Funktionen behandelt worden? Schnittpunktsbestimmung zwischen
MehrEigenschaften der Exponentialfunktion. d dx. 8.3 Elementare Funktionen. Anfangswertproblem für gewöhnliche Differentialgleichung.
Kapitel 8: Potenzreihen un elementare Funktionen 8.3 Elementare Funktionen Die Exponentialfunktion ist für z C efiniert urch expz) := k! zk, hat Konvergenzraius r =, un aher ist expz) für alle z C stetig.
MehrKapitel 5 Trigonometrie
Mathematischer Vorkurs TU Dortmund Seite / 7 Schenkel Winkelbereich Scheitel S α Winkel werden in Grad oder im Bogenmaß (auch Rad) angegeben: 360 =. y cot α r = sin α α cos α tan α x Durch diese Betrachtungen
MehrVorlesung Mathematik 2 für Ingenieure (Sommersemester 2016)
1 Vorlesung Mathematik 2 für Ingenieure (Sommersemester 216) Kapitel 11: Potenzreihen und Fourier-Reihen Prof. Miles Simon Nach Folienvorlage von Prof. Dr. Volker Kaibel Otto-von-Guericke Universität Magdeburg.
MehrGMA. Grundlagen Mathematik und Analysis. Nullstellen und Fixpunkte Reelle Funktionen 3. Christian Cenker Gabriele Uchida
GMA Grundlagen Mathematik und Analysis Reelle Funktionen 3 Christian Cenker Gabriele Uchida Data Analytics and Computing Nullstellen cos log : 0, 0,? 1 Fixpunkte Beispiel 1 Beispiel 2 1 0 0 und 1 1sin,?
MehrKleine Mathezusammenfassung
Kleine Mathezusammenfassung Cornelius Poth. Januar 008 Dieses Dokument habe ich zum einen erstellt um ein wenig L A TEXzu lernen bzw. zu üben und natürlich auch um mich mit Mathe auseinander zu setzten.
Mehr7.1 Definitionen und Ableitungen der elementaren Funktionen. f(x + x) f(x)
Kapitel 7 Differentialrechnung 71 Definitionen un Ableitungen er elementaren Funktionen Die Funktion f) sei efiniert für a
Mehr22 Die trigonometrischen Funktionen und die Hyperbelfunktionen
22 Die trigonometrischen Funktionen und die Hyperbelfunktionen 22.1 Sinus und Cosinus 22.3 Definition von 22.6 Sinus und Cosinus als eindeutige Lösungen eines Differentialgleichungssystems 22.7 Tangens
MehrStroppel Musterlösung , 180min. Aufgabe 1 (4 Punkte) Bestimmen Sie die folgenden Grenzwerte und Funktionengrenzwerte.
Stroppel Musterlösung 3908, 80min Aufgabe 4 Punkte) Bestimmen Sie die folgenden Grenzwerte und Funktionengrenzwerte a) 4n 3 9 lim b) lim n n + n) n + )5n 4) c) lim x 0 sinlnx + )) sinhx) a) Es ist lim
MehrMathematischer Vorkurs NAT-ING II
Mathematischer Vorkurs NAT-ING II (0.09.03 0.09.03) Dr. Jörg Horst WS 03-04 Mathematischer Vorkurs TU Dortmund Seite / 5 Mathematischer Vorkurs TU Dortmund Seite 6 / 5 Schenkel Winkelbereich Scheitel S
MehrVorlesung Mathematik I
Vorlesung Mathematik I Wiederholungseinheit Dierentialrechnung Pro. Dr. Ael Ho nta-hochschule Isny Fachgebiete Datenanalyse, Mathematik, Modellbildung und Simulation Lehrgebiet Ingenieur-Mathematik Wintersemester
MehrVorbereitungsaufgaben zur Klausur Mathematik I für Studierende des Studienganges Elektrotechnik und Informationssystemtechnik
Vorbereitungsaufgaben zur Klausur Mathematik I für Studierende des Studienganges Elektrotechnik und Informationssystemtechnik (Aufgaben aus Klausuren). Bestimmen und skizzieren Sie in der Gaußschen Zahlenebene
MehrDie Fakultät. Thomas Peters Thomas Mathe-Seiten 13. September 2003
Die Fakultät Thomas Peters Thomas Mathe-Seiten www.mathe-seiten.de 3. September 2003 Dieser Artikel gibt die Definition der klassischen Fakultät und führt von dort aus zunächst zu der Anwendung in Taylor-Reihen
MehrK3 K2 K x. plot x 2 C x K 2, x = K3..2 ;
Einige Graphen spezieller Funktionen Lineare Funktion: f = a C b. Der Graph ist eine Gerade (Linie), der Koeffizient a bei gibt die Steigung der Geraden (den Tangens des Winkels, den die Gerade mit der
MehrÜbungsaufgaben zu Kapitel 1 bis 4 (Studiengang Produktionstechnik)
Hochschule für Technik und Wirtschaft Dresden Wintersemester 8/9 Fakultät Informatik/Mathematik Prof. Dr. B. Jung Übungsaufgaben zu Kapitel bis 4 (Studiengang Produktionstechnik) Aufgabe : Vereinfachen
Mehr10 Komplexe Zahlen. 2. Februar Komplexe Multiplikation: Für zwei Vektoren. z 1 =
2. Februar 2009 66 0 Komplexe Zahlen 0. Komplexe Multiplikation: Für zwei Vektoren [ [ a a2 z =, z 2 = in R 2 wird neben der üblichen Addition die komplexe Multiplikation [ a a z z 2 := 2 b b 2 a b 2 +
Mehr9. Lineare Gleichungssysteme
9. Lineare Gleichungssysteme. Aufgabe: estimmen Sie mit Hilfe des Gauß-Algorithmus alle Lösungen ~x = (x ; x ; x 3 ; x 4 ) T des Gleichungssystems 3x x + x 3 + x 4 = 4x + 8x 3 + x 4 = 3 x + x + 6x 3 x
MehrBeispiel für eine periodische Spline-Interpolationsfunktion: Wir betrachten f(x) = sin(πx) und geben die folgenden Stützstellen und Stützwerte vor:
5 Splineinterpolation Beispiel für eine periodische Spline-Interpolationsfunktion: Wir betrachten f(x) sin(πx) und geben die folgenden Stützstellen und Stützwerte vor: x i 3 f i Damit ist n 5, h Forderung
MehrHörsaalübung 3, Analysis II
Fachbereich Mathematik der Universität Hamburg Dr. H. P. Kiani Hörsaalübung 3, Analysis II SoSe 2016, 02/03. Mai Integration II: Partielle Integration Partialbruchzerlegung (PBZ) Die ins Netz gestellten
MehrÜbungen Ingenieurmathematik
Übungen Ingenieurmathematik 1. Übungsblatt: Komplexe Zahlen Aufgabe 1 Bestimmen Sie Real- und Imaginärteil der folgenden komplexen Zahlen: a) z =(3+i)+(5 7i), b) z =(3 i)(5 7i), c) z =( 3+i)( 3+ 3 i),
MehrBeispiel. Die Reihe ( 1) k k + 1 xk+1 für 1 < x < 1 konvergiert auch für x = +1. Somit ist nach dem Abelschen Grenzwertsatz insbesondere die Gleichung
Beispiel. Die Reihe log + x) = ) k k + xk+ für < x < konvergiert auch für x = +. Somit ist nach em Abelschen Grenzwertsatz insbesonere ie Gleichung log + ) = gültig. Daraus folgt ie Darstellung log2) =
MehrSerie 11. Analysis D-BAUG Dr. Cornelia Busch FS Überprüfen Sie die Gültigkeit des Satzes von Gauss
Analysis -BAUG r. Cornelia Busch F 6 erie. Überprüfen ie die Gültigkeit des atzes von Gauss F d div F dv, () anhand des Beispiels F(x, y, z) (3x, xy, xz), [, ] [, ] [, ] (Einheitswürfel im R 3 ). Wir berechnen
MehrJörg Gayler, Lubov Vassilevskaya
Integralrechnung: Aufgaben Jörg Gayler, Lubov Vassilevskaya ii Contents 1. Unbestimmtes Integral: Aufgaben............................. 1 1.1. Grund- oder Stammintegrale (Tabelle 1.....................
Mehr