Numerical Methods of Electromagnetic Field Theory I (NFT I) Numerische Methoden der Elektromagnetischen Feldtheorie I (NFT I) / 12th Lecture / 12. Vorlesung.

Präsentation zum Thema: "Numerical Methods of Electromagnetic Field Theory I (NFT I) Numerische Methoden der Elektromagnetischen Feldtheorie I (NFT I) / 12th Lecture / 12. Vorlesung."—  Präsentation transkript:

1 Numerical Methods of Electromagnetic Field Theory I (NFT I) Numerische Methoden der Elektromagnetischen Feldtheorie I (NFT I) / 12th Lecture / 12. Vorlesung Dr.-Ing. René Marklein Universität Kassel Fachbereich Elektrotechnik / Informatik (FB 16) Fachgebiet Theoretische Elektrotechnik (FG TET) Wilhelmshöher Allee 71 Büro: Raum 2113 / 2115 D Kassel University of Kassel Dept. Electrical Engineering / Computer Science (FB 16) Electromagnetic Field Theory (FG TET) Wilhelmshöher Allee 71 Office: Room 2113 / 2115 D Kassel Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

2 Governing Analytic Equations
FIT Discretization of the 3rd and 4th Maxwell’s Equation / FIT-Diskretisierung der 3. und 4. Maxwellschen Gleichung Governing Analytic Equations Maxwell’s equations in integral form / Maxwellsche Gleichungen in Integralform FIT Grid Equations Maxwell’s grid equations / Maxwellsche Gittergleichungen Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

3 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Electric Gauss’ grid equation – 3rd Maxwell’s grid equation in global matrix form / Elektrische Gaußsche Gittergleichung – 3. Maxwellsche Gittergleichung in globaler Matrixform Inhomogeneous, anisotropic case / Inhomogener anisotroper Fall Homogeneous, isotropic case / Homogener isotroper Fall Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

4 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Inhomogeneous, anisotropic case / Inhomogener anisotroper Fall Homogeneous, isotropic case / Homogener isotroper Fall Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

5 FIT Discretization of Scalar Electric Potential / FIT-Diskretisierung des skalaren elektrischen Potentials Differential form / Differentialform FIT grid equation / FIT-Gittergleichung Integral form / Integralform Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

6 Integral form / Integralform
FIT Discretization of Scalar Electric Potential / FIT-Diskretisierung des skalaren elektrischen Potentials Integral form / Integralform Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

7 FIT Discretization of Scalar Electric Potential / FIT-Diskretisierung des skalaren elektrischen Potentials Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

8 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Electrostatic Poisson’s grid equation / Elektrostatische Poissonsche Gittergleichung Inhomogeneous, anisotropic case / Inhomogener anisotroper Fall Homogeneous, isotropic case / Homogener isotroper Fall with / mit Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

9 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Electrostatic Poisson’s grid equation / Elektrostatische Poissonsche Gittergleichung Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

10 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Electrostatic Poisson’s grid equation / Elektrostatische Poissonsche Gittergleichung Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

11 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

12 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

13 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

14 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

15 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

16 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

17 Discrete Poisson’s Grid Equation / Diskrete Poissonsche Gittergleichung
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

18 3-D FIT – Electrostatic Case / 3D-FIT – Elektrostatischer Fall
Electrostatic Poisson’s grid equation / Elektrostatische Poissonsche Gittergleichung Homogeneous isotropic case for a cubic grid complex / Homogener isotroper Fall für ein kubischen Gitterkomplex Electrostatic Poisson’s grid equation / Elektrostatische Poissonsche Gittergleichung Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

19 Band Structure of the Div-Grad-Operator in Matrix Form / Bandstruktur des Div-Grad-Operators in Matrixform Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

20 Band Structure of the Div-Grad-Operator in Matrix Form / Bandstruktur des Div-Grad-Operators in Matrixform Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

21 Band Structure of the Div-Grad-Operator in Matrix Form / Bandstruktur des Div-Grad-Operators in Matrixform 3-D case / 3D-Fall 2-D case in the xz plane / 2D-Fall in der xz-Ebene Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

22 Numerical Methods for Linear Systems / Numerische Methoden für lineare Gleichungssysteme
One the simplest type of iterative methods for solving the linear system / Einer der einfachsten Typen von iterativen Methoden zur Lösung des linearen Gleichungssystems Gaussian elimination (Gauss method) / Gaußsches Eliminationsverfahren (Gauß-Methode) Jacobi method (J method) / Jacobi-Methode (J-Methode) Gauss-Seidel method (GS method) / Gauß-Seidel-Methode (GS-Methode) Successive overrelaxation method (SOR method) / Überrelaxationsverfahren (SOR-Methode) Symmetric successive overrelaxation method (SSOR method) / Symmetrisches Überrelaxationsverfahren (SSOR-Methode) Conjugate gradient method (CG method) / Konjugierte Gradientenmethode (KG-Methode) Multi grid methods (MG method) / Mehrgitterverfahren (MG-Methode) Algebraic multi grid method (AMG method) / Algebraische Mehrgitterverfahren (AMG-Methode) Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

23 Numerical Methods for Linear Systems / Numerische Methoden für lineare Gleichungssysteme
Algebraic multi grid method (AMG method) / Algebraische Mehrgitterverfahren (AMG-Methode) Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

24 Numerical Methods for Linear Systems / Numerische Methoden für lineare Gleichungssysteme
Algebraic multi grid method (AMG method) / Algebraische Mehrgitterverfahren (AMG-Methode) Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

25 Iterative Methods for Linear Systems / Iterative Methoden für lineare Gleichungssysteme
LU decomposition of matrix [A] / LU-Zerlegung der Matrix [A] Lower triangular matrix / Unter Dreiecksmatrix Main diagonal matrix / Hauptdiagonalmatrix Upper triangular matrix / Obere Dreiecksmatrix Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

26 Iterative Methods for Linear Systems / Iterative Methoden für lineare Gleichungssysteme
Jacobi method (J method) / Jacobi-Methode (J-Methode) Gauss-Seidel method (GS method) / Gauß-Seidel-Methode (GS-Methode) Successive overrelaxation method (SOR method) / Überrelaxationsverfahren (SOR-Methode) Symmetric successive overrelaxation method (SSOR method) / Symmetrisches Überrelaxationsverfahren (SSOR-Methode) Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

27 Jacobi Method / Jacobi-Methode
It follows with the LU decomposition of matrix [A] / Mit der LU-Zerlegung der Matrix [A] folgt Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

28 Jacobi Method / Jacobi-Methode
2-D case in the xz plane / 2D-Fall in der xz-Ebene Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

29 Jacobi & Gauss-Seidel Method / Jacobi- & Gauss-Seidel-Methode
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

30 Successive Overrelaxation Method (SOR Method) / Überrelaxationsverfahren (SOR-Methode)
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

31 Successive Overrelaxation Method (SOR Method) / Überrelaxationsverfahren (SOR-Methode)
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

32 Successive Overrelaxation Method (SOR Method) / Überrelaxationsverfahren (SOR-Methode)
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

33 Symmetric Successive Overrelaxation Method (SSOR Method) / Symmetrische Überrelaxationsverfahren (SSOR-Methode) Forward SOR step / Vorwärts-SOR-Schritt Backward SOR step / Rückwärts-SOR-Schritt Forward SOR step / Vorwärts-SOR-Schritt Backward SOR step / Rückwärts-SOR-Schritt Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

34 Convergence of Point Iterative Methods / Konvergenz von punktiterativen Methoden
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

35 Error Vector and Error Measure / Fehlervektor und Fehlermaß
Symmetric positive definite [A] matrix / Symmetrische positiv-definite [A] Matrix Approximation for a D-dimensional Dirichlet problem / Approximation für ein D-dimensionales Dirichlet-Problem Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

36 Optimal Relaxation / Optimaler Relaxationsparameter
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

37 Electrostatic (ES) Fields / Elektrostatische (ES) Felder
Transition Conditions / Übergangsbedingungen Boundary Conditions / Randbedingungen Medium (2) Medium (1) Medium Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

38 Electrostatic (ES) Fields / Elektrostatische (ES) Felder
Boundary conditions for the electrostatic potential / Randbedingungen für die elektrostatische Potential Medium Neumann Boundary Condition for Фe / Neumann-Randbedingung für Фe Dirichlet Boundary Condition for Фe / Dirichlet-Randbedingung für Фe Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

39 Example: 2-D Dirichlet Problem / Beispiel: 2D-Dirichlet-Problem
Dirichlet boundary condition for Фe / Dirichlet-Randbedingung für Фe Dirichlet boundary condition for Фe / Dirichlet-Randbedingung für Фe Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

40 Example: 2-D Dirichlet Problem / Beispiel: 2D-Dirichlet-Problem
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

41 Example: 2-D Dirichlet Problem / Beispiel: 2D-Dirichlet-Problem
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007

42 End of Lecture 12 / Ende der 12. Vorlesung
Dr.-Ing. René Marklein - NFT I - Lecture 12 / Vorlesung 12 - WS 2006 / 2007