Linear Interpolating Splines
|
|
- Roderick Gregory
- 6 years ago
- Views:
Transcription
1 Jim Lambers MAT 772 Fall Semester Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation can be problematic However, if te fitting function is only required to ave a few continuous derivatives, ten one can construct a piecewise polynomial to fit te data We now precisely define wat we mean by a piecewise polynomial Definition (Piecewise polynomial) Let [a, b] be an interval tat is divided into subintervals [x i, x i+1 ], were i = 0,, n 1, x 0 = a and x n = b A piecewise polynomial is a function p(x) defined on [a, b] by p(x) = p i (x), x i 1 x x i, i = 1, 2,, n, were, for i = 1, 2,, n, eac function p i (x) is a polynomial defined on [x i 1, x i ] Te degree of p(x) is te maximum degree of eac polynomial p i (x), for i = 1, 2,, n It is essential to note tat by tis definition, a piecewise polynomial defined on [a, b] is equal to some polynomial on eac subinterval [x i 1, x i ] of [a, b], for i = 1, 2,, n, but a different polynomial may be used for eac subinterval We first consider one of te simplest types of piecewise polynomials, a piecewise linear polynomial Let f C[a, b] Given te points x 0, x 1,, x n defined as above, te linear spline s L (x) tat interpolates f at tese points is defined by s L (x) = f(x i 1 ) x x i + f(x i ) x x i 1, x [x i 1, x i ], i = 1, 2,, n x i 1 x i x i x i 1 Te points x 0, x 1,, x n are te knots of te spline Before we study te accuracy of linear splines, we introduce some terminology and notation First, we say tat a function f is absolutely continouous on [a, b] if its derivative is finite almost everywere in [a, b] (meaning tat it is not finite on at most a subset of [a, b] tat as measure zero), is integrable on [a, b], and satisfies x a v (s) dx = v(x) v(a), a x b Any continuously differentiable function is absolutely continuous, but te converse is not necessarily true 1
2 Example For example, f(x) = x is absolutely continuous on any interval of te form [ a, a], but it is not continuously differentiable on suc an interval Next, we define te Sobolev spaces H k (a, b) as follows Te space H 1 (a, b) is te set of all absolutely continuous functions on [a, b] wose derivatives belong to L 2 (a, b) Ten, for k > 1, H k (a, b) is te subset of H k 1 (a, b) consisting of functions wose (k 1)st derivatives are absolutely continuous, and wose kt derivatives belong to L 2 (a, b) If we denote by C k [a, b] te set of all functions defined on [a, b] tat are k times continuously differentiable, ten C k [a, b] is a proper subset of H k (a, b) For example, any linear spline belongs to H 1 (a, b), but does not generally belong to C 1 [a, b] Example Te function f(x) = x /4 belongs to H 1 (0, 1) because f (x) = 4 x 1/4 is integrable on [0, 1], and also square-integrable on [0, 1], since 1 1 f (x) 2 9 dx = 16 x 1/2 = x1/2 = However, f / C 1 [a, b], because f (x) is singular at x = 0 0 Now, if f C 2 [a, b], ten by te error in Lagrange interpolation, on eac subinterval [x i 1, x i ], for i = 1, 2,, n, we ave f(x) s L (x) = f (ξ) (x x i 1 )(x x i ) 2 If we let i = x i x i 1, ten te function (x x i 1 )(x x i ) acieves its maximum absolute value at x = (x i 1 + x i )/2, wit a maximum value of 2 i /4 If we define = max 1 i n i, ten we ave f s L f, were denotes te -norm over [a, b] One of te most useful properties of te linear spline s L (x) is tat among all functions in H 1 (a, b) tat interpolate f(x) at te knots x 0, x 1,, x n, it is te flattest Tat is, for any function v H 1 (a, b) tat interpolates f at te knots, To prove tis, we first write Ten, applying integration by parts, we obtain s L 2 v 2 v 2 2 = v s L v s L, s L + s L v s L, s L = b a [v (x) s L(x)]s L(x) dx 2
3 = = n i=1 i=1 xi [v (x) s L(x)]s L(x) dx x i 1 { n [v(x) s L (x)]s L(x) } x xi i [v(x) s x i 1 L (x)]s L(x) dx x i 1 However, s L is a linear function on eac subinterval [x i 1, x i ], so s L (x) 0 on eac subinterval Furtermore, because bot v(x) and s L (x) interpolate f(x) at te knots, te bounday terms vanis, and terefore v s L, s L = 0, wic establises te result Basis Functions for Linear Splines Lagrange interpolation allows te unique polynomial p n (x) of degree n tat interpolates f(x) at te knots x 0, x 1,, x n to be expressed in te convenient form p n (x) = n f(x i )L n,i (x) i=0 A similar form can be obtained for te linear spline s L (x) using linear basis splines, wic are piecewise linear functions tat are equal to one at one of te knots, and equal to zero at all oter knots Tese functions, known as at functions due to te sapes of teir graps, are defined as follows: { (x1 x)/ φ 0 (x) = 1 x 0 x < x 1,, 0 x 1 x x n 0 x 0 x < x i 1, (x x φ i (x) = i 1 )/ i x i 1 x < x i,, i = 1, 2,, n 1, (x i+1 x)/ i+1 x i x < x i+1, 0 x i+1 x x n { 0 x0 x < x φ n (x) = n 1, (x x n 1 )/ n x n 1 x x n Ten, te linear spline can be expressed as s L (x) = n f(x i )φ i (x) i=0
4 Cubic Splines Typically, piecewise polynomials are used to fit smoot functions, and terefore are required to ave a certain number of continuous derivatives Tis requirement imposes additional constraints on te piecewise polynomial, and terefore te degree of te polynomials used on eac subinterval must be cosen sufficiently ig to ensure tat tese constraints can be satisfied Cubic Spline Interpolation A spline is a piecewise polynomial of degree k tat as k 1 continuous derivatives Te most commonly used spline is a cubic spline, wic we now define Definition (Cubic Spline) Let f(x) be function defined on an interval [a, b], and let x 0, x 1,, x n be n + 1 distinct points in [a, b], were a = x 0 < x 1 < < x n = b A cubic spline, or cubic spline interpolant, is a piecewise polynomial s(x) tat satisifes te following conditions: 1 On eac interval [x i 1, x i ], for i = 1,, n, s(x) = s i (x), were s i (x) is a cubic polynomial 2 s(x i ) = f(x i ) for i = 0, 1,, n s(x) is twice continuously differentiable on (a, b) 4 Eiter of te following boundary conditions are satisfied: (a) s (a) = s (b) = 0, wic is called free or natural boundary conditions, and (b) s (a) = f (a) and s (b) = f (b), wic is called clamped boundary conditions If s(x) satisfies free boundary conditions, we say tat s(x) is a natural spline x 0, x 1,, x n are called te nodes of s(x) Te points Clamped boundary conditions are often preferable because tey use more information about f(x), wic yields a spline tat better approximates f(x) on [a, b] However, if information about f (x) is not available, ten free boundary conditions must be used instead Constructing Cubic Splines Suppose tat we wis to construct a cubic spline interpolant s(x) tat fits te given data (x 0, y 0 ), (x 1, y 1 ),, (x n, y n ), were a = x 0 < x 1 < < x n = b, and y i = f(x i ), for some known function f(x) defined on [a, b] From te preceding discussion, tis spline is a piecewise polynomial of te form s(x) = s i (x) = d i (x x i 1 ) + c i (x x i 1 ) 2 + b i (x x i 1 ) + a i, i = 1, 2,, n, x i 1 x x i Tat is, te value of s(x) is obtained by evaluating a different cubic polynomial for eac subinterval [x i 1, x i ], for i = 1, 2,, n 4
5 We now use te definition of a cubic spline to construct a system of equations tat must be satisfied by te coefficients a i, b i, c i and d i for i = 1, 2,, n We can ten compute tese coefficients by solving te system Because s(x) must fit te given data, we ave a i = y i 1, i = 1, 2,, n If we define i = x i x i 1, for i = 1, 2,, n, and define a n+1 = y n, ten te requirement tat s(x) is continuous at te interior nodes implies tat we must ave s i (x i ) = s i+1 (x i ) for i = 1, 2,, n 1 Furtermore, because s(x) must fit te given data, we must also ave s(x n ) = s n (x n ) = y n Tese conditions lead to te constraints d i i + c i 2 i + b i i + a i = a i+1, i = 1, 2,, n To ensure tat s(x) as a continuous first derivative at te interior nodes, we require tat s i (x i) = s i+1 (x i) for i = 1, 2, n 1, wic imposes te constraints d i 2 i + 2c i i + b i = b i+1, i = 1, 2,, n 1 Similarly, to enforce continuity of te second derivative at te interior nodes, we require tat s i (x i) = s i+1 (x i) for i = 1, 2,, n 1, wic leads to te constraints d i i + c i = c i+1, i = 1, 2,, n 1 Tere are 4n coefficients to determine, since tere are n cubic polynomials, wit 4 coefficients eac However, we ave only prescribed 4n 2 constraints, so we must specify 2 more in order to determine a unique solution If we use free boundary conditions, ten tese constraints are c 0 = 0, d n n + c n = 0 On te oter and, if we use clamped boundary conditions, ten our additional constraints are b 0 = z 0, d n 2 n + 2c n n + b n = z n, were z i = f (x i ) for i = 0, 1,, n Having determined our constraints tat must be satisfied by s(x), we can set up a system of linear equations Ax = b based on tese constraints, and ten solve tis system to determine te coefficients a i, b i, c i, d i for i = 1, 2, n In te case of free boundary conditions, A is an 5
6 (n + 1) (n + 1) matrix is defined by ( ) 2 A = 0 2 2( 2 + ) 0 n 1 2( n 1 + n ) n and te (n + 1)-vectors x and b are c 1 c 2 x =, b = c n (a a 2 ) 1 (a 2 a 1 ) n (a n+1 a n ) n 1 (a n a n 1 ) 0, were c n+1 = s (x n )/2 In te case of clamped boundary conditions, we ave ( ) 2 A = 0 2 2( 2 + ) 0 n 1 2( n 1 + n ) n 0 0 n 2 n and x = c 1 c 2 c n+1, b = 1 (a 2 a 1 ) z 0 2 (a a 2 ) 1 (a 2 a 1 ) n (a n+1 a n ) z n n 1 (a n a n 1 ) n (a n+1 a n ) Once te coefficients c 1, c 2,, c n+1 ave been determined, te remaining coefficients can be computed as follows: 1 Te coefficients a 1, a 2,, a n+1 ave already been defined by te relations a i = y i 1, for i = 0, 1,, n 6
7 2 Te coefficients b 1, b 2,, b n are given by b i = 1 i (a i+1 a i ) i (2c i + c i+1 ), i = 1, 2,, n Te coefficients d 1, d 2,, d n can be obtained using te constraints d i i + c i = c i+1, i = 1, 2,, n Example We will construct a cubic spline interpolant for te following data on te interval [0, 2] j x j y j / / Te spline, s(x), will consist of four pieces {s j (x)} 4 j=1, eac of wic is a cubic polynomial of te form s j (x) = a j + b j (x x j 1 ) + c j (x x j 1 ) 2 + d j (x x j 1 ), j = 1, 2,, 4 We will impose free, or natural, boundary conditions on tis spline, so it will satisfy te conditions s (0) = s (2) = 0, in addition to te essential conditions imposed on a spline: it must fit te given data and ave continuous first and second derivatives on te interval [0, 2] Tese conditions lead to te following system of equations tat must be solved for te coefficients c 1, c 2, c, c 4, and c 5, were c j = s (x j 1 )/2 for j = 1, 2,, 5 We define = (2 0)/4 = 1/2 to be te spacing between te interpolation points c 1 = 0 (c 1 + 4c 2 + c ) = y 2 2y 1 + y 0 (c 2 + 4c + c 4 ) = y 2y 2 + y 1 (c + 4c 4 + c 5 ) = y 4 2y + y 2 c 5 = 0 Substituting = 1/2 and te values of y j, and also taking into account te boundary conditions, we obtain 1 6 (4c 2 + c ) = 2 7
8 Tis system as te solutions 1 6 (c 2 + 4c + c 4 ) = (c + 4c 4 ) = 48 c 1 = 516/7, c 2 = 720/7, c = 684/7 Using te relation a j+1 = y j, for j = 0, 1, 2,, and te formula we obtain Finally, using te formula we obtain b j = a j+1 a j (2c j + c j+1 ), j = 1, 2,, 4, b 1 = 184/7, b 2 = 74/7, b = 4, b 4 = 46/7 d j = c j+1 c j, j = 1, 2,, 4, d 1 = 44/7, d 2 = 824/7, d = 96/7, d 4 = 456/7 We conclude tat te spline s(x) tat fits te given data, as two continuous derivatives on [0, 2], and satisfies natural boundary conditions is 44 7 x x2 + if x [0, 05] 824 s(x) = 7 (x 1/2) (x 1/2) (x 1/2) 4 if x [05, 1] 96 7 (x 1) (x 1)2 4(x 1) + 5 if x [1, 15] (x /2) (x /2) (x /2) 6 if x [15, 2] Te grap of te spline is sown in Figure 1 Well-Posedness and Accuracy For bot boundary conditions, te system Ax = b as a unique solution, wic leads to te following results Teorem Let x 0, x 1,, x n be n+1 distinct points in te interval [a, b], were a = x 0 < x 1 < < x n = b, and let f(x) be a function defined on [a, b] Ten f as a unique cubic spline interpolant s(x) tat is defined on te nodes x 0, x 1,, x n tat satisfies te natural boundary conditions s (a) = s (b) = 0 Teorem Let x 0, x 1,, x n be n + 1 distinct points in te interval [a, b], were a = x 0 < x 1 < < x n = b, and let f(x) be a function defined on [a, b] tat is differentiable at a and b Ten f 8
9 Figure 1: Cubic spline tat passing troug te points (0, ), (1/2, 4), (1, 5), (2, 6), and (, 7) 9
10 as a unique cubic spline interpolant s(x) tat is defined on te nodes x 0, x 1,, x n tat satisfies te clamped boundary conditions s (a) = f (a) and s (b) = f (b) Just as te linear spline is te flattest interpolant, in an average sense, te natural cubic spline wit te least average curvature Specifically, if s 2 (x) is te natural cubic spline for f C[a, b] on [a, b] wit knots a = x 0 < x 1 < < x n = b, and v H 2 (a, b) is any interpolant of f wit tese knots, ten s 2 2 v 2 Tis can be proved in te same way as te corresponding result for te linear spline It is tis property of te natural cubic spline, called te smootest interpolation property, from wic splines were named A spline is a flexible curve-drawing aid tat is designed to produce a curve y = v(x), x [a, b], troug prescribed points in suc a way tat te strain energy E(v) = b a v (x) 2 (1 + v (x) 2 ) dx is minimized over all functions tat pass troug te same points, wic is te case if te curvature is small on [a, b] 10
Piecewise Polynomial Interpolation, cont d
Jim Lambers MAT 460/560 Fall Semester 2009-0 Lecture 2 Notes Tese notes correspond to Section 4 in te text Piecewise Polynomial Interpolation, cont d Constructing Cubic Splines, cont d Having determined
More informationCubic smoothing spline
Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable
More informationMore on Functions and Their Graphs
More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in
More information4.1 Tangent Lines. y 2 y 1 = y 2 y 1
41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange
More information4.2 The Derivative. f(x + h) f(x) lim
4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially
More information3.6 Directional Derivatives and the Gradient Vector
288 CHAPTER 3. FUNCTIONS OF SEVERAL VARIABLES 3.6 Directional Derivatives and te Gradient Vector 3.6.1 Functions of two Variables Directional Derivatives Let us first quickly review, one more time, te
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationInterpolation by Spline Functions
Interpolation by Spline Functions Com S 477/577 Sep 0 007 High-degree polynomials tend to have large oscillations which are not the characteristics of the original data. To yield smooth interpolating curves
More informationFast Calculation of Thermodynamic Properties of Water and Steam in Process Modelling using Spline Interpolation
P R E P R N T CPWS XV Berlin, September 8, 008 Fast Calculation of Termodynamic Properties of Water and Steam in Process Modelling using Spline nterpolation Mattias Kunick a, Hans-Joacim Kretzscmar a,
More informationMATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2
MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2 Note: Tere will be a very sort online reading quiz (WebWork) on eac reading assignment due one our before class on its due date. Due dates can be found
More informationAPPM/MATH Problem Set 4 Solutions
APPM/MATH 465 Problem Set 4 Solutions This assignment is due by 4pm on Wednesday, October 16th. You may either turn it in to me in class on Monday or in the box outside my office door (ECOT 35). Minimal
More informationPolynomials tend to oscillate (wiggle) a lot, even when our true function does not.
AMSC/CMSC 460 Computational Methods, Fall 2007 UNIT 2: Spline Approximations Dianne P O Leary c 2001, 2002, 2007 Piecewise polynomial interpolation Piecewise polynomial interpolation Read: Chapter 3 Skip:
More informationSection 1.2 The Slope of a Tangent
Section 1.2 Te Slope of a Tangent You are familiar wit te concept of a tangent to a curve. Wat geometric interpretation can be given to a tangent to te grap of a function at a point? A tangent is te straigt
More information2.8 The derivative as a function
CHAPTER 2. LIMITS 56 2.8 Te derivative as a function Definition. Te derivative of f(x) istefunction f (x) defined as follows f f(x + ) f(x) (x). 0 Note: tis differs from te definition in section 2.7 in
More information2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically
2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use
More informationThe Euler and trapezoidal stencils to solve d d x y x = f x, y x
restart; Te Euler and trapezoidal stencils to solve d d x y x = y x Te purpose of tis workseet is to derive te tree simplest numerical stencils to solve te first order d equation y x d x = y x, and study
More information8/6/2010 Assignment Previewer
Week 4 Friday Homework (1321979) Question 1234567891011121314151617181920 1. Question DetailsSCalcET6 2.7.003. [1287988] Consider te parabola y 7x - x 2. (a) Find te slope of te tangent line to te parabola
More informationCHAPTER 7: TRANSCENDENTAL FUNCTIONS
7.0 Introduction and One to one Functions Contemporary Calculus 1 CHAPTER 7: TRANSCENDENTAL FUNCTIONS Introduction In te previous capters we saw ow to calculate and use te derivatives and integrals of
More informationBounding Tree Cover Number and Positive Semidefinite Zero Forcing Number
Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various
More information19.2 Surface Area of Prisms and Cylinders
Name Class Date 19 Surface Area of Prisms and Cylinders Essential Question: How can you find te surface area of a prism or cylinder? Resource Locker Explore Developing a Surface Area Formula Surface area
More informationComputational Physics PHYS 420
Computational Physics PHYS 420 Dr Richard H. Cyburt Assistant Professor of Physics My office: 402c in the Science Building My phone: (304) 384-6006 My email: rcyburt@concord.edu My webpage: www.concord.edu/rcyburt
More informationAll truths are easy to understand once they are discovered; the point is to discover them. Galileo
Section 7. olume All truts are easy to understand once tey are discovered; te point is to discover tem. Galileo Te main topic of tis section is volume. You will specifically look at ow to find te volume
More information13.5 DIRECTIONAL DERIVATIVES and the GRADIENT VECTOR
13.5 Directional Derivatives and te Gradient Vector Contemporary Calculus 1 13.5 DIRECTIONAL DERIVATIVES and te GRADIENT VECTOR Directional Derivatives In Section 13.3 te partial derivatives f x and f
More informationCS 450 Numerical Analysis. Chapter 7: Interpolation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More information12.2 Investigate Surface Area
Investigating g Geometry ACTIVITY Use before Lesson 12.2 12.2 Investigate Surface Area MATERIALS grap paper scissors tape Q U E S T I O N How can you find te surface area of a polyedron? A net is a pattern
More information, 1 1, A complex fraction is a quotient of rational expressions (including their sums) that result
RT. Complex Fractions Wen working wit algebraic expressions, sometimes we come across needing to simplify expressions like tese: xx 9 xx +, xx + xx + xx, yy xx + xx + +, aa Simplifying Complex Fractions
More informationMTH-112 Quiz 1 - Solutions
MTH- Quiz - Solutions Words in italics are for eplanation purposes onl (not necessar to write in te tests or. Determine weter te given relation is a function. Give te domain and range of te relation. {(,
More informationNatural Quartic Spline
Natural Quartic Spline Rafael E Banchs INTRODUCTION This report describes the natural quartic spline algorithm developed for the enhanced solution of the Time Harmonic Field Electric Logging problem As
More informationNumerical Derivatives
Lab 15 Numerical Derivatives Lab Objective: Understand and implement finite difference approximations of te derivative in single and multiple dimensions. Evaluate te accuracy of tese approximations. Ten
More informationMaterials: Whiteboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector.
Adam Clinc Lesson: Deriving te Derivative Grade Level: 12 t grade, Calculus I class Materials: Witeboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector. Goals/Objectives:
More informationLecture VIII. Global Approximation Methods: I
Lecture VIII Global Approximation Methods: I Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Global Methods p. 1 /29 Global function approximation Global methods: function
More informationHaar Transform CS 430 Denbigh Starkey
Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar
More informationLesson 6 MA Nick Egbert
Overview From kindergarten we all know ow to find te slope of a line: rise over run, or cange in over cange in. We want to be able to determine slopes of functions wic are not lines. To do tis we use te
More informationSet 5, Total points: 100 Issued: week of
Prof. P. Koumoutsakos Prof. Dr. Jens Walther ETH Zentrum, CLT F 1, E 11 CH-809 Zürich Models, Algorithms and Data (MAD): Introduction to Computing Spring semester 018 Set 5, Total points: 100 Issued: week
More information12.2 TECHNIQUES FOR EVALUATING LIMITS
Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of
More informationAreas of Triangles and Parallelograms. Bases of a parallelogram. Height of a parallelogram THEOREM 11.3: AREA OF A TRIANGLE. a and its corresponding.
11.1 Areas of Triangles and Parallelograms Goal p Find areas of triangles and parallelograms. Your Notes VOCABULARY Bases of a parallelogram Heigt of a parallelogram POSTULATE 4: AREA OF A SQUARE POSTULATE
More informationA library of biorthogonal wavelet transforms originated from polynomial splines
A library of biortogonal wavelet transforms originated from polynomial splines Amir Z. Averbuc a and Valery A. Zeludev a a Scool of Computer Science, Tel Aviv University Tel Aviv 69978, Israel ABSTRACT
More informationClassify solids. Find volumes of prisms and cylinders.
11.4 Volumes of Prisms and Cylinders Essential Question How can you find te volume of a prism or cylinder tat is not a rigt prism or rigt cylinder? Recall tat te volume V of a rigt prism or a rigt cylinder
More informationMulti-Stack Boundary Labeling Problems
Multi-Stack Boundary Labeling Problems Micael A. Bekos 1, Micael Kaufmann 2, Katerina Potika 1 Antonios Symvonis 1 1 National Tecnical University of Atens, Scool of Applied Matematical & Pysical Sciences,
More informationLecture 8. Divided Differences,Least-Squares Approximations. Ceng375 Numerical Computations at December 9, 2010
Lecture 8, Ceng375 Numerical Computations at December 9, 2010 Computer Engineering Department Çankaya University 8.1 Contents 1 2 3 8.2 : These provide a more efficient way to construct an interpolating
More informationInterpolation & Polynomial Approximation. Cubic Spline Interpolation II
Interpolation & Polynomial Approximation Cubic Spline Interpolation II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More information12.2 Techniques for Evaluating Limits
335_qd /4/5 :5 PM Page 863 Section Tecniques for Evaluating Limits 863 Tecniques for Evaluating Limits Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing
More informationInterpolation and Splines
Interpolation and Splines Anna Gryboś October 23, 27 1 Problem setting Many of physical phenomenona are described by the functions that we don t know exactly. Often we can calculate or measure the values
More informationPYRAMID FILTERS BASED ON BILINEAR INTERPOLATION
PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION Martin Kraus Computer Grapics and Visualization Group, Tecnisce Universität Müncen, Germany krausma@in.tum.de Magnus Strengert Visualization and Interactive
More informationChapter K. Geometric Optics. Blinn College - Physics Terry Honan
Capter K Geometric Optics Blinn College - Pysics 2426 - Terry Honan K. - Properties of Ligt Te Speed of Ligt Te speed of ligt in a vacuum is approximately c > 3.0µ0 8 mês. Because of its most fundamental
More informationVOLUMES. The volume of a cylinder is determined by multiplying the cross sectional area by the height. r h V. a) 10 mm 25 mm.
OLUME OF A CYLINDER OLUMES Te volume of a cylinder is determined by multiplying te cross sectional area by te eigt. r Were: = volume r = radius = eigt Exercise 1 Complete te table ( =.14) r a) 10 mm 5
More informationAlternating Direction Implicit Methods for FDTD Using the Dey-Mittra Embedded Boundary Method
Te Open Plasma Pysics Journal, 2010, 3, 29-35 29 Open Access Alternating Direction Implicit Metods for FDTD Using te Dey-Mittra Embedded Boundary Metod T.M. Austin *, J.R. Cary, D.N. Smite C. Nieter Tec-X
More informationFourth-order NMO velocity for P-waves in layered orthorhombic media vs. offset-azimuth
Fourt-order NMO velocity for P-waves in layered orrombic media vs. set-azimut Zvi Koren* and Igor Ravve Paradigm Geopysical Summary We derive te fourt-order NMO velocity of compressional waves for a multi-layer
More informationTilings of rectangles with T-tetrominoes
Tilings of rectangles wit T-tetrominoes Micael Korn and Igor Pak Department of Matematics Massacusetts Institute of Tecnology Cambridge, MA, 2139 mikekorn@mit.edu, pak@mat.mit.edu August 26, 23 Abstract
More informationFour equations are necessary to evaluate these coefficients. Eqn
1.2 Splines 11 A spline function is a piecewise defined function with certain smoothness conditions [Cheney]. A wide variety of functions is potentially possible; polynomial functions are almost exclusively
More informationLecture 9. Curve fitting. Interpolation. Lecture in Numerical Methods from 28. April 2015 UVT. Lecture 9. Numerical. Interpolation his o
Curve fitting. Lecture in Methods from 28. April 2015 to ity Interpolation FIGURE A S Splines Piecewise relat UVT Agenda of today s lecture 1 Interpolation Idea 2 3 4 5 6 Splines Piecewise Interpolation
More informationANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS
NTNN SPHRICL COORDINT SSTMS ND THIR PPLICTION IN COMBINING RSULTS FROM DIFFRNT NTNN ORINTTIONS llen C. Newell, Greg Hindman Nearfield Systems Incorporated 133. 223 rd St. Bldg. 524 Carson, C 9745 US BSTRCT
More informationTHANK YOU FOR YOUR PURCHASE!
THANK YOU FOR YOUR PURCHASE! Te resources included in tis purcase were designed and created by me. I ope tat you find tis resource elpful in your classroom. Please feel free to contact me wit any questions
More informationMAPI Computer Vision
MAPI Computer Vision Multiple View Geometry In tis module we intend to present several tecniques in te domain of te 3D vision Manuel Joao University of Mino Dep Industrial Electronics - Applications -
More informationLimits and Continuity
CHAPTER Limits and Continuit. Rates of Cange and Limits. Limits Involving Infinit.3 Continuit.4 Rates of Cange and Tangent Lines An Economic Injur Level (EIL) is a measurement of te fewest number of insect
More informationLECTURE NOTES - SPLINE INTERPOLATION. 1. Introduction. Problems can arise when a single high-degree polynomial is fit to a large number
LECTURE NOTES - SPLINE INTERPOLATION DR MAZHAR IQBAL 1 Introduction Problems can arise when a single high-degree polynomial is fit to a large number of points High-degree polynomials would obviously pass
More informationHomework #6 Brief Solutions 2012
Homework #6 Brief Solutions %page 95 problem 4 data=[-,;-,;,;4,] data = - - 4 xk=data(:,);yk=data(:,);s=csfit(xk,yk,-,) %Using the program to find the coefficients S =.456 -.456 -.. -.5.9 -.5484. -.58.87.
More informationHandout 4 - Interpolation Examples
Handout 4 - Interpolation Examples Middle East Technical University Example 1: Obtaining the n th Degree Newton s Interpolating Polynomial Passing through (n+1) Data Points Obtain the 4 th degree Newton
More informationICES REPORT Isogeometric Analysis of Boundary Integral Equations
ICES REPORT 5-2 April 205 Isogeometric Analysis of Boundary Integral Equations by Mattias Taus, Gregory J. Rodin and Tomas J. R. Huges Te Institute for Computational Engineering and Sciences Te University
More informationCommunicator for Mac Quick Start Guide
Communicator for Mac Quick Start Guide 503-968-8908 sterling.net training@sterling.net Pone Support 503.968.8908, option 2 pone-support@sterling.net For te most effective support, please provide your main
More informationTangents of Parametric Curves
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 32 Notes These notes correspond to Section 92 in the text Tangents of Parametric Curves When a curve is described by an equation of the form y = f(x),
More informationNOTES: A quick overview of 2-D geometry
NOTES: A quick overview of 2-D geometry Wat is 2-D geometry? Also called plane geometry, it s te geometry tat deals wit two dimensional sapes flat tings tat ave lengt and widt, suc as a piece of paper.
More informationWhen the dimensions of a solid increase by a factor of k, how does the surface area change? How does the volume change?
8.4 Surface Areas and Volumes of Similar Solids Wen te dimensions of a solid increase by a factor of k, ow does te surface area cange? How does te volume cange? 1 ACTIVITY: Comparing Surface Areas and
More informationExcel based finite difference modeling of ground water flow
Journal of Himalaan Eart Sciences 39(006) 49-53 Ecel based finite difference modeling of ground water flow M. Gulraiz Akter 1, Zulfiqar Amad 1 and Kalid Amin Kan 1 Department of Eart Sciences, Quaid-i-Azam
More informationEngineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00
Engineering Analysis ENG 3420 Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 1 Lecture 24 Attention: The last homework HW5 and the last project are due on Tuesday November
More informationYou Try: A. Dilate the following figure using a scale factor of 2 with center of dilation at the origin.
1 G.SRT.1-Some Tings To Know Dilations affect te size of te pre-image. Te pre-image will enlarge or reduce by te ratio given by te scale factor. A dilation wit a scale factor of 1> x >1enlarges it. A dilation
More informationME 261: Numerical Analysis Lecture-12: Numerical Interpolation
1 ME 261: Numerical Analysis Lecture-12: Numerical Interpolation Md. Tanver Hossain Department of Mechanical Engineering, BUET http://tantusher.buet.ac.bd 2 Inverse Interpolation Problem : Given a table
More informationZernike vs. Zonal Matrix Iterative Wavefront Reconstructor. Sophia I. Panagopoulou, PhD. University of Crete Medical School Dept.
Zernie vs. Zonal Matrix terative Wavefront Reconstructor opia. Panagopoulou PD University of Crete Medical cool Dept. of Optalmology Daniel R. Neal PD Wavefront ciences nc. 480 Central.E. Albuquerque NM
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationTwo Modifications of Weight Calculation of the Non-Local Means Denoising Method
Engineering, 2013, 5, 522-526 ttp://dx.doi.org/10.4236/eng.2013.510b107 Publised Online October 2013 (ttp://www.scirp.org/journal/eng) Two Modifications of Weigt Calculation of te Non-Local Means Denoising
More information99 International Journal of Engineering, Science and Mathematics
Journal Homepage: Applications of cubic splines in the numerical solution of polynomials Najmuddin Ahmad 1 and Khan Farah Deeba 2 Department of Mathematics Integral University Lucknow Abstract: In this
More informationInvestigating an automated method for the sensitivity analysis of functions
Investigating an automated metod for te sensitivity analysis of functions Sibel EKER s.eker@student.tudelft.nl Jill SLINGER j..slinger@tudelft.nl Delft University of Tecnology 2628 BX, Delft, te Neterlands
More informationUnsupervised Learning for Hierarchical Clustering Using Statistical Information
Unsupervised Learning for Hierarcical Clustering Using Statistical Information Masaru Okamoto, Nan Bu, and Tosio Tsuji Department of Artificial Complex System Engineering Hirosima University Kagamiyama
More informationOur Calibrated Model has No Predictive Value: An Example from the Petroleum Industry
Our Calibrated Model as No Predictive Value: An Example from te Petroleum Industry J.N. Carter a, P.J. Ballester a, Z. Tavassoli a and P.R. King a a Department of Eart Sciences and Engineering, Imperial
More informationDensity Estimation Over Data Stream
Density Estimation Over Data Stream Aoying Zou Dept. of Computer Science, Fudan University 22 Handan Rd. Sangai, 2433, P.R. Cina ayzou@fudan.edu.cn Ziyuan Cai Dept. of Computer Science, Fudan University
More informationConsider functions such that then satisfies these properties: So is represented by the cubic polynomials on on and on.
1 of 9 3/1/2006 2:28 PM ne previo Next: Trigonometric Interpolation Up: Spline Interpolation Previous: Piecewise Linear Case Cubic Splines A piece-wise technique which is very popular. Recall the philosophy
More informationRational Bezier Surface
Rational Bezier Surface The perspective projection of a 4-dimensional polynomial Bezier surface, S w n ( u, v) B i n i 0 m j 0, u ( ) B j m, v ( ) P w ij ME525x NURBS Curve and Surface Modeling Page 97
More informationOvercomplete Steerable Pyramid Filters and Rotation Invariance
vercomplete Steerable Pyramid Filters and Rotation Invariance H. Greenspan, S. Belongie R. Goodman and P. Perona S. Raksit and C. H. Anderson Department of Electrical Engineering Department of Anatomy
More informationThe impact of simplified UNBab mapping function on GPS tropospheric delay
Te impact of simplified UNBab mapping function on GPS troposperic delay Hamza Sakidin, Tay Coo Cuan, and Asmala Amad Citation: AIP Conference Proceedings 1621, 363 (2014); doi: 10.1063/1.4898493 View online:
More informationNon-Interferometric Testing
NonInterferometric Testing.nb Optics 513 - James C. Wyant 1 Non-Interferometric Testing Introduction In tese notes four non-interferometric tests are described: (1) te Sack-Hartmann test, (2) te Foucault
More informationFebruary 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 )
f f f f f (/2).9.8.7.6.5.4.3.2. S Knots.7.6.5.4.3.2. 5 5.2.8.6.4.2 S Knots.2 5 5.9.8.7.6.5.4.3.2..9.8.7.6.5.4.3.2. S Knots 5 5 S Knots 5 5 5 5.35.3.25.2.5..5 5 5.6.5.4.3.2. 5 5 4 x 3 3.5 3 2.5 2.5.5 5
More informationThree-Dimensional Coordinate Systems
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 17 Notes These notes correspond to Section 10.1 in the text. Three-Dimensional Coordinate Systems Over the course of the next several lectures, we will
More information1.4 RATIONAL EXPRESSIONS
6 CHAPTER Fundamentals.4 RATIONAL EXPRESSIONS Te Domain of an Algebraic Epression Simplifying Rational Epressions Multiplying and Dividing Rational Epressions Adding and Subtracting Rational Epressions
More information8 Piecewise Polynomial Interpolation
Applied Math Notes by R. J. LeVeque 8 Piecewise Polynomial Interpolation 8. Pitfalls of high order interpolation Suppose we know the value of a function at several points on an interval and we wish to
More informationMean Shifting Gradient Vector Flow: An Improved External Force Field for Active Surfaces in Widefield Microscopy.
Mean Sifting Gradient Vector Flow: An Improved External Force Field for Active Surfaces in Widefield Microscopy. Margret Keuper Cair of Pattern Recognition and Image Processing Computer Science Department
More informationConvergence of C 2 Deficient Quartic Spline Interpolation
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 4 (2017) pp. 519-527 Research India Publications http://www.ripublication.com Convergence of C 2 Deficient Quartic Spline
More informationWe can conclude that if f is differentiable in an interval containing a, then. f(x) L(x) = f(a) + f (a)(x a).
= sin( x) = 8 Lecture :Linear Approximations and Differentials Consider a point on a smooth curve y = f(x), say P = (a, f(a)), If we draw a tangent line to the curve at the point P, we can see from the
More informationEngineering Mechanics (Statics) (Centroid) Dr. Hayder A. Mehdi
Engineering Mecanics (Statics) (Centroid) Dr. Hader A. Medi Centroid of an Area: If an area lies in te x plane and is ounded te curve = f (x), as sown in te following figure ten its centroid will e in
More informationComparison of the Efficiency of the Various Algorithms in Stratified Sampling when the Initial Solutions are Determined with Geometric Method
International Journal of Statistics and Applications 0, (): -0 DOI: 0.9/j.statistics.000.0 Comparison of te Efficiency of te Various Algoritms in Stratified Sampling wen te Initial Solutions are Determined
More informationGeneralised Mean Averaging Interpolation by Discrete Cubic Splines
Publ. RIMS, Kyoto Univ. 30 (1994), 89-95 Generalised Mean Averaging Interpolation by Discrete Cubic Splines By Manjulata SHRIVASTAVA* Abstract The aim of this work is to introduce for a discrete function,
More information2.5 Evaluating Limits Algebraically
SECTION.5 Evaluating Limits Algebraically 3.5 Evaluating Limits Algebraically Preinary Questions. Wic of te following is indeterminate at x? x C x ; x x C ; x x C 3 ; x C x C 3 At x, x isofteform 0 xc3
More informationLacunary Interpolation Using Quartic B-Spline
General Letters in Mathematic, Vol. 2, No. 3, June 2017, pp. 129-137 e-issn 2519-9277, p-issn 2519-9269 Available online at http:\\ www.refaad.com Lacunary Interpolation Using Quartic B-Spline 1 Karwan
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
More informationFault Localization Using Tarantula
Class 20 Fault localization (cont d) Test-data generation Exam review: Nov 3, after class to :30 Responsible for all material up troug Nov 3 (troug test-data generation) Send questions beforeand so all
More informationEXERCISES 6.1. Cross-Sectional Areas. 6.1 Volumes by Slicing and Rotation About an Axis 405
6. Volumes b Slicing and Rotation About an Ais 5 EXERCISES 6. Cross-Sectional Areas In Eercises and, find a formula for te area A() of te crosssections of te solid perpendicular to te -ais.. Te solid lies
More information1 Finding Trigonometric Derivatives
MTH 121 Fall 2008 Essex County College Division of Matematics Hanout Version 8 1 October 2, 2008 1 Fining Trigonometric Derivatives 1.1 Te Derivative as a Function Te efinition of te erivative as a function
More informationMAC-CPTM Situations Project
raft o not use witout permission -P ituations Project ituation 20: rea of Plane Figures Prompt teacer in a geometry class introduces formulas for te areas of parallelograms, trapezoids, and romi. e removes
More informationInterference and Diffraction of Light
Interference and Diffraction of Ligt References: [1] A.P. Frenc: Vibrations and Waves, Norton Publ. 1971, Capter 8, p. 280-297 [2] PASCO Interference and Diffraction EX-9918 guide (written by Ann Hanks)
More informationMeasuring Length 11and Area
Measuring Lengt 11and Area 11.1 Areas of Triangles and Parallelograms 11.2 Areas of Trapezoids, Romuses, and Kites 11.3 Perimeter and Area of Similar Figures 11.4 Circumference and Arc Lengt 11.5 Areas
More informationNotes: Dimensional Analysis / Conversions
Wat is a unit system? A unit system is a metod of taking a measurement. Simple as tat. We ave units for distance, time, temperature, pressure, energy, mass, and many more. Wy is it important to ave a standard?
More information