COT4501 Spring Homework VI
|
|
- Randolf Blankenship
- 7 years ago
- Views:
Transcription
1 COT450 Spring 0 Homework VI This assignment has seven problems. The assignment is due in class on Tuesday, April 0, 0. There are seven regular problems and two computer problems (using MATLAB). For written problems, you need to show your work and it is insufficient to just give the results or answers. For the computer problems, turn in your results (e.g., graphs, plots, simple analysis and so on) and also a printout of your (MATLAB) code. Problem (5pts). What is the basic distinction between interpolation and approximation of a function?. Is Interpolation an appropriate procedure for fitting a function to noisy data? If so, why? and if not, what is a good alternative? 3. (a) For a given set of data points (t i, y i ), i =,..., n, rank the following three methods for polynomial interpolation according to the cost of determining the interpolant (i.e., determining the coefficients of the basis functions), from for the cheapest to 3 for the most expensive: Monomial basis, Lagrange Basis and Newton basis. (b) Which of the three methods has the best-conditioned basis matrix A? (c) For which of the three methods is evaluating the resulting interpolant at a given point the most expensive? 4. Why is interpolation by a polynomial of high degree often unsatisfactory? 5. In fitting a large number of data points, what is the main advantage of piecewise polynomial interpolation over interpolation by a single polynomial?. In approximation, function could be close to the points and not necessarily passes through those points. Interpolating function fits given data exactly.. Interpolation is inappropriate, least squares approximation should be used. 3. (a) Monomial basis (3), Newton basis(), Lagrange basis () (b) Newton (c) Lagrange 4. it s expansive to determine and evaluate. In some bases, coefficients of polynomial may be poorly determined due to ill-conditioning of linear system to be solved. High degree polynomial necessarily has lots of wiggles which may bear no relation to the data to be fit. Polynomial may pass through required data point, but it may oscillate wildly between data points
2 5. large number of data points can be fit with low-degree polynomials. Problem (5pts). How many times is a Hermite cubic interpolant continuously differentiable?. How many times is a cubic spline interpolant continuously differentiable? 3. For Lagrange polynomial interpolation of n data points (t i, y i ), i =,..., n,. once. twice (a) What is the degree of each polynomial function l j (t) in the Lagrange basis? (b) What function results if we sum the n functions in the Lagrange basis (i.e., if we take g(t) = l (t) l n (t), what function g(t) results)? 3. (a) n- (b) one. The proof is quite simple. g(t) = l (t) l n (t) could be taken as interpolating zeroth order polynomial (constant function) with value i.e. y i =. As the interpolating polynomial is unique (property of Polynomial Interpolation, since there are n data points and degree is n ) therefore g(t) = implying summation is. Problem 3 (5pts) Given the three data points (, ), (0, 0), (, ), determine the interpolating polynomial of degree two:. Using the monomial basis. Using the Lagrange basis 3. Using the Newton basis Show that the three representations give the same polynomial.. The linear system using the monomial basis is x 0 0 x x 3 = 0 () Solving this system by Gaussian elimination, we obtain x = [00] T so the interpolating polynomial is p(t) = t.
3 . The form of a polynomial of degree two using the Lagrange basis is (t t )(t t 3 ) p(t) = y (t t )(t t 3 ) + y (t t )(t t 3 ) (t t )(t t 3 ) + y (t t )(t t ) 3 (t 3 t )(t 3 t ) substituting the data for this problem, the polynomial becomes (t 0)(t ) p(t) = ( 0)( ) t(t ) p(t) = + which is equivalent to the polynomial in part 3. The linear system using the Newton basis is 0 0 x 0 x x 3 (t + )(t ) (t + )(t 0) (0 + )(0 ) ( + )( 0) t(t + ) = 0 () Solving this system by forward substitution, we obtain x = [ ] T so the interpolating polynomial is p(t) = (t + ) + (t + t. Which is equivalent to the polynomial in first part Problem 4 (5pts) How many multiplications are required to evaluate a polynomial p(t) of degree n at a given point t. represented in the monomial basis?. represented in the Lagrange basis? 3. represented in the Newton basis?. Without Horner s method,p n (t) = x n t n + x n t n x. It 4 k is computer from scratch at each step, then it takes (n )(n ) multiplications to computer t k and n multiplications by the x k, for a total of n multiplications. If tk is computed inductively using t k from previous step, then it takes n multiplications to compute t n and n multiplications by the x k for a total of (n ) multiplications. With Horner s method, p n (t) = x + t(x + t(... (x n + x n t)...)), which requires n multiplications. (t t )(t t 3 )... (t t n ) p n (t) = y (t t )(t t 3 )... (t t n ) + + y (t t )(t t )... (t t n ) n (t n t )(t n t )... (t n t n ) 3
4 for a given polynomial, y and the denominators are constants, so we have p n (t) = c (t t )(t t 3 )... (t t n ) + + c n (t t )(t t )... (t t n ) Each basis function requires n multiplications, so for n bais function the total is n total multiplications. 3. Without the Horner s method, p n (t) = c (t t )(t t 3 ) c n (t t )(t t )... (t t n ), which is requires n(n )/ multiplications. With Horner s method, p n (t) = x + (t t )(x + (t t )(... (x n (t t n ))...)) which requires n multiplications. Problem 5 (0pts) Express the following polynomial in the correct form for evaluation by Horner s method:. p(t) = 5t 3 3t + 7t. p(t) = t 3. p(t) = 5t 3 3t + 7t p(t) = + t(7 + (t( 3 + 5t))). p(t) = t 3 p(t) = + t(t(t)) Problem 6 (5pts). For a given set of data points t,..., t n, define the function π(t) by Show that π(t) = (t t )(t t )...(t t n ). π (t j ) = (t j t )(t j t )...(t j t j )(t j t j+ )...(t j t n ).. Use the result of the previous part to show that the jth Lagrange basis function can be expressed as π(t) (t t j )π (t j ). 4
5 . Differentiating π(t) with respect to t π (t) = (t t ) (t t )...(t t n ) + (t t )(t t )...(t t n ) (t t )(t t )...(t t j )... (t t n ) (t t )(t t )...(t t j )... (t t n ) π (t) = (t t )...(t t j )... (t t n ) + (t t )...(t t j )... (t t n ) (t t )(t t )...(t t j )(t t j+ )... (t t n ) (t t )(t t )...(t t j )... (t t n ) When we evaluating at t j there will be only one term which will not contain (t t j ) π (t j ) = (t j t )(t j t )...(t j t j )(t j t j+ )...(t j t n ).. the j th Lagrangian basis is given by n k=,k j (t t k) n k=,k j (t t k) (t t )(t t )...(t t j )(t t j+ )...(t t n) (t j t )(t j t )...(t j t j )(t j t j+ )...(t j t n) multiplying numerator and denominator by (t t j ) we get (t t )(t t )...(t t j )(t t j )(t t j+ )...(t t n) (t t j )(t j t )(t j t )...(t j t j )(t j t j+ )...(t j t n) π(t). (t t j )π (t j ) Problem 7 (5pts) In general, is it possible to interpolate n data points by a piecewise quadratic polynomial, with knots at the given data points, such that the interpolant is. once continuously differentiable?. twice continuously differentiable? Computer Problem (0pts) Interpolating the data points t: y: t: y: 7 8 5
6 should given an approximation to the square root function.. Compute the polynomial of degree eight that interpolates these nine data points. Plot the resulting polynomial as well as the corresponding values given by the MATLAB function sqrt over the domain [0, 64].. Use a cubic spline routine (MATLAB function spline) to interpolate the same data and again plot the resulting curve along with the MATLAB function sqrt over the same domain as above. 3. Which of the two interpolants is more accurate over most of the domain? 4. Which of the two interpolants is more accurate between 0 and? For this problem, you need to implement a short piece of MATLAB code that does the polynomial interpolation (part ). You are allowed to use any method (basis) to compute the polynomial interpolation. For part, you are allowed to use the MATLAB functions spline and ppval. In case you do not know how to use the two MATLAB functions, use help to learn more about them and try a few simple examples first. An example of plotting sqrt function and a function f(t) on the domain [0, 64] is > t = 0:0.:64; > y_ = f(t); > y_ = sqrt(t); > plot(t, y_, -b, t, y_, -r ); 7.6. function cp07_06 % interpolation of square root function t = [0; ; 4; 9; 6; 5; 36; 49; 64]; y = [0:8]'; 3 p = polyfit(t,y,8); pp = spline(t,y); 4 ts = linspace(0,64,00)'; yr = sqrt(ts); yp = polyval(p,ts); ys =... 5 figure; hold on; plot(t,y,'ko',ts,yr,'k-',ts,yp,'b--',ts,ys,'r-.'); 6 title('computer Problem 7.6(a)-(c) -- Interpolants to Square Root'); 7 xlabel('t'); ylabel('y'); axis([0,64,0,8]); 8 legend('data points','square root','polynomial','spline',0); 9 ts = linspace(0,,00)'; yr = sqrt(ts); yp = polyval(p,ts); ys =... 0 figure; plot(t(:),y(:),'ko',ts,yr,'k-',ts,yp,'b--',ts,ys,'r-.'); title('computer Problem 7.6(d) -- Interpolants to Square Root'); xlabel('t'); ylabel('y'); axis([0,,0,]); 3 legend('data points','square root','polynomial','spline',0); 6
7 Computer Problem (0pts) The gamma function is defined by Γ(x) = 0 t x e t dt, x > 0. For an integer argument n, the gamma function has the value so interpolating the data points Γ(n) = (n )!, t: y: 6 4 should yield an approximation to the gamma function over the given range.. Compute the polynomial of degree four that interpolates these five data points. Plot the resulting polynomial as well as the corresponding values given by the MATLAB function gamma over the domain [, 5].. Use a cubic spline routine to interpolate the same data and again plot the resulting curve along with the MATLAB function gamma over the domain [, 5]. 3. Which of the two interpolants is more accurate over most of the domain? 4. Which of the two interpolants is more accurate between and? 7.7. function cp07_06 % interpolation of gamma function t = [:5]'; y = [; ; ; 6; 4]; p = polyfit(t,y,8); pp = spline(t,y); 3 ts = linspace(0,5,00)'; yr = gamma(ts); yp = polyval(p,ts); ys =... 4 figure; hold on; plot(t,y,'ko',ts,yr,'k-',ts,yp,'b--',ts,ys,'r-.'); 5 title('computer Problem 7.7(a)-(c) -- Interpolants to Gamma... Function'); xlabel('t'); 6 ylabel('y'); legend('data points','gamma... function','polynomial','spline',); 7 ts = linspace(,,00)'; yr = gamma(ts); yp = polyval(p,ts); ys =... 8 figure; plot(t(:),y(:),'ko',ts,yr,'k-',ts,yp,'b--',ts,ys,'r-.'); 9 title('computer Problem 7.7(d) -- Interpolants to Gamma Function');... xlabel('t'); 0 ylabel('y'); legend('data points','gamma... function','polynomial','spline',4); 7
Natural cubic splines
Natural cubic splines Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology October 21 2008 Motivation We are given a large dataset, i.e. a function sampled
More information1 Review of Least Squares Solutions to Overdetermined Systems
cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares
More informationthe points are called control points approximating curve
Chapter 4 Spline Curves A spline curve is a mathematical representation for which it is easy to build an interface that will allow a user to design and control the shape of complex curves and surfaces.
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More informationPiecewise Cubic Splines
280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationAlum Rock Elementary Union School District Algebra I Study Guide for Benchmark III
Alum Rock Elementary Union School District Algebra I Study Guide for Benchmark III Name Date Adding and Subtracting Polynomials Algebra Standard 10.0 A polynomial is a sum of one ore more monomials. Polynomial
More informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More information1 Cubic Hermite Spline Interpolation
cs412: introduction to numerical analysis 10/26/10 Lecture 13: Cubic Hermite Spline Interpolation II Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mark Cowlishaw, Nathanael Fillmore 1 Cubic Hermite
More informationNote the difference between this and in class- We can go ahead and substitute the y s in directly.
Cubic Splines and Matlab 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 data structures that we will
More informationThe Method of Least Squares. Lectures INF2320 p. 1/80
The Method of Least Squares Lectures INF2320 p. 1/80 Lectures INF2320 p. 2/80 The method of least squares We study the following problem: Given n points (t i,y i ) for i = 1,...,n in the (t,y)-plane. How
More information(Refer Slide Time: 1:42)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture - 10 Curves So today we are going to have a new topic. So far
More informationSolving Quadratic Equations
9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationIntegrals of Rational Functions
Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t
More informationNovember 16, 2015. Interpolation, Extrapolation & Polynomial Approximation
Interpolation, Extrapolation & Polynomial Approximation November 16, 2015 Introduction In many cases we know the values of a function f (x) at a set of points x 1, x 2,..., x N, but we don t have the analytic
More informationCorollary. (f є C n+1 [a,b]). Proof: This follows directly from the preceding theorem using the inequality
Corollary For equidistant knots, i.e., u i = a + i (b-a)/n, we obtain with (f є C n+1 [a,b]). Proof: This follows directly from the preceding theorem using the inequality 120202: ESM4A - Numerical Methods
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationName Intro to Algebra 2. Unit 1: Polynomials and Factoring
Name Intro to Algebra 2 Unit 1: Polynomials and Factoring Date Page Topic Homework 9/3 2 Polynomial Vocabulary No Homework 9/4 x In Class assignment None 9/5 3 Adding and Subtracting Polynomials Pg. 332
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More information1.3 Algebraic Expressions
1.3 Algebraic Expressions A polynomial is an expression of the form: a n x n + a n 1 x n 1 +... + a 2 x 2 + a 1 x + a 0 The numbers a 1, a 2,..., a n are called coefficients. Each of the separate parts,
More information3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes
Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationCHAPTER 1 Splines and B-splines an Introduction
CHAPTER 1 Splines and B-splines an Introduction In this first chapter, we consider the following fundamental problem: Given a set of points in the plane, determine a smooth curve that approximates the
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More information1 Review of Newton Polynomials
cs: introduction to numerical analysis 0/0/0 Lecture 8: Polynomial Interpolation: Using Newton Polynomials and Error Analysis Instructor: Professor Amos Ron Scribes: Giordano Fusco, Mark Cowlishaw, Nathanael
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More information3.1. RATIONAL EXPRESSIONS
3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers
More informationLagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given.
Polynomials (Ch.1) Study Guide by BS, JL, AZ, CC, SH, HL Lagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given. Sasha s method
More informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More information3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Solving quadratic equations 3.2 Introduction A quadratic equation is one which can be written in the form ax 2 + bx + c = 0 where a, b and c are numbers and x is the unknown whose value(s) we wish to find.
More informationSecond Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.
Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard
More information6.1 Add & Subtract Polynomial Expression & Functions
6.1 Add & Subtract Polynomial Expression & Functions Objectives 1. Know the meaning of the words term, monomial, binomial, trinomial, polynomial, degree, coefficient, like terms, polynomial funciton, quardrtic
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
More informationLAB 11: MATRICES, SYSTEMS OF EQUATIONS and POLYNOMIAL MODELING
LAB 11: MATRICS, SYSTMS OF QUATIONS and POLYNOMIAL MODLING Objectives: 1. Solve systems of linear equations using augmented matrices. 2. Solve systems of linear equations using matrix equations and inverse
More informationZero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.
MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationTrend and Seasonal Components
Chapter 2 Trend and Seasonal Components If the plot of a TS reveals an increase of the seasonal and noise fluctuations with the level of the process then some transformation may be necessary before doing
More informationAlgebra I. In this technological age, mathematics is more important than ever. When students
In this technological age, mathematics is more important than ever. When students leave school, they are more and more likely to use mathematics in their work and everyday lives operating computer equipment,
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationVocabulary Words and Definitions for Algebra
Name: Period: Vocabulary Words and s for Algebra Absolute Value Additive Inverse Algebraic Expression Ascending Order Associative Property Axis of Symmetry Base Binomial Coefficient Combine Like Terms
More informationDRAFT. Further mathematics. GCE AS and A level subject content
Further mathematics GCE AS and A level subject content July 2014 s Introduction Purpose Aims and objectives Subject content Structure Background knowledge Overarching themes Use of technology Detailed
More informationROUTH S STABILITY CRITERION
ECE 680 Modern Automatic Control Routh s Stability Criterion June 13, 2007 1 ROUTH S STABILITY CRITERION Consider a closed-loop transfer function H(s) = b 0s m + b 1 s m 1 + + b m 1 s + b m a 0 s n + s
More informationDefinitions 1. A factor of integer is an integer that will divide the given integer evenly (with no remainder).
Math 50, Chapter 8 (Page 1 of 20) 8.1 Common Factors Definitions 1. A factor of integer is an integer that will divide the given integer evenly (with no remainder). Find all the factors of a. 44 b. 32
More informationLecture 3: Finding integer solutions to systems of linear equations
Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture
More information10.1. Solving Quadratic Equations. Investigation: Rocket Science CONDENSED
CONDENSED L E S S O N 10.1 Solving Quadratic Equations In this lesson you will look at quadratic functions that model projectile motion use tables and graphs to approimate solutions to quadratic equations
More informationINTERPOLATION. Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y).
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 =0, x 1 = π 4, x
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.
More informationSECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS
(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic
More informationHigher Education Math Placement
Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication
More informationMathematics Online Instructional Materials Correlation to the 2009 Algebra I Standards of Learning and Curriculum Framework
Provider York County School Division Course Syllabus URL http://yorkcountyschools.org/virtuallearning/coursecatalog.aspx Course Title Algebra I AB Last Updated 2010 - A.1 The student will represent verbal
More information1 Shapes of Cubic Functions
MA 1165 - Lecture 05 1 1/26/09 1 Shapes of Cubic Functions A cubic function (a.k.a. a third-degree polynomial function) is one that can be written in the form f(x) = ax 3 + bx 2 + cx + d. (1) Quadratic
More information6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
More informationexpression is written horizontally. The Last terms ((2)( 4)) because they are the last terms of the two polynomials. This is called the FOIL method.
A polynomial of degree n (in one variable, with real coefficients) is an expression of the form: a n x n + a n 1 x n 1 + a n 2 x n 2 + + a 2 x 2 + a 1 x + a 0 where a n, a n 1, a n 2, a 2, a 1, a 0 are
More informationAlgebra 1 Course Title
Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}
More informationPolynomial Degree and Finite Differences
CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson you will learn the terminology associated with polynomials use the finite differences method to determine the degree of a polynomial
More informationAlgebra 1 Course Information
Course Information Course Description: Students will study patterns, relations, and functions, and focus on the use of mathematical models to understand and analyze quantitative relationships. Through
More informationwww.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More informationAlgebra and Geometry Review (61 topics, no due date)
Course Name: Math 112 Credit Exam LA Tech University Course Code: ALEKS Course: Trigonometry Instructor: Course Dates: Course Content: 159 topics Algebra and Geometry Review (61 topics, no due date) Properties
More informationEfficient Curve Fitting Techniques
15/11/11 Life Conference and Exhibition 11 Stuart Carroll, Christopher Hursey Efficient Curve Fitting Techniques - November 1 The Actuarial Profession www.actuaries.org.uk Agenda Background Outline of
More informationApplied Linear Algebra I Review page 1
Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties
More informationNSM100 Introduction to Algebra Chapter 5 Notes Factoring
Section 5.1 Greatest Common Factor (GCF) and Factoring by Grouping Greatest Common Factor for a polynomial is the largest monomial that divides (is a factor of) each term of the polynomial. GCF is the
More informationNumerical integration of a function known only through data points
Numerical integration of a function known only through data points Suppose you are working on a project to determine the total amount of some quantity based on measurements of a rate. For example, you
More informationCRLS Mathematics Department Algebra I Curriculum Map/Pacing Guide
Curriculum Map/Pacing Guide page 1 of 14 Quarter I start (CP & HN) 170 96 Unit 1: Number Sense and Operations 24 11 Totals Always Include 2 blocks for Review & Test Operating with Real Numbers: How are
More informationFinite Element Formulation for Plates - Handout 3 -
Finite Element Formulation for Plates - Handout 3 - Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More informationa 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
More informationCHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
More information6.4 Factoring Polynomials
Name Class Date 6.4 Factoring Polynomials Essential Question: What are some ways to factor a polynomial, and how is factoring useful? Resource Locker Explore Analyzing a Visual Model for Polynomial Factorization
More information0.4 FACTORING POLYNOMIALS
36_.qxd /3/5 :9 AM Page -9 SECTION. Factoring Polynomials -9. FACTORING POLYNOMIALS Use special products and factorization techniques to factor polynomials. Find the domains of radical expressions. Use
More informationCore Maths C1. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Indices... Rules of indices... Surds... 4 Simplifying surds... 4 Rationalising the denominator... 4 Quadratic functions... 4 Completing the
More informationChapter 4 -- Decimals
Chapter 4 -- Decimals $34.99 decimal notation ex. The cost of an object. ex. The balance of your bank account ex The amount owed ex. The tax on a purchase. Just like Whole Numbers Place Value - 1.23456789
More informationBasics of Polynomial Theory
3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where
More informationMATH 10034 Fundamental Mathematics IV
MATH 0034 Fundamental Mathematics IV http://www.math.kent.edu/ebooks/0034/funmath4.pdf Department of Mathematical Sciences Kent State University January 2, 2009 ii Contents To the Instructor v Polynomials.
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationDeterminants can be used to solve a linear system of equations using Cramer s Rule.
2.6.2 Cramer s Rule Determinants can be used to solve a linear system of equations using Cramer s Rule. Cramer s Rule for Two Equations in Two Variables Given the system This system has the unique solution
More informationSUNY ECC. ACCUPLACER Preparation Workshop. Algebra Skills
SUNY ECC ACCUPLACER Preparation Workshop Algebra Skills Gail A. Butler Ph.D. Evaluating Algebraic Epressions Substitute the value (#) in place of the letter (variable). Follow order of operations!!! E)
More informationInteger roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
More informationSuccessful completion of Math 7 or Algebra Readiness along with teacher recommendation.
MODESTO CITY SCHOOLS COURSE OUTLINE COURSE TITLE:... Basic Algebra COURSE NUMBER:... RECOMMENDED GRADE LEVEL:... 8-11 ABILITY LEVEL:... Basic DURATION:... 1 year CREDIT:... 5.0 per semester MEETS GRADUATION
More informationMethod To Solve Linear, Polynomial, or Absolute Value Inequalities:
Solving Inequalities An inequality is the result of replacing the = sign in an equation with ,, or. For example, 3x 2 < 7 is a linear inequality. We call it linear because if the < were replaced with
More informationTim Kerins. Leaving Certificate Honours Maths - Algebra. Tim Kerins. the date
Leaving Certificate Honours Maths - Algebra the date Chapter 1 Algebra This is an important portion of the course. As well as generally accounting for 2 3 questions in examination it is the basis for many
More informationCourse Outlines. 1. Name of the Course: Algebra I (Standard, College Prep, Honors) Course Description: ALGEBRA I STANDARD (1 Credit)
Course Outlines 1. Name of the Course: Algebra I (Standard, College Prep, Honors) Course Description: ALGEBRA I STANDARD (1 Credit) This course will cover Algebra I concepts such as algebra as a language,
More informationZeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of
More informationMath 1. Month Essential Questions Concepts/Skills/Standards Content Assessment Areas of Interaction
Binghamton High School Rev.9/21/05 Math 1 September What is the unknown? Model relationships by using Fundamental skills of 2005 variables as a shorthand way Algebra Why do we use variables? What is a
More informationRoots of Polynomials
Roots of Polynomials (Com S 477/577 Notes) Yan-Bin Jia Sep 24, 2015 A direct corollary of the fundamental theorem of algebra is that p(x) can be factorized over the complex domain into a product a n (x
More information3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials
3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines
More information1.6 A LIBRARY OF PARENT FUNCTIONS. Copyright Cengage Learning. All rights reserved.
1.6 A LIBRARY OF PARENT FUNCTIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Identify and graph linear and squaring functions. Identify and graph cubic, square root, and reciprocal
More informationis identically equal to x 2 +3x +2
Partial fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. 4x+7 For example it can be shown that has the same value as 1 + 3
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions Objectives: 1.Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions 2.Find rational zeros of polynomial functions 3.Find conjugate
More informationPrentice Hall. California Edition of Algebra 1 - Classics Edition (Smith/Charles) 2008. Grade 8
Prentice Hall Grade 8 California Edition of Algebra 1 - Classics Edition (Smith/Charles) 2008 C O R R E L A T E D T O California s Map for a Basic Grade Level Program Grade 8 PROGRAM DESCRIPTION Prentice
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 6. Eigenvalues and Singular Values In this section, we collect together the basic facts about eigenvalues and eigenvectors. From a geometrical viewpoint,
More informationSolving Rational Equations
Lesson M Lesson : Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to add, subtract, multiply,
More informationCurve Fitting with Maple
Curve Fitting with Maple Maplesoft, a division of Waterloo Maple Inc., 2007 Introduction Maple includes a number of assistants that allows a user to experiment and easily perform key tasks. This Tips and
More information1) (-3) + (-6) = 2) (2) + (-5) = 3) (-7) + (-1) = 4) (-3) - (-6) = 5) (+2) - (+5) = 6) (-7) - (-4) = 7) (5)(-4) = 8) (-3)(-6) = 9) (-1)(2) =
Extra Practice for Lesson Add or subtract. ) (-3) + (-6) = 2) (2) + (-5) = 3) (-7) + (-) = 4) (-3) - (-6) = 5) (+2) - (+5) = 6) (-7) - (-4) = Multiply. 7) (5)(-4) = 8) (-3)(-6) = 9) (-)(2) = Division is
More information