lecture 31: The Secant Method: Prototypical Quasi-Newton Method
|
|
- Hillary Cummings
- 5 years ago
- Views:
Transcription
1 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 f 0 (x ) at each iteration The final root finding algorithm we consider is the secant method, a ind of quasi-newton method based on an approximation of f 0 It can be thought of as a hybrid between Newton s method and regula falsi 44 The Secant Method Throughout this semester, we have seen how derivatives can be approximated using finite differences, for example, f 0 (x) f (x + h) f h (x) for some small h (Recall that too-small h will give a bogus answer due to rounding errors, so some caution is needed; see Section 36) What if we replace f 0 (x ) in Newton s method with this sort of approximation? The natural algorithm that emerges is the secant method, x +1 = x f (x ) x x 1 f (x ) f (x 1 ) = x 1 f (x ) x f (x 1 ) f (x ) f (x 1 ) 0 x 0 x 1 x Note the similarity between this formula and the regula falsi iteration: c = a f (b ) b f (a ) f (b ) f (a ) f Both methods approximate f by a line that joins two points on the graph of f, but the secant method requires no initial bracet for the root Instead, the user simply provides two starting points x 0 and x 1 with no stipulation about the signs of f (x 0 ) and f (x 1 ) As a consequence, there is no guarantee that the method will converge: as in Newton s method, a poor initial guess can lead to divergence Do we recover the convergence behavior of Newton s method? Not quite but it is still better than the linear convergence exhibited by the bisection and regula falsi methods (provided it does converge) The convergence theory brings in a new technique we have not see before, where the error e = x x is presumed to reduce according to a generic convergence behavior, e +1 Me r, and this ansatz is used to derive values of M and r Begin by writing the linear interpolant to f at x and x 1 in the Newton form See Dahlquist and Björc, Numerical Methods, Section 643 (47) p(x) = f (x )+ x x x 1 x f (x 1 ) f (x )
2 170 Once again we can put the interpolation error formula (Theorem 13) to good use Assuming that f C (IR), for any x IR one can write f (x) p(x) = (x x )(x x 1 ), where x falls within the extremes of x, x, and x 1 Since f (x )=0, we can thus write 0 = p(x )+ (x x )(x x 1 ) Defining e j := x j x as usual, this last equation is 0 = p(x )+ Substituting formula (47) for p gives e e 1 (48) 0 = f (x )+ x x f (x x 1 x 1 ) f (x ) + e e 1 Now recall that, by design, the secant method pics x +1 as the zero of p, ie, 0 = p(x +1 ) (49) = f (x )+ x +1 x x 1 x f (x 1 ) f (x ) Subtract (48) from (49) to obtain (410) 0 = x +1 x x 1 x f (x 1 ) f (x ) f (x = e 1 ) f (x ) +1 e x 1 x e 1 We can clean up this last formula by realizing that e e 1 p f f (x 1 ) f (x ) x 1 x is the slope of the linear interpolant p It is also a difference quotient for f, and so, by the Mean Value Theorem, there exists h [x, x 1 ] where the slope of f matches that of the interpolant: 15 x 0 h x 1 f 0 (h) = f (x 1) f (x ) x 1 x Substituting this formula into (410) gives 0 = f 0 (h)e +1 e e 1,
3 171 which can be solved for (411) e +1 = f 0 (h) e e 1 As x and x 1 converge to x, the values for x and h must also converge toward x, justifying the approximation Contrast this formula with the error recurrence for Newton s method in (47): e +1 = f 0 (x ) e (41) e +1 Ce e 1 for asymptotic error constant C = f 00 (x ) f 0 (x ), presuming, as usual, that x is a simple root, so f 0 (x ) 6= 0 It remains to convert the approximation (41) into some order of convergence As x converges, we expect e 1 to be larger than e, so e e 1 in the secant method is probably not as small as the e term that appeared in the analogous formula for Newton s method Can we quantify how much smaller? Suppose the error obeys the approximation (413) e j+1 Me r j for some constants M and r Then implies that e Me r 1 e 1 M 1/r e 1/r, and so the error approximation (41) suggests (414) e +1 Ce e 1 CM 1/r e 1+1/r This equation must agree with the the error form (413) with j = : (415) e +1 Me r Equating the approximations (414) and (415) gives Matching the constants then gives CM 1/r e 1+1/r = Me r M = C r/(r+1), while matching the rates gives 1 + 1/r = r, ie, r r 1 = 0
4 17 Solve this quadratic to get r = 1 ± p 5 p The negative sign choice gives r = (1 5)/ = 06180, which does not correspond to a convergent process (If e < 1, then e > 1) Thus, if the process converges according to e +1 apple Me r, the r must correspond to the positive root, r = 1 + p 5 the golden ratio It follows that := j = 16180, e +1 applem e j for a constant M > 0 Note that j <, so, in the region of asymptotic convergence (x close to x ), one step of the secant method will mae a bit less progress to the root than one step of Newton s method Though you may regret that the secant method does not recover the quadratic convergence of Newton s method, tae solace in the fact that the secant method requires only one function evaluation f (x ) at each iteration, as opposed to Newton s method, which requires f (x ) and f 0 (x ) Typically the derivative is more expensive to compute than the function itself Assuming that evaluating f (x ) and f 0 (x ) requires the same amount of effort, then we can compute two steps of the secant method for roughly the same cost as a one step of Newton s method These two steps of the secant method combine to give an improved convergence rate: Of course, for the secant method one stores the f (x 1 ) value computed during the previous iteration e + apple M e +1 j apple M M e j j apple M 1+j e j, where j = 1 (3 + p 5) 6 > Hence, in terms of computing time, the secant method can actually be more efficient than Newton s method Figure 45 compares the convergence of the secant method to Newton s method for the function f (x) =x, which we can use to compute x = p as in Figure 45 This example starts with the (bad) initial guess x 0 = 10 To ensure that the secant method is not hampered by a bad value of x 1, this experiments uses the same x 1 value computed using Newton s method After these two initial steps, both methods steadily converge, but Newton s method taes fewer iterations, in agreement with the theory derived in this and the last lecture Table 4 shows the iterates x and magnitude of the errors e for both methods This discussion is drawn from 33 of Kincaid and Cheney, Numerical Analysis, 3rd ed
5 173 error, x x Newton s method secant method Figure 45: The convergence of Newton s method and the secant method for f (x) =x Both methods start with x 0 = 1, and the secant method uses the same x 1 that was generated by the first step of Newton s method x (Newton) e (Newton) x (secant) e (secant) Table 4: Comparison of iterates from Newton s method and the secant method for finding a zero of f (x) = x
Solutions 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 informationCS227-Scientific Computing. Lecture 6: Nonlinear Equations
CS227-Scientific Computing Lecture 6: Nonlinear Equations 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
More informationSolution 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 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 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 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 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 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 informationThe Impact of Computational Error on the Volatility Smile
The Impact of Computational Error on the Volatility Smile Don M. Chance Louisiana State University Thomas A. Hanson Kent State University Weiping Li Oklahoma State University Jayaram Muthuswamy Kent State
More informationPrinciples of Financial Computing
Principles of Financial Computing Prof. Yuh-Dauh Lyuu Dept. Computer Science & Information Engineering and Department of Finance National Taiwan University c 2008 Prof. Yuh-Dauh Lyuu, National Taiwan University
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 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 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 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 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 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 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 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 informationYou may be given raw data concerning costs and revenues. In that case, you ll need to start by finding functions to represent cost and revenue.
Example 2: Suppose a company can model its costs according to the function 3 2 Cx ( ) 0.000003x 0.04x 200x 70, 000 where Cxis ( ) given in dollars and demand can be modeled by p 0.02x 300. a. Find the
More informationLesson 21: Comparing Linear and Exponential Functions Again
: Comparing Linear and Exponential Functions Again Student Outcomes Students create models and understand the differences between linear and exponential models that are represented in different ways. Lesson
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 informationFINITE MATH LECTURE NOTES. c Janice Epstein 1998, 1999, 2000 All rights reserved.
FINITE MATH LECTURE NOTES c Janice Epstein 1998, 1999, 2000 All rights reserved. August 27, 2001 Chapter 1 Straight Lines and Linear Functions In this chapter we will learn about lines - how to draw them
More informationTerm Par Swap Rate Term Par Swap Rate 2Y 2.70% 15Y 4.80% 5Y 3.60% 20Y 4.80% 10Y 4.60% 25Y 4.75%
Revisiting The Art and Science of Curve Building FINCAD has added curve building features (enhanced linear forward rates and quadratic forward rates) in Version 9 that further enable you to fine tune the
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 informationF A S C I C U L I M A T H E M A T I C I
F A S C I C U L I M A T H E M A T I C I Nr 38 27 Piotr P luciennik A MODIFIED CORRADO-MILLER IMPLIED VOLATILITY ESTIMATOR Abstract. The implied volatility, i.e. volatility calculated on the basis of option
More informationElements of Economic Analysis II Lecture II: Production Function and Profit Maximization
Elements of Economic Analysis II Lecture II: Production Function and Profit Maximization Kai Hao Yang 09/26/2017 1 Production Function Just as consumer theory uses utility function a function that assign
More informationVertical Asymptotes. We generally see vertical asymptotes in the graph of a function when we divide by zero. For example, in the function
MA 223 Lecture 26 - Behavior Around Vertical Asymptotes Monday, April 9, 208 Objectives: Explore middle behavior around vertical asymptotes. Vertical Asymptotes We generally see vertical asymptotes in
More informationLecture 17: More on Markov Decision Processes. Reinforcement learning
Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture
More informationPartial Fractions. A rational function is a fraction in which both the numerator and denominator are polynomials. For example, f ( x) = 4, g( x) =
Partial Fractions A rational function is a fraction in which both the numerator and denominator are polynomials. For example, f ( x) = 4, g( x) = 3 x 2 x + 5, and h( x) = x + 26 x 2 are rational functions.
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 informationLogarithmic and Exponential Functions
Asymptotes and Intercepts Logarithmic and exponential functions have asymptotes and intercepts. Consider the functions f(x) = log ax and f(x) = lnx. Both have an x-intercept at (1, 0) and a vertical asymptote
More informationEqualities. Equalities
Equalities Working with Equalities There are no special rules to remember when working with equalities, except for two things: When you add, subtract, multiply, or divide, you must perform the same operation
More informationAssignment 3.3, 3.4, 3.5. Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Assignment 3.3, 3.4, 3.5 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Use Descartes' Rule of Signs to determine the possible number of positive
More informationLecture 2: Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and
Lecture 2: Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization The marginal or derivative function and optimization-basic principles The average function
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 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 informationAnswers to chapter 3 review questions
Answers to chapter 3 review questions 3.1 Explain why the indifference curves in a probability triangle diagram are straight lines if preferences satisfy expected utility theory. The expected utility of
More informationThird-order iterative methods. free from second derivative
International Mathematical Forum, 2, 2007, no. 14, 689-698 Third-order iterative methods free from second derivative Kou Jisheng 1 and Li Yitian State Key Laboratory of Water Resources and Hydropower Engineering
More informationPrinciples of Financial Computing
Principles of Financial Computing Prof. Yuh-Dauh Lyuu Dept. Computer Science & Information Engineering and Department of Finance National Taiwan University c 2012 Prof. Yuh-Dauh Lyuu, National Taiwan University
More informationDepartment of Mathematics. Mathematics of Financial Derivatives
Department of Mathematics MA408 Mathematics of Financial Derivatives Thursday 15th January, 2009 2pm 4pm Duration: 2 hours Attempt THREE questions MA408 Page 1 of 5 1. (a) Suppose 0 < E 1 < E 3 and E 2
More informationQuestions 3-6 are each weighted twice as much as each of the other questions.
Mathematics 107 Professor Alan H. Stein December 1, 005 SOLUTIONS Final Examination Questions 3-6 are each weighted twice as much as each of the other questions. 1. A savings account is opened with a deposit
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 informationNUMERICAL MATHEMATICS & COMPUTING, 7 Ed. 4.3 Estimating Derivatives and Richardson Extrapolation
NUMERICAL MATHEMATICS & COMPUTING, 7 Ed. 4.3 Estimating Derivatives and Richardson Extrapolation Ward Cheney/David Kincaid c UT Austin Engage Learning: Thomson-Brooks/Cole www.engage.com www.ma.utexas.edu/cna/nmc7
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 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 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 informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) y = - 39x - 80 D) y = x + 8 5
Assn 3.4-3.7 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the equation of the tangent line to the curve when x has the given value. 1)
More informationQueens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Spring 2018 Instructor: Dr. Sateesh Mane. September 16, 2018
Queens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Spring 208 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 208 2 Lecture 2 September 6, 208 2. Bond: more general
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 informationProblem Set #2. Intermediate Macroeconomics 101 Due 20/8/12
Problem Set #2 Intermediate Macroeconomics 101 Due 20/8/12 Question 1. (Ch3. Q9) The paradox of saving revisited You should be able to complete this question without doing any algebra, although you may
More informationGolden-Section Search for Optimization in One Dimension
Golden-Section Search for Optimization in One Dimension Golden-section search for maximization (or minimization) is similar to the bisection method for root finding. That is, it does not use the derivatives
More informationECON 214 Elements of Statistics for Economists 2016/2017
ECON 214 Elements of Statistics for Economists 2016/2017 Topic The Normal Distribution Lecturer: Dr. Bernardin Senadza, Dept. of Economics bsenadza@ug.edu.gh College of Education School of Continuing and
More informationMA 162: Finite Mathematics - Chapter 1
MA 162: Finite Mathematics - Chapter 1 Fall 2014 Ray Kremer University of Kentucky Linear Equations Linear equations are usually represented in one of three ways: 1 Slope-intercept form: y = mx + b 2 Point-Slope
More informationHan & Li Hybrid Implied Volatility Pricing DECISION SCIENCES INSTITUTE. Henry Han Fordham University
DECISION SCIENCES INSTITUTE Henry Han Fordham University Email: xhan9@fordham.edu Maxwell Li Fordham University Email: yli59@fordham.edu HYBRID IMPLIED VOLATILITY PRICING ABSTRACT Implied volatility pricing
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 informationNUMERICAL AND SIMULATION TECHNIQUES IN FINANCE
NUMERICAL AND SIMULATION TECHNIQUES IN FINANCE Edward D. Weinberger, Ph.D., F.R.M Adjunct Assoc. Professor Dept. of Finance and Risk Engineering edw2026@nyu.edu Office Hours by appointment This half-semester
More informationChapter 6: Supply and Demand with Income in the Form of Endowments
Chapter 6: Supply and Demand with Income in the Form of Endowments 6.1: Introduction This chapter and the next contain almost identical analyses concerning the supply and demand implied by different kinds
More informationX ln( +1 ) +1 [0 ] Γ( )
Problem Set #1 Due: 11 September 2014 Instructor: David Laibson Economics 2010c Problem 1 (Growth Model): Recall the growth model that we discussed in class. We expressed the sequence problem as ( 0 )=
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 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 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 informationProbability. An intro for calculus students P= Figure 1: A normal integral
Probability An intro for calculus students.8.6.4.2 P=.87 2 3 4 Figure : A normal integral Suppose we flip a coin 2 times; what is the probability that we get more than 2 heads? Suppose we roll a six-sided
More informationBudget Constrained Choice with Two Commodities
Budget Constrained Choice with Two Commodities Joseph Tao-yi Wang 2009/10/2 (Lecture 4, Micro Theory I) 1 The Consumer Problem We have some powerful tools: Constrained Maximization (Shadow Prices) Envelope
More informationECON 214 Elements of Statistics for Economists
ECON 214 Elements of Statistics for Economists Session 7 The Normal Distribution Part 1 Lecturer: Dr. Bernardin Senadza, Dept. of Economics Contact Information: bsenadza@ug.edu.gh College of Education
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 informationStructured RAY Risk-Adjusted Yield for Securitizations and Loan Pools
Structured RAY Risk-Adjusted Yield for Securitizations and Loan Pools Market Yields for Mortgage Loans The mortgage loans over which the R and D scoring occurs have risk characteristics that investors
More informationQueens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Fall 2017 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Fall 2017 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2017 20 Lecture 20 Implied volatility November 30, 2017
More informationEconomics 101 Fall 2018 Answers to Homework #3 Due Thursday, November 8, 2018
Economics 101 Fall 2018 Answers to Homework #3 Due Thursday, November 8, 2018 Directions: The homework will be collected in a box before the lecture. Please place your name, TA name, and section number
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 informationHomework on Rational Functions - Solutions
Homework on Rational Functions - Solutions Fall, 2 Philippe B. Laval Name 1. For each function below, do the following: find the domain find the intercepts find the asymptotes find the end behavior sketch
More informationCalculus for Business Economics Life Sciences and Social Sciences 13th Edition Barnett SOLUTIONS MANUAL Full download at:
Calculus for Business Economics Life Sciences and Social Sciences 1th Edition Barnett TEST BANK Full download at: https://testbankreal.com/download/calculus-for-business-economics-life-sciencesand-social-sciences-1th-edition-barnett-test-bank/
More informationReplicator Dynamics 1
Replicator Dynamics 1 Nash makes sense (arguably) if -Uber-rational -Calculating 2 Such as Auctions 3 Or Oligopolies Image courtesy of afagen on Flickr. CC BY NC-SA Image courtesy of longislandwins on
More informationProduct Di erentiation: Exercises Part 1
Product Di erentiation: Exercises Part Sotiris Georganas Royal Holloway University of London January 00 Problem Consider Hotelling s linear city with endogenous prices and exogenous and locations. Suppose,
More informationYou are responsible for upholding the University of Maryland Honor Code while taking this exam.
Econ 300 Spring 013 First Midterm Exam version W Answers This exam consists of 5 multiple choice questions. The maximum duration of the exam is 50 minutes. 1. In the spaces provided on the scantron, write
More informationLecture 3. Chulalongkorn University, EBA Program Monetary Theory and Policy Professor Eric Fisher
Lecture 3 Chulalongkorn University, EBA Program Monetary Theory and Policy Professor Eric Fisher Inflation Inflation is a sustained and continuing increase in the general price level. It is not a one-time
More informationOptimization Prof. A. Goswami Department of Mathematics Indian Institute of Technology, Kharagpur. Lecture - 18 PERT
Optimization Prof. A. Goswami Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 18 PERT (Refer Slide Time: 00:56) In the last class we completed the C P M critical path analysis
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationMath 1314 Week 6 Session Notes
Math 1314 Week 6 Session Notes A few remaining examples from Lesson 7: 0.15 Example 17: The model Nt ( ) = 34.4(1 +.315 t) gives the number of people in the US who are between the ages of 45 and 55. Note,
More informationFinal Project. College Algebra. Upon successful completion of this course, the student will be able to:
COURSE OBJECTIVES Upon successful completion of this course, the student will be able to: 1. Perform operations on algebraic expressions 2. Perform operations on functions expressed in standard function
More informationFoundational Preliminaries: Answers to Within-Chapter-Exercises
C H A P T E R 0 Foundational Preliminaries: Answers to Within-Chapter-Exercises 0A Answers for Section A: Graphical Preliminaries Exercise 0A.1 Consider the set [0,1) which includes the point 0, all the
More informationGeometric Brownian Motion (Stochastic Population Growth)
2011 Page 1 Analytical Solution of Stochastic Differential Equations Thursday, April 14, 2011 1:58 PM References: Shreve Sec. 4.4 Homework 3 due Monday, April 25. Distinguished mathematical sciences lectures
More informationEconomics 101 Fall 2016 Answers to Homework #1 Due Thursday, September 29, 2016
Economics 101 Fall 2016 Answers to Homework #1 Due Thursday, September 29, 2016 Directions: The homework will be collected in a box before the lecture. Please place your name, TA name and section number
More informationPoint Estimation. Some General Concepts of Point Estimation. Example. Estimator quality
Point Estimation Some General Concepts of Point Estimation Statistical inference = conclusions about parameters Parameters == population characteristics A point estimate of a parameter is a value (based
More informationThe Binomial Probability Distribution
The Binomial Probability Distribution MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2017 Objectives After this lesson we will be able to: determine whether a probability
More informationApplying Risk Theory to Game Theory Tristan Barnett. Abstract
Applying Risk Theory to Game Theory Tristan Barnett Abstract The Minimax Theorem is the most recognized theorem for determining strategies in a two person zerosum game. Other common strategies exist such
More informationMA 1125 Lecture 12 - Mean and Standard Deviation for the Binomial Distribution. Objectives: Mean and standard deviation for the binomial distribution.
MA 5 Lecture - Mean and Standard Deviation for the Binomial Distribution Friday, September 9, 07 Objectives: Mean and standard deviation for the binomial distribution.. Mean and Standard Deviation of the
More informationEngineering Economics
Engineering Economics Lecture 7 Er. Sushant Raj Giri B.E. (Industrial Engineering), MBA Lecturer Department of Industrial Engineering Contemporary Engineering Economics 3 rd Edition Chan S Park 1 Chapter
More informationEcon 582 Nonlinear Regression
Econ 582 Nonlinear Regression Eric Zivot June 3, 2013 Nonlinear Regression In linear regression models = x 0 β (1 )( 1) + [ x ]=0 [ x = x] =x 0 β = [ x = x] [ x = x] x = β it is assumed that the regression
More informationTHE COST VOLUME PROFIT APPROACH TO DECISIONS
C H A P T E R 8 THE COST VOLUME PROFIT APPROACH TO DECISIONS I N T R O D U C T I O N This chapter introduces the cost volume profit (CVP) method, which can assist management in evaluating current and future
More informationa. Compare the average rate of change from 1950 to 1970 for both the U.S. and world populations.
Aim #84: How do we compare linear and exponential growth? 3-31-17 Homework: Handout Do Now: Callie and Joe are examining the population data in the graphs below for a history report. Their comments are
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 informationComputational Mathematics/Information Technology
Computational Mathematics/Information Technology 2009 10 Financial Functions in Excel This lecture starts to develop the background for the financial functions in Excel that deal with, for example, loan
More informationGE in production economies
GE in production economies Yossi Spiegel Consider a production economy with two agents, two inputs, K and L, and two outputs, x and y. The two agents have utility functions (1) where x A and y A is agent
More informationConsumption, Investment and the Fisher Separation Principle
Consumption, Investment and the Fisher Separation Principle Consumption with a Perfect Capital Market Consider a simple two-period world in which a single consumer must decide between consumption c 0 today
More informationGame Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 03 Illustrations of Nash Equilibrium Lecture No. # 02
More informationI(g) = income from selling gearboxes C(g) = cost of purchasing gearboxes The BREAK-EVEN PT is where COST = INCOME or C(g) = I(g).
Page 367 I(g) = income from selling gearboxes C(g) = cost of purchasing gearboxes The BREAK-EVEN PT is where COST = INCOME or C(g) = I(g). PROFIT is when INCOME > COST or I(g) > C(g). I(g) = 8.5g g = the
More information6.4 Solving Linear Inequalities by Using Addition and Subtraction
6.4 Solving Linear Inequalities by Using Addition and Subtraction Solving EQUATION vs. INEQUALITY EQUATION INEQUALITY To solve an inequality, we USE THE SAME STRATEGY AS FOR SOLVING AN EQUATION: ISOLATE
More information7-4. Compound Interest. Vocabulary. Interest Compounded Annually. Lesson. Mental Math
Lesson 7-4 Compound Interest BIG IDEA If money grows at a constant interest rate r in a single time period, then after n time periods the value of the original investment has been multiplied by (1 + r)
More informationDo Not Write Below Question Maximum Possible Points Score Total Points = 100
University of Toronto Department of Economics ECO 204 Summer 2012 Ajaz Hussain TEST 2 SOLUTIONS TIME: 1 HOUR AND 50 MINUTES YOU CANNOT LEAVE THE EXAM ROOM DURING THE LAST 10 MINUTES OF THE TEST. PLEASE
More informationMath 234 Spring 2013 Exam 1 Version 1 Solutions
Math 234 Spring 203 Exam Version Solutions Monday, February, 203 () Find (a) lim(x 2 3x 4)/(x 2 6) x 4 (b) lim x 3 5x 2 + 4 x (c) lim x + (x2 3x + 2)/(4 3x 2 ) (a) Observe first that if we simply plug
More information