Solution of Equations
|
|
- Clementine Annabelle Gordon
- 5 years ago
- Views:
Transcription
1 Solution of Equations
2 Outline Bisection Method Secant Method Regula Falsi Method Newton s Method
3 Nonlinear Equations This module focuses on finding roots on nonlinear equations of the form f()=0. Due to the nonlinearity of f()=0 the solution methods used are usually iterative.
4 Convergence Rate In any iterative process we are interested in the convergence rate. We will define this in terms of: k 1 lim c k k If there eists a value of p such that there is a non-zero constant c which satisfies this equation, then p is the order of convergence. p=1 (linear), p=2 (quadratic), p=3 (cubic) p
5 Bisection Method The simplest method to solve f()=0 is the bisection method. This method begins from an initial bracket where f() is negative on one side of the bracket and positive on the other. f ( ) f ( 1 ) 0 o
6 Bisection Method +ve New interval +ve -ve 1/2h 1/2h
7 Bisection Method At each step in the process a point in the middle of the interval is considered: Three cases eist: f ( 2 f ( 2 f ( 2 ) 0, ) ) is is 2 then the o root has the same sign has the same sign as in the interval ( in the interval ( 1 2 as 0 2,, 1 2 ) ) o has been found f ( o f ( 1 ) then the root ) then the root
8 f() Bisection Method: Eample Bisection method
9 Bisection Method: Eample o 1 f(o) f(1) 2 f(2) f ( ) ( 1)( 2)( 4) 1
10 Rate of Convergence After k iterations the size of the interval bracketing the root has decreased to: 1 k Therefore the number of iterations required to achieve a certain tolerance 0 is: Method has linear convergence. 2 k log
11 f() Secant Method The secant method is not a bracketing method. It starts from two initial points and draws a straight line between these points. 10 Secant method oldest previous
12 f() Secant Method A new value is chosen by finding where this straight line crosses the - k k k1 ais: f ( )( ) 10 k1 k f ( k ) f ( Secant method k1 ) oldest previous
13 f() Secant Method This new value replaces the oldest value being used in the calculation. 10 Secant method oldest previous
14 Secant Method: Convergence Because the secant method is not a bracketing method it may not converge. But when the method converges it can be shown to have an order of convergence which is: Sometimes it is good to start finding a root using the bisection method then once you know you are close to the root you can switch to the secant method to achieve faster convergence.
15 f() Secant Method: Failure If the function is very flat the secant method can fail, for eample: 1 Secant method 1 f ( ) ( 1) oldest first iteration second iteration new previous
16 Secant Method: Failure The numerical values associated with the failure eample are: o 1 f(o) f(1) 2 f(2)
17 Regula Falsi To avoid the failure of the secant method the regular falsi method can be used. This is a variant of the secant method which maintains a bracket around the solution. This method is also convergent, but in return it will be slower than the secant method.
18 f() Regula Falsi ve ve -ve -1
19 Regula Falsi The regula falsi method proceeds in the same manner as the secant method ecept that the initial points must bracket the root and the values are updated to maintain that property.
20 f() Regula Falsi: Eample Regula falsi method
21 Regula Falsi: Eample o 1 f(o) f(1) 2 f(2)
22 f() Regula Falsi: Eample 2 When regula falsi applied to the case which caused the secant method to fail we have: Regula falsi method
23 Regula Falsi: Eample 2 Convergence in this case is slow but guaranteed. o 1 f(o) f(1) 2 f(2)
24 Newton s Method The final method we will mention for finding the roots of a single equation is Newton s method. Unlike the others it requires information about the derivative f (). From Taylor series we have: f ( ) 0 f ( ) f '( ) f ''( ) ( )
25 Newton s Method If we truncate the series after the first derivative and set f(+) to zero this gives: k1 k f ( f '( Method has quadratic convergence. k k ) )
26 f() Newton s Method: Eample Newton method tangent
27 Newton s Method: Eample The numerical values associated with the previous figure are: o f(o) f'(o) E
28 f() Newton s Method: Eample 2 Newton s method will also work on the case that gave the secant method problems. Newton method
29 Newton s Method: Eample 2 Numerical values... o f(o) f'(o) E
30 THANK YOU Submitted by: Rakesh Kumar, (Deptt. Of Mathematics), P.G.G.C.G, Sec-11, Chandigarh.
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 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 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 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 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 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 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 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 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 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 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 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 2008 Prof. Yuh-Dauh Lyuu, National Taiwan University
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 information1) 4(7 + 4) = 2(x + 6) 2) x(x + 5) = (x + 1)(x + 2) 3) (x + 2)(x + 5) = 2x(x + 2) 10.6 Warmup Solve the equation. Tuesday, March 24, 2:56
10.6 Warmup Solve the equation. 1) 4(7 + 4) = ( + 6) ) ( + 5) = ( + 1)( + ) 3) ( + )( + 5) = ( + ) 1 Geometry 10.6 Segment Relationships in Circles 10.6 Essential Question What relationships eist among
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 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 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 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 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 information1.1 Forms for fractions px + q An expression of the form (x + r) (x + s) quadratic expression which factorises) may be written as
1 Partial Fractions x 2 + 1 ny rational expression e.g. x (x 2 1) or x 4 x may be written () (x 3) as a sum of simpler fractions. This has uses in many areas e.g. integration or Laplace Transforms. The
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 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 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 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 informationSEX DISCRIMINATION PROBLEM
SEX DISCRIMINATION PROBLEM 5. Displaying Relationships between Variables In this section we will use scatterplots to examine the relationship between the dependent variable (starting salary) and each of
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 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 information(Refer Slide Time: 0:50)
Depreciation, Alternate Investment and Profitability Analysis. Professor Dr. Bikash Mohanty. Department of Chemical Engineering. Indian Institute of Technology, Roorkee. Lecture-3. Declining Balance Method.
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 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 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 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 informationMarket Risk Analysis Volume I
Market Risk Analysis Volume I Quantitative Methods in Finance Carol Alexander John Wiley & Sons, Ltd List of Figures List of Tables List of Examples Foreword Preface to Volume I xiii xvi xvii xix xxiii
More informationSlide 1 / 128. Polynomials
Slide 1 / 128 Polynomials Slide 2 / 128 Table of Contents Factors and GCF Factoring out GCF's Factoring Trinomials x 2 + bx + c Factoring Using Special Patterns Factoring Trinomials ax 2 + bx + c Factoring
More informationTN 2 - Basic Calculus with Financial Applications
G.S. Questa, 016 TN Basic Calculus with Finance [016-09-03] Page 1 of 16 TN - Basic Calculus with Financial Applications 1 Functions and Limits Derivatives 3 Taylor Series 4 Maxima and Minima 5 The Logarithmic
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 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 informationIntroducing LIST. Riccardo Bernini Head of Financial Engineering Enrico Melchioni Head of International Sales. March 2018
Introducing LIST Riccardo Bernini Head of Financial Engineering Enrico Melchioni Head of International Sales March 2018 LIST in a Nutshell LIST is a privately owned company founded in Pisa in 1985 LIST
More informationTest 1 Review MATH 176 Part 1: Computer Part
/ Test Review MATH 76 Part : Computer Part. Daniel buys a new car for $54,000. The car is epected to last 0 years, at which time it will be worth $7,000. a) Write a function that describes the value of
More informationRelations between Prices, Dividends and Returns. Present Value Relations (Ch7inCampbell et al.) Thesimplereturn:
Present Value Relations (Ch7inCampbell et al.) Consider asset prices instead of returns. Predictability of stock returns at long horizons: There is weak evidence of predictability when the return history
More informationMath Spring 2017 Mathematical Models in Economics
2017 - Steven Tschantz Math 3660 - Spring 2017 Mathematical Models in Economics Steven Tschantz 1/17/17 Profit maximizing firms A monopolist Problem A firm has a unique product it will sell to consumers
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 informationOverview. Family of powers and roots
4. Transformations Overview.................................................................. 2 Family of powers and roots...................................................... 3 Family of powers and roots......................................................
More informationThe Merton Model. A Structural Approach to Default Prediction. Agenda. Idea. Merton Model. The iterative approach. Example: Enron
The Merton Model A Structural Approach to Default Prediction Agenda Idea Merton Model The iterative approach Example: Enron A solution using equity values and equity volatility Example: Enron 2 1 Idea
More informationEnventive Monte Carlo Analysis Tutorial Version 4.1.x
Enventive Monte Carlo Analysis Tutorial Version 4.1.x Copyright 2017 Enventive, Inc. All rights reserved. Table of Contents Welcome to the Monte Carlo Analysis Tutorial 1 Getting started 1 Complete the
More informationNOTES ON CALCULUS AND UTILITY FUNCTIONS
DUSP 11.203 Frank Levy Microeconomics Tutorial 1 NOTES ON CALCULUS AND UTILITY FUNCTIONS These notes have three purposes: 1) To explain why some simple calculus formulae are useful in understanding utility
More informationComputational Finance Finite Difference Methods
Explicit finite difference method Computational Finance Finite Difference Methods School of Mathematics 2018 Today s Lecture We now introduce the final numerical scheme which is related to the PDE solution.
More informationFINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS School of Mathematics 2013 OUTLINE Review 1 REVIEW Last time Today s Lecture OUTLINE Review 1 REVIEW Last time Today s Lecture 2 DISCRETISING THE PROBLEM Finite-difference approximations
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 2018 Prof. Yuh-Dauh Lyuu, National Taiwan University
More informationFinancial Mathematics I Notes
Financial Mathematics I Notes Contents... 3 Introduction to interest... 3 Simple Interest... 4 Practical Applications of Simple Interest in Discount Securities... 4 Simple Discount... 5 Compound Interest...
More informationTrust Region Methods for Unconstrained Optimisation
Trust Region Methods for Unconstrained Optimisation Lecture 9, Numerical Linear Algebra and Optimisation Oxford University Computing Laboratory, MT 2007 Dr Raphael Hauser (hauser@comlab.ox.ac.uk) The Trust
More informationChapter 10 - Term Structure of Interest Rates
10-1 Chapter 10 - Term Structure of Interest Rates Section 10.2 - Yield Curves In our analysis of bond coupon payments, for example, we assumed a constant interest rate, i, when assessing the present value
More informationAlgebra I EOC 10-Day STAAR Review. Hedgehog Learning
Algebra I EOC 10-Day STAAR Review Hedgehog Learning Day 1 Day 2 STAAR Reporting Category Number and Algebraic Methods Readiness Standards 60% - 65% of STAAR A.10(E) - factor, if possible, trinomials with
More informationPRMIA Exam 8002 PRM Certification - Exam II: Mathematical Foundations of Risk Measurement Version: 6.0 [ Total Questions: 132 ]
s@lm@n PRMIA Exam 8002 PRM Certification - Exam II: Mathematical Foundations of Risk Measurement Version: 6.0 [ Total Questions: 132 ] Question No : 1 A 2-step binomial tree is used to value an American
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 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 informationOptions Pricing Using Combinatoric Methods Postnikov Final Paper
Options Pricing Using Combinatoric Methods 18.04 Postnikov Final Paper Annika Kim May 7, 018 Contents 1 Introduction The Lattice Model.1 Overview................................ Limitations of the Lattice
More informationThe Trout Pond Revisited
The Trout Pond Revisited A. MATERIALS NEEDED Worksheet, calculator, ruler B. OBJECTIVE The student will use the knowledge already gained concerning the calculations of slopes of lines to find average and
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 informationTest # 1 Review Math MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Test # 1 Review Math 135 Name (Sections 1.3,.,3.7,..1,.3,11.1,11.,11.3,and 11.) _ MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Factor out the greatest
More informationBACKGROUND KNOWLEDGE for Teachers and Students
Pathway: Agribusiness Lesson: ABR B4 1: The Time Value of Money Common Core State Standards for Mathematics: 9-12.F-LE.1, 3 Domain: Linear, Quadratic, and Exponential Models F-LE Cluster: Construct and
More informationWeek 19 Algebra 2 Assignment:
Week 9 Algebra Assignment: Day : pp. 66-67 #- odd, omit #, 7 Day : pp. 66-67 #- even, omit #8 Day : pp. 7-7 #- odd Day 4: pp. 7-7 #-4 even Day : pp. 77-79 #- odd, 7 Notes on Assignment: Pages 66-67: General
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 informationMA Lesson 13 Notes Section 4.1 (calculus part of textbook, page 196) Techniques for Finding Derivatives
Notation for the Derivative: MA 15910 Lesson 13 Notes Section 4.1 (calculus part of tetbook, page 196) Techniques for Finding Derivatives The derivative of a function y f ( ) may be written in any of these
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 informationAppendix A Financial Calculations
Derivatives Demystified: A Step-by-Step Guide to Forwards, Futures, Swaps and Options, Second Edition By Andrew M. Chisholm 010 John Wiley & Sons, Ltd. Appendix A Financial Calculations TIME VALUE OF MONEY
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 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 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 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 informationOn the use of time step prediction
On the use of time step prediction CODE_BRIGHT TEAM Sebastià Olivella Contents 1 Introduction... 3 Convergence failure or large variations of unknowns... 3 Other aspects... 3 Model to use as test case...
More information4 Reinforcement Learning Basic Algorithms
Learning in Complex Systems Spring 2011 Lecture Notes Nahum Shimkin 4 Reinforcement Learning Basic Algorithms 4.1 Introduction RL methods essentially deal with the solution of (optimal) control problems
More informationMLC at Boise State Polynomials Activity 2 Week #3
Polynomials Activity 2 Week #3 This activity will discuss rate of change from a graphical prespective. We will be building a t-chart from a function first by hand and then by using Excel. Getting Started
More informationAnswers. Investigation 3. ACE Assignment Choices. Applications < < < < < 1.9
Answers Investigation ACE Assignment Choices Problem. Core,,, Other Applications, 8; unassigned choices from previous problems Problem. Core 9, 8, Other Applications,, 9; Connections, ; Extensions ; unassigned
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 informationTowards efficient option pricing in incomplete markets
Towards efficient option pricing in incomplete markets GPU TECHNOLOGY CONFERENCE 2016 Shih-Hau Tan 1 2 1 Marie Curie Research Project STRIKE 2 University of Greenwich Apr. 6, 2016 (University of Greenwich)
More informationName Student ID # Instructor Lab Period Date Due. Lab 6 The Tangent
Name Student ID # Instructor Lab Period Date Due Lab 6 The Tangent Objectives 1. To visualize the concept of the tangent. 2. To define the slope of the tangent line. 3. To develop a definition of the tangent
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 informationRichardson Extrapolation Techniques for the Pricing of American-style Options
Richardson Extrapolation Techniques for the Pricing of American-style Options June 1, 2005 Abstract Richardson Extrapolation Techniques for the Pricing of American-style Options In this paper we re-examine
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 information1.1 Some Apparently Simple Questions 0:2. q =p :
Chapter 1 Introduction 1.1 Some Apparently Simple Questions Consider the constant elasticity demand function 0:2 q =p : This is a function because for each price p there is an unique quantity demanded
More information1 The Solow Growth Model
1 The Solow Growth Model The Solow growth model is constructed around 3 building blocks: 1. The aggregate production function: = ( ()) which it is assumed to satisfy a series of technical conditions: (a)
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 6
Elton, Gruber, rown, and Goetzmann Modern Portfolio Theory and Investment nalysis, 7th Edition Solutions to Text Problems: Chapter 6 Chapter 6: Problem The simultaneous equations necessary to solve this
More information14.1 Fitting Exponential Functions to Data
Name Class Date 14.1 Fitting Eponential Functions to Data Essential Question: What are ways to model data using an eponential function of the form f() = ab? Resource Locker Eplore Identifying Eponential
More informationLinear functions Increasing Linear Functions. Decreasing Linear Functions
3.5 Increasing, Decreasing, Max, and Min So far we have been describing graphs using quantitative information. That s just a fancy way to say that we ve been using numbers. Specifically, we have described
More information4.3 The money-making machine.
. The money-making machine. You have access to a magical money making machine. You can put in any amount of money you want, between and $, and pull the big brass handle, and some payoff will come pouring
More information3.1 Introduction. 3.2 Growth over the Very Long Run. 3.1 Introduction. Part 2: The Long Run. An Overview of Long-Run Economic Growth
Part 2: The Long Run Media Slides Created By Dave Brown Penn State University 3.1 Introduction In this chapter, we learn: Some tools used to study economic growth, including how to calculate growth rates.
More informationMacroeconomic Analysis and Parametric Control of Economies of the Customs Union Countries Based on the Single Global Multi- Country Model
Macroeconomic Analysis and Parametric Control of Economies of the Customs Union Countries Based on the Single Global Multi- Country Model Abdykappar A. Ashimov, Yuriy V. Borovskiy, Nikolay Yu. Borovskiy
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 informationMATH 4512 Fundamentals of Mathematical Finance
MATH 4512 Fundamentals of Mathematical Finance Solution to Homework One Course instructor: Prof. Y.K. Kwok 1. Recall that D = 1 B n i=1 c i i (1 + y) i m (cash flow c i occurs at time i m years), where
More informationVasicek Model in Interest Rates
Vasicek Model in Interest Rates In case of Stocks we can model them as a diffusion process where they can end up anywhere in the universe of Prices, but Interest Rates are not so. Interest rates can not
More informationUniversity of Toronto Department of Economics ECO 204 Summer 2013 Ajaz Hussain TEST 1 SOLUTIONS GOOD LUCK!
University of Toronto Department of Economics ECO 204 Summer 2013 Ajaz Hussain TEST 1 SOLUTIONS TIME: 1 HOUR AND 50 MINUTES DO NOT HAVE A CELL PHONE ON YOUR DESK OR ON YOUR PERSON. ONLY AID ALLOWED: A
More informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
More informationDecomposing Rational Expressions Into Partial Fractions
Decomposing Rational Expressions Into Partial Fractions Say we are ked to add x to 4. The first step would be to write the two fractions in equivalent forms with the same denominators. Thus we write: x
More informationName: Practice B Exam 2. October 8, 2014
Department of Mathematics University of Notre Dame Math 10250 Elem. of Calc. I Name: Instructor: Practice B Exam 2 October 8, 2014 This exam is in 2 parts on 10 pages and contains 14 problems worth a total
More informationA High-order Front-tracking Finite Difference Method for Pricing American Options under Jump-Diffusion Models
A High-order Front-tracking Finite Difference Method for Pricing American Options under Jump-Diffusion Models Jari Toivanen Abstract A free boundary formulation is considered for the price of American
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 information