Suggested problems from text (6 th edition) Chapter 3.1 p85 Problems 1, 4, 9, 10 Computer problems 1, 2, 4, 7 Chapter 3.2 p101 Problems 4, 15, 17, 19 Computer.

Slides:



Advertisements
Similar presentations
Warm-Up Explain how you made each match (Without a calculator!)
Advertisements

Lecture 5.
Lecture 5 Fixed point iteration Download fixedpoint.m From math.unm.edu/~plushnik/375.
Numerical Computation Lecture 4: Root Finding Methods - II United International College.
Lecture 5 Newton-Raphson Method
Solution of Nonlinear Equation (b)
Fixed point iterations and solution of non-linear functions
Numerical Solution of Nonlinear Equations
Essential Question: What are the two methods that can be used to solve a trigonometric equations graphically? (Hint: You’ve already seen them)
Lecture 14: Newton’s method for system of two nonlinear equations Function newton2d01 Set initial (x,y) point, maximum number of iterations, and convergence.
Numeriska beräkningar i Naturvetenskap och Teknik 1.Solving equations.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 9 Roots of Equations Open Methods.
Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis
Fin500J: Mathematical Foundations in Finance Topic 3: Numerical Methods for Solving Non-linear Equations Philip H. Dybvig Reference: Numerical Methods.
Chapter 3 Root Finding.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM.
5.1 Inverse sine, cosine, and tangent
Roots of Equations Chapter 3. Roots of Equations Also called “zeroes” of the equation –A value x such that f(x) = 0 Extremely important in applications.
Chapters 5 and 6: Numerical Integration
Trigonometric Equations Edited by Mr. Francis Hung Last Updated: 2013–03–12 1http:///
Starter Write an equation for a line that goes through point (-3,3) and (0,3) y = 1/2 x + 3/2.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
THE LAWS OF LOGARITHMS Patterns & Relations #3. Prerequisites.
Trigonometric Equations Edited by Mr. Francis Hung Last Updated:
CHAPTER 7: Trigonometric Identities, Inverse Functions, and Equations
Solve a logarithmic equation
EXAMPLE 4 Solve a logarithmic equation Solve log (4x – 7) = log (x + 5). 5 5 log (4x – 7) = log (x + 5) x – 7 = x x – 7 = 5 3x = 12 x = 4 Write.
Using square roots to solve quadratic equations. 2x² = 8 22 x² = 4 The opposite of squaring a number is taking its square root √ 4= ± 2.
Chapter 10.7 Notes: Solve Quadratic Equations by the Quadratic Formula Goal: You will solve quadratic equations by using the Quadratic Formula.
Chapter 3 Roots of Equations. Objectives Understanding what roots problems are and where they occur in engineering and science Knowing how to determine.
3.1 Solving equations by Graphing System of equations Consistent vs. Inconsistent Independent vs. Dependent.
Numerical Methods.
Newton’s Method, Root Finding with MATLAB and Excel
Dr. Jie Zou PHY Chapter 2 Solution of Nonlinear Equations: Lecture (II)
Numerical Methods and Computational Techniques Solution of Transcendental and Polynomial Equations.
Lecture 11 Rootfinding – Newton’s and secant methods 1 Lecture 11  More root finding methods  Newton’s method  Very fast way to find roots  Requires.
MATHPOWER TM 12, WESTERN EDITION Chapter 5 Trigonometric Equations.
MATHPOWER TM 12, WESTERN EDITION Chapter 5 Trigonometric Equations.
Finding zeros (also called roots) of a function Overview: Define the problem Methods of solution Graphical Newton’s Bisection Secant.
Chapter 5.2/Day 3 Solving Quadratic Functions by Graphing Target Goal: 1. Solve quadratic equations by graphing.
MATLAB "Mathematical Laboratory" Designed for numerical computation.
Yasser F. O. Mohammad Assiut University Egypt. Previously in NM Bracketing Methods Bisection False Position Fixed Point Iteration Local Convergence Methods.
Intelligent Numerical Computation1 Numerical Analysis Basic structures of a flowchart Solving a nonlinear equation with one variable Bisection method Newton.
Solving Equations Using Logs. True or False? 1.Log 4 = log Log 15 = log 3 x log 5 3.Log 4 = log 8 – log 2 4.Log 64 = 2 log 8 5.Log 64 = 8 log 2.
Matlab Tutorial Iman Moazzen First Session – September 11, 2013.
Sin x = Solve for 0° ≤ x ≤ 720°
EXAMPLE 1 Solve a system graphically Graph the linear system and estimate the solution. Then check the solution algebraically. 4x + y = 8 2x – 3y = 18.
Finding zeros (also called roots) of a function Overview: Define the problem Methods of solution Graphical Newton’s Bisection Secant.
Lecture 4 Numerical Analysis. Solution of Non-Linear Equations Chapter 2.
Assignment 1: due 1/19/16 Estimate all of the zero of x3-x2-2x+1 graphically. Write a MatLab code for Newton’s method. Use your code to refine the graphical.
Chapter 5 Numerical Root Findings
Numerical Analysis Lecture 5.
Newton’s Method for Systems of Non Linear Equations
Solution of Nonlinear Equations
Finding Real Roots of Polynomial Equations
Graphical Solution of Simultaneous Equations
Read Chapters 5 and 6 of the textbook
ME 123 Computer Applications I Lecture 24: Character Strings 4/18/03
Computers in Civil Engineering 53:081 Spring 2003
SOLUTION OF NONLINEAR EQUATIONS
SIMULTANEOUS EQUATIONS 1
Finding zeros (also called roots) of a function
Assignment 1: due 1/16/19 Estimate all of the zero of x3-x2-2x+1 graphically. Write a MatLab code for Newton’s method. Use your code to refine the graphical.
Graphical Solution of Simultaneous Equations
·Answer in complete sentences ·Page 17 - # 2
Assignment 1: due 1/17/19 Estimate all of the zero of x3-x2-2x+1 graphically. Write a MatLab code for Newton’s method. Use your code to refine the graphical.
6.6 Solve Radical Equations
ME 123 Computer Applications I Lecture 25: MATLAB Overview 4/28/03
Intersection Method of Solution
Presentation transcript:

Suggested problems from text (6 th edition) Chapter 3.1 p85 Problems 1, 4, 9, 10 Computer problems 1, 2, 4, 7 Chapter 3.2 p101 Problems 4, 15, 17, 19 Computer problems 1, 2, 4, 8, 9, 14 Chapter 3.3 p119 Problems 2, 3, 5 Computer problems 1, 3, 5, 6, 7

p3.1-1: find intersection of y = 3x and y = exp(x) How is this problem related to finding roots of a function?

p3.1-4 p85: solve the equation ln(x+1) + tan(2x) = 0

X f(x) = ln(x+1) + tan(2x) Where are the roots?

P3.1-9 p86 f(x) = cos(x) - cos(3x) Which roots will be easy to find? Which roots will be hard to find? Write a MabLab program for graphical solution.

X f(x) = cos(x) – cos(3x) What are the multiplicities of these roots?

y = inline(‘log(x+1)/(1-x.*x)’); x = linspace(-0.5, 2, 100); plot(x,y(x)) What is wrong with this MatLab code? With fplot we don’t need to create a vector of x values. P p86: y=log(x+1)/(1-x 2 ); Where are the roots?

What is wrong with this plot? >> p1031=inline('log(1+x)/(1-x^2)'); >> fplot(p1031,[0,2]);

X f1031(x) = ln(x+1)/(1-x 2 ) x(1)=-0.5; y(1)=f1031(x(1)); for i=2:149 x(i)=x(i-1)+0.01; y(i)=f1031(x(i)); end x(150)=1.01; y(150)=f1031(x(150)); for i=151:199 x(i)=x(i-1)+0.01; y(i)=f1031(x(i)); end plot(x,y)

Computer problems 1, 2, 4, 7 will give you practice with your bisection code. Ignore details like those in #7 “one run”, “full machine precision”, “correct number of steps” and “false positive method” How can you be sure that your code is giving correct answers?

Suggested problems from text Chapter 3.1 p85 Problems 1, 4, 9, 10 Computer problems 1, 2, 4, 7 Chapter 3.2 p101 Problems 4, 15, 17, 19 Computer problems 1, 2, 4, 8, 9, 14 Chapter 3.3 Problems 2, 3, 5 Computer problems 1, 3, 5, 6, 7

>> x.^4+2*x.^3-7*x.^2+3'; >> 4*x.^3+6*x.^2-14*x; >> fplot(f324,[-4,2]) >> [r,fr,~]=newtfun(f324,df324,-1); >> disp([r,fr]) >> [r,fr,~]=newtfun(f324,df324,0.75); >> disp([r,fr]) >> [r,fr,~]=newtfun(f324,df324,1.7); >> disp([r,fr]) >> [r,fr,~]=newtfun(f324,df324,-4); >> >> disp([r,fr]) Problem page 101: find all the zeros of x 4 +2x 3 -7x+3

P3.2-15: f(x) = x 3 - x +1 if x 0 in newton’s method is 1, what is x 1 ? P f(x) = x 5 – x 3 +3 if x n in newton’s method is 1, what is x n+1 ? See slide 10 Lecture on finding zeros

P f(x) = x 2 /(1 + x 2 ) from what starting values will newton’s method converge?

f(x) = x 2 /(1+x 2 ) X Symmetry can cause cycling of Newton’s method Find analytical solution for when Newton’s method will converge.

From solution manual for text

Computer problems 1, 2, 4, 8, 9, 14 will give you practice with your newton code.

Suggested problems from text Chapter 3.1 p85 Problems 1, 4, 9, 10 Computer problems 1, 2, 4, 7 Chapter 3.2 p101 Problems 4, 15, 17, 19 Computer problems 1, 2, 4, 8, 9, 14 Chapter 3.3 p119 Problems 2, 3, 5 Computer problems 1, 3, 5, 6, 7

P3.3-2: f(x) = x 3 - 2x +2 if x 0 = 0 and x 1 = 1 in secant method, what is x 2 ? P3.3-3 f(x) = x 5 + x 3 +3 if x n-2 = 0 and x n-1 = 1 in secant method, what is x n ? See slide 33 in Lectures on finding zeros.

P3.3-5: find the largest positive root of x 3 - 5x +3 by bisection, newton’s and secant methods

Computer problems 1, 3, 5, 6, 7 will give you practice with your secant code. I think cp3.3-3 is referring to functions on p77 of text. I think cp3.3-5 is referring to example 1 on p113 of text f(x) = x 5 + x 3 +3