HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS
|
|
- Morgan Byron Strickland
- 5 years ago
- Views:
Transcription
1 HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS Po-Ceng Cang National Standard Time & Frequency Lab., TL, Taiwan 1, Lane 551, Min-Tsu Road, Sec. 5, Yang-Mei, Taoyuan, Taiwan 36 Tel: , Fax: , betrand@ct.com.tw Abstract We ave done some work to reveal tat Fast Fourier Transform (FFT) sampling may induce unreasonable Allan deviation (ADEV) values wile te numerical integration is used for te time and frequency (T&F) conversion. Tese ADEV errors occur because parts of te FFT sampling ave no contributions to te ADEV calculation for some τ. For example, wen averaging interval τ = (s) and Fourier frequency f = 50 (Hz), te term sin (πτf), wic plays a key role in te matematical conversion, is zero. If FFT sampling in a specific frequency range is only at multiples of 50 (Hz), spectral density in tis range as no contributions to ADEV calculations for τ = N (s), were N is a positive integer. Our lab as also found suc errors in related commercial software. In order to solve tis problem witout skipping over effects from certain values of τ, we try to cange te original sampling data in several ways, like dividing sampling spaces into narrower ones or sifting te FFT sampling frequency a small amount, etc. Te regenerated data using interposition tecniquess are ten calculated via te T&F conversion. According to our tests, te FFT sampling witin logaritmic frequency space exceeds te oters at reducing ADEV errors. As for spur effects, te spectral density wit spurs is likely to double or triple ADEV values from te same density wit spurs removed in our case, so it is meaningful for laboratories to reduce ac power and oter periodic noises in teir own environment. Te power-law processes can also perform te T&F conversion and identify different noise types in te spectral density. ADEV results calculated from tis way are in good agreement wit tose from te numerical integration. I. INTRODUCTION Spectral density is a measure of frequency stability in te frequency domain because of its functional dependence on Fourier frequency. Allan deviation (ADEV), on te oter and, is an example of a time domain measure. In a strict matematical sense, tese two descriptions are connected by te Fourier transform relationsip. For very sort averaging intervals (τ<0.5 s), it is not easy to measure te frequency stability of a device using a timing measurement instrument (ex: counter) because of its capability limitations. Te existence of a time and frequency (T&F) relationsip provides us a useful access to obtain ADEV via its spectral density. To perform te matematical conversion, te numerical integration, or trapezoidal integration to be precise, is a direct way to proceed. Generally, Fast Fourier Transform (FFT) sampling for measuring spectral density is different in individual Fourier frequency sections. Te iger frequency section is 551
2 sampled wit wider frequency space tan te lower one, wile in eac section sampling is evenly spaced. It is possible for te numerical integration to generate some unreasonable ADEV values due to influences of FFT sampling. For example, wen averaging interval τ = (s) and Fourier frequency f = 50 (Hz), te term sin (πτf), wic plays a key role in te matematical conversion, is zero. If FFT sampling in a specific frequency range are only at multiples of 50 (Hz), te spectral density in tis range as no contributions to te ADEV calculation for τ = N (s), were N is a positive integer. In order to solve te above problem, te FFT sampling data are regenerated witin logaritmic frequency space using an interposition tecnique. Te errors of ADEV are ten improved obviously using te regenerated data. In addition, te power-law processes, eac of wic varies as an integer power of Fourier frequency wit corresponding coefficient α, are frequently used for describing spectral density. By locating eac particular noise process in its dominant range of Fourier frequency wit standard regression tecniques, te coefficient α could be properly determined. ADEV wit different τ could be obtained easily using te Cutler s formula wit tese coefficients. It is almost inevitable tat some spurs, wic are mainly from ac power and oter periodic noises, are observed in spectral density of a measurement. Tose spurs can t be described well by te power-law processes, so only te numerical integration is adopted wile teir influences on te ADEV calculation are estimated. ADEV from te spectral density wit spurs is compared wit one from te above spectral density wit spurs removed. Finally, we find ADEV results using bot te power-law processes and te numerical integration from te same spectral density (spurs removed) are in good agreement wit eac oter. Tat means te evaluation of coefficients α is acceptable. II. CONVERSION BETWEEN T&F DOMAIN Te Fourier transform relation between time and frequency domain is as follows [1-3]: f S sin ( πτf ) σ y ( τ) = y ( f ) df (1) ( πτf ) 0 S y (f) is te spectral density of normalized frequency fluctuations, f is te ig frequency cutoff of a low pass filter and σ y (τ) is ADEV. S y (f) can also be represented by te addition of all te power-law processes wit corresponding coefficients α (α =, 1,0,+1,+): S y ( f ) = + α= For πf τ >> 1, combine formula (1) and () to get Cutler s formula: α 4 α f for 0 < f < f () 0 for f > f σ y ( τ) = τ ln(πf (π) 0 τ + 1 ln (3) 6 (π) τ τ) 3 f (π) τ ADEV can be calculated directly from formula (1) using te numerical integration or from formulas () and (3) using regression tecniques. 55
3 III. HOW TO DEAL WITH FFT SAMPLING INFLUENCES A. FFT SAMPLING INFLUENCES FFT sampling may cause errors in ADEV calculations wen te numerical integration is adopted for te T&F conversion. For example, if a spectral density in te Fourier frequency range 1500 ~ (Hz) wit a sampling space 50 (Hz) is converted, ADEV is zero wen τ equals multiples of (s), wic is sown in Figure 1a. Tis is no doubt because te sampling frequencies all make te term sin (πτf) in (1) equal to zero. We ave discussed te penomenon in te Introduction of tis paper. Figure 1b is anoter example for FFT sampling influences. If spectral density in Fourier frequency range 1 ~ 1000 (Hz) wit sampling space 1 (Hz) is calculated, ADEV is zero wen τ equals multiples of 1 (s). Figure 1. FFT sampling influences on ADEV calculations using te numerical integration for spectral density in te Fourier frequency range 1500 ~ (Hz) wit a sampling space of 50 (Hz), and 1 ~ 1000 (Hz) wit sampling space of 1 (Hz). Suc errors are also found in commercial software for te T&F conversion. Before running te software, a sampling space of 10.7 (Hz) in a certain frequency section of te experimental data is observed. Te inverse of tis frequency space is about 819. (ms), so 819. (ms), togeter wit two neigboring values (ms) and 80 (ms) are selected for testing te software. Te corresponding ADEV are , , and respectively. It can be seen tat te ADEV wit an averaging interval of 819. (ms) is muc smaller tan tat wit adjacent averaging intervals, as sown in Figure. Te reason for tis is FFT sampling. In oter word, ADEV errors occur because parts of te FFT sampling ave no contributions to te ADEV calculation wen some values of τ are adopted. B. METHODS FOR IMPROVEMENTS Figure 3a sows calculated ADEV from spectral density consisting of several Fourier frequency sections. For some τ, ADEV values obviously fall below te main curve. In order to solve tis problem, we ave to reduce te possibility of sin (πτf) = 0. For tis purpose, let τ equal some logaritmic values and look at te way in wic ADEV beaves. Figure 3b sows tat te falling ADEV is improved wit tese selected τ values. Spur influences are not included in te above calculation. 553
4 Figure. Errors occur in commercial software. Te ADEV wit an averaging interval of 819. (ms) is muc smaller tan tat wit adjacent averaging intervals. Figure 3. ADEV fall obviously below te main curve for some τ using te numerical integration. Te falling ADEV are improved wit τ of logaritmic values. Tis metod seems to work well, but it tactfully skips averaging intervals equal to certain values for wic ADEV are likely to be underestimated. Furtermore, a logaritmic τ is seldom used in te general case. If τ equal to a non-negative integer wit a finite decimal is preferred, canging te original FFT sampling data may be anoter promising way. After using an interposition tecnique, we ave tree kinds of sampling data. Tey are respectively regenerated wit subdivided sampling spaces, sampling points sifted a small amount, and a logaritmic sampling space. Te first two ave no obvious improvements on te falling ADEV, wile te last one works well after our tests. In te following sections, if te numerical integration is used for ADEV calculation, related FFT sampling data are all regenerated using logaritmic sampling space. IV. ANALYSIS OF CALCULATION RESULTS Spectral density of a pase noise measurement is illustrated in Figure 4. It s from a noise floor test of our laboratory s measurement system wit a Fourier frequency range of 0.1 ~ (Hz). Te measure L(f) on te y-axis is te prevailing expression of pase noise among manufacturers and users of frequency standards. Its relation to S y (f) can be expressed as [4]: 554
5 1 v0 L( f ) = ( S ( f )) y (4) f were v 0 is te carrier frequency. Te x-axis stands for Fourier frequency. L(f) is usually reported in a db format: db C = 10log( L( f )) (5) H Z Te blue line is spectral density wit spurs, wile te red line is tat wit spurs removed. Tose spurs are mainly from ac power and oter periodic noises, wic usually sneak into measurement results. Te spur effects on te ADEV calculation will be evaluated later on. Besides, te power-law processes are anoter way for performing te T&F conversion. Calculation results from bot te numerical integration and te power-law processes will also be compared. Figure 4. Spectral density of a pase noise measurement. Te spurs are mainly from ac power and oter periodic noises. A. EFFECTS OF SPURS Since spurs in spectral density are beyond te model of power-law processes, numerical integration is te only way applicable for te matematical conversion. Bot spectral densities in Figure 4 are converted wit τ ranging from to 10 (s) and its increment equal to (s). We can see in Figure 5a tat te blue line (spurs-included ADEV) varies up and down irregularly above te red one (spurs-removed ADEV), depending on τ. Tat means te spurs ave nonnegligible influences on te ADEV calculations. Figure 5b sows relative biases of te results, and some biases may reac 00%. In oter words, te spectral density wit spurs may triple ADEV values from te one wit spurs removed in tis case. 555
6 Figure 5. Spurs obviously affect te ADEV calculations. Te blue line (spursincluded ADEV) varies up and down irregularly above te red line (spurs-removed one), depending on τ. Relative biases of te ADEV results may reac 00%. B. COMPARISONS BETWEEN CONVERSION METHODS According to te power-law processes, te five noise types are Random Walk FM, Flicker FM, Wite FM, Flicker PM, and Wite PM, wit α equal to, 1, 0, +1, and + respectively. In Figure 4, we observe te spurs-removed spectral density and find tat wen Fourier frequency increases by one decade, L(f) also goes down by one decade in te range of 0.1 ~ 1000 (Hz). Tis indicates tat te dominant noise process ere is Flicker PM. In te range of 10 ~ (khz), L(f) is almost te same, so te dominant noise process sould be Wite PM. Wit standard regression tecniques, te coefficients +1 = and + = could be obtained. From Cutler s formula, te generated ADEV could be compared wit te one using te numerical integration. Figure 6a sows tat ADEV results from te two metods matc eac oter quite well wen τ is from to 10 (s) wit an increment of (s). Furtermore, teir relative biases are all below 10%, as sown in Figure 6b. Figure 6. ADEV from te numerical integration and te power-law processes matc eac oter quite well. Relative biases of te ADEV results are all below 10%. 556
7 V. CONCLUSIONS Underestimated ADEV may occur wen numerical integration is used for te T&F conversion. Tis is because parts of te FFT sampling ave no contributions to te ADEV calculation for some τ. Te penomenon is illustrated by several examples, including results from certain commercial software. In order to solve tis problem, we ave to reduce te possibility tat sin (πτf) = 0. After testing a number of possible ways, FFT sampling wit logaritmic frequency space exceeds te oters at improving te ADEV errors wile τ as values of a non-negative integer wit a finite decimal. As for spur effects, te spectral density wit spurs is likely to double or triple te ADEV from te density wit spurs removed, so it is important and meaningful for laboratories to reduce ac power and oter periodic noises in te environment. Te power-law processes can also perform te T&F conversion wit te advantage of identifying different noise types in te spectral density. In Figure 4, two noise types including Flicker PM and Wite PM are identified. Finally, we compare te generated ADEV from te numerical integration and te power-law processes, and results sow tat tey can matc eac oter quite well. REFERENCES [1] S. R. Stein, 1985, Frequency and Time Teir Measurement and Caracterization, Precision Frequency Control (Academic Press, New York), Vol., cap. 1, pp [] Caracterization of Frequency and Pase Noise, Report 580 of te International Radio Consultative Committee (C.C.I.R), pp , [3] D Allan, H. Hellwig, P. Kartascoff, J. Vanier, J. Vig, G. M. R. Winkler, and N. F. Yannoni, 1988, Standard Terminology for Fundamental Frequency and Time Metrology, in Proceedings of te 4 nd Annual Symposium on Frequency Control, 1-3 June 1988, Baltimore, Maryland, USA (IEEE Publication 88CH588-), pp [4] Femtosecond Systems, Inc., FSS1000E Pase Noise Detector FSS1011A Delay Line Operation Manual, cap.. 557
ALLAN VARIANCE ESTIMATED BY PHASE NOISE MEASUREMENTS
ALLAN VARIANCE ESTIMATED BY PHASE NOISE MEASUREMENTS P. C. Chang, H. M. Peng, and S. Y. Lin National Standard Time & Frequency Lab., TL, Taiwan 1, Lane 551, Min-Tsu Road, Sec. 5, Yang-Mei, Taoyuan, Taiwan
More informationESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT
ESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT P. C. Cang, H. M. Peng, and S. Y. Lin National Standard Time & Frequenc Laborator, TL, Taiwan, Lane 55, Min-Tsu Road, Sec.
More informationTIME DOMAIN FREQUENCY STABILITY ESTIMATION BASED ON FFT MEASUREMENTS
35 t Annual Precise Time and Time Interval (PTTI) Meeting TIME DOMAIN FREQUENCY STABILITY ESTIMATION BASED ON FFT MEASUREMENTS P. C. Cang, H. M. Peng, and S. Y. Lin National Standard Time & Frequenc Lab.,
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationThese errors are made from replacing an infinite process by finite one.
Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More information1. Which one of the following expressions is not equal to all the others? 1 C. 1 D. 25x. 2. Simplify this expression as much as possible.
004 Algebra Pretest answers and scoring Part A. Multiple coice questions. Directions: Circle te letter ( A, B, C, D, or E ) net to te correct answer. points eac, no partial credit. Wic one of te following
More informationChapters 19 & 20 Heat and the First Law of Thermodynamics
Capters 19 & 20 Heat and te First Law of Termodynamics Te Zerot Law of Termodynamics Te First Law of Termodynamics Termal Processes Te Second Law of Termodynamics Heat Engines and te Carnot Cycle Refrigerators,
More informationSECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY
(Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
More informationRecall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if
Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationContinuous Stochastic Processes
Continuous Stocastic Processes Te term stocastic is often applied to penomena tat vary in time, wile te word random is reserved for penomena tat vary in space. Apart from tis distinction, te modelling
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More information3.1 Extreme Values of a Function
.1 Etreme Values of a Function Section.1 Notes Page 1 One application of te derivative is finding minimum and maimum values off a grap. In precalculus we were only able to do tis wit quadratics by find
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationf a h f a h h lim lim
Te Derivative Te derivative of a function f at a (denoted f a) is f a if tis it exists. An alternative way of defining f a is f a x a fa fa fx fa x a Note tat te tangent line to te grap of f at te point
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationNotes on wavefunctions II: momentum wavefunctions
Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles
More informationStepped-Impedance Low-Pass Filters
4/23/27 Stepped Impedance Low Pass Filters 1/14 Stepped-Impedance Low-Pass Filters Say we know te impedance matrix of a symmetric two-port device: 11 21 = 21 11 Regardless of te construction of tis two
More informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More informationMATH1131/1141 Calculus Test S1 v8a
MATH/ Calculus Test 8 S v8a October, 7 Tese solutions were written by Joann Blanco, typed by Brendan Trin and edited by Mattew Yan and Henderson Ko Please be etical wit tis resource It is for te use of
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More information158 Calculus and Structures
58 Calculus and Structures CHAPTER PROPERTIES OF DERIVATIVES AND DIFFERENTIATION BY THE EASY WAY. Calculus and Structures 59 Copyrigt Capter PROPERTIES OF DERIVATIVES. INTRODUCTION In te last capter you
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
More informationQuantum Mechanics Chapter 1.5: An illustration using measurements of particle spin.
I Introduction. Quantum Mecanics Capter.5: An illustration using measurements of particle spin. Quantum mecanics is a teory of pysics tat as been very successful in explaining and predicting many pysical
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationA Reconsideration of Matter Waves
A Reconsideration of Matter Waves by Roger Ellman Abstract Matter waves were discovered in te early 20t century from teir wavelengt, predicted by DeBroglie, Planck's constant divided by te particle's momentum,
More informationNONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL. Georgeta Budura
NONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL Georgeta Budura Politenica University of Timisoara, Faculty of Electronics and Telecommunications, Comm. Dep., georgeta.budura@etc.utt.ro Abstract:
More informationSection 3: The Derivative Definition of the Derivative
Capter 2 Te Derivative Business Calculus 85 Section 3: Te Derivative Definition of te Derivative Returning to te tangent slope problem from te first section, let's look at te problem of finding te slope
More informationFinancial Econometrics Prof. Massimo Guidolin
CLEFIN A.A. 2010/2011 Financial Econometrics Prof. Massimo Guidolin A Quick Review of Basic Estimation Metods 1. Were te OLS World Ends... Consider two time series 1: = { 1 2 } and 1: = { 1 2 }. At tis
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationLogarithmic functions
Roberto s Notes on Differential Calculus Capter 5: Derivatives of transcendental functions Section Derivatives of Logaritmic functions Wat ou need to know alread: Definition of derivative and all basic
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationProblem Set 4: Whither, thou turbid wave SOLUTIONS
PH 253 / LeClair Spring 2013 Problem Set 4: Witer, tou turbid wave SOLUTIONS Question zero is probably were te name of te problem set came from: Witer, tou turbid wave? It is from a Longfellow poem, Te
More informationContinuity and Differentiability
Continuity and Dierentiability Tis capter requires a good understanding o its. Te concepts o continuity and dierentiability are more or less obvious etensions o te concept o its. Section - INTRODUCTION
More informationThese error are made from replacing an infinite process by finite one.
Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat
More informationTeaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line
Teacing Differentiation: A Rare Case for te Problem of te Slope of te Tangent Line arxiv:1805.00343v1 [mat.ho] 29 Apr 2018 Roman Kvasov Department of Matematics University of Puerto Rico at Aguadilla Aguadilla,
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationOn the computation of wavenumber integrals in phase-shift migration of common-offset sections
Computation of offset-wavenumber integrals On te computation of wavenumber integrals in pase-sift migration of common-offset sections Xiniang Li and Gary F. Margrave ABSTRACT Te evaluation of wavenumber
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationSolve exponential equations in one variable using a variety of strategies. LEARN ABOUT the Math. What is the half-life of radon?
8.5 Solving Exponential Equations GOAL Solve exponential equations in one variable using a variety of strategies. LEARN ABOUT te Mat All radioactive substances decrease in mass over time. Jamie works in
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU. A. Fundamental identities Throughout this section, a and b denotes arbitrary real numbers.
ALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU A. Fundamental identities Trougout tis section, a and b denotes arbitrary real numbers. i) Square of a sum: (a+b) =a +ab+b ii) Square of a difference: (a-b)
More informationFlavius Guiaş. X(t + h) = X(t) + F (X(s)) ds.
Numerical solvers for large systems of ordinary differential equations based on te stocastic direct simulation metod improved by te and Runge Kutta principles Flavius Guiaş Abstract We present a numerical
More informationDIGRAPHS FROM POWERS MODULO p
DIGRAPHS FROM POWERS MODULO p Caroline Luceta Box 111 GCC, 100 Campus Drive, Grove City PA 1617 USA Eli Miller PO Box 410, Sumneytown, PA 18084 USA Clifford Reiter Department of Matematics, Lafayette College,
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
More informationREVIEW LAB ANSWER KEY
REVIEW LAB ANSWER KEY. Witout using SN, find te derivative of eac of te following (you do not need to simplify your answers): a. f x 3x 3 5x x 6 f x 3 3x 5 x 0 b. g x 4 x x x notice te trick ere! x x g
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More informationChapter 2 Ising Model for Ferromagnetism
Capter Ising Model for Ferromagnetism Abstract Tis capter presents te Ising model for ferromagnetism, wic is a standard simple model of a pase transition. Using te approximation of mean-field teory, te
More informationDiscriminate Modelling of Peak and Off-Peak Motorway Capacity
International Journal of Integrated Engineering - Special Issue on ICONCEES Vol. 4 No. 3 (2012) p. 53-58 Discriminate Modelling of Peak and Off-Peak Motorway Capacity Hasim Moammed Alassan 1,*, Sundara
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More information2.3 Product and Quotient Rules
.3. PRODUCT AND QUOTIENT RULES 75.3 Product and Quotient Rules.3.1 Product rule Suppose tat f and g are two di erentiable functions. Ten ( g (x)) 0 = f 0 (x) g (x) + g 0 (x) See.3.5 on page 77 for a proof.
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationDedicated to the 70th birthday of Professor Lin Qun
Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,
More informationPrecalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here!
Precalculus Test 2 Practice Questions Page Note: You can expect oter types of questions on te test tan te ones presented ere! Questions Example. Find te vertex of te quadratic f(x) = 4x 2 x. Example 2.
More informationLearning based super-resolution land cover mapping
earning based super-resolution land cover mapping Feng ing, Yiang Zang, Giles M. Foody IEEE Fellow, Xiaodong Xiuua Zang, Siming Fang, Wenbo Yun Du is work was supported in part by te National Basic Researc
More informationWork and Energy. Introduction. Work. PHY energy - J. Hedberg
Work and Energy PHY 207 - energy - J. Hedberg - 2017 1. Introduction 2. Work 3. Kinetic Energy 4. Potential Energy 5. Conservation of Mecanical Energy 6. Ex: Te Loop te Loop 7. Conservative and Non-conservative
More informationThe Krewe of Caesar Problem. David Gurney. Southeastern Louisiana University. SLU 10541, 500 Western Avenue. Hammond, LA
Te Krewe of Caesar Problem David Gurney Souteastern Louisiana University SLU 10541, 500 Western Avenue Hammond, LA 7040 June 19, 00 Krewe of Caesar 1 ABSTRACT Tis paper provides an alternative to te usual
More information2.1 THE DEFINITION OF DERIVATIVE
2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationADCP MEASUREMENTS OF VERTICAL FLOW STRUCTURE AND COEFFICIENTS OF FLOAT IN FLOOD FLOWS
ADCP MEASUREMENTS OF VERTICAL FLOW STRUCTURE AND COEFFICIENTS OF FLOAT IN FLOOD FLOWS Yasuo NIHEI (1) and Takeiro SAKAI (2) (1) Department of Civil Engineering, Tokyo University of Science, 2641 Yamazaki,
More informationReview for Exam IV MATH 1113 sections 51 & 52 Fall 2018
Review for Exam IV MATH 111 sections 51 & 52 Fall 2018 Sections Covered: 6., 6., 6.5, 6.6, 7., 7.1, 7.2, 7., 7.5 Calculator Policy: Calculator use may be allowed on part of te exam. Wen instructions call
More informationQuantum Theory of the Atomic Nucleus
G. Gamow, ZP, 51, 204 1928 Quantum Teory of te tomic Nucleus G. Gamow (Received 1928) It as often been suggested tat non Coulomb attractive forces play a very important role inside atomic nuclei. We can
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationSFU UBC UNBC Uvic Calculus Challenge Examination June 5, 2008, 12:00 15:00
SFU UBC UNBC Uvic Calculus Callenge Eamination June 5, 008, :00 5:00 Host: SIMON FRASER UNIVERSITY First Name: Last Name: Scool: Student signature INSTRUCTIONS Sow all your work Full marks are given only
More informationMTH 119 Pre Calculus I Essex County College Division of Mathematics Sample Review Questions 1 Created April 17, 2007
MTH 9 Pre Calculus I Essex County College Division of Matematics Sample Review Questions Created April 7, 007 At Essex County College you sould be prepared to sow all work clearly and in order, ending
More informationTime (hours) Morphine sulfate (mg)
Mat Xa Fall 2002 Review Notes Limits and Definition of Derivative Important Information: 1 According to te most recent information from te Registrar, te Xa final exam will be eld from 9:15 am to 12:15
More informationDigital Filter Structures
Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical
More informationlim 1 lim 4 Precalculus Notes: Unit 10 Concepts of Calculus
Syllabus Objectives: 1.1 Te student will understand and apply te concept of te limit of a function at given values of te domain. 1. Te student will find te limit of a function at given values of te domain.
More information(4.2) -Richardson Extrapolation
(.) -Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Suppose tat lim G 0 and lim F L. Te function F is said to converge to L as
More information1. State whether the function is an exponential growth or exponential decay, and describe its end behaviour using limits.
Questions 1. State weter te function is an exponential growt or exponential decay, and describe its end beaviour using its. (a) f(x) = 3 2x (b) f(x) = 0.5 x (c) f(x) = e (d) f(x) = ( ) x 1 4 2. Matc te
More informationResearch Article New Results on Multiple Solutions for Nth-Order Fuzzy Differential Equations under Generalized Differentiability
Hindawi Publising Corporation Boundary Value Problems Volume 009, Article ID 395714, 13 pages doi:10.1155/009/395714 Researc Article New Results on Multiple Solutions for Nt-Order Fuzzy Differential Equations
More informationSimulation and verification of a plate heat exchanger with a built-in tap water accumulator
Simulation and verification of a plate eat excanger wit a built-in tap water accumulator Anders Eriksson Abstract In order to test and verify a compact brazed eat excanger (CBE wit a built-in accumulation
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationThe Dynamic Range of Bursting in a Model Respiratory Pacemaker Network
SIAM J. APPLIED DYNAMICAL SYSTEMS Vol. 4, No. 4, pp. 117 1139 c 25 Society for Industrial and Applied Matematics Te Dynamic Range of Bursting in a Model Respiratory Pacemaker Network Janet Best, Alla Borisyuk,
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 34, pp. 14-19, 2008. Copyrigt 2008,. ISSN 1068-9613. ETNA A NOTE ON NUMERICALLY CONSISTENT INITIAL VALUES FOR HIGH INDEX DIFFERENTIAL-ALGEBRAIC EQUATIONS
More informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More information1watt=1W=1kg m 2 /s 3
Appendix A Matematics Appendix A.1 Units To measure a pysical quantity, you need a standard. Eac pysical quantity as certain units. A unit is just a standard we use to compare, e.g. a ruler. In tis laboratory
More informationMAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016
MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More information2.3 More Differentiation Patterns
144 te derivative 2.3 More Differentiation Patterns Polynomials are very useful, but tey are not te only functions we need. Tis section uses te ideas of te two previous sections to develop tecniques for
More information