Lecture 5. September 4, 2018 Math/CS 471: Introduction to Scientific Computing University of New Mexico
|
|
- Valerie Russell
- 5 years ago
- Views:
Transcription
1 Lecture 5 September 4, 2018 Math/CS 471: Introduction to Scientific Computing University of New Mexico 1
2 Review: Office hours at regularly scheduled times this week Tuesday: 9:30am-11am Wed: 2:30pm-4:00pm Homework 1: Due at 23:59 on Tuesday, Sept. 4. (Today!) Make sure that Cairn Overturf (covert01) and Jacob Schroder (jbschroder) are added as developers to your LoboGit repository When submitting, me and Cairn the hash tag, and which LoboGit repository to use (i.e., which homework partner s repository contains the assignment.) Homework 2: Will go up later this week, so look for it. Is anyone looking for a HW partner? If so, please me. 2
3 Newton s Method for Root-Finding Given a scalar equation, where is a continuous function, we want to compute it s approximate solutions, i.e., the roots of the function 6 4 Y X 3
4 Iterative Methods Definition: An iterative method is a mathematical procedure that generates a sequence of improving approximate solutions to a problem. An iterative method starts with an initial approximation, which is often called an initial guess. Convergence: Let be the exact solution to a given root-finding problem, i.e. Let be the initial guess and consider a sequence of improving approximate solutions generated by an iterative method. Consider the absolute approximation error. The iterative method is said to be convergent for the given initial guess, if its corresponding sequence converges to, that is, if Linear convergence: An iterative method is said to be linearly convergent if Quadratic convergence: An iterative method is said to be quadratically convergent if 4
5 Iterative Methods Stopping Criterion: A stopping criterion tells us when to terminate an iterative algorithm. How close to the solution, is close enough? Let s consider three options. 1. Given a small error tolerance TOL, an obvious stopping criterion is. This will determine the number of iterations n necessary to obtain an approximate solution x n within the error tolerance. Note that in order to use this criterion we will need to know the exact root r, which is often not available. 2. In most practical root-finding problems, we do not have access to the exact root r. In such cases, we may consider the quantity, which approximates the absolute error. The corresponding stopping criterion will then be. 1. This is an acceptable criterion for halting, but TOL still has to be tuned to depend on the size of x. 3. To have a tolerance that is robust regarding the size of x, we can use a relative criteria, Note: In addition to stopping criteria, there is also usually a maximum number of allowed iterations, in case convergence fails, or there is a bug in the code. 5
6 Newton s Method Newton s method is a simple iterative method for finding roots of functions. The basic idea behind the method is to approximate the function with the tangent line and then approximate the root of the function by the root of the tangent line. Algorithm: Let x 0 be an initial guess for a root of f. For n = 0, 1, 2,... iteratively compute x n+1 in terms of the just computed x n by: x n+1 = x n f(x n )/f (x n ) Then for most functions and a reasonable initial guess, the sequence converges to a root of f. Demonstration of Newton s method converging to a root of a function 6
7 Newton s Method Newton s method is a simple iterative method for finding roots of functions. The basic idea behind the method is to approximate the function with the tangent line and then approximate the root of the function by the root of the tangent line. Algorithm: Let x 0 be an initial guess for a root of f. For n = 0, 1, 2,... iteratively compute x n+1 in terms of the just computed x n by: x n+1 = x n f(x n )/f (x n ) Then for most functions and a reasonable initial guess, the sequence converges to a root of f. Demonstration of Newton s method converging to a root of a function 7
8 Newton s Method Newton s method is a simple iterative method for finding roots of functions. The basic idea behind the method is to approximate the function with the tangent line and then approximate the root of the function by the root of the tangent line. Algorithm: Let x 0 be an initial guess for a root of f. For n = 0, 1, 2,... iteratively compute x n+1 in terms of the just computed x n by: x n+1 = x n f(x n )/f (x n ) Then for most functions and a reasonable initial guess, the sequence converges to a root of f. Demonstration of Newton s method converging to a root of a function 8
9 Newton s Method Newton s method is a simple iterative method for finding roots of functions. The basic idea behind the method is to approximate the function with the tangent line and then approximate the root of the function by the root of the tangent line. Algorithm: Let x 0 be an initial guess for a root of f. For n = 0, 1, 2,... iteratively compute x n+1 in terms of the just computed x n by: x n+1 = x n f(x n )/f (x n ) Then for most functions and a reasonable initial guess, the sequence converges to a root of f. Demonstration of Newton s method converging to a root of a function 9
10 Newton s Method Newton s method is a simple iterative method for finding roots of functions. The basic idea behind the method is to approximate the function with the tangent line and then approximate the root of the function by the root of the tangent line. Algorithm: Let x 0 be an initial guess for a root of f. For n = 0, 1, 2,... iteratively compute x n+1 in terms of the just computed x n by: x n+1 = x n f(x n )/f (x n ) Then for most functions and a reasonable initial guess, the sequence converges to a root of f. Demonstration of Newton s method converging to a root of a function 10
11 Newton s Method The derivation of Newton s Method relies simply on Taylor s theorem In Class Exercise: 1. Take the linear approximation to implied by Taylor s theorem 2. Set that approximation equal to 0, and solve for h (we are solving for the root!) 3. Use this step-size to finish deriving the Newton s method 11
12 Newton s Method Convergence: Let f be a twice differentiable function with a root r, i.e., f(r) = 0. If f (r) 0, then for a reasonable initial guess (one that is sufficiently close to r) Newton s method is quadratically converging to r, with The convergence will be quadratic if: 1. The initial guess is not too far from the root r, or equivalently the initial error is not too large. 2. The derivative of f at x n (which appears in the denominator) is not too close to 0. This means that the function f is not too flat at x n, otherwise the tangent line would be almost parallel to the x-axis and would intersect it far away. In particular, we need f (r) The second derivative of f is not too big in absolute value near the root. A large second derivative means the function is very concave or very convex, and hence turns away from the tangent line quickly. 12
13 Newton s Method Showing the quadratic convergence again uses Taylor s theorem where Re-arrange is between x n and r Note that, and apply the definition of a Newton s method update to get Take the limit to obtain expression from previous slide Remark: from this, we can see that "around" the root, the first derivative cannot equal 0 and that the second derivative must be continuous 13
14 Modified Newton s Method If r is a multiple root of the function f with multiplicity, that is, if f(r) = f (r) =... = f (m-1) (r) = 0, but f (m) 0, then Newton s method will not converge quadratically. In this case, Newton s method will be linearly convergent with If the multiplicity m of the root is known in advance, it is possible to modify Newton s method and recover quadratic convergence. The modified Newton s method is x n+1 = x n m f(x n )/f (x n ) 14
15 Multidimensional Newton and Systems Newton's method can also be interpreted as a nonlinear solver, i.e., solve the nonlinear equation(s) This is opposed to linear equations, like For systems of equations, just use the "Jacobian", which is the multidimensional equivalent to a first derivative, For instance, in two-dimensions With this, Newton's method can be used to solve complicated multi-dimensional nonlinear systems of equations! Carries over to optimization problems, as well. 15
16 Compare Quadratic and Linear Convergence Simple root (multiplicity 1) Double root (multiplicity 2) Newton's Method: Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Error is roughly squared each iteration Newton's Method: Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Approx. root e+00 Error is roughly halved each iteration 16
17 Some More Homework Guidelines This is for HW2 and beyond 17
18 Some More Homework Guidelines 1. You are NOT done with the homework when the code runs. That is just the first 33% of the homework! 2. Just because the code runs, that does not mean it is bug free. 3. Make sure that you have time to do the computations needed for the report. These computations will let you and the graders verify that the code works correctly. 4. Make sure you have time to write the report. We will grade on correctness of the code, results, and the exposition of the material. 18
19 Debugging Classic debugging includes print statements. This is simple, but effective. We will also go over PDB, which lets you debug Python in the middle of a computation. But as importantly, we will debug by examining the numerical behavior of an algorithm. If your implementation doesn't behave according to the theory, then something is wrong. Example: if your code approximates a derivative with a forward difference Then, you would expect that the error behaves linearly as: 19
20 Reporting Convergence Suppose that we want to display an error on the order of We want to show (graphically) convergence of order q >>> from scipy import * >>> from matplotlib import pyplot >>> h = 2**-linspace(0,10,1000) >>> pyplot.plot(h,h,h,h**2,h,h**3) >>> pyplot.show() This figure is not good! It does not clearly show the rate of q, or the difference between the curves, That is, no labels or title 20
21 Reporting Convergence Recall that that implies Try >>> pyplot.loglog(h,h,h,h**2,h,h**3) A bit better! The slope is the exponent (work this out for yourself) 21
22 Reporting Convergence Lastly, to make the plot acceptable for a report 1. Add a legend 2. Make the lines wider 3. Use a larger font size 4. Turn the grid on 5. Label the axes 22
23 How to organize your homework repository Your LoboGit Repo README HW1 HW2 HW3... README Report Code Files homework2.pdf code1 code2 code3... script1 file1 script
24 A typical low-level README README file for Homework 2, Math 471, Fall 2018, J. Schroder The homework report is called homework2.pdf. - The codes are located in the sub-directory /Codes and are documented in the appendix of the report. - The script files X and Y are located in the sub-directory /Files. - To reproduce the results in the report do this: - 1. bla bla bla - 2. bla bla bla
25 25
Numerical Methods I Solving Nonlinear Equations
Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)
More informationFALL 2018 MATH 4211/6211 Optimization Homework 4
FALL 2018 MATH 4211/6211 Optimization Homework 4 This homework assignment is open to textbook, reference books, slides, and online resources, excluding any direct solution to the problem (such as solution
More informationOutline. Math Numerical Analysis. Intermediate Value Theorem. Lecture Notes Zeros and Roots. Joseph M. Mahaffy,
Outline Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
More informationUnit 2: Solving Scalar Equations. Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright
cs416: introduction to scientific computing 01/9/07 Unit : Solving Scalar Equations Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright 1 Introduction We now
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 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 informationGoals for This Lecture:
Goals for This Lecture: Learn the Newton-Raphson method for finding real roots of real functions Learn the Bisection method for finding real roots of a real function Look at efficient implementations of
More informationIf you need the source code from the sample solutions, copy and paste from the PDF should work. If you re having trouble, send me an .
AM117 Sample Solutions, HW#1 Hi, I m Andreas Kloeckner, your grader for this course. Feel free to email me at kloeckner@dam.brown.edu. The code for the sample solutions is written so that it will run in
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 informationMotion II. Goals and Introduction
Motion II Goals and Introduction As you have probably already seen in lecture or homework, and if you ve performed the experiment Motion I, it is important to develop a strong understanding of how to model
More informationINTRODUCTION, FOUNDATIONS
1 INTRODUCTION, FOUNDATIONS ELM1222 Numerical Analysis Some of the contents are adopted from Laurene V. Fausett, Applied Numerical Analysis using MATLAB. Prentice Hall Inc., 1999 2 Today s lecture Information
More informationLecture 8. Root finding II
1 Introduction Lecture 8 Root finding II In the previous lecture we considered the bisection root-bracketing algorithm. It requires only that the function be continuous and that we have a root bracketed
More informationAlgebra II (Common Core) Summer Assignment Due: September 11, 2017 (First full day of classes) Ms. Vella
1 Algebra II (Common Core) Summer Assignment Due: September 11, 2017 (First full day of classes) Ms. Vella In this summer assignment, you will be reviewing important topics from Algebra I that are crucial
More informationKey Concepts: Economic Computation, Part III
Key Concepts: Economic Computation, Part III Brent Hickman Summer, 8 1 Using Newton s Method to Find Roots of Real- Valued Functions The intuition behind Newton s method is that finding zeros of non-linear
More informationMATH 3795 Lecture 13. Numerical Solution of Nonlinear Equations in R N.
MATH 3795 Lecture 13. Numerical Solution of Nonlinear Equations in R N. Dmitriy Leykekhman Fall 2008 Goals Learn about different methods for the solution of F (x) = 0, their advantages and disadvantages.
More informationDetermining the Roots of Non-Linear Equations Part I
Determining the Roots of Non-Linear Equations Part I Prof. Dr. Florian Rupp German University of Technology in Oman (GUtech) Introduction to Numerical Methods for ENG & CS (Mathematics IV) Spring Term
More informationME451 Kinematics and Dynamics of Machine Systems
ME451 Kinematics and Dynamics of Machine Systems Introduction to Dynamics Newmark Integration Formula [not in the textbook] December 9, 2014 Dan Negrut ME451, Fall 2014 University of Wisconsin-Madison
More informationAnalysis Methods in Atmospheric and Oceanic Science
Analysis Methods in Atmospheric and Oceanic Science 1 AOSC 652 Week 7, Day 1 10 Oct 2016 Student projects: 20% of the final grade: you will receive a numerical score for the project and final grade will
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 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 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 informationCHAPTER 10 Zeros of Functions
CHAPTER 10 Zeros of Functions An important part of the maths syllabus in secondary school is equation solving. This is important for the simple reason that equations are important a wide range of problems
More informationMATH 3795 Lecture 12. Numerical Solution of Nonlinear Equations.
MATH 3795 Lecture 12. Numerical Solution of Nonlinear Equations. Dmitriy Leykekhman Fall 2008 Goals Learn about different methods for the solution of f(x) = 0, their advantages and disadvantages. Convergence
More informationSolving nonlinear equations (See online notes and lecture notes for full details) 1.3: Newton s Method
Solving nonlinear equations (See online notes and lecture notes for full details) 1.3: Newton s Method MA385 Numerical Analysis September 2018 (1/16) Sir Isaac Newton, 1643-1727, England. Easily one of
More informationToday s class. Numerical differentiation Roots of equation Bracketing methods. Numerical Methods, Fall 2011 Lecture 4. Prof. Jinbo Bi CSE, UConn
Today s class Numerical differentiation Roots of equation Bracketing methods 1 Numerical Differentiation Finite divided difference First forward difference First backward difference Lecture 3 2 Numerical
More informationCS1210 Lecture 23 March 8, 2019
CS1210 Lecture 23 March 8, 2019 HW5 due today In-discussion exams next week Optional homework assignment next week can be used to replace a score from among HW 1 3. Will be posted some time before Monday
More informationPHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.
PHYS 410/555 Computational Physics Solution of Non Linear Equations (a.k.a. Root Finding) (Reference Numerical Recipes, 9.0, 9.1, 9.4) We will consider two cases 1. f(x) = 0 1-dimensional 2. f(x) = 0 d-dimensional
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 informationROOT FINDING REVIEW MICHELLE FENG
ROOT FINDING REVIEW MICHELLE FENG 1.1. Bisection Method. 1. Root Finding Methods (1) Very naive approach based on the Intermediate Value Theorem (2) You need to be looking in an interval with only one
More information1. Type your solutions. This homework is mainly a programming assignment.
THE UNIVERSITY OF TEXAS AT SAN ANTONIO EE 5243 INTRODUCTION TO CYBER-PHYSICAL SYSTEMS H O M E W O R K S # 6 + 7 Ahmad F. Taha October 22, 2015 READ Homework Instructions: 1. Type your solutions. This homework
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 informationAnalysis Methods in Atmospheric and Oceanic Science
Analysis Methods in Atmospheric and Oceanic Science AOSC 652 Week 7, Day 1 13 Oct 2014 1 Student projects: 20% of the final grade: you will receive a numerical score for the project and final grade will
More informationMon Jan Improved acceleration models: linear and quadratic drag forces. Announcements: Warm-up Exercise:
Math 2250-004 Week 4 notes We will not necessarily finish the material from a given day's notes on that day. We may also add or subtract some material as the week progresses, but these notes represent
More informationChemistry 883 Computational Quantum Chemistry
Chemistry 883 Computational Quantum Chemistry Instructor Contact Information Professor Benjamin G. Levine levine@chemistry.msu.edu 215 Chemistry Building 517-353-1113 Office Hours Tuesday 9:00-11:00 am
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 informationSpring 2015, Math 111 Lab 8: Newton s Method
Spring 2015, Math 111 Lab 8: William and Mary April 7, 2015 Spring 2015, Math 111 Lab 8: Historical Outline Intuition Learning Objectives Today, we will be looking at applications of. Learning Objectives:
More informationME451 Kinematics and Dynamics of Machine Systems
ME451 Kinematics and Dynamics of Machine Systems Newton-Raphson Method 4.5 Closing remarks, Kinematics Analysis October 25, 2010 Dan Negrut, 2011 ME451, UW-Madison Success is going from failure to failure
More informationMATH 350: Introduction to Computational Mathematics
MATH 350: Introduction to Computational Mathematics Chapter IV: Locating Roots of Equations Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Spring 2011 fasshauer@iit.edu
More informationREVIEW: Derivation of the Mean Field Result
Lecture 18: Mean Field and Metropolis Ising Model Solutions 1 REVIEW: Derivation of the Mean Field Result The Critical Temperature Dependence The Mean Field Approximation assumes that there will be an
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 informationCLASS NOTES Models, Algorithms and Data: Introduction to computing 2018
CLASS NOTES Models, Algorithms and Data: Introduction to computing 2018 Petros Koumoutsakos, Jens Honore Walther (Last update: April 16, 2018) IMPORTANT DISCLAIMERS 1. REFERENCES: Much of the material
More informationReport due date. Please note: report has to be handed in by Monday, May 16 noon.
Lecture 23 18.86 Report due date Please note: report has to be handed in by Monday, May 16 noon. Course evaluation: Please submit your feedback (you should have gotten an email) From the weak form to finite
More informationSolutions to homework assignment #7 Math 119B UC Davis, Spring for 1 r 4. Furthermore, the derivative of the logistic map is. L r(x) = r(1 2x).
Solutions to homework assignment #7 Math 9B UC Davis, Spring 0. A fixed point x of an interval map T is called superstable if T (x ) = 0. Find the value of 0 < r 4 for which the logistic map L r has a
More informationExtended Introduction to Computer Science CS1001.py. Lecture 8 part A: Finding Zeroes of Real Functions: Newton Raphson Iteration
Extended Introduction to Computer Science CS1001.py Lecture 8 part A: Finding Zeroes of Real Functions: Newton Raphson Iteration Instructors: Benny Chor, Amir Rubinstein Teaching Assistants: Yael Baran,
More informationFinding the Roots of f(x) = 0. Gerald W. Recktenwald Department of Mechanical Engineering Portland State University
Finding the Roots of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab:
More informationFinding the Roots of f(x) = 0
Finding the Roots of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab:
More informationZeros of Functions. Chapter 10
Chapter 10 Zeros of Functions An important part of the mathematics syllabus in secondary school is equation solving. This is important for the simple reason that equations are important a wide range of
More informationLecture Notes (Math 90): Week IX (Thursday)
Lecture Notes (Math 90): Week IX (Thursday) Alicia Harper November 13, 2017 Monotonic functions/convexity and Concavity 1 The Story 1.1 Monotonic Functions Recall that we say a function is increasing if
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 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 informationHomework 5. Convex Optimization /36-725
Homework 5 Convex Optimization 10-725/36-725 Due Tuesday November 22 at 5:30pm submitted to Christoph Dann in Gates 8013 (Remember to a submit separate writeup for each problem, with your name at the top)
More informationMATH 350: Introduction to Computational Mathematics
MATH 350: Introduction to Computational Mathematics Chapter IV: Locating Roots of Equations Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Spring 2011 fasshauer@iit.edu
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 informationMath 551 Homework Assignment 3 Page 1 of 6
Math 551 Homework Assignment 3 Page 1 of 6 Name and section: ID number: E-mail: 1. Consider Newton s method for finding + α with α > 0 by finding the positive root of f(x) = x 2 α = 0. Assuming that x
More informationNotes for CS542G (Iterative Solvers for Linear Systems)
Notes for CS542G (Iterative Solvers for Linear Systems) Robert Bridson November 20, 2007 1 The Basics We re now looking at efficient ways to solve the linear system of equations Ax = b where in this course,
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 informationGradient Descent. Dr. Xiaowei Huang
Gradient Descent Dr. Xiaowei Huang https://cgi.csc.liv.ac.uk/~xiaowei/ Up to now, Three machine learning algorithms: decision tree learning k-nn linear regression only optimization objectives are discussed,
More informationTutorial Three: Loops and Conditionals
Tutorial Three: Loops and Conditionals Imad Pasha Chris Agostino February 18, 2015 1 Introduction In lecture Monday we learned that combinations of conditionals and loops could make our code much more
More informationAnnouncements. CompSci 102 Discrete Math for Computer Science. Chap. 3.1 Algorithms. Specifying Algorithms
CompSci 102 Discrete Math for Computer Science Announcements Read for next time Chap. 3.1-3.3 Homework 3 due Tuesday We ll finish Chapter 2 first today February 7, 2012 Prof. Rodger Chap. 3.1 Algorithms
More informationProject One: C Bump functions
Project One: C Bump functions James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 2, 2018 Outline 1 2 The Project Let s recall what the
More informationMATH 415, WEEKS 14 & 15: 1 Recurrence Relations / Difference Equations
MATH 415, WEEKS 14 & 15: Recurrence Relations / Difference Equations 1 Recurrence Relations / Difference Equations In many applications, the systems are updated in discrete jumps rather than continuous
More informationMATH 18.01, FALL PROBLEM SET # 3A
MATH 18.01, FALL 2012 - PROBLEM SET # 3A Professor: Jared Speck Due: by Friday 1:45pm on 10-05-12 (in the boxes outside of Room 2-255 during the day; stick it under the door if the room is locked; write
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 informationUniversity of Delaware Department of Mathematical Sciences Math 353 Engineering Mathematics III 06S C. Bacuta
University of Delaware Department of Mathematical Sciences Math 353 Engineering Mathematics III 06S C. Bacuta Homework 4: Due Friday, 0/4/06, 10:00am Part I) (1) Section., Problems #3(a,d), 9, 11. () Apply
More informationOutline. Additional Nonlinear Systems. Abstract. Finding Equilibrium Points Numerically. Newton s Method
Outline Finding Equilibrium Points Numerically Additional Nonlinear Systems James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University June 13, 2017
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 informationFoundations of Math II Unit 5: Solving Equations
Foundations of Math II Unit 5: Solving Equations Academics High School Mathematics 5.1 Warm Up Solving Linear Equations Using Graphing, Tables, and Algebraic Properties On the graph below, graph the following
More informationNon-polynomial Least-squares fitting
Applied Math 205 Last time: piecewise polynomial interpolation, least-squares fitting Today: underdetermined least squares, nonlinear least squares Homework 1 (and subsequent homeworks) have several parts
More informationCottonwood Classical Preparatory School CCPS Pre-Calculus with Statistics Summer Packet
Cottonwood Classical Preparatory School CCPS Pre-Calculus with Statistics Summer Packet Greetings Pre-Calculus Student: Welcome to another successful year in math class at CCPS. The summer packet is one
More informationARE202A, Fall 2005 CONTENTS. 1. Graphical Overview of Optimization Theory (cont) Separating Hyperplanes 1
AREA, Fall 5 LECTURE #: WED, OCT 5, 5 PRINT DATE: OCTOBER 5, 5 (GRAPHICAL) CONTENTS 1. Graphical Overview of Optimization Theory (cont) 1 1.4. Separating Hyperplanes 1 1.5. Constrained Maximization: One
More informationBarrier Method. Javier Peña Convex Optimization /36-725
Barrier Method Javier Peña Convex Optimization 10-725/36-725 1 Last time: Newton s method For root-finding F (x) = 0 x + = x F (x) 1 F (x) For optimization x f(x) x + = x 2 f(x) 1 f(x) Assume f strongly
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 informationChapter III. Unconstrained Univariate Optimization
1 Chapter III Unconstrained Univariate Optimization Introduction Interval Elimination Methods Polynomial Approximation Methods Newton s Method Quasi-Newton Methods 1 INTRODUCTION 2 1 Introduction Univariate
More informationPhysics 584 Computational Methods
Physics 584 Computational Methods Introduction to Matlab and Numerical Solutions to Ordinary Differential Equations Ryan Ogliore April 18 th, 2016 Lecture Outline Introduction to Matlab Numerical Solutions
More informationMath 409/509 (Spring 2011)
Math 409/509 (Spring 2011) Instructor: Emre Mengi Study Guide for Homework 2 This homework concerns the root-finding problem and line-search algorithms for unconstrained optimization. Please don t hesitate
More informationConjugate-Gradient. Learn about the Conjugate-Gradient Algorithm and its Uses. Descent Algorithms and the Conjugate-Gradient Method. Qx = b.
Lab 1 Conjugate-Gradient Lab Objective: Learn about the Conjugate-Gradient Algorithm and its Uses Descent Algorithms and the Conjugate-Gradient Method There are many possibilities for solving a linear
More informationSolution of Nonlinear Equations
Solution of Nonlinear Equations (Com S 477/577 Notes) Yan-Bin Jia Sep 14, 017 One of the most frequently occurring problems in scientific work is to find the roots of equations of the form f(x) = 0. (1)
More informationMAT 211, Spring 2015, Introduction to Linear Algebra.
MAT 211, Spring 2015, Introduction to Linear Algebra. Lecture 04, 53103: MWF 10-10:53 AM. Location: Library W4535 Contact: mtehrani@scgp.stonybrook.edu Final Exam: Monday 5/18/15 8:00 AM-10:45 AM The aim
More informationWednesday, 10 September 2008
MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 MA211 Lecture 2: Sets and Functions 1/33 Outline 1 Short review of sets 2 Sets
More informationOutline. Wednesday, 10 September Schedule. Welcome to MA211. MA211 : Calculus, Part 1 Lecture 2: Sets and Functions
Outline MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 1 Short review of sets 2 The Naturals: N The Integers: Z The Rationals:
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 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 informationNumerical Methods Dr. Sanjeev Kumar Department of Mathematics Indian Institute of Technology Roorkee Lecture No 7 Regula Falsi and Secant Methods
Numerical Methods Dr. Sanjeev Kumar Department of Mathematics Indian Institute of Technology Roorkee Lecture No 7 Regula Falsi and Secant Methods So welcome to the next lecture of the 2 nd unit of this
More informationLearning Packet Grading Form
Learning Packet Grading Form Student Name Due Date Online or Hybrid Submission Date Mini-Lesson Online HW, Quiz, Test Support Test Corrections Grading Rubric To complete the MiniLesson, Transcribe Media
More informationMaria Cameron. f(x) = 1 n
Maria Cameron 1. Local algorithms for solving nonlinear equations Here we discuss local methods for nonlinear equations r(x) =. These methods are Newton, inexact Newton and quasi-newton. We will show that
More informationApproximation, Taylor Polynomials, and Derivatives
Approximation, Taylor Polynomials, and Derivatives Derivatives for functions f : R n R will be central to much of Econ 501A, 501B, and 520 and also to most of what you ll do as professional economists.
More informationLecture 4: Training a Classifier
Lecture 4: Training a Classifier Roger Grosse 1 Introduction Now that we ve defined what binary classification is, let s actually train a classifier. We ll approach this problem in much the same way as
More informationNumerical Study of Some Iterative Methods for Solving Nonlinear Equations
International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 5 Issue 2 February 2016 PP.0110 Numerical Study of Some Iterative Methods for Solving Nonlinear
More informationFinding Limits Graphically and Numerically
Finding Limits Graphically and Numerically 1. Welcome to finding limits graphically and numerically. My name is Tuesday Johnson and I m a lecturer at the University of Texas El Paso. 2. With each lecture
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 informationFirst Derivative Test
MA 2231 Lecture 22 - Concavity and Relative Extrema Wednesday, November 1, 2017 Objectives: Introduce the Second Derivative Test and its limitations. First Derivative Test When looking for relative extrema
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
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 informationCLASS NOTES Computational Methods for Engineering Applications I Spring 2015
CLASS NOTES Computational Methods for Engineering Applications I Spring 2015 Petros Koumoutsakos Gerardo Tauriello (Last update: July 2, 2015) IMPORTANT DISCLAIMERS 1. REFERENCES: Much of the material
More informationMath Introduction to Numerical Methods - Winter 2011 Homework 2 Assigned: Friday, January 14, Due: Thursday, January 27,
Math 371 - Introduction to Numerical Methods - Winter 2011 Homework 2 Assigned: Friday, January 14, 2011. Due: Thursday, January 27, 2011.. Include a cover page. You do not need to hand in a problem sheet.
More informationInstructor Notes for Module 5
Instructor Notes for Module 5 M5 I1 and I The Bottle Problem Modeling Co-Varying Relationships Learning outcomes: Student will be able to: Given bottles of various shapes, sketch a graph of the co-varying
More informationMath (P)Review Part II:
Math (P)Review Part II: Vector Calculus Computer Graphics Assignment 0.5 (Out today!) Same story as last homework; second part on vector calculus. Slightly fewer questions Last Time: Linear Algebra Touched
More informationMath M111: Lecture Notes For Chapter 3
Section 3.1: Math M111: Lecture Notes For Chapter 3 Note: Make sure you already printed the graphing papers Plotting Points, Quadrant s signs, x-intercepts and y-intercepts Example 1: Plot the following
More informationExtremeValuesandShapeofCurves
ExtremeValuesandShapeofCurves Philippe B. Laval Kennesaw State University March 23, 2005 Abstract This handout is a summary of the material dealing with finding extreme values and determining the shape
More information