NUMERICAL MATHEMATICS & COMPUTING 6th Edition
|
|
- Prudence Jacobs
- 6 years ago
- Views:
Transcription
1 NUMERICAL MATHEMATICS & COMPUTING 6th Edition Ward Cheney/David Kincaid c UT Austin Engage Learning: Thomson-Brooks/Cole September 1, / 42
2 1.1 Mathematical Preliminaries Use the Taylor series for the natural logarithm With x = 1 ln(1 + x) = x x x 3 3 x ln 2 = Add the eight terms shown ln ln 2 = (poor approx.) (exact value) / 42
3 Introduction (cont.) Use a difference Taylor series With x = 1 3 ln ( 1 + x ) = 2 (x + x 3 1 x 3 + x x 7 ) 7 + ln 2 = 2 ( ) 7 + Add the four terms shown and multiply by 2 ln / 42
4 Introduction (cont.) Rule Rapid convergence of a Taylor series can be expected near the point of expansion, but not at remote points! ( 1 + x ) ln at x = 1 1 x 3 is near the point of expansion. We re exploiting a more rapidly convergent series! Taylor series and Taylor s Theorem are two ubiquitous features in much of numerical methods! Significant digits are digits beginning with the leftmost nonzero digit and ending with the rightmost correct digit, including final zeros that are exact / 42
5 Preliminary Mathmatics Our objectives is to help the student in understanding some of the many methods for solving scientific problems using computers. We intentionally limit ourselves to the typical problems that arise in science, engineering, and technology. We consider problems after they have been cast into certain standard mathematical forms. You are asked to accept on faith the assertion that the chosen topics are indeed important ones in scientific computing! Numerical computations are almost invariably contaminated by errors, and it is important to understand the source, propagation, magnitude, and rate of growth of these errors / 42
6 Preliminary Mathmatics (cont.) Numerical methods that provide approximations and error estimates are more valuable than those that provide only approximate answers. While we cannot help, but be impressed by the speed and accuracy of the modern computer, we should temper our admiration with generous measures of skepticism. Never in the history of mankind has it been possible to produce so many wrong answers so quickly! One of our goals is to help the studentr arrive at a state of skepticism, armed with methods for detecting, estimating, and controlling errors / 42
7 Example 1 (Significant Digits of Precision) Example Using a laser tool, a technician cuts a 2-meter by 3-meter rectangular sheet of metal into two equal triangular pieces. What is the diagonal measurement of each triangle? Can these pieces be slightly modified so the diagonals are exactly 3.6? / 42
8 Example 1 (cont.) Since the piece is rectangular, use the Pythagorean Theorem = d 2 where d is the diagonal. So it follows that d = = 13 = This last number is obtained by using a hand-held calculator. The accuracy of d can be verified by computing ( ) ( ) = 13 Is this value for the diagonal, d, to be taken seriously? / 42
9 Example 1 (cont.) Certainly not! The given dimensions of the rectangle cannot be expected to be precisely 2 and 3. If the dimensions are accurate to one millimeter, the dimensions may be as large as and Using the Pythagorean Theorem, the diagonal may be as large as d = = = Similar reasoning indicates that d may be as small as These are both worst cases d No greater accuracy can be claimed for the diagonal d! / 42
10 Example 1 (cont.) If we want the diagonal to be exactly 3.6, we require (3 c) 2 + (2 c) 2 = reducing each side by the same amount (for simplicity). This leads to c 2 5c = 0 Using the quadratic formula, we obtain the smaller root c = By cutting off 4 millimeters from the two perpendicular sides, the triangular pieces are of sizes meters. Check: (1.996) 2 + (2.996) / 42
11 Example 2 Example Show the effect of the number of significant digits used. In this 2 2 linear system of equations, concentrate on solving for the variable y. { x y = x y = First, carry only three significant digits of precision. Second, repeat with four significant digits throughout. Finally, use ten significant digits / 42
12 Example 2 (three significant digits) We round all numbers in the original problem to three digits and round all the calculations. We take a multiple α of the first equation and subtract it from the second equation to eliminate the x-term in the second equation. The multiplier is α = 0.208/ Thus, in the second equation, the new coefficient of the x-term is (2.00)(0.104) = 0 The new y-term coefficient is The right-hand side is (2.00)(0.212) = (2.00)(0.738) = = Hence, we find that y = 0.547/(0.001) / 42
13 Example 2 (four significant digits) Now the multiplier is α = / In the second equation, the new coefficient of the x-term is (2.009)(0.1036) = 0 The new coefficient of the y-term is (2.009)(0.2122) = The new right-hand side is (2.009)(0.7381) Hence, we find y = /( ) We are shocked to find such a huge difference in the answer!! / 42
14 Example 2 (ten significant digits) We find y In summary, we obtained 547 (3 s.d.) (4 s.d.) (10 s.d.) (MATLAB) The lesson learned is that data thought to be accurate should be carried with full precision not rounded prior to each calculations But all calculators and computers have limited precision! So something similar is always happening! What to do? / 42
15 Figure 1.1 Figure: In 2D, well-conditioned and ill-conditioned linear systems / 42
16 Figure 1.1 (cont.) Figure 1.1 shows a geometric illustration of what can happen in solving two equations in two unknowns. The point of intersection of the two lines is the exact solution. As is shown by the dotted lines, there may be a degree of uncertainty from errors in the measurements or roundoff errors. So instead of a sharply defined point, there may be a small trapezoidal area containing many possible solutions. However, if the two lines are nearly parallel, then this area of possible solutions can increase dramatically! This is related to linear systems of equations that are well-conditioned ill-conditioned which are discussed more in later chapters / 42
17 Computer Arithmetic In most computers, the arithmetic operations are carried out in a double-length accumulator that has twice the precision of the stored quantities. However, even this may not avoid a loss of accuracy! Loss of accuracy can happen in various ways such as from roundoff errors subtracting nearly equal numbers Later, we shall discuss in detail loss of precision solving of linear systems of equations / 42
18 Errors: Absolute and Relative Suppose that α and β are two numbers, of which one is regarded as an approximation to the other. The error of β as an approximation to α is α β; that is, the error equals the exact value minus the approximate value. The absolute error of β as an approximation to α is α β The relative error of β as an approximation to α is α β / α Notice that in computing the absolute error, the roles of α and β are the same, whereas in computing the relative error, it is essential to distinguish one of the two numbers as correct. For practical reasons, the relative error is usually more meaningful than the absolute error / 42
19 Absolute/Relative Errors Absolute Error = Exact Value Approximate Value Relative Error = Exact Value Approximate Value Exact Value Here the Exact Value is the True Value. The Relative Error is related to the Approximate Value rather than to the Exact Value because the True Value may not be known / 42
20 Example 3 Example Let α 1 = 1.333, β 1 = α 2 = 0.001, β 2 = What are the absolute errors and relative errors of β i as an approximation to α i? The absolute error of β i as an approximation to α i is the same in both cases namely, However, the relative errors are and 1, respectively. The relative error clearly indicates that β 1 is a good approximation to α 1, but that β 2 is a poor approximation to α / 42
21 Example 4 Example Consider x = rounded to x = y = rounded to ŷ = In each case, what are the number of significant digits, absolute errors, and relative errors. Interpret the results. Case 1: x = has two significant digits, absolute error , and relative error Case 2: ŷ = has four significant digits, absolute error , and relative error Clearly, the relative error is a better indication of the number of significant digits than the absolute error / 42
22 Accuracy and Precision Accurate to n decimal places means that you can trust n digits to the right of the decimal place. Accurate to n significant digits means that you can trust a total of n digits as being meaningful beginning with the leftmost nonzero digit / 42
23 Rounding and Chopping Rounding reduces the number of significant digits in a number. The result of rounding is a number similar in magnitude that is a shorter number having fewer nonzero digits. The round-to-even method is also known as statistician s rounding or bankers rounding. Over a large set of data, the round-to-even rule tends to reduce the total rounding error with (on average) an equal portion of numbers rounding up as well as rounding down / 42
24 Example 5 Example Give some examples of rounding three-decimal numbers to two digits. Rounding: , , , Chopping: , , , On some computers, the user sometimes has the option to have all arithmetic operations done with either chopping or rounding. The rounding is usually preferable, of course / 42
25 Nested Multiplication To evaluate the polynomial p(x) = a 0 + a 1 x + a 2 x a n 1 x n 1 + a n x n group the terms in a nested multiplication: p(x) = a 0 + x(a 1 + x(a x(a n 1 + x(a n )) )) A pseudocode is a compact and informal description of an algorithm that uses the conventions of a programming language, but omits the detailed syntax / 42
26 Pseudocode Our pseudocode evaluates p(x) starting with the innermost parentheses and working outward. integer i, n; real p, x; real array (a i ) 0:n p a n for i = n 1 to 0 do p a i + xp end for / 42
27 Horner s Algorithm/Synthetic Division This nested multiplication procedure is also known as Horner s algorithm or synthetic division. In the pseudocode above, there is exactly one addition and one multiplication each time the loop is traversed. Consequently, Horner s algorithm can evaluate a polynomial with only n additions and n multiplications. This is the minimum number of operations possible. A naive method of evaluating a polynomial would require many more operations / 42
28 Example 6 Example Show how p(x) = 5 + 3x 7x 2 + 2x 3 should be computed. Let p(x) = 5 + x(3 + x( 7 + x(2))) for a given value of x. We have avoided all the exponentiation operations by using nested multiplication! / 42
29 Polynomial A polynomial can be written in an alternative form n n ( i ) p(x) = a i x i = x i=0 i=0 a i j=1 Utilizing the mathematical symbols for sum and product If n m, we write m k=n x k = x n + x n x m m x k = x n x n+1 x m k=n By convention, whenever m < n, we define m m x k = 0, x k = 1 k=n / 42 k=n
30 Polynomial (cont.) Horner s algorithm can be used in the deflation of a polynomial. This is the process of removing a linear factor from a polynomial. If r is a root of the polynomial p, then x r is a factor of p. The remaining roots of p are the n 1 roots of a polynomial q of degree 1 less than the degree of p such that p(x) = (x r)q(x) + p(r) where q(x) = b 0 + b 1 x + b 2 x b n 1 x n / 42
31 Pseudocode: Horner s Algorithm integer i, n; real p, r; real array (a i ) 0:n, (b i ) 0:n 1 b n 1 a n for i = n 1 to 0 do b i 1 a i + rb i end for Notice that If f is an exact root, then b 1 = p(r) b 1 = p(r) = / 42
32 Horner s Algorithm With pencil and paper, it is often useful to arrange the calculation in Horner s algorithm like this: a n a n 1 a n 2... a 1 a 0 r ) rb n 1 rb n 2... rb 1 rb 0 b n 1 b n 2 b n 3... b 0 b / 42
33 Horner s Algorithm (cont.) Use Horner s algorithm to evaluate p(3), where p is the polynomial p(x) = x 4 4x 3 + 7x 2 5x 2 We arrange the calculation as suggested: ) / 42
34 Example 7 (cont.) Thus, we obtain p(3) = 19, and p(x) = (x 3)(x 3 x 2 + 4x + 7) + 19 In the deflation process, if r is a zero of the polynomial p, then x r is a factor of p, and conversely. The remaining zeros of p are the n 1 zeros of q(x) / 42
35 Example 8 Example Deflate the polynomial p(x) = x 4 4x 3 + 7x 2 5x 2 using the fact that 2 is one of its zeros. We use the same arrangement of computations as before: Thus, we have p(2) = 0, and ) x 4 4x 3 + 7x 2 5x 2 = (x 2)(x 3 2x 2 + 3x + 1) / 42
36 Pairs of Easy/Hard Problems Sometimes in scientific computing, we encounter a pair of problems, one of which is easy and the other hard and they are inverses of each other. In cryptology, multiplying two numbers together is trivial, but the reverse problem (factoring a huge number) verges on the impossible! Given the roots, the power form of the polynomial is easily, but given the polynomial it may be a hard problem to compute the roots. Given A and b, computing b = Ax is trivial, but finding x from A and b (matrux inverse) may be hard. In two-point boundary value problems, finding Df, f (0), and f (1) when f is given and D is a differential operator is easy, but finding f from knowledge of Df, f (0) and f (1) may be hard. In general, computing the eigenvalues and eigenvectors of a matrix A may be a hard problem, but given the eigenvalues and eigenvectors it is easy to determine the matrix A / 42
37 First Programming Experiment Consider, from the computational point of view, taking the derivative of a function. The derivative of a function f at a point x is defined by the equation f (x) = lim h 0 f (x + h) f (x) h A computer has the capacity of imitating the limit operation by using a sequence of numbers h such as h = 4 1, 4 2, 4 3,..., 4 n,... (approaching zero rapidly) The sequence 1/4 n consists of machine numbers in a binary computer and, on a 32-bit computer, it is sufficiently close to zero when n = 10. If f (x) = sin x, here is pseudocode for computing f (x) at the point x = / 42
38 Pseudocode First program First integer i, imax, n 30 real error, y, x 0.5, h 1, emin 1 for i = 1 to n h 0.25h y [sin(x + h) sin(x)]/h error cos(x) y ; output i, h, y, error if error < emin then emin error; imin i end if end for output imin, emin end program First / 42
39 So what? We have neither explained the purpose of the experiment nor shown the output from this pseudocode. We invite the student to discover this by coding and running it on a computer. Explain the results / 42
40 Mathematical Software The algorithms and programming problems have been coded and tested in a variety of ways. They are available on the website: It is instructive to utilize mathematical software systems such as MATLAB Maple Mathematica since they contain built-in problem-solving procedures / 42
41 Summary 1.1 Use nested multiplication to evaluate a polynomial efficiently: p(x) = a 0 + a 1 x + a 2 x a n 1 x n 1 + a n x n Pseudocode is = a 0 + x(a 1 + x(a x(a n 1 + x(a n )) )) p a n for k = 1 to n p xp + a n k end for / 42
42 Summary 1.1 (cont.) Deflation of the polynomial p(x) is removing a linear factor: p(x) = (x r)q(x) + p(r) where q(x) = b 0 + b 1 x + b 2 x b n 1 x n 1 Pseudocode for Horner s algorithm for deflation of a polynomial is b n 1 a n for i = n 1 to 0 b i 1 a i + rb i end for Here b 1 = p(r) / 42
NUMERICAL MATHEMATICS & COMPUTING 7th Edition
NUMERICAL MATHEMATICS & COMPUTING 7th Edition Ward Cheney/David Kincaid c UT Austin Engage Learning: Thomson-Brooks/Cole wwwengagecom wwwmautexasedu/cna/nmc6 October 16, 2011 Ward Cheney/David Kincaid
More informationTaylor series. Chapter Introduction From geometric series to Taylor polynomials
Chapter 2 Taylor series 2. Introduction The topic of this chapter is find approximations of functions in terms of power series, also called Taylor series. Such series can be described informally as infinite
More information1 Lecture 8: Interpolating polynomials.
1 Lecture 8: Interpolating polynomials. 1.1 Horner s method Before turning to the main idea of this part of the course, we consider how to evaluate a polynomial. Recall that a polynomial is an expression
More informationNUMERICAL MATHEMATICS & COMPUTING 7th Edition
NUMERICAL MATHEMATICS & COMPUTING 7th Edition Ward Cheney/David Kincaid c UT Austin Engage Learning: Thomson-Brooks/Cole wwwengagecom wwwmautexasedu/cna/nmc7 October 16, 2011 Ward Cheney/David Kincaid
More informationMathematical preliminaries and error analysis
Mathematical preliminaries and error analysis Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan September 12, 2015 Outline 1 Round-off errors and computer arithmetic
More informationChapter 1: Introduction and mathematical preliminaries
Chapter 1: Introduction and mathematical preliminaries Evy Kersalé September 26, 2011 Motivation Most of the mathematical problems you have encountered so far can be solved analytically. However, in real-life,
More informationChapter 1 Computer Arithmetic
Numerical Analysis (Math 9372) 2017-2016 Chapter 1 Computer Arithmetic 1.1 Introduction Numerical analysis is a way to solve mathematical problems by special procedures which use arithmetic operations
More informationChapter P: Preliminaries
Chapter P: Preliminaries Spring 2018 Department of Mathematics Hong Kong Baptist University 1 / 67 Preliminaries The preliminary chapter reviews the most important things that you should know before beginning
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationInvestigation Find the area of the triangle. (See student text.)
Selected ACE: Looking For Pythagoras Investigation 1: #20, #32. Investigation 2: #18, #38, #42. Investigation 3: #8, #14, #18. Investigation 4: #12, #15, #23. ACE Problem Investigation 1 20. Find the area
More informationJim Lambers MAT 610 Summer Session Lecture 2 Notes
Jim Lambers MAT 610 Summer Session 2009-10 Lecture 2 Notes These notes correspond to Sections 2.2-2.4 in the text. Vector Norms Given vectors x and y of length one, which are simply scalars x and y, the
More informationNUMBERS AND CODES CHAPTER Numbers
CHAPTER 2 NUMBERS AND CODES 2.1 Numbers When a number such as 101 is given, it is impossible to determine its numerical value. Some may say it is five. Others may say it is one hundred and one. Could it
More informationIntroduction and mathematical preliminaries
Chapter Introduction and mathematical preliminaries Contents. Motivation..................................2 Finite-digit arithmetic.......................... 2.3 Errors in numerical calculations.....................
More informationNumerical Mathematics & Computing, 7 Ed. 4.1 Interpolation
Numerical Mathematics & Computing, 7 Ed. 4.1 Interpolation Ward Cheney/David Kincaid c UT Austin Engage Learning: Thomson-Brooks/Cole www.engage.com www.ma.utexas.edu/cna/nmc6 November 7, 2011 2011 1 /
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
THE REAL NUMBER SYSTEM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationPRE-ALGEBRA SUMMARY WHOLE NUMBERS
PRE-ALGEBRA SUMMARY WHOLE NUMBERS Introduction to Whole Numbers and Place Value Digits Digits are the basic symbols of the system 0,,,, 4,, 6, 7, 8, and 9 are digits Place Value The value of a digit in
More informationSOLVING LINEAR SYSTEMS
SOLVING LINEAR SYSTEMS We want to solve the linear system a, x + + a,n x n = b a n, x + + a n,n x n = b n This will be done by the method used in beginning algebra, by successively eliminating unknowns
More informationNumerical Algorithms. IE 496 Lecture 20
Numerical Algorithms IE 496 Lecture 20 Reading for This Lecture Primary Miller and Boxer, Pages 124-128 Forsythe and Mohler, Sections 1 and 2 Numerical Algorithms Numerical Analysis So far, we have looked
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationNumerical Analysis Exam with Solutions
Numerical Analysis Exam with Solutions Richard T. Bumby Fall 000 June 13, 001 You are expected to have books, notes and calculators available, but computers of telephones are not to be used during the
More informationCheck boxes of Edited Copy of Sp Topics (was 261-pilot)
Check boxes of Edited Copy of 10023 Sp 11 253 Topics (was 261-pilot) Intermediate Algebra (2011), 3rd Ed. [open all close all] R-Review of Basic Algebraic Concepts Section R.2 Ordering integers Plotting
More informationLinear Algebra Using MATLAB
Linear Algebra Using MATLAB MATH 5331 1 May 12, 2010 1 Selected material from the text Linear Algebra and Differential Equations Using MATLAB by Martin Golubitsky and Michael Dellnitz Contents 1 Preliminaries
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
The real number SySTeM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationIntroduction - Motivation. Many phenomena (physical, chemical, biological, etc.) are model by differential equations. f f(x + h) f(x) (x) = lim
Introduction - Motivation Many phenomena (physical, chemical, biological, etc.) are model by differential equations. Recall the definition of the derivative of f(x) f f(x + h) f(x) (x) = lim. h 0 h Its
More informationComputer Arithmetic. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Computer Arithmetic
Computer Arithmetic MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Machine Numbers When performing arithmetic on a computer (laptop, desktop, mainframe, cell phone,
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
The real number SySTeM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationPre-Algebra (6/7) Pacing Guide
Pre-Algebra (6/7) Pacing Guide Vision Statement Imagine a classroom, a school, or a school district where all students have access to high-quality, engaging mathematics instruction. There are ambitious
More informationMathematics High School Algebra
Mathematics High School Algebra Expressions. An expression is a record of a computation with numbers, symbols that represent numbers, arithmetic operations, exponentiation, and, at more advanced levels,
More informationLinear System of Equations
Linear System of Equations Linear systems are perhaps the most widely applied numerical procedures when real-world situation are to be simulated. Example: computing the forces in a TRUSS. F F 5. 77F F.
More informationCheck boxes of Edited Copy of Sp Topics (was 145 for pilot) Beginning Algebra, 3rd Ed. [open all close all] Course Readiness and
Check boxes of Edited Copy of 10021 Sp 11 152 Topics (was 145 for pilot) Beginning Algebra, 3rd Ed. [open all close all] Course Readiness and Additional Topics Appendix Course Readiness Multiplication
More information5. Hand in the entire exam booklet and your computer score sheet.
WINTER 2016 MATH*2130 Final Exam Last name: (PRINT) First name: Student #: Instructor: M. R. Garvie 19 April, 2016 INSTRUCTIONS: 1. This is a closed book examination, but a calculator is allowed. The test
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2014 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationChapter P: Preliminaries
Chapter P: Preliminaries Winter 2016 Department of Mathematics Hong Kong Baptist University 1 / 59 Preliminaries The preliminary chapter reviews the most important things that you should know before beginning
More informationALGEBRA II WITH TRIGONOMETRY EXAM
First Round : March 7, 00 Second Round: April, 00 at The University of Alabama ALGEBRA II WITH TRIGONOMETRY EXAM Construction of this test directed by Congxiao Liu, Alabama A&M University and Alzaki Fadl
More informationSolution of Algebric & Transcendental Equations
Page15 Solution of Algebric & Transcendental Equations Contents: o Introduction o Evaluation of Polynomials by Horner s Method o Methods of solving non linear equations o Bracketing Methods o Bisection
More informationCHAPTER 11. A Revision. 1. The Computers and Numbers therein
CHAPTER A Revision. The Computers and Numbers therein Traditional computer science begins with a finite alphabet. By stringing elements of the alphabet one after another, one obtains strings. A set of
More informationCourse Number 432/433 Title Algebra II (A & B) H Grade # of Days 120
Whitman-Hanson Regional High School provides all students with a high- quality education in order to develop reflective, concerned citizens and contributing members of the global community. Course Number
More informationCalifornia Content Standard. Essentials for Algebra (lesson.exercise) of Test Items. Grade 6 Statistics, Data Analysis, & Probability.
California Content Standard Grade 6 Statistics, Data Analysis, & Probability 1. Students compute & analyze statistical measurements for data sets: 1.1 Compute the mean, median & mode of data sets 1.2 Understand
More informationRadiological Control Technician Training Fundamental Academic Training Study Guide Phase I
Module 1.01 Basic Mathematics and Algebra Part 4 of 9 Radiological Control Technician Training Fundamental Academic Training Phase I Coordinated and Conducted for the Office of Health, Safety and Security
More informationCCSS Math- Algebra. Domain: Algebra Seeing Structure in Expressions A-SSE. Pacing Guide. Standard: Interpret the structure of expressions.
1 Domain: Algebra Seeing Structure in Expressions A-SSE Standard: Interpret the structure of expressions. H.S. A-SSE.1a. Interpret expressions that represent a quantity in terms of its context. Content:
More informationA Few Concepts from Numerical Analysis
2 A Few Concepts from Numerical Analysis A systematic treatment of numerical methods is provided in conventional courses and textbooks on numerical analysis. But a few very common issues, that emerge in
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More information11.10a Taylor and Maclaurin Series
11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of
More informationGTPS Curriculum 6 th Grade Math. Topic: Topic 1- Numeration
9 days / September Compute fluently with multi-digit numbers and find common factors and multiples. 6.NS.3 Fluently add, subtract, multiply, and divide multi-digit decimals using the standard algorithm
More informationFloating Point Number Systems. Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le
Floating Point Number Systems Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le 1 Overview Real number system Examples Absolute and relative errors Floating point numbers Roundoff
More information9-12 Mathematics Vertical Alignment ( )
Algebra I Algebra II Geometry Pre- Calculus U1: translate between words and algebra -add and subtract real numbers -multiply and divide real numbers -evaluate containing exponents -evaluate containing
More informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More informationCheck boxes of Edited Copy of Sp Topics (was 217-pilot)
Check boxes of Edited Copy of 10024 Sp 11 213 Topics (was 217-pilot) College Algebra, 9th Ed. [open all close all] R-Basic Algebra Operations Section R.1 Integers and rational numbers Rational and irrational
More informationParent Guide. Number System. Diocese of Cleveland
Parent Guide Grade Eight Algebra Curriculum Diocese of Cleveland Below is a list of skills your child will be taught in Grade Eight Algebra. As parents, you are encouraged to support the work of your child
More informationMath 1 Unit 1 EOC Review
Math 1 Unit 1 EOC Review Solving Equations (including Literal Equations) - Get the variable to show what it equals to satisfy the equation or inequality - Steps (each step only where necessary): 1. Distribute
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationPrep for the CSU ELM
Prep for the CSU ELM This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
More informationEVALUATING A POLYNOMIAL
EVALUATING A POLYNOMIAL Consider having a polynomial p(x) = a + a 1 x + a 2 x 2 + + a n x n which you need to evaluate for many values of x. How do you evaluate it? This may seem a strange question, but
More informationNotes: Introduction to Numerical Methods
Notes: Introduction to Numerical Methods J.C. Chrispell Department of Mathematics Indiana University of Pennsylvania Indiana, PA, 15705, USA E-mail: john.chrispell@iup.edu http://www.math.iup.edu/~jchrispe
More informationExample: x 10-2 = ( since 10 2 = 100 and [ 10 2 ] -1 = 1 which 100 means divided by 100)
Scientific Notation When we use 10 as a factor 2 times, the product is 100. 10 2 = 10 x 10 = 100 second power of 10 When we use 10 as a factor 3 times, the product is 1000. 10 3 = 10 x 10 x 10 = 1000 third
More informationCritical Areas in 2011 Mathematics Frameworks
in 2011 Mathematics Frameworks Pre-Kindergarten Kindergarten Developing an understanding of whole numbers to 10, including concepts of one-to-one correspondence, counting, cardinality (the number of items
More information1 Backward and Forward Error
Math 515 Fall, 2008 Brief Notes on Conditioning, Stability and Finite Precision Arithmetic Most books on numerical analysis, numerical linear algebra, and matrix computations have a lot of material covering
More informationHomework 2. Matthew Jin. April 10, 2014
Homework Matthew Jin April 10, 014 1a) The relative error is given by ŷ y y, where ŷ represents the observed output value, and y represents the theoretical output value. In this case, the observed output
More informationReady To Go On? Skills Intervention 7-1 Integer Exponents
7A Evaluating Expressions with Zero and Negative Exponents Zero Exponent: Any nonzero number raised to the zero power is. 4 0 Ready To Go On? Skills Intervention 7-1 Integer Exponents Negative Exponent:
More informationNumber Systems III MA1S1. Tristan McLoughlin. December 4, 2013
Number Systems III MA1S1 Tristan McLoughlin December 4, 2013 http://en.wikipedia.org/wiki/binary numeral system http://accu.org/index.php/articles/1558 http://www.binaryconvert.com http://en.wikipedia.org/wiki/ascii
More informationChapter 1 Mathematical Preliminaries and Error Analysis
Numerical Analysis (Math 3313) 2019-2018 Chapter 1 Mathematical Preliminaries and Error Analysis Intended learning outcomes: Upon successful completion of this chapter, a student will be able to (1) list
More informationMath 411 Preliminaries
Math 411 Preliminaries Provide a list of preliminary vocabulary and concepts Preliminary Basic Netwon s method, Taylor series expansion (for single and multiple variables), Eigenvalue, Eigenvector, Vector
More informationCONTENTS. IBDP Mathematics HL Page 1
CONTENTS ABOUT THIS BOOK... 3 THE NON-CALCULATOR PAPER... 4 ALGEBRA... 5 Sequences and Series... 5 Sequences and Series Applications... 7 Exponents and Logarithms... 8 Permutations and Combinations...
More informationChapter 1 Mathematical Preliminaries and Error Analysis
Chapter 1 Mathematical Preliminaries and Error Analysis Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128A Numerical Analysis Limits and Continuity
More information1 Solutions to selected problems
Solutions to selected problems Section., #a,c,d. a. p x = n for i = n : 0 p x = xp x + i end b. z = x, y = x for i = : n y = y + x i z = zy end c. y = (t x ), p t = a for i = : n y = y(t x i ) p t = p
More informationContents. Introduction... 5
Contents Introduction... 5 The Language of Algebra Order of Operations... Expressions... Equations... Writing Expressions and Equations... Properties of The Four Operations... Distributive Property...
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural
More informationMathematics Foundation for College. Lesson Number 1. Lesson Number 1 Page 1
Mathematics Foundation for College Lesson Number 1 Lesson Number 1 Page 1 Lesson Number 1 Topics to be Covered in this Lesson Sets, number systems, axioms, arithmetic operations, prime numbers and divisibility,
More informationSolving Radical Equations
19 Solving Radical Equations This chapter will give you more practice operating with radicals. However, the focus here is to use radicals to solve equations. An equation is considered a radical equation
More informationAlgebraic. techniques1
techniques Algebraic An electrician, a bank worker, a plumber and so on all have tools of their trade. Without these tools, and a good working knowledge of how to use them, it would be impossible for them
More informationCoordinate systems and vectors in three spatial dimensions
PHYS2796 Introduction to Modern Physics (Spring 2015) Notes on Mathematics Prerequisites Jim Napolitano, Department of Physics, Temple University January 7, 2015 This is a brief summary of material on
More informationINSIDE ALGEBRA CORRELATED WITH CALIFORNIA S COMMON CORE STANDARDS HIGH SCHOOL ALGEBRA
We CA Can COMMON Early Learning CORE STANDARDS Curriculum PreK Grades 8 12 INSIDE ALGEBRA CORRELATED WITH CALIFORNIA S COMMON CORE STANDARDS HIGH SCHOOL ALGEBRA May 2011 www.voyagersopris.com/insidealgebra
More informationThe Number System (NS) 8.NS.1 Standards for Mathematical Practice (MP): Connections
Domain: The Number System (NS) Cluster: Know that there are numbers that are not rational, and approximate them by rational numbers. Standard: 8.NS.1. Know that numbers that are not rational are called
More informationLecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra
Lecture Notes in Mathematics Arkansas Tech University Department of Mathematics The Basics of Linear Algebra Marcel B. Finan c All Rights Reserved Last Updated November 30, 2015 2 Preface Linear algebra
More informationCHALLENGE! (0) = 5. Construct a polynomial with the following behavior at x = 0:
TAYLOR SERIES Construct a polynomial with the following behavior at x = 0: CHALLENGE! P( x) = a + ax+ ax + ax + ax 2 3 4 0 1 2 3 4 P(0) = 1 P (0) = 2 P (0) = 3 P (0) = 4 P (4) (0) = 5 Sounds hard right?
More informationIntroduction CSE 541
Introduction CSE 541 1 Numerical methods Solving scientific/engineering problems using computers. Root finding, Chapter 3 Polynomial Interpolation, Chapter 4 Differentiation, Chapter 4 Integration, Chapters
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way
EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate it
More informationFloating-point Computation
Chapter 2 Floating-point Computation 21 Positional Number System An integer N in a number system of base (or radix) β may be written as N = a n β n + a n 1 β n 1 + + a 1 β + a 0 = P n (β) where a i are
More informationVocabulary Cards and Word Walls
Vocabulary Cards and Word Walls Revised: September 9, 2011 Important Notes for Teachers: The vocabulary cards in this file match the Common Core, the mathematics learning standards adopted by the Washington
More informationNumerical Analysis and Computing
Numerical Analysis and Computing Lecture Notes #02 Calculus Review; Computer Artihmetic and Finite Precision; and Convergence; Joe Mahaffy, mahaffy@math.sdsu.edu Department of Mathematics Dynamical Systems
More informationCompute the behavior of reality even if it is impossible to observe the processes (for example a black hole in astrophysics).
1 Introduction Read sections 1.1, 1.2.1 1.2.4, 1.2.6, 1.3.8, 1.3.9, 1.4. Review questions 1.1 1.6, 1.12 1.21, 1.37. The subject of Scientific Computing is to simulate the reality. Simulation is the representation
More informationPolynomial, Rational, and Radical Relationships
Algebra II Unit 1 Polynomial, Rational, and Radical Relationships Last edit: 22 April 2015 UNDERSTANDING & OVERVIEW In this unit, students draw on their foundation of the analogies between polynomial arithmetic
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8.1 Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More informationMath 1 Unit 1 EOC Review
Math 1 Unit 1 EOC Review Name: Solving Equations (including Literal Equations) - Get the variable to show what it equals to satisfy the equation or inequality - Steps (each step only where necessary):
More informationLesson 1: Inverses of Functions Lesson 2: Graphs of Polynomial Functions Lesson 3: 3-Dimensional Space
Table of Contents Introduction.............................................................. v Unit 1: Modeling with Matrices... 1 Lesson 2: Solving Problems Using Matrices.................................
More informationfunction independent dependent domain range graph of the function The Vertical Line Test
Functions A quantity y is a function of another quantity x if there is some rule (an algebraic equation, a graph, a table, or as an English description) by which a unique value is assigned to y by a corresponding
More informationChapter 7 Quadratic Equations
Chapter 7 Quadratic Equations We have worked with trinomials of the form ax 2 + bx + c. Now we are going to work with equations of this form ax 2 + bx + c = 0 quadratic equations. When we write a quadratic
More informationchapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS
chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader
More informationElementary and Intermediate Algebra
Elementary and Intermediate Algebra 978-1-63545-106-1 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Lynn Marecek, Santa
More informationWest Windsor-Plainsboro Regional School District Math A&E Grade 7
West Windsor-Plainsboro Regional School District Math A&E Grade 7 Page 1 of 24 Unit 1: Introduction to Algebra Content Area: Mathematics Course & Grade Level: A&E Mathematics, Grade 7 Summary and Rationale
More informationMHCA Math Summer Packet 2015
Directions: MHCA Math Summer Packet 2015 For students entering PreCalculus Honors You are to complete all the problems assigned in this packet by Friday, September 4 th. If you don t turn in your summer
More informationMathematics 1 Lecture Notes Chapter 1 Algebra Review
Mathematics 1 Lecture Notes Chapter 1 Algebra Review c Trinity College 1 A note to the students from the lecturer: This course will be moving rather quickly, and it will be in your own best interests to
More informationMAT 460: Numerical Analysis I. James V. Lambers
MAT 460: Numerical Analysis I James V. Lambers January 31, 2013 2 Contents 1 Mathematical Preliminaries and Error Analysis 7 1.1 Introduction............................ 7 1.1.1 Error Analysis......................
More informationThroughout Algebra II, students should continue to develop proficiency with the Common Core's eight Standards for Mathematical Practice:
In Algebra I, students have already begun their study of algebraic concepts. They have used equations, tables, and graphs to describe relationships between quantities, with a particular focus on linear,
More informationArchdiocese of Washington Catholic Schools Academic Standards Mathematics
7 th GRADE Archdiocese of Washington Catholic Schools Standard 1 - Number Sense Students understand and use scientific notation* and square roots. They convert between fractions and decimals. MA.7.1.1
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.4 Application: Digital Logic Circuits Copyright Cengage Learning. All rights reserved. Application:
More informationIntermediate Algebra
Intermediate Algebra 978-1-63545-084-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) Openstax Lyn Marecek, MaryAnne Anthony-Smith
More informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
More informationPhysics 12 Rules for Significant Digits and Rounding
1 Physics 12 Rules for Significant Digits and Rounding One mathematical aspect of problem-solving in the physical sciences that gives some students difficulty deals with the rounding of computed numerical
More information