APPM/MATH Problem Set 4 Solutions
|
|
- Patricia Green
- 5 years ago
- Views:
Transcription
1 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 credit will be given for incomplete solutions or solutions that do not provide details on how the solution is found. For problems that require you to implement a method, you may use code from our textbook website faires/numerical-analysis/programs/, although they may require some modification. For your own personal understanding of the methods involved, it is highly recommended that you attempt your own implementations. 1. Let f be continuous, with two continuous derivatives, on the interval [a, b], and let s be the piecewise linear interpolant of f relative to the partition Let h = max i n 1 (x i+1 x i ). Show that a = x < x 1 < < x n 1 < x n = b. max f(x) s(x) 1 x [a,b] 8 h max f (x) x [a,b] Hint: First find a bound on the error on the interval [x i, x i+1 ] and then look at the interval [a, b]. Solution: We first notice that on an arbitrary interval [x i, x i+1 ] s (x) linearly interpolates f(x) at the nodes x i and x i+1. Thus, the error in the interpolation on the given integral is max f(x) s (x) = max f (ξ) (x x i ) (x x i+1 ) for x i < ξ < x i+1 The maximum value of (x x i ) (x x i+1 ) occurs at the midpoint between x i and x i+1, so we have max (x x i) (x x i+1 ) = = ( ) ( ) xi + x i+1 xi + x i+1 x i x i+1 ( ) ( ) xi+1 x i xi x i+1 = h i 4 Plugging this into the expression for the error on [x i, x i+1 ] and replacing ξ by x gives max f(x) s (x) = 1 8 h i max f (x) Then, we take the maximum over all subintervals in [a, b] to obtain max f(x) s(x) 1 x [a,b] 8 h max f (x) x [a,b]
2 . Consider the partition x =, x 1 =.5 and x =.1 of [,.1]. (a) Find the piecewise linear interpolating function F for f(x) = e x. (b) Approximate Solution:.1 e x dx by.1 F(x) dx and compare it to the actual value. (a) Using the general formula for a linear function on the interval [x i, x i+1 ] we have F i (x) = f(x i ) + f(x i+1) f(x i ) x i+1 x i (x x i ) = f(x i ) + f(x i+1) f(x i ) h i (x x i ) Using the given data and f(x) = e x we obtain 1 + [( e.5 1 ) /.5 ] x x.5 F(x) = e [(.1 e.1 e.5) /.5 ] x.5 x x x.5 = x.5 x.1 (b) We have.1 e x dx.1 F(x) dx = x dx = = x dx The exact value of the integral is.1 e x dx which gives a relative error of approximately
3 3. Again, consider the partition x =, x 1 =.5 and x =.1 of [,.1]. (a) Find the cubic spline s with clamped boundary conditions that interpolates f(x) = e x. (b) Approximate.1 e x dx by.1 s(x) dx and compare it to the actual value. (c) Is your approximation obtained here better or worse than in Problem? Explain your result. Solution: (a) There are numerous ways to compute the cubic spline for this problem. It is acceptable to use the code that you wrote for Problem 4. The following is one way to do it (mostly) by hand Assume that the general forms of the spline on the two subintervals are given by s (x) = a + b x + c x + d x 3 and s 1 (x) = a 1 + b 1 (x.5) + c 1 (x.5) + d 1 (x.5) 3 We now want to apply the spline conditions to determine the eight coefficients. We have Interpolation Conditions: Continuity Conditions: s () = e a = 1 (1) s (.5) = e.5 a + b (.5) + c (.5) + d (.5) 3 = e.1 () s 1 (.5) = e.5 a 1 = e.1 (3) s 1 (.1) = e.1 a 1 + b 1 (.5) + c 1 (.5) + d 1 (.5) 3 = e. (4) First note that due to the interpolation conditions in () and (3) above, the continuity condition for s(x) at the interior node is redundant. We only need to enforce the continuity conditions in the first and second derivatives. Clamped Boundary Conditions: s (.5) = s 1(.5) b + c (.5) + 3d (.5) = b 1 (5) s (.5) = s 1(.5) c 1 + 6d 1 (.5) = c 1 (6) Finally, we require that the first derivative of s(x) matches the first derivative of f at the endpoints. s () = f () b = (7) s 1(.1) = f (.1) b 1 + c 1 (.5) + 3d 1 (.5) = e. (8) We can now write (1)-(8) as a linear system and solve for the coefficients. Letting h =.5 we have 1 1 h h h h h h 3 1 h 3h 1 6h 1 1 h 3h a b c d a 1 b 1 c 1 d 1 = 1 e.1 e.1 e. e. Using your favorite linear algebra software to solve the linear system yields for the coefficients and plugging them in to the general spline form gives the following:
4 { 1 + x x 3 for x.5 s(x) = (x.5) +.58 (x.5) (x.5) 3 for.5 x.1 or s(x) = { 1 + x x x 3 for x x x x 3 for.5 x.1 (b) We have.1 e x dx.1 s(x) dx =.5 s (x) dx = = s 1 (x) dx which has a relative error of approximately when compared to the exact answer. (c) The approximation of the integral using the clamped cubic spline is significantly more accurate than the piecewise linear approximation. This is due to the use of the derivative data in the clamped cubic spline. Since we use more information about the function, it gives us a better interpolation, and this leads to a better approximation of the integral. Note: In general, it is not necessarily the case that a cubic spline interpolation rule will lead to a better integral approximation. In numerical integration, the goal is to interpolate the function as accurately as possible. With cubic spline interpolation we spend a lot of effort ensuring that the interpolant is smooth at the interior boundaries, which isn t really important for accurate integration. In fact, the natural cubic spline interpolation for this problem performs worse than the piecewise linear approximation. We will see in the chapter on number integration that our effort would be better spent constructing a Lagrange interpolating polynomial on each subinterval and using that to approximate the integral.
5 4. Use a computer to construct the cubic spline interpolant of the function f(x) = x sin (πx) on the interval [, ] using n = 1 subintervals for both natural and clamped boundary conditions. (a) Use a computer to produce the following plots on a grid with at least 5 points on [, ]: i. The interpolating cubic spline with natural boundary conditions ii. The interpolating cubic spline with clamped boundary conditions iii. The error e (x) = f(x) s(x) for the cubic spline with natural boundary conditions iv. The error e (x) = f(x) s(x) for the cubic spline with clamped boundary conditions (b) Which boundary conditions yielded a more accurate approximation? Why do you think this is? (c) Using your code, compute a reasonable approximation of the maximum error e n = max x [,] f(x) s(x) for clamped boundary conditions with n subintervals for n =, 3, 4, 5. Put your results in a table with columns h, e n, and e n /e n 1. (d) Theorem 3.13 of your textbook gives the following formula for the error in the clamped cubic spline interpolant: f(x) s(x) = h4 max x [a,b] f (x) Explain how the error ratios you computed in (c) agree with this error formula. Hint: You don t need to compute max f (x), just think about what s happening with the h 4 term. Solution: (a) The plots are as follows.5 Natural Cubic Spline.6 Error in Natural Cubic Spline
6 .5 Clamped Cubic Spline.15 Error in Clamped Cubic Spline (b) We can see from the plots that the clamped cubic spline produces an interpolation with less error than the natural cubic spline. This is because the clamped cubic spline uses derivative information from the function. More function information = better interpolation! (c) The table is as follows: h e n e n /e n e e e-6.63 According to the error formula the error should decrease like O ( h 4). This means that if we reduce the subinterval length h by a factor of we expect the error to go down by a factor of 4 = 16. The error ratios computed in part (c) appear to be converging to 1/ In fact, if we continue decreasing the node spacing by a factor of we get the following additional rows in the table, which show very clearly that the error ratios are converging to 1/16: h e n e n /e n e e e-9.65
Math 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 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 informationLinear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation
More 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 informationMar. 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 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 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 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 informationHomework #6 Brief Solutions 2012
Homework #6 Brief Solutions %page 95 problem 4 data=[-,;-,;,;4,] data = - - 4 xk=data(:,);yk=data(:,);s=csfit(xk,yk,-,) %Using the program to find the coefficients S =.456 -.456 -.. -.5.9 -.5484. -.58.87.
More informationConsider functions such that then satisfies these properties: So is represented by the cubic polynomials on on and on.
1 of 9 3/1/2006 2:28 PM ne previo Next: Trigonometric Interpolation Up: Spline Interpolation Previous: Piecewise Linear Case Cubic Splines A piece-wise technique which is very popular. Recall the philosophy
More 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 informationConvergence of C 2 Deficient Quartic Spline Interpolation
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 4 (2017) pp. 519-527 Research India Publications http://www.ripublication.com Convergence of C 2 Deficient Quartic Spline
More 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 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 informationFour equations are necessary to evaluate these coefficients. Eqn
1.2 Splines 11 A spline function is a piecewise defined function with certain smoothness conditions [Cheney]. A wide variety of functions is potentially possible; polynomial functions are almost exclusively
More 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 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 informationLesson 11.1 Dilations
Lesson 11.1 Dilations Key concepts: Scale Factor Center of Dilation Similarity A A dilation changes the size of a figure. B C Pre Image: 1 A A' B C Pre Image: B' C' Image: What does a dilation NOT change?
More informationEvaluating the polynomial at a point
Evaluating the polynomial at a point Recall that we have a data structure for each piecewise polynomial (linear, quadratic, cubic and cubic Hermite). We have a routine that sets evenly spaced interpolation
More information1. Fill in the right hand side of the following equation by taking the derivative: (x sin x) =
7.1 What is x cos x? 1. Fill in the right hand side of the following equation by taking the derivative: (x sin x = 2. Integrate both sides of the equation. Instructor: When instructing students to integrate
More informationCPSC 340: Machine Learning and Data Mining. Regularization Fall 2016
CPSC 340: Machine Learning and Data Mining Regularization Fall 2016 Assignment 2: Admin 2 late days to hand it in Friday, 3 for Monday. Assignment 3 is out. Due next Wednesday (so we can release solutions
More informationEngineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00
Engineering Analysis ENG 3420 Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 1 Lecture 24 Attention: The last homework HW5 and the last project are due on Tuesday November
More 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 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 informationApplications of Integration. Copyright Cengage Learning. All rights reserved.
Applications of Integration Copyright Cengage Learning. All rights reserved. 1 Arc Length and Surfaces of Revolution Copyright Cengage Learning. All rights reserved. 2 Objectives Find the arc length of
More informationPiecewise Polynomial Interpolation, cont d
Jim Lambers MAT 460/560 Fall Semester 2009-0 Lecture 2 Notes Tese notes correspond to Section 4 in te text Piecewise Polynomial Interpolation, cont d Constructing Cubic Splines, cont d Having determined
More informationDay #1. Determining an exponential function from a table Ex #1: Write an exponential function to model the given data.
Algebra I Name Unit #2: Sequences & Exponential Functions Lesson #7: Determining an Exponential Function from a Table or Graph Period Date Day #1 Ok, so we spent a lot of time focusing on exponential growth
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 informationAsymptotic Error Analysis
Asymptotic Error Analysis Brian Wetton Mathematics Department, UBC www.math.ubc.ca/ wetton PIMS YRC, June 3, 2014 Outline Overview Some History Romberg Integration Cubic Splines - Periodic Case More History:
More informationCS 450 Numerical Analysis. Chapter 7: Interpolation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationLecture 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 informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationLECTURE NOTES - SPLINE INTERPOLATION. 1. Introduction. Problems can arise when a single high-degree polynomial is fit to a large number
LECTURE NOTES - SPLINE INTERPOLATION DR MAZHAR IQBAL 1 Introduction Problems can arise when a single high-degree polynomial is fit to a large number of points High-degree polynomials would obviously pass
More 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 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 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 informationImportant Properties of B-spline Basis Functions
Important Properties of B-spline Basis Functions P2.1 N i,p (u) = 0 if u is outside the interval [u i, u i+p+1 ) (local support property). For example, note that N 1,3 is a combination of N 1,0, N 2,0,
More informationGeneralised Mean Averaging Interpolation by Discrete Cubic Splines
Publ. RIMS, Kyoto Univ. 30 (1994), 89-95 Generalised Mean Averaging Interpolation by Discrete Cubic Splines By Manjulata SHRIVASTAVA* Abstract The aim of this work is to introduce for a discrete function,
More informationMath Numerical Analysis
... Math 541 - Numerical Analysis Interpolation and Polynomial Approximation Piecewise Polynomial Approximation; Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical
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 informationCubic Spline Questions
Cubic Spline Questions. Find natural cubic splines which interpolate the following dataset of, points:.0,.,.,.0, 7.0,.,.0,0.; estimate the value for. Solution: Step : Use the n- cubic spline equations
More informationProblem #3 Daily Lessons and Assessments for AP* Calculus AB, A Complete Course Page Mark Sparks 2012
Problem # Daily Lessons and Assessments for AP* Calculus AB, A Complete Course Page 490 Mark Sparks 01 Finding Anti-derivatives of Polynomial-Type Functions If you had to explain to someone how to find
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 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 informationPiecewise polynomial interpolation
Chapter 2 Piecewise polynomial interpolation In ection.6., and in Lab, we learned that it is not a good idea to interpolate unctions by a highorder polynomials at equally spaced points. However, it transpires
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 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 informationCollege Pre Calculus A Period. Weekly Review Sheet # 1 Assigned: Monday, 9/9/2013 Due: Friday, 9/13/2013
College Pre Calculus A Name Period Weekly Review Sheet # 1 Assigned: Monday, 9/9/013 Due: Friday, 9/13/013 YOU MUST SHOW ALL WORK FOR EVERY QUESTION IN THE BOX BELOW AND THEN RECORD YOUR ANSWERS ON THE
More informationSolve Non-Linear Parabolic Partial Differential Equation by Spline Collocation Method
Solve Non-Linear Parabolic Partial Differential Equation by Spline Collocation Method P.B. Choksi 1 and A.K. Pathak 2 1 Research Scholar, Rai University,Ahemdabad. Email:pinalchoksey@gmail.com 2 H.O.D.
More informationAPPROXIMATING PDE s IN L 1
APPROXIMATING PDE s IN L 1 Veselin Dobrev Jean-Luc Guermond Bojan Popov Department of Mathematics Texas A&M University NONLINEAR APPROXIMATION TECHNIQUES USING L 1 Texas A&M May 16-18, 2008 Outline 1 Outline
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 informationChapter 5 Accumulating Change: Limits of Sums and the Definite Integral
Chapter 5 Accumulating Change: Limits of Sums and the Definite Integral 5.1 Results of Change and Area Approximations So far, we have used Excel to investigate rates of change. In this chapter we consider
More informationGraphing Polynomial Functions: The Leading Coefficient Test and End Behavior: For an n th n. degree polynomial function a 0, 0, then
Graphing Polynomial Functions: The Leading Coefficient Test and End Behavior: For an n th n n 1 degree polynomial function a 0, n If n is even and an 0, then f x a x a x a x a with n n 1 1 0 x If n is
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 2018 Instructor: Dr. Sateesh Mane
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 36 / 76 Fall 28 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 28 6 Homework lecture 6: numerical integration If you write the
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 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 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 informationParametric curves. Reading. Curves before computers. Mathematical curve representation. CSE 457 Winter Required:
Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Parametric curves CSE 457 Winter 2014 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric
More informationAn interesting related problem is Buffon s Needle which was first proposed in the mid-1700 s.
Using Monte Carlo to Estimate π using Buffon s Needle Problem An interesting related problem is Buffon s Needle which was first proposed in the mid-1700 s. Here s the problem (in a simplified form). Suppose
More informationNumerical Analysis Fall. Numerical Differentiation
Numerical Analysis 5 Fall Numerical Differentiation Differentiation The mathematical definition of a derivative begins with a difference approimation: and as is allowed to approach zero, the difference
More informationA Modified Spline Interpolation Method for Function Reconstruction from Its Zero-Crossings
Scientific Papers, University of Latvia, 2010. Vol. 756 Computer Science and Information Technologies 207 220 P. A Modified Spline Interpolation Method for Function Reconstruction from Its Zero-Crossings
More informationKnow it. Control points. B Spline surfaces. Implicit surfaces
Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces
More informationA new 8-node quadrilateral spline finite element
Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,
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 information99 International Journal of Engineering, Science and Mathematics
Journal Homepage: Applications of cubic splines in the numerical solution of polynomials Najmuddin Ahmad 1 and Khan Farah Deeba 2 Department of Mathematics Integral University Lucknow Abstract: In this
More information= f (a, b) + (hf x + kf y ) (a,b) +
Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals
More information. As x gets really large, the last terms drops off and f(x) ½x
Pre-AP Algebra 2 Unit 8 -Lesson 3 End behavior of rational functions Objectives: Students will be able to: Determine end behavior by dividing and seeing what terms drop out as x Know that there will be
More informationMath 21a Homework 22 Solutions Spring, 2014
Math 1a Homework Solutions Spring, 014 1. Based on Stewart 11.8 #6 ) Consider the function fx, y) = e xy, and the constraint x 3 + y 3 = 16. a) Use Lagrange multipliers to find the coordinates x, y) of
More informationA Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete Data
Applied Mathematical Sciences, Vol. 1, 16, no. 7, 331-343 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/1.1988/ams.16.5177 A Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete
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 informationPaper Reference(s) 6672 Edexcel GCE Pure Mathematics P2 Advanced/Advanced Subsidiary Monday 20 January 2003 Morning Time: 1 hour 30 minutes
Paper Reference(s) 6672 Edexcel GCE Pure Mathematics P2 Advanced/Advanced Subsidiary Monday 20 January 2003 Morning Time: 1 hour 30 minutes Materials required for examination Answer Book (AB16) Graph Paper
More informationExercises for a Numerical Methods Course
Exercises for a Numerical Methods Course Brian Heinold Department of Mathematics and Computer Science Mount St. Mary s University November 18, 2017 1 / 73 About the class Mix of Math and CS students, mostly
More informationMath Numerical Analysis Homework #3 Solutions
Math 24 - Numerical Analysis Homework #3 Solutions. Write a program for polynomial interpolation of function values. Your program should accept two vectors as input. A vector of x coordinates for interpolation
More informationPaul's Online Math Notes. Online Notes / Algebra (Notes) / Systems of Equations / Augmented Matricies
1 of 8 5/17/2011 5:58 PM Paul's Online Math Notes Home Class Notes Extras/Reviews Cheat Sheets & Tables Downloads Algebra Home Preliminaries Chapters Solving Equations and Inequalities Graphing and Functions
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 information1 extrema notebook. November 25, 2012
Do now as a warm up: Suppose this graph is a function f, defined on [a,b]. What would you say about the value of f at each of these x values: a, x 1, x 2, x 3, x 4, x 5, x 6, and b? What would you say
More informationMAT Business Calculus - Quick Notes
MAT 136 - Business Calculus - Quick Notes Last Updated: 4/3/16 Chapter 2 Applications of Differentiation Section 2.1 Using First Derivatives to Find Maximum and Minimum Values and Sketch Graphs THE FIRST-DERIVATIVE
More informationChapter 3. Numerical Differentiation, Interpolation, and Integration. Instructor: Dr. Ming Ye
Chapter 3 Numerical Differentiation, Interpolation, and Integration Instructor: Dr. Ming Ye Measuring Flow in Natural Channels Mean-Section Method (1) Divide the stream into a number of rectangular elements
More informationMoving Beyond Linearity
Moving Beyond Linearity The truth is never linear! 1/23 Moving Beyond Linearity The truth is never linear! r almost never! 1/23 Moving Beyond Linearity The truth is never linear! r almost never! But often
More informationFunction f. Function f -1
Page 1 REVIEW (1.7) What is an inverse function? Do all functions have inverses? An inverse function, f -1, is a kind of undoing function. If the initial function, f, takes the element a to the element
More informationHomework Project #6. Math 365, Spring Due Wednesday April 27th
Name : Homework Project #6 Math 365, Spring 2016 Due Wednesday April 27th You may work with a partner on this assignment and turn in a single assignment for the both of you. 1. (Using fzero) Consider the
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 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 information1. Suppose that the equation F (x, y, z) = 0 implicitly defines each of the three variables x, y, and z as functions of the other two:
Final Solutions. Suppose that the equation F (x, y, z) implicitly defines each of the three variables x, y, and z as functions of the other two: z f(x, y), y g(x, z), x h(y, z). If F is differentiable
More informationLinear, Quadratic, Exponential, and Absolute Value Functions
Linear, Quadratic, Exponential, and Absolute Value Functions Linear Quadratic Exponential Absolute Value Y = mx + b y = ax 2 + bx + c y = a b x y = x 1 What type of graph am I? 2 What can you tell me about
More informationRectangle Sums
Rectangle Sums --208 You can approximate the area under a curve using rectangles. To do this, divide the base interval into pieces subintervals). Then on each subinterval, build a rectangle that goes up
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 informationUniversity of California, Berkeley
University of California, Berkeley FINAL EXAMINATION, Fall 2012 DURATION: 3 hours Department of Mathematics MATH 53 Multivariable Calculus Examiner: Sean Fitzpatrick Total: 100 points Family Name: Given
More informationSurface Approximation and Interpolation via Matrix SVD
Surface Approximation and Interpolation via Matrix SVD Andrew E. Long and Clifford A. Long Andy Long (longa@nku.edu) is at Northern Kentucky University. He received his Ph.D. in applied mathematics at
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More 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 informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
More informationAugust 29, Quad2b FactoredForm Graphing.notebook
Quadratics 2b Quadratic Function: Graphing Factored Form Standards: F IF.4 & F IF.7 GLOs: #3 Complex Thinker Math Practice: Look for and make use of structure HW: WS #9 (graph on graph paper!) Learning
More informationPowerPoints organized by Dr. Michael R. Gustafson II, Duke University
Part 5 Chapter 19 Numerical Differentiation PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright The McGraw-Hill Companies, Inc. Permission required for reproduction
More informationCubic spline interpolation
Cubic spline interpolation In the following, we want to derive the collocation matrix for cubic spline interpolation. Let us assume that we have equidistant knots. To fulfill the Schoenberg-Whitney condition
More informationHomework #6 Brief Solutions 2011
Homework #6 Brief Solutions %page 95 problem 4 data=[-,;-,;,;4,] data = - - 4 xk=data(:,);yk=data(:,);s=csfit(xk,yk,-,) %Using the program to find the coefficients S =.456 -.456 -.. -.5.9 -.5484. -.58.87.
More informationDeficient Quartic Spline Interpolation
International Journal of Computational Science and Mathematics. ISSN 0974-3189 Volume 3, Number 2 (2011), pp. 227-236 International Research Publication House http://www.irphouse.com Deficient Quartic
More informationx 2 + 3, r 4(x) = x2 1
Math 121 (Lesieutre); 4.2: Rational functions; September 1, 2017 1. What is a rational function? It s a function of the form p(x), where p(x) and q(x) are both polynomials. In other words, q(x) something
More informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided
More informationAdministrivia. Next Monday is Thanksgiving holiday. Tuesday and Wednesday the lab will be open for make-up labs. Lecture as usual on Thursday.
Administrivia Next Monday is Thanksgiving holiday. Tuesday and Wednesday the lab will be open for make-up labs. Lecture as usual on Thursday. Lab notebooks will be due the week after Thanksgiving, when
More information