Numerical Methods
|
|
- Kelley Hicks
- 5 years ago
- Views:
Transcription
1 Numerical Methods Prof. M. K. Banda Botany Building: Prof. M. K. Banda (Tuks) WTW263 Semester II 1 / 27
2 Theme 1: Solving Nonlinear Equations Prof. M. K. Banda (Tuks) WTW263 Semester II 2 / 27
3 Fixed Point Iteration Learning Outcomes After completion of this unit you must: be able to write an equation f (x) = 0 in fixed point form g(x) = x; know that a fixed point of a function g is a solution of the equation g(x) = x; be able to use fixed point iteration for finding approximate solutions of equations; Prof. M. K. Banda (Tuks) WTW263 Semester II 3 / 27
4 Fixed Point Iteration Learning Outcomes be able to define and calculate the error, absolute error and the relative error of an estimate and be able to use it; be able to explain convergence/divergence of a sequence; know that if a sequence of fixed point iteration converges, then the limit of the sequence is a fixed point of the function; Prof. M. K. Banda (Tuks) WTW263 Semester II 4 / 27
5 Fixed Point Iteration Learning Outcomes be able to apply and prove the theorem establishing a condition for the uniqueness of a fixed point; be able to apply the theorems that claim convergence/divergence of a sequence generated by fixed point iterations; be able to illustrate graphically the convergence/divergence of sequences generated by fixed point iteration. Prof. M. K. Banda (Tuks) WTW263 Semester II 5 / 27
6 Fixed Point Iteration Bracketing Versus Open Methods Open methods differ from interval division (bracketing) methods, in that open methods require only a single starting value or two starting values that do not necessarily bracket a root. Prof. M. K. Banda (Tuks) WTW263 Semester II 6 / 27
7 Bracketing Vs Open Methods Fixed Point Iteration Figure: Source: A.Gilat, V. Subramaniam, Prof. M. K. Banda (Tuks) WTW263 Semester II 7 / 27
8 Assume a root has been isolated then consider f (x) = 0. Idea: Rearrange f (x) = 0 so that x is on the left-hand side of the equation: x = g(x) or x g(x) = 0. Prof. M. K. Banda (Tuks) WTW263 Semester II 8 / 27
9 If x is a solution of f (x) = 0, then x g(x) = 0. The point of intersection of the function y = x and y = g(x) is called a fixed point. g(x) is called the iteration function. Use g to predict a new approximation of root, x: x k = g(x k 1 ). Prof. M. K. Banda (Tuks) WTW263 Semester II 9 / 27
10 y Solving Nonlinear Equations Example: solve x = cos x or x cos x = 0. Recall: the solution lies in (0, π/2). x cos(x) x Prof. M. K. Banda (Tuks) WTW263 Semester II 10 / 27
11 Example: solve x = cos x or x cos x = 0. Take an initial guess: x 0 = 0. Use x k = g(x k 1 ) where g(x k 1 ) = cos(x k 1 ), k = 1, 2,.... x 1 = cos x 0 = cos 0 = 1; x 2 = cos x 1 = cos 1 = ; x 3 = cos x 2 = cos = ; Prof. M. K. Banda (Tuks) WTW263 Semester II 11 / 27
12 Example: solve x = cos x or x cos x = 0. Take an initial guess: x 0 = 0. x 1 = cos x 0 = cos 0 = 1; x 2 = cos x 1 = cos 1 = ; x 3 = cos x 2 = cos = ; Class Exercise: Find x 4 and x 5! Prof. M. K. Banda (Tuks) WTW263 Semester II 12 / 27
13 Example: solve x = cos x or x cos x = 0. k x k Prof. M. K. Banda (Tuks) WTW263 Semester II 13 / 27
14 Example: solve x = cos x or x cos x = 0. k x k Prof. M. K. Banda (Tuks) WTW263 Semester II 14 / 27
15 Example: solve x = cos x or x cos x = 0. k x k Note: x k+1 lies between x k 1 and x k. Prof. M. K. Banda (Tuks) WTW263 Semester II 15 / 27
16 Example 2 - Page 15 Solve f (x) = x 2 x 6 = 0 (Roots: x = 2 and x = 3.) Rewrite: x = x + 6 = g 1 (x) or x = x 2 6 = g 2 (x). Note: g 1 (x) will only approximate the positive root. Use x 0 = 3.1. Also imax = 10, err = 1e 06. Prof. M. K. Banda (Tuks) WTW263 Semester II 16 / 27
17 >> x = fpi(g1, x0, err, imax) iter. (xns) Sol g(xns) Tol x = Prof. M. K. Banda (Tuks) WTW263 Semester II 17 / 27
18 >> x = fpi(g2, x0, err, imax) iter (xns) Sol g(xns) Tol Solution was not obtained in 10 iterations. x = No answer Prof. M. K. Banda (Tuks) WTW263 Semester II 18 / 27
19 Example 2 - Page 15 Why did g 2 (x) fail to converge? Prof. M. K. Banda (Tuks) WTW263 Semester II 19 / 27
20 Convergence Assume x k approximates the root x. Expect x k x 0. Given E, an error tolerance, then require x k x E Note x k x is small if x k+1 x k is small. In practice, require x k+1 x k E. Note, the relative error can also be used. Prof. M. K. Banda (Tuks) WTW263 Semester II 20 / 27
21 Example Solve f (x) = e x x Re-write as x = g(x) by isolating x (example: x = e x ) Start with an initial guess: x 0 = 0 Prof. M. K. Banda (Tuks) WTW263 Semester II 21 / 27
22 Example Solving Nonlinear Equations k x k Err = x k+1 x k Class Exercise: Approximate the absolute errors. Prof. M. K. Banda (Tuks) WTW263 Semester II 22 / 27
23 Example Solving Nonlinear Equations k x k Err Continue until some tolerance is reached Prof. M. K. Banda (Tuks) WTW263 Semester II 23 / 27
24 Figure: Source: A.Gilat, V. Subramaniam, Prof. M. K. Banda (Tuks) WTW263 Semester II 24 / 27
25 Fixed Point Iteration Method Figure: Source: A.Gilat, V. Subramaniam, Prof. M. K. Banda (Tuks) WTW263 Semester II 25 / 27
26 Fixed Point Iteration Sometimes f (x) = 0 can not be re-written in the form x = g(x), it is advisable to use x + f (x) x = 0 Hence: x = x + f (x) = g(x) Prof. M. K. Banda (Tuks) WTW263 Semester II 26 / 27
27 Fixed Point Iteration Homework: Do Exercise 1.6. Prof. M. K. Banda (Tuks) WTW263 Semester II 27 / 27
Numerical Methods
Numerical Methods 263-2014 Prof. M. K. Banda Botany Building: 2-10. Prof. M. K. Banda (Tuks) WTW263 Semester II 1 / 18 Topic 1: Solving Nonlinear Equations Prof. M. K. Banda (Tuks) WTW263 Semester II 2
More informationTheme 1: Solving Nonlinear Equations
Theme 1: Solving Nonlinear Equations Prof. Mapundi K. Banda (Tuks) WTW263 Semester II 1 / 22 Sources of Errors Finite decimal representation (Rounding): Finite decimal representation will be used to represent
More informationINTRODUCTION TO NUMERICAL ANALYSIS
INTRODUCTION TO NUMERICAL ANALYSIS Cho, Hyoung Kyu Department of Nuclear Engineering Seoul National University 3. SOLVING NONLINEAR EQUATIONS 3.1 Background 3.2 Estimation of errors in numerical solutions
More informationBisection and False Position Dr. Marco A. Arocha Aug, 2014
Bisection and False Position Dr. Marco A. Arocha Aug, 2014 1 Given function f, we seek x values for which f(x)=0 Solution x is the root of the equation or zero of the function f Problem is known as root
More informationRoot Finding: Close Methods. Bisection and False Position Dr. Marco A. Arocha Aug, 2014
Root Finding: Close Methods Bisection and False Position Dr. Marco A. Arocha Aug, 2014 1 Roots Given function f(x), we seek x values for which f(x)=0 Solution x is the root of the equation or zero of the
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 informationAccelerating Convergence
Accelerating Convergence MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have seen that most fixed-point methods for root finding converge only linearly
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 3 Lecture 3 3.1 General remarks March 4, 2018 This
More information1.4 Techniques of Integration
.4 Techniques of Integration Recall the following strategy for evaluating definite integrals, which arose from the Fundamental Theorem of Calculus (see Section.3). To calculate b a f(x) dx. Find a function
More informationNumerical Analysis Fall. Roots: Open Methods
Numerical Analysis 2015 Fall Roots: Open Methods Open Methods Open methods differ from bracketing methods, in that they require only a single starting value or two starting values that do not necessarily
More informationVariable. Peter W. White Fall 2018 / Numerical Analysis. Department of Mathematics Tarleton State University
Newton s Iterative s Peter W. White white@tarleton.edu Department of Mathematics Tarleton State University Fall 2018 / Numerical Analysis Overview Newton s Iterative s Newton s Iterative s Newton s Iterative
More informationSolutions of Equations in One Variable. Newton s Method
Solutions of Equations in One Variable Newton s Method Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011 Brooks/Cole,
More information1 Antiderivatives graphically and numerically
Math B - Calculus by Hughes-Hallett, et al. Chapter 6 - Constructing antiderivatives Prepared by Jason Gaddis Antiderivatives graphically and numerically Definition.. The antiderivative of a function f
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 5 Nonlinear Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction
More informationCHAPTER 4 ROOTS OF EQUATIONS
CHAPTER 4 ROOTS OF EQUATIONS Chapter 3 : TOPIC COVERS (ROOTS OF EQUATIONS) Definition of Root of Equations Bracketing Method Graphical Method Bisection Method False Position Method Open Method One-Point
More informationSimple Iteration, cont d
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Simple Iteration, cont d In general, nonlinear equations cannot be solved in a finite sequence
More informationFixed-Point Iteration
Fixed-Point Iteration MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation Several root-finding algorithms operate by repeatedly evaluating a function until its
More informationCalculus I Announcements
Slide 1 Calculus I Announcements Read sections 4.2,4.3,4.4,4.1 and 5.3 Do the homework from sections 4.2,4.3,4.4,4.1 and 5.3 Exam 3 is Thursday, November 12th See inside for a possible exam question. Slide
More informationChapter 2 Linear Equations and Inequalities in One Variable
Chapter 2 Linear Equations and Inequalities in One Variable Section 2.1: Linear Equations in One Variable Section 2.3: Solving Formulas Section 2.5: Linear Inequalities in One Variable Section 2.6: Compound
More informationSection 5.3 (Solving Systems of Two Linear Equations in Two Unknowns Algebraically)
Systems of equations can be solved in a variety of ways and without a graphing calculator, I typically do not turn to graphical means of solution. This is because in real world problems the answers don
More informationPART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435
PART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435 Professor Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, IL. 60115 USA E mail: dattab@math.niu.edu
More informationa. Do you think the function is linear or non-linear? Explain using what you know about powers of variables.
8.5.8 Lesson Date: Graphs of Non-Linear Functions Student Objectives I can examine the average rate of change for non-linear functions and learn that they do not have a constant rate of change. I can determine
More informationNumerical Methods Lecture 3
Numerical Methods Lecture 3 Nonlinear Equations by Pavel Ludvík Introduction Definition (Root or zero of a function) A root (or a zero) of a function f is a solution of an equation f (x) = 0. We learn
More informationLecture 5. September 4, 2018 Math/CS 471: Introduction to Scientific Computing University of New Mexico
Lecture 5 September 4, 2018 Math/CS 471: Introduction to Scientific Computing University of New Mexico 1 Review: Office hours at regularly scheduled times this week Tuesday: 9:30am-11am Wed: 2:30pm-4:00pm
More informationMath 4329: Numerical Analysis Chapter 03: Newton s Method. Natasha S. Sharma, PhD
Mathematical question we are interested in numerically answering How to find the x-intercepts of a function f (x)? These x-intercepts are called the roots of the equation f (x) = 0. Notation: denote the
More information(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform
z Transform Chapter Intended Learning Outcomes: (i) Represent discrete-time signals using transform (ii) Understand the relationship between transform and discrete-time Fourier transform (iii) Understand
More informationFigure 1: Graph of y = x cos(x)
Chapter The Solution of Nonlinear Equations f(x) = 0 In this chapter we will study methods for find the solutions of functions of single variables, ie values of x such that f(x) = 0 For example, f(x) =
More informationCS 450 Numerical Analysis. Chapter 5: Nonlinear Equations
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationCurve Fitting. Objectives
Curve Fitting Objectives Understanding the difference between regression and interpolation. Knowing how to fit curve of discrete with least-squares regression. Knowing how to compute and understand the
More informationOutline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations
Methods for Systems of Methods for Systems of Outline Scientific Computing: An Introductory Survey Chapter 5 1 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign
More informationLesson 28: Another Computational Method of Solving a Linear System
Lesson 28: Another Computational Method of Solving a Linear System Student Outcomes Students learn the elimination method for solving a system of linear equations. Students use properties of rational numbers
More information= L y 1. y 2. L y 2 (2) L c y = c L y, c.
Definition: A second order linear differential equation for a function y x is a differential equation that can be written in the form A x y B x y C x y = F x. We search for solution functions y x defined
More information4 Limit and Continuity of Functions
Module 2 : Limits and Continuity of Functions Lecture 4 : Limit at a point Objectives In this section you will learn the following The sequential concept of limit of a function The definition of the limit
More informationName Period. Date: Topic: 9-2 Circles. Standard: G-GPE.1. Objective:
Name Period Date: Topic: 9-2 Circles Essential Question: If the coefficients of the x 2 and y 2 terms in the equation for a circle were different, how would that change the shape of the graph of the equation?
More informationComposition of Functions
Composition of Functions Lecture 34 Section 7.3 Robb T. Koether Hampden-Sydney College Mon, Mar 25, 2013 Robb T. Koether (Hampden-Sydney College) Composition of Functions Mon, Mar 25, 2013 1 / 29 1 Composition
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationChapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals
z Transform Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals (ii) Understanding the characteristics and properties
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 informationPaper Reference. Core Mathematics C3 Advanced. Wednesday 20 January 2010 Afternoon Time: 1 hour 30 minutes. Mathematical Formulae (Pink or Green)
Centre No. Candidate No. Surname Signature Paper Reference(s) 6665/01 Edexcel GCE Core Mathematics C3 Advanced Wednesday 20 January 2010 Afternoon Time: 1 hour 30 minutes Materials required for examination
More informationLogarithmic, Exponential, and Other Transcendental Functions
5 Logarithmic, Exponential, and Other Transcendental Functions Copyright Cengage Learning. All rights reserved. 1 5.3 Inverse Functions Copyright Cengage Learning. All rights reserved. 2 Objectives Verify
More informationNumerical Methods. Roots of Equations
Roots of Equations by Norhayati Rosli & Nadirah Mohd Nasir Faculty of Industrial Sciences & Technology norhayati@ump.edu.my, nadirah@ump.edu.my Description AIMS This chapter is aimed to compute the root(s)
More informationNumerical solutions of nonlinear systems of equations
Numerical solutions of nonlinear systems of equations Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan E-mail: min@math.ntnu.edu.tw August 28, 2011 Outline 1 Fixed points
More informationFixed point iteration Numerical Analysis Math 465/565
Fixed point iteration Numerical Analysis Math 465/565 1 Fixed Point Iteration Suppose we wanted to solve : f(x) = cos(x) x =0 or cos(x) =x We might consider a iteration of this type : x k+1 = cos(x k )
More informationLecture 44. Better and successive approximations x2, x3,, xn to the root are obtained from
Lecture 44 Solution of Non-Linear Equations Regula-Falsi Method Method of iteration Newton - Raphson Method Muller s Method Graeffe s Root Squaring Method Newton -Raphson Method An approximation to the
More informationPROBLEM SET 3: PROOF TECHNIQUES
PROBLEM SET 3: PROOF TECHNIQUES CS 198-087: INTRODUCTION TO MATHEMATICAL THINKING UC BERKELEY EECS FALL 2018 This homework is due on Monday, September 24th, at 6:30PM, on Gradescope. As usual, this homework
More informationOptimization and Calculus
Optimization and Calculus To begin, there is a close relationship between finding the roots to a function and optimizing a function. In the former case, we solve for x. In the latter, we solve: g(x) =
More information1.5 F15 O Brien. 1.5: Linear Equations and Inequalities
1.5: Linear Equations and Inequalities I. Basic Terminology A. An equation is a statement that two expressions are equal. B. To solve an equation means to find all of the values of the variable that make
More informationKEY CONCEPTS. Factoring is the opposite of expanding.
KEY CONCEPTS Factoring is the opposite of expanding. To factor simple trinomials in the form x 2 + bx + c, find two numbers such that When you multiply them, their product (P) is equal to c When you add
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T Heath Chapter 5 Nonlinear Equations Copyright c 2001 Reproduction permitted only for noncommercial, educational
More informationPLC Papers. Created For:
PLC Papers Created For: Algebra and proof 2 Grade 8 Objective: Use algebra to construct proofs Question 1 a) If n is a positive integer explain why the expression 2n + 1 is always an odd number. b) Use
More informationCalculus II Lecture Notes
Calculus II Lecture Notes David M. McClendon Department of Mathematics Ferris State University 206 edition Contents Contents 2 Review of Calculus I 5. Limits..................................... 7.2 Derivatives...................................3
More informationNumerical Methods. Root Finding
Numerical Methods Solving Non Linear 1-Dimensional Equations Root Finding Given a real valued function f of one variable (say ), the idea is to find an such that: f() 0 1 Root Finding Eamples Find real
More informationIteration & Fixed Point
Iteration & Fied Point As a method for finding the root of f this method is difficult, but it illustrates some important features of iterstion. We could write f as f g and solve g. Definition.1 (Fied Point)
More informationLaplace's equation: the potential between parallel plates
4/3/01 Electrostatics Laplace Solver 1 Laplace's equation: the potential between parallel plates Laplace's equation describing the electric potential in two dimensions is: ( x, y) 0 At right is the potential
More informationBEKG 2452 NUMERICAL METHODS Solution of Nonlinear Equations
BEKG 2452 NUMERICAL METHODS Solution of Nonlinear Equations Ser Lee Loh a, Wei Sen Loi a a Fakulti Kejuruteraan Elektrik Universiti Teknikal Malaysia Melaka Lesson Outcome Upon completion of this lesson,
More informationNonlinearity Root-finding Bisection Fixed Point Iteration Newton s Method Secant Method Conclusion. Nonlinear Systems
Nonlinear Systems CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Nonlinear Systems 1 / 24 Part III: Nonlinear Problems Not all numerical problems
More informationTopology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7
Topology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7 Question 1: The goal of this exercise is to give some equivalent characterizations for the interior of a set. Let X be a topological
More informationx 2 x n r n J(x + t(x x ))(x x )dt. For warming-up we start with methods for solving a single equation of one variable.
Maria Cameron 1. Fixed point methods for solving nonlinear equations We address the problem of solving an equation of the form (1) r(x) = 0, where F (x) : R n R n is a vector-function. Eq. (1) can be written
More informationCOURSE Iterative methods for solving linear systems
COURSE 0 4.3. Iterative methods for solving linear systems Because of round-off errors, direct methods become less efficient than iterative methods for large systems (>00 000 variables). An iterative scheme
More informationScientific Computing. Roots of Equations
ECE257 Numerical Methods and Scientific Computing Roots of Equations Today s s class: Roots of Equations Bracketing Methods Roots of Equations Given a function f(x), the roots are those values of x that
More informationThus f is continuous at x 0. Matthew Straughn Math 402 Homework 6
Matthew Straughn Math 402 Homework 6 Homework 6 (p. 452) 14.3.3, 14.3.4, 14.3.5, 14.3.8 (p. 455) 14.4.3* (p. 458) 14.5.3 (p. 460) 14.6.1 (p. 472) 14.7.2* Lemma 1. If (f (n) ) converges uniformly to some
More information10.7 Trigonometric Equations and Inequalities
0.7 Trigonometric Equations and Inequalities 857 0.7 Trigonometric Equations and Inequalities In Sections 0. 0. and most recently 0. we solved some basic equations involving the trigonometric functions.
More informationGeneral Form: y = a n x n + a n 1 x n a 2 x 2 + a 1 x + a 0
Families of Functions Prepared by: Sa diyya Hendrickson Name: Date: Definition: function A function f is a rule that relates two sets by assigning to some element (e.g. x) in a set A exactly one element
More information1.1 Basic Algebra. 1.2 Equations and Inequalities. 1.3 Systems of Equations
1. Algebra 1.1 Basic Algebra 1.2 Equations and Inequalities 1.3 Systems of Equations 1.1 Basic Algebra 1.1.1 Algebraic Operations 1.1.2 Factoring and Expanding Polynomials 1.1.3 Introduction to Exponentials
More informationSaint Patrick High School
Saint Patrick High School Curriculum Guide Department: Mathematics Grade and Level: 11 Class: CP Alg 2/Trig Term (Semester or Year): Year Required Text: Additional Resources (i.e. texts, materials, apps,
More informationSolving Non-Linear Equations (Root Finding)
Solving Non-Linear Equations (Root Finding) Root finding Methods What are root finding methods? Methods for determining a solution of an equation. Essentially finding a root of a function, that is, a zero
More informationBindel, Fall 2011 Intro to Scientific Computing (CS 3220) Week 6: Monday, Mar 7. e k+1 = 1 f (ξ k ) 2 f (x k ) e2 k.
Problem du jour Week 6: Monday, Mar 7 Show that for any initial guess x 0 > 0, Newton iteration on f(x) = x 2 a produces a decreasing sequence x 1 x 2... x n a. What is the rate of convergence if a = 0?
More informationPower Series Solutions We use power series to solve second order differential equations
Objectives Power Series Solutions We use power series to solve second order differential equations We use power series expansions to find solutions to second order, linear, variable coefficient equations
More informationCalculus II Study Guide Fall 2015 Instructor: Barry McQuarrie Page 1 of 8
Calculus II Study Guide Fall 205 Instructor: Barry McQuarrie Page of 8 You should be expanding this study guide as you see fit with details and worked examples. With this extra layer of detail you will
More informationMB4018 Differential equations
MB4018 Differential equations Part II http://www.staff.ul.ie/natalia/mb4018.html Prof. Natalia Kopteva Spring 2015 MB4018 (Spring 2015) Differential equations Part II 0 / 69 Section 1 Second-Order Linear
More informationNumerical Solution of f(x) = 0
Numerical Solution of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@pdx.edu ME 350: Finding roots of f(x) = 0 Overview Topics covered in these slides
More informationDownloaded from
Question 1: Exercise 2.1 The graphs of y = p(x) are given in following figure, for some polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) Page 1 of 24 (iv) (v) (v) Page
More information6.4 Logarithmic Equations and Inequalities
6.4 Logarithmic Equations and Inequalities 459 6.4 Logarithmic Equations and Inequalities In Section 6.3 we solved equations and inequalities involving exponential functions using one of two basic strategies.
More informationAbsolute Convergence and the Ratio Test
Absolute Convergence and the Ratio Test MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Bacground Remar: All previously covered tests for convergence/divergence apply only
More informationSaint Patrick High School
Saint Patrick High School Curriculum Guide Department: Mathematics Grade and Level: 09 Class: H Advanced Algebra Term (Semester or Year): Year Required Text: Additional Resources (i.e. texts, materials,
More information2.4 Hilbert Spaces. Outline
2.4 Hilbert Spaces Tom Lewis Spring Semester 2017 Outline Hilbert spaces L 2 ([a, b]) Orthogonality Approximations Definition A Hilbert space is an inner product space which is complete in the norm defined
More informationAlgebra III and Trigonometry Summer Assignment
Algebra III and Trigonometry Summer Assignment Welcome to Algebra III and Trigonometry! This summer assignment is a review of the skills you learned in Algebra II. Please bring this assignment with you
More informationThe Double Sum as an Iterated Integral
Unit 2: The Double Sum as an Iterated Integral 1. Overview In Part 1 of our course, we showed that there was a relationship between a certain infinite sum known as the definite integral and the inverse
More informationExamples 2: Composite Functions, Piecewise Functions, Partial Fractions
Examples 2: Composite Functions, Piecewise Functions, Partial Fractions September 26, 206 The following are a set of examples to designed to complement a first-year calculus course. objectives are listed
More information10.1 Complex Arithmetic Argand Diagrams and the Polar Form The Exponential Form of a Complex Number De Moivre s Theorem 29
10 Contents Complex Numbers 10.1 Complex Arithmetic 2 10.2 Argand Diagrams and the Polar Form 12 10.3 The Exponential Form of a Complex Number 20 10.4 De Moivre s Theorem 29 Learning outcomes In this Workbook
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 4 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 4 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 2.6.3, 2.7.4, 2.7.5, 2.7.2,
More informationCHAPTER-II ROOTS OF EQUATIONS
CHAPTER-II ROOTS OF EQUATIONS 2.1 Introduction The roots or zeros of equations can be simply defined as the values of x that makes f(x) =0. There are many ways to solve for roots of equations. For some
More informationMATH 2200 Final LC Review
MATH 2200 Final LC Review Thomas Goller April 25, 2013 1 Final LC Format The final learning celebration will consist of 12-15 claims to be proven or disproven. It will take place on Wednesday, May 1, from
More informationLecture 7. Root finding I. 1 Introduction. 2 Graphical solution
1 Introduction Lecture 7 Root finding I For our present purposes, root finding is the process of finding a real value of x which solves the equation f (x)=0. Since the equation g x =h x can be rewritten
More informationSubstitutions and by Parts, Area Between Curves. Goals: The Method of Substitution Areas Integration by Parts
Week #7: Substitutions and by Parts, Area Between Curves Goals: The Method of Substitution Areas Integration by Parts 1 Week 7 The Indefinite Integral The Fundamental Theorem of Calculus, b a f(x) dx =
More informationSESSION 6 Trig. Equations and Identities. Math 30-1 R 3. (Revisit, Review and Revive)
SESSION 6 Trig. Equations and Identities Math 30-1 R 3 (Revisit, Review and Revive) 1 P a g e 2 P a g e Mathematics 30-1 Learning Outcomes Specific Outcome 5: Solve, algebraically and graphically, first
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationChapter 1. Root Finding Methods. 1.1 Bisection method
Chapter 1 Root Finding Methods We begin by considering numerical solutions to the problem f(x) = 0 (1.1) Although the problem above is simple to state it is not always easy to solve analytically. This
More informationChapter 3: Root Finding. September 26, 2005
Chapter 3: Root Finding September 26, 2005 Outline 1 Root Finding 2 3.1 The Bisection Method 3 3.2 Newton s Method: Derivation and Examples 4 3.3 How To Stop Newton s Method 5 3.4 Application: Division
More informationMath 117: Calculus & Functions II
Drexel University Department of Mathematics Jason Aran Math 117: Calculus & Functions II Contents 0 Calculus Review from Math 116 4 0.1 Limits............................................... 4 0.1.1 Defining
More informationMath 4329: Numerical Analysis Chapter 03: Fixed Point Iteration and Ill behaving problems. Natasha S. Sharma, PhD
Why another root finding technique? iteration gives us the freedom to design our own root finding algorithm. The design of such algorithms is motivated by the need to improve the speed and accuracy of
More informationHomework No. 2 Solutions TA: Theo Drivas
550.386 Homework No. Solutions TA: Theo Drivas Problem 1. (a) Consider the initial-value problems for the following two differential equations: (i) dy/dt = y, y(0) = y 0, (ii) dy/dt = y, y(0) = y 0. Use
More informationNumerical Methods in Informatics
Numerical Methods in Informatics Lecture 2, 30.09.2016: Nonlinear Equations in One Variable http://www.math.uzh.ch/binf4232 Tulin Kaman Institute of Mathematics, University of Zurich E-mail: tulin.kaman@math.uzh.ch
More information10.7 Trigonometric Equations and Inequalities
0.7 Trigonometric Equations and Inequalities 79 0.7 Trigonometric Equations and Inequalities In Sections 0., 0. and most recently 0., we solved some basic equations involving the trigonometric functions.
More informationLecture 12 Introduction to Perturbation Methods
.539 Lecture 2 Introduction to Perturbation Methods Prof. Dean Wang. Perturbation Theory Perturbation theory is a large collection of iterative methods to obtaining approximate solutions to problems involving
More information1.2. Indices. Introduction. Prerequisites. Learning Outcomes
Indices 1.2 Introduction Indices, or powers, provide a convenient notation when we need to multiply a number by itself several times. In this Section we explain how indices are written, and state the rules
More informationSystems of Nonlinear Equations and Inequalities: Two Variables
Systems of Nonlinear Equations and Inequalities: Two Variables By: OpenStaxCollege Halley s Comet ([link]) orbits the sun about once every 75 years. Its path can be considered to be a very elongated ellipse.
More informationPractical Numerical Analysis: Sheet 3 Solutions
Practical Numerical Analysis: Sheet 3 Solutions 1. We need to compute the roots of the function defined by f(x) = sin(x) + sin(x 2 ) on the interval [0, 3] using different numerical methods. First we consider
More informationSection 6.3: Exponential Equations and Inequalities, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D.
Section 6.3: Exponential Equations and Inequalities, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-
More information