Can You Count on Your Computer?
|
|
- Anissa Sullivan
- 6 years ago
- Views:
Transcription
1 Can You Count on Your Computer? Professor Nick Higham School of Mathematics University of Manchester p. 1/33
2 p. 2/33
3 Counting to Six I asked my computer to count to six: NaN Inf Is this a FLOP? p. 3/33
4 FLOPs FLOP = Floating point Operation. Example: (3 + 7)/2 12 costs 3 FLOPs. National Physical Laboratory, 1946 Fox, Goodwin, Turing and Wilkinson with desk-top calculating machines. Worked on a maths problem for 2 weeks. Averaged 300 seconds for one FLOP. (0.003 FLOPs per sec.) Current technology, FLOPs per second 1950 s Pilot Ace 1 Up to date PC (Pentium 4) Earth Simulator (NEC) 4 Thousand Million 35 Million Million p. 4/33
5 Pilot ACE (1950) p. 5/33
6 Pilot ACE (1950) p. 6/33
7 Earth Simulator p. 7/33
8 Earth Simulator p. 8/33
9 Floating Point Numbers Floating point number system F R: f = ±.d 1 d 2...d }{{} t β e, 0 d i β 1, d 1 0. mantissa β: base, t: precision, e exponent range s.t. e min e e max. Floating point numbers are not equally spaced. If β = 2, t = 3, e min = 1, and e max = 3, the nonnegative floating point numbers are p. 9/33
10 Two Kinds of Error: Computers in Mathematics Bugs in Programs: unintentional. The first American Venus probe was lost due to a program fault caused by the substitution of DO 3 I = 1.3 for DO 3 I = 1,3 Limitations of the Computer: intentional. The average of two numbers lies between the two numbers. But if we work to three decimal digits, = = = 5.0. p. 10/33
11 Vancouver Stock Exchange Index January 1982: Index established at November 1983: Index was 520. But exchange seemed to be doing well. Explanation: Index rounded down to three digits at each recomputation. E.g Errors always in same direction thousands of small errors add up to a large error. Upon correct recalculation, the index doubled! p. 11/33
12 Ariane 5 Rocket Failure Report by the Inquiry Board. Paris, 19 July On 4 June 1996, the maiden flight of the Ariane 5 launcher ended in a failure. Only about 40 seconds after initiation of the flight sequence, at an altitude of about 3700 m, the launcher veered off its flight path, broke up and exploded. p. 12/33
13 Ariane Continued The internal SRI software exception was caused during execution of a data conversion from 64-bit floating point to 16-bit signed integer value. The floating point number which was converted had a value greater than what could be represented by a 16-bit signed integer. This resulted in an Operand Error. p. 13/33
14 Limitations of the Computer My calculator displays 8 digits. E.g. 1/3 = Error is roughly = ). 1/3 * 3 = Error is = We are doing inexact arithmetic. Every flop may produce a small error. (Small on a Pentium.) Also, some rules of arithmetic are lost: a*(b+c) = a*b + a*c (a*b)*c = a*(b*c) ( x) 2 = x. p. 14/33
15 Solving a Quadratic Equation The quadratic equation ax 2 + bx + c = 0 has two solutions: x = ( b ± b 2 4ac)/(2a). Use the formula to solve x 2 10,000 x + 1 = 0. True solutions: x 1 = , x 2 = In 8-digit arithmetic, formula gives x 1 = 10,000.0, x 2 = 0. Better: compute x 1 from the formula and x 2 from x 1 x 2 = c/a. This gives an accurate x 2. p. 15/33
16 Computing the Sample Variance Sample variance of x 1,...,x n defined as s 2 n = 1 n 1 n (x i x) 2, where x = 1 n i=1 n i=1 x i. (1) or s 2 n = 1 ( n x 2 i 1 ( n ) 2 ) x i n 1 n i=1 i=1 (2) For x = (10000, 10001, 10002) using 8-digit arithmetic, (1) gives: 1.0, (2) gives 0.0. Are either of these reasonable? p. 16/33
17 Casio fx-992vb p. 17/33
18 Patriot Missile Software Problem Official Report from United States: On February 25, 1991, a Patriot missile defense system operating at Dhahran, Saudi Arabia, during Operation Desert Storm failed to track and intercept an incoming Scud. This Scud subsequently hit an Army barracks, killing 28 Americans p. 18/33
19 Patriot Missile Cont... Patriot missile s computer: 1970s design, 24 bit arithmetic. Patriot tracks targets by measuring the time for radar pulses to reflect back. Time recorded by system clock in tenths of a second, but stored as an integer. For calculations, time converted to a 24 bit floating point number. Note: = ( ) 2. p. 19/33
20 Patriot: More Detail Hours Calculated Inaccuracy Approx. shift in Time (secs) (secs) range gate (m) Target outside range gate after 20 hours. On February 25, 1991, Alpha Battery, which was protecting Dhahran Air Base, had been in continuous operation for over 100 hours. On February 26, modified software to correct the problem arrived in Dhahran. p. 20/33
21 Summation In computer arithmetic, a + (b + c) (a + b) + c. In 2-digit arithmetic, ( ) = 11.0, ( ) = p. 21/33
22 Summation Cont... I do hate sums. There is no greater mistake than to call arithmetic an exact science. There are... hidden laws of Number which it requires a mind like mine to perceive. For instance, if you add a sum from the bottom up, and then again from the top down, the result is always different. MRS. LA TOUCHE. Quoted in The Mathematical Gazette, p. 22/33
23 Analysing Computer Arithmetic Early work in the 1940s by some renowned mathematicians (Hotelling, von Neumann,... ) led to very pessimistic predictions about the effectiveness of computers for systems of equations. The English mathematicians Alan Mathison Turing ( ) James Hardy Wilkinson ( ) were the first to understand the correct way to analyze the effects of inexact computer arithmetic. p. 23/33
24 Alan Mathison Turing ( ) 1912 Born, London King s College, Cambridge, with scholarship Works at Bletchley Park for Foreign Office 1941 Breaks the Enigma code 1945 Goes to NPL as Senior Scientific Officer. Proposal for Development... of ACE 1946 Receives OBE 1948 Goes to Univ. Manchester to work on prototype computer. Rounding-Off Errors in Matrix Processes 1950 Computing Machinery and Intelligence 1951 Elected Fellow of the Royal Society 1952 The Chemical Basis of Morphogenesis 1954 Commits suicide at home in Wilmslow Hugh Whitemore. Breaking the Code: The Story of Alan Turing Robert Harris. The Enigma Connection p. 24/33
25 Turing p. 25/33
26 James Hardy Wilkinson ( ) 1919 Born, Stroud, Kent 1936 Scholarship in Mathematics, Trinity College, Cambridge 1940 Joins Ordnance Board of Ministry of Supply 1946 Joins NPL working half time each with Turing and Desk Computing Group Head of Pilot ACE group Works on exploitation of Pilot ACE for solving scientific problems 1963 Rounding Errors in Algebraic Processes 1965 The Algebraic Eigenvalue Problem 1969 Elected Fellow of the Royal Society 1971 Handbook for Automatic Computation: Linear Algebra 1986 Dies of heart attack in his garden p. 26/33
27 Wilkinson p. 27/33
28 Backward Error Analysis The key idea introduced by Turing and Wilkinson is backward error analysis. Example Find the n roots x 1,x 2,...,x n of p(x) = a n x n + + a 1 x + a 0. Let x 1,..., x n be the computed roots. Forward error: max i x i x i. Backward error analysis says that the computed roots are the exact roots of another polynomial q, q( x i ) = 0, i = 1, 2,...,n. Backward error: min p q. p. 28/33
29 IEEE Arithmetic Institute of Electrical and Electronics Engineers (IEEE) standard, 1985: specifies how numbers are stored on a computer and how arithmetic operations are performed. E.g., computing a + b must produce (a + b)(1 + e), where e has size less than e is called a rounding error. This standard allows mathematical analysis to keep track of the (small) errors that are made whenever two numbers are added, subtracted, multiplied or divided on a computer. p. 29/33
30 Rounding Errors Although Charlie Brown does not realize it, there is a big difference between nothing and a small rounding error. p. 30/33
31 Counting to Six NaN Inf p. 31/33
32 One, Two, Three 2 1 = 1 ( 1 cos(100π + π/4) ) 2 = cos(arccos(10000)) = p. 32/33
33 Four, Five, Six ( 4 )2 2 2 = 1 5 { } (1 + exp( 100)) 1 (1 + exp( 100)) 1 =NaN log (exp(6000)) 1000 =Inf p. 33/33
Numerical Analysis. Yutian LI. 2018/19 Term 1 CUHKSZ. Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41
Numerical Analysis Yutian LI CUHKSZ 2018/19 Term 1 Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41 Reference Books BF R. L. Burden and J. D. Faires, Numerical Analysis, 9th edition, Thomsom Brooks/Cole,
More informationIntroduction to Scientific Computing Languages
1 / 19 Introduction to Scientific Computing Languages Prof. Paolo Bientinesi pauldj@aices.rwth-aachen.de Numerical Representation 2 / 19 Numbers 123 = (first 40 digits) 29 4.241379310344827586206896551724137931034...
More informationIntroduction to Scientific Computing Languages
1 / 21 Introduction to Scientific Computing Languages Prof. Paolo Bientinesi pauldj@aices.rwth-aachen.de Numerical Representation 2 / 21 Numbers 123 = (first 40 digits) 29 4.241379310344827586206896551724137931034...
More informationNotes for Chapter 1 of. Scientific Computing with Case Studies
Notes for Chapter 1 of Scientific Computing with Case Studies Dianne P. O Leary SIAM Press, 2008 Mathematical modeling Computer arithmetic Errors 1999-2008 Dianne P. O'Leary 1 Arithmetic and Error What
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 informationArithmetic and Error. How does error arise? How does error arise? Notes for Part 1 of CMSC 460
Notes for Part 1 of CMSC 460 Dianne P. O Leary Preliminaries: Mathematical modeling Computer arithmetic Errors 1999-2006 Dianne P. O'Leary 1 Arithmetic and Error What we need to know about error: -- how
More informationIntroduction to Scientific Computing
(Lecture 2: Machine precision and condition number) B. Rosić, T.Moshagen Institute of Scientific Computing General information :) 13 homeworks (HW) Work in groups of 2 or 3 people Each HW brings maximally
More informationACM 106a: Lecture 1 Agenda
1 ACM 106a: Lecture 1 Agenda Introduction to numerical linear algebra Common problems First examples Inexact computation What is this course about? 2 Typical numerical linear algebra problems Systems of
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More informationToday s Lecture. Mars Climate Orbiter. Lecture 21: Software Disasters. Mars Climate Orbiter, continued
Today s Lecture Lecture 21: Software Disasters Kenneth M. Anderson Software Methods and Tools CSCI 3308 - Fall Semester, 2003 Discuss several different software disasters to provide insights into the types
More informationECS 231 Computer Arithmetic 1 / 27
ECS 231 Computer Arithmetic 1 / 27 Outline 1 Floating-point numbers and representations 2 Floating-point arithmetic 3 Floating-point error analysis 4 Further reading 2 / 27 Outline 1 Floating-point numbers
More informationMATH20602 Numerical Analysis 1
M\cr NA Manchester Numerical Analysis MATH20602 Numerical Analysis 1 Martin Lotz School of Mathematics The University of Manchester Manchester, January 27, 2014 Outline General Course Information Introduction
More informationLecture 7. Floating point arithmetic and stability
Lecture 7 Floating point arithmetic and stability 2.5 Machine representation of numbers Scientific notation: 23 }{{} }{{} } 3.14159265 {{} }{{} 10 sign mantissa base exponent (significand) s m β e A floating
More informationElements of Floating-point Arithmetic
Elements of Floating-point Arithmetic Sanzheng Qiao Department of Computing and Software McMaster University July, 2012 Outline 1 Floating-point Numbers Representations IEEE Floating-point Standards Underflow
More information5.1 Polynomial Functions
5.1 Polynomial Functions In this section, we will study the following topics: Identifying polynomial functions and their degree Determining end behavior of polynomial graphs Finding real zeros of polynomial
More informationMATH20602 Numerical Analysis 1
M\cr NA Manchester Numerical Analysis MATH20602 Numerical Analysis 1 Martin Lotz School of Mathematics The University of Manchester Manchester, February 1, 2016 Outline General Course Information Introduction
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 informationPolynomial Functions and Their Graphs
Polynomial Functions and Their Graphs Definition of a Polynomial Function Let n be a nonnegative integer and let a n, a n- 1,, a 2, a 1, a 0, be real numbers with a n 0. The function defined by f (x) a
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 informationHow do computers represent numbers?
How do computers represent numbers? Tips & Tricks Week 1 Topics in Scientific Computing QMUL Semester A 2017/18 1/10 What does digital mean? The term DIGITAL refers to any device that operates on discrete
More information1 Floating point arithmetic
Introduction to Floating Point Arithmetic Floating point arithmetic Floating point representation (scientific notation) of numbers, for example, takes the following form.346 0 sign fraction base exponent
More informationLinear Algebra Linear Algebra : Matrix decompositions Monday, February 11th Math 365 Week #4
Linear Algebra Linear Algebra : Matrix decompositions Monday, February 11th Math Week # 1 Saturday, February 1, 1 Linear algebra Typical linear system of equations : x 1 x +x = x 1 +x +9x = 0 x 1 +x x
More informationMatrix decompositions
Matrix decompositions How can we solve Ax = b? 1 Linear algebra Typical linear system of equations : x 1 x +x = x 1 +x +9x = 0 x 1 +x x = The variables x 1, x, and x only appear as linear terms (no powers
More informationElements of Floating-point Arithmetic
Elements of Floating-point Arithmetic Sanzheng Qiao Department of Computing and Software McMaster University July, 2012 Outline 1 Floating-point Numbers Representations IEEE Floating-point Standards Underflow
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More informationErrors. Intensive Computation. Annalisa Massini 2017/2018
Errors Intensive Computation Annalisa Massini 2017/2018 Intensive Computation - 2017/2018 2 References Scientific Computing: An Introductory Survey - Chapter 1 M.T. Heath http://heath.cs.illinois.edu/scicomp/notes/index.html
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 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 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 informationBARUCH COLLEGE MATH 1030 Practice Final Part 1, NO CALCULATORS. (E) All real numbers. (C) y = 1 2 x 5 2
BARUCH COLLEGE MATH 1030 Practice Final Part 1, NO CALCULATORS 1. Find the domain of f(x) = x + x x 4x. 1. (A) (, 0) (0, 4) (4, ) (B) (, 0) (4, ) (C) (, 4) (4, ) (D) (, ) (, 0) (0, ) (E) All real numbers.
More informationBinary floating point
Binary floating point Notes for 2017-02-03 Why do we study conditioning of problems? One reason is that we may have input data contaminated by noise, resulting in a bad solution even if the intermediate
More informationAlgebra II with Trig 3 rd Nine Weeks Pacing Guide Grade 11
2017-2018 Grade 11 Week 1 (1/8-1/12) 6-1, 6-2, 6-3 First Semester Report Cards go home January 10 th Week 2 (1/15-1/19) 6-4, 6-5 24. [A-REI.12T] Solve simple rational and radical equations in one variable,
More informationEAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science
EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Computer Representation of Numbers Counting numbers (unsigned integers) are the numbers 0,
More informationCan a Machine Think?
Can a Machine Think? Mathematics 15: Lecture 27 Dan Sloughter Furman University December 4, 2006 Dan Sloughter (Furman University) Can a Machine Think? December 4, 2006 1 / 8 Alan Turing 1912-1954 Dan
More informationEquations in Quadratic Form
Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written
More information9. Scientific Computing. Introduction to Computer Science Sedgewick and Wayne Copyright
9. Scientific Computing Introduction to Computer Science Sedgewick and Wayne Copyright 2007 http://www.cs.princeton.edu/introcs Applications of Scientific Computing Science and engineering challenges.
More informationUnit 1 Vocabulary. A function that contains 1 or more or terms. The variables may be to any non-negative power.
MODULE 1 1 Polynomial A function that contains 1 or more or terms. The variables may be to any non-negative power. 1 Modeling Mathematical modeling is the process of using, and to represent real world
More informationRound-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationMath 128A: Homework 2 Solutions
Math 128A: Homework 2 Solutions Due: June 28 1. In problems where high precision is not needed, the IEEE standard provides a specification for single precision numbers, which occupy 32 bits of storage.
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 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 informationLecture Notes 7, Math/Comp 128, Math 250
Lecture Notes 7, Math/Comp 128, Math 250 Misha Kilmer Tufts University October 23, 2005 Floating Point Arithmetic We talked last time about how the computer represents floating point numbers. In a floating
More informationChapter 1 Error Analysis
Chapter 1 Error Analysis Several sources of errors are important for numerical data processing: Experimental uncertainty: Input data from an experiment have a limited precision. Instead of the vector of
More informationIntroduction of Computer-Aided Nano Engineering
Introduction of Computer-Aided Nano Engineering Prof. Yan Wang Woodruff School of Mechanical Engineering Georgia Institute of Technology Atlanta, GA 30332, U.S.A. yan.wang@me.gatech.edu Topics Computational
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors 3-1 Roundoff errors and floating-point arithmetic
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors Roundoff errors and floating-point arithmetic
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 informationPowerPoints organized by Dr. Michael R. Gustafson II, Duke University
Part 1 Chapter 4 Roundoff and Truncation Errors PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright The McGraw-Hill Companies, Inc. Permission required for reproduction
More informationSummer Prep Packet for students entering Algebra 2
Summer Prep Packet for students entering Algebra The following skills and concepts included in this packet are vital for your success in Algebra. The Mt. Hebron Math Department encourages all students
More informationChapter 4 Number Representations
Chapter 4 Number Representations SKEE2263 Digital Systems Mun im/ismahani/izam {munim@utm.my,e-izam@utm.my,ismahani@fke.utm.my} February 9, 2016 Table of Contents 1 Fundamentals 2 Signed Numbers 3 Fixed-Point
More informationSolving Algebraic Equations in one variable
Solving Algebraic Equations in one variable Written by Dave Didur August 19, 014 -- Webster s defines algebra as the branch of mathematics that deals with general statements of relations, utilizing letters
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 informationAlgebra II Unit #2 4.6 NOTES: Solving Quadratic Equations (More Methods) Block:
Algebra II Unit # Name: 4.6 NOTES: Solving Quadratic Equations (More Methods) Block: (A) Background Skills - Simplifying Radicals To simplify a radical that is not a perfect square: 50 8 300 7 7 98 (B)
More informationNotes on floating point number, numerical computations and pitfalls
Notes on floating point number, numerical computations and pitfalls November 6, 212 1 Floating point numbers An n-digit floating point number in base β has the form x = ±(.d 1 d 2 d n ) β β e where.d 1
More informationNumerical Methods - Preliminaries
Numerical Methods - Preliminaries Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Preliminaries 2013 1 / 58 Table of Contents 1 Introduction to Numerical Methods Numerical
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 information27 Wyner Math 2 Spring 2019
27 Wyner Math 2 Spring 2019 CHAPTER SIX: POLYNOMIALS Review January 25 Test February 8 Thorough understanding and fluency of the concepts and methods in this chapter is a cornerstone to success in the
More informationHistory & Binary Representation
History & Binary Representation C. R. da Cunha 1 1 Instituto de Física, Universidade Federal do Rio Grande do Sul, RS 91501-970, Brazil. August 30, 2017 Abstract In this lesson we will review the history
More informationSummer Work for students entering PreCalculus
Summer Work for students entering PreCalculus Name Directions: The following packet represent a review of topics you learned in Algebra 1, Geometry, and Algebra 2. Complete your summer packet on separate
More informationTropical Polynomials
1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on
More informationNumber Representation and Waveform Quantization
1 Number Representation and Waveform Quantization 1 Introduction This lab presents two important concepts for working with digital signals. The first section discusses how numbers are stored in memory.
More information9. Scientific Computing
9. Scientific Computing Introduction to Computer Science in Java: An Interdisciplinary Approach Robert Sedgewick and Kevin Wayne Copyright 2002 2010 4/16/11 9:11 AM Applications of Scientific Computing
More information11.2 The Quadratic Formula
11.2 The Quadratic Formula Solving Quadratic Equations Using the Quadratic Formula. By solving the general quadratic equation ax 2 + bx + c = 0 using the method of completing the square, one can derive
More informationCourse Outcome Summary
Course Information: Description: Instruction Level: 9-12 Total Credits: 2 Prerequisites: Textbooks: Course Algebra I Algebra is a symbolic extension of arithmetic and allows you to solve more complex problems
More informationSummer Work for students entering PreCalculus
Summer Work for students entering PreCalculus Name Directions: The following packet represent a review of topics you learned in Algebra 1, Geometry, and Algebra 2. Complete your summer packet on separate
More informationIntroduction and mathematical preliminaries
Chapter Introduction and mathematical preliminaries Contents. Motivation..................................2 Finite-digit arithmetic.......................... 2.3 Errors in numerical calculations.....................
More informationTu: 9/3/13 Math 471, Fall 2013, Section 001 Lecture 1
Tu: 9/3/13 Math 71, Fall 2013, Section 001 Lecture 1 1 Course intro Notes : Take attendance. Instructor introduction. Handout : Course description. Note the exam days (and don t be absent). Bookmark the
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 5. Ax = b.
CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 5 GENE H GOLUB Suppose we want to solve We actually have an approximation ξ such that 1 Perturbation Theory Ax = b x = ξ + e The question is, how
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 informationComplex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i
Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat
More informationMultiplication and Division
UNIT 3 Multiplication and Division Skaters work as a pair to put on quite a show. Multiplication and division work as a pair to solve many types of problems. 82 UNIT 3 MULTIPLICATION AND DIVISION Isaac
More informationAccurate Multiple-Precision Gauss-Legendre Quadrature
Accurate Multiple-Precision Gauss-Legendre Quadrature Laurent Fousse 1,2 1 Université Henri-Poincaré Nancy 1 2 INRIA Rocquencourt 18th IEEE International Symposium on Computer Arithmetic Outline Motivation
More informationFinal Exam Review: Study Guide Math 3
Final Exam Review: Study Guide Math 3 Name: Day 1 Functions, Graphing, Regression Relation: Function: Domain: Range: Asymptote: Hole: Graphs of Functions f(x) = x f(x) = f(x) = x f(x) = x 3 Key Ideas Key
More information2 If ax + bx + c = 0, then x = b) What are the x-intercepts of the graph or the real roots of f(x)? Round to 4 decimal places.
Quadratic Formula - Key Background: So far in this course we have solved quadratic equations by the square root method and the factoring method. Each of these methods has its strengths and limitations.
More informationSemester Review Packet
MATH 110: College Algebra Instructor: Reyes Semester Review Packet Remarks: This semester we have made a very detailed study of four classes of functions: Polynomial functions Linear Quadratic Higher degree
More informationAlgebra Quadratics Applications HW#54
Algebra Quadratics Applications HW#54 1: A science class designed a ball launcher and tested it by shooting a tennis ball up and off the top of a 15-story building. They determined that the motion of the
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 informationQUADRATIC PROGRAMMING?
QUADRATIC PROGRAMMING? WILLIAM Y. SIT Department of Mathematics, The City College of The City University of New York, New York, NY 10031, USA E-mail: wyscc@cunyvm.cuny.edu This is a talk on how to program
More informationAlgebra II. A2.1.1 Recognize and graph various types of functions, including polynomial, rational, and algebraic functions.
Standard 1: Relations and Functions Students graph relations and functions and find zeros. They use function notation and combine functions by composition. They interpret functions in given situations.
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 informationSolving Equations Quick Reference
Solving Equations Quick Reference Integer Rules Addition: If the signs are the same, add the numbers and keep the sign. If the signs are different, subtract the numbers and keep the sign of the number
More informationBasic Fraction and Integer Operations (No calculators please!)
P1 Summer Math Review Packet For Students entering Geometry The problems in this packet are designed to help you review topics from previous mathematics courses that are important to your success in Geometry.
More informationRound-off error propagation and non-determinism in parallel applications
Round-off error propagation and non-determinism in parallel applications Vincent Baudoui (Argonne/Total SA) vincent.baudoui@gmail.com Franck Cappello (Argonne/INRIA/UIUC-NCSA) Georges Oppenheim (Paris-Sud
More information80 Wyner PreCalculus Spring 2017
80 Wyner PreCalculus Spring 2017 CHAPTER NINE: DERIVATIVES Review May 16 Test May 23 Calculus begins with the study of rates of change, called derivatives. For example, the derivative of velocity is acceleration
More informationStudents will be able to simplify numerical expressions and evaluate algebraic expressions. (M)
Morgan County School District Re-3 August What is algebra? This chapter develops some of the basic symbolism and terminology that students may have seen before but still need to master. The concepts of
More informationCHMC: Finite Fields 9/23/17
CHMC: Finite Fields 9/23/17 1 Introduction This worksheet is an introduction to the fascinating subject of finite fields. Finite fields have many important applications in coding theory and cryptography,
More informationUnit 3A: Factoring & Solving Quadratic Equations After completion of this unit, you will be able to
Unit 3A: Factoring & Solving Quadratic Equations After completion of this unit, you will be able to Learning Target #1: Factoring Factor the GCF out of a polynomial Factor a polynomial when a = 1 Factor
More informationEssential Mathematics
Appendix B 1211 Appendix B Essential Mathematics Exponential Arithmetic Exponential notation is used to express very large and very small numbers as a product of two numbers. The first number of the product,
More informationIndex I-1. in one variable, solution set of, 474 solving by factoring, 473 cubic function definition, 394 graphs of, 394 x-intercepts on, 474
Index A Absolute value explanation of, 40, 81 82 of slope of lines, 453 addition applications involving, 43 associative law for, 506 508, 570 commutative law for, 238, 505 509, 570 English phrases for,
More informationA.0 SF s-uncertainty-accuracy-precision
A.0 SF s-uncertainty-accuracy-precision Objectives: Determine the #SF s in a measurement Round a calculated answer to the correct #SF s Round a calculated answer to the correct decimal place Calculate
More informationIntroduction to Computer Systems
Introduction to Computer Systems Department of Computer Science and Information Systems Lecturer: Steve Maybank sjmaybank@dcs.bbk.ac.uk Spring 2018 Week 1a: History of Computing 9 January 2018 Birkbeck
More informationQuadratic Formula: - another method for solving quadratic equations (ax 2 + bx + c = 0)
In the previous lesson we showed how to solve quadratic equations that were not factorable and were not perfect squares by making perfect square trinomials using a process called completing the square.
More information5.3 SOLVING TRIGONOMETRIC EQUATIONS
5.3 SOLVING TRIGONOMETRIC EQUATIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Use standard algebraic techniques to solve trigonometric equations. Solve trigonometric equations
More informationFunction Junction: Homework Examples from ACE
Function Junction: Homework Examples from ACE Investigation 1: The Families of Functions, ACE #5, #10 Investigation 2: Arithmetic and Geometric Sequences, ACE #4, #17 Investigation 3: Transforming Graphs,
More information2. Motivation and Introduction: Numerical Algorithms in CSE Basics and Applications
2. Motivation and Introduction: Numerical Algorithms in CSE Basics and Applications Numerical Programming I (for CSE), Hans-Joachim Bungartz page 1 of 46 What is Numerics? Numerical Mathematics: Part of
More informationECE260: Fundamentals of Computer Engineering
Data Representation & 2 s Complement James Moscola Dept. of Engineering & Computer Science York College of Pennsylvania Based on Computer Organization and Design, 5th Edition by Patterson & Hennessy Data
More informationNumerical Computation for Deep Learning
Numerical Computation for Deep Learning Lecture slides for Chapter 4 of Deep Learning www.deeplearningbook.org Ian Goodfellow Last modified 2017-10-14 Thanks to Justin Gilmer and Jacob Buckman for helpful
More informationMatrix decompositions
Matrix decompositions How can we solve Ax = b? 1 Linear algebra Typical linear system of equations : x 1 x +x = x 1 +x +9x = 0 x 1 +x x = The variables x 1, x, and x only appear as linear terms (no powers
More informationQuiz 07a. Integers Modulo 12
MA 3260 Lecture 07 - Binary Operations Friday, September 28, 2018. Objectives: Continue with binary operations. Quiz 07a We have a machine that is set to run for x hours, turn itself off for 3 hours, and
More informationHonors Advanced Mathematics November 4, /2.6 summary and extra problems page 1 Recap: complex numbers
November 4, 013.5/.6 summary and extra problems page 1 Recap: complex numbers Number system The complex number system consists of a + bi where a and b are real numbers, with various arithmetic operations.
More information