Introduction of Computer-Aided Nano Engineering
|
|
- Alberta Greene
- 6 years ago
- Views:
Transcription
1 Introduction of Computer-Aided Nano Engineering Prof. Yan Wang Woodruff School of Mechanical Engineering Georgia Institute of Technology Atlanta, GA 30332, U.S.A.
2 Topics Computational Nano Engineering Modeling & Simulation (M&S) Approximations in M&S
3 Computational Nano-Engineering Extensive applications of CAD/CAM/CAE software tools in traditional manufacturing lead to Scalable processes Cost effective and high-quality products with short time-to-market (a) CAD (b) CAE (c) CAPP/CAM (d) CAM Virtual Prototyping at nanoscales Computer-Aided Nano-Design (CAND) Computer-Aided Nano-Manufacturing (CANM) Computer-Aided Nano-Engineering (CANE)
4 Computational Nano-Engineering Use Modeling & Simulation tools to systematically resolve the issue of lack of design at nano scales. PAST: Discovery-Based Science and Product Development Discover novel Nanostructures, nanoparticles, and nanomaterials through investigator-initiated exploratory research on a broad range of materials Determine nanomaterial properties (chemical, physical, and biological) Identify potential applications of value Assess commercial viability Nanomaterials enter limited markets FUTURE: Application-Based Problem Solving Start with existing needs, problems, or challenges in end-use application Design, produce, and scale up nano-based materials with exact properties needed (based on established understanding and methods) Large numbers of diverse products based on Nanomaterials By Design rapidly enter multiple markets
5 How to study a system System Experiment with actual system Experiment with a model of actual system Physical model Mathematical model Analytical solution Simulation
6 What is Modeling? Multiscale Systems Engineering Research Group
7 Why mathematical modeling? Advantages Disadvantages
8 An example of modeling Free fall model
9 Mathematical model Dependent variable=f(independent variable) High dimensional Parametric systems Noisy systems y y = = f x ( ) f x, x,... ( ) 1 2 ( ( ), ( ),, ( ), ) y = f x u x u x u u 1 2 y = f ( x, γ) n
10 Complexity of Mathematical Models Simple Linear Algebraic Equation / Closed-form Static Complex Nonlinear Differential Equation Dynamic
11 Model Taxonomy System model Deterministic Stochastic Static Dynamic Static Dynamic Continuous Discrete Continuous Discrete
12 Simulation-based Design visualization data mining/science model refinement validation validation optimization uncertainty quantification mathematical mathematical model model (first-principles, (first-principles, empirical, empirical, multiscale) multiscale) parameter inversion data assimilation model/data error control Simulation-based design design geometry modeling & discretization schemes data/observations data/observations computer computer simulation simulation scalable algorithms & solvers numerical numerical model model approximation error control verification verification
13 Modeling & Simulation at Multiple Scales s ms μs ns pico-s femto-s Time Scales Finite Element Analysis Dislocation Dynamics Kinetic Monte Carlo Molecular Dynamics / Force Field Tight Binding Density Functional Theory Self-Consistent Field (Hartree-Fock) Quantum Monte Carlo Length Scales nm μm mm m Various methods used to simulate at different length and time scales
14 Approximations in simulation mathematical models numerical models Taylor series Functional analysis numerical models computer codes Discretization (differentiation, integration) Searching algorithms (solving equations, optimization) Floating-point representation
15 Mathematical models Numerical models Approximation in Taylor Series Truncation
16 Mathematical models Numerical models Functional Analysis Multiscale Systems Engineering Research Group Convert complex functions into simple and computable ones by transformation in vector spaces Fourier analysis Wavelet transform Polynomial chaos expansion Spectral methods Mesh-free methods
17 Mathematical models Numerical models Functional Analysis Approximate the original fx ( ) by linear combinations of basis functions ψ i ( x) s as fx ( ) c ψ ( x) i i i= 0 In a vector space (e.g. Hilbert space) with an infinite number of dimensions N fx ( ) = c ψ ( x) i= 0 i i
18 Mathematical models Numerical models Functional Analysis An inner product f, g is defined as a projection in the vector space, such as f, g : = f( x) g( xw ) ( x) dx Typically we choose orthogonal basis functions ψ i ( x) s such that Constant ( i, j, i = j) ψ, ψ = ψ( x) ψ ( xw ) ( x) dx = i j i j 0 ( i j) for orthonormal basis functions 1 ( i = j) ψ, ψ = ψ( x) ψ ( xw ) ( x) dx = i j i j 0 ( i j) Multiscale Systems Engineering Research Group
19 Mathematical models Numerical models Functional Analysis The coefficients s are computed by The computable function is c i c = with truncation! i f, ψ i ψ, ψ i N fx ( ) c ψ ( x) i i i i= 0
20 Functional Analysis Fourier Series Approximations where ( ) cos ( ω ) sin ( ω ) cos ( 2ω ) sin ( 2ω ) f t = a + a t + b t + a t + b t ( ω ) sin ( ω ) = a + a cos k t + b k t 0 k 0 k 0 k = 1 2π ω = 0 T is called the fundamental frequency. All periodic functions can be approximated by Fourier Series well! Is used in plane-wave density functional theory simulations Because of efficient Fast Fourier Transform (FFT)!
21 Functional Analysis Fourier Series Approximations Inner products 1 T ik t ω0 ck = f () t e dt T iω0 ( ) () 0 ik 0 f () t ce ω Computational complexity:o(n 2 ) FFT Complexity: O(Nlog 2 N) T 1 a = f () t dt 0 T 0 T 2 ak = cos k 0t f t dt k 1,2,... T = 0 T 2 b = sin ( kω t) f () t dt k 0 T t F iω0 = f t e dt 0 ( ω ) () ( ) Fourier Series Fourier Transform Discrete Fourier Transform ik 0n F ω = fe ( k = 0,, N 1) t iω0t = f () t F k ( iω0) e dω0 k = 2π 1 k N 1 n = 0 1 N = ikω0n f = Fe ( n = 0,, N 1) n n N 1 k = 0 k
22 Functional Analysis Wavelet Transform Wavelet basis functions ψ ab, ( x ) 1 x b = ψ a a where ψ( x) is a continuous function in both the real and reciprocal spaces called mother wavelet, a is the scale factor, and b is the translation factor. ψ( x) satisfies Admissibility Regularity condition
23 1 Example Continuous Wavelet Functions -Mexican hat Mexican hat wavelet 2 ψ( x) = π ( 1 x ) e 3 1/4 2 x / FFT of Mexican hat wavelet Time (t) Frequency (Hz)
24 1 Example Continuous Wavelet Functions -Morlet Mexican hat wavelet ψ ( ) x 2 /2 ( ) = cos 5 x e x Time (t) FFT of Mexican hat wavelet Frequency (Hz)
25 k Functional Analysis Wavelet Transform Continuous Transform f a, b = + f( x) ψ ( x) dx where ψ * () x is the complex conjugate of ψ () x. ab, ab, Inverse Transform Discrete Transform ( ) *, ( ) da f x = f (,) a b () x db ψ 0 ab, 2 c a ψ j ab ψ j 2, k ( x ) 1 x k = ψ j j 2 2
26 Admissibility ˆ Functional Analysis Wavelet Transform ( ) ( ) 0 + iωx where ψ ω ψ x e dx is the Fourier transform of. = This implies or equivalently ψ No information loss in reconstruction must be a wave with zero mean -- wave- 2 ˆ( ψω) d ω < ω 2 ˆ( 0) 0 ψ( x) ψω= = ( x) dx = 0
27 Functional Analysis Wavelet Transform Regularity condition N 1 1 ( k) k 0 k 1 f x + ( a b = ) f x ψ ( ) dx + O x, 0 (0) ( ) k 0 k! a = a = = 1 N 1 ( k) k+ 1 k+ 2 f (0) M a + O( a ) k a k = 0 k! (1) 2 1 ( N) N+ 1 k+ 2 f(0) M a + f (0) M a f (0) M a + Oa ( ) 0 1 N a 0! 1! N! wavelet functions should have some smoothness and concentration in both time and frequency domains vanishing moments M 1,, M N as the scale factor a increases (admissibility: M 0 =0) Fast Decay -- -let Multiscale Systems Engineering Research Group
28 Approximations in M&S mathematical models numerical models Taylor series Functional analysis numerical models computer codes Discretization (differentiation, integration) Searching algorithms (solving equations, optimization) Floating-point representation
29 Numerical Model Computer Code Compute integrals Multiscale Systems Engineering Research Group Quadrature Approximate the integrand function by a polynomial of certain degree f(x) f(x) f(x) f(x i ) f(x i ) f(x i ) a x 1 x 2 x 3 n=0 b x a n=1 b x a n=2 b x
30 Numerical Model Computer Code Compute integrals Quadrature Approximate the integral by the weighted sum of regularly sampled functional values e.g. Simpson s 3/8 rule f(x) f(x 3 ) f(x 0 ) f(x 1 ) f(x 2 ) x 3 (3) 3h I f x dx = f x + f x + f x + f x 8 x 0 ( ) ( ) 3 ( ) 3 ( ) ( ) x 0 x 1 x 2 x 3 x
31 Numerical Model Computer Code Compute integrals Monte Carlo simulation Let p(u) denote uniform density function over [a, b] Let U i denote i th uniform random variable generated by Monte Carlo according to the density p(u) Then, for large N b a b a fxdx ( ) fu ( ) N N i = 1 i Variance reduction (importance sampling) to improve efficiency
32 Numerical Model Computer Code Compute derivatives Finite-divided-difference methods Approximated derivatives come from Taylor series e.g. forward-finite-difference 2 2 ( ) = ( ) + '( ) ( ) + ( ) = ( ) + '( ) + ( ) f x f x f x x x O h f x f x h O h i+ 1 i i i+ 1 i i i ( ) f ( x ) f x i+ 1 i f ' ( xi ) = + O h h ( )
33 Floating-Point Representation How does computer represent numbers? Perfect world Imperfect world
34 Ariane 5 Exploded 37 seconds after liftoff Cargo worth $500 million Why Computed horizontal velocity as floating point number Converted to 16-bit integer Worked OK for Ariane 4 Overflowed for Ariane 5 Used same software
35 Do you trust your computer? Rump s function: f ( x, y) = y + x (11x f(x = 77617, y = 33096) =? 6 y Single precision: f = y 5.5y Double precision: f = Extended precision: f = Correct one is: f = y ) x 2 y
36 Another Story On February 25, 1991 A Patriot missile battery assigned to protect a military installation at Dhahran, Saudi Arabia But failed to intercept a Scud missile 28 soldiers died an error in computer arithmetic
37 IEEE 754 Standard w bits E T t = p 1 bits If E = 2 w 1 and T 0, then v is NaN regardless of S. If E = 2 w 1 and T =0, then v = ( 1) S. If 1 E 2 w 2, then v = ( 1) S 2 E bias (1+2 1 p T); normalized numbers have an implicit leading significand bit of 1. If E =0 and T 0, v = ( 1) S 2 emin (0+2 1 p T); denormalized numbers have an implicit leading significand bit of 0. If E =0 and T =0, then v = ( 1) S 0 (signed zero) where bias=2 w 1 1 and emin = 2 2 w 1 =1 bias
38 Distribution of Values 6-bit IEEE-like format w = 3 exponent bits t = 2 fraction/mantissa bits bias = Denormalized Normalized Infinity
39 Distribution of Values (zoom-in view) 6-bit IEEE-like format w = 3 exponent bits t = 2 fraction/mantissa bits bias = Denormalized Normalized Infinity
40 Round-Off Errors Overflow error not large enough Underflow error not small enough Rounding error chopping
41 Special Numbers Expression Result 0.0 / 0.0 NaN 1.0 / 0.0 Infinity -1.0 / 0.0 -Infinity NaN NaN Infinity Infinity Infinity + Infinity Infinity NaN > 1. 0 false NaN == 1.0 false NaN < 1.0 false NaN == NaN false 0.0 == -0.0 true standard range of values permitted by the encoding (from 1.4e-45 to e+38 for float)
42 Floating point Hazards This expression does NOT equal to this expression when f -f f is 0 f < g! (f >= g) f or g is NaN f == f true f is NaN f + g g f g is infinity or NaN double s=0; for (int i=0; i<26; i++) s += 0.1; System.out.println(s); double d = 29.0 * 0.01; System.out.println(d); System.out.println((int) (d * 100)); The result is The result is
43 Comparing Floating Point Numbers Try to avoid floating point comparison directly Testing if a floating number is greater than or less than zero is even risky. Instead, you should compare the absolute value of the difference of two floating numbers with some pre-chosen epsilon value, and test if they are "close enough If the scale of the underlying measurements is unknown, the test abs(a/b - 1) < epsilon is more robust. Don t use floating point numbers for exact values
44 Uncertainties in M&S Model errors due to approximations in truncation or sampling Taylor approximation Functional analysis Numerical errors due to floating-point representation Round-off errors
45 Two types of uncertainties Aleatory uncertainty (variability, irreducible uncertainty, random error) inherently associated with the randomness/fluctuation (e.g. environmental stochasticity, inhomogeneity of materials, fluctuation of measuring instruments) can only be reduced by taking average of multiple measurements. Epistemic uncertainty (incertitude, reducible uncertainty, systematic error) imprecision comes from scientific ignorance, inobservability, lack of knowledge, etc. can be reduced by additional empirical effort (such as calibration).
46 Random Error Determines the precision of any measurement Always present in every physical measurement Better apparatus Better procedure Repeat Estimate
47 Systematic Error Determines the accuracy of any measurement May be present in every physical measurement calibration uniform or controlled conditions (e.g., avoid systematic changes in temperature, light intensity, air currents, etc.) Identify & eliminate or reduce chronological data trial
48 Uncertainties in Modeling & Simulation Aleatory Uncertainty: inherent randomness in the system. Also known as: stochastic uncertainty variability irreducible uncertainty Epistemic Uncertainty: due to lack of perfect knowledge about the system. Also known as: Incertitude system error reducible uncertainty Lack of data Conflicting Beliefs Measurement Errors Input Uncertainties Lack of information about dependency Conflicting Information Lack of Introspection
49 Summary Modeling is abstraction M&S always has approximations involved, which are important sources of epistemic uncertainty. Computer tricks us
50 Further Readings Goldberg, D. (1991) What every computer scientist should know about floating-point arithmetic, ACM Computing Surveys, 23(1), 5-48
Introduction to Scientific Computing Languages
1 / 21 Introduction to Scientific Computing Languages Prof. Paolo Bientinesi pauldj@aices.rwth-aachen.de Numerical Representation 2 / 21 Numbers 123 = (first 40 digits) 29 4.241379310344827586206896551724137931034...
More informationIntroduction to Scientific Computing Languages
1 / 19 Introduction to Scientific Computing Languages Prof. Paolo Bientinesi pauldj@aices.rwth-aachen.de Numerical Representation 2 / 19 Numbers 123 = (first 40 digits) 29 4.241379310344827586206896551724137931034...
More informationChapter 1 Error Analysis
Chapter 1 Error Analysis Several sources of errors are important for numerical data processing: Experimental uncertainty: Input data from an experiment have a limited precision. Instead of the vector of
More informationNotes for Chapter 1 of. Scientific Computing with Case Studies
Notes for Chapter 1 of Scientific Computing with Case Studies Dianne P. O Leary SIAM Press, 2008 Mathematical modeling Computer arithmetic Errors 1999-2008 Dianne P. O'Leary 1 Arithmetic and Error What
More informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
More informationArithmetic and Error. How does error arise? How does error arise? Notes for Part 1 of CMSC 460
Notes for Part 1 of CMSC 460 Dianne P. O Leary Preliminaries: Mathematical modeling Computer arithmetic Errors 1999-2006 Dianne P. O'Leary 1 Arithmetic and Error What we need to know about error: -- how
More informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
More informationNumerical Analysis. Yutian LI. 2018/19 Term 1 CUHKSZ. Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41
Numerical Analysis Yutian LI CUHKSZ 2018/19 Term 1 Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41 Reference Books BF R. L. Burden and J. D. Faires, Numerical Analysis, 9th edition, Thomsom Brooks/Cole,
More informationElements of Floating-point Arithmetic
Elements of Floating-point Arithmetic Sanzheng Qiao Department of Computing and Software McMaster University July, 2012 Outline 1 Floating-point Numbers Representations IEEE Floating-point Standards Underflow
More informationLecture 7. Floating point arithmetic and stability
Lecture 7 Floating point arithmetic and stability 2.5 Machine representation of numbers Scientific notation: 23 }{{} }{{} } 3.14159265 {{} }{{} 10 sign mantissa base exponent (significand) s m β e A floating
More informationCS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation
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 informationChapter 1 Mathematical Preliminaries and Error Analysis
Numerical Analysis (Math 3313) 2019-2018 Chapter 1 Mathematical Preliminaries and Error Analysis Intended learning outcomes: Upon successful completion of this chapter, a student will be able to (1) list
More informationElements of Floating-point Arithmetic
Elements of Floating-point Arithmetic Sanzheng Qiao Department of Computing and Software McMaster University July, 2012 Outline 1 Floating-point Numbers Representations IEEE Floating-point Standards Underflow
More informationCan You Count on Your Computer?
Can You Count on Your Computer? Professor Nick Higham School of Mathematics University of Manchester higham@ma.man.ac.uk http://www.ma.man.ac.uk/~higham/ p. 1/33 p. 2/33 Counting to Six I asked my computer
More informationFloating Point Number Systems. Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le
Floating Point Number Systems Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le 1 Overview Real number system Examples Absolute and relative errors Floating point numbers Roundoff
More informationBeyond Wiener Askey Expansions: Handling Arbitrary PDFs
Journal of Scientific Computing, Vol. 27, Nos. 1 3, June 2006 ( 2005) DOI: 10.1007/s10915-005-9038-8 Beyond Wiener Askey Expansions: Handling Arbitrary PDFs Xiaoliang Wan 1 and George Em Karniadakis 1
More informationCROSS-SCALE, CROSS-DOMAIN MODEL VALIDATION BASED ON GENERALIZED HIDDEN MARKOV MODEL AND GENERALIZED INTERVAL BAYES RULE
CROSS-SCALE, CROSS-DOMAIN MODEL VALIDATION BASED ON GENERALIZED HIDDEN MARKOV MODEL AND GENERALIZED INTERVAL BAYES RULE Yan Wang 1, David L. McDowell 1, Aaron E. Tallman 1 1 Georgia Institute of Technology
More information1 The Continuous Wavelet Transform The continuous wavelet transform (CWT) Discretisation of the CWT... 2
Contents 1 The Continuous Wavelet Transform 1 1.1 The continuous wavelet transform (CWT)............. 1 1. Discretisation of the CWT...................... Stationary wavelet transform or redundant wavelet
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5215 NUMERICAL RECIPES WITH APPLICATIONS. (Semester I: AY ) Time Allowed: 2 Hours
NATIONAL UNIVERSITY OF SINGAPORE PC55 NUMERICAL RECIPES WITH APPLICATIONS (Semester I: AY 0-) Time Allowed: Hours INSTRUCTIONS TO CANDIDATES. This examination paper contains FIVE questions and comprises
More informationHyperbolic Polynomial Chaos Expansion (HPCE) and its Application to Statistical Analysis of Nonlinear Circuits
Hyperbolic Polynomial Chaos Expansion HPCE and its Application to Statistical Analysis of Nonlinear Circuits Majid Ahadi, Aditi Krishna Prasad, Sourajeet Roy High Speed System Simulations Laboratory Department
More informationEAD 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 Computer Representation of Numbers Counting numbers (unsigned integers) are the numbers 0,
More informationECS 231 Computer Arithmetic 1 / 27
ECS 231 Computer Arithmetic 1 / 27 Outline 1 Floating-point numbers and representations 2 Floating-point arithmetic 3 Floating-point error analysis 4 Further reading 2 / 27 Outline 1 Floating-point numbers
More informationFourier Series. Suppose f : [0, 2π] C and: f(x) = n=0. a n cos nx. How could we find the a n if we know f? Having a look at cos :
Fourier Series Suppose f : [0, 2π] C and: f(x) = n=0 a n cos nx How could we find the a n if we know f? Having a look at cos : cos(0x) cos(1x) cos(2x) Average 1 Average 0 Average 0 2π 0 f(x) dx = n=0 2π
More informationIntroduction to Finite Di erence Methods
Introduction to Finite Di erence Methods ME 448/548 Notes Gerald Recktenwald Portland State University Department of Mechanical Engineering gerry@pdx.edu ME 448/548: Introduction to Finite Di erence Approximation
More informationPerformance Evaluation of Generalized Polynomial Chaos
Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu
More information1 ERROR ANALYSIS IN COMPUTATION
1 ERROR ANALYSIS IN COMPUTATION 1.2 Round-Off Errors & Computer Arithmetic (a) Computer Representation of Numbers Two types: integer mode (not used in MATLAB) floating-point mode x R ˆx F(β, t, l, u),
More informationChapter 1 Computer Arithmetic
Numerical Analysis (Math 9372) 2017-2016 Chapter 1 Computer Arithmetic 1.1 Introduction Numerical analysis is a way to solve mathematical problems by special procedures which use arithmetic operations
More informationComputational Harmonic Analysis (Wavelet Tutorial) Part II
Computational Harmonic Analysis (Wavelet Tutorial) Part II Understanding Many Particle Systems with Machine Learning Tutorials Matthew Hirn Michigan State University Department of Computational Mathematics,
More informationEstimating functional uncertainty using polynomial chaos and adjoint equations
0. Estimating functional uncertainty using polynomial chaos and adjoint equations February 24, 2011 1 Florida State University, Tallahassee, Florida, Usa 2 Moscow Institute of Physics and Technology, Moscow,
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5215 NUMERICAL RECIPES WITH APPLICATIONS. (Semester I: AY ) Time Allowed: 2 Hours
NATIONAL UNIVERSITY OF SINGAPORE PC5215 NUMERICAL RECIPES WITH APPLICATIONS (Semester I: AY 2014-15) Time Allowed: 2 Hours INSTRUCTIONS TO CANDIDATES 1. Please write your student number only. 2. This examination
More information1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt
1. Fourier Transform (Continuous time) 1.1. Signals with finite energy A finite energy signal is a signal f(t) for which Scalar product: f(t) 2 dt < f(t), g(t) = 1 2π f(t)g(t)dt The Hilbert space of all
More informationPowerPoints organized by Dr. Michael R. Gustafson II, Duke University
Part 1 Chapter 4 Roundoff and Truncation Errors PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright The McGraw-Hill Companies, Inc. Permission required for reproduction
More informationBinary floating point
Binary floating point Notes for 2017-02-03 Why do we study conditioning of problems? One reason is that we may have input data contaminated by noise, resulting in a bad solution even if the intermediate
More informationIMPROVEMENTS IN MODAL PARAMETER EXTRACTION THROUGH POST-PROCESSING FREQUENCY RESPONSE FUNCTION ESTIMATES
IMPROVEMENTS IN MODAL PARAMETER EXTRACTION THROUGH POST-PROCESSING FREQUENCY RESPONSE FUNCTION ESTIMATES Bere M. Gur Prof. Christopher Niezreci Prof. Peter Avitabile Structural Dynamics and Acoustic Systems
More informationCONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. VI - System Identification Using Wavelets - Daniel Coca and Stephen A. Billings
SYSTEM IDENTIFICATION USING WAVELETS Daniel Coca Department of Electrical Engineering and Electronics, University of Liverpool, UK Department of Automatic Control and Systems Engineering, University of
More informationarxiv: v1 [math.ca] 6 Feb 2015
The Fourier-Like and Hartley-Like Wavelet Analysis Based on Hilbert Transforms L. R. Soares H. M. de Oliveira R. J. Cintra Abstract arxiv:150.0049v1 [math.ca] 6 Feb 015 In continuous-time wavelet analysis,
More informationIntroduction CSE 541
Introduction CSE 541 1 Numerical methods Solving scientific/engineering problems using computers. Root finding, Chapter 3 Polynomial Interpolation, Chapter 4 Differentiation, Chapter 4 Integration, Chapters
More informationNumerical Methods - Preliminaries
Numerical Methods - Preliminaries Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Preliminaries 2013 1 / 58 Table of Contents 1 Introduction to Numerical Methods Numerical
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors 3-1 Roundoff errors and floating-point arithmetic
More informationUncertainty Quantification in Computational Science
DTU 2010 - Lecture I Uncertainty Quantification in Computational Science Jan S Hesthaven Brown University Jan.Hesthaven@Brown.edu Objective of lectures The main objective of these lectures are To offer
More information8/13/16. Data analysis and modeling: the tools of the trade. Ø Set of numbers. Ø Binary representation of numbers. Ø Floating points.
Data analysis and modeling: the tools of the trade Patrice Koehl Department of Biological Sciences National University of Singapore http://www.cs.ucdavis.edu/~koehl/teaching/bl5229 koehl@cs.ucdavis.edu
More informationBinary Floating-Point Numbers
Binary Floating-Point Numbers S exponent E significand M F=(-1) s M β E Significand M pure fraction [0, 1-ulp] or [1, 2) for β=2 Normalized form significand has no leading zeros maximum # of significant
More informationHow do computers represent numbers?
How do computers represent numbers? Tips & Tricks Week 1 Topics in Scientific Computing QMUL Semester A 2017/18 1/10 What does digital mean? The term DIGITAL refers to any device that operates on discrete
More informationWavelets and applications
Chapter 3 Wavelets and applications 3. Multiresolution analysis 3.. The limits of Fourier analysis Although along this chapter the underlying Hilbert space will be L 2 (R), we start with a completely explicit
More informationBasic Aspects of Discretization
Basic Aspects of Discretization Solution Methods Singularity Methods Panel method and VLM Simple, very powerful, can be used on PC Nonlinear flow effects were excluded Direct numerical Methods (Field Methods)
More informationLecture 9 February 2, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 9 February 2, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda:
More information( nonlinear constraints)
Wavelet Design & Applications Basic requirements: Admissibility (single constraint) Orthogonality ( nonlinear constraints) Sparse Representation Smooth functions well approx. by Fourier High-frequency
More informationChapter 7 Wavelets and Multiresolution Processing
Chapter 7 Wavelets and Multiresolution Processing Background Multiresolution Expansions Wavelet Transforms in One Dimension Wavelet Transforms in Two Dimensions Image Pyramids Subband Coding The Haar
More informationUniform Random Binary Floating Point Number Generation
Uniform Random Binary Floating Point Number Generation Prof. Dr. Thomas Morgenstern, Phone: ++49.3943-659-337, Fax: ++49.3943-659-399, tmorgenstern@hs-harz.de, Hochschule Harz, Friedrichstr. 57-59, 38855
More informationOptimizing MPC for robust and scalable integer and floating-point arithmetic
Optimizing MPC for robust and scalable integer and floating-point arithmetic Liisi Kerik * Peeter Laud * Jaak Randmets * * Cybernetica AS University of Tartu, Institute of Computer Science January 30,
More informationApplied Numerical Analysis (AE2220-I) R. Klees and R.P. Dwight
Applied Numerical Analysis (AE0-I) R. Klees and R.P. Dwight February 018 Contents 1 Preliminaries: Motivation, Computer arithmetic, Taylor series 1 1.1 Numerical Analysis Motivation..........................
More informationWinter 2019 Math 106 Topics in Applied Mathematics. Lecture 1: Introduction
Winter 2019 Math 106 Topics in Applied Mathematics Data-driven Uncertainty Quantification Yoonsang Lee (yoonsang.lee@dartmouth.edu) Lecture 1: Introduction 19 Winter M106 Class: MWF 12:50-1:55 pm @ 200
More informationQuantum Mechanics for Mathematicians: Energy, Momentum, and the Quantum Free Particle
Quantum Mechanics for Mathematicians: Energy, Momentum, and the Quantum Free Particle Peter Woit Department of Mathematics, Columbia University woit@math.columbia.edu November 28, 2012 We ll now turn to
More informationAbout solving time dependent Schrodinger equation
About solving time dependent Schrodinger equation (Griffiths Chapter 2 Time Independent Schrodinger Equation) Given the time dependent Schrodinger Equation: Ψ Ψ Ψ 2 1. Observe that Schrodinger time dependent
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors Roundoff errors and floating-point arithmetic
More informationMGA Tutorial, September 08, 2004 Construction of Wavelets. Jan-Olov Strömberg
MGA Tutorial, September 08, 2004 Construction of Wavelets Jan-Olov Strömberg Department of Mathematics Royal Institute of Technology (KTH) Stockholm, Sweden Department of Numerical Analysis and Computer
More informationROBUSTNESS OF MODEL- BASED SIMULATIONS
ROBUSTNESS OF MODEL- BASED SIMULATIONS Georgios Fainekos, Arizona State University Sriram Sankaranarayanan, University of Colorado Franjo Ivancic, NEC Labs Aarti Gupta, NEC Labs Work performed at NEC Labs
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More information9. Scientific Computing
9. Scientific Computing Introduction to Computer Science in Java: An Interdisciplinary Approach Robert Sedgewick and Kevin Wayne Copyright 2002 2010 4/16/11 9:11 AM Applications of Scientific Computing
More informationHHT: the theory, implementation and application. Yetmen Wang AnCAD, Inc. 2008/5/24
HHT: the theory, implementation and application Yetmen Wang AnCAD, Inc. 2008/5/24 What is frequency? Frequency definition Fourier glass Instantaneous frequency Signal composition: trend, periodical, stochastic,
More informationAnalysis of Redundant-Wavelet Multihypothesis for Motion Compensation
Analysis of Redundant-Wavelet Multihypothesis for Motion Compensation James E. Fowler Department of Electrical and Computer Engineering GeoResources Institute GRI Mississippi State University, Starville,
More informationQuantum Mechanical Simulations
Quantum Mechanical Simulations Prof. Yan Wang Woodruff School of Mechanical Engineering Georgia Institute of Technology Atlanta, GA 30332, U.S.A. yan.wang@me.gatech.edu Topics Quantum Monte Carlo Hartree-Fock
More informationSignal Modeling, Statistical Inference and Data Mining in Astrophysics
ASTRONOMY 6523 Spring 2013 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Course Approach The philosophy of the course reflects that of the instructor, who takes a dualistic view
More informationLecture 4: Fourier Transforms.
1 Definition. Lecture 4: Fourier Transforms. We now come to Fourier transforms, which we give in the form of a definition. First we define the spaces L 1 () and L 2 (). Definition 1.1 The space L 1 ()
More informationNotes Errors and Noise PHYS 3600, Northeastern University, Don Heiman, 6/9/ Accuracy versus Precision. 2. Errors
Notes Errors and Noise PHYS 3600, Northeastern University, Don Heiman, 6/9/2011 1. Accuracy versus Precision 1.1 Precision how exact is a measurement, or how fine is the scale (# of significant figures).
More informationLecture 1 Numerical methods: principles, algorithms and applications: an introduction
Lecture 1 Numerical methods: principles, algorithms and applications: an introduction Weinan E 1,2 and Tiejun Li 2 1 Department of Mathematics, Princeton University, weinan@princeton.edu 2 School of Mathematical
More informationMotion Estimation (I) Ce Liu Microsoft Research New England
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationDigital Image Processing Lectures 15 & 16
Lectures 15 & 16, Professor Department of Electrical and Computer Engineering Colorado State University CWT and Multi-Resolution Signal Analysis Wavelet transform offers multi-resolution by allowing for
More informationMultiresolution analysis
Multiresolution analysis Analisi multirisoluzione G. Menegaz gloria.menegaz@univr.it The Fourier kingdom CTFT Continuous time signals + jωt F( ω) = f( t) e dt + f() t = F( ω) e jωt dt The amplitude F(ω),
More informationMAT 460: Numerical Analysis I. James V. Lambers
MAT 460: Numerical Analysis I James V. Lambers January 31, 2013 2 Contents 1 Mathematical Preliminaries and Error Analysis 7 1.1 Introduction............................ 7 1.1.1 Error Analysis......................
More informationWavelets: Theory and Applications. Somdatt Sharma
Wavelets: Theory and Applications Somdatt Sharma Department of Mathematics, Central University of Jammu, Jammu and Kashmir, India Email:somdattjammu@gmail.com Contents I 1 Representation of Functions 2
More informationToday s Lecture. Mars Climate Orbiter. Lecture 21: Software Disasters. Mars Climate Orbiter, continued
Today s Lecture Lecture 21: Software Disasters Kenneth M. Anderson Software Methods and Tools CSCI 3308 - Fall Semester, 2003 Discuss several different software disasters to provide insights into the types
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon's method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationApplication of Taylor Models to the Worst-Case Analysis of Stripline Interconnects
Application of Taylor Models to the Worst-Case Analysis of Stripline Interconnects Paolo Manfredi, Riccardo Trinchero, Igor Stievano, Flavio Canavero Email: paolo.manfredi@ugent.be riccardo.trinchero@to.infn.it,
More informationComputation of the error functions erf and erfc in arbitrary precision with correct rounding
Computation of the error functions erf and erfc in arbitrary precision with correct rounding Sylvain Chevillard Arenaire, LIP, ENS-Lyon, France Sylvain.Chevillard@ens-lyon.fr Nathalie Revol INRIA, Arenaire,
More informationLecture 3: Central Limit Theorem
Lecture 3: Central Limit Theorem Scribe: Jacy Bird (Division of Engineering and Applied Sciences, Harvard) February 8, 003 The goal of today s lecture is to investigate the asymptotic behavior of P N (
More information1 Introduction to Wavelet Analysis
Jim Lambers ENERGY 281 Spring Quarter 2007-08 Lecture 9 Notes 1 Introduction to Wavelet Analysis Wavelets were developed in the 80 s and 90 s as an alternative to Fourier analysis of signals. Some of the
More informationIf we want to analyze experimental or simulated data we might encounter the following tasks:
Chapter 1 Introduction If we want to analyze experimental or simulated data we might encounter the following tasks: Characterization of the source of the signal and diagnosis Studying dependencies Prediction
More informationMultiscale Systems Engineering (MSSE) Research Group
Multiscale Systems Engineering (MSSE) Research Group Current Members Dr. Yan Wang (faculty member) Aaron Tallman (Ph.D. student) Anh Tran (Ph.D. student) Ji-Hyeon Song (Ph.D. student) Dehao Liu (Ph.D.
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon s method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationWhat Every Programmer Should Know About Floating-Point Arithmetic DRAFT. Last updated: November 3, Abstract
What Every Programmer Should Know About Floating-Point Arithmetic Last updated: November 3, 2014 Abstract The article provides simple answers to the common recurring questions of novice programmers about
More informationChapter 1 Mathematical Preliminaries and Error Analysis
Chapter 1 Mathematical Preliminaries and Error Analysis Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128A Numerical Analysis Limits and Continuity
More informationNotes on floating point number, numerical computations and pitfalls
Notes on floating point number, numerical computations and pitfalls November 6, 212 1 Floating point numbers An n-digit floating point number in base β has the form x = ±(.d 1 d 2 d n ) β β e where.d 1
More informationPHYS 7411 Spring 2015 Computational Physics Homework 3
PHYS 7411 Spring 2015 Computational Physics Homework 3 Due by 3:00pm in Nicholson 447 on 13 March 2015, Friday the 13th (Any late assignments will be penalized in the amount of 25% per day late. Any copying
More informationLecture 3: Central Limit Theorem
Lecture 3: Central Limit Theorem Scribe: Jacy Bird (Division of Engineering and Applied Sciences, Harvard) February 8, 003 The goal of today s lecture is to investigate the asymptotic behavior of P N (εx)
More informationLecture 34. Fourier Transforms
Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the
More informationAnalysis of Fractals, Image Compression and Entropy Encoding
Analysis of Fractals, Image Compression and Entropy Encoding Myung-Sin Song Southern Illinois University Edwardsville Jul 10, 2009 Joint work with Palle Jorgensen. Outline 1. Signal and Image processing,
More informationUniform and Exponential Random Floating Point Number Generation
Uniform and Exponential Random Floating Point Number Generation Thomas Morgenstern Hochschule Harz, Friedrichstr. 57-59, D-38855 Wernigerode tmorgenstern@hs-harz.de Summary. Pseudo random number generators
More informationErrors. Intensive Computation. Annalisa Massini 2017/2018
Errors Intensive Computation Annalisa Massini 2017/2018 Intensive Computation - 2017/2018 2 References Scientific Computing: An Introductory Survey - Chapter 1 M.T. Heath http://heath.cs.illinois.edu/scicomp/notes/index.html
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Lecture 9: Sensitivity Analysis ST 2018 Tobias Neckel Scientific Computing in Computer Science TUM Repetition of Previous Lecture Sparse grids in Uncertainty Quantification
More informationNumerical Probabilistic Analysis under Aleatory and Epistemic Uncertainty
Numerical Probabilistic Analysis under Aleatory and Epistemic Uncertainty Boris S. Dobronets Institute of Space and Information Technologies, Siberian Federal University, Krasnoyarsk, Russia BDobronets@sfu-kras.ru
More informationLecture 2: Number Representations (2)
Lecture 2: Number Representations (2) ECE 645 Computer Arithmetic 1/29/08 ECE 645 Computer Arithmetic Lecture Roadmap Number systems (cont'd) Floating point number system representations Residue number
More informationUncertainty Management and Quantification in Industrial Analysis and Design
Uncertainty Management and Quantification in Industrial Analysis and Design www.numeca.com Charles Hirsch Professor, em. Vrije Universiteit Brussel President, NUMECA International The Role of Uncertainties
More informationSummary of the new Modelling Vocabulary
Summary of the new Modelling Vocabulary These two pages attempts to summarise in a concise manner the Modelling Vocabulary. What are Models? What are Simulations? Materials Models consist of Physics or
More informationMultiscale Image Transforms
Multiscale Image Transforms Goal: Develop filter-based representations to decompose images into component parts, to extract features/structures of interest, and to attenuate noise. Motivation: extract
More informationChapter 1: Introduction and mathematical preliminaries
Chapter 1: Introduction and mathematical preliminaries Evy Kersalé September 26, 2011 Motivation Most of the mathematical problems you have encountered so far can be solved analytically. However, in real-life,
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 5 FFT and Divide and Conquer Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 56 Outline DFT: evaluate a polynomial
More informationMathematics for Engineers. Numerical mathematics
Mathematics for Engineers Numerical mathematics Integers Determine the largest representable integer with the intmax command. intmax ans = int32 2147483647 2147483647+1 ans = 2.1475e+09 Remark The set
More informationDesigns of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks
1 / 45 Designs of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks Jie Yan Department of Electrical and Computer Engineering University of Victoria April 16, 2010 2 / 45 OUTLINE 1 INTRODUCTION
More informationJim Lambers MAT 610 Summer Session Lecture 2 Notes
Jim Lambers MAT 610 Summer Session 2009-10 Lecture 2 Notes These notes correspond to Sections 2.2-2.4 in the text. Vector Norms Given vectors x and y of length one, which are simply scalars x and y, the
More information