CS227-Scientific Computing. Lecture 6: Nonlinear Equations
|
|
- Meryl Sutton
- 5 years ago
- Views:
Transcription
1 CS227-Scientific Computing Lecture 6: Nonlinear Equations
2 A Financial Problem You invest $100 a month in an interest-bearing account. You make 60 deposits, and one month after the last deposit (5 years after the first deposit) you withdraw the money in the account. You would like to have $ What must the rate of interest on the account be in order to achieve this?
3 A Financial Problem Let s solve the problem in general with r : monthly rate of interest d : monthly deposit n : number of periods M : goal
4 A Financial Problem Account balance after 0 months: d. Account balance after 1 month (before second deposit): (1 + r)d. Account balance after 2 months (before third deposit): (1 + r) 2 d + (1 + r)d. Account balance after n months: d((1 + r) n + (1 + r) n (1 + r)) = (geometric series) n 1 d(1 + r) (1 + r) j = j=0 [ (1 + r) n ] 1 d(1 + r). r
5 A Financial Problem So we have a nonlinear equation; [ (1 + r) n ] 1 d(1 + r) = M. r With our original values for d, n, m, we have to solve the nonlinear equation [ (1 + r) 60 ] 1 (1 + r) 80 = 0. r
6 Truncation error and rate of convergence of iterative methods The solutions to linear equations and linear systems can be expressed exactly as sums, products and quotients of their coefficients. All the error present in calculating solutions this way is due to roundoff error. In contrast, nonlinear equations usually cannot have their solutions expressed this way. Instead, solution methods typically generate a sequence of approximations that converge to the root. So in addition to the roundoff error, there is also truncation error: If you cut the iterative process off after s steps, how close are you to the correct answer? How fast does the process converge to the root?
7 A simple idea: Bisection Theorem Intermediate Value Theorem. If f is a continuous function throughout the interval a x b, and f (a) f (b) < 0, then there is some c, with a < c < b, such that f (c) = 0.
8 Bisection Method So if we start with an interval [a, b] that brackets a root of f, we can split it in two by computing the midpoint c = a+b 2. One of the two subintervals [a, c] or [c, b] will bracket a root, and we can continue subdividing until the width of the bracketing interval is as small as we desire. In the figure below, we go from [a, b] to [a, b ] to [a, b ] to [a, b ] to[a, b ].
9 Rate of Convergence of Bisection After k steps, we have the root trapped between two numbers that are (b a) 2 k apart, so we get roughly one additional bit of precision for each evaluation of the function f. As long as we start with a pair of numbers that brackets a root, and as long as f is continuous, this is foolproof. Note that we have not discussed how to find brackets (sometimes a plot, or careful thinking about the function itself, can help). There is a risk that the initial interval has more than one root of f. And the rate of convergence is rather slow.
10 Implementation of Bisection The bisection function posted on the course website shows a robust implementation in MATLAB. Note, first of all, the use of function handles as arguments, as well as the flexibility that allows us to apply this to a function of several variables fixing the values of all but the first variable and solving for the first variable. Since evaluating the function f is likely to be the most time-consuming step, the code is written to make sure that f is evaluated only once in each pass through the while loop. Note also that the function returns a lot of information: The final values of the endpoints of the bracketing interval as well as the values of f at these endpoints. You can of course just call it with a single output argument and get an approximation to the root.
11 Implementation of Bisection Here is the function bisection applied to our interest rate problem. The depositor is putting in a total of $ If he earned 33 % interest in the last month, he would get the desired $ 8000 in one period, so we can use 0.33 as an upper bound. We might like to use 0 as a lower bound, but our function is written in a form that is not defined at r = 0, so we need to use a very small positive value let s say (one tenth of one percent interest per month, which is surely too small). >> F=@(r,d,n,M)d*(1+r)*((1+r)^n-1)/r-M; >> [x,y,r,s]=bisection(f,0.001,0.33,100,60,8000) x = y = r = e-10 s = e-11 So the answer is about 0.91 % monthly interest, which is close to 11% annual interest.
12 Newton s Method The pretty idea here is to guess a value that is close to the root, then follow the tangent line at that point until it crosses the x-axis. This should be a closer approximation to the root, and we can iterate the procedure.
13 Newton s Method Call the initial guess x 0, and the subsequent approximations x 1, x 2, etc. The equation of the tangent line to the graph of f at (x i, f (x i )) is y = f (x i )(x x i ) + f (x i ), so we have or 0 = f (x i )(x i+1 x i ) + f (x i ), x i+1 = x i f (x i) f (x i ).
14 Example For instance, let us try to find a solution to the 5th degree polynomial equation x 5 + 2x 2 = 0. We begin with a plot, which suggests a starting guess of x 0 = 1.
15 Example-continued The Newton s method iteration is x i+1 = x i x i 5 + 2x i 2 5xi Let s try this out: >> G=@(x)x-((x^5+2*x-2)/(5*x^4+2)); >> x=1; >> x=g(x) x = >> x=g(x) x = >> x=g(x) x = >> x=g(x) x = >> x=g(x) x = >> x=g(x) x =
16 Example-continued In successive iterations we get 1, 2, 5, 9 correct decimal digits, and the answer stabilizes after the 5th iterate. So the convergence is very fast.
17 Rate of convergence of Newton s Method How closely does the tangent line to the graph of f at a approximate f (x) for x close to a? Taylor s Theorem (for degree 2): f (x) = f (a) + f (a)(x a) + f (x a)2 (c) 2 for some c between a and x. So if we take x to be a root of f and a = x i, we get so 0 = f (x i ) + f (x i )(x x i ) + f (c) (x x i ) 2, 2 x i+1 x = f (c) 2f (x i ) x i x 2.
18 Rate of convergence of Newton s Method Roughly speaking, this means that if ɛ i represents the absolute error at the i th iteration, then ɛ i+1 f (x ) f (x ) ɛ2 i. So, if you start out close enough to x, then number of correct digits roughly doubles at each iteration. (Quadratic convergence.) This is very fast. But there are lots of caveats: If you don t start out close enough to a root, then the iterates may fail to converge altogether. If f (x ) is zero, or close to zero, the convergence may be very slow. Furthermore, the method requires you to know the derivative of f. If the values of f are only tabulated, this may be unavailable. Even if it is available, you have to evaluate both f and f at each iteration, which means that there is extra work to do.
19 Rapidly convergent methods that do not require the derivative. Secant method: Start out with two guesses x 0 and x 1 that bracket the root. At each subsequent step, set x i+1 to be the point where the line segment joining the points crosses the x-axis. (x i 1, f (x i 1 )), (x i, f (x i ))
20 Rapidly convergent methods that do not require the derivative When things are working right, the rate of convergence of the secant method is much faster than linear, but not as fast as quadratic. There are some of the same issues as with Newton s method: Poor choices of initial values can get your farther and farther from the root.
21 Rapidly convergent methods that do not require the derivative The industrial-strength method used in MATLAB combines several strategies. For most rapid convergence it keeps track of the three previous points x i 2, x i 1, x i. It then uses quadratic interpolation to find a parabola through the three points (x i 2, f (x i 2 ), (x i 1, f (x i 1 )), (x i, f (x i ). The catch is, it does this backwards, interchanging the roles of the x- and y-coordinates. So the resulting parabola is oriented with its axis parallel to the x-axis, and thus intersects the x-axis at one point, which is x i+1. This is called inverse quadratic interpolation. In cases where inverse quadratic interpolation won t work (e.g., two of the y-coordinates the same), or the method appears to be wandering further from a root, the algorithm will take a step of the secant method or bisection instead.
22 fzero The basic syntax is x = fzero(function handle,guess) x = fzero(function handle,left bracket, right bracket)) but as usual, there are many options. For instance, type x=fzero(function handle,guess,optimset( Display, iter )) to get an idea of what fzero is doing.
Solution of Equations
Solution of Equations Outline Bisection Method Secant Method Regula Falsi Method Newton s Method Nonlinear Equations This module focuses on finding roots on nonlinear equations of the form f()=0. Due to
More informationInterpolation. 1 What is interpolation? 2 Why are we interested in this?
Interpolation 1 What is interpolation? For a certain function f (x we know only the values y 1 = f (x 1,,y n = f (x n For a point x different from x 1,,x n we would then like to approximate f ( x using
More informationThis method uses not only values of a function f(x), but also values of its derivative f'(x). If you don't know the derivative, you can't use it.
Finding Roots by "Open" Methods The differences between "open" and "closed" methods The differences between "open" and "closed" methods are closed open ----------------- --------------------- uses a bounded
More informationIntroduction to Numerical Methods (Algorithm)
Introduction to Numerical Methods (Algorithm) 1 2 Example: Find the internal rate of return (IRR) Consider an investor who pays CF 0 to buy a bond that will pay coupon interest CF 1 after one year and
More informationFinding Roots by "Closed" Methods
Finding Roots by "Closed" Methods One general approach to finding roots is via so-called "closed" methods. Closed methods A closed method is one which starts with an interval, inside of which you know
More informationCS 3331 Numerical Methods Lecture 2: Functions of One Variable. Cherung Lee
CS 3331 Numerical Methods Lecture 2: Functions of One Variable Cherung Lee Outline Introduction Solving nonlinear equations: find x such that f(x ) = 0. Binary search methods: (Bisection, regula falsi)
More informationFebruary 2 Math 2335 sec 51 Spring 2016
February 2 Math 2335 sec 51 Spring 2016 Section 3.1: Root Finding, Bisection Method Many problems in the sciences, business, manufacturing, etc. can be framed in the form: Given a function f (x), find
More informationlecture 31: The Secant Method: Prototypical Quasi-Newton Method
169 lecture 31: The Secant Method: Prototypical Quasi-Newton Method Newton s method is fast if one has a good initial guess x 0 Even then, it can be inconvenient and expensive to compute the derivatives
More information4.2 Rolle's Theorem and Mean Value Theorem
4.2 Rolle's Theorem and Mean Value Theorem Rolle's Theorem: Let f be continuous on the closed interval [a,b] and differentiable on the open interval (a,b). If f (a) = f (b), then there is at least one
More informationThe method of false position is also an Enclosure or bracketing method. For this method we will be able to remedy some of the minuses of bisection.
Section 2.2 The Method of False Position Features of BISECTION: Plusses: Easy to implement Almost idiot proof o If f(x) is continuous & changes sign on [a, b], then it is GUARANTEED to converge. Requires
More informationEGR 102 Introduction to Engineering Modeling. Lab 09B Recap Regression Analysis & Structured Programming
EGR 102 Introduction to Engineering Modeling Lab 09B Recap Regression Analysis & Structured Programming EGR 102 - Fall 2018 1 Overview Data Manipulation find() built-in function Regression in MATLAB using
More informationNumerical Analysis Math 370 Spring 2009 MWF 11:30am - 12:25pm Fowler 110 c 2009 Ron Buckmire
Numerical Analysis Math 37 Spring 9 MWF 11:3am - 1:pm Fowler 11 c 9 Ron Buckmire http://faculty.oxy.edu/ron/math/37/9/ Worksheet 9 SUMMARY Other Root-finding Methods (False Position, Newton s and Secant)
More informationChapter 7 One-Dimensional Search Methods
Chapter 7 One-Dimensional Search Methods An Introduction to Optimization Spring, 2014 1 Wei-Ta Chu Golden Section Search! Determine the minimizer of a function over a closed interval, say. The only assumption
More informationFeb. 4 Math 2335 sec 001 Spring 2014
Feb. 4 Math 2335 sec 001 Spring 2014 Propagated Error in Function Evaluation Let f (x) be some differentiable function. Suppose x A is an approximation to x T, and we wish to determine the function value
More informationIn a moment, we will look at a simple example involving the function f(x) = 100 x
Rates of Change Calculus is the study of the way that functions change. There are two types of rates of change: 1. Average rate of change. Instantaneous rate of change In a moment, we will look at a simple
More informationTopic #1: Evaluating and Simplifying Algebraic Expressions
John Jay College of Criminal Justice The City University of New York Department of Mathematics and Computer Science MAT 105 - College Algebra Departmental Final Examination Review Topic #1: Evaluating
More informationSolutions of Equations in One Variable. Secant & Regula Falsi Methods
Solutions of Equations in One Variable Secant & Regula Falsi Methods Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More informationMath 1526 Summer 2000 Session 1
Math 1526 Summer 2 Session 1 Lab #2 Part #1 Rate of Change This lab will investigate the relationship between the average rate of change, the slope of a secant line, the instantaneous rate change and the
More informationBARUCH COLLEGE MATH 2003 SPRING 2006 MANUAL FOR THE UNIFORM FINAL EXAMINATION
BARUCH COLLEGE MATH 003 SPRING 006 MANUAL FOR THE UNIFORM FINAL EXAMINATION The final examination for Math 003 will consist of two parts. Part I: Part II: This part will consist of 5 questions similar
More informationMakinde, V. 1,. Akinboro, F.G 1., Okeyode, I.C. 1, Mustapha, A.O. 1., Coker, J.O. 2., and Adesina, O.S. 1.
Implementation of the False Position (Regula Falsi) as a Computational Physics Method for the Determination of Roots of Non-Linear Equations Using Java Makinde, V. 1,. Akinboro, F.G 1., Okeyode, I.C. 1,
More information69
Implementation of the False Position (Regula Falsi) as a Computational Physics Method for the Determination of Roots of Non-Linear Equations using Java 1.* Makinde, V., 1. Akinboro, F.G., 1. Okeyode, I.C.,
More informationUnit 3: Writing Equations Chapter Review
Unit 3: Writing Equations Chapter Review Part 1: Writing Equations in Slope Intercept Form. (Lesson 1) 1. Write an equation that represents the line on the graph. 2. Write an equation that has a slope
More informationChapter 6: Quadratic Functions & Their Algebra
Chapter 6: Quadratic Functions & Their Algebra Topics: 1. Quadratic Function Review. Factoring: With Greatest Common Factor & Difference of Two Squares 3. Factoring: Trinomials 4. Complete Factoring 5.
More informationChapter 2 Rocket Launch: AREA BETWEEN CURVES
ANSWERS Mathematics (Mathematical Analysis) page 1 Chapter Rocket Launch: AREA BETWEEN CURVES RL-. a) 1,.,.; $8, $1, $18, $0, $, $6, $ b) x; 6(x ) + 0 RL-. a), 16, 9,, 1, 0; 1,,, 7, 9, 11 c) D = (-, );
More informationLab 14: Accumulation and Integration
Lab 14: Accumulation and Integration Sometimes we know more about how a quantity changes than what it is at any point. The speedometer on our car tells how fast we are traveling but do we know where we
More informationLecture Quantitative Finance Spring Term 2015
implied Lecture Quantitative Finance Spring Term 2015 : May 7, 2015 1 / 28 implied 1 implied 2 / 28 Motivation and setup implied the goal of this chapter is to treat the implied which requires an algorithm
More information2) Endpoints of a diameter (-1, 6), (9, -2) A) (x - 2)2 + (y - 4)2 = 41 B) (x - 4)2 + (y - 2)2 = 41 C) (x - 4)2 + y2 = 16 D) x2 + (y - 2)2 = 25
Math 101 Final Exam Review Revised FA17 (through section 5.6) The following problems are provided for additional practice in preparation for the Final Exam. You should not, however, rely solely upon these
More informationThe Zero Product Law. Standards:
Objective: Students will be able to (SWBAT) use complex numbers in polynomial identities and equations, in order to (IOT) solve quadratic equations with real coefficient that have complex solutions. Standards:
More informationWorksheet A ALGEBRA PMT
Worksheet A 1 Find the quotient obtained in dividing a (x 3 + 2x 2 x 2) by (x + 1) b (x 3 + 2x 2 9x + 2) by (x 2) c (20 + x + 3x 2 + x 3 ) by (x + 4) d (2x 3 x 2 4x + 3) by (x 1) e (6x 3 19x 2 73x + 90)
More informationChapter 4 Factoring and Quadratic Equations
Chapter 4 Factoring and Quadratic Equations Lesson 1: Factoring by GCF, DOTS, and Case I Lesson : Factoring by Grouping & Case II Lesson 3: Factoring by Sum and Difference of Perfect Cubes Lesson 4: Solving
More informationSymmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common
Symmetric Game Consider the following -person game. Each player has a strategy which is a number x (0 x 1), thought of as the player s contribution to the common good. The net payoff to a player playing
More informationThe Intermediate Value Theorem states that if a function g is continuous, then for any number M satisfying. g(x 1 ) M g(x 2 )
APPM/MATH 450 Problem Set 5 s This assignment is due by 4pm on Friday, October 25th. You may either turn it in to me in class or in the box outside my office door (ECOT 235). Minimal credit will be given
More informationMathematics 102 Fall Exponential functions
Mathematics 102 Fall 1999 Exponential functions The mathematics of uncontrolled growth are frightening. A single cell of the bacterium E. coli would, under ideal circumstances, divide about every twenty
More informationWhat can we do with numerical optimization?
Optimization motivation and background Eddie Wadbro Introduction to PDE Constrained Optimization, 2016 February 15 16, 2016 Eddie Wadbro, Introduction to PDE Constrained Optimization, February 15 16, 2016
More information25 Increasing and Decreasing Functions
- 25 Increasing and Decreasing Functions It is useful in mathematics to define whether a function is increasing or decreasing. In this section we will use the differential of a function to determine this
More information5.1 Exponents and Scientific Notation
5.1 Exponents and Scientific Notation Definition of an exponent a r = Example: Expand and simplify a) 3 4 b) ( 1 / 4 ) 2 c) (0.05) 3 d) (-3) 2 Difference between (-a) r (-a) r = and a r a r = Note: The
More informationDevelopmental Math An Open Program Unit 12 Factoring First Edition
Developmental Math An Open Program Unit 12 Factoring First Edition Lesson 1 Introduction to Factoring TOPICS 12.1.1 Greatest Common Factor 1 Find the greatest common factor (GCF) of monomials. 2 Factor
More informationTHE TRAVELING SALESMAN PROBLEM FOR MOVING POINTS ON A LINE
THE TRAVELING SALESMAN PROBLEM FOR MOVING POINTS ON A LINE GÜNTER ROTE Abstract. A salesperson wants to visit each of n objects that move on a line at given constant speeds in the shortest possible time,
More informationFigure (1) The approximation can be substituted into equation (1) to yield the following iterative equation:
Computers & Softw are Eng. Dep. The Secant Method: A potential problem in implementing the Newton - Raphson method is the evolution o f the derivative. Although this is not inconvenient for polynomials
More informationCCAC ELEMENTARY ALGEBRA
CCAC ELEMENTARY ALGEBRA Sample Questions TOPICS TO STUDY: Evaluate expressions Add, subtract, multiply, and divide polynomials Add, subtract, multiply, and divide rational expressions Factor two and three
More informationLecture 4: Divide and Conquer
Lecture 4: Divide and Conquer Divide and Conquer Merge sort is an example of a divide-and-conquer algorithm Recall the three steps (at each level to solve a divideand-conquer problem recursively Divide
More informationHints on Some of the Exercises
Hints on Some of the Exercises of the book R. Seydel: Tools for Computational Finance. Springer, 00/004/006/009/01. Preparatory Remarks: Some of the hints suggest ideas that may simplify solving the exercises
More informationBefore How can lines on a graph show the effect of interest rates on savings accounts?
Compound Interest LAUNCH (7 MIN) Before How can lines on a graph show the effect of interest rates on savings accounts? During How can you tell what the graph of simple interest looks like? After What
More information1. Average Value of a Continuous Function. MATH 1003 Calculus and Linear Algebra (Lecture 30) Average Value of a Continuous Function
1. Average Value of a Continuous Function MATH 1 Calculus and Linear Algebra (Lecture ) Maosheng Xiong Department of Mathematics, HKUST Definition Let f (x) be a continuous function on [a, b]. The average
More informationFactoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product.
Ch. 8 Polynomial Factoring Sec. 1 Factoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product. Factoring polynomials is not much
More informationMath 229 FINAL EXAM Review: Fall Final Exam Monday December 11 ALL Projects Due By Monday December 11
Math 229 FINAL EXAM Review: Fall 2018 1 Final Exam Monday December 11 ALL Projects Due By Monday December 11 1. Problem 1: (a) Write a MatLab function m-file to evaluate the following function: f(x) =
More informationEC316a: Advanced Scientific Computation, Fall Discrete time, continuous state dynamic models: solution methods
EC316a: Advanced Scientific Computation, Fall 2003 Notes Section 4 Discrete time, continuous state dynamic models: solution methods We consider now solution methods for discrete time models in which decisions
More informationSome derivative free quadratic and cubic convergence iterative formulas for solving nonlinear equations
Volume 29, N. 1, pp. 19 30, 2010 Copyright 2010 SBMAC ISSN 0101-8205 www.scielo.br/cam Some derivative free quadratic and cubic convergence iterative formulas for solving nonlinear equations MEHDI DEHGHAN*
More informationLecture 6: Option Pricing Using a One-step Binomial Tree. Thursday, September 12, 13
Lecture 6: Option Pricing Using a One-step Binomial Tree An over-simplified model with surprisingly general extensions a single time step from 0 to T two types of traded securities: stock S and a bond
More informationOptimization 101. Dan dibartolomeo Webinar (from Boston) October 22, 2013
Optimization 101 Dan dibartolomeo Webinar (from Boston) October 22, 2013 Outline of Today s Presentation The Mean-Variance Objective Function Optimization Methods, Strengths and Weaknesses Estimation Error
More informationMath1090 Midterm 2 Review Sections , Solve the system of linear equations using Gauss-Jordan elimination.
Math1090 Midterm 2 Review Sections 2.1-2.5, 3.1-3.3 1. Solve the system of linear equations using Gauss-Jordan elimination. 5x+20y 15z = 155 (a) 2x 7y+13z=85 3x+14y +6z= 43 x+z= 2 (b) x= 6 y+z=11 x y+
More informationDirect Methods for linear systems Ax = b basic point: easy to solve triangular systems
NLA p.1/13 Direct Methods for linear systems Ax = b basic point: easy to solve triangular systems... 0 0 0 etc. a n 1,n 1 x n 1 = b n 1 a n 1,n x n solve a n,n x n = b n then back substitution: takes n
More informationMathematics Department A BLOCK EXAMINATION CORE MATHEMATICS PAPER 1 SEPTEMBER Time: 3 hours Marks: 150
Mathematics Department A BLOCK EXAMINATION CORE MATHEMATICS PAPER 1 SEPTEMBER 2014 Examiner: Mr S B Coxon Moderator: Mr P Stevens Time: 3 hours Marks: 150 PLEASE READ THE INSTRUCTIONS CAREFULLY 1. This
More informationCharacterization of the Optimum
ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing
More informationSince his score is positive, he s above average. Since his score is not close to zero, his score is unusual.
Chapter 06: The Standard Deviation as a Ruler and the Normal Model This is the worst chapter title ever! This chapter is about the most important random variable distribution of them all the normal distribution.
More informationStudy Guide and Review - Chapter 2
Divide using long division. 31. (x 3 + 8x 2 5) (x 2) So, (x 3 + 8x 2 5) (x 2) = x 2 + 10x + 20 +. 33. (2x 5 + 5x 4 5x 3 + x 2 18x + 10) (2x 1) So, (2x 5 + 5x 4 5x 3 + x 2 18x + 10) (2x 1) = x 4 + 3x 3
More informationMathematics (Project Maths Phase 2)
L.17 NAME SCHOOL TEACHER Pre-Leaving Certificate Examination, 2013 Mathematics (Project Maths Phase 2) Paper 1 Higher Level Time: 2 hours, 30 minutes 300 marks For examiner Question 1 Centre stamp 2 3
More informationAnalysing and computing cash flow streams
Analysing and computing cash flow streams Responsible teacher: Anatoliy Malyarenko November 16, 2003 Contents of the lecture: Present value. Rate of return. Newton s method. Examples and problems. Abstract
More informationFactoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product.
Ch. 8 Polynomial Factoring Sec. 1 Factoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product. Factoring polynomials is not much
More informationExtra Practice Chapter 6
Extra Practice Chapter 6 Topics Include: Equation of a Line y = mx + b & Ax + By + C = 0 Graphing from Equations Parallel & Perpendicular Find an Equation given Solving Systems of Equations 6. - Practice:
More informationMaximum Likelihood Estimation Richard Williams, University of Notre Dame, https://www3.nd.edu/~rwilliam/ Last revised January 13, 2018
Maximum Likelihood Estimation Richard Williams, University of otre Dame, https://www3.nd.edu/~rwilliam/ Last revised January 3, 208 [This handout draws very heavily from Regression Models for Categorical
More informationProperties of IRR Equation with Regard to Ambiguity of Calculating of Rate of Return and a Maximum Number of Solutions
Properties of IRR Equation with Regard to Ambiguity of Calculating of Rate of Return and a Maximum Number of Solutions IRR equation is widely used in financial mathematics for different purposes, such
More informationV(0.1) V( 0.5) 0.6 V(0.5) V( 0.5)
In-class exams are closed book, no calculators, except for one 8.5"x11" page, written in any density (student may bring a magnifier). Students are bound by the University of Florida honor code. Exam papers
More informationMLC at Boise State Polynomials Activity 3 Week #5
Polynomials Activity 3 Week #5 This activity will be discuss maximums, minimums and zeros of a quadratic function and its application to business, specifically maximizing profit, minimizing cost and break-even
More informationNotes on a Basic Business Problem MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W
Notes on a Basic Business Problem MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W This simple problem will introduce you to the basic ideas of revenue, cost, profit, and demand.
More informationList the quadrant(s) in which the given point is located. 1) (-10, 0) A) On an axis B) II C) IV D) III
MTH 55 Chapter 2 HW List the quadrant(s) in which the given point is located. 1) (-10, 0) 1) A) On an axis B) II C) IV D) III 2) The first coordinate is positive. 2) A) I, IV B) I, II C) III, IV D) II,
More informationMath Lab 5 Assignment
Math 340 - Lab 5 Assignment Dylan L. Renaud February 22nd, 2017 Introduction In this lab, we approximate the roots of various functions using the Bisection, Newton, Secant, and Regula Falsi methods. The
More informationEXAMPLE: Find the Limit: lim
SECTION 4.3: L HOPITAL S RULE Sometimes when attempting to determine a Limit by the algebraic method of plugging in the number x is approaching, we run into situations where we seem not to have an answer,
More informationUNIT 5 QUADRATIC FUNCTIONS Lesson 2: Creating and Solving Quadratic Equations in One Variable Instruction
Prerequisite Skills This lesson requires the use of the following skills: multiplying polynomials working with complex numbers Introduction 2 b 2 A trinomial of the form x + bx + that can be written as
More informationMATH20330: Optimization for Economics Homework 1: Solutions
MATH0330: Optimization for Economics Homework 1: Solutions 1. Sketch the graphs of the following linear and quadratic functions: f(x) = 4x 3, g(x) = 4 3x h(x) = x 6x + 8, R(q) = 400 + 30q q. y = f(x) is
More informationGovernmentAdda.com. Data Interpretation
Data Interpretation Data Interpretation problems can be solved with little ease. There are of course some other things to focus upon first before you embark upon solving DI questions. What other things?
More informationLab 10: Optimizing Revenue and Profits (Including Elasticity of Demand)
Lab 10: Optimizing Revenue and Profits (Including Elasticity of Demand) There's no doubt that the "bottom line" is the maximization of profit, at least to the CEO and shareholders. However, the sales director
More informationPRELIMINARY EXAMINATION 2018 MATHEMATICS GRADE 12 PAPER 1. Time: 3 hours Total: 150 PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY
PRELIMINARY EXAMINATION 2018 MATHEMATICS GRADE 12 PAPER 1 Time: 3 hours Total: 150 Examiner: P R Mhuka Moderators: J Scalla E Zachariou PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY 1. This question
More informationCalculus Chapter 3 Smartboard Review with Navigator.notebook. November 04, What is the slope of the line segment?
1 What are the endpoints of the red curve segment? alculus: The Mean Value Theorem ( 3, 3), (0, 0) ( 1.5, 0), (1.5, 0) ( 3, 3), (3, 3) ( 1, 0.5), (1, 0.5) Grade: 9 12 Subject: ate: Mathematics «date» 2
More informationSlope-Intercept Form Practice True False Questions Indicate True or False for the following Statements.
www.ck2.org Slope-Intercept Form Practice True False Questions Indicate True or False for the following Statements.. The slope-intercept form of the linear equation makes it easier to graph because the
More informationAdjusting the Black-Scholes Framework in the Presence of a Volatility Skew
Adjusting the Black-Scholes Framework in the Presence of a Volatility Skew Mentor: Christopher Prouty Members: Ping An, Dawei Wang, Rui Yan Shiyi Chen, Fanda Yang, Che Wang Team Website: http://sites.google.com/site/mfmmodelingprogramteam2/
More information9.2 Secant Method, False Position Method, and Ridders Method
9.2 Secant Method, False Position Method, and Ridders Method 347 the root lies near 10 26. One might thus think to specify convergence by a relative (fractional) criterion, but this becomes unworkable
More informationComments on Foreign Effects of Higher U.S. Interest Rates. James D. Hamilton. University of California at San Diego.
1 Comments on Foreign Effects of Higher U.S. Interest Rates James D. Hamilton University of California at San Diego December 15, 2017 This is a very interesting and ambitious paper. The authors are trying
More informationChapter 6 Analyzing Accumulated Change: Integrals in Action
Chapter 6 Analyzing Accumulated Change: Integrals in Action 6. Streams in Business and Biology You will find Excel very helpful when dealing with streams that are accumulated over finite intervals. Finding
More informationThe following content is provided under a Creative Commons license. Your support
MITOCW Recitation 6 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make
More informationFinding Zeros of Single- Variable, Real Func7ons. Gautam Wilkins University of California, San Diego
Finding Zeros of Single- Variable, Real Func7ons Gautam Wilkins University of California, San Diego General Problem - Given a single- variable, real- valued func7on, f, we would like to find a real number,
More informationChapter 5 Finite Difference Methods. Math6911 W07, HM Zhu
Chapter 5 Finite Difference Methods Math69 W07, HM Zhu References. Chapters 5 and 9, Brandimarte. Section 7.8, Hull 3. Chapter 7, Numerical analysis, Burden and Faires Outline Finite difference (FD) approximation
More informationFrequency Distributions
Frequency Distributions January 8, 2018 Contents Frequency histograms Relative Frequency Histograms Cumulative Frequency Graph Frequency Histograms in R Using the Cumulative Frequency Graph to Estimate
More information1. f(x) = x2 + x 12 x 2 4 Let s run through the steps.
Math 121 (Lesieutre); 4.3; September 6, 2017 The steps for graphing a rational function: 1. Factor the numerator and denominator, and write the function in lowest terms. 2. Set the numerator equal to zero
More informationFalling Cat 2. Falling Cat 3. Falling Cats 5. Falling Cat 4. Acceleration due to Gravity Consider a cat falling from a branch
Calculus for the Life Sciences Lecture Notes Velocit and Tangent Joseph M. Mahaff, jmahaff@mail.sdsu.edu Department of Mathematics and Statistics Dnamical Sstems Group Computational Sciences Research Center
More informationFactors of 10 = = 2 5 Possible pairs of factors:
Factoring Trinomials Worksheet #1 1. b 2 + 8b + 7 Signs inside the two binomials are identical and positive. Factors of b 2 = b b Factors of 7 = 1 7 b 2 + 8b + 7 = (b + 1)(b + 7) 2. n 2 11n + 10 Signs
More informationCalculus Review with Matlab
Calculus Review with Matlab While Matlab is capable of doing symbolic math (i.e. algebra) for us, the real power of Matlab comes out when we use it to implement numerical methods for solving problems,
More informationContents Critique 26. portfolio optimization 32
Contents Preface vii 1 Financial problems and numerical methods 3 1.1 MATLAB environment 4 1.1.1 Why MATLAB? 5 1.2 Fixed-income securities: analysis and portfolio immunization 6 1.2.1 Basic valuation of
More informationMATH ASSIGNMENT 1 SOLUTIONS
MATH4414.01 ASSIGNMENT 1 SOLUTIONS 2.5 Download the file plotfunction1.m from the book s web page and execute it. This should produce two following plots: The top plot shows the function f(x) = 2 cos(x)
More informationWhen Is Factoring Used?
When Is Factoring Used? Name: DAY 9 Date: 1. Given the function, y = x 2 complete the table and graph. x y 2 1 0 1 2 3 1. A ball is thrown vertically upward from the ground according to the graph below.
More informationChapter 4 Partial Fractions
Chapter 4 8 Partial Fraction Chapter 4 Partial Fractions 4. Introduction: A fraction is a symbol indicating the division of integers. For example,, are fractions and are called Common 9 Fraction. The dividend
More informationSection 5.6 Factoring Strategies
Section 5.6 Factoring Strategies INTRODUCTION Let s review what you should know about factoring. (1) Factors imply multiplication Whenever we refer to factors, we are either directly or indirectly referring
More informationAnalysing the IS-MP-PC Model
University College Dublin, Advanced Macroeconomics Notes, 2015 (Karl Whelan) Page 1 Analysing the IS-MP-PC Model In the previous set of notes, we introduced the IS-MP-PC model. We will move on now to examining
More informationEntrance Exam Wiskunde A
CENTRALE COMMISSIE VOORTENTAMEN WISKUNDE Entrance Exam Wiskunde A Date: 19 December 2018 Time: 13.30 16.30 hours Questions: 6 Please read the instructions below carefully before answering the questions.
More informationRecitation 1. Solving Recurrences. 1.1 Announcements. Welcome to 15210!
Recitation 1 Solving Recurrences 1.1 Announcements Welcome to 1510! The course website is http://www.cs.cmu.edu/ 1510/. It contains the syllabus, schedule, library documentation, staff contact information,
More informationThe Theory of Interest
Chapter 1 The Theory of Interest One of the first types of investments that people learn about is some variation on the savings account. In exchange for the temporary use of an investor's money, a bank
More informationPenalty Functions. The Premise Quadratic Loss Problems and Solutions
Penalty Functions The Premise Quadratic Loss Problems and Solutions The Premise You may have noticed that the addition of constraints to an optimization problem has the effect of making it much more difficult.
More informationPart 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)
Part 3: Trust-region methods for unconstrained optimization Nick Gould (RAL) minimize x IR n f(x) MSc course on nonlinear optimization UNCONSTRAINED MINIMIZATION minimize x IR n f(x) where the objective
More information(Refer Slide Time: 01:17)
Computational Electromagnetics and Applications Professor Krish Sankaran Indian Institute of Technology Bombay Lecture 06/Exercise 03 Finite Difference Methods 1 The Example which we are going to look
More informationSandringham School Sixth Form. AS Maths. Bridging the gap
Sandringham School Sixth Form AS Maths Bridging the gap Section 1 - Factorising be able to factorise simple expressions be able to factorise quadratics The expression 4x + 8 can be written in factor form,
More information