Lecture 9. Curve fitting. Interpolation. Lecture in Numerical Methods from 28. April 2015 UVT. Lecture 9. Numerical. Interpolation his o
|
|
- Myron Curtis
- 6 years ago
- Views:
Transcription
1 Curve fitting. Lecture in Methods from 28. April 2015 to ity Interpolation FIGURE A S Splines Piecewise relat UVT
2 Agenda of today s lecture 1 Interpolation Idea Splines Piecewise Interpolation to ity Interpolation FIGURE A S Splines Piecewise relat 1.2
3 Interpolation Idea Interpolation is stimation of values between well-known (or precisely-known) discrete points. to ity Interpolation FIGURE A S Splines Piecewise relat 1.3
4 Interpolation Idea Interpolation is stimation of values between well-known (or precisely-known) discrete points. We later discuss also extrapolation which is estimating values beyond the limits e observed data. to ity Interpolation FIGURE A S Splines Piecewise relat 1.3
5 Interpolation Idea Interpolation is stimation of values between well-known (or precisely-known) discrete points. We later discuss also extrapolation which is estimating values beyond the limits e observed data. What is the use of trend analysis? to ity Interpolation FIGURE A S Splines Piecewise relat 1.3
6 Example Say, for a better prediction e free-fall velocity e bungee jumper, we want to take into account also air density 406 POLYNOMIAL INTERPOLATION viscosity, which we can take from a well-known fluid mechanics book as: TABLE 17.1 Density (ρ), dynamic viscosity (μ), kintic viscosity (v) as a function of temperature (T ) at 1 atm as reported by White (1999). T, C ρ, kg/m 3 μ, N s/m 2 v, m 2 /s Can we estimate air density viscosity at 10 C? desired temperature based on the densities that bracket it. The simplest approach is to determine quation for the straight line connecting the two adjacent values use this equation to estimate the density at the desired intermediate temperature. Although such linear interpolation is perfectly adequate in many cases, error can be introduced n the data exhibit significant curvature. In this chapter, we explore a ber of different approaches for obtaining adequate estimates for such situations. to ity Interpolation FIGURE A S Splines Piecewise relat 17.1 INTRODUCTION TO INTERPOLATION 1.4
7 interpolation For n data points, there is only one polynomial of order (n 1) that passes through all the points f (x) = a 0 + a 1 x + a 2 x a n 1 x n 1. interpolation consists in determining the unique polynomial that fits the data. to ity Interpolation FIGURE A S Splines Piecewise relat 1.5
8 Interpolation: Example Rrks Determine the coefficients e parabola that passes through the last 3 density values e previous Table: x 1 = 300 y 1 = x 2 = 400 y 2 = x 3 = 500 y 3 = to ity Interpolation FIGURE A S Splines Piecewise relat 1.6
9 Interpolation: Example Rrks Determine the coefficients e parabola that passes through the last 3 density values e previous Table: x 1 = 300 y 1 = x 2 = 400 y 2 = x 3 = 500 y 3 = We should solve p 1 p 2 p 3 = Condition ber e matrix is in the l 2 norm. (So about 6 digits e solution are questionable!) As the ber of equations becomes larger, the condition ber increases we need alternative approaches!. to ity Interpolation FIGURE A S Splines Piecewise relat 1.6
10 Newton interpolation polynomial: linear version Simplest form of interpolation: 410 POLYNOMIAL connect INTERPOLATION 2 points with a straight line. Idea: determine the line connecting the 2 points; write it out as function of x: f 1 (x). f(x) f(x 2 ) f 1(x) f(x 1) x 1 x x 2 to ity Interpolation FIGURE A S FIGURE 17.2 Graphical depiction of linear interpolation. The shaded areas indicate the similar triangles used to derive the Newton linear-interpolation formula [Eq. (17.5)]. f 1 (x) = f (x 1 ) + f (x 2) f (x 1 ) (x x 1 ). x 2 x 1 Newton linear-interpolation formula. x approximation e first derivative [recall Eq. (4.20)]. In gen, the smaller the interval Splines Piecewise relat between the data points, the better the approximation. This is due to the fact that, as Interpolation the his o interval decreases, a continuous function be better approximated by a straight line. This characteristic is demonstd in the following example. EXAMPLE 17.2 Linear Interpolation Problem Statement. Estimate the natural logarithm of 2 using linear interpolation. First, perform the computation by interpolating between ln 1 = 0 ln 6 = Then, repeat the procedure, but use a smaller interval from ln 1 to ln 4 ( ). Note that the true value of ln 2 is
11 Example Estimate ln 2. Interpolate first between ln 1 ln 6 = Then use a smaller interval: from ln 1 to ln 4 = to ity Interpolation FIGURE A S Splines Piecewise relat 1.8
12 Newton interpolation polynomial: linear version we denote it f 1 (x), since it is a first order interpolation; to ity Interpolation FIGURE A S Splines Piecewise relat 1.9
13 Newton interpolation polynomial: linear version we denote it f 1 (x), since it is a first order interpolation; observe the finite difference fraction the formula f 1 (x) = f (x 1 ) + f (x 2) f (x 1 ) x 2 x 1 (x x 1 ); to ity Interpolation FIGURE A S Splines Piecewise relat 1.9
14 Newton interpolation polynomial: linear version we denote it f 1 (x), since it is a first order interpolation; observe the finite difference fraction the formula f 1 (x) = f (x 1 ) + f (x 2) f (x 1 ) x 2 x 1 (x x 1 ); the smaller the interval the more accu the approximation to ity Interpolation FIGURE A S Splines Piecewise relat 1.9
15 Newton interpolation polynomial: quadratic version Given 3 points, (x 1, f (x 1 )), (x 2, f (x 2 )), (x 3, f (x 3 )), the second-order interpolating polynomial f 2 (x) = b 1 + b 2 (x x 1 ) + b 3 (x x 1 )(x x 2 ). Fitting the known points, we find to ity Interpolation FIGURE A S Splines Piecewise relat 0
16 Newton interpolation polynomial: quadratic version Given 3 points, (x 1, f (x 1 )), (x 2, f (x 2 )), (x 3, f (x 3 )), the second-order interpolating polynomial f 2 (x) = b 1 + b 2 (x x 1 ) + b 3 (x x 1 )(x x 2 ). Fitting the known points, we find b 1 = f (x 1 ) b 2 = f (x 2) f (x 1 ) x 2 x 1 f (x 3 ) f (x 2 ) x b 3 = 3 x 2 f (x 2) f (x 1 ) x 2 x 1. x 3 x 1 to ity Interpolation FIGURE A S Splines Piecewise relat 0
17 Rrks first 2 terms in f 2 (x) are the same as in f 1 (x); to ity Interpolation FIGURE A S Splines Piecewise relat 1
18 Rrks first 2 terms in f 2 (x) are the same as in f 1 (x); check the finite differences fractions f 2 (x) = f (x 1 ) + f (x 2) f (x 1 ) x 2 x 1 (x x 1 )+ f (x 3 ) f (x 2 ) x 3 x 2 f (x 2) f (x 1 ) x 2 x 1 x 3 x 1 (x x 1 )(x x 2 ). to ity Interpolation FIGURE A S Splines Piecewise relat 1
19 Rrks x 1 = 1 f (x 1 ) = 0 x 2 = 4 f (x 2 ) = x 3 = 6 f (x 3 ) = first 2 terms in f 2 (x) are the same as in f 1 (x); check the finite Solution. differences Applying Eq. (17.7) fractions yields b 1 = 0 Equation (17.8) f 2 (x) = f (x 1 ) + f (x gives 2) f (x 1 ) (x x 1 )+ x 2 x 1 b 2 = = f 4(x 3 ) f 1 (x 2 ) x 3 x 2 f (x 2) f (x 1 ) x 2 x 1 (x x 1 )(x x 2 ). FIGURE 17.4 x 3 x 1 to ity Interpolation FIGURE acting on a The use of quadratic interpolation to estimate ln 2. The linear interpolation from x = 1 to 4Idea isforces also included for comparison. bungee free-falling A S f (x) 2 f(x) ln x True value Quadratic estimate Linear estimate 5 f 2 (x) x Splines Piecewise relat 1
20 for Newton s interpolating polynomial We can genize to fit an (n 1)th order polynomial to n data: f n 1 (x) = b 1 + b 2 (x x 1 ) b n (x x 1 )(x x 2 )... (x x n 1 ), re b 1, b 2,..., b n are given by b 1 = f (x 1 ) b 2 = f [x 2, x 1 ] b 3 = f [x 3, x 2, x 1 ]... b n = f [x n,..., x 2, x 1 ]. to ity Interpolation FIGURE A S Splines Piecewise relat 2
21 for Newton s interpolating polynomial We can genize to fit an (n 1)th order polynomial to n data: f n 1 (x) = b 1 + b 2 (x x 1 ) b n (x x 1 )(x x 2 )... (x x n 1 ), re b 1, b 2,..., b n are given by b 1 = f (x 1 ) b 2 = f [x 2, x 1 ] b 3 = f [x 3, x 2, x 1 ]... b n = f [x n,..., x 2, x 1 ]. to ity Interpolation FIGURE A S Splines Piecewise relat 2
22 Finite divided differences f [x i, x j ] = f (x i) f (x j ) x i x j f [x i, x j, x k ] = f [x i, x j ] f [x j, x k ] x i x k... f [x n,..., x 2, x 1 ] = f [x n,..., x 2 ] f [x n 1,..., x 1 ] POLYNOMIAL INTERPOLATION. x n x 1 x i x 1 x 2 x 3 x 4 f(x i ) f(x 1 ) f(x 2 ) f(x 3 ) f(x 4 ) First f [x 2, x 1 ] f [x 3, x 2 ] f [x 4, x 3 ] Second f [x 3, x 2, x 1 ] f [x 4, x 3, x 2 ] Third f [x 4, x 3, x 2, x 1 ] FIGURE 17.5 Graphical depiction e recursive nature of finite divided differences. This representation is referred to as a divided difference table. to ity Interpolation FIGURE A S Splines Piecewise relat 3
23 Linear Lagrange Interpolating Suppose the interpolating polynomial is a weighted sum e known values f (x 1 ) f (x 2 ): f (x) = L 1 f (x 1 ) + L 2 f (x 2 ), with L 1 = 1 at x 1, L 1 = 0 at x 2, L 2 = 1 at x 2, 0 at x 1. to ity Interpolation FIGURE A S Splines Piecewise relat 4
24 Linear Lagrange Interpolating Suppose the interpolating polynomial is a weighted sum e known values f (x 1 ) f (x 2 ): f (x) = L 1 f (x 1 ) + L 2 f (x 2 ), with L 1 = 1 at x 1, L 1 = 0 at x 2, L 2 = 1 at x 2, 0 at x 1. Then L 1 = x x 2 L 2 = x x 1, x 1 x 2 x 2 x 1 f 1 (x) = x x 2 x 1 x 2 f (x 1 ) + x x 1 x 2 x 1 f (x 2 ) is the linear Lagrange interpolating polynomial. to ity Interpolation FIGURE A S Splines Piecewise relat 4
25 Lagrange Interpolating Second order: f 2 (x) = (x x 2)(x x 3 ) (x 1 x 2 )(x 1 x 3 ) f (x 1) + (x x 1)(x x 3 ) (x 2 x 1 )(x 2 x 3 ) f (x 2)+ Genly re f n 1 (x) = L i (x) = (x x 1 )(x x 2 ) (x 3 x 1 )(x 3 x 2 ) f (x 3). n L i f (x i ), i=1 n j=1,j i re n is the ber of data points. x x j x i x j, to ity Interpolation FIGURE A S Splines Piecewise relat 5
26 on fitting a parabola through the first three known points. f (x) x 1 Interpolation x 2 True curve of interpolating polynomial t is a step in the unknown so divergence is expected! x 3 x to ity Interpolation FIGURE A S Splines Piecewise relat 6
27 on fitting a parabola through the first three known points. f (x) x 1 Interpolation x 2 True curve of interpolating polynomial it is a step in the unknown so divergence is expected! x 3 x to ity Interpolation FIGURE A S Splines Piecewise relat 6
28 Possible dangers of interpolation using high-order polynomials may be a trap, due to their oscillatory behavior; to ity Interpolation FIGURE A S Splines Piecewise relat 7
29 Possible dangers of interpolation using high-order polynomials may be a trap, due to their oscillatory behavior; in addition, high-order polynomials are ill-conditioned thus highly sensitive to round-off errors. to ity Interpolation FIGURE A S Splines Piecewise relat 7
30 Possible dangers of interpolation using high-order polynomials may be a trap, due to their oscillatory behavior; in addition, high-order polynomials are ill-conditioned thus highly sensitive to round-off errors. Runge s function f (x) = x 2. Interpolate the function on [ 1, 1] with polynomials of various order. to ity Interpolation FIGURE A S Splines Piecewise relat 7
31 Idea 430 SPLINES AND PIECEWISE INTERPOLATION f (x) Bypass the oscillatory behavior by employing low-order polynomials in a piecewise fashion, to subsets of data points. Such polynomials are called splines. Best use: n the function undergoes an abrupt change. 0 (a) f (x) 0 (b) f (x) 0 (c) f (x) x x x to ity Interpolation FIGURE A S 0 (d) x Splines Piecewise relat A visual representation of a situation re splines are superior to higher-ord polynomials. The function to be fit undergoes an abrupt increase at x = 0. P indicate that the abrupt change induces oscillations in interpolating polynom because it is limited to straight-line connections, a linear spline (d) provides FIGURE 18.1 acceptable approximation. 8
ME 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 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 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 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 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 informationPolynomial Approximation and Interpolation Chapter 4
4.4 LAGRANGE POLYNOMIALS The direct fit polynomial presented in Section 4.3, while quite straightforward in principle, has several disadvantages. It requires a considerable amount of effort to solve the
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 informationLinear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 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
More informationFebruary 23 Math 2335 sec 51 Spring 2016
February 23 Math 2335 sec 51 Spring 2016 Section 4.1: Polynomial Interpolation Interpolation is the process of finding a curve or evaluating a function whose curve passes through a known set of points.
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 informationToday s class. Roots of equation Finish up incremental search Open methods. Numerical Methods, Fall 2011 Lecture 5. Prof. Jinbo Bi CSE, UConn
Today s class Roots of equation Finish up incremental search Open methods 1 False Position Method Although the interval [a,b] where the root becomes iteratively closer with the false position method, unlike
More informationMaximizing an interpolating quadratic
Week 11: Monday, Apr 9 Maximizing an interpolating quadratic Suppose that a function f is evaluated on a reasonably fine, uniform mesh {x i } n i=0 with spacing h = x i+1 x i. How can we find any local
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 informationlecture 10: B-Splines
9 lecture : -Splines -Splines: a basis for splines Throughout our discussion of standard polynomial interpolation, we viewed P n as a linear space of dimension n +, and then expressed the unique interpolating
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 informationES 240: Scientific and Engineering Computation. a function f(x) that can be written as a finite series of power functions like
Polynomial Deinition a unction () that can be written as a inite series o power unctions like n is a polynomial o order n n ( ) = A polynomial is represented by coeicient vector rom highest power. p=[3-5
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 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 informationRemark. Jacobs University Visualization and Computer Graphics Lab : ESM4A - Numerical Methods 331
Remark Reconsidering the motivating example, we observe that the derivatives are typically not given by the problem specification. However, they can be estimated in a pre-processing step. A good estimate
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 informationCS205b/CME306. Lecture 9
CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided
More informationNatasha S. Sharma, PhD
Revisiting the function evaluation problem Most functions cannot be evaluated exactly: 2 x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 24
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 24 So in today s class, we will look at quadrilateral elements; and we will
More informationNatural Numbers and Integers. Big Ideas in Numerical Methods. Overflow. Real Numbers 29/07/2011. Taking some ideas from NM course a little further
Natural Numbers and Integers Big Ideas in Numerical Methods MEI Conference 2011 Natural numbers can be in the range [0, 2 32 1]. These are known in computing as unsigned int. Numbers in the range [ (2
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationInterpolation. TANA09 Lecture 7. Error analysis for linear interpolation. Linear Interpolation. Suppose we have a table x x 1 x 2...
TANA9 Lecture 7 Interpolation Suppose we have a table x x x... x n+ Interpolation Introduction. Polynomials. Error estimates. Runge s phenomena. Application - Equation solving. Spline functions and interpolation.
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
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 informationSplines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 8 Splines Jernej Barbic University of Southern California Hermite Splines Bezier Splines Catmull-Rom Splines Other Cubic Splines [Angel Ch 12.4-12.12] Roller coaster
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
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 informationLecture 9: Introduction to Spline Curves
Lecture 9: Introduction to Spline Curves Splines are used in graphics to represent smooth curves and surfaces. They use a small set of control points (knots) and a function that generates a curve through
More informationRendering Curves and Surfaces. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Objectives Introduce methods to draw curves - Approximate
More informationAssignment 2. with (a) (10 pts) naive Gauss elimination, (b) (10 pts) Gauss with partial pivoting
Assignment (Be sure to observe the rules about handing in homework). Solve: with (a) ( pts) naive Gauss elimination, (b) ( pts) Gauss with partial pivoting *You need to show all of the steps manually.
More informationNumerical Integration
Numerical Integration Numerical Integration is the process of computing the value of a definite integral, when the values of the integrand function, are given at some tabular points. As in the case of
More informationover The idea is to construct an algorithm to solve the IVP ODE (9.1)
Runge- Ku(a Methods Review of Heun s Method (Deriva:on from Integra:on) The idea is to construct an algorithm to solve the IVP ODE (9.1) over To obtain the solution point we can use the fundamental theorem
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 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 informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 36
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 36 In last class, we have derived element equations for two d elasticity problems
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 informationCurve fitting. Lab. Formulation. Truncation Error Round-off. Measurement. Good data. Not as good data. Least squares polynomials.
Formulating models We can use information from data to formulate mathematical models These models rely on assumptions about the data or data not collected Different assumptions will lead to different models.
More informationCOMP3421. Global Lighting Part 2: Radiosity
COMP3421 Global Lighting Part 2: Radiosity Recap: Global Lighting The lighting equation we looked at earlier only handled direct lighting from sources: We added an ambient fudge term to account for all
More informationLecture 2.2 Cubic Splines
Lecture. Cubic Splines Cubic Spline The equation for a single parametric cubic spline segment is given by 4 i t Bit t t t i (..) where t and t are the parameter values at the beginning and end of the segment.
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 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 informationNumerical Methods with Matlab: Implementations and Applications. Gerald W. Recktenwald. Chapter 10 Interpolation
Selected Solutions for Exercises in Numerical Methods with Matlab: Implementations and Applications Gerald W. Recktenwald Chapter 10 Interpolation The following pages contain solutions to selected end-of-chapter
More informationDyadic Interpolation Schemes
Dyadic Interpolation Schemes Mie Day, January 8 Given a set of equally-spaced samples of some function, we d lie to be able to mae educated guesses for the values which the function would tae on at points
More informationThis expression is known as the Newton form of the interpolating polynomial. How do we go about finding the coefficients c i?
Chapter 1 Polynomial Interpolation When you are wrestling for possession of a sword, the man with the handle always wins. Neal Stephenson, Snow Crash The goal of interpolation is to fit a function exactly
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationNumerical Methods in Physics Lecture 2 Interpolation
Numerical Methods in Physics Pat Scott Department of Physics, Imperial College November 8, 2016 Slides available from http://astro.ic.ac.uk/pscott/ course-webpage-numerical-methods-201617 Outline The problem
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More information5.1 Introduction to the Graphs of Polynomials
Math 3201 5.1 Introduction to the Graphs of Polynomials In Math 1201/2201, we examined three types of polynomial functions: Constant Function - horizontal line such as y = 2 Linear Function - sloped line,
More informationConcept of Curve Fitting Difference with Interpolation
Curve Fitting Content Concept of Curve Fitting Difference with Interpolation Estimation of Linear Parameters by Least Squares Curve Fitting by Polynomial Least Squares Estimation of Non-linear Parameters
More informationGeometric Modeling of Curves
Curves Locus of a point moving with one degree of freedom Locus of a one-dimensional parameter family of point Mathematically defined using: Explicit equations Implicit equations Parametric equations (Hermite,
More informationSump Temperature as a Function of Time and Break Size
South Texas Project Risk Informed GSI 191 Evaluation Volume 3 Sump Temperature as a of Time and Break Size Document: STP RIGSI191 V03.07 Revision: 2 Date: January 17, 2013 Prepared by: Jeremy Tejada, The
More informationVW 1LQH :HHNV 7KH VWXGHQW LV H[SHFWHG WR
PreAP Pre Calculus solve problems from physical situations using trigonometry, including the use of Law of Sines, Law of Cosines, and area formulas and incorporate radian measure where needed.[3e] What
More informationInterpolation - 2D mapping Tutorial 1: triangulation
Tutorial 1: triangulation Measurements (Zk) at irregular points (xk, yk) Ex: CTD stations, mooring, etc... The known Data How to compute some values on the regular spaced grid points (+)? The unknown data
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationInterpolation and Basis Fns
CS148: Introduction to Computer Graphics and Imaging Interpolation and Basis Fns Topics Today Interpolation Linear and bilinear interpolation Barycentric interpolation Basis functions Square, triangle,,
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 informationover The idea is to construct an algorithm to solve the IVP ODE (8.1)
Runge- Ku(a Methods Review of Heun s Method (Deriva:on from Integra:on) The idea is to construct an algorithm to solve the IVP ODE (8.1) over To obtain the solution point we can use the fundamental theorem
More informationIn this course we will need a set of techniques to represent curves and surfaces in 2-d and 3-d. Some reasons for this include
Parametric Curves and Surfaces In this course we will need a set of techniques to represent curves and surfaces in 2-d and 3-d. Some reasons for this include Describing curves in space that objects move
More informationJustify all your answers and write down all important steps. Unsupported answers will be disregarded.
Numerical Analysis FMN011 2017/05/30 The exam lasts 5 hours and has 15 questions. A minimum of 35 points out of the total 70 are required to get a passing grade. These points will be added to those you
More informationDesign considerations
Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in
More informationProperties of Quadratic functions
Name Today s Learning Goals: #1 How do we determine the axis of symmetry and vertex of a quadratic function? Properties of Quadratic functions Date 5-1 Properties of a Quadratic Function A quadratic equation
More informationMath 3316, Fall 2016 Due Nov. 3, 2016
Math 3316, Fall 2016 Due Nov. 3, 2016 Project 3 Polynomial Interpolation The first two sections of this project will be checked in lab the week of Oct. 24-26 this completion grade will count for 10% of
More information08 - Designing Approximating Curves
08 - Designing Approximating Curves Acknowledgement: Olga Sorkine-Hornung, Alexander Sorkine-Hornung, Ilya Baran Last time Interpolating curves Monomials Lagrange Hermite Different control types Polynomials
More informationPiecewise 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 informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationAlgorithms and Data Structures
Charles A. Wuethrich Bauhaus-University Weimar - CogVis/MMC June 22, 2017 1/51 Introduction Matrix based Transitive hull All shortest paths Gaussian elimination Random numbers Interpolation and Approximation
More informationCurves and Surfaces Computer Graphics I Lecture 9
15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie
More information1.1 calculator viewing window find roots in your calculator 1.2 functions find domain and range (from a graph) may need to review interval notation
1.1 calculator viewing window find roots in your calculator 1.2 functions find domain and range (from a graph) may need to review interval notation functions vertical line test function notation evaluate
More informationMA 323 Geometric Modelling Course Notes: Day 10 Higher Order Polynomial Curves
MA 323 Geometric Modelling Course Notes: Day 10 Higher Order Polynomial Curves David L. Finn December 14th, 2004 Yesterday, we introduced quintic Hermite curves as a higher order variant of cubic Hermite
More informationExploring AP Calculus With Colorful Calculator Investigations Deedee Stanfield
Eploring AP Calculus With Colorful Calculator Investigations Deedee Stanfield dstanfield.oh@oford.k12.al.us Eplore Limits, Derivatives, and Integration through hands-on activities that involve color-enhanced
More information2. The diagram shows part of the graph of y = a (x h) 2 + k. The graph has its vertex at P, and passes through the point A with coordinates (1, 0).
Quadratics Vertex Form 1. Part of the graph of the function y = d (x m) + p is given in the diagram below. The x-intercepts are (1, 0) and (5, 0). The vertex is V(m, ). (a) Write down the value of (i)
More informationCS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside
CS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside Blending Functions Blending functions are more convenient basis than monomial basis canonical form (monomial
More informationUNIT 1: NUMBER LINES, INTERVALS, AND SETS
ALGEBRA II CURRICULUM OUTLINE 2011-2012 OVERVIEW: 1. Numbers, Lines, Intervals and Sets 2. Algebraic Manipulation: Rational Expressions and Exponents 3. Radicals and Radical Equations 4. Function Basics
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 informationAlgebra 2 Semester 2 Final Exam Study Outline Semester 2 Final Exam Study Tips and Information
Algebra 2 Semester 2 Final Exam Study Outline 2013 Semester 2 Final Exam Study Tips and Information The final exam is CUMULATIVE and will include all concepts taught from Chapter 1 through Chapter 13.
More informationThe NODES LINE command is used to specify nodes along a straight line in the plane or in space.
1 APES documentation (revision date: 070110) ODES LIE command Synopsis The ODES LIE command is used to specify nodes along a straight line in the plane or in space Syntax The following syntax is associated
More informationFitting to a set of data. Lecture on fitting
Fitting to a set of data Lecture on fitting Linear regression Linear regression Residual is the amount difference between a real data point and a modeled data point Fitting a polynomial to data Could use
More informationSpline Methods Draft. Tom Lyche and Knut Mørken
Spline Methods Draft Tom Lyche and Knut Mørken 24th May 2002 2 Contents 1 Splines and B-splines an introduction 3 1.1 Convex combinations and convex hulls..................... 3 1.1.1 Stable computations...........................
More informationADAPTIVE FINITE ELEMENT
Finite Element Methods In Linear Structural Mechanics Univ. Prof. Dr. Techn. G. MESCHKE SHORT PRESENTATION IN ADAPTIVE FINITE ELEMENT Abdullah ALSAHLY By Shorash MIRO Computational Engineering Ruhr Universität
More informationALGEBRA II A CURRICULUM OUTLINE
ALGEBRA II A CURRICULUM OUTLINE 2013-2014 OVERVIEW: 1. Linear Equations and Inequalities 2. Polynomial Expressions and Equations 3. Rational Expressions and Equations 4. Radical Expressions and Equations
More information18.02 Final Exam. y = 0
No books, notes or calculators. 5 problems, 50 points. 8.0 Final Exam Useful formula: cos (θ) = ( + cos(θ)) Problem. (0 points) a) (5 pts.) Find the equation in the form Ax + By + z = D of the plane P
More informationSection 5.5 Piecewise Interpolation
Section 5.5 Piecewise Interpolation Key terms Runge phenomena polynomial wiggle problem Piecewise polynomial interpolation We have considered polynomial interpolation to sets of distinct data like {( )
More informationIntroduction to ANSYS DesignXplorer
Lecture 4 14. 5 Release Introduction to ANSYS DesignXplorer 1 2013 ANSYS, Inc. September 27, 2013 s are functions of different nature where the output parameters are described in terms of the input parameters
More informationSimulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg
Simulation in Computer Graphics Particles Matthias Teschner Computer Science Department University of Freiburg Outline introduction particle motion finite differences system of first order ODEs second
More informationChapter 3. Numerical Differentiation, Interpolation, and Integration. Instructor: Dr. Ming Ye
Chapter 3 Numerical Differentiation, Interpolation, and Integration Instructor: Dr. Ming Ye Measuring Flow in Natural Channels Mean-Section Method (1) Divide the stream into a number of rectangular elements
More informationApproximation Methods in Optimization
Approximation Methods in Optimization The basic idea is that if you have a function that is noisy and possibly expensive to evaluate, then that function can be sampled at a few points and a fit of it created.
More informationECE 204 Numerical Methods for Computer Engineers MIDTERM EXAMINATION /4:30-6:00
ECE 4 Numerical Methods for Computer Engineers ECE 4 Numerical Methods for Computer Engineers MIDTERM EXAMINATION --7/4:-6: The eamination is out of marks. Instructions: No aides. Write your name and student
More informationDOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA
Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion
More informationSpline Methods Draft. Tom Lyche and Knut Mørken
Spline Methods Draft Tom Lyche and Knut Mørken January 5, 2005 2 Contents 1 Splines and B-splines an Introduction 3 1.1 Convex combinations and convex hulls.................... 3 1.1.1 Stable computations...........................
More information2) For the graphs f and g given : c) Find the values of x for which g( x) f ( x)
Algebra Per Name Concept Category 1 - Functions Teacher: N 1 3 4 Student: N 1 3 4 1) Domain : Range : End Behavior Interval of increase : f (3) f (4) decrease : f ( x) 1 x? x intercept y intercept ) For
More informationCHAPTER 6 Parametric Spline Curves
CHAPTER 6 Parametric Spline Curves When we introduced splines in Chapter 1 we focused on spline curves, or more precisely, vector valued spline functions. In Chapters 2 and 4 we then established the basic
More informationCS 6210 Fall 2016 Bei Wang. Review Lecture What have we learnt in Scientific Computing?
CS 6210 Fall 2016 Bei Wang Review Lecture What have we learnt in Scientific Computing? Let s recall the scientific computing pipeline observed phenomenon mathematical model discretization solution algorithm
More informationSpline Methods Draft. Tom Lyche and Knut Mørken. Department of Informatics Centre of Mathematics for Applications University of Oslo
Spline Methods Draft Tom Lyche and Knut Mørken Department of Informatics Centre of Mathematics for Applications University of Oslo January 27, 2006 Contents 1 Splines and B-splines an Introduction 1 1.1
More informationMath 225 Scientific Computing II Outline of Lectures
Math 225 Scientific Computing II Outline of Lectures Spring Semester 2003 I. Interpolating polynomials Lagrange formulation of interpolating polynomial Uniqueness of interpolating polynomial of degree
More information