February 23 Math 2335 sec 51 Spring 2016
|
|
- Shana Dean
- 5 years ago
- Views:
Transcription
1 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. A set of points may arise as experimenatal data, discrete measurements of objects (e.g. for computer graphics), or as solutions of a mathematical problem (e.g. numerical differential equations). We ll consider finding a nice function passing through given points a polynomial. February 18, / 65
2 Linear Interpolation Given two distinct (i.e. x 0 x 1 ) points (x 0, y 0 ) and (x 1, y 1 ), the straight line passing through these points is P 1 (x) = (x 1 x)y 0 + (x x 0 )y 1 x 1 x 0 Evaluate P 1 (x 0 ) and P 1 (x 1 ). February 18, / 65
3 February 18, / 65
4 Example Write the equation of the line P 1 (x) through (1, 1) and (4, 2). February 18, / 65
5 Figure: The curve f (x) = x together with the linear interpolation P 1 (x) through (1, 1) and (4, 2). February 18, / 65
6 Using a Linear Interpolation (example) Suppose we have a table of values for the tangent function x tan x Use a linear interpolation to approximate the value tan(1.15). February 18, / 65
7 Example Continued The true value to four decimal places is tan(1.15) = We will consider error involved in polynomial interpolation in section 4.2 February 18, / 65
8 Figure: The curve f (x) = tan(x) together with the linear interpolation P 1 (x) through (1.1, ) and (1.2, ). P 1 (1.15) = so that Err(P 1 (1.15)) = and Rel(P 1 (1.15)) = February 18, / 65
9 Quadratic Interpolation One weakness of using a linear interpolation is that it can t account for curviness. We can stick with using polynomials and allow for a graph that curves by fitting with a quadratic or higher degree polynomial. To get a line, we need two distinct points. To get a quadratic, we require three distinct points (x 0, y 0 ), (x 1, y 1 ) and (x 2, y 2 ). February 18, / 65
10 Lagrange Interpolation Basis Functions We create our polynomial with basic building blocks. These building blocks will be simple polynomials. To motivate, let s look back at the linear interpolation: Given two points (x 0, y 0 ) and (x 1, y 1 ) we had P 1 (x) = (x ( ) ( ) 1 x)y 0 + (x x 0 )y 1 x x1 x x0 = y 0 + y 1 x 1 x 0 x 0 x 1 x 1 x 0 = y 0 L 0 (x) + y 1 L 1 (x) Where L 0 (x) = x x 1 x 0 x 1, and L 1 (x) = x x 0 x 1 x 0. February 18, / 65
11 Lagrange Interpolating Basis Functions Consider three different x-values x 0, x 1, and x 2, define three polynomials L 0 (x) = (x x 1)(x x 2 ) (x 0 x 1 )(x 0 x 2 ) L 1 (x) = (x x 0)(x x 2 ) (x 1 x 0 )(x 1 x 2 ) L 2 (x) = (x x 0)(x x 1 ) (x 2 x 0 )(x 2 x 1 ) These are the Lagrange interpolating basis functions for the given x-values. February 18, / 65
12 Lagrange Interpolating Basis Functions L 0 (x) = (x x 1)(x x 2 ) (x 0 x 1 )(x 0 x 2 ) Evaluate L 0 (x) at each of x = x 0, x 1, and x 2. February 18, / 65
13 Lagrange Interpolating Basis Functions The basis functions have the following property { 0, i j L i (x j ) = 1, i = j Kronecker Delta Function: is denoted by δ ij (sometimes by δ j i ) and is defined by { 0, i j δ ij = 1, i = j So we can write L i (x j ) = δ ij. February 18, / 65
14 Lagrange s Formula for Interpolating Polynomial Given three distinct points (x 0, y 0 ), (x 1, y 1 ) and (x 2, y 2 ), the unique quadratic polynomial passing through these points is given by P 2 (x) = y 0 L 0 (x) + y 1 L 1 (x) + y 2 L 2 (x) where L 0, L 1, and L 2 are the Lagrange basis functions. This formulation (for P 2 ) is called the Lagrange s Formula. February 18, / 65
15 Lagrange s Formula for Interpolating Polynomial P 2 (x) = y 0 L 0 (x) + y 1 L 1 (x) + y 2 L 2 (x) Use the property of the Lagrange basis functions to verify that P 2 passes through the three points (x 0, y 0 ), (x 1, y 1 ) and (x 2, y 2 ). February 18, / 65
16 Example Find the quadratic interpolating polynomial that passes through the points (0, 1), (1, 1), and (2, 7). February 18, / 65
17 February 18, / 65
18 Figure: The points (0, 1), (1, 1), and (2, 7) together with the interpolating polynomial P 2. February 18, / 65
19 Uniqueness of the Interpolating Polynomial Question: For the three points, could there be two or more quadratics that pass through them? If so, how can we know we ve found the right one? Suppose that two quadratics P 2 (x) and Q 2 (x) both pass through (x 0, y 0 ), (x 1, y 1 ) and (x 2, y 2 ). Determine what must be true about the (at most) quadratic R(x) = P 2 (x) Q 2 (x). February 18, / 65
20 February 18, / 65
21 Using a Quadratic Interpolation (example) Suppose we have a table of values for the tangent function x tan x Use a quadratic interpolation to approximate the value tan(1.15). (Use 1.1, 1.2 and 1.3) February 18, / 65
22 February 18, / 65
23 Example Continued Recall that the true value to four decimal places is tan(1.15) = February 18, / 65
24 Figure: The curve f (x) = tan(x) together with the quadratic interpolation P 2 (x) through (1.1, ), (1.2, ), and (1.3, ). P 2 (1.15) = so that Err(P 2 (1.15)) = and Rel(P 2 (1.15)) = February 18, / 65
25 Higher Degree Interpolation: Lagrange s Formula Suppose we have n + 1 distinct points (x 0, y 0 ), (x 1, y 1 ),..., (x n, y n ). We define the n + 1 Lagrange interpolation basis functions L 0, L 1,..., L n by L i (x) = (x x 0)(x x 1 ) (x x i 1 )(x x i+1 ) (x x n ) (x i x 0 )(x i x 1 ) (x i x i 1 )(x i x i+1 ) (x i x n ) for i = 0,..., n. Lagrange s Formula The unique polynomial of degree n passing through these n + 1 points is P n (x) = y 0 L 0 (x) + y 1 L 1 (x) + + y n L n (x). February 18, / 65
26 Example Find the polynomial of degree at most three that passes through the points ( 1, 5), (0, 3), (1, 1), and (2, 11). February 18, / 65
27 February 18, / 65
28 February 18, / 65
29 Figure: The points ( 1, 5), (0, 3), (1, 1), and (2, 11) together with the interpolating polynomial P 3. February 18, / 65
30 Newton Divided Differences The quadratic interpolating polynomial for the set of data ( 1, 5), (1, 1), (2, 11) is P 2 (x) = 4x 2 2x 1. The cubic interpolating polynomial for the set of data ( 1, 5), (0, 3), (1, 1), (2, 11) is P 3 (x) = 2x 3 4x + 3. Note that the second set of data is the same as the first with a single additional point included. However, there is no clear connection between the two interpolating polynomials P 2 and P Both were obtained by using the Lagrange interpolating basis functions from scratch. February 18, / 65
Mar. 20 Math 2335 sec 001 Spring 2014
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.
More informationx 6 + λ 2 x 6 = for the curve y = 1 2 x3 gives f(1, 1 2 ) = λ actually has another solution besides λ = 1 2 = However, the equation λ
Math 0 Prelim I Solutions Spring 010 1. Let f(x, y) = x3 y for (x, y) (0, 0). x 6 + y (4 pts) (a) Show that the cubic curves y = x 3 are level curves of the function f. Solution. Substituting y = x 3 in
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 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 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 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 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 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 informationTrigonometric Functions of Any Angle
Trigonometric Functions of Any Angle MATH 160, Precalculus J. Robert Buchanan Department of Mathematics Fall 2011 Objectives In this lesson we will learn to: evaluate trigonometric functions of any angle,
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 informationREVIEW I MATH 254 Calculus IV. Exam I (Friday, April 29) will cover sections
REVIEW I MATH 254 Calculus IV Exam I (Friday, April 29 will cover sections 14.1-8. 1. Functions of multivariables The definition of multivariable functions is similar to that of functions of one variable.
More informationNeed for Parametric Equations
Curves and Surfaces Curves and Surfaces Need for Parametric Equations Affine Combinations Bernstein Polynomials Bezier Curves and Surfaces Continuity when joining curves B Spline Curves and Surfaces Need
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 information( ) 2. Integration. 1. Calculate (a) x2 (x 5) dx (b) y = x 2 6x. 2. Calculate the shaded area in the diagram opposite.
Integration 1. Calculate (a) ( 5) d (b) 4 + 3 1 d (c) ( ) + d 1 = 6. Calculate the shaded area in the diagram opposite. 3. The diagram shows part of the graph of = 7 10. 5 = + 0 4. Find the area between
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 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 informationActivity 7. The Slope of the Tangent Line (Part 2) Objectives. Introduction. Problem
Activity 7 Objectives Use the CellSheet App to find the approximate slope of a tangent line of a curve Compare the x-slope relationship of parabolic and cubic curves Introduction In Activity 6, you found
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 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 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 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 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 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 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 informationQUADRATIC AND CUBIC GRAPHS
NAME SCHOOL INDEX NUMBER DATE QUADRATIC AND CUBIC GRAPHS KCSE 1989 2012 Form 3 Mathematics Working Space 1. 1989 Q22 P1 (a) Using the grid provided below draw the graph of y = -2x 2 + x + 8 for values
More informationSOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6
SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS PO-LAM YUNG We defined earlier the sine cosine by the following series: sin x = x x3 3! + x5 5! x7 7! + = k=0 cos x = 1 x! + x4 4! x6 6! + = k=0 ( 1) k x k+1
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 informationAP Calculus AB Unit 2 Assessment
Class: Date: 203-204 AP Calculus AB Unit 2 Assessment Multiple Choice Identify the choice that best completes the statement or answers the question. A calculator may NOT be used on this part of the exam.
More informationTangent Planes and Linear Approximations
February 21, 2007 Tangent Planes Tangent Planes Let S be a surface with equation z = f (x, y). Tangent Planes Let S be a surface with equation z = f (x, y). Let P(x 0, y 0, z 0 ) be a point on S. Tangent
More information(ii) Use Simpson s rule with two strips to find an approximation to Use your answers to parts (i) and (ii) to show that ln 2.
C umerical Methods. June 00 qu. 6 (i) Show by calculation that the equation tan = 0, where is measured in radians, has a root between.0 and.. [] Use the iteration formula n+ = tan + n with a suitable starting
More informationWorksheet 2.2: Partial Derivatives
Boise State Math 275 (Ultman) Worksheet 2.2: Partial Derivatives From the Toolbox (what you need from previous classes) Be familiar with the definition of a derivative as the slope of a tangent line (the
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 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 informationGradient and Directional Derivatives
Gradient and Directional Derivatives MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Background Given z = f (x, y) we understand that f : gives the rate of change of z in
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 informationExam 1 Review. MATH Intuitive Calculus Fall Name:. Show your reasoning. Use standard notation correctly.
MATH 11012 Intuitive Calculus Fall 2012 Name:. Exam 1 Review Show your reasoning. Use standard notation correctly. 1. Consider the function f depicted below. y 1 1 x (a) Find each of the following (or
More informationPS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)
Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist
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 informationQuiz 6 Practice Problems
Quiz 6 Practice Problems Practice problems are similar, both in difficulty and in scope, to the type of problems you will see on the quiz. Problems marked with a are for your entertainment and are not
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 information, etc. Let s work with the last one. We can graph a few points determined by this equation.
1. Lines By a line, we simply mean a straight curve. We will always think of lines relative to the cartesian plane. Consider the equation 2x 3y 4 = 0. We can rewrite it in many different ways : 2x 3y =
More informationMath 21a Tangent Lines and Planes Fall, What do we know about the gradient f? Tangent Lines to Curves in the Plane.
Math 21a Tangent Lines and Planes Fall, 2016 What do we know about the gradient f? Tangent Lines to Curves in the Plane. 1. For each of the following curves, find the tangent line to the curve at the point
More informationwe wish to minimize this function; to make life easier, we may minimize
Optimization and Lagrange Multipliers We studied single variable optimization problems in Calculus 1; given a function f(x), we found the extremes of f relative to some constraint. Our ability to find
More informationDifferentiability and Tangent Planes October 2013
Differentiability and Tangent Planes 14.4 04 October 2013 Differentiability in one variable. Recall for a function of one variable, f is differentiable at a f (a + h) f (a) lim exists and = f (a) h 0 h
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 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 informationMath 1314 Lesson 2: An Introduction to Geogebra (GGB) Course Overview
Math 1314 Lesson : An Introduction to Geogebra (GGB) Course Overview What is calculus? Calculus is the study of change, particularly, how things change over time. It gives us a framework for measuring
More informationMath 126 Final Examination Autumn CHECK that your exam contains 9 problems on 10 pages.
Math 126 Final Examination Autumn 2016 Your Name Your Signature Student ID # Quiz Section Professor s Name TA s Name CHECK that your exam contains 9 problems on 10 pages. This exam is closed book. You
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 informationLinear and quadratic Taylor polynomials for functions of several variables.
ams/econ 11b supplementary notes ucsc Linear quadratic Taylor polynomials for functions of several variables. c 016, Yonatan Katznelson Finding the extreme (minimum or maximum) values of a function, is
More informationThe Bisection Method versus Newton s Method in Maple (Classic Version for Windows)
The Bisection Method versus (Classic Version for Windows) Author: Barbara Forrest Contact: baforres@uwaterloo.ca Copyrighted/NOT FOR RESALE version 1.1 Contents 1 Objectives for this Lab i 2 Approximate
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 informationKochanek-Bartels Cubic Splines (TCB Splines)
Kochanek-Bartels Cubic Splines (TCB Splines) David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationUsing an FFT on the Sigma-Delta ADCs
Freescale Semiconductor Application Note Documents Number: AN4847 Rev.0, 12/2013 Using an FFT on the Sigma-Delta ADCs by: Luděk Šlosarčík 1 Introduction This application note deals with two topics in digital
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 informationDEPARTMENT - Mathematics. Coding: N Number. A Algebra. G&M Geometry and Measure. S Statistics. P - Probability. R&P Ratio and Proportion
DEPARTMENT - Mathematics Coding: N Number A Algebra G&M Geometry and Measure S Statistics P - Probability R&P Ratio and Proportion YEAR 7 YEAR 8 N1 Integers A 1 Simplifying G&M1 2D Shapes N2 Decimals S1
More informationAMS527: Numerical Analysis II
AMS527: Numerical Analysis II A Brief Overview of Finite Element Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao SUNY Stony Brook AMS527: Numerical Analysis II 1 / 25 Overview Basic concepts Mathematical
More informationHSC Mathematics - Extension 1. Workshop E2
HSC Mathematics - Extension Workshop E Presented by Richard D. Kenderdine BSc, GradDipAppSc(IndMaths), SurvCert, MAppStat, GStat School of Mathematics and Applied Statistics University of Wollongong Moss
More informationProperties of Blending Functions
Chapter 5 Properties of Blending Functions We have just studied how the Bernstein polynomials serve very nicely as blending functions. We have noted that a degree n Bézier curve always begins at P 0 and
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 informationNUMERICAL METHODS, NM (4776) AS
NUMERICAL METHODS, NM (4776) AS Objectives To provide students with an understanding that many mathematical problems cannot be solved analytically but require numerical methods. To develop a repertoire
More information1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral
1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral Show your working and give your answer correct to three decimal places. 2 2.5 3 3.5 4 When When When When When
More informationGeneralized barycentric coordinates
Generalized barycentric coordinates Michael S. Floater August 20, 2012 In this lecture, we review the definitions and properties of barycentric coordinates on triangles, and study generalizations to convex,
More informationMath 113 Calculus III Final Exam Practice Problems Spring 2003
Math 113 Calculus III Final Exam Practice Problems Spring 23 1. Let g(x, y, z) = 2x 2 + y 2 + 4z 2. (a) Describe the shapes of the level surfaces of g. (b) In three different graphs, sketch the three cross
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 information4 Visualization and. Approximation
4 Visualization and Approximation b A slope field for the differential equation y tan(x + y) tan(x) tan(y). It is not always possible to write down an explicit formula for the solution to a differential
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 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 information2.1 Derivatives and Rates of Change
2.1 Derivatives and Rates of Change In this chapter we study a special type of limit, called a derivative, that occurs when we want to find a slope of a tangent line, or a velocity, or any instantaneous
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 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 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 informationYEAR 12 Core 1 & 2 Maths Curriculum (A Level Year 1)
YEAR 12 Core 1 & 2 Maths Curriculum (A Level Year 1) Algebra and Functions Quadratic Functions Equations & Inequalities Binomial Expansion Sketching Curves Coordinate Geometry Radian Measures Sine and
More informationSocial Science/Commerce Calculus I: Assignment #6 - Solutions Page 1/14
Social Science/Commerce Calculus I: Assignment #6 - Solutions Page 1/14 3 1. Let f (x) = -2x - 5x + 1. Use the rules of differentiation to compute: 2 The first derivative of f (x): -6x - 5 The second derivative
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 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 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 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 informationMA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves David L. Finn In this section, we discuss the geometric properties of Bezier curves. These properties are either implied directly
More informationLECTURE 18 - OPTIMIZATION
LECTURE 18 - OPTIMIZATION CHRIS JOHNSON Abstract. In this lecture we ll describe extend the optimization techniques you learned in your first semester calculus class to optimize functions of multiple variables.
More information1 2 k = 6 AG N0. 2 b = 1 6( 1) = 7 A1 N2. METHOD 2 y = 0 M1. b = 1 6( 1) = 7 A1 N2
Trig Practice Answer Key. (a) = + ksin 6 = k A k = 6 AG N0 (b) METHOD maximum sin x = a = A b = 6( ) = 7 A N METHOD y = 0 k cos x = 0 x =,,... a = A b = 6( ) = 7 A N Note: Award AA for (, 7). (a) area
More informationParametric Surfaces and Surface Area
Parametric Surfaces and Surface Area What to know: 1. Be able to parametrize standard surfaces, like the ones in the handout.. Be able to understand what a parametrized surface looks like (for this class,
More informationReals 1. Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method.
Reals 1 13 Reals Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method. 13.1 Floating-point numbers Real numbers, those declared to be
More informationC3 Numerical methods
Verulam School C3 Numerical methods 138 min 108 marks 1. (a) The diagram shows the curve y =. The region R, shaded in the diagram, is bounded by the curve and by the lines x = 1, x = 5 and y = 0. The region
More informationGeneration of lattices of points for bivariate interpolation
Generation of lattices of points for bivariate interpolation J. M. Carnicer and M. Gasca Departamento de Matemática Aplicada. University of Zaragoza, Spain Abstract. Principal lattices in the plane are
More informationWhat is log a a equal to?
How would you differentiate a function like y = sin ax? What is log a a equal to? How do you prove three 3-D points are collinear? What is the general equation of a straight line passing through (a,b)
More informationMath 1525: Lab 4 Spring 2002
Math 1525: Lab 4 Spring 2 Modeling---Best Fit Function: In this lab we will see how to use Excel to find a "best-fit equation" or model for your data. Example: When a new motion picture comes out, some
More informationThe Pixel Array method for solving nonlinear systems
The Pixel Array method for solving nonlinear systems David I. Spivak Joint with Magdalen R.C. Dobson, Sapna Kumari, and Lawrence Wu dspivak@math.mit.edu Mathematics Department Massachusetts Institute of
More informationMath 113 Exam 1 Practice
Math Exam Practice January 6, 00 Exam will cover sections 6.-6.5 and 7.-7.5 This sheet has three sections. The first section will remind you about techniques and formulas that you should know. The second
More informationImplicit Curvilinear Interpolation
Applied Mathematical Sciences, Vol. 2, 2008, no. 53, 2603-2610 Implicit Curvilinear Interpolation G. L. Silver Los Alamos National Laboratory* P.O. Box 1663, MS E502 Los Alamos, NM 87544, USA gsilver@lanl.gov
More informationSection 5.3 Graphs of the Cosecant and Secant Functions 1
Section 5.3 Graphs of the Cosecant, Secant, Tangent, and Cotangent Functions The Cosecant Graph RECALL: 1 csc x so where sin x 0, csc x has an asymptote. sin x To graph y Acsc( Bx C) D, first graph THE
More information1 Tangents and Secants
MTH 11 Web Based Material Essex County College Division of Mathematics and Physics Worksheet #, Last Update July 15, 010 1 1 Tangents and Secants The idea of a it is central to calculus and an intuitive
More informationA Practical Review of Uniform B-Splines
A Practical Review of Uniform B-Splines Kristin Branson A B-spline is a convenient form for representing complicated, smooth curves. A uniform B-spline of order k is a piecewise order k Bezier curve, and
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 informationFOUNDATION HIGHER. F Autumn 1, Yr 9 Autumn 2, Yr 9 Spring 1, Yr 9 Spring 2, Yr 9 Summer 1, Yr 9 Summer 2, Yr 9
Year: 9 GCSE Mathematics FOUNDATION F Autumn 1, Yr 9 Autumn 2, Yr 9 Spring 1, Yr 9 Spring 2, Yr 9 Summer 1, Yr 9 Summer 2, Yr 9 HIGHER Integers and place value Decimals Indices, powers and roots Factors,multiples
More informationConstrained Optimization and Lagrange Multipliers
Constrained Optimization and Lagrange Multipliers MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Constrained Optimization In the previous section we found the local or absolute
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
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 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 informationEasy way to Find Multivariate Interpolation
International Journal of Emerging Trends in Science Technology IC Value: 7689 (Index Copernicus) Impact Factor: 4219 DOI: https://dxdoiorg/1018535/ijetst/v4i511 Easy way to Find Multivariate Interpolation
More information