Multiple Level Fast Multipole Algorithm in Differential Algebra Frame and Its Prospective Usage in Photoemission Simulation
|
|
- Cecil Floyd
- 5 years ago
- Views:
Transcription
1 Multiple Level Fast Multipole Algorithm in Differential Algebra Frame and Its Prospective Usage in Photoemission Simulation Beam Theory and Dynamic Group, Department of Physics and Astronomy, Michigan State University March 4, 2011
2 CONTENTS Contents Part 1. The Multiple Level Fast Multipole Algorithm (MLFMA) Part 2. Photoemission Model
3 MLFMA:Basic Idea Basic idea of the Fast Multipole Method As to the sources, their effects on the far away observers can be expressed by multipole expansions. As to the observers, all the multipole expansions can be converted into the local expansions in the near region of them. The total local expansion includes the effects of all the sources that are far away enough. As to the observers, the effects of the nearby sources are calculated directly. Both the multipole expansions and the local expansions can be translated and grouped. The computation complex is O(N), N is the particle number.
4 MLFMA:Hierarchical Structure To be more specific...
5 MLFMA:Hierarchical Structure The hierarchical structure and the tree.
6 MLFMA:Definitions A few definitions. A box is a parent box if the algorithm has split it into smaller boxes. Otherwise it is a childless box. A child box is a nonempty box resulting from the direct division of a parent box. Colleagues are adjacent boxes of the same size (at the same level) If two boxes do NOT touch each other, they are well separated.
7 MLFMA:Relations between the boxes Five kinds of relations between the boxes b
8 MLFMA:Relations between the boxes Five kinds of relations between the boxes. List 1, (U b ) Empty if b is a parent box. All the childless boxes adjacent to b and b itself if b is a childless box. List 2, (V b ) All the child boxes of the colleagues of b s parent box that are well separated to b. List 3, (W b ) Empty if b is a parent box. All the descents descendants of b s colleagues that are not adjacent to b. List 4, (X b ) All the boxes whose list 3 contains b. List 5, (Y b ) All the other boxes. (All the boxes that are well separated from b s parent.)
9 MLFMA:Algorithm The algorithm can be described as follows. (Note: The algorithm is described in a way that is easier to understand. The real coding algorithm is different. ) Selected a number s. Any childless box cannot contain more than s particles. Setup the hierarchical structure. Upwards: From finest level to the coarsest level, for each box b calculate its multipole expansion. If b is childless, calculate the multipole expansion from the charges inside. If b is a parent box, calculate the multipole expansion by shifting the multipole expansions of its children to the center of b and sum up.
10 MLFMA:Algorithm (Continued...) Downwords: From the coarsest level to the finest level, for each box b do the following. 1 U b : Calculate the potential/field from the charges inside the boxes in U b directly. 2 V b : Convert the multipole expansions in V b the into local expansions inside b and sum up. 3 W b : Calculate the potential/field from the multipole expansions in W b. 4 X b : Calculate the local expansion inside b from the charges inside the boxes in X b. 5 If possible shift the local expansion of b s parent to b and add it up to the local expansion of b. 6 Calculate the potential/field from the local expansion and add it up to the potential/field on the charges inside b.
11 MLFMA:Formulas in DA frame Multipole expansion from the charges φ = = n i=1 i=1 q i (x xi ) 2 +(y y i ) 2 +(z z i ) 2 n d r q i 1+(xi 2 + yi 2 + zi 2)d2 r 2x id x 2y i d y 2z i d z with = d r φ M x d x = x 2 + y 2 + z 2, d y y = x 2 + y 2 + z 2, z d z = x 2 + y 2 + z 2, d r = dx 2 + d2 y + d2 z,
12 MLFMA:Formulas (Continue...) Translate a multipole expansion Map between the old and new DA variables (M 1 ). New frame centered at (x o,y o,z o) and the new DA variables are The map M 1 is d x = x x o = x, d r 2 r 2 y = y y o = y, r 2 r 2 d z = z z o = z, r = x r 2 r 2 + y 2 + z 2. 2 d x = (d 2 + x o (d 2 x + d 2 y + d 2 d y = (d 3 + y o (d 2 x + d 2 y + d 2 d z = (d 4 + z o (d 2 x + d 2 y + d 2 with R = 1 z )) R, z )) R, z )) R, 1+(x o 2+y 2 o +z 2 o )(d 2 x +d 2 y +d 2 z )+2x o d x +2y o d y +2z o d z.
13 MLFMA:Formulas (Continue...) Multipole expansion in the new frame φ M = φ M M 1, d r = 1 (x x o + x o) 2 +(y y o + y o) 2 +(z z o + z o) 2 = d r = d r 1+(x 2 o + y 2 o + z 2 o )d 2 r + 2x od x + 2y od y + 2z od z = d r R, d 2 x + d 2 y + d 2 z. then φ = φ M d r R = d r φ M.
14 MLFMA:Formulas (Continue...) Convert a multipole expansion into a local expansion. Map between the old and new DA variables (M 2 ). New frame centered at (x o,y o,z o ), and the new DA variables are The map M 2 is d x = x x o = x, d y = y y o = y, d z = z z o = z. d x = (x o + d x ) R, d y = (y o + d y ) R, d z = (z o + d z) R. with R = 1 (x o +d x )2 +(y o +d y )2 +(z o +d z )2.
15 MLFMA:Formulas (Continue...) Local expansion in the new frame. φ L = φ M M 2, d r = R, then φ L = φ M R.
16 MLFMA:Formulas (Continue...) Local Expansion from the charges φ L = = n i=1 n i=1 q i (x x i ) 2 +(y y 2 i )+(z z i) 2 q i (x o x i + d x ) 2 +(y o y i + d y ) 2 +(z o z i + d z ) 2 with d x = x x o = x, d y = y y o = y, d z = z z o = z.
17 MLFMA:Formulas (Continue...) Translate a local expansion The map between the old and the new DA variables d x = x o + d x, d y = y o + d y, d z = z o + d z. The local expanion in the new frame φ L = φ L M 3.
18 MLFMA:Formulas (Continue...) Calculate the field from the multipole expansion E x E y E z with d r = = { φ (dr 2 d φ 2d2 x )+2 d x d y + 2 φ d x d z + x d y d φ d x } d r z = {2 φ d x d y d x φ d y (d 2 r 2d 2 y)+2 φ d z d y d z + φ d y } d r = {2 φ d x d z d x + 2 φ d y d z d y φ d z (d 2 r d2 z )+ φ d z } d r d 2 x + d 2 y + d 2 z.
19 MLFMA: Numerical Results Error = i (φ num( r i ) φ exact ( r i )) 2 i φ2 exact ( r i ) Table: Relative error for 1 million particle calculation order 1 Gaussian Bunch N Gaussian Bunches E x E y E z E x E y E z E E E E E E E E E E E E E E E E E E-4
20 MLFMA: Numerical Results 1 million particles, s = 200, Asterix, 4 Core (8 Hyperthreaded) Intel Xeon Processor X5677, 3.5GHz N p Time (mins) million particles, s = 200, Obelix, 4 of the 12 Core Magny Cours AMD Opteron Processors 6174, 2.2GHz N p Time (mins)
21 MLFMA: Conclusions and Further Work Conclusions 1 Works for 1/r ν with any real v. 2 Works for basic functions of 1/r. 3 Works for e r. 4 Polynomial of r can be calculated term by term. Future work 1 Polishing the algorithm: error estimation, compressed tree, TM version... 2 Map method 3 More elegant parallel version, 10 million particles
22 Photonemission Model Model Assume the electrons have a uniform distribution within the energy band of [E f E ph + W,E f ]. After collision, electron energy E e [E f + W,E f + E ph ]. To overcome the workfunction, v zmin = 2(E f +W) m. For a given energy, only the electrons whose velocities are inside an incident cone of the angle θ max with respect to the z direction can escape. And cosθ max = v zmin v = Ef + W E e. (1)
23 Photonemission Model (Continued...) Assume the electron moves to a random direction after the collision, for a given energy, the possibility to escape is in proportion to the solid angle of the cone. P esc. = 2π(1 cosθ max) 4π = 0.5 (1 cosθ max ). Given another angle φ [0,2π], v z = v cosθ, v x = v sinθ cosφ, and v y = v sinθ sinφ. Assume the work function is abrupt at the surface, the initial velocities of the electrons in the air side are v xi = v x, v yi = v y, and v zi = vz 2 2(E f + W)/m. (2)
24 Photonemission Model: Algorithm Algorithm Assume the laser pulse has a Gaussian distribution with standard deviation σ in the time domain. 1 Cut [ 3σ,+3σ] into N even parts. 2 Energy in the i th part is de l = E l (erf(t 2 /σ) erf(t 1 /σ)), with t 1 = 3σ+(i 1) dt, t 2 = 3σ+ i dt and dt = 6σ/N. 3 The number of outgoing electrons are R de l /E ph. Initial velocities and positions for the outgoing electrons. 1 Random number E e [E f + W, E f + E ph ], calculate cosθ max by Eq. (1). Another random number c [0, 1]. 2 If c > 1 cosθ, discard E e and repeat step (1). Otherwise accept E e and continue. 3 Random number θ [0,θ max ] and another random number φ [0, 2π], calculate the initial velocities by Eq. (2). 4 x i and y i are random numbers of the Gaussian distributions with the standard deviations σ x and σ y, z i = 0.
25 Photonemission Model: Algorithm (Continue...) The positive hole: same x i and y i, and z i [ L,0) with uniform distribution, where L is the thickness of the gold film. (Is it reasonable?) Solve the dynamic equations for the outgoing electrons, considering the space charge effect. External field can be included. Once the z coordinate of an electron is less than zero, remove it and the respective positive hole from our calculation.
26 Photonemission Model:Questions Questions Can we expect valuable results from the simulation? Is the model reasonable?
He Zhang (now Jefferson Lab), Zhensheng Tao, Jenni Portman, Phillip Duxbury, Chong-Yu Ruan, Kyoko Makino, Martin Berz. Michigan State University
The Multiple Level Fast Multipole Method in the Differential Algebra Framework for Space Charge Field Calculation and Simulations on femtosecond electron imaging and spectroscopy He Zhang (now Jefferson
More informationDifferential Algebra (DA) based Fast Multipole Method (FMM)
Differential Algebra (DA) based Fast Multipole Method (FMM) Department of Physics and Astronomy Michigan State University June 27, 2010 Space charge effect Space charge effect : the fields of the charged
More informationThe Jacobian. Jesse van den Kieboom
The Jacobian Jesse van den Kieboom jesse.vandenkieboom@epfl.ch 1 Introduction 1 1 Introduction The Jacobian is an important concept in robotics. Although the general concept of the Jacobian in robotics
More informationParameter selection and longitudinal phase space simulation for a single stage X-band FEL driver at 250 MeV
Parameter selection and longitudinal phase space simulation for a single stage X-band FEL driver at 25 MeV Yipeng Sun and Tor Raubenheimer, Juhao Wu SLAC, Stanford, CA 9425, USA Hard x-ray Free electron
More informationPHYS 404 Lecture 1: Legendre Functions
PHYS 404 Lecture 1: Legendre Functions Dr. Vasileios Lempesis PHYS 404 - LECTURE 1 DR. V. LEMPESIS 1 Legendre Functions physical justification Legendre functions or Legendre polynomials are the solutions
More informationMonte Carlo Sampling
Monte Carlo Sampling Sampling from PDFs: given F(x) in analytic or tabulated form, generate a random number ξ in the range (0,1) and solve the equation to get the randomly sampled value X X ξ = F(x)dx
More informationTHE COMPOUND ANGLE IDENTITIES
TRIGONOMETRY THE COMPOUND ANGLE IDENTITIES Question 1 Prove the validity of each of the following trigonometric identities. a) sin x + cos x 4 4 b) cos x + + 3 sin x + 2cos x 3 3 c) cos 2x + + cos 2x cos
More informationApplied Nuclear Physics (Fall 2006) Lecture 19 (11/22/06) Gamma Interactions: Compton Scattering
.101 Applied Nuclear Physics (Fall 006) Lecture 19 (11//06) Gamma Interactions: Compton Scattering References: R. D. Evans, Atomic Nucleus (McGraw-Hill New York, 1955), Chaps 3 5.. W. E. Meyerhof, Elements
More informationAn implementation of the Fast Multipole Method without multipoles
An implementation of the Fast Multipole Method without multipoles Robin Schoemaker Scientific Computing Group Seminar The Fast Multipole Method Theory and Applications Spring 2002 Overview Fast Multipole
More informationChapter 30 Quantum Physics 30.1 Blackbody Radiation and Planck s Hypothesis of Quantum Energy 30.2 Photons and the Photoelectric Effect 30.
Chapter 30 Quantum Physics 30.1 Blackbody Radiation and Planck s Hypothesis of Quantum Energy 30.2 Photons and the Photoelectric Effect 30.3 The Mass and Momentum of a Photon 30.4 Photon Scattering and
More informationMCRT L10: Scattering and clarification of astronomy/medical terminology
MCRT L10: Scattering and clarification of astronomy/medical terminology What does the scattering? Shape of scattering Sampling from scattering phase functions Co-ordinate frames Refractive index changes
More informationThe Divergence Theorem
Math 1a The Divergence Theorem 1. Parameterize the boundary of each of the following with positive orientation. (a) The solid x + 4y + 9z 36. (b) The solid x + y z 9. (c) The solid consisting of all points
More informationarxiv: v1 [cs.lg] 26 Jul 2017
Updating Singular Value Decomposition for Rank One Matrix Perturbation Ratnik Gandhi, Amoli Rajgor School of Engineering & Applied Science, Ahmedabad University, Ahmedabad-380009, India arxiv:70708369v
More information18.336J/6.335J: Fast methods for partial differential and integral equations. Lecture 13. Instructor: Carlos Pérez Arancibia
18.336J/6.335J: Fast methods for partial differential and integral equations Lecture 13 Instructor: Carlos Pérez Arancibia MIT Mathematics Department Cambridge, October 24, 2016 Fast Multipole Method (FMM)
More informationIntegrals in cylindrical, spherical coordinates (Sect. 15.7)
Integrals in clindrical, spherical coordinates (Sect. 15.7 Integration in spherical coordinates. Review: Clindrical coordinates. Spherical coordinates in space. Triple integral in spherical coordinates.
More informationA direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
(1) A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators S. Hao 1, P.G. Martinsson 2 Abstract: A numerical method for variable coefficient elliptic
More informationA Fast Adaptive Multipole Algorithm in Three Dimensions
Journal of Computational Physics 155, 468 498 (1999) Article ID jcph.1999.6355, available online at http://www.idealibrary.com on A Fast Adaptive Multipole Algorithm in Three Dimensions H. Cheng, L. Greengard,
More informationTHE INVERSE TRIGONOMETRIC FUNCTIONS
THE INVERSE TRIGONOMETRIC FUNCTIONS Question 1 (**+) Solve the following trigonometric equation ( x ) π + 3arccos + 1 = 0. 1 x = Question (***) It is given that arcsin x = arccos y. Show, by a clear method,
More informationProblem Set # 2 SOLUTIONS
Wissink P640 Subatomic Physics I Fall 007 Problem Set # SOLUTIONS 1. Easy as π! (a) Consider the decay of a charged pion, the π +, that is at rest in the laboratory frame. Most charged pions decay according
More informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationProblem Set: Fall #1 - Solutions
Problem Set: Fall #1 - Solutions 1. (a) The car stops speedin up in the neative direction and beins deceleratin, probably brakin. (b) Calculate the averae velocity over each time interval. v av0 v 0 +
More informationBeyond Bohr Model. Wave-particle duality, Probabilistic formulation of quantum physics Chap. 28
Lecture 22-1 Beyond Bohr Model Unfortunately, the classical visualization of the orbiting electron turns out to be wrong even though it still gives us a simple way to think of the atom. Quantum Mechanics
More informationθ N e θ 0 θ 0 = λ A 0 (θ,φ) 2 sinθdθdφ = 1 (3) A i(θ,φ)a j (θ,φ)sinθdθdφ (4)
1 Introduction 1.1 Angular Spectrum of Plane Waves A Gaussian beam with a beam waist of w 0 has a corresponding angular representation A 0 (θ,φ) = 1 ( ) 2 θ N e θ 0 (1) where and the normalization N is
More informationEXAM 3 SOLUTIONS. NAME: SECTION: AU Username: Read each question CAREFULLY and answer all parts. Work MUST be shown to receive credit.
EXAM 3 SOLUTIONS NAME: SECTION: AU Username: Print your name: Printing your name above acknowledges that you are subject to the AU Academic Honesty Policy Instructions: Read each question CAREFULLY and
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationRutherford Backscattering Spectrometry
Rutherford Backscattering Spectrometry EMSE-515 Fall 2005 F. Ernst 1 Bohr s Model of an Atom existence of central core established by single collision, large-angle scattering of alpha particles ( 4 He
More informationFast multipole boundary element method for the analysis of plates with many holes
Arch. Mech., 59, 4 5, pp. 385 401, Warszawa 2007 Fast multipole boundary element method for the analysis of plates with many holes J. PTASZNY, P. FEDELIŃSKI Department of Strength of Materials and Computational
More informationChapter 15 Collision Theory
Chapter 5 Collision Theory 5 Introduction 5 Reference Frames and Relative Velocities 5 Relative Velocities 3 5 Center-of-mass Reference Frame 4 53 Kinetic Energy in the Center-of-Mass Reference Frame 5
More information3/31/ Product of Inertia. Sample Problem Sample Problem 10.6 (continue)
/1/01 10.6 Product of Inertia Product of Inertia: I xy = xy da When the x axis, the y axis, or both are an axis of symmetry, the product of inertia is zero. Parallel axis theorem for products of inertia:
More informationwith any accuracy. The parameter a of cubic substances is directly proportional to the spacing d of any particular set of lattice planes:
The change in solute concentration or temperature produce only a small change in lattice parameter precise parameter measurements is needed to measure these quantities with any accuracy. The parameter
More informationLecture 2: The Fast Multipole Method
CBMS Conference on Fast Direct Solvers Dartmouth College June 23 June 27, 2014 Lecture 2: The Fast Multipole Method Gunnar Martinsson The University of Colorado at Boulder Research support by: Recall:
More informationECE533 Digital Image Processing. Embedded Zerotree Wavelet Image Codec
University of Wisconsin Madison Electrical Computer Engineering ECE533 Digital Image Processing Embedded Zerotree Wavelet Image Codec Team members Hongyu Sun Yi Zhang December 12, 2003 Table of Contents
More informationSurface Plasmon Wave
Surface Plasmon Wave In this experiment you will learn about a surface plasmon wave. Certain metals (Au, Ag, Co, etc) exhibit a negative dielectric constant at certain regions of the electromagnetic spectrum.
More informationChapter 4. Motion in Two Dimensions. Position and Displacement. General Motion Ideas. Motion in Two Dimensions
Motion in Two Dimensions Chapter 4 Motion in Two Dimensions Using + or signs is not always sufficient to fully describe motion in more than one dimension Vectors can be used to more fully describe motion
More information- 1 - θ 1. n 1. θ 2. mirror. object. image
TEST 5 (PHY 50) 1. a) How will the ray indicated in the figure on the following page be reflected by the mirror? (Be accurate!) b) Explain the symbols in the thin lens equation. c) Recall the laws governing
More information( ) ( ) ( ) ( ) Calculus III - Problem Drill 24: Stokes and Divergence Theorem
alculus III - Problem Drill 4: tokes and Divergence Theorem Question No. 1 of 1 Instructions: (1) Read the problem and answer choices carefully () Work the problems on paper as needed () Pick the 1. Use
More informationMotion in Three Dimensions
Motion in Three Dimensions We ve learned about the relationship between position, velocity and acceleration in one dimension Now we need to extend those ideas to the three-dimensional world In the 1-D
More informationPreCalculus: Semester 1 Final Exam Review
Name: Class: Date: ID: A PreCalculus: Semester 1 Final Exam Review Short Answer 1. Determine whether the relation represents a function. If it is a function, state the domain and range. 9. Find the domain
More informationCalculus First Semester Review Name: Section: Evaluate the function: (g o f )( 2) f (x + h) f (x) h. m(x + h) m(x)
Evaluate the function: c. (g o f )(x + 2) d. ( f ( f (x)) 1. f x = 4x! 2 a. f( 2) b. f(x 1) c. f (x + h) f (x) h 4. g x = 3x! + 1 Find g!! (x) 5. p x = 4x! + 2 Find p!! (x) 2. m x = 3x! + 2x 1 m(x + h)
More information1. Kinematics, cross-sections etc
1. Kinematics, cross-sections etc A study of kinematics is of great importance to any experiment on particle scattering. It is necessary to interpret your measurements, but at an earlier stage to determine
More informationDivide-and-Conquer Algorithms Part Two
Divide-and-Conquer Algorithms Part Two Recap from Last Time Divide-and-Conquer Algorithms A divide-and-conquer algorithm is one that works as follows: (Divide) Split the input apart into multiple smaller
More informationGaussian Multiresolution Models: Exploiting Sparse Markov and Covariance Structure
Gaussian Multiresolution Models: Exploiting Sparse Markov and Covariance Structure The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters.
More information[1+ m2 c 4 4EE γ. The equations of conservation of energy and momentum are. E + E γ p p γ
Physics 403: Relativity Homework Assignment 2 Due 12 February 2007 1. Inverse Compton scattering occurs whenever a photon scatters off a particle moving with a speed very nearly equal to that of light.
More informationExploration of the Feasibility of Polar Drive on the LMJ. Lindsay M. Mitchel. Spencerport High School. Spencerport, New York
Exploration of the Feasibility of Polar Drive on the LMJ Lindsay M. Mitchel Spencerport High School Spencerport, New York Advisor: Dr. R. S. Craxton Laboratory for Laser Energetics University of Rochester
More informationA Quantum Mechanical Model for the Vibration and Rotation of Molecules. Rigid Rotor
A Quantum Mechanical Model for the Vibration and Rotation of Molecules Harmonic Oscillator Rigid Rotor Degrees of Freedom Translation: quantum mechanical model is particle in box or free particle. A molecule
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
More informationSolving a 6120-bit DLP on a Desktop Computer
Solving a 6120-bit DLP on a Desktop Computer Faruk Göloğlu, Robert Granger, Gary McGuire, and Jens Zumbrägel Claude Shannon Institute Complex & Adaptive Systems Laboratory School of Mathematical Sciences
More informationMøller Polarimetry on Atomic Hydrogen
E.Chudakov June 21, 2011 Møller Polarimetry on Atomic Hydrogen 1 Møller Polarimetry on Atomic Hydrogen E.Chudakov 1 1 JLab Meeting at UVA Outline E.Chudakov June 21, 2011 Møller Polarimetry on Atomic Hydrogen
More information1. Introduction. In this paper we introduce a new algorithm for fast evaluation of univariate radial basis functions of the form s(x) = N
SIAM J. SCI. COMPUT. c 1998 Society for Industrial and Applied Mathematics Vol. 19, No. 5, pp. 1428 1449, September 1998 002 FAST EVALUATION OF RADIAL BASIS FUNCTIONS: MOMENT-BASED METHODS R. K. BEATSON
More informationCHAPTER 12 STATIC EQUILIBRIUM AND ELASTICITY. Conditions for static equilibrium Center of gravity (weight) Examples of static equilibrium
CHAPTER 12 STATIC EQUILIBRIUM AND ELASTICITY As previously defined, an object is in equilibrium when it is at rest or moving with constant velocity, i.e., with no net force acting on it. The following
More informationUsing the Spectrometer
Using the Spectrometer Introduction When an atom is stimulated it can respond by emitting a spectrum of light. The spectrum comprises discrete wavelengths whose values are characteristic of the particular
More informationRange: y-values - output read y's from bottom to top (smallest to largest)
Domain & Range (card) 8 Domain: x-values - input read x's from left to rt. (smallest to largest) *some functions have domain restrictions - can't divide by zero to find: set the den. = 0 and solve for
More informationEGR2013 Tutorial 8. Linear Algebra. Powers of a Matrix and Matrix Polynomial
EGR1 Tutorial 8 Linear Algebra Outline Powers of a Matrix and Matrix Polynomial Vector Algebra Vector Spaces Powers of a Matrix and Matrix Polynomial If A is a square matrix, then we define the nonnegative
More informationMANIPAL INSTITUTE OF TECHNOLOGY
SCHEME OF EVAUATION MANIPA INSTITUTE OF TECHNOOGY MANIPA UNIVERSITY, MANIPA SECOND SEMESTER B.Tech. END-SEMESTER EXAMINATION - MAY SUBJECT: ENGINEERING PHYSICS (PHY/) Time: 3 Hrs. Max. Marks: 5 Note: Answer
More information1 Molecular collisions
Advanced Kinetics Solution 9 April 29, 216 1 Molecular collisions 1.1 The bimolecular rate constant for the reaction is defined as: dc A dt = k(t )C A C B. (1) The attenuation of the intensity of the beam
More informationPade Approximations and the Transcendence
Pade Approximations and the Transcendence of π Ernie Croot March 9, 27 1 Introduction Lindemann proved the following theorem, which implies that π is transcendental: Theorem 1 Suppose that α 1,..., α k
More informationPhotoelectric Effect Experiment
Experiment 1 Purpose The photoelectric effect is a key experiment in modern physics. In this experiment light is used to excite electrons that (given sufficient energy) can escape from a material producing
More information4. Integrated Photonics. (or optoelectronics on a flatland)
4. Integrated Photonics (or optoelectronics on a flatland) 1 x Benefits of integration in Electronics: Are we experiencing a similar transformation in Photonics? Mach-Zehnder modulator made from Indium
More informationThe Graph of a Quadratic Function. Quadratic Functions & Models. The Graph of a Quadratic Function. The Graph of a Quadratic Function
8/1/015 The Graph of a Quadratic Function Quadratic Functions & Models Precalculus.1 The Graph of a Quadratic Function The Graph of a Quadratic Function All parabolas are symmetric with respect to a line
More informationScattering cross-section (µm 2 )
Supplementary Figures Scattering cross-section (µm 2 ).16.14.12.1.8.6.4.2 Total scattering Electric dipole, a E (1,1) Magnetic dipole, a M (1,1) Magnetic quardupole, a M (2,1). 44 48 52 56 Wavelength (nm)
More information2018 FREE RESPONSE QUESTION TENTATIVE SOLUTIONS
8 FREE RESPONSE QUESTION TENTATIVE SOLUTIONS L. MARIZZA A BAILEY Problem. People enter a line for an escalator at a rate modeled by the function, r given by { 44( t r(t) = ) ( t )7 ) t t > where r(t) is
More informationSynthetic Substitution
Write your questions and thoughts here! 7.2 Synthetic and Long Polynomial Division 1 Use direct substitution to evaluate t a = a! a! + a + 5 when a = - 2 Synthetic Substitution Synthetic substitution is
More informationThe Fast Multipole Method and other Fast Summation Techniques
The Fast Multipole Method and other Fast Summation Techniques Gunnar Martinsson The University of Colorado at Boulder (The factor of 1/2π is suppressed.) Problem definition: Consider the task of evaluation
More informationarxiv: v1 [math.ds] 18 Nov 2008
arxiv:0811.2889v1 [math.ds] 18 Nov 2008 Abstract Quaternions And Dynamics Basile Graf basile.graf@epfl.ch February, 2007 We give a simple and self contained introduction to quaternions and their practical
More informationThe minus sign indicates that the centroid is located below point E. We will relocate the axis as shown in Figure (1) and take discard the sign:
AOE 304: Thin Walled Structures Solutions to Consider a cantilever beam as shown in the attached figure. At the tip of the beam, a bending moment M = 1000 N-m is applied at an angle θ with respect to the
More informationSupplementary Information: Non-collinear interaction of photons with orbital angular momentum
Supplementary Information: Non-collinear interaction of photons with orbital angular momentum T. oger, J. F. Heitz, D. Faccio and E. M. Wright November 1, 013 This supplementary information provides the
More informationEnrico Fermi and the FERMIAC. Mechanical device that plots 2D random walks of slow and fast neutrons in fissile material
Monte Carlo History Statistical sampling Buffon s needles and estimates of π 1940s: neutron transport in fissile material Origin of name People: Ulam, von Neuman, Metropolis, Teller Other areas of use:
More informationCreated by T. Madas SURFACE INTEGRALS. Created by T. Madas
SURFACE INTEGRALS Question 1 Find the area of the plane with equation x + 3y + 6z = 60, 0 x 4, 0 y 6. 8 Question A surface has Cartesian equation y z x + + = 1. 4 5 Determine the area of the surface which
More informationQuantum Condensed Matter Physics Lecture 12
Quantum Condensed Matter Physics Lecture 12 David Ritchie QCMP Lent/Easter 2016 http://www.sp.phy.cam.ac.uk/drp2/home 12.1 QCMP Course Contents 1. Classical models for electrons in solids 2. Sommerfeld
More information= (, ) V λ (1) λ λ ( + + ) P = [ ( ), (1)] ( ) ( ) = ( ) ( ) ( 0 ) ( 0 ) = ( 0 ) ( 0 ) 0 ( 0 ) ( ( 0 )) ( ( 0 )) = ( ( 0 )) ( ( 0 )) ( + ( 0 )) ( + ( 0 )) = ( + ( 0 )) ( ( 0 )) P V V V V V P V P V V V
More informationPHYS 3313 Section 001 Lecture # 22
PHYS 3313 Section 001 Lecture # 22 Dr. Barry Spurlock Simple Harmonic Oscillator Barriers and Tunneling Alpha Particle Decay Schrodinger Equation on Hydrogen Atom Solutions for Schrodinger Equation for
More informationMultiple Choice. Compute the Jacobian, (u, v), of the coordinate transformation x = u2 v 4, y = uv. (a) 2u 2 + 4v 4 (b) xu yv (c) 3u 2 + 7v 6
.(5pts) y = uv. ompute the Jacobian, Multiple hoice (x, y) (u, v), of the coordinate transformation x = u v 4, (a) u + 4v 4 (b) xu yv (c) u + 7v 6 (d) u (e) u v uv 4 Solution. u v 4v u = u + 4v 4..(5pts)
More informationScalability Metrics for Parallel Molecular Dynamics
Scalability Metrics for arallel Molecular Dynamics arallel Efficiency We define the efficiency of a parallel program running on processors to solve a problem of size W Let T(W, ) be the execution time
More informationTake a line segment of length one unit and divide it into N equal old length. Take a square (dimension 2) of area one square unit and divide
Fractal Geometr A Fractal is a geometric object whose dimension is fractional Most fractals are self similar, that is when an small part of a fractal is magnified the result resembles the original fractal
More informationMath 671: Tensor Train decomposition methods
Math 671: Eduardo Corona 1 1 University of Michigan at Ann Arbor December 8, 2016 Table of Contents 1 Preliminaries and goal 2 Unfolding matrices for tensorized arrays The Tensor Train decomposition 3
More informationRadiation Signals and Signatures in a Detector (Gamma spectroscopy) Sangkyu Lee
Radiation Signals and Signatures in a Detector (Gamma spectroscopy) Sangkyu Lee Photon interactions Photoelectric effect Compton scatter Pair production μ= τ + σ + κ μ = Total cross section τ = Photoelectric
More informationEQUIVALENT SINGLE-DEGREE-OF-FREEDOM SYSTEM AND FREE VIBRATION
1 EQUIVALENT SINGLE-DEGREE-OF-FREEDOM SYSTEM AND FREE VIBRATION The course on Mechanical Vibration is an important part of the Mechanical Engineering undergraduate curriculum. It is necessary for the development
More information8.3 Partial Fraction Decomposition
8.3 partial fraction decomposition 575 8.3 Partial Fraction Decomposition Rational functions (polynomials divided by polynomials) and their integrals play important roles in mathematics and applications,
More informationThe Radiative Transfer Equation
The Radiative Transfer Equation R. Wordsworth April 11, 215 1 Objectives Derive the general RTE equation Derive the atmospheric 1D horizontally homogenous RTE equation Look at heating/cooling rates in
More informationINTEGRAL-EQUATION-BASED FAST ALGORITHMS AND GRAPH-THEORETIC METHODS FOR LARGE-SCALE SIMULATIONS
INTEGRAL-EQUATION-BASED FAST ALGORITHMS AND GRAPH-THEORETIC METHODS FOR LARGE-SCALE SIMULATIONS Bo Zhang A dissertation submitted to the faculty of the University of North Carolina at Chapel Hill in partial
More informationProblem Set 5 Math 213, Fall 2016
Problem Set 5 Math 213, Fall 216 Directions: Name: Show all your work. You are welcome and encouraged to use Mathematica, or similar software, to check your answers and aid in your understanding of the
More informationReview of Some Fast Algorithms for Electromagnetic Scattering
Review of Some Fast Algorithms for Electromagnetic Scattering Weng Cho Chew Center for Computational Electromagnetics and Electromagnetic Laboratory University of Illinois at Urbana-Champaign CSCAMM Lecture
More informationChapter Solving Equations by Adding, Subtracting, Multiplying, and Dividing.notebook
Bellwork: Write as a fraction and reduce if you can: 1) 2.7 2) 0.325 Homework Questions??? Write each as a decimal, use repeating decimals when necessary: 3) 5/2 4) 6/8 Evaluate: 5) 2x + y; x = 4, y =
More informationSimulations of HL-LHC Crab Cavity Noise using HEADTAIL
Simulations of HL-LHC Crab Cavity Noise using HEADTAIL A Senior Project presented to the Faculty of the Physics Department California Polytechnic State University, San Luis Obispo In Partial Fulfillment
More informationHierarchical Matrices. Jon Cockayne April 18, 2017
Hierarchical Matrices Jon Cockayne April 18, 2017 1 Sources Introduction to Hierarchical Matrices with Applications [Börm et al., 2003] 2 Sources Introduction to Hierarchical Matrices with Applications
More informationChapter 15 Periodic Motion
Chapter 15 Periodic Motion Slide 1-1 Chapter 15 Periodic Motion Concepts Slide 1-2 Section 15.1: Periodic motion and energy Section Goals You will learn to Define the concepts of periodic motion, vibration,
More informationworked out from first principles by parameterizing the path, etc. If however C is a A path C is a simple closed path if and only if the starting point
III.c Green s Theorem As mentioned repeatedly, if F is not a gradient field then F dr must be worked out from first principles by parameterizing the path, etc. If however is a simple closed path in the
More informationProblems of Chapter 1: Introduction
Chapter 1 Problems of Chapter 1: Introduction 1.1 Problem 1 1: Luminosity of Gaussian bunches a) If the bunches can be described by Gaussian ellipsoids with ( ( )) x 2 ρ exp 2σx 2 + y2 2σy 2 + z2 2σz 2,
More informationDRAFT - Math 102 Lecture Note - Dr. Said Algarni
Math02 - Term72 - Guides and Exercises - DRAFT 7 Techniques of Integration A summery for the most important integrals that we have learned so far: 7. Integration by Parts The Product Rule states that if
More informationSystem of Particles and of Conservation of Momentum Challenge Problems Solutions
System of Particles and of Conservation of Momentum Challenge Problems Solutions Problem 1 Center of Mass of the Earth-Sun System The mean distance from the earth to the sun is r 11 = 1.49 10 m. The mass
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra: 2 x 3 + 3
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: x 3 + 3 x + x + 3x 7 () x 3 3x + x 3 From the standpoint of integration, the left side of Equation
More informationNotes on Minkowski space-time
Notes on Minkowski space-time Following Hermann Minkowski, the arena for special relativity is Minkowski space-time. The squared interval S between points X = (t, x, y, z) and X = (t, x, y, z ) is: S =
More informationPhysics 2A Chapter 10 - Rotational Motion Fall 2018
Physics A Chapter 10 - Rotational Motion Fall 018 These notes are five pages. A quick summary: The concepts of rotational motion are a direct mirror image of the same concepts in linear motion. Follow
More informationDynamics of spinning particles in Schwarzschild spacetime
Dynamics of spinning particles in Schwarzschild spacetime, Volker Perlick, Claus Lämmerzahl Center of Space Technology and Microgravity University of Bremen, Germany 08.05.2014 RTG Workshop, Bielefeld
More informationVibration analysis of compressor piping system with fluid pulsation
Journal of Mechanical Science and Technology 6 () () 393~399 www.springerlink.com/content/738-494x DOI.7/s6--89-8 Vibration analysis of compressor piping system with fluid pulsation Seong-Hyeon Lee, Sang-Mo
More informationA fast randomized algorithm for computing a Hierarchically Semi-Separable representation of a matrix
A fast randomized algorithm for computing a Hierarchically Semi-Separable representation of a matrix P.G. Martinsson, Department of Applied Mathematics, University of Colorado at Boulder Abstract: Randomized
More informationVolume in n Dimensions
Volume in n Dimensions MA 305 Kurt Bryan Introduction You ve seen that if we have two vectors v and w in two dimensions then the area spanned by these vectors can be computed as v w = v 1 w 2 v 2 w 1 (where
More informationProblem Set #4: 4.1,4.7,4.9 (Due Monday, March 25th)
Chapter 4 Multipoles, Dielectrics Problem Set #4: 4.,4.7,4.9 (Due Monday, March 5th 4. Multipole expansion Consider a localized distribution of charges described by ρ(x contained entirely in a sphere of
More informationSometimes can find power series expansion of M X and read off the moments of X from the coefficients of t k /k!.
Moment Generating Functions Defn: The moment generating function of a real valued X is M X (t) = E(e tx ) defined for those real t for which the expected value is finite. Defn: The moment generating function
More informationMath 0031, Final Exam Study Guide December 7, 2015
Math 0031, Final Exam Study Guide December 7, 2015 Chapter 1. Equations of a line: (a) Standard Form: A y + B x = C. (b) Point-slope Form: y y 0 = m (x x 0 ), where m is the slope and (x 0, y 0 ) is a
More information