High Frequency Wave Scattering

Size: px
Start display at page:

Download "High Frequency Wave Scattering"

Transcription

1 High Frequency Wave Scattering University of Reading March 21st, 2006

2 - Scattering theory What is the effect of obstacles or inhomogeneities on an incident wave?

3 - Scattering theory What is the effect of obstacles or inhomogeneities on an incident wave? Direct problem: Compute scattered field when incident field and scattering obstacle are known. Inverse problem: Compute shape / properties of scatterer when scattered field is known.

4 Applications High frequency scattering High frequency acoustics aircraft noise, road vehicle noise Geophysics prospecting for hydrocarbons, understanding seismic processes Non destructive testing scanning for tumours, archaeological surveys Electromagnetic scattering radar cross sections, mobile telephones

5 Mathematical formulation for time harmonic waves With time harmonic waves, propagation of sound in a homogeneous media is mathematically described by the Helmholtz equation: u + k 2 u = 0, where the wavenumber k is proportional to frequency.

6 Difficulties at high frequencies Standard schemes for scattering problems become prohibitively expensive as k.

7 Difficulties at high frequencies Standard schemes for scattering problems become prohibitively expensive as k. For standard finite element or boundary element methods, the rule of thumb in the literature is a requirement for ten elements per wavelength.

8 Difficulties at high frequencies Standard schemes for scattering problems become prohibitively expensive as k. For standard finite element or boundary element methods, the rule of thumb in the literature is a requirement for ten elements per wavelength. The total number of degrees of freedom thus increases with at least O(k) in 2D, O(k 2 ) in 3D.

9 Difficulties at high frequencies Standard schemes for scattering problems become prohibitively expensive as k. For standard finite element or boundary element methods, the rule of thumb in the literature is a requirement for ten elements per wavelength. The total number of degrees of freedom thus increases with at least O(k) in 2D, O(k 2 ) in 3D. This leads to large systems of equations to be solved when the wavelength is small.

10 First difficulty - local errors To accurately model a wave potential the rule of thumb is 10 elements per wave length. This is expensive for high wavenumbers.

11 Second difficulty - pollution errors Additional error caused by innacurate modelling of wavelength - can build up across numerical model.

12 To date High frequency scattering Many ingenious schemes in literature Improved performance at high frequencies. Very little error analysis.

13 To date High frequency scattering Many ingenious schemes in literature Improved performance at high frequencies. Very little error analysis. Recently: For a specific problem of acoustic scattering by a planar surface of piecewise constant impedance, we developed a numerical method, complete with rigorous error analysis, demonstrating a convergence rate independent of the wavenumber k. We have extended the ideas to scattering by convex polygons, with logarithmic dependence on k.

14 u + k 2 u = 0 u i, incident wave u = 0 x 2 obstacle D Γ x 1

15 u + k 2 u = 0 u i, incident wave u = 0 x 2 obstacle D Γ x 1 Green s representation theorem: u(x) = u i (x) Φ(x, y) u (y) ds(y), x D. Γ n

16 u + k 2 u = 0 u i, incident wave u = 0 x 2 obstacle D Γ x 1 Green s representation theorem: u(x) = u i (x) Γ 1 ( u Φ(x, y) 2 n (x)+ Γ n(x) Φ(x, y) u (y) ds(y), x D. n ) u + iηφ(x, y) (y) ds(y) = f (x), x Γ. n

17 Scattering by a square, side length 2π Plot of 1 k u n for k = 10 and k = 640

18 Step 1 - subtract off leading order behaviour as k On each side of polygon u = u i + u r + u d.

19 Step 1 - subtract off leading order behaviour as k On each side of polygon u = u i + u r + u d. For a straight line segment we know u r explicitly.

20 Step 1 - subtract off leading order behaviour as k On each side of polygon u = u i + u r + u d. For a straight line segment we know u r explicitly. As k, { u u i n Ψ := n + ur n = 2 ui n on lit sides 0 on shadow sides.

21 Scattering by a square, side length 2π Plot of φ := 1 k ( u n Ψ) for k = 10 and k = 640

22 Step 2 - express φ as a product of oscillatory and non-oscillatory functions Where Γ = n =1 Γ, with n the number of sides of the polygon, we write φ(s) = e iks v + (s) + e iks v (s), x(s) Γ, = 1,..., n.

23 Step 2 - express φ as a product of oscillatory and non-oscillatory functions Where Γ = n =1 Γ, with n the number of sides of the polygon, we write φ(s) = e iks v + (s) + e iks v (s), x(s) Γ, = 1,..., n. We can show that k m v + 1 (m) (s) Cm (ks) 1/2 m, for ks 1,

24 Step 2 - express φ as a product of oscillatory and non-oscillatory functions Where Γ = n =1 Γ, with n the number of sides of the polygon, we write φ(s) = e iks v + (s) + e iks v (s), x(s) Γ, = 1,..., n. We can show that k m v + 1 (m) (s) Cm (ks) 1/2 m, for ks 1, and (by separation of variables local to corner) k m v + 1 (m) (s) Cm (ks) α m, for ks 1, where α < 1/2 depends on the corner angle.

25 Approximation scheme Thus approximate φ(s) = e iks v + (s) + e iks v (s), x(s) Γ, = 1,..., n,

26 Approximation scheme Thus approximate φ(s) = e iks v + (s) + e iks v (s), x(s) Γ, = 1,..., n, where V + e iks V + (s) + e iks V (s), x(s) Γ, = 1,..., n, and V are piecewise polynomials on graded meshes.

27 Approximation scheme Thus approximate φ(s) = e iks v + (s) + e iks v (s), x(s) Γ, = 1,..., n, where V + e iks V + (s) + e iks V (s), x(s) Γ, = 1,..., n, and V are piecewise polynomials on graded meshes.

28 Approximation scheme Thus approximate φ(s) = e iks v + (s) + e iks v (s), x(s) Γ, = 1,..., n, where V + e iks V + (s) + e iks V (s), x(s) Γ, = 1,..., n, and V are piecewise polynomials on graded meshes.

29 Error estimate for Galerkin boundary element method Theorem There exists a constant C p > 0, independent of k, such that for N N k 1/2 φ φ NG 2 C p sup u(x) n1/2 (1 + log 1/2 (kl/n)) x D N p+1. N degrees of freedom p =polynomial degree L = max side length n = number of sides of polygon

30 Numerical results High frequency scattering Example: scattering by a square of side length 2π, so each side is k wavelengths long. video for the case k = 5

31 Relative L 2 errors, various k, N = 64 k M N φ φ NG 2 / φ 2 COND

32 Ongoing research High frequency scattering Multiple scattering (many obstacles) Non-convex polygons Obstacles with curved surfaces Three-dimensional scattering problems Electromagnetic scattering.

Numerical-Asymptotic Approximation at High Frequency

Numerical-Asymptotic Approximation at High Frequency Numerical-Asymptotic Approximation at High Frequency University of Reading Mathematical and Computational Aspects of Maxwell s Equations Durham, July 12th 2016 Our group on HF stuff in Reading Steve Langdon,

More information

Light scattering by penetrable convex polygons

Light scattering by penetrable convex polygons University of Reading School of Mathematical and Physical Sciences Light scattering by penetrable convex polygons Samuel Groth August 2011 This dissertation is for a joint MSc in the Departments of Mathematics

More information

A HIGH-FREQUENCY BEM FOR 3D ACOUSTIC SCATTERING

A HIGH-FREQUENCY BEM FOR 3D ACOUSTIC SCATTERING A HIGH-FREQUENCY BEM FOR 3D ACOUSTIC SCATTERING Jonathan A. Hargreaves and Yiu W. Lam Acoustics Research Centre, University of Salford, Salford, M5 4WT, UK e-mail: j.a.hargreaves@salford.ac.uk Stephen

More information

A collocation method for high frequency scattering by convex polygons

A collocation method for high frequency scattering by convex polygons A collocation method for high frequency scattering by convex polygons S. Arden 1, S. N. Chandler-Wilde, S. Langdon,2 Department of Mathematics, University of Reading, Whiteknights, PO Box 220, Berkshire

More information

A hybrid numerical-asymptotic boundary element method for high frequency scattering by penetrable convex polygons

A hybrid numerical-asymptotic boundary element method for high frequency scattering by penetrable convex polygons A hybrid numerical-asymptotic boundary element method for high frequency scattering by penetrable convex polygons arxiv:1704.07745v4 [math.na] 14 Dec 2017 S. P. Groth a, D. P. Hewett b and S. Langdon a

More information

A high frequency boundary element method for scattering by penetrable convex polygons

A high frequency boundary element method for scattering by penetrable convex polygons School of Mathematical, Physical and Computational Sciences Department of Mathematics and Statistics Preprint MPCS-2017-06 9 May 2017 A high frequency boundary element method for scattering by penetrable

More information

A fast direct solver for high frequency scattering from a cavity in two dimensions

A fast direct solver for high frequency scattering from a cavity in two dimensions 1/31 A fast direct solver for high frequency scattering from a cavity in two dimensions Jun Lai 1 Joint work with: Leslie Greengard (CIMS) Sivaram Ambikasaran (CIMS) Workshop on fast direct solver, Dartmouth

More information

Timo Lähivaara, Tomi Huttunen, Simo-Pekka Simonaho University of Kuopio, Department of Physics P.O.Box 1627, FI-70211, Finland

Timo Lähivaara, Tomi Huttunen, Simo-Pekka Simonaho University of Kuopio, Department of Physics P.O.Box 1627, FI-70211, Finland Timo Lähivaara, Tomi Huttunen, Simo-Pekka Simonaho University of Kuopio, Department of Physics P.O.Box 627, FI-72, Finland timo.lahivaara@uku.fi INTRODUCTION The modeling of the acoustic wave fields often

More information

STUDY OF A DIRECT SAMPLING METHOD FOR THE INVERSE MEDIUM SCATTERING PROBLEM

STUDY OF A DIRECT SAMPLING METHOD FOR THE INVERSE MEDIUM SCATTERING PROBLEM Michigan Technological University Digital Commons @ Michigan Tech Dissertations, Master's Theses and Master's Reports - Open Dissertations, Master's Theses and Master's Reports 2014 STUDY OF A DIRECT SAMPLING

More information

Department of Mathematics and Statistics

Department of Mathematics and Statistics School of Mathematical and Physical Sciences Department of Mathematics and Statistics Preprint MPS-2013-02 28 January 2013 Hybrid numerical-asymptotic approximation for high frequency scattering by penetrable

More information

A Level Set-Based Topology Optimization Method For Three-Dimensional Acoustic Problems Using Fast Multipole Boundary Element Method

A Level Set-Based Topology Optimization Method For Three-Dimensional Acoustic Problems Using Fast Multipole Boundary Element Method 9 th World Congress on Structural and Multidisciplinary Optimization June 13-17, 2011, Shizuoka, Japan A Level Set-Based Topology Optimization Method For Three-imensional Acoustic Problems Using Fast Multipole

More information

APPROXIMATING PDE s IN L 1

APPROXIMATING PDE s IN L 1 APPROXIMATING PDE s IN L 1 Veselin Dobrev Jean-Luc Guermond Bojan Popov Department of Mathematics Texas A&M University NONLINEAR APPROXIMATION TECHNIQUES USING L 1 Texas A&M May 16-18, 2008 Outline 1 Outline

More information

P052 3D Modeling of Acoustic Green's Function in Layered Media with Diffracting Edges

P052 3D Modeling of Acoustic Green's Function in Layered Media with Diffracting Edges P052 3D Modeling of Acoustic Green's Function in Layered Media with Diffracting Edges M. Ayzenberg* (Norwegian University of Science and Technology, A. Aizenberg (Institute of Petroleum Geology and Geophysics,

More information

Journal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp

Journal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp Journal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp. 59 74 SOLID MECHANICS WAVE PROPAGATION DUE TO AN EMBEDDED SEISMIC SOURCE IN A GRADED HALF-PLANE WITH RELIEF PECULIARITIES.

More information

Effects of multi-scale velocity heterogeneities on wave-equation migration Yong Ma and Paul Sava, Center for Wave Phenomena, Colorado School of Mines

Effects of multi-scale velocity heterogeneities on wave-equation migration Yong Ma and Paul Sava, Center for Wave Phenomena, Colorado School of Mines Effects of multi-scale velocity heterogeneities on wave-equation migration Yong Ma and Paul Sava, Center for Wave Phenomena, Colorado School of Mines SUMMARY Velocity models used for wavefield-based seismic

More information

Surface Parameterization

Surface Parameterization Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping

More information

APPLICATION OF MATLAB IN SEISMIC INTERFEROMETRY FOR SEISMIC SOURCE LOCATION AND INTERPOLATION OF TWO DIMENSIONAL OCEAN BOTTOM SEISMIC DATA.

APPLICATION OF MATLAB IN SEISMIC INTERFEROMETRY FOR SEISMIC SOURCE LOCATION AND INTERPOLATION OF TWO DIMENSIONAL OCEAN BOTTOM SEISMIC DATA. APPLICATION OF MATLAB IN SEISMIC INTERFEROMETRY FOR SEISMIC SOURCE LOCATION AND INTERPOLATION OF TWO DIMENSIONAL OCEAN BOTTOM SEISMIC DATA. BY: ISAAC KUMA YEBOAH. Department of Engineering, Regent University

More information

Inverse Scattering. Brad Nelson 3/9/2012 Math 126 Final Project

Inverse Scattering. Brad Nelson 3/9/2012 Math 126 Final Project Inverse Scattering Brad Nelson /9/ Math 6 Final Project This paper investigates the ability to determine the boundary of an unknown object scattering waves using three different scenarios. In the first,

More information

Audio acoustic modeling using full-wave methods

Audio acoustic modeling using full-wave methods Acoustics 8 Paris Audio acoustic modeling using full-wave methods Timo Lahivaara, Tomi Huttunen and Simo-Pekka Simonaho University of Kuopio, P.O.Box 1627, 7211 Kuopio, Finland simo-pekka.simonaho@uku.fi

More information

Mathematics of Multidimensional Seismic Imaging, Migration, and Inversion

Mathematics of Multidimensional Seismic Imaging, Migration, and Inversion N. Bleistein J.K. Cohen J.W. Stockwell, Jr. Mathematics of Multidimensional Seismic Imaging, Migration, and Inversion With 71 Illustrations Springer Contents Preface List of Figures vii xxiii 1 Multidimensional

More information

Draw a diagram showing the fibre and the path of the ray of light. Describe one use of optical fibres in medicine. You may draw a diagram.

Draw a diagram showing the fibre and the path of the ray of light. Describe one use of optical fibres in medicine. You may draw a diagram. 1 (a) (i) A ray of light passes through a length of curved optical fibre. Draw a diagram showing the fibre and the path of the ray of light. [1] Describe one use of optical fibres in medicine. You may

More information

Shape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011

Shape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011 CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,

More information

f. (5.3.1) So, the higher frequency means the lower wavelength. Visible part of light spectrum covers the range of wavelengths from

f. (5.3.1) So, the higher frequency means the lower wavelength. Visible part of light spectrum covers the range of wavelengths from Lecture 5-3 Interference and Diffraction of EM Waves During our previous lectures we have been talking about electromagnetic (EM) waves. As we know, harmonic waves of any type represent periodic process

More information

A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems

A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems Veysel Demir vdemir@olemiss.edu Mohamed Al Sharkawy malshark@olemiss.edu Atef Z. Elsherbeni atef@olemiss.edu Abstract

More information

GG450 4/5/2010. Today s material comes from p and in the text book. Please read and understand all of this material!

GG450 4/5/2010. Today s material comes from p and in the text book. Please read and understand all of this material! GG450 April 6, 2010 Seismic Reflection I Today s material comes from p. 32-33 and 81-116 in the text book. Please read and understand all of this material! Back to seismic waves Last week we talked about

More information

A least-squares shot-profile application of time-lapse inverse scattering theory

A least-squares shot-profile application of time-lapse inverse scattering theory A least-squares shot-profile application of time-lapse inverse scattering theory Mostafa Naghizadeh and Kris Innanen ABSTRACT The time-lapse imaging problem is addressed using least-squares shot-profile

More information

Polyhedra inscribed in a hyperboloid & AdS geometry. anti-de Sitter geometry.

Polyhedra inscribed in a hyperboloid & AdS geometry. anti-de Sitter geometry. Polyhedra inscribed in a hyperboloid and anti-de Sitter geometry. Jeffrey Danciger 1 Sara Maloni 2 Jean-Marc Schlenker 3 1 University of Texas at Austin 2 Brown University 3 University of Luxembourg AMS

More information

Mar. 20 Math 2335 sec 001 Spring 2014

Mar. 20 Math 2335 sec 001 Spring 2014 Mar. 20 Math 2335 sec 001 Spring 2014 Chebyshev Polynomials Definition: For an integer n 0 define the function ( ) T n (x) = cos n cos 1 (x), 1 x 1. It can be shown that T n is a polynomial of degree n.

More information

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting Index Algebraic equations solution by Kaczmarz method, 278 Algebraic reconstruction techniques, 283-84 sequential, 289, 293 simultaneous, 285-92 Algebraic techniques reconstruction algorithms, 275-96 Algorithms

More information

2.5 D BEM modelisation of ground structure interaction

2.5 D BEM modelisation of ground structure interaction paper ID: 510/p.1 2.5 D BEM modelisation of ground structure interaction Philippe JEAN CSTB, 24 rue Joseph Fourier, 38400 Saint Martin d Hères, France, jean@cstb.fr 2.5 D Green functions of continuous

More information

Modeling the Acoustic Scattering from Axially Symmetric Fluid, Elastic, and Poroelastic Objects due to Nonsymmetric Forcing Using COMSOL Multiphysics

Modeling the Acoustic Scattering from Axially Symmetric Fluid, Elastic, and Poroelastic Objects due to Nonsymmetric Forcing Using COMSOL Multiphysics Modeling the Acoustic Scattering from Axially Symmetric Fluid, Elastic, and Poroelastic Objects due to Nonsymmetric Forcing Using COMSOL Multiphysics Anthony L. Bonomo *1 and Marcia J. Isakson 1 1 Applied

More information

NUMERICAL MODELING OF ACOUSTIC WAVES IN 2D-FREQUENCY DOMAINS

NUMERICAL MODELING OF ACOUSTIC WAVES IN 2D-FREQUENCY DOMAINS Copyright 2013 by ABCM NUMERICAL MODELING OF ACOUSTIC WAVES IN 2D-FREQUENCY DOMAINS Márcio Filipe Ramos e Ramos Fluminense Federal University, Niterói, Brazil mfrruff@hotmail.com Gabriela Guerreiro Ferreira

More information

WESTFÄLISCHE WILHELMS-UNIVERSITÄT MÜNSTER

WESTFÄLISCHE WILHELMS-UNIVERSITÄT MÜNSTER MÜNSTER Adaptive Discretization of Liftings for Curvature Regularization SIAM Conference on Imaging Science 2016, Albuquerque, NM Ulrich Hartleif, Prof. Dr. Benedikt Wirth May 23, 2016 Outline MÜNSTER

More information

Implementation of PML in the Depth-oriented Extended Forward Modeling

Implementation of PML in the Depth-oriented Extended Forward Modeling Implementation of PML in the Depth-oriented Extended Forward Modeling Lei Fu, William W. Symes The Rice Inversion Project (TRIP) April 19, 2013 Lei Fu, William W. Symes (TRIP) PML in Extended modeling

More information

A Fast Phase Space Method for Computing Creeping Rays KTH. High Frequency Wave Propagation CSCAMM, September 19-22, 2005

A Fast Phase Space Method for Computing Creeping Rays KTH. High Frequency Wave Propagation CSCAMM, September 19-22, 2005 A Fast Phase Space Method for Computing Creeping Rays Olof Runborg Mohammad Motamed KTH High Frequency Wave Propagation CSCAMM, September 19-22, 2005 Geometrical optics for high-frequency waves Consider

More information

Continued Fraction Absorbing Boundary Conditions for Transient Elastic Wave Propagation Modeling

Continued Fraction Absorbing Boundary Conditions for Transient Elastic Wave Propagation Modeling Continued Fraction Absorbing Boundary Conditions for Transient Elastic Wave Propagation Modeling Md Anwar Zahid and Murthy N. Guddati 1 Summary This paper presents a novel absorbing boundary condition

More information

G012 Scattered Ground-roll Attenuation for 2D Land Data Using Seismic Interferometry

G012 Scattered Ground-roll Attenuation for 2D Land Data Using Seismic Interferometry G012 Scattered Ground-roll Attenuation for 2D Land Data Using Seismic Interferometry D.F. Halliday* (Schlumberger Cambridge Research), P.J. Bilsby (WesternGeco), J. Quigley (WesternGeco) & E. Kragh (Schlumberger

More information

An Adaptive Stencil Linear Deviation Method for Wave Equations

An Adaptive Stencil Linear Deviation Method for Wave Equations 211 An Adaptive Stencil Linear Deviation Method for Wave Equations Kelly Hasler Faculty Sponsor: Robert H. Hoar, Department of Mathematics ABSTRACT Wave Equations are partial differential equations (PDEs)

More information

INTRODUCTION TO The Uniform Geometrical Theory of Diffraction

INTRODUCTION TO The Uniform Geometrical Theory of Diffraction INTRODUCTION TO The Uniform Geometrical Theory of Diffraction D.A. McNamara, C.W.I. Pistorius J.A.G. Malherbe University of Pretoria Artech House Boston London CONTENTS Preface xiii Chapter 1 The Nature

More information

An algorithm for localization of cylinders by reflection mode scattered field

An algorithm for localization of cylinders by reflection mode scattered field Author(s) 2008. This work is distributed under the Creative Commons Attribution 3.0 License. Advances in Geosciences An algorithm for localization of cylinders by reflection mode scattered field A. Brancaccio,

More information

A ray-based IPDG method for high-frequency time-domain acoustic wave propagation in inhomogeneous media

A ray-based IPDG method for high-frequency time-domain acoustic wave propagation in inhomogeneous media A ray-based IPDG method for high-frequency time-domain acoustic wave propagation in inhomogeneous media Eric T. Chung Chi Yeung Lam Jianliang Qian arxiv:1704.06916v1 [math.na] 23 Apr 2017 October 15, 2018

More information

Electromagnetic migration of marine CSEM data in areas with rough bathymetry Michael S. Zhdanov and Martin Čuma*, University of Utah

Electromagnetic migration of marine CSEM data in areas with rough bathymetry Michael S. Zhdanov and Martin Čuma*, University of Utah Electromagnetic migration of marine CSEM data in areas with rough bathymetry Michael S. Zhdanov and Martin Čuma*, University of Utah Summary In this paper we present a new approach to the interpretation

More information

Mathematics 6 12 Section 26

Mathematics 6 12 Section 26 Mathematics 6 12 Section 26 1 Knowledge of algebra 1. Apply the properties of real numbers: closure, commutative, associative, distributive, transitive, identities, and inverses. 2. Solve linear equations

More information

Parameterization of triangular meshes

Parameterization of triangular meshes Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to

More information

Model parametrization strategies for Newton-based acoustic full waveform

Model parametrization strategies for Newton-based acoustic full waveform Model parametrization strategies for Newton-based acoustic full waveform inversion Amsalu Y. Anagaw, University of Alberta, Edmonton, Canada, aanagaw@ualberta.ca Summary This paper studies the effects

More information

Visualisatie BMT. Rendering. Arjan Kok

Visualisatie BMT. Rendering. Arjan Kok Visualisatie BMT Rendering Arjan Kok a.j.f.kok@tue.nl 1 Lecture overview Color Rendering Illumination 2 Visualization pipeline Raw Data Data Enrichment/Enhancement Derived Data Visualization Mapping Abstract

More information

Seismic Reflection Method

Seismic Reflection Method Seismic Reflection Method 1/GPH221L9 I. Introduction and General considerations Seismic reflection is the most widely used geophysical technique. It can be used to derive important details about the geometry

More information

Local Illumination. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller

Local Illumination. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller Local Illumination CMPT 361 Introduction to Computer Graphics Torsten Möller Graphics Pipeline Hardware Modelling Transform Visibility Illumination + Shading Perception, Interaction Color Texture/ Realism

More information

arxiv: v1 [math.na] 31 Aug 2016

arxiv: v1 [math.na] 31 Aug 2016 Learning Dominant Wave Directions For Plane Wave Methods For High-Frequency Helmholtz Equations Jun Fang arxiv:1608.08871v1 [math.na] 31 Aug 2016 Abstract Department of Mathematics, University of California,

More information

Comparison of iteration convergences of SIE and VSIE for solving electromagnetic scattering problems for coated objects

Comparison of iteration convergences of SIE and VSIE for solving electromagnetic scattering problems for coated objects RADIO SCIENCE, VOL. 38, NO. 2, 1028, doi:10.1029/2002rs002610, 2003 Comparison of iteration convergences of SIE and VSIE for solving electromagnetic scattering problems for coated objects Cai-Cheng Lu

More information

Prentice Hall Mathematics: Pre-Algebra 2004 Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)

Prentice Hall Mathematics: Pre-Algebra 2004 Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8) Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the

More information

Prentice Hall. Connected Mathematics 2, 7th Grade Units Mississippi Mathematics Framework 2007 Revised, Grade 7

Prentice Hall. Connected Mathematics 2, 7th Grade Units Mississippi Mathematics Framework 2007 Revised, Grade 7 Prentice Hall Connected Mathematics 2, 7th Grade Units 2006 C O R R E L A T E D T O Mississippi Mathematics Framework 2007 Revised, Grade 7 NUMBER AND OPERATIONS 1. Apply concepts of rational numbers and

More information

Optimally Blended Finite/Spectral Element Scheme for Wave Propagation

Optimally Blended Finite/Spectral Element Scheme for Wave Propagation Modern Techniques for Numerical Solution of PDEs, ACMAC, Crete, September 2011 p. 1/54 Optimally Blended Finite/Spectral Element Scheme for Wave Propagation Mark Ainsworth (joint work with Hafiz Abdul

More information

SEG/San Antonio 2007 Annual Meeting

SEG/San Antonio 2007 Annual Meeting Yaofeng He* and Ru-Shan Wu Modeling and Imaging Laboratory, Institute of Geophysics and Planetary Physics, University of California, Santa Cruz, CA, 95064, USA Summary A one-way and one-return boundary

More information

CHAPTER 5 FINITE ELEMENT METHOD

CHAPTER 5 FINITE ELEMENT METHOD CHAPTER 5 FINITE ELEMENT METHOD 5.1 Introduction to Finite Element Method Finite element analysis is a computer based numerical method to deduce engineering structures strength and behaviour. Its use can

More information

To determine the wavelength of laser light using single slit diffraction

To determine the wavelength of laser light using single slit diffraction 9 To determine the wavelength of laser light using single slit diffraction pattern 91 Apparatus: Helium-Neon laser or diode laser, a single slit with adjustable aperture width, optical detector and power

More information

Commutative filters for LES on unstructured meshes

Commutative filters for LES on unstructured meshes Center for Turbulence Research Annual Research Briefs 1999 389 Commutative filters for LES on unstructured meshes By Alison L. Marsden AND Oleg V. Vasilyev 1 Motivation and objectives Application of large

More information

Contents. I The Basic Framework for Stationary Problems 1

Contents. I The Basic Framework for Stationary Problems 1 page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other

More information

Math Interim Mini-Tests. 3rd Grade Mini-Tests

Math Interim Mini-Tests. 3rd Grade Mini-Tests 3rd Grade Mini-Tests Mini-Test Name Availability Area of Plane Figures-01 Gr 3_Model, Reason, & Solve Problems-04 Multiplicative Properties & Factors-01 Patterns & Using the Four Operations-01 Real-World

More information

Outline Introduction Problem Formulation Proposed Solution Applications Conclusion. Compressed Sensing. David L Donoho Presented by: Nitesh Shroff

Outline Introduction Problem Formulation Proposed Solution Applications Conclusion. Compressed Sensing. David L Donoho Presented by: Nitesh Shroff Compressed Sensing David L Donoho Presented by: Nitesh Shroff University of Maryland Outline 1 Introduction Compressed Sensing 2 Problem Formulation Sparse Signal Problem Statement 3 Proposed Solution

More information

TABLE OF CONTENTS SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 SECTION 3 WAVE REFLECTION AND TRANSMISSION IN RODS Introduction...

TABLE OF CONTENTS SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 SECTION 3 WAVE REFLECTION AND TRANSMISSION IN RODS Introduction... TABLE OF CONTENTS SECTION 1 INTRODUCTION... 1 1.1 Introduction... 1 1.2 Objectives... 1 1.3 Report organization... 2 SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 2.1 Introduction... 3 2.2 Wave propagation

More information

Diffraction: Propagation of wave based on Huygens s principle.

Diffraction: Propagation of wave based on Huygens s principle. Diffraction: In addition to interference, waves also exhibit another property diffraction, which is the bending of waves as they pass by some objects or through an aperture. The phenomenon of diffraction

More information

Pressure and shear wave separation of ocean bottom seismic data

Pressure and shear wave separation of ocean bottom seismic data Pressure and shear wave separation of ocean bottom seismic data Ohad Barak ABSTRACT PZ summation is a common method for separating the upgoing wavefield from the downgoing wavefield in data acquired by

More information

Ray optics! Postulates Optical components GRIN optics Matrix optics

Ray optics! Postulates Optical components GRIN optics Matrix optics Ray optics! Postulates Optical components GRIN optics Matrix optics Ray optics! 1. Postulates of ray optics! 2. Simple optical components! 3. Graded index optics! 4. Matrix optics!! From ray optics to

More information

Spherical Microphone Arrays

Spherical Microphone Arrays Spherical Microphone Arrays Acoustic Wave Equation Helmholtz Equation Assuming the solutions of wave equation are time harmonic waves of frequency ω satisfies the homogeneous Helmholtz equation: Boundary

More information

Mie scattering off plasmonic nanoparticle

Mie scattering off plasmonic nanoparticle Mie scattering off plasmonic nanoparticle Model documentation COMSOL 2009 Version: COMSOL 3.5a1 (build 3.5.0.608) Contents I. Model Overview II. Model Navigator III. Options and settings IV. Geometry modeling

More information

Conformal and Confocal Mantle Cloaking of Elliptical Cylinders Using Sub-Wavelength Metallic Meshes and Patches

Conformal and Confocal Mantle Cloaking of Elliptical Cylinders Using Sub-Wavelength Metallic Meshes and Patches Conformal and Confocal Mantle Cloaking of lliptical Cylinders Using Sub-Wavelength Metallic Meshes and Patches Hossein M. Bernety and Alexander B. Yakovlev Center for Applied lectromagnetic Systems Research

More information

Saurabh GUPTA and Prabhu RAJAGOPAL *

Saurabh GUPTA and Prabhu RAJAGOPAL * 8 th International Symposium on NDT in Aerospace, November 3-5, 2016 More info about this article: http://www.ndt.net/?id=20609 Interaction of Fundamental Symmetric Lamb Mode with Delaminations in Composite

More information

For each question, indicate whether the statement is true or false by circling T or F, respectively.

For each question, indicate whether the statement is true or false by circling T or F, respectively. True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)

More information

inter.noise 2000 The 29th International Congress and Exhibition on Noise Control Engineering August 2000, Nice, FRANCE

inter.noise 2000 The 29th International Congress and Exhibition on Noise Control Engineering August 2000, Nice, FRANCE Copyright SFA - InterNoise 2000 1 inter.noise 2000 The 29th International Congress and Exhibition on Noise Control Engineering 27-30 August 2000, Nice, FRANCE I-INCE Classification: 2.4 NORD 2000. STATE-OF-THE-ART

More information

Finite Element Methods for the Poisson Equation and its Applications

Finite Element Methods for the Poisson Equation and its Applications Finite Element Methods for the Poisson Equation and its Applications Charles Crook July 30, 2013 Abstract The finite element method is a fast computational method that also has a solid mathematical theory

More information

8 TH GRADE MATHEMATICS CHECKLIST Goals 6 10 Illinois Learning Standards A-D Assessment Frameworks Calculators Allowed on ISAT

8 TH GRADE MATHEMATICS CHECKLIST Goals 6 10 Illinois Learning Standards A-D Assessment Frameworks Calculators Allowed on ISAT 8 TH GRADE MATHEMATICS CHECKLIST Goals 6 10 Illinois Learning Standards A-D Assessment Frameworks Calculators Allowed on ISAT ISAT test questions are derived from this checklist. Use as a curriculum guide.

More information

PS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)

PS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017) Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist

More information

Fast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation

Fast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation Fast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation Nail A. Gumerov Ross Adelman Ramani Duraiswami University of Maryland Institute for Advanced Computer Studies and Fantalgo,

More information

Prentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)

Prentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8) Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the

More information

Separation of diffracted waves in TI media

Separation of diffracted waves in TI media CWP-829 Separation of diffracted waves in TI media Yogesh Arora & Ilya Tsvankin Center for Wave Phenomena, Colorado School of Mines Key words: Diffractions, Kirchhoff, Specularity, Anisotropy ABSTRACT

More information

used to describe all aspects of imaging process: input scene f, imaging system O, and output image g.

used to describe all aspects of imaging process: input scene f, imaging system O, and output image g. SIMG-716 Linear Imaging Mathematics I 03 1 Representations of Functions 1.1 Functions Function: rule that assigns one numerical value (dependent variable) to each of a set of other numerical values (independent

More information

Array geometries, signal type, and sampling conditions for the application of compressed sensing in MIMO radar

Array geometries, signal type, and sampling conditions for the application of compressed sensing in MIMO radar Array geometries, signal type, and sampling conditions for the application of compressed sensing in MIMO radar Juan Lopez a and Zhijun Qiao a a Department of Mathematics, The University of Texas - Pan

More information

P262 Limited-aperture Acquisition Compensation for Shot Profile Imaging

P262 Limited-aperture Acquisition Compensation for Shot Profile Imaging P262 Limited-aperture Acquisition Compensation for Shot Profile Imaging C.E. Yarman* (WesternGeco-Schlumberger), R. Fletcher (WesternGeco- Schlumberger) & X. Xiao (WesternGeco-Schlumberger) SUMMARY We

More information

FMM accelerated BEM for 3D Helmholtz equation

FMM accelerated BEM for 3D Helmholtz equation FMM accelerated BEM for 3D Helmholtz equation Nail A. Gumerov and Ramani Duraiswami Institute for Advanced Computer Studies University of Maryland, U.S.A. also @ Fantalgo, LLC, U.S.A. www.umiacs.umd.edu/~gumerov

More information

Chapter 13. Boundary Value Problems for Partial Differential Equations* Linz 2002/ page

Chapter 13. Boundary Value Problems for Partial Differential Equations* Linz 2002/ page Chapter 13 Boundary Value Problems for Partial Differential Equations* E lliptic equations constitute the third category of partial differential equations. As a prototype, we take the Poisson equation

More information

Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization

Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization Alexandre Boulch Martin de La Gorce Renaud Marlet IMAGINE group, Université Paris-Est, LIGM, École Nationale des Ponts et Chaussées

More information

INTRODUCTION TO FINITE ELEMENT METHODS

INTRODUCTION TO FINITE ELEMENT METHODS INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.

More information

Central Valley School District Math Curriculum Map Grade 8. August - September

Central Valley School District Math Curriculum Map Grade 8. August - September August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating

More information

Integer Operations. Summer Packet 7 th into 8 th grade 1. Name = = = = = 6.

Integer Operations. Summer Packet 7 th into 8 th grade 1. Name = = = = = 6. Summer Packet 7 th into 8 th grade 1 Integer Operations Name Adding Integers If the signs are the same, add the numbers and keep the sign. 7 + 9 = 16-2 + -6 = -8 If the signs are different, find the difference

More information

mywbut.com Diffraction

mywbut.com Diffraction Diffraction If an opaque obstacle (or aperture) is placed between a source of light and screen, a sufficiently distinct shadow of opaque (or an illuminated aperture) is obtained on the screen.this shows

More information

As a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9.

As a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9. II.4 Surface Simplification 37 II.4 Surface Simplification In applications it is often necessary to simplify the data or its representation. One reason is measurement noise, which we would like to eliminate,

More information

CS 450 Numerical Analysis. Chapter 7: Interpolation

CS 450 Numerical Analysis. Chapter 7: Interpolation Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

Information page for written examinations at Linköping University TER2

Information page for written examinations at Linköping University TER2 Information page for written examinations at Linköping University Examination date 2016-08-19 Room (1) TER2 Time 8-12 Course code Exam code Course name Exam name Department Number of questions in the examination

More information

Prentice Hall Mathematics: Course Correlated to: Massachusetts State Learning Standards Curriculum Frameworks (Grades 7-8)

Prentice Hall Mathematics: Course Correlated to: Massachusetts State Learning Standards Curriculum Frameworks (Grades 7-8) Massachusetts State Learning Standards Curriculum Frameworks (Grades 7-8) NUMBER SENSE AND OPERATIONS 8.N.1 8.N.2 8.N.3 8.N.4 8.N.5 8.N.6 8.N.7 8.N.8 Compare, order, estimate, and translate among integers,

More information

used to describe all aspects of imaging process: input scene f, imaging system O, and output image g.

used to describe all aspects of imaging process: input scene f, imaging system O, and output image g. SIMG-716 Linear Imaging Mathematics I 03 1 Representations of Functions 1.1 Functions Function: rule that assigns one numerical value (dependent variable) to each of a set of other numerical values (independent

More information

Optimization to Reduce Automobile Cabin Noise

Optimization to Reduce Automobile Cabin Noise EngOpt 2008 - International Conference on Engineering Optimization Rio de Janeiro, Brazil, 01-05 June 2008. Optimization to Reduce Automobile Cabin Noise Harold Thomas, Dilip Mandal, and Narayanan Pagaldipti

More information

OKLAHOMA SCHOOL TESTING PROGRAM TEST BLUEPRINT MATHEMATICS GRADE 3

OKLAHOMA SCHOOL TESTING PROGRAM TEST BLUEPRINT MATHEMATICS GRADE 3 201-201 GRADE 3 4% 14% 2% 12% 23 11 14 3.N.1 Number Sense 3.N.2 Number Operations () 3.N.4 Money (3) 3.N.3 Fractions 3.A.1 Numerical and Geometric Patterns (4) 3.A.2 Equations (3) 3.GM.1 Describe and Create

More information

Möbius Transformations in Scientific Computing. David Eppstein

Möbius Transformations in Scientific Computing. David Eppstein Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline

More information

Two Algorithms for Approximation in Highly Complicated Planar Domains

Two Algorithms for Approximation in Highly Complicated Planar Domains Two Algorithms for Approximation in Highly Complicated Planar Domains Nira Dyn and Roman Kazinnik School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel, {niradyn,romank}@post.tau.ac.il

More information

1\C 1 I)J1mptMIll 'betl~flbejlli

1\C 1 I)J1mptMIll 'betl~flbejlli 1\C 1 )J1mptMll 'betl~flbejll l~~1hlbd ada]t6gh -or~«ejf. '~illrlf J~..6 '~~~ll!~ 4iJ~ "Mf:i',nl.Nqr2l' ~':l:mj}.i~:tv t.~l '\h Dr. N.Homsup, Abstract n this paper, two high-order FDTD schemes are developed

More information

CS205b/CME306. Lecture 9

CS205b/CME306. Lecture 9 CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided

More information

Numerical dispersion analysis for three-dimensional Laplace-Fourier-domain scalar wave equation

Numerical dispersion analysis for three-dimensional Laplace-Fourier-domain scalar wave equation CSIRO PUBLISHING Exploration Geophysics, 216, 47, 158 167 http://dx.doi.org/171/eg1522 Numerical dispersion analysis for three-dimensional Laplace-Fourier-domain scalar wave equation Jing-Bo Chen Key Laboratory

More information

A STUDY OF SOLVING LIMIT PROBLEMS BY USING MONOGENIC SURFACES. 1. Introduction

A STUDY OF SOLVING LIMIT PROBLEMS BY USING MONOGENIC SURFACES. 1. Introduction Analele Universităţii Oradea Fasc. Matematica, Tom XIV (2007), 73 80 A STUDY OF SOLVING LIMIT PROBLEMS BY USING MONOGENIC SURFACES LIDIA ELENA KOZMA Abstract. In this paper, the possibility of solving

More information

Angle-gather time migration a

Angle-gather time migration a Angle-gather time migration a a Published in SEP report, 1, 141-15 (1999) Sergey Fomel and Marie Prucha 1 ABSTRACT Angle-gather migration creates seismic images for different reflection angles at the reflector.

More information