Mar. 20 Math 2335 sec 001 Spring 2014
|
|
- Warren Moore
- 5 years ago
- Views:
Transcription
1 Mar. 20 Math 2335 sec 001 Spring 2014 Chebyshev Polynomials Definition: For an integer n 0 define the function ( ) T n (x) = cos n cos 1 (x), 1 x 1. It can be shown that T n is a polynomial of degree n. It s called the Chebyshev Polynomial of degree n. () March 19, / 54
2 A Few Chebyshev Polynomials We determined a few in class: T 0 (x) = 1, T 1 (x) = x, T 2 (x) = 2x 2 1 T 3 (x) = 4x 3 3x A couple more are T 4 (x) = 8x 4 8x 2 1, T 5 (x) = 16x 5 20x 3 + 5x It can be shown that for n 1, they have the recurrence relation T n+1 (x) = 2xT n (x) T n 1 (x). () March 19, / 54
3 Figure: Plot of the first five Chebyshev Polynomials (of the first kind). () March 19, / 54
4 Some Properties of Chebyshev Polynomials T n is an even function if n is even and an odd function if n is odd. T n (1) = 1 and T n ( 1) = ( 1) n for every n They have an orthogonality relation 1 1 T n (x)t m (x) dx = 0 n m. 1 x 2 And the main property we re interested in T n (x) 1 for all 1 x 1 () March 19, / 54
5 Minimum Size Property We can note that T n (x) = 2 n 1 x n + terms with lower powers. We define the modified Chebyshev polynomials by T n (x) = 1 2 n 1 T n(x). Remark: The modified Chebyshev polynomials are monic polynomials. That is T n (x) = x n + terms with lower powers. () March 19, / 54
6 Minimum Size Property Theorem: Let n 1 be an integer. Of all monic polynomials on the interval [ 1, 1], the one with the smallest maximum value is the modified Chebyshev polynomial T n (x). Moreover T n (x) 1 2 n 1 for all 1 x 1. This result suggests that whenever possible, we choose the polynomial Ψ n (x) in our error theorem to be the modified Chebyshev polynomial T n+1 (x). () March 19, / 54
7 Chebyshev Nodes Since T n+1 (x) is monic, it can be written as T n+1 (x) = (x r 0 )(x r 1 ) (x r n ) where r 0,..., r n are the roots of T n+1 (x). We had the polynomial in our error formula Ψ n (x) = (x x 0 )(x x 1 ) (x x n ). So to minimize the error i.e. make Ψ n (x) = T n+1 (x) we would have to choose the nodes x j to be the roots r j of the Chebyshev polynomial T n+1. () March 19, / 54
8 Example: Chebyshev Nodes Use the change of variables x = cos θ to find the roots of T 4 (x). ( ) T 4 (x) = cos 4 cos 1 (x) We determined the four roots to be ( π ) x 0 = cos, x 1 = cos 8 x 2 = cos ( 3π 8 ( ) 5π, 8 and x 3 = cos ), ( ) 7π. 8 () March 19, / 54
9 Chebyshev Nodes Find a formula for the roots of T k (x) = cos ( k cos 1 (x) ). () March 19, / 54
10 () March 19, / 54
11 Chebyshev Nodes To interpolate f (x) on the interval [ 1, 1] by P n (x), the error is minimized by choosing the Chebyshev nodes (roots of T n+1 (x)) ( ) (2j + 1)π x j = cos, j = 0, 1,... n. 2(n + 1) The resulting error bound is f (x) P n (x) L f (n+1) (x), where L = max 2n 1 x 1 (n + 1)! () March 19, / 54
12 Example Let f (x) = e 2x on [ 1, 1]. Determine the Chebyshev nodes if P 3 (x) is being used to approximate f (x), and determine the resulting error bound. () March 19, / 54
13 () March 19, / 54
14 () March 19, / 54
15 Intervals Other than [ 1, 1] The Chebyshev nodes are in the interval [ 1, 1]. What if a function f (x) is to be approximated on an interval [a, b] different from [ 1, 1]? Let a x b. Find a formula in the form of a line for a new variable t such that 1 t 1. (That is, write something like t = mx + b.) () March 19, / 54
16 () March 19, / 54
17 Figure: Line through points (a, 1) and (b, 1). () March 19, / 54
18 Intervals Other than [ 1, 1] For f (x) defined on [a, b], set t = 2 (x a) 1 b a Then 1 t 1, and we can use the Chebyshev nodes for t. We perform the interpolation for ( ) b a g(t) = f (t + 1) + a 2 () March 19, / 54
19 Intervals Other than [ 1, 1] Solve for x in terms of t from t = 2 b a (x a) 1. () March 19, / 54
20 Intervals Other than [ 1, 1] ( ) b a Show that g (t) = f (x). 2 () March 19, / 54
21 Error Formula for Intervals Other than [ 1, 1] If (translated) Chebyshev nodes are used to approximate f (x) on [a, b] by the interpolating polynomial P n (x), then the error ( ) b a n+1 L f (x) P n (x) 2 2 n, where f (n+1) (x) L = max a x b (n + 1)! () March 19, / 54
22 Example Let f (x) = tan 1 (x) on the interval [0, 1]. Suppose we wish to interpolate f (x) using P 2 (x). Determine the translated Chebyshev nodes. And find a bound on the error when these nodes are used. () March 19, / 54
23 Example Continued It s helpful to note that d 3 dx 3 tan 1 x = 6x 2 2 (x 2 + 1) 3 (see slide after next for figure) () March 19, / 54
24 () March 19, / 54
25 Figure () March 19, / 54
26 Section 4.3: Interpolating Using Spline Functions We ve seen that when we can choose our nodes, we may be able to use a high degree polynomial interpolation and reduce the wiggly effect near the ends. But we don t always have an option to pick our nodes. 2 An alternative is to fit data with a piece-wise defined function that interpolates. We ll consider building a function whose pieces are polynomial. 2 That s nodes with a d. () March 19, / 54
27 Motivating Example Consider the data set x y A simple way to interpolate is to plot the points and connect each adjacent pair with a straight line segment. An alternative is to fit the six points with a polynomial interpolation of degree 5, P 5 (x). () March 19, / 54
28 Piece-wise Linear Interpolation Figure: It does interpolate, but the graph is not very smooth looking. () March 19, / 54
29 Interpolation of the Same Data with P 5 (x) Figure: The graph of P 5 (x) is significantly smoother, but how does the overall shape compare? () March 19, / 54
30 Comparison: Piece-wise Linear -vs- P 5 (x) Figure: Both pass through the data, but the curves are very different between the data points. () March 19, / 54
31 Piece-wise Cubic Interpolation An alternative is to take each successive pair of points and fit them with a piece of (polynomial) curve s(x) that passes through each data point, is continuous on the entire interval (the pieces are connected), and such that s (x) and s (x) are continuous on the entire interval (they connect without kinks or corners). The last condition suggests we will need the pieces to be cubic, or up to degree three. () March 19, / 54
32 Piece-wise Cubic Interpolation Figure: The data is interpolated by five pieces of cubic function. () March 19, / 54
33 Comparison: Piece-wise Linear -vs- Piece-wise Cubic Figure: The overall shape is preserved with piecewise cubic and the kinks are smoothed out. () March 19, / 54
34 Natural Cubic Spline Suppose that the n data points (x i, y i ), j = 1, 2,..., n are given. Assume x 1 = a, x j 1 < x j and x n = b. There exists a function s(x) that interpolates these points i.e. satisfying the following properties: s(x j ) = y j, for j = 1,..., n S1. s(x) is a polynomial of degree 3 on each interval [x j, x j+1 ], j = 1,... n 1. S2. s(x), s (x), and s (x) are continuous on [a, b]. S3. s (x 1 ) = 0 and s (x n ) = 0 3 The curve s(x) is called the natural cubic spline that interpolates the data. 3 This condition may be changed leading to other cubic splines. () March 19, / 54
February 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 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 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 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 informationComputer Graphics / Animation
Computer Graphics / Animation Artificial object represented by the number of points in space and time (for moving, animated objects). Essential point: How do you interpolate these points in space and time?
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 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 information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
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 information2D Spline Curves. CS 4620 Lecture 18
2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,
More informationMath 226A Homework 4 Due Monday, December 11th
Math 226A Homework 4 Due Monday, December 11th 1. (a) Show that the polynomial 2 n (T n+1 (x) T n 1 (x)), is the unique monic polynomial of degree n + 1 with roots at the Chebyshev points x k = cos ( )
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 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 informationDerivative. Bernstein polynomials: Jacobs University Visualization and Computer Graphics Lab : ESM4A - Numerical Methods 313
Derivative Bernstein polynomials: 120202: ESM4A - Numerical Methods 313 Derivative Bézier curve (over [0,1]): with differences. being the first forward 120202: ESM4A - Numerical Methods 314 Derivative
More informationObjects 2: Curves & Splines Christian Miller CS Fall 2011
Objects 2: Curves & Splines Christian Miller CS 354 - Fall 2011 Parametric curves Curves that are defined by an equation and a parameter t Usually t [0, 1], and curve is finite Can be discretized at arbitrary
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More informationMAT137 Calculus! Lecture 31
MAT137 Calculus! Lecture 31 Today: Next: Integration Methods: Integration Methods: Trig. Functions (v. 9.10-9.12) Rational Functions Trig. Substitution (v. 9.13-9.15) (v. 9.16-9.17) Integration by Parts
More informationContents 20. Trigonometric Formulas, Identities, and Equations
Contents 20. Trigonometric Formulas, Identities, and Equations 2 20.1 Basic Identities............................... 2 Using Graphs to Help Verify Identities................... 2 Example 20.1................................
More information8 Project # 2: Bézier curves
8 Project # 2: Bézier curves Let s say that we are given two points, for example the points (1, 1) and (5, 4) shown in Figure 1. The objective of linear interpolation is to define a linear function that
More informationSection 3.7 Notes. Rational Functions. is a rational function. The graph of every rational function is smooth (no sharp corners)
Section.7 Notes Rational Functions Introduction Definition A rational function is fraction of two polynomials. For example, f(x) = x x + x 5 Properties of Rational Graphs is a rational function. The graph
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 informationSubdivision overview
Subdivision overview CS4620 Lecture 16 2018 Steve Marschner 1 Introduction: corner cutting Piecewise linear curve too jagged for you? Lop off the corners! results in a curve with twice as many corners
More informationIn some applications it may be important that the extrema of the interpolating function are within the extrema of the given data.
Shape-preserving piecewise poly. interpolation In some applications it may be important that the extrema of the interpolating function are within the extrema of the given data. For example: If you the
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 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 informationMath 5320, 3/28/18 Worksheet 26: Ruler and compass constructions. 1. Use your ruler and compass to construct a line perpendicular to the line below:
Math 5320, 3/28/18 Worksheet 26: Ruler and compass constructions Name: 1. Use your ruler and compass to construct a line perpendicular to the line below: 2. Suppose the following two points are spaced
More informationMultiple-Choice Test Spline Method Interpolation COMPLETE SOLUTION SET
Multiple-Choice Test Spline Method Interpolation COMPLETE SOLUTION SET 1. The ollowing n data points, ( x ), ( x ),.. ( x, ) 1, y 1, y n y n quadratic spline interpolation the x-data needs to be (A) equally
More informationIB HL Mathematical Exploration
IB HL Mathematical Exploration Modelling the surface area of a ceramic pot Personal code: glt101 Table of Contents Introduction... 1 Rationale... 1 Aim... 1-2 Exploring the formula for surface area...
More informationSTAT 705 Introduction to generalized additive models
STAT 705 Introduction to generalized additive models Timothy Hanson Department of Statistics, University of South Carolina Stat 705: Data Analysis II 1 / 22 Generalized additive models Consider a linear
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 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 informationChapter 1. Limits and Continuity. 1.1 Limits
Chapter Limits and Continuit. Limits The its is the fundamental notion of calculus. This underling concept is the thread that binds together virtuall all of the calculus ou are about to stud. In this section,
More informationSmooth rounded corner. Smooth rounded corner. Smooth rounded corner
3.2 Graphs of Higher Degree Polynomial Functions Definition of a Polynomial Function Let n be a nonnegative integer and let a n, a n-1,,a 2, a 1, a 0, be real numbers with a n 0. The function defined by
More informationEuler s Method for Approximating Solution Curves
Euler s Method for Approximating Solution Curves As you may have begun to suspect at this point, time constraints will allow us to learn only a few of the many known methods for solving differential equations.
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 informationThe Phantom of the Operations
The Phantom of the Operations Dianne P. O Leary Suppose you work for the Food and Drug Administration (FDA). A manufacturer wants approval for a new computerized tomography (CT or CAT) machine that is
More informationHere are some of the more basic curves that we ll need to know how to do as well as limits on the parameter if they are required.
1 of 10 23/07/2016 05:15 Paul's Online Math Notes Calculus III (Notes) / Line Integrals / Line Integrals - Part I Problems] [Notes] [Practice Problems] [Assignment Calculus III - Notes Line Integrals Part
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 informationCS-184: Computer Graphics
CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial
More informationMa/CS 6b Class 26: Art Galleries and Politicians
Ma/CS 6b Class 26: Art Galleries and Politicians By Adam Sheffer The Art Gallery Problem Problem. We wish to place security cameras at a gallery, such that they cover it completely. Every camera can cover
More informationInterpolation. Chapter Information from Data
Chapter 5 Interpolation 5. Information from Data The topic of this chapter is interpolation, which relates to passing a curve through a set of data points. To put this in context, extracting information
More informationComputer Animation Fundamentals. Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics
Computer Animation Fundamentals Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics Lecture 21 6.837 Fall 2001 Conventional Animation Draw each frame of the animation great control
More informationSection Graphs of the Sine and Cosine Functions
Section 5. - Graphs of the Sine and Cosine Functions In this section, we will graph the basic sine function and the basic cosine function and then graph other sine and cosine functions using transformations.
More informationName Course Days/Start Time
Name Course Days/Start Time Mini-Project : The Library of Functions In your previous math class, you learned to graph equations containing two variables by finding and plotting points. In this class, we
More informationPR3 & PR4 CBR Activities Using EasyData for CBL/CBR Apps
Summer 2006 I2T2 Process Page 23. PR3 & PR4 CBR Activities Using EasyData for CBL/CBR Apps The TI Exploration Series for CBR or CBL/CBR books, are all written for the old CBL/CBR Application. Now we can
More informationMTH245 Unit 2 Module1 Piecewise Linear Functions
MTH245 Unit 2 Module1 Piecewise Linear Functions A situation with a constant rate of change can be modeled with a linear function: f(x) = mx + b, where b is the initial value and m is the rate of change.
More informationSection Polar Coordinates. or 4 π (restricting θ to the domain of the lemniscate). So, there are horizontal tangents at ( 4 3
Section 10.3 Polar Coordinates 66. r = e θ x = r cos θ = e θ cos θ, y = r sin θ = e θ sin θ. = eθ sin θ+e θ cos θ = e θ (sin θ+cos θ), dx = eθ cos θ e θ sin θ = e θ (cos θ sin θ). Let 1 = 0 sin θ = cos
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 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 informationRight Triangle Trigonometry Definitions (Instructor Notes)
Right Triangle Trigonometry Definitions (Instructor Notes) This activity is designed for a 50 min. class. Materials: Triangles Print out the last 10 pages of this document. It helps to use different colors
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 informationCubic Splines and Matlab
Cubic Splines and Matlab October 7, 2006 1 Introduction In this section, we introduce the concept of the cubic spline, and how they are implemented in Matlab. Of particular importance are the new Matlab
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More informationCS-184: Computer Graphics. Today
CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases
More informationSan Francisco State University
San Francisco State University Michael Bar Instructions for Excel 1. Plotting analytical function. 2 Suppose that you need to plot the graph of a function f ( x) = x on the interval [ 5,5]. Step 1: make
More information2.4. A LIBRARY OF PARENT FUNCTIONS
2.4. A LIBRARY OF PARENT FUNCTIONS 1 What You Should Learn Identify and graph linear and squaring functions. Identify and graph cubic, square root, and reciprocal function. Identify and graph step and
More informationMATH115. Polar Coordinate System and Polar Graphs. Paolo Lorenzo Bautista. June 14, De La Salle University
MATH115 Polar Coordinate System and Paolo Lorenzo Bautista De La Salle University June 14, 2014 PLBautista (DLSU) MATH115 June 14, 2014 1 / 30 Polar Coordinates and PLBautista (DLSU) MATH115 June 14, 2014
More informationLecture IV Bézier Curves
Lecture IV Bézier Curves Why Curves? Why Curves? Why Curves? Why Curves? Why Curves? Linear (flat) Curved Easier More pieces Looks ugly Complicated Fewer pieces Looks smooth What is a curve? Intuitively:
More informationSpline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1
Spline Curves Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Problem: In the previous chapter, we have seen that interpolating polynomials, especially those of high degree, tend to produce strong
More information7.2 Trigonometric Integrals
7. Trigonometric Integrals The three identities sin x + cos x, cos x (cos x + ) and sin x ( cos x) can be used to integrate expressions involving powers of Sine and Cosine. The basic idea is to use an
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 informationspecified or may be difficult to handle, we often have a tabulated data
Interpolation Introduction In many practical situations, for a function which either may not be explicitly specified or may be difficult to handle, we often have a tabulated data where and for In such
More informationAn Introduction to B-Spline Curves
An Introduction to B-Spline Curves Thomas W. Sederberg March 14, 2005 1 B-Spline Curves Most shapes are simply too complicated to define using a single Bézier curve. A spline curve is a sequence of curve
More informationWeek 10. Topic 1 Polynomial Functions
Week 10 Topic 1 Polnomial Functions 1 Week 10 Topic 1 Polnomial Functions Reading Polnomial functions result from adding power functions 1 together. Their graphs can be ver complicated, so the come up
More informationLecture 6: Interpolation
Lecture 6: Interpolation Fatih Guvenen January 10, 2016 Fatih Guvenen ( ) Lecture 6: Interpolation January 10, 2016 1 / 25 General Idea Suppose you are given a grid (x 1, x 2,..., x n ) and the function
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
More informationMath 182. Assignment #4: Least Squares
Introduction Math 182 Assignment #4: Least Squares In any investigation that involves data collection and analysis, it is often the goal to create a mathematical function that fits the data. That is, a
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationNonparametric Approaches to Regression
Nonparametric Approaches to Regression In traditional nonparametric regression, we assume very little about the functional form of the mean response function. In particular, we assume the model where m(xi)
More informationParametric curves. Brian Curless CSE 457 Spring 2016
Parametric curves Brian Curless CSE 457 Spring 2016 1 Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics
More information`Three sides of a 500 square foot rectangle are fenced. Express the fence s length f as a function of height x.
Math 140 Lecture 9 See inside text s front cover for area and volume formulas Classwork, remember units Don t just memorize steps, try to understand instead If you understand, every test problem will be
More information4.7 Approximate Integration
4.7 Approximate Integration Some anti-derivatives are difficult to impossible to find. For example, 1 0 e x2 dx or 1 1 1 + x3 dx We came across this situation back in calculus I when we introduced the
More informationPositivity Preserving Interpolation of Positive Data by Rational Quadratic Trigonometric Spline
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 2 Ver. IV (Mar-Apr. 2014), PP 42-47 Positivity Preserving Interpolation of Positive Data by Rational Quadratic
More informationMini-Project 1: The Library of Functions and Piecewise-Defined Functions
Name Course Days/Start Time Mini-Project 1: The Library of Functions and Piecewise-Defined Functions Part A: The Library of Functions In your previous math class, you learned to graph equations containing
More informationThis is called the horizontal displacement of also known as the phase shift.
sin (x) GRAPHS OF TRIGONOMETRIC FUNCTIONS Definitions A function f is said to be periodic if there is a positive number p such that f(x + p) = f(x) for all values of x. The smallest positive number p for
More informationMath Lab 6: Powerful Fun with Power Series Representations of Functions Due noon Thu. Jan. 11 in class *note new due time, location for winter quarter
Matter & Motion Winter 2017 18 Name: Math Lab 6: Powerful Fun with Power Series Representations of Functions Due noon Thu. Jan. 11 in class *note new due time, location for winter quarter Goals: 1. Practice
More informationTrigonometric Fourier series
Trigonometric Fourier series Recall that two vectors are orthogonal if their inner product is zero Suppose we consider all functions with at most a finite number of discontinuities ined on the interval
More informationNonparametric Risk Attribution for Factor Models of Portfolios. October 3, 2017 Kellie Ottoboni
Nonparametric Risk Attribution for Factor Models of Portfolios October 3, 2017 Kellie Ottoboni Outline The problem Page 3 Additive model of returns Page 7 Euler s formula for risk decomposition Page 11
More informationMath 213 Calculus III Practice Exam 2 Solutions Fall 2002
Math 13 Calculus III Practice Exam Solutions Fall 00 1. Let g(x, y, z) = e (x+y) + z (x + y). (a) What is the instantaneous rate of change of g at the point (,, 1) in the direction of the origin? We want
More informationTangent & normal vectors The arc-length parameterization of a 2D curve The curvature of a 2D curve
Local Analysis of 2D Curve Patches Topic 4.2: Local analysis of 2D curve patches Representing 2D image curves Estimating differential properties of 2D curves Tangent & normal vectors The arc-length parameterization
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 informationLecture 24: Generalized Additive Models Stat 704: Data Analysis I, Fall 2010
Lecture 24: Generalized Additive Models Stat 704: Data Analysis I, Fall 2010 Tim Hanson, Ph.D. University of South Carolina T. Hanson (USC) Stat 704: Data Analysis I, Fall 2010 1 / 26 Additive predictors
More informationCurve fitting using linear models
Curve fitting using linear models Rasmus Waagepetersen Department of Mathematics Aalborg University Denmark September 28, 2012 1 / 12 Outline for today linear models and basis functions polynomial regression
More informationParametric and Polar Curves
Chapter 2 Parametric and Polar Curves 2.1 Parametric Equations; Tangent Lines and Arc Length for Parametric Curves Parametric Equations So far we ve described a curve by giving an equation that the coordinates
More informationCURVES OF CONSTANT WIDTH AND THEIR SHADOWS. Have you ever wondered why a manhole cover is in the shape of a circle? This
CURVES OF CONSTANT WIDTH AND THEIR SHADOWS LUCIE PACIOTTI Abstract. In this paper we will investigate curves of constant width and the shadows that they cast. We will compute shadow functions for the circle,
More informationB-Spline Polynomials. B-Spline Polynomials. Uniform Cubic B-Spline Curves CS 460. Computer Graphics
CS 460 B-Spline Polynomials Computer Graphics Professor Richard Eckert March 24, 2004 B-Spline Polynomials Want local control Smoother curves B-spline curves: Segmented approximating curve 4 control points
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More information0.7 Graphing Features: Value (Eval), Zoom, Trace, Maximum/Minimum, Intersect
0.7 Graphing Features: Value (Eval), Zoom, Trace, Maximum/Minimum, Intersect Value (TI-83 and TI-89), Eval (TI-86) The Value or Eval feature allows us to enter a specific x coordinate and the cursor moves
More informationBASIC LOESS, PBSPLINE & SPLINE
CURVES AND SPLINES DATA INTERPOLATION SGPLOT provides various methods for fitting smooth trends to scatterplot data LOESS An extension of LOWESS (Locally Weighted Scatterplot Smoothing), uses locally weighted
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More informationf( x ), or a solution to the equation f( x) 0. You are already familiar with ways of solving
The Bisection Method and Newton s Method. If f( x ) a function, then a number r for which f( r) 0 is called a zero or a root of the function f( x ), or a solution to the equation f( x) 0. You are already
More informationLimits. f(x) and lim. g(x) g(x)
Limits Limit Laws Suppose c is constant, n is a positive integer, and f() and g() both eist. Then,. [f() + g()] = f() + g() 2. [f() g()] = f() g() [ ] 3. [c f()] = c f() [ ] [ ] 4. [f() g()] = f() g()
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 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 informationAXIOMS FOR THE INTEGERS
AXIOMS FOR THE INTEGERS BRIAN OSSERMAN We describe the set of axioms for the integers which we will use in the class. The axioms are almost the same as what is presented in Appendix A of the textbook,
More informationOuter Billiard on Piecewise Circular Curves & Piecewise Hyperbola Curves
Outer Billiard on Piecewise Circular Curves & Piecewise Hyperbola Curves Brown University August 9, 2013 Outer Billiard ~ ~ p T 2 (p) T(p) Piecewise Circular Curves Definition Piecewise circular curve
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 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 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 informationSubdivision Surfaces
Subdivision Surfaces CS 4620 Lecture 31 Cornell CS4620 Fall 2015 1 Administration A5 due on Friday Dreamworks visiting Thu/Fri Rest of class Surfaces, Animation, Rendering w/ prior instructor Steve Marschner
More information