Pseudospectral Methods

Slides:



Advertisements
Similar presentations
Finite Difference Discretization of Hyperbolic Equations: Linear Problems Lectures 8, 9 and 10.
Advertisements

Maria Ugryumova Direct Solution Techniques in Spectral Methods CASA Seminar, 13 December 2007.
Johann Radon Institute for Computational and Applied Mathematics Linz, Österreich 15. März 2004.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Point-wise Discretization Errors in Boundary Element Method for Elasticity Problem Bart F. Zalewski Case Western Reserve University Robert L. Mullen Case.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
Modelling techniques and applications Qing Tan EPFL-STI-IMT-OPTLab
MATH 685/ CSI 700/ OR 682 Lecture Notes
BVP Weak Formulation Weak Formulation ( variational formulation) where Multiply equation (1) by and then integrate over the domain Green’s theorem gives.
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
Consider the initial boundary value problem Weak Formulation Matrix Form Semidiscrete problem.
Pseudospectral Methods Sahar Sargheini Laboratory of Electromagnetic Fields and Microwave Electronics (IFH) ETHZ 1 7th Workshop on Numerical Methods for.
Weak Formulation ( variational formulation)
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
Fourier Theory and its Application to Vision
ECIV 720 A Advanced Structural Mechanics and Analysis
بيانات الباحث الإ سم : عبدالله حسين زكي الدرجات العلمية : 1- بكالوريوس هندسة الطيران – جامعة القاهرة - بتقدير جيد جداً مع مرتبة الشرف 2- ماجستير في الرياضيات.
Lesson 5 Method of Weighted Residuals. Classical Solution Technique The fundamental problem in calculus of variations is to obtain a function f(x) such.
+ Lens Effect with Photonic Crystals Student “#3” ECEN 5616 Final Project Presentation
Pseudospectral Methods
1/9/2007Bilkent University, Physics Department1 Supercontinuum Light Generation in Nano- and Micro-Structured Fibers Mustafa Yorulmaz Bilkent University.
Function approximation: Fourier, Chebyshev, Lagrange
Reduced-order modeling of stochastic transport processes Materials Process Design and Control Laboratory Swagato Acharjee and Nicholas Zabaras Materials.
Orthogonal Functions Numerical Methods in Geophysics Function Approximation The Problem we are trying to approximate a function f(x) by another function.
1 A Domain Decomposition Analysis of a Nonlinear Magnetostatic Problem with 100 Million Degrees of Freedom H.KANAYAMA *, M.Ogino *, S.Sugimoto ** and J.Zhao.
Numerical ElectroMagnetics & Semiconductor Industrial Applications Ke-Ying Su Ph.D. National Central University Department of Mathematics 12 2D-NUFFT &
Numerical ElectroMagnetics & Semiconductor Industrial Applications Ke-Ying Su Ph.D. National Central University Department of Mathematics 11 NUFFT & Applications.
Grating reconstruction forward modeling part Mark van Kraaij CASA PhD-day Tuesday 13 November 2007.
Finite Element Method.
MA5251: Spectral Methods & Applications
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Fourier TheoryModern Seismology – Data processing and inversion 1 Fourier Series and Transforms Orthogonal functions Fourier Series Discrete Fourier Series.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
Chapter 5: Numerical Methods in Heat Transfer
Introduction to Level Set Methods: Part II
1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu
Modeling particle diffusion in laminar tube flow with spectral collocation C. M. THIBEAULT, UNIVERSITY OF NEVADA, RENO F. C. HARRIS JR., UNIVERSITY OF.
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
AMS 691 Special Topics in Applied Mathematics Lecture 8
MULTIFUNCTIONAL COLLABORATIVE MODELING AND ANALYSIS METHODS IN ENGINEERING SCIENCE Jonathan B. Ransom NASA Langley Research Center Mail Stop 240, Hampton,
Mengyu Wang1, Christian Engström1,2,
3/23/05ME 2591 Numerical Methods in Heat Conduction Reference: Incropera & DeWitt, Chapter 4, sections Chapter 5, section 5.9.
Application of Finite Element Methods to Photonic Crystal Modelling B.P. Hiett D. Beckett, S.J. Cox, J. Generowicz, M. Molinari, K.S. Thomas High Performance.
Power Series Chapter 12.8,12.9. Basic Definitions: A power series looks like: All the techniques for testing convergence apply but now we are interesting.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
Continuous-time Fourier Series Prof. Siripong Potisuk.
photonic band structure, Pi-Gang Luan & Wave Engineering Lab
PDE Methods for Image Restoration
By Dr. A. Ranjbaran, Associate Professor
Problem statement: parametrized weak form
Chapter 30.
ივანე ჯავახიშვილის სახელობის
FOURIER THEORY.
Sahar Sargheini, Alberto Paganini, Ralf Hiptmair, Christian Hafner
Date of download: 1/23/2018 Copyright © ASME. All rights reserved.
Convergence in Computational Science
Stevens Institute of Technology West Point Military Academy
Analytical Tools in ME Course Objectives
Advanced finite element method
From electrons to photons: Quantum-inspired modeling in nanophotonics
Investigators Tony Johnson, T. V. Hromadka II and Steve Horton
Fourier Analysis Lecture-8 Additional chapters of mathematics
Procedures in deriving element equations (General field problems)
ANSWER THE FOLLOWING BRIEFLY BUT COMPREHENSIVELY.
Comparison of CFEM and DG methods
Chebyshev Spectral Method with Domain Decomposition
The Method of Moments Lf = g where L is a linear operator
Virtual Optical Experiments for Macroscopic Light Scattering Problems
An optimized implicit finite-difference scheme for the two-dimensional Helmholtz equation Zhaolun Liu Next, I will give u an report about the “”
Atilla Ozgur Cakmak, PhD
Presentation transcript:

Pseudospectral Methods Sahar Sargheini Laboratory of Electromagnetic Fields and Microwave Electronics (IFH) ETHZ 7th Workshop on Numerical Methods for Optical Nano Structures, ETH Zurich, July 4-6, 2011

Pseudospectral Methods Numerical methods for solving PDEs Approximate the differential operatore Approximate the solution Finite difference Spectral methods

Pseudospectral Methods Weighted residues Pseudospectral or Collocation method of selected points Galerkin method Least square

Pseudospectral Methods Finite Elements Method: Finite Difference Method: Pseudospectral Methods N point method

Pseudospectral Methods Created by Kreiss and Oliger in 1972. Were first introduced to the electromagnetic community around 1996 by Liu. Error Memory usage and time consumption will be reduced significantly Infinite order / Exponential convergence

Pseudospectral Methods Basis functions Periodic functions Non periodic functions Trigonometric Chebyshev or Legendre Semi-Infinite functions Infinite functions Laguerre Hermite

Fourier PSFD

Fourier PSFD Liu extended the pseudospectral methods to the frequency domain (2002). All proposed PSFD methods used Chebyshev basis functions. However for periodic structures, trigonometric basis functions will be much more suitable. In addition,using trigonometric functions, we can benefit from characteristics of Fourier series, and that is why we call this method Fourier PSFD Conventional single-domain PSFD methods suffer from staircasing error. This error will not be reduced unless the number of discretization points increases. To overcome this difficulty in a multidomain method, curved geometries should be divided into several subdomains whereas this method is complicated and time consuming to some extend. We used a new technique to overcome the staircasing error in a single-domain PSFD method. We formulate the constitutive relations with the help of a convolution in the spatial frequency domain.

Fourier PSFD Constitutive relation Bloch-Floquet: Periodic functions Conventional PSFD method Conventional PSFD method C-PSFD method C-PSFD method

Fourier PSFD Photonic crystals TMz mods TEz mods C-PSFD: 10×10 Error: Second band at the M point of the first Brillouin zone Conventional PSFD: 6×6

Fourier PSFD Photonic crystals TMz modes Error: Second band at the M point of the first Brillouin zone C-PSFD: 8×8

Fourier PSFD Photonic crystals TMz modes C-PSFD: 12×12 Error: seventeenth band at

Fourier PSFD Left-handed binary grating

Fourier PSFD Left-handed binary grating

Thank you for your attention