Polynomial approximation and Splines
|
|
- Chad Hill
- 6 years ago
- Views:
Transcription
1 Polnomial approimation and Splines 1. Weierstrass approimation theorem The basic question we ll look at toda is how to approimate a complicated function f() with a simpler function P () f() P () for eample, where P () is a polnomial of degree d. There are a variet of approaches. We have the following theorem: Weierstrass Approimation Theorem For ever continuous function f() on [a, b] and ever ɛ > 0 there is a polnomial P () such that f() P () < ɛ for each [a, b]. This is a useful idea for computer graphics and computer aided design. Instead of storing a lot of data (function values, bitmap images), just store a few numbers (polnomial coefficients), and generate the approimate function values when ou need them. In general, a polnomial of degree n has n + 1 coefficients, so we ll fit P to f using n + 1 equations in some wa. There are various was to do that. 2. Talor polnomials The idea here is to match the value of f and the values of n of its derivatives at a single point 0. That gives us our n + 1 equations. B Talor s theorem, P () = f (k) ( 0 ) ( 0 ) k. k! The problem is that this can be a great approimation near 0, but a lous one far awa. It works well for f s like polnomials or eponential functions, but not for other functions. In Figures 1-3 I ve plotted the n = 3, 5, 7 approimations to f 1 () = sin. This method is a good thing to tr if ou onl care about 0. It is often not a good choice for interpolating between widel separated values 0 and 1. These won t prove the theorem, even for infinitel differentiable f, as the following eample shows { e 1/2, > 0 Eample: Let f 2 () = 0, 0. Then f 2 is infinitel differentiable, but one can show that f2() 0 when 0. n This implies that f (k) 2 (0) = 0 for ever k. Therefore when 0 = 0, the Talor polnomials are all P () = 0. 1
2 2 Figure 1. Degree 3 Talor appro. to = sin, about 0 = 0 Figure 2. Degree 5 Talor appro. to = sin, about 0 = 0 3. Lagrange polnomials The idea here is that we get our n + 1 equations b matching the values of f at n + 1 points 0,..., n (called nodes) n i P () = f( k ). k i i=0,i k
3 3 Figure 3. Degree 7 Talor appro. to = sin, about 0 = 0 For eample, if ou substitue = j then the k j terms in the sum all = 0, and the k = j term gives f( j ). Figure 4 plots the Lagrange interpolation to the above f 2 with nodes -1.5, -1, -.5, 0,.5, 1, 1.5, 2. We re using 8 nodes, so the fit is with a degree n = 7 polnomial. It does a lot better than Talor s P () = 0, but it is still prett wiggl (ie it is eas to overfit using this method). 4. Hermite polnomials The idea here is that we get n + 1 equations b matching the values and first derivatives of f at n+1 2 points. For eample, with a cubic P we match four pieces of data at two points: f( 0 ), f ( 0 ), f( 1 ), f ( 1 ). There s a formula for this, which I ll write down but won t prove: P () = f( 0 ) ( 1 ) 2 ( ) ( 1 0 ) 3 + f( 1 ) ( 0) 2 ( ) ( 1 0 ) 3 + f ( 0 ) ( 0)( 1 ) 2 ( 1 0 ) 2 f ( 1 ) ( 0) 2 ( 1 ) ( 1 0 ) Splines The above can still be prett wiggl. To get more practical approimations, split up [a, b] into k pieces [ 0, 1 ],..., [ k 1, k ], and approimate on each using a different polnomial P j, j = 1,..., k. If we use cubics to do this, then we re tring to match 4k parameters via 4k equations. There are several was of doing this Hermite spline: Use Hermite interpolation to match f( k ) and f ( k ) at the beginning and end of each interval. Put another wa, we impose the constraints f( 0 ) = P 1 ( 0 ), f ( 0 ) = P 1( 0 ), f( k ) = P k ( k ), f ( k ) = P k ( k), and for j = 1
4 Figure 4. A degree 7 Lagrange interpolation for = f 2 () to k 1: f( j ) = P j ( j ) = P j+1 ( j ) and f ( j ) = P j ( j) = P j+1 ( j). Because we have a nice formula for Hermite interpolation, this is eas to work out. In Figure 5 I ve plotted this for the eample f 2 with k = 3, and nodes at 0 = 2, 1 = 0.25, 2 = 1, and 3 = 2. This means we re fitting 12 parameters this time. It doesn t quite handle the sharp turn, but awa from there it is ecellent Figure 5. A 3-window Hermite spline for = f 2 ()
5 Cubic spline: With this approach, we won t worr about matching the f ( j ), for j = 1,..., k 1. That saves us 2(k 1) constraints. Instead just make the k 1 derivatives match: P j ( j) = P j+1 ( j), and then make the k 1 second derivatives also match: P j ( j) = P j+1 ( j). The onl derivative information we use is at the ver beginning and end, but we get smoother solutions because the 2nd derivatives no longer jump. There isn t a simple formula for the coefficients an more now one needs to do some numerical linear algebra to figure them out (the solve a tridiagonal sstem ), but that is eas to do numericall, and it tpicall gives ecellent looking results. This approach is widel used in computer graphics and computer aided design. 6. Bezier curves This works fine for functions. But what about approimating curves? Now use parametric curves = P (t) and = Q(t). Using splines for each can certainl be made to work easil enough. But if ou re tring to use this to draw, ou want something geometric that is eas to adjust. In that setting, what people do is break the curve up into k arcs, and use cubic Hermite polnomials for P and Q. We need to specif values and derivatives for both and at each of k + 1 values of t. We do that in a geometric wa b giving guidepoints, ie ( j, j ) and ( j + j, j + j ). If ou use a sophisticated computer drawing program, ou ll find these somewhere in it. 7. Bernstein polnomials Let s go back to the original problem. How does one prove the Weierstrass Approimation theorem (sa on [0, 1])? The slickest proof is using the Bernstein polnomials ( ) n ( k P () = f k n) k (1 ) n k. The idea here is that if N has a Binomial(n, ) distribution, then f() = f(e[ N n ]) and P () = E[f( N n )]. So the should be close, b the law of large numbers. In fact, chasing through the standard proof of the law of large numbers, one can turn this into a rigorous proof. 8. Orthogonal polnomials There are other classes of polnomials used for approimation, for eample the Legendre polnomials or the Chebshev polnomials. Calculations for them are based on an orthogonalit propert, ver much like what happens for Fourier series. So we ll focus on those instead.
1 GSW Gaussian Elimination
Gaussian elimination is probabl the simplest technique for solving a set of simultaneous linear equations, such as: = A x + A x + A x +... + A x,,,, n n = A x + A x + A x +... + A x,,,, n n... m = Am,x
More information15. Eigenvalues, Eigenvectors
5 Eigenvalues, Eigenvectors Matri of a Linear Transformation Consider a linear ( transformation ) L : a b R 2 R 2 Suppose we know that L and L Then c d because of linearit, we can determine what L does
More informationApproximation of Continuous Functions
Approximation of Continuous Functions Francis J. Narcowich October 2014 1 Modulus of Continuit Recall that ever function continuous on a closed interval < a x b < is uniforml continuous: For ever ɛ > 0,
More informationDIFFERENTIAL EQUATIONS First Order Differential Equations. Paul Dawkins
DIFFERENTIAL EQUATIONS First Order Paul Dawkins Table of Contents Preface... First Order... 3 Introduction... 3 Linear... 4 Separable... 7 Eact... 8 Bernoulli... 39 Substitutions... 46 Intervals of Validit...
More informationTriple Integrals. y x
Triple Integrals. (a) If is an solid (in space), what does the triple integral dv represent? Wh? (b) Suppose the shape of a solid object is described b the solid, and f(,, ) gives the densit of the object
More information16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes
Maclaurin and Talor Series 6.5 Introduction In this Section we eamine how functions ma be epressed in terms of power series. This is an etremel useful wa of epressing a function since (as we shall see)
More information5. Zeros. We deduce that the graph crosses the x-axis at the points x = 0, 1, 2 and 4, and nowhere else. And that s exactly what we see in the graph.
. Zeros Eample 1. At the right we have drawn the graph of the polnomial = ( 1) ( 2) ( 4). Argue that the form of the algebraic formula allows ou to see right awa where the graph is above the -ais, where
More information1.2 Functions and Their Properties PreCalculus
1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given
More informationLESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.
LESSON 5: EIGENVALUES AND EIGENVECTORS APRIL 2, 27 In this contet, a vector is a column matri E Note 2 v 2, v 4 5 6 () We might also write v as v Both notations refer to a vector (2) A vector can be man
More information11.4 Polar Coordinates
11. Polar Coordinates 917 11. Polar Coordinates In Section 1.1, we introduced the Cartesian coordinates of a point in the plane as a means of assigning ordered pairs of numbers to points in the plane.
More informationBiostatistics in Research Practice - Regression I
Biostatistics in Research Practice - Regression I Simon Crouch 30th Januar 2007 In scientific studies, we often wish to model the relationships between observed variables over a sample of different subjects.
More informationSection 1.2: A Catalog of Functions
Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as
More information4.7. Newton s Method. Procedure for Newton s Method HISTORICAL BIOGRAPHY
4. Newton s Method 99 4. Newton s Method HISTORICAL BIOGRAPHY Niels Henrik Abel (18 189) One of the basic problems of mathematics is solving equations. Using the quadratic root formula, we know how to
More informationVertex. March 23, Ch 9 Guided Notes.notebook
March, 07 9 Quadratic Graphs and Their Properties A quadratic function is a function that can be written in the form: Verte Its graph looks like... which we call a parabola. The simplest quadratic function
More informationINTRODUCTION TO DIOPHANTINE EQUATIONS
INTRODUCTION TO DIOPHANTINE EQUATIONS In the earl 20th centur, Thue made an important breakthrough in the stud of diophantine equations. His proof is one of the first eamples of the polnomial method. His
More information2.5 CONTINUITY. a x. Notice that Definition l implicitly requires three things if f is continuous at a:
SECTION.5 CONTINUITY 9.5 CONTINUITY We noticed in Section.3 that the it of a function as approaches a can often be found simpl b calculating the value of the function at a. Functions with this propert
More informationMethods for Advanced Mathematics (C3) Coursework Numerical Methods
Woodhouse College 0 Page Introduction... 3 Terminolog... 3 Activit... 4 Wh use numerical methods?... Change of sign... Activit... 6 Interval Bisection... 7 Decimal Search... 8 Coursework Requirements on
More informationPolynomial Functions and their Graphs
College Algebra - MAT 11 Page: 1 Copright 009 Killoran Polnomial Functions and their Graphs Polnomial Functions have the general form: p./ D a n n C a n 1 n 1 C C a C a 1 C a 0 And the all share a common
More informationCh 3 Alg 2 Note Sheet.doc 3.1 Graphing Systems of Equations
Ch 3 Alg Note Sheet.doc 3.1 Graphing Sstems of Equations Sstems of Linear Equations A sstem of equations is a set of two or more equations that use the same variables. If the graph of each equation =.4
More information14.1 Systems of Linear Equations in Two Variables
86 Chapter 1 Sstems of Equations and Matrices 1.1 Sstems of Linear Equations in Two Variables Use the method of substitution to solve sstems of equations in two variables. Use the method of elimination
More informationLecture 5. Equations of Lines and Planes. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 5 Equations of Lines and Planes Dan Nichols nichols@math.umass.edu MATH 233, Spring 2018 Universit of Massachusetts Februar 6, 2018 (2) Upcoming midterm eam First midterm: Wednesda Feb. 21, 7:00-9:00
More informationwe make slices perpendicular to the x-axis. If the slices are thin enough, they resemble x cylinders or discs. The formula for the x
Math Learning Centre Solids of Revolution When we rotate a curve around a defined ais, the -D shape created is called a solid of revolution. In the same wa that we can find the area under a curve calculating
More information7. Choice of approximating for the FE-method scalar problems
7. Choice of approimating for the FE-method scalar problems Finite Element Method Differential Equation Weak Formulation Approimating Functions Weighted Residuals FEM - Formulation Weak form of heat flow
More information5.2 Infinite Series Brian E. Veitch
5. Infinite Series Since many quantities show up that cannot be computed exactly, we need some way of representing it (or approximating it). One way is to sum an infinite series. Recall that a n is the
More informationPolynomial and Rational Functions
Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of work b Horia Varlan;
More informationES.182A Problem Section 11, Fall 2018 Solutions
Problem 25.1. (a) z = 2 2 + 2 (b) z = 2 2 ES.182A Problem Section 11, Fall 2018 Solutions Sketch the following quadratic surfaces. answer: The figure for part (a) (on the left) shows the z trace with =
More informationSolutions to Two Interesting Problems
Solutions to Two Interesting Problems Save the Lemming On each square of an n n chessboard is an arrow pointing to one of its eight neighbors (or off the board, if it s an edge square). However, arrows
More informationVectors and the Geometry of Space
Chapter 12 Vectors and the Geometr of Space Comments. What does multivariable mean in the name Multivariable Calculus? It means we stud functions that involve more than one variable in either the input
More informationLESSON #42 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART 2 COMMON CORE ALGEBRA II
LESSON #4 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART COMMON CORE ALGEBRA II You will recall from unit 1 that in order to find the inverse of a function, ou must switch and and solve for. Also,
More informationHigher. Integration 1
Higher Mathematics Contents Indefinite Integrals RC Preparing to Integrate RC Differential Equations A Definite Integrals RC 7 Geometric Interpretation of A 8 Areas between Curves A 7 Integrating along
More informationMethods of Solving Ordinary Differential Equations (Online)
7in 0in Felder c0_online.te V3 - Januar, 05 0:5 A.M. Page CHAPTER 0 Methods of Solving Ordinar Differential Equations (Online) 0.3 Phase Portraits Just as a slope field (Section.4) gives us a wa to visualize
More informationCMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually
More information5.4 dividing POlynOmIAlS
SECTION 5.4 dividing PolNomiAls 3 9 3 learning ObjeCTIveS In this section, ou will: Use long division to divide polnomials. Use snthetic division to divide polnomials. 5.4 dividing POlnOmIAlS Figure 1
More informationc) Words: The cost of a taxicab is $2.00 for the first 1/4 of a mile and $1.00 for each additional 1/8 of a mile.
Functions Definition: A function f, defined from a set A to a set B, is a rule that associates with each element of the set A one, and onl one, element of the set B. Eamples: a) Graphs: b) Tables: 0 50
More information3 Polynomial and Rational Functions
3 Polnomial and Rational Functions 3.1 Quadratic Functions and Models 3.2 Polnomial Functions and Their Graphs 3.3 Dividing Polnomials 3.4 Real Zeros of Polnomials 3.5 Comple Zeros and the Fundamental
More informationLESSON #12 - FORMS OF A LINE COMMON CORE ALGEBRA II
LESSON # - FORMS OF A LINE COMMON CORE ALGEBRA II Linear functions come in a variet of forms. The two shown below have been introduced in Common Core Algebra I and Common Core Geometr. TWO COMMON FORMS
More information8.1 Exponents and Roots
Section 8. Eponents and Roots 75 8. Eponents and Roots Before defining the net famil of functions, the eponential functions, we will need to discuss eponent notation in detail. As we shall see, eponents
More informationMATH Line integrals III Fall The fundamental theorem of line integrals. In general C
MATH 255 Line integrals III Fall 216 In general 1. The fundamental theorem of line integrals v T ds depends on the curve between the starting point and the ending point. onsider two was to get from (1,
More informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2017 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? CS-C3100
More informationAffine transformations
Reading Optional reading: Affine transformations Brian Curless CSE 557 Autumn 207 Angel and Shreiner: 3., 3.7-3. Marschner and Shirle: 2.3, 2.4.-2.4.4, 6..-6..4, 6.2., 6.3 Further reading: Angel, the rest
More informationPhysics Gravitational force. 2. Strong or color force. 3. Electroweak force
Phsics 360 Notes on Griffths - pluses and minuses No tetbook is perfect, and Griffithsisnoeception. Themajorplusisthat it is prett readable. For minuses, see below. Much of what G sas about the del operator
More informationGreen s Theorem Jeremy Orloff
Green s Theorem Jerem Orloff Line integrals and Green s theorem. Vector Fields Vector notation. In 8.4 we will mostl use the notation (v) = (a, b) for vectors. The other common notation (v) = ai + bj runs
More informationWave Phenomena Physics 15c
Wave Phenomena Phsics 15c Lecture 13 Multi-Dimensional Waves (H&L Chapter 7) Term Paper Topics! Have ou found a topic for the paper?! 2/3 of the class have, or have scheduled a meeting with me! If ou haven
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment Name: When you come back to school, it is my epectation that you will have this packet completed. You will be way behind at the beginning of the year if you haven t attempted
More informationLab 5 Forces Part 1. Physics 211 Lab. You will be using Newton s 2 nd Law to help you examine the nature of these forces.
b Lab 5 Forces Part 1 Phsics 211 Lab Introduction This is the first week of a two part lab that deals with forces and related concepts. A force is a push or a pull on an object that can be caused b a variet
More informationt s time we revisit our friend, the equation of a line: y = mx + b
CH PARALLEL AND PERPENDICULAR LINES Introduction I t s time we revisit our friend, the equation of a line: mx + b SLOPE -INTERCEPT To be precise, b is not the -intercept; b is the -coordinate of the -intercept.
More information5.6 RATIOnAl FUnCTIOnS. Using Arrow notation. learning ObjeCTIveS
CHAPTER PolNomiAl ANd rational functions learning ObjeCTIveS In this section, ou will: Use arrow notation. Solve applied problems involving rational functions. Find the domains of rational functions. Identif
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationA function from a set D to a set R is a rule that assigns a unique element in R to each element in D.
1.2 Functions and Their Properties PreCalculus 1.2 FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1.2 1. Determine whether a set of numbers or a graph is a function 2. Find the domain of a function
More informationLESSON #11 - FORMS OF A LINE COMMON CORE ALGEBRA II
LESSON # - FORMS OF A LINE COMMON CORE ALGEBRA II Linear functions come in a variet of forms. The two shown below have been introduced in Common Core Algebra I and Common Core Geometr. TWO COMMON FORMS
More informationRoberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 3. Separable ODE s
Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 3 Separable ODE s What ou need to know alread: What an ODE is and how to solve an eponential ODE. What ou can learn
More informationMath Notes on sections 7.8,9.1, and 9.3. Derivation of a solution in the repeated roots case: 3 4 A = 1 1. x =e t : + e t w 2.
Math 7 Notes on sections 7.8,9., and 9.3. Derivation of a solution in the repeated roots case We consider the eample = A where 3 4 A = The onl eigenvalue is = ; and there is onl one linearl independent
More information2.5. Infinite Limits and Vertical Asymptotes. Infinite Limits
. Infinite Limits and Vertical Asmptotes. Infinite Limits and Vertical Asmptotes In this section we etend the concept of it to infinite its, which are not its as before, but rather an entirel new use of
More informationWave Phenomena Physics 15c
Wave Phenomena Phsics 15c Lecture 13 Multi-Dimensional Waves (H&L Chapter 7) Term Paper Topics! Have ou found a topic for the paper?! 2/3 of the class have, or have scheduled a meeting with me! If ou haven
More informationPre-AP Algebra 2 Lesson 1-1 Basics of Functions
Lesson 1-1 Basics of Functions Objectives: The students will be able to represent functions verball, numericall, smbolicall, and graphicall. The students will be able to determine if a relation is a function
More information5.6. Differential equations
5.6. Differential equations The relationship between cause and effect in phsical phenomena can often be formulated using differential equations which describe how a phsical measure () and its derivative
More informationWe have examined power functions like f (x) = x 2. Interchanging x
CHAPTER 5 Eponential and Logarithmic Functions We have eamined power functions like f =. Interchanging and ields a different function f =. This new function is radicall different from a power function
More informationUnit 3 NOTES Honors Common Core Math 2 1. Day 1: Properties of Exponents
Unit NOTES Honors Common Core Math Da : Properties of Eponents Warm-Up: Before we begin toda s lesson, how much do ou remember about eponents? Use epanded form to write the rules for the eponents. OBJECTIVE
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment Name: When you come back to school, you will be epected to have attempted every problem. These skills are all different tools that you will pull out of your toolbo this
More informationPage 1. These are all fairly simple functions in that wherever the variable appears it is by itself. What about functions like the following, ( ) ( )
Chain Rule Page We ve taken a lot of derivatives over the course of the last few sections. However, if you look back they have all been functions similar to the following kinds of functions. 0 w ( ( tan
More informationMathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes
Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.
More informationStrain Transformation and Rosette Gage Theory
Strain Transformation and Rosette Gage Theor It is often desired to measure the full state of strain on the surface of a part, that is to measure not onl the two etensional strains, and, but also the shear
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 2 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves Modeling Creating 3D objects How to construct
More information8.4 Inverse Functions
Section 8. Inverse Functions 803 8. Inverse Functions As we saw in the last section, in order to solve application problems involving eponential unctions, we will need to be able to solve eponential equations
More informationTable of Contents. Module 1
Table of Contents Module 1 11 Order of Operations 16 Signed Numbers 1 Factorization of Integers 17 Further Signed Numbers 13 Fractions 18 Power Laws 14 Fractions and Decimals 19 Introduction to Algebra
More informationSolutions to the Math 1051 Sample Final Exam (from Spring 2003) Page 1
Solutions to the Math 0 Sample Final Eam (from Spring 00) Page Part : Multiple Choice Questions. Here ou work out the problems and then select the answer that matches our answer. No partial credit is given
More informationOverview. IAML: Linear Regression. Examples of regression problems. The Regression Problem
3 / 38 Overview 4 / 38 IAML: Linear Regression Nigel Goddard School of Informatics Semester The linear model Fitting the linear model to data Probabilistic interpretation of the error function Eamples
More informationInterpolation and polynomial approximation Interpolation
Outline Interpolation and polynomial approximation Interpolation Lagrange Cubic Splines Approximation B-Splines 1 Outline Approximation B-Splines We still focus on curves for the moment. 2 3 Pierre Bézier
More informationReading. 4. Affine transformations. Required: Watt, Section 1.1. Further reading:
Reading Required: Watt, Section.. Further reading: 4. Affine transformations Fole, et al, Chapter 5.-5.5. David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2 nd Ed., McGraw-Hill,
More informationTangent Lines. Limits 1
Limits Tangent Lines The concept of the tangent line to a circle dates back at least to the earl das of Greek geometr, that is, at least 5 ears. The tangent line to a circle with centre O at a point A
More informationMoment of Inertia. Moment of Inertia
Moment of nertia What is a commi+ee? A group of the unwilling, picked from the unfit, to do the unnecessar. Moment of nertia When we calculated the centroid of a shape, we took the moment generated b the
More information1.10 Continuity Brian E. Veitch
1.10 Continuity Definition 1.5. A function is continuous at x = a if 1. f(a) exists 2. lim x a f(x) exists 3. lim x a f(x) = f(a) If any of these conditions fail, f is discontinuous. Note: From algebra
More information8.7 Systems of Non-Linear Equations and Inequalities
8.7 Sstems of Non-Linear Equations and Inequalities 67 8.7 Sstems of Non-Linear Equations and Inequalities In this section, we stud sstems of non-linear equations and inequalities. Unlike the sstems of
More informationMath 123 Summary of Important Algebra & Trigonometry Concepts Chapter 1 & Appendix D, Stewart, Calculus Early Transcendentals
Math Summar of Important Algebra & Trigonometr Concepts Chapter & Appendi D, Stewart, Calculus Earl Transcendentals Function a rule that assigns to each element in a set D eactl one element, called f (
More informationThe degree of the polynomial function is n. We call the term the leading term, and is called the leading coefficient. 0 =
Math 1310 A polynomial function is a function of the form = + + +...+ + where 0,,,, are real numbers and n is a whole number. The degree of the polynomial function is n. We call the term the leading term,
More informationIntroduction to Vector Spaces Linear Algebra, Spring 2011
Introduction to Vector Spaces Linear Algebra, Spring 2011 You probabl have heard the word vector before, perhaps in the contet of Calculus III or phsics. You probabl think of a vector like this: 5 3 or
More information12.1 Systems of Linear equations: Substitution and Elimination
. Sstems of Linear equations: Substitution and Elimination Sstems of two linear equations in two variables A sstem of equations is a collection of two or more equations. A solution of a sstem in two variables
More informationLab 5 Forces Part 1. Physics 225 Lab. You will be using Newton s 2 nd Law to help you examine the nature of these forces.
b Lab 5 orces Part 1 Introduction his is the first week of a two part lab that deals with forces and related concepts. A force is a push or a pull on an object that can be caused b a variet of reasons.
More informationLesson 29 MA Nick Egbert
Lesson 9 MA 16 Nick Egbert Overview In this lesson we build on the previous two b complicating our domains of integration and discussing the average value of functions of two variables. Lesson So far the
More informationMath Review Packet #5 Algebra II (Part 2) Notes
SCIE 0, Spring 0 Miller Math Review Packet #5 Algebra II (Part ) Notes Quadratic Functions (cont.) So far, we have onl looked at quadratic functions in which the term is squared. A more general form of
More informationCONTROL POLYGONS FOR CUBIC CURVES
On-Line Geometric Modeling Notes CONTROL POLYGONS FOR CUBIC CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview B-Spline
More information1.6 CONTINUITY OF TRIGONOMETRIC, EXPONENTIAL, AND INVERSE FUNCTIONS
.6 Continuit of Trigonometric, Eponential, and Inverse Functions.6 CONTINUITY OF TRIGONOMETRIC, EXPONENTIAL, AND INVERSE FUNCTIONS In this section we will discuss the continuit properties of trigonometric
More informationALGEBRA 2 NY STATE COMMON CORE
ALGEBRA NY STATE COMMON CORE Kingston High School 017-018 emathinstruction, RED HOOK, NY 1571, 015 Table of Contents U n i t 1 - Foundations of Algebra... 1 U n i t - Linear Functions, Equations, and their
More informationChapter 3: Three faces of the derivative. Overview
Overview We alread saw an algebraic wa of thinking about a derivative. Geometric: zooming into a line Analtic: continuit and rational functions Computational: approimations with computers 3. The geometric
More informationES.182A Topic 36 Notes Jeremy Orloff
ES.82A Topic 36 Notes Jerem Orloff 36 Vector fields and line integrals in the plane 36. Vector analsis We now will begin our stud of the part of 8.2 called vector analsis. This is the stud of vector fields
More informationFeedforward Neural Networks
Chapter 4 Feedforward Neural Networks 4. Motivation Let s start with our logistic regression model from before: P(k d) = softma k =k ( λ(k ) + w d λ(k, w) ). (4.) Recall that this model gives us a lot
More informationRepresentation of Functions by Power Series. Geometric Power Series
60_0909.qd //0 :09 PM Page 669 SECTION 9.9 Representation of Functions b Power Series 669 The Granger Collection Section 9.9 JOSEPH FOURIER (768 80) Some of the earl work in representing functions b power
More informationReading. w Foley, Section 11.2 Optional
Parametric Curves w Foley, Section.2 Optional Reading w Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 987. w Farin. Curves and Surfaces for
More informationa. plotting points in Cartesian coordinates (Grade 9 and 10), b. using a graphing calculator such as the TI-83 Graphing Calculator,
GRADE PRE-CALCULUS UNIT C: QUADRATIC FUNCTIONS CLASS NOTES FRAME. After linear functions, = m + b, and their graph the Quadratic Functions are the net most important equation or function. The Quadratic
More informationMath 214 Spring problem set (a) Consider these two first order equations. (I) dy dx = x + 1 dy
Math 4 Spring 08 problem set. (a) Consider these two first order equations. (I) d d = + d (II) d = Below are four direction fields. Match the differential equations above to their direction fields. Provide
More informationChapter 5: Systems of Equations
Chapter : Sstems of Equations Section.: Sstems in Two Variables... 0 Section. Eercises... 9 Section.: Sstems in Three Variables... Section. Eercises... Section.: Linear Inequalities... Section.: Eercises.
More informationCubic Splines; Bézier Curves
Cubic Splines; Bézier Curves 1 Cubic Splines piecewise approximation with cubic polynomials conditions on the coefficients of the splines 2 Bézier Curves computer-aided design and manufacturing MCS 471
More informationEquations of lines in
Roberto s Notes on Linear Algebra Chapter 6: Lines, planes an other straight objects Section 1 Equations of lines in What ou nee to know alrea: The ot prouct. The corresponence between equations an graphs.
More informationLaboratory and Rotating frames
Laborator and Rotating frames The coordinate sstem that we used for the previous eample (laborator frame) is reall pathetic. The whole sstem is spinning at ω o, which makes an kind of analsis impossible.
More informationIntroduction to Computer Graphics. Modeling (1) April 13, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (1) April 13, 2017 Kenshi Takayama Parametric curves X & Y coordinates defined by parameter t ( time) Example: Cycloid x t = t sin t y t = 1 cos t Tangent (aka.
More information4 The Cartesian Coordinate System- Pictures of Equations
The Cartesian Coordinate Sstem- Pictures of Equations Concepts: The Cartesian Coordinate Sstem Graphs of Equations in Two Variables -intercepts and -intercepts Distance in Two Dimensions and the Pthagorean
More informationCalculus: What is a Limit? (understanding epislon-delta proofs)
Calculus: What is a Limit? (understanding epislon-delta proofs) Here is the definition of a limit: Suppose f is a function. We say that Lim aa ff() = LL if for every εε > 0 there is a δδ > 0 so that if
More informationFinding Limits Graphically and Numerically. An Introduction to Limits
8 CHAPTER Limits and Their Properties Section Finding Limits Graphicall and Numericall Estimate a it using a numerical or graphical approach Learn different was that a it can fail to eist Stud and use
More informationPolynomial and Rational Functions
Polnomial and Rational Functions 5 Figure 1 35-mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of work b Horia
More informationD u f f x h f y k. Applying this theorem a second time, we have. f xx h f yx k h f xy h f yy k k. f xx h 2 2 f xy hk f yy k 2
93 CHAPTER 4 PARTIAL DERIVATIVES We close this section b giving a proof of the first part of the Second Derivatives Test. Part (b) has a similar proof. PROOF OF THEOREM 3, PART (A) We compute the second-order
More information