Digital Filter Structures
|
|
- Flora Elfrieda Long
- 6 years ago
- Views:
Transcription
1 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 as ere te impulse response is of infinite lengt However, a direct implementation of te IIR finite-dimensional system is practical
2 Digital Filter Structures Here te input-output relation involves a finite sum of products: N M y n = = d y n k k= 0 pk x n On te oter and, an FIR system can be implemented using te convolution sum wic is a finite sum of products: N y n = = 0 k x n k k k k k 2
3 Digital Filter Structures Te actual implementation of an LTI digital filter can be eiter in software or ardware form, depending on applications In eiter case, te signal variables and te filter coefficients cannot be represented wit finite precision 3
4 Digital Filter Structures 4 However, a direct implementation of a digital filter based on eiter te difference equation or te finite convolution sum may not provide satisfactory performance due to te finite precision aritmetic It is tus of practical interest to develop alternate realiations and coose te structure tat provides satisfactory performance under finite precision aritmetic
5 Digital Filter Structures 5 A structural representation using interconnected basic building blocks is te first step in te ardware or software implementation of an LTI digital filter Te structural representation provides te key relations between some pertinent internal variables wit te input and output tat in turn provides te key to te implementation
6 Block Diagram Representation In te time domain, te input-output relations of an LTI digital filter is given by te convolution sum y n = k= k x n k or, by te linear constant coefficient difference equation N M k= k pk x n k y n = d y n k k= 0 6
7 Block Diagram Representation For te implementation of an LTI digital filter, te input-output relationsip must be described by a valid computational algoritm To illustrate wat we mean by a computational algoritm, consider te causal first-order LTI digital filter sown below 7
8 Block Diagram Representation Te filter is described by te difference equation y n = d y n p x n p x n 0 Using te above equation we can compute yn for n 0 knowing te initial condition y and te input xn for n : 8
9 Block Diagram Representation y 0 = dy p0x0 px y = dy0. p0x px0 y 2 =. dy p0x2 px We can continue tis calculation for any value of te time index n we desire 9
10 Block Diagram Representation Eac step of te calculation requires a knowledge of te previously calculated value of te output sample delayed value of te output, te present value of te input sample, and te previous value of te input sample delayed value of te input As a result, te first-order difference equation can be interpreted as a valid computational algoritm 0
11 Basic Building Blocks Te computational algoritm of an LTI digital filter can be conveniently represented in block diagram form using te basic building blocks sown below A yn xn xn wn Adder Unit delay yn xn xn Multiplier xn Pick-off node yn xn
12 Basic Building Blocks Advantages of block diagram representation Easy to write down te computational algoritm by inspection 2 Easy to analye te block diagram to determine te explicit relation between te output and input 2
13 Basic Building Blocks 3 3 Easy to manipulate a block diagram to derive oter equivalent block diagrams yielding different computational algoritms 4 Easy to determine te ardware requirements 5 Easier to develop block diagram representations from te transfer function directly
14 Analysis of Block Diagrams 4 Carried out by writing down te expressions for te output signals of eac adder as a sum of its input signals, and developing a set of equations relating te filter input and output signals in terms of all internal signals Eliminating te unwanted internal variables ten results in te expression for te output signal as a function of te input signal and te filter parameters tat are te multiplier coefficients
15 Analysis of Block Diagrams Example - Consider te single-loop feedback structure sown below 5 Te output E of te adder is E = X G2 Y But from te figure Y = G E
16 6 Analysis of Block Diagrams Analysis of Block Diagrams Eliminating E from te previous two equations we arrive at wic leads to 2 X G Y G G = 2 G G G X Y H = =
17 Analysis of Block Diagrams Example - Analye te cascaded lattice structure sown below were te - dependence of signal variables are not sown for brevity 7
18 Analysis of Block Diagrams 8 Te output signals of te four adders are given by W = X α S 2 W2 = W δs W3 = S εw2 Y = βw γ S 2 From te figure we observe S 2 = W3 S = W2
19 Analysis of Block Diagrams 9 Substituting te last two relations in te first four equations we get W = X α W3 W 2 = W δ W2 W 3 = W2 εw2 Y = βw γ W3 From te second equation we get W / 2 = W δ and from te tird equation we get W = ε W 3 2
20 Analysis of Block Diagrams Combining te last two equations we get W ε 3 = W δ Substituting te above equation in W = X α W3, Y = βw γ W3 we finally arrive at Y β βδ γε γ2 H = = X δ αε α2 20
21 Te Delay-Free Loop Problem For pysical realiability of te digital filter structure, it is necessary tat te block diagram representation contains no delayfree loops To illustrate te delay-free loop problem consider te structure below 2
22 Te Delay-Free Loop Problem Analysis of tis structure yields u n = w n y n y n = B v n Au n wic wen combined results in y n = B v n A w n y n Te determination of te current value of yn requires te knowledge of te same value 22
23 Te Delay-Free Loop Problem However, tis is pysically impossible to acieve due to te finite time required to carry out all aritmetic operations on a digital macine Metod exists to detect te presence of delay-free loops in an arbitrary structure, along wit metods to locate and remove tese loops witout te overall input-output relation 23
24 Te Delay-Free Loop Problem Removal acieved by replacing te portion of te overall structure containing te delayfree loops by an equivalent realiation wit no delay-free loops Figure below sows suc a realiation of te example structure described earlier 24
25 Canonic and Noncanonic Structures A digital filter structure is said to be canonic if te number of delays in te block diagram representation is equal to te order of te transfer function Oterwise, it is a noncanonic structure 25
26 Canonic and Noncanonic Structures Te structure sown below is noncanonic as it employs two delays to realie a first-order difference equation y n = dy n p0x n p x n 26
27 Equivalent Structures 27 Two digital filter structures are defined to be equivalent if tey ave te same transfer function We describe next a number of metods for te generation of equivalent structures However, a fairly simple way to generate an equivalent structure from a given realiation is via te transpose operation
28 Equivalent Structures 28 Transpose Operation Reverse all pats 2 Replace pick-off nodes by adders, and vice versa 3 Intercange te input and output nodes All oter metods for developing equivalent structures are based on a specific algoritm for eac structure
29 Equivalent Structures 29 Tere are literally an infinite number of equivalent structures realiing te same transfer function It is tus impossible to develop all equivalent realiations In tis course we restrict our attention to a discussion of some commonly used structures
30 Equivalent Structures Under infinite precision aritmetic any given realiation of a digital filter beaves identically to any oter equivalent structure However, in practice, due to te finite wordlengt limitations, a specific realiation beaves totally differently from its oter equivalent realiations 30
31 Equivalent Structures Hence, it is important to coose a structure tat as te least quantiation effects wen implemented using finite precision aritmetic One way to arrive at suc a structure is to determine a large number of equivalent structures, analye te finite wordlengt effects in eac case, and select te one sowing te least effects 3
32 Equivalent Structures 32 In certain cases, it is possible to develop a structure tat by construction as te least quantiation effects We defer te review of tese structures after a discussion of te analysis of quantiation effects Here, we review some simple realiations tat in many applications are quite adequate
33 Basic FIR Digital Filter Structures A causal FIR filter of order N is caracteried by a transfer function H given by N = n H n = 0 n wic is a polynomial in In te time-domain te input-output relation of te above FIR filter is given by N k y n = = 0 k x n k 33
34 Direct Form FIR Digital Filter Structures An FIR filter of order N is caracteried by N coefficients and, in general, require N multipliers and N two-input adders Structures in wic te multiplier coefficients are precisely te coefficients of te transfer function are called direct form structures 34
35 Direct Form FIR Digital Filter Structures A direct form realiation of an FIR filter can be readily developed from te convolution sum description as indicated below for N = 4 35
36 Direct Form FIR Digital Filter Structures 36 An analysis of tis structure yields y n = 0 x n x n 2 x n 2 3 x n 3 4 x n 4 wic is precisely of te form of te convolution sum description Te direct form structure sown on te previous slide is also known as a tapped delay line or a transversal filter
37 Direct Form FIR Digital Filter Structures Te transpose of te direct form structure sown earlier is indicated below Bot direct form structures are canonic wit respect to delays 37
38 Cascade Form FIR Digital Filter Structures A iger-order FIR transfer function can also be realied as a cascade of secondorder FIR sections and possibly a first-order section To tis end we express H as K 2 H = 0 k = βk β2k were K = N if N is even, and K = N if N 2 2 is odd, wit β2 K = 0 38
39 Cascade Form FIR Digital Filter Structures A cascade realiation for N = 6 is sown below 39 Eac second-order section in te above structure can also be realied in te transposed direct form
40 40 Polypase Polypase FIR Structures FIR Structures Te polypase decomposition of H leads to a parallel form structure To illustrate tis approac, consider a causal FIR transfer function H wit N = 8: = H
41 4 Polypase Polypase FIR Structures FIR Structures H can be expressed as a sum of two terms, wit one term containing te evenindexed coefficients and te oter containing te odd-indexed coefficients: = H =
42 42 Polypase Polypase FIR Structures FIR Structures By using te notation we can express H as = E = E E E H =
43 Polypase FIR Structures 43 In a similar manner, by grouping te terms in te original expression for H, we can reexpress it in te form H = E0 E E2 were now 2 E 0 = E = E =
44 44 Polypase Polypase FIR Structures FIR Structures Te decomposition of H in te form or is more commonly known as te polypase decomposition E E E H = E E H =
45 Polypase FIR Structures 45 In te general case, an L-branc polypase decomposition of an FIR transfer function of order N is of te form were E L m H = = m = 0 n= 0 wit n=0 for n > N N / L m E m Ln L m m
46 Polypase FIR Structures Figures below sow te 4-branc, 3-branc, and 2-branc polypase realiation of a transfer function H 46 Note: Te expression for te polypase components are different in eac case E m
47 Polypase FIR Structures Te subfilters E L m in te polypase realiation of an FIR transfer function are also FIR filters and can be realied using any metods described so far However, to obtain a canonic realiation of te overall structure, te delays in all subfilters must be sared 47
48 Polypase FIR Structures Figure below sows a canonic realiation of a lengt-9 FIR transfer function obtained using delay saring 48
49 Linear-Pase FIR Structures 49 Te symmetry or antisymmetry property of a linear-pase FIR filter can be exploited to reduce te number of multipliers into almost alf of tat in te direct form implementations Consider a lengt-7 Type FIR transfer function wit a symmetric impulse response: H 2 =
50 Linear-Pase FIR Structures Rewriting H in te form 6 H = we obtain te realiation sown below 3 50
51 Linear-Pase FIR Structures 5 A similar decomposition can be applied to a Type 2 FIR transfer function For example, a lengt-8 Type 2 FIR transfer function can be expressed as 7 6 H = Te corresponding realiation is sown on te next slide
52 Linear-Pase FIR Structures 52 Note: Te Type linear-pase structure for a lengt-7 FIR filter requires 4 multipliers, wereas a direct form realiation requires 7 multipliers
53 Linear-Pase FIR Structures Note: Te Type 2 linear-pase structure for a lengt-8 FIR filter requires 4 multipliers, wereas a direct form realiation requires 8 multipliers Similar savings occurs in te realiation of Type 3 and Type 4 linear-pase FIR filters wit antisymmetric impulse responses 53
Digital Filter Structures. Basic IIR Digital Filter Structures. of an LTI digital filter is given by the convolution sum or, by the linear constant
Digital Filter Chapter 8 Digital Filter Block Diagram Representation Equivalent Basic FIR Digital Filter Basic IIR Digital Filter. Block Diagram Representation In the time domain, the input-output relations
More informationDigital Filter Structures
Chapter 8 Digital Filter Structures 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 8-1 Block Diagram Representation The convolution sum description of an LTI discrete-time system can, in principle, be used to
More informationLTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer Functions
LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Pase Transfer Functions Linear Pase Transfer Functions Tania Stataki 811b t.stataki@imperial.ac.uk Types of Transfer Functions Te time-domain
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 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 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 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 informationImplementation of Discrete-Time Systems
EEE443 Digital Signal Processing Implementation of Discrete-Time Systems Dr. Shahrel A. Suandi PPKEE, Engineering Campus, USM Introduction A linear-time invariant system (LTI) is described by linear constant
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More information4.2 - Richardson Extrapolation
. - Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Definition Let x n n converge to a number x. Suppose tat n n is a sequence
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 informationPhysically Based Modeling: Principles and Practice Implicit Methods for Differential Equations
Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff
More informationA h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation
Capter Grid Transfer Remark. Contents of tis capter. Consider a grid wit grid size and te corresponding linear system of equations A u = f. Te summary given in Section 3. leads to te idea tat tere migt
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 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 informationLecture 11 FIR Filters
Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
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 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 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 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 informationLECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)
LECTURE NOTES ON DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) FACULTY : B.V.S.RENUKA DEVI (Asst.Prof) / Dr. K. SRINIVASA RAO (Assoc. Prof) DEPARTMENT OF ELECTRONICS AND COMMUNICATIONS
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 informationMath 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions
Mat 22: Principles of Analysis Fall 206 Homework 7 Part B Solutions. Sow tat f(x) = x 2 is not uniformly continuous on R. Solution. Te equation is equivalent to f(x) = 0 were f(x) = x 2 sin(x) 3. Since
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 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 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 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 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 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 informationThe total error in numerical differentiation
AMS 147 Computational Metods and Applications Lecture 08 Copyrigt by Hongyun Wang, UCSC Recap: Loss of accuracy due to numerical cancellation A B 3, 3 ~10 16 In calculating te difference between A and
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 informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationLecture 19 IIR Filters
Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class
More informationMATH745 Fall MATH745 Fall
MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
INTODUCTION ND MTHEMTICL CONCEPTS PEVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips of sine,
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 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 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 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 information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationChapter 1D - Rational Expressions
- Capter 1D Capter 1D - Rational Expressions Definition of a Rational Expression A rational expression is te quotient of two polynomials. (Recall: A function px is a polynomial in x of degree n, if tere
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 informationSIMG Solution Set #5
SIMG-303-0033 Solution Set #5. Describe completely te state of polarization of eac of te following waves: (a) E [z,t] =ˆxE 0 cos [k 0 z ω 0 t] ŷe 0 cos [k 0 z ω 0 t] Bot components are traveling down te
More informationLet H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )
Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:
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 informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationDifferential Calculus (The basics) Prepared by Mr. C. Hull
Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
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 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 informationIEOR 165 Lecture 10 Distribution Estimation
IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat
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 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 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 informationMath 34A Practice Final Solutions Fall 2007
Mat 34A Practice Final Solutions Fall 007 Problem Find te derivatives of te following functions:. f(x) = 3x + e 3x. f(x) = x + x 3. f(x) = (x + a) 4. Is te function 3t 4t t 3 increasing or decreasing wen
More informationSolving Continuous Linear Least-Squares Problems by Iterated Projection
Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu
More informationDerivation Of The Schwarzschild Radius Without General Relativity
Derivation Of Te Scwarzscild Radius Witout General Relativity In tis paper I present an alternative metod of deriving te Scwarzscild radius of a black ole. Te metod uses tree of te Planck units formulas:
More informationMulti-User Communication: Capacity, Duality, and Cooperation. Nihar Jindal Stanford University Dept. of Electrical Engineering
Multi-User Communication: Capacity, Duality, and Cooperation Niar Jindal Stanford University Dept. of Electrical Engineering February 3, 004 Wireless Communication Vision Cellular Networks Wireless LAN
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 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 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 informationMATH1151 Calculus Test S1 v2a
MATH5 Calculus Test 8 S va January 8, 5 Tese solutions were written and typed up by Brendan Trin Please be etical wit tis resource It is for te use of MatSOC members, so do not repost it on oter forums
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 informationChapter 4: Numerical Methods for Common Mathematical Problems
1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot
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 informationAN IMPROVED WEIGHTED TOTAL HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES
AN IMPROVED WEIGHTED TOTA HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES Tomas A. IPO University of Wisconsin, 45 Engineering Drive, Madison WI, USA P: -(608)-6-087, Fax: -(608)-6-5559, lipo@engr.wisc.edu
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 informationChapter Seven The Quantum Mechanical Simple Harmonic Oscillator
Capter Seven Te Quantum Mecanical Simple Harmonic Oscillator Introduction Te potential energy function for a classical, simple armonic oscillator is given by ZÐBÑ œ 5B were 5 is te spring constant. Suc
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationMath 1241 Calculus Test 1
February 4, 2004 Name Te first nine problems count 6 points eac and te final seven count as marked. Tere are 120 points available on tis test. Multiple coice section. Circle te correct coice(s). You do
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 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 informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
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 informationSolutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014
Solutions to te Multivariable Calculus and Linear Algebra problems on te Compreensive Examination of January 3, 24 Tere are 9 problems ( points eac, totaling 9 points) on tis portion of te examination.
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationQuantum Numbers and Rules
OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.
More informationLines, Conics, Tangents, Limits and the Derivative
Lines, Conics, Tangents, Limits and te Derivative Te Straigt Line An two points on te (,) plane wen joined form a line segment. If te line segment is etended beond te two points ten it is called a straigt
More informationPolynomials 3: Powers of x 0 + h
near small binomial Capter 17 Polynomials 3: Powers of + Wile it is easy to compute wit powers of a counting-numerator, it is a lot more difficult to compute wit powers of a decimal-numerator. EXAMPLE
More information= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)
Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''
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 informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
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 informationWe name Functions f (x) or g(x) etc.
Section 2 1B: Function Notation Bot of te equations y 2x +1 and y 3x 2 are functions. It is common to ave two or more functions in terms of x in te same problem. If I ask you wat is te value for y if x
More informationThe Laplace equation, cylindrically or spherically symmetric case
Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,
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 information. If lim. x 2 x 1. f(x+h) f(x)
Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value
More informationTHE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein
Worksop on Transforms and Filter Banks (WTFB),Brandenburg, Germany, Marc 999 THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS L. Trautmann, R. Rabenstein Lerstul
More informationLecture 21. Numerical differentiation. f ( x+h) f ( x) h h
Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
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 informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationQuasiperiodic phenomena in the Van der Pol - Mathieu equation
Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van
More informationExponential Decay CHEM 1231 Fall 2009 Claudia Neuhauser
Exponential Decay Propylene glycol monometyl eter (PGME) is a solvent used in surface coatings or cleaners. A study by Domoradzki et al. 003 examined ow quickly PGEM was eliminated from blood in vitro.
More informationConsider the element shown in Figure 2.1. The statement of energy conservation applied to this element in a time period t is that:
. Conduction. e General Conduction Equation Conduction occurs in a stationary medium wic is most liely to be a solid, but conduction can also occur in s. Heat is transferred by conduction due to motion
More information