Just solve this: macroscopic Maxwell s equations

Size: px
Start display at page:

Download "Just solve this: macroscopic Maxwell s equations"

Transcription

1 ust solve this: macroscopic Maxwell s equations Faraday: E = B t constitutive equations (here, linear media): Ampere: H = D t + (nonzero frequency) Gauss: D = ρ B = 0 D = ε E B = µ H electric permittivity ε r = ε / ε 0 = relative permittivity or dielectric constant = n 2 (square of refractive index if µ = µ 0 ) ε, µ depend on frequency (dispersion), i.e. * = convolution negligible for transparent media in narrow bandwidth magnetic permeability usually µ 0 at infrared/visible (λ ~ µm) c 2 = 1 / ε 0 µ 0 theorists: often ε 0 = µ 0 = 1 and/or ε r = ε

2 Building Blocks: Eigenfunctions Want to know what solutions exist in different regions and how they can interact: look for time-harmonic modes ~ e iωt E 1 = µ t H = ε t H iω H E + 0 iωε E First task: get rid of this mess 1 ε H = ω 2 H + constraint H = 0 eigen-operator (Hermitian for lossless/real e!) eigen-value eigen-field

3 Periodic Hermitian Eigenproblems [ G. Floquet, Sur les équations différentielles linéaries à coefficients périodiques, Ann. École Norm. Sup. 12, (1883). ] [ F. Bloch, Über die quantenmechanik der electronen in kristallgittern, Z. Physik 52, (1928). ] if eigen-operator is periodic, then Bloch-Floquet solutions: can choose: H ( x,t) = e i ( k x ωt ) H k ( x) planewave periodic envelope Corollary 1: k is conserved, i.e. no scattering of Bloch wave Corollary 2: H k given by finite unit cell, so w are discrete ω n (k)

4 Solving the Maxwell Eigenproblem Finite cell è discrete eigenvalues ω n Want to solve for ω n (k), & plot vs. all k for all n, ( + ik) 1 ( ε + ik ) H n = ω 2 n constraint: where field = H n (x) ei(k x ωt) c 2 ( + ik) H n = 0 H n Photonic Band Gap TM bands 0 1 Limit range of k: irreducible Brillouin zone 2 Limit degrees of freedom: expand H in finite basis

5 Solving the Maxwell Eigenproblem: 1 1 Limit range of k: irreducible Brillouin zone Bloch s theorem: solutions are periodic in k M first Brillouin zone = minimum k primitive cell Γ X 2π a k y k x irreducible Brillouin zone: reduced by symmetry 2 Limit degrees of freedom: expand H in finite basis

6 Solving the Maxwell Eigenproblem: 2a 1 Limit range of k: irreducible Brillouin zone 2 Limit degrees of freedom: expand H in finite basis (N) N m=1 H = H(x t ) = h m b m (x t ) finite matrix problem: solve: ˆ A H = ω 2 H Ah = ω 2 Bh inner product: f g = f * g A ml = b m Galerkin method: ˆ A b l B ml = b m b l

7 Solving the Maxwell Eigenproblem: 2b 1 Limit range of k: irreducible Brillouin zone 2 Limit degrees of freedom: expand H in finite basis must satisfy constraint: ( + ik) H = 0 Planewave (FFT) basis H(x t ) = constraint: G H G e ig x t H G ( G + k) = 0 uniform grid, periodic boundaries, simple code, O(N log N) Finite-element basis [ figure: Peyrilloux et al.,. Lightwave Tech. 21, 536 (2003) ] constraint, boundary conditions: Nédélec elements [ Nédélec, Numerische Math. 35, 315 (1980) ] nonuniform mesh, more arbitrary boundaries, complex code & mesh, O(N)

8 Solving the Maxwell Eigenproblem: 3a 1 Limit range of k: irreducible Brillouin zone 2 Limit degrees of freedom: expand H in finite basis Ah = ω 2 Bh Slow way: compute A & B, ask LAPACK for eigenvalues requires O(N 2 ) storage, O(N 3 ) time Faster way: start with initial guess eigenvector h 0 iteratively improve O(Np) storage, ~ O(Np 2 ) time for p eigenvectors (p smallest eigenvalues)

9 Solving the Maxwell Eigenproblem: 3b 1 Limit range of k: irreducible Brillouin zone 2 Limit degrees of freedom: expand H in finite basis Ah = ω 2 Bh Many iterative methods: Arnoldi, Lanczos, Davidson, acobi-davidson,, Rayleigh-quotient minimization

10 Solving the Maxwell Eigenproblem: 3c 1 Limit range of k: irreducible Brillouin zone 2 Limit degrees of freedom: expand H in finite basis Ah = ω 2 Bh Many iterative methods: Arnoldi, Lanczos, Davidson, acobi-davidson,, Rayleigh-quotient minimization for Hermitian matrices, smallest eigenvalue ω 0 minimizes: variational / min max theorem ω 0 2 = min h h * Ah h * Bh minimize by preconditioned conjugate-gradient (or )

11 a Band Diagram of 2d Model System (radius 0.2a rods, ε=12) 1 frequency ω (2πc/a) = a / λ Photonic Band Gap TM bands irreducible Brillouin zone M k Γ X 0 Γ X M Γ TM E H gap for n > ~1.75:1

12 The Iteration Scheme is Important (minimizing function of variables!) ω 0 2 = min h h * Ah h * Bh = f (h) Steepest-descent: minimize (h + α f) over α repeat Conjugate-gradient: minimize (h + α d) d is f + (stuff): conjugate to previous search dirs Preconditioned steepest descent: minimize (h + α d) d = (approximate A -1 ) f ~ Newton s method Preconditioned conjugate-gradient: minimize (h + α d) d is (approximate A -1 ) [ f + (stuff)]

13 % error The Iteration Scheme is Important (minimizing function of ~40,000 variables) E E E E E E EEEEEEEEEEEEE 1000 Ñ 100 Ñ Ñ 10 Ñ Ñ Ñ Ñ Ñ ÑÑÑÑÑ 1 ÑÑÑÑÑÑ E preconditioned Ñ conjugate-gradient no preconditioning no conjugate-gradient # iterations

Computational Nanophotonics: Band Structures & Dispersion Relations. Steven G. Johnson MIT Applied Mathematics

Computational Nanophotonics: Band Structures & Dispersion Relations. Steven G. Johnson MIT Applied Mathematics Computational Nanophotonics: Band Structures & Dispersion Relations Steven G. Johnson MIT Applied Mathematics classical electromagnetic effects can be greatly altered by λ-scale structures especially with

More information

Computational Photonics: Frequency and Time Domain Methods. Steven G. Johnson MIT Applied Mathematics

Computational Photonics: Frequency and Time Domain Methods. Steven G. Johnson MIT Applied Mathematics Computational Photonics: Frequency and Time Domain Methods Steven G. Johnson MIT Applied Mathematics Nano-photonic media (l-scale) strange waveguides & microcavities [B. Norris, UMN] [Assefa & Kolodziejski,

More information

Photonic Crystals. (or how to slow, trap, bend, split, and do other funky things to light) Uday Khankhoje, EEL207

Photonic Crystals. (or how to slow, trap, bend, split, and do other funky things to light) Uday Khankhoje, EEL207 Photonic Crystals (or how to slow, trap, bend, split, and do other funky things to light) Uday Khankhoje, EEL207 [Based on material made generous made available by S G Johnson, MIT, at http://ab-initio.mit.edu/photons/

More information

Citation for published version (APA): Sjöberg, D. (2008). Finite scale homogenization of chiral media. In [Host publication title missing] URSI.

Citation for published version (APA): Sjöberg, D. (2008). Finite scale homogenization of chiral media. In [Host publication title missing] URSI. Finite scale homogenization of chiral media Sjöberg, Daniel Published in: [Host publication title missing] Published: 2008-01-01 Link to publication Citation for published version (APA): Sjöberg, D. (2008).

More information

Photonic Crystals: Periodic Surprises in Electromagnetism. Steven G. Johnson MIT

Photonic Crystals: Periodic Surprises in Electromagnetism. Steven G. Johnson MIT Photonic Cystals: Peiodic Supises in Electomagnetism Steven G. Johnson MIT To Begin: A Catoon in 2d k scatteing planewave E, H ~ e i( k x -wt ) k = w / c = 2p l To Begin: A Catoon in 2d k a planewave E,

More information

A computer-assisted Band-Gap Proof for 3D Photonic Crystals

A computer-assisted Band-Gap Proof for 3D Photonic Crystals A computer-assisted Band-Gap Proof for 3D Photonic Crystals Henning Behnke Vu Hoang 2 Michael Plum 2 ) TU Clausthal, Institute for Mathematics, 38678 Clausthal, Germany 2) Univ. of Karlsruhe (TH), Faculty

More information

Lecture 17 Methods for System of Linear Equations: Part 2. Songting Luo. Department of Mathematics Iowa State University

Lecture 17 Methods for System of Linear Equations: Part 2. Songting Luo. Department of Mathematics Iowa State University Lecture 17 Methods for System of Linear Equations: Part 2 Songting Luo Department of Mathematics Iowa State University MATH 481 Numerical Methods for Differential Equations Songting Luo ( Department of

More information

Chapter 1 Mathematical Foundations

Chapter 1 Mathematical Foundations Computational Electromagnetics; Chapter 1 1 Chapter 1 Mathematical Foundations 1.1 Maxwell s Equations Electromagnetic phenomena can be described by the electric field E, the electric induction D, the

More information

Exact and asymptotic dispersion relations for homogenization of stratified media with two phases

Exact and asymptotic dispersion relations for homogenization of stratified media with two phases Exact and asymptotic dispersion relations for homogenization of stratified media with two phases Sjöberg, Daniel Published: 005-01-01 Link to publication Citation for published version (APA): Sjöberg,

More information

Iterative methods for Linear System

Iterative methods for Linear System Iterative methods for Linear System JASS 2009 Student: Rishi Patil Advisor: Prof. Thomas Huckle Outline Basics: Matrices and their properties Eigenvalues, Condition Number Iterative Methods Direct and

More information

Electromagnetic (EM) Waves

Electromagnetic (EM) Waves Electromagnetic (EM) Waves Short review on calculus vector Outline A. Various formulations of the Maxwell equation: 1. In a vacuum 2. In a vacuum without source charge 3. In a medium 4. In a dielectric

More information

Typical anisotropies introduced by geometry (not everything is spherically symmetric) temperature gradients magnetic fields electrical fields

Typical anisotropies introduced by geometry (not everything is spherically symmetric) temperature gradients magnetic fields electrical fields Lecture 6: Polarimetry 1 Outline 1 Polarized Light in the Universe 2 Fundamentals of Polarized Light 3 Descriptions of Polarized Light Polarized Light in the Universe Polarization indicates anisotropy

More information

E. YABLONOVITCH photonic crystals by using level set methods

E. YABLONOVITCH photonic crystals by using level set methods Appl. Phys. B 81, 235 244 (2005) DOI: 10.1007/s00340-005-1877-3 Applied Physics B Lasers and Optics C.Y. KAO 1, Maximizing band gaps in two-dimensional S. OSHER 2 E. YABLONOVITCH photonic crystals by using

More information

1 Fundamentals of laser energy absorption

1 Fundamentals of laser energy absorption 1 Fundamentals of laser energy absorption 1.1 Classical electromagnetic-theory concepts 1.1.1 Electric and magnetic properties of materials Electric and magnetic fields can exert forces directly on atoms

More information

Antennas and Propagation. Chapter 2: Basic Electromagnetic Analysis

Antennas and Propagation. Chapter 2: Basic Electromagnetic Analysis Antennas and Propagation : Basic Electromagnetic Analysis Outline Vector Potentials, Wave Equation Far-field Radiation Duality/Reciprocity Transmission Lines Antennas and Propagation Slide 2 Antenna Theory

More information

Basics of electromagnetic response of materials

Basics of electromagnetic response of materials Basics of electromagnetic response of materials Microscopic electric and magnetic field Let s point charge q moving with velocity v in fields e and b Force on q: F e F qeqvb F m Lorenz force Microscopic

More information

Overview in Images. S. Lin et al, Nature, vol. 394, p , (1998) T.Thio et al., Optics Letters 26, (2001).

Overview in Images. S. Lin et al, Nature, vol. 394, p , (1998) T.Thio et al., Optics Letters 26, (2001). Overview in Images 5 nm K.S. Min et al. PhD Thesis K.V. Vahala et al, Phys. Rev. Lett, 85, p.74 (000) J. D. Joannopoulos, et al, Nature, vol.386, p.143-9 (1997) T.Thio et al., Optics Letters 6, 197-1974

More information

We consider the Maxwell s equation with periodic coefficients

We consider the Maxwell s equation with periodic coefficients 1 Summary We consider the Maxwell s equation with periodic coefficients as it is usually done for the modeling of photonic crystals. Using Bloch/Floquet theory, the problem reduces in a standard way to

More information

DELFT UNIVERSITY OF TECHNOLOGY

DELFT UNIVERSITY OF TECHNOLOGY DELFT UNIVERSITY OF TECHNOLOGY REPORT 10-12 Large-Scale Eigenvalue Problems in Trust-Region Calculations Marielba Rojas, Bjørn H. Fotland, and Trond Steihaug ISSN 1389-6520 Reports of the Department of

More information

Comparison Of Iterative Eigenvalue Solvers For Photonic Crystal Modeling

Comparison Of Iterative Eigenvalue Solvers For Photonic Crystal Modeling UNIVERSITY OF TWENTE Comparison Of Iterative Eigenvalue Solvers For Photonic Crystal Modeling Bachelor Assignment Chairperson: Prof.Dr.Ir. J.J.W. van der Vegt Daily supervisor: Dr. M.A. Bochev External

More information

Computational EM Overview. Steven G. Johnson MIT course /8.315 Spring 2018

Computational EM Overview. Steven G. Johnson MIT course /8.315 Spring 2018 Computational EM Overview Steven G. Johnson MIT course 18.369/8.315 Spring 2018 first, some perspective Development of Classical EM Computations 1 Analytical solutions vacuum, single/double interfaces

More information

Chapter 7 Iterative Techniques in Matrix Algebra

Chapter 7 Iterative Techniques in Matrix Algebra Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition

More information

The Conjugate Gradient Method

The Conjugate Gradient Method The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large

More information

MCQs E M WAVES. Physics Without Fear.

MCQs E M WAVES. Physics Without Fear. MCQs E M WAVES Physics Without Fear Electromagnetic Waves At A Glance Ampere s law B. dl = μ 0 I relates magnetic fields due to current sources. Maxwell argued that this law is incomplete as it does not

More information

Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities

Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities Mauro Bonafini 1,2, Marcella Bonazzoli 3, Elena Gaburro 1,2, Chiara Venturini 1,3, instructor: Carlo de Falco 4 1 Department

More information

Iterative methods for Linear System of Equations. Joint Advanced Student School (JASS-2009)

Iterative methods for Linear System of Equations. Joint Advanced Student School (JASS-2009) Iterative methods for Linear System of Equations Joint Advanced Student School (JASS-2009) Course #2: Numerical Simulation - from Models to Software Introduction In numerical simulation, Partial Differential

More information

Some definitions. Math 1080: Numerical Linear Algebra Chapter 5, Solving Ax = b by Optimization. A-inner product. Important facts

Some definitions. Math 1080: Numerical Linear Algebra Chapter 5, Solving Ax = b by Optimization. A-inner product. Important facts Some definitions Math 1080: Numerical Linear Algebra Chapter 5, Solving Ax = b by Optimization M. M. Sussman sussmanm@math.pitt.edu Office Hours: MW 1:45PM-2:45PM, Thack 622 A matrix A is SPD (Symmetric

More information

Electromagnetic Modeling and Simulation

Electromagnetic Modeling and Simulation Electromagnetic Modeling and Simulation Erin Bela and Erik Hortsch Department of Mathematics Research Experiences for Undergraduates April 7, 2011 Bela and Hortsch (OSU) EM REU 2010 1 / 45 Maxwell s Equations

More information

PETROV-GALERKIN METHODS

PETROV-GALERKIN METHODS Chapter 7 PETROV-GALERKIN METHODS 7.1 Energy Norm Minimization 7.2 Residual Norm Minimization 7.3 General Projection Methods 7.1 Energy Norm Minimization Saad, Sections 5.3.1, 5.2.1a. 7.1.1 Methods based

More information

AN EFFICIENT METHOD FOR BAND STRUCTURE CALCULATIONS IN 2D PHOTONIC CRYSTALS

AN EFFICIENT METHOD FOR BAND STRUCTURE CALCULATIONS IN 2D PHOTONIC CRYSTALS AN EFFICIENT METHOD FOR BAND STRUCTURE CALCULATIONS IN 2D PHOTONIC CRYSTALS DAVID C. DOBSON Abstract. An efficient method for band structure calculations in dielectric photonic crystals is presented. The

More information

3 Constitutive Relations: Macroscopic Properties of Matter

3 Constitutive Relations: Macroscopic Properties of Matter EECS 53 Lecture 3 c Kamal Sarabandi Fall 21 All rights reserved 3 Constitutive Relations: Macroscopic Properties of Matter As shown previously, out of the four Maxwell s equations only the Faraday s and

More information

Physics 322 Midterm 2

Physics 322 Midterm 2 Physics 3 Midterm Nov 30, 015 name: Box your final answer. 1 (15 pt) (50 pt) 3 (0 pt) 4 (15 pt) total (100 pt) 1 1. (15 pt) An infinitely long cylinder of radius R whose axis is parallel to the ẑ axis

More information

Theoretische Physik 2: Elektrodynamik (Prof. A-S. Smith) Home assignment 9

Theoretische Physik 2: Elektrodynamik (Prof. A-S. Smith) Home assignment 9 WiSe 202 20.2.202 Prof. Dr. A-S. Smith Dipl.-Phys. Ellen Fischermeier Dipl.-Phys. Matthias Saba am Lehrstuhl für Theoretische Physik I Department für Physik Friedrich-Alexander-Universität Erlangen-Nürnberg

More information

Fast Eigenvalue Solutions

Fast Eigenvalue Solutions Fast Eigenvalue Solutions Techniques! Steepest Descent/Conjugate Gradient! Davidson/Lanczos! Carr-Parrinello PDF Files will be available Where HF/DFT calculations spend time Guess ρ Form H Diagonalize

More information

Numerical methods part 2

Numerical methods part 2 Numerical methods part 2 Alain Hébert alain.hebert@polymtl.ca Institut de génie nucléaire École Polytechnique de Montréal ENE6103: Week 6 Numerical methods part 2 1/33 Content (week 6) 1 Solution of an

More information

Electrodynamics I Final Exam - Part A - Closed Book KSU 2005/12/12 Electro Dynamic

Electrodynamics I Final Exam - Part A - Closed Book KSU 2005/12/12 Electro Dynamic Electrodynamics I Final Exam - Part A - Closed Book KSU 2005/12/12 Name Electro Dynamic Instructions: Use SI units. Short answers! No derivations here, just state your responses clearly. 1. (2) Write an

More information

GEOPHYSICAL INVERSE THEORY AND REGULARIZATION PROBLEMS

GEOPHYSICAL INVERSE THEORY AND REGULARIZATION PROBLEMS Methods in Geochemistry and Geophysics, 36 GEOPHYSICAL INVERSE THEORY AND REGULARIZATION PROBLEMS Michael S. ZHDANOV University of Utah Salt Lake City UTAH, U.S.A. 2OO2 ELSEVIER Amsterdam - Boston - London

More information

PHOTONIC BANDGAP FIBERS

PHOTONIC BANDGAP FIBERS UMEÅ UNIVERSITY May 11, 2010 Department of Physics Advanced Materials 7.5 ECTS PHOTONIC BANDGAP FIBERS Daba Dieudonne Diba dabadiba@gmail.com Supervisor: Andreas Sandström Abstract The constant pursuit

More information

Using the Karush-Kuhn-Tucker Conditions to Analyze the Convergence Rate of Preconditioned Eigenvalue Solvers

Using the Karush-Kuhn-Tucker Conditions to Analyze the Convergence Rate of Preconditioned Eigenvalue Solvers Using the Karush-Kuhn-Tucker Conditions to Analyze the Convergence Rate of Preconditioned Eigenvalue Solvers Merico Argentati University of Colorado Denver Joint work with Andrew V. Knyazev, Klaus Neymeyr

More information

Numerical Methods I Eigenvalue Problems

Numerical Methods I Eigenvalue Problems Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 2nd, 2014 A. Donev (Courant Institute) Lecture

More information

ELECTROMAGNETISM SUMMARY

ELECTROMAGNETISM SUMMARY Review of E and B ELECTROMAGNETISM SUMMARY (Rees Chapters 2 and 3) The electric field E is a vector function. E q o q If we place a second test charged q o in the electric field of the charge q, the two

More information

Iterative Methods for Smooth Objective Functions

Iterative Methods for Smooth Objective Functions Optimization Iterative Methods for Smooth Objective Functions Quadratic Objective Functions Stationary Iterative Methods (first/second order) Steepest Descent Method Landweber/Projected Landweber Methods

More information

Lecture 11: CMSC 878R/AMSC698R. Iterative Methods An introduction. Outline. Inverse, LU decomposition, Cholesky, SVD, etc.

Lecture 11: CMSC 878R/AMSC698R. Iterative Methods An introduction. Outline. Inverse, LU decomposition, Cholesky, SVD, etc. Lecture 11: CMSC 878R/AMSC698R Iterative Methods An introduction Outline Direct Solution of Linear Systems Inverse, LU decomposition, Cholesky, SVD, etc. Iterative methods for linear systems Why? Matrix

More information

Last Time. Social Network Graphs Betweenness. Graph Laplacian. Girvan-Newman Algorithm. Spectral Bisection

Last Time. Social Network Graphs Betweenness. Graph Laplacian. Girvan-Newman Algorithm. Spectral Bisection Eigenvalue Problems Last Time Social Network Graphs Betweenness Girvan-Newman Algorithm Graph Laplacian Spectral Bisection λ 2, w 2 Today Small deviation into eigenvalue problems Formulation Standard eigenvalue

More information

DEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix to upper-triangular

DEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix to upper-triangular form) Given: matrix C = (c i,j ) n,m i,j=1 ODE and num math: Linear algebra (N) [lectures] c phabala 2016 DEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix

More information

DELFT UNIVERSITY OF TECHNOLOGY

DELFT UNIVERSITY OF TECHNOLOGY DELFT UNIVERSITY OF TECHNOLOGY REPORT -09 Computational and Sensitivity Aspects of Eigenvalue-Based Methods for the Large-Scale Trust-Region Subproblem Marielba Rojas, Bjørn H. Fotland, and Trond Steihaug

More information

A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES

A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University

More information

Numerical Methods in Matrix Computations

Numerical Methods in Matrix Computations Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices

More information

Conjugate Gradient (CG) Method

Conjugate Gradient (CG) Method Conjugate Gradient (CG) Method by K. Ozawa 1 Introduction In the series of this lecture, I will introduce the conjugate gradient method, which solves efficiently large scale sparse linear simultaneous

More information

Topics for the Qualifying Examination

Topics for the Qualifying Examination Topics for the Qualifying Examination Quantum Mechanics I and II 1. Quantum kinematics and dynamics 1.1 Postulates of Quantum Mechanics. 1.2 Configuration space vs. Hilbert space, wave function vs. state

More information

Iterative Methods for Solving A x = b

Iterative Methods for Solving A x = b Iterative Methods for Solving A x = b A good (free) online source for iterative methods for solving A x = b is given in the description of a set of iterative solvers called templates found at netlib: http

More information

EIGIFP: A MATLAB Program for Solving Large Symmetric Generalized Eigenvalue Problems

EIGIFP: A MATLAB Program for Solving Large Symmetric Generalized Eigenvalue Problems EIGIFP: A MATLAB Program for Solving Large Symmetric Generalized Eigenvalue Problems JAMES H. MONEY and QIANG YE UNIVERSITY OF KENTUCKY eigifp is a MATLAB program for computing a few extreme eigenvalues

More information

Lecture 2 Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell

Lecture 2 Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell Lecture Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell 1. Dispersion Introduction - An electromagnetic wave with an arbitrary wave-shape

More information

Lecture 8 : Eigenvalues and Eigenvectors

Lecture 8 : Eigenvalues and Eigenvectors CPS290: Algorithmic Foundations of Data Science February 24, 2017 Lecture 8 : Eigenvalues and Eigenvectors Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Hermitian Matrices It is simpler to begin with

More information

H ( E) E ( H) = H B t

H ( E) E ( H) = H B t Chapter 5 Energy and Momentum The equations established so far describe the behavior of electric and magnetic fields. They are a direct consequence of Maxwell s equations and the properties of matter.

More information

Simulation of two dimensional photonic band gaps

Simulation of two dimensional photonic band gaps Available online at www.ilcpa.pl International Letters of Chemistry, Physics and Astronomy 5 (214) 58-88 ISSN 2299-3843 Simulation of two dimensional photonic band gaps S. E. Dissanayake, K. A. I. L. Wijewardena

More information

The amount of work to construct each new guess from the previous one should be a small multiple of the number of nonzeros in A.

The amount of work to construct each new guess from the previous one should be a small multiple of the number of nonzeros in A. AMSC/CMSC 661 Scientific Computing II Spring 2005 Solution of Sparse Linear Systems Part 2: Iterative methods Dianne P. O Leary c 2005 Solving Sparse Linear Systems: Iterative methods The plan: Iterative

More information

For the magnetic field B called magnetic induction (unfortunately) M called magnetization is the induced field H called magnetic field H =

For the magnetic field B called magnetic induction (unfortunately) M called magnetization is the induced field H called magnetic field H = To review, in our original presentation of Maxwell s equations, ρ all J all represented all charges, both free bound. Upon separating them, free from bound, we have (dropping quadripole terms): For the

More information

Title. Author(s) 牧野, 俊太郎. Issue Date DOI. Doc URL. Type. File Information /doctoral.k

Title. Author(s) 牧野, 俊太郎. Issue Date DOI. Doc URL. Type. File Information /doctoral.k Title A Study on Nonlinear Optical Devices Based on One-Di Author(s) 牧野, 俊太郎 Issue Date 2016-03-24 DOI 10.14943/doctoral.k12194 Doc URL http://hdl.handle.net/2115/61764 Type theses (doctoral) File Information

More information

Lecture 3 Fiber Optical Communication Lecture 3, Slide 1

Lecture 3 Fiber Optical Communication Lecture 3, Slide 1 Lecture 3 Optical fibers as waveguides Maxwell s equations The wave equation Fiber modes Phase velocity, group velocity Dispersion Fiber Optical Communication Lecture 3, Slide 1 Maxwell s equations in

More information

Quasi-Newton Methods

Quasi-Newton Methods Newton s Method Pros and Cons Quasi-Newton Methods MA 348 Kurt Bryan Newton s method has some very nice properties: It s extremely fast, at least once it gets near the minimum, and with the simple modifications

More information

AMS526: Numerical Analysis I (Numerical Linear Algebra)

AMS526: Numerical Analysis I (Numerical Linear Algebra) AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 19: More on Arnoldi Iteration; Lanczos Iteration Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical Analysis I 1 / 17 Outline 1

More information

P&S COMSOL Design Tool Week 3: Simulation Concept

P&S COMSOL Design Tool Week 3: Simulation Concept P&S COMSOL Design Tool Week 3: Simulation Concept Nikola Dordevic, Yannick Salamin Yannick Salamin yannick.salamin@ief.ee.ethz.ch 30.10.2017 1 Content Simulation concept - Homework Matlab examples Intro

More information

APPLIED NUMERICAL LINEAR ALGEBRA

APPLIED NUMERICAL LINEAR ALGEBRA APPLIED NUMERICAL LINEAR ALGEBRA James W. Demmel University of California Berkeley, California Society for Industrial and Applied Mathematics Philadelphia Contents Preface 1 Introduction 1 1.1 Basic Notation

More information

Photonic band structure in periodic dielectric structures

Photonic band structure in periodic dielectric structures Photonic band structure in periodic dielectric structures Mustafa Muhammad Department of Physics University of Cincinnati Cincinnati, Ohio 45221 December 4, 2001 Abstract Recent experiments have found

More information

Eigenproblems II: Computation

Eigenproblems II: Computation Eigenproblems II: Computation CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James (and Justin Solomon) CS 205A: Mathematical Methods Eigenproblems II: Computation 1 / 31 Setup A

More information

, b = 0. (2) 1 2 The eigenvectors of A corresponding to the eigenvalues λ 1 = 1, λ 2 = 3 are

, b = 0. (2) 1 2 The eigenvectors of A corresponding to the eigenvalues λ 1 = 1, λ 2 = 3 are Quadratic forms We consider the quadratic function f : R 2 R defined by f(x) = 2 xt Ax b T x with x = (x, x 2 ) T, () where A R 2 2 is symmetric and b R 2. We will see that, depending on the eigenvalues

More information

Index. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems

Index. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems Index A-conjugate directions, 83 A-stability, 171 A( )-stability, 171 absolute error, 243 absolute stability, 149 for systems of equations, 154 absorbing boundary conditions, 228 Adams Bashforth methods,

More information

Nonlinear Eigenvalue Problems: An Introduction

Nonlinear Eigenvalue Problems: An Introduction Nonlinear Eigenvalue Problems: An Introduction Cedric Effenberger Seminar for Applied Mathematics ETH Zurich Pro*Doc Workshop Disentis, August 18 21, 2010 Cedric Effenberger (SAM, ETHZ) NLEVPs: An Introduction

More information

Modelling in photonic crystal structures

Modelling in photonic crystal structures Modelling in photonic crystal structures Kersten Schmidt MATHEON Nachwuchsgruppe Multiscale Modelling and Scientific Computing with PDEs in collaboration with Dirk Klindworth (MATHEON, TU Berlin) Holger

More information

Motivation: Sparse matrices and numerical PDE's

Motivation: Sparse matrices and numerical PDE's Lecture 20: Numerical Linear Algebra #4 Iterative methods and Eigenproblems Outline 1) Motivation: beyond LU for Ax=b A little PDE's and sparse matrices A) Temperature Equation B) Poisson Equation 2) Splitting

More information

Absorption suppression in photonic crystals

Absorption suppression in photonic crystals PHYSICAL REVIEW B 77, 442 28 Absorption suppression in photonic crystals A. Figotin and I. Vitebskiy Department of Mathematics, University of California at Irvine, Irvine, California 92697, USA Received

More information

Lecture 21 Reminder/Introduction to Wave Optics

Lecture 21 Reminder/Introduction to Wave Optics Lecture 1 Reminder/Introduction to Wave Optics Program: 1. Maxwell s Equations.. Magnetic induction and electric displacement. 3. Origins of the electric permittivity and magnetic permeability. 4. Wave

More information

A Review of Basic Electromagnetic Theories

A Review of Basic Electromagnetic Theories A Review of Basic Electromagnetic Theories Important Laws in Electromagnetics Coulomb s Law (1785) Gauss s Law (1839) Ampere s Law (1827) Ohm s Law (1827) Kirchhoff s Law (1845) Biot-Savart Law (1820)

More information

Phase field method to optimize dielectric devices for electromagnetic wave propagation

Phase field method to optimize dielectric devices for electromagnetic wave propagation Phase field method to optimize dielectric devices for electromagnetic wave propagation Akihiro Takezawa 1,, Mitsuru Kitamura 1 a Division of Mechanical Systems and Applied Mechanics, Institute of Engineering,

More information

Project: Vibration of Diatomic Molecules

Project: Vibration of Diatomic Molecules Project: Vibration of Diatomic Molecules Objective: Find the vibration energies and the corresponding vibrational wavefunctions of diatomic molecules H 2 and I 2 using the Morse potential. equired Numerical

More information

Notes for CS542G (Iterative Solvers for Linear Systems)

Notes for CS542G (Iterative Solvers for Linear Systems) Notes for CS542G (Iterative Solvers for Linear Systems) Robert Bridson November 20, 2007 1 The Basics We re now looking at efficient ways to solve the linear system of equations Ax = b where in this course,

More information

Preface to the Second Edition. Preface to the First Edition

Preface to the Second Edition. Preface to the First Edition n page v Preface to the Second Edition Preface to the First Edition xiii xvii 1 Background in Linear Algebra 1 1.1 Matrices................................. 1 1.2 Square Matrices and Eigenvalues....................

More information

Institut de Recherche MAthématique de Rennes

Institut de Recherche MAthématique de Rennes LMS Durham Symposium: Computational methods for wave propagation in direct scattering. - July, Durham, UK The hp version of the Weighted Regularization Method for Maxwell Equations Martin COSTABEL & Monique

More information

Lecture 5 - Electromagnetic Waves IV 19

Lecture 5 - Electromagnetic Waves IV 19 Lecture 5 - Electromagnetic Waves IV 9 5. Electromagnetic Waves IV 5.. Symmetry in EM In applications, we often have symmetry in the structures we are interested in. For example, the slab waveguide we

More information

Matrix Algorithms. Volume II: Eigensystems. G. W. Stewart H1HJ1L. University of Maryland College Park, Maryland

Matrix Algorithms. Volume II: Eigensystems. G. W. Stewart H1HJ1L. University of Maryland College Park, Maryland Matrix Algorithms Volume II: Eigensystems G. W. Stewart University of Maryland College Park, Maryland H1HJ1L Society for Industrial and Applied Mathematics Philadelphia CONTENTS Algorithms Preface xv xvii

More information

arxiv: v1 [physics.class-ph] 8 Apr 2019

arxiv: v1 [physics.class-ph] 8 Apr 2019 Representation Independent Boundary Conditions for a Piecewise-Homogeneous Linear Magneto-dielectric Medium arxiv:1904.04679v1 [physics.class-ph] 8 Apr 019 Michael E. Crenshaw 1 Charles M. Bowden Research

More information

Polynomial Chaos Approach for Maxwell s Equations in Dispersive Media

Polynomial Chaos Approach for Maxwell s Equations in Dispersive Media Polynomial Chaos Approach for Maxwell s Equations in Dispersive Media Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 15, 2013 Prof. Gibson (OSU) PC-FDTD

More information

Electromagnetic wave propagation. ELEC 041-Modeling and design of electromagnetic systems

Electromagnetic wave propagation. ELEC 041-Modeling and design of electromagnetic systems Electromagnetic wave propagation ELEC 041-Modeling and design of electromagnetic systems EM wave propagation In general, open problems with a computation domain extending (in theory) to infinity not bounded

More information

Nanomaterials and their Optical Applications

Nanomaterials and their Optical Applications Nanomaterials and their Optical Applications Winter Semester 2012 Lecture 08 rachel.grange@uni-jena.de http://www.iap.uni-jena.de/multiphoton Outline: Photonic crystals 2 1. Photonic crystals vs electronic

More information

CHAPTER 2. COULOMB S LAW AND ELECTRONIC FIELD INTENSITY. 2.3 Field Due to a Continuous Volume Charge Distribution

CHAPTER 2. COULOMB S LAW AND ELECTRONIC FIELD INTENSITY. 2.3 Field Due to a Continuous Volume Charge Distribution CONTENTS CHAPTER 1. VECTOR ANALYSIS 1. Scalars and Vectors 2. Vector Algebra 3. The Cartesian Coordinate System 4. Vector Cartesian Coordinate System 5. The Vector Field 6. The Dot Product 7. The Cross

More information

EAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science

EAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Multidimensional Unconstrained Optimization Suppose we have a function f() of more than one

More information

Phonons and lattice dynamics

Phonons and lattice dynamics Chapter Phonons and lattice dynamics. Vibration modes of a cluster Consider a cluster or a molecule formed of an assembly of atoms bound due to a specific potential. First, the structure must be relaxed

More information

Here is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J

Here is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J Class Notes 4: THE SPECTRAL RADIUS, NORM CONVERGENCE AND SOR. Math 639d Due Date: Feb. 7 (updated: February 5, 2018) In the first part of this week s reading, we will prove Theorem 2 of the previous class.

More information

Numerical Methods - Numerical Linear Algebra

Numerical Methods - Numerical Linear Algebra Numerical Methods - Numerical Linear Algebra Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Numerical Linear Algebra I 2013 1 / 62 Outline 1 Motivation 2 Solving Linear

More information

EAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science

EAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Taylor s Theorem Can often approximate a function by a polynomial The error in the approximation

More information

A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation

A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation Tao Zhao 1, Feng-Nan Hwang 2 and Xiao-Chuan Cai 3 Abstract In this paper, we develop an overlapping domain decomposition

More information

Let s consider nonrelativistic electrons. A given electron follows Newton s law. m v = ee. (2)

Let s consider nonrelativistic electrons. A given electron follows Newton s law. m v = ee. (2) Plasma Processes Initial questions: We see all objects through a medium, which could be interplanetary, interstellar, or intergalactic. How does this medium affect photons? What information can we obtain?

More information

Left-handed materials: Transfer matrix method studies

Left-handed materials: Transfer matrix method studies Left-handed materials: Transfer matrix method studies Peter Markos and C. M. Soukoulis Outline of Talk What are Metamaterials? An Example: Left-handed Materials Results of the transfer matrix method Negative

More information

DELFT UNIVERSITY OF TECHNOLOGY

DELFT UNIVERSITY OF TECHNOLOGY DELFT UNIVERSITY OF TECHNOLOGY REPORT 16-02 The Induced Dimension Reduction method applied to convection-diffusion-reaction problems R. Astudillo and M. B. van Gijzen ISSN 1389-6520 Reports of the Delft

More information

Modelling and design of complete photonic band gaps in two-dimensional photonic crystals

Modelling and design of complete photonic band gaps in two-dimensional photonic crystals PRAMANA c Indian Academy of Sciences Vol. 70, No. 1 journal of January 2008 physics pp. 153 161 Modelling and design of complete photonic band gaps in two-dimensional photonic crystals YOGITA KALRA and

More information

Iterative Methods for Linear Systems of Equations

Iterative Methods for Linear Systems of Equations Iterative Methods for Linear Systems of Equations Projection methods (3) ITMAN PhD-course DTU 20-10-08 till 24-10-08 Martin van Gijzen 1 Delft University of Technology Overview day 4 Bi-Lanczos method

More information

Photonic/Plasmonic Structures from Metallic Nanoparticles in a Glass Matrix

Photonic/Plasmonic Structures from Metallic Nanoparticles in a Glass Matrix Excerpt from the Proceedings of the COMSOL Conference 2008 Hannover Photonic/Plasmonic Structures from Metallic Nanoparticles in a Glass Matrix O.Kiriyenko,1, W.Hergert 1, S.Wackerow 1, M.Beleites 1 and

More information

Electromagnetic Waves Across Interfaces

Electromagnetic Waves Across Interfaces Lecture 1: Foundations of Optics Outline 1 Electromagnetic Waves 2 Material Properties 3 Electromagnetic Waves Across Interfaces 4 Fresnel Equations 5 Brewster Angle 6 Total Internal Reflection Christoph

More information

Eigenvalue Problems in Surface Acoustic Wave Filter Simulations

Eigenvalue Problems in Surface Acoustic Wave Filter Simulations Eigenvalue Problems in Surface Acoustic Wave Filter Simulations S. Zaglmayr, J. Schöberl, U. Langer FWF Start Project Y-192 3D hp-finite Elements: Fast Solvers and Adaptivity JKU + RICAM, Linz in collaboration

More information