Math Lab 5 Assignment
|
|
- Monica Wilkinson
- 6 years ago
- Views:
Transcription
1 Math 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 code for all four methods is shown below %Bisection Method 4 function [r]=bisection(f,a,b,tol) 5 n = 0; 6 7 fprintf(' n a b c f(a) f(b) f(c) \n') 8 fprintf(' === ===== ===== ===== ====== ====== ====== \n') 9 while (b-a)/2 > tol 10 n = n + 1; 11 c = (a+b)/2; 12 if f(c) == 0 13 fprintf('%3i %7.4f %7.4f %7.4f %6.12f %6.12f %6.12f \n',n,a,b,c,f(a),f(b),f(c)) 14 disp('you found the root in accordance with the first condition') 15 return 16 end 17 fprintf('%3i %7.4f %7.4f %7.4f %6.12f %6.12f %6.12f \n',n,a,b,c,f(a),f(b),f(c)) 18 if f(a)*f(c) < 0 19 b = c; 20 else 21 a = c; 22 end 23 end 24 r = c; %Newton's Method 28 function [z] = newtons method(f,x 0,tol) 29 syms x 30 dfdx = diff(f,x); 31 dfdx = matlabfunction(dfdx); 32 f = matlabfunction(f); fprintf(' n f(x n) x r Err \n') 35 fprintf(' === ===== ===== === \n') Err = 1; n = 1; 38 while Err > tol; 39 if dfdx(x 0) == 0; 40 display('dfdx is equal to zero') 41 return 42 else 43 x = x 0 - (f(x 0)/dfdx(x 0)); 44 Err = abs(x-x 0); 45 if f(x) < 0 46 fprintf('%3i %15.5e %13.5e %13.5e \n', n, f(x), x,err) 47 end 48 if f(x) > 0 49 fprintf('%3i %15.5e %13.5e %13.5e \n', n, f(x), x, Err) 50 end 51 x 0 = x; n = n + 1; 54 end 55 end z = f(x 0); 1
2 %Secant Method 61 function [ roots,error ] = MySecantMethod(f,x0,x1,tol,max iter) roots(1)=x0; 64 roots(2)=x1; for i=3:max iter if (f(roots(i-1))-f(roots(i-2)))==0 69 disp('error: we are dividing by zero!'); 70 break; 71 end 72 roots(i)=roots(i-1) - f(roots(i-1))*(roots(i-1)-roots(i-2))/(f(roots(i-1))-f(roots(i-2))); 73 error(i-2)=abs(roots(i-1)-roots(i-2)); 74 if (error(i-2)<=tol) 75 fprintf('at the step i = %d, the root found is %8.7f\n',i,roots(i)) 76 return; 77 end 78 end 79 if (i == max iter) 80 disp('we have diverged!') 81 end 82 fprintf('at the step i = %d, the root found is %8.7f\n',i,roots(i)) 83 end %Regula Falsi 86 function [ r,k ] = MyRegulaFalsi( f, a, b, N, tol) if ( f(a) == 0 ) 89 r = a; 90 return; 91 elseif ( f(b) == 0 ) 92 r = b; 93 return; 94 elseif ( f(a) * f(b) > 0 ) 95 error( 'f(a) and f(b) do not have opposite signs' ); 96 end c old = Inf; for k = 1:N 101 c = (a*f(b) - b*f(a))/(f(b) - f(a)); if ( f(c) == 0 ) 104 fprintf('at the step i = %d, the root found is %8.7f\n',k,c); 105 r = c; 106 return; 107 elseif ( f(c)*f(a) < 0 ) 108 b = c; 109 else 110 a = c; 111 end if ( abs( c - c old ) < tol ) c = (a*f(b) - b*f(a))/(f(b) - f(a)); 116 r = c; 117 k = k+1; 118 fprintf('at the step i = %d, the root found is %8.7f\n',k,c); 119 return; 120 end c old = c; 123 end error( 'the method did not converge' ); end %alternative Secant Method 130 function y = secant(f,a,b,maxerr) c = (a*f(b) - b*f(a))/(f(b) - f(a)); 133 disp(' Xn-1 f(xn-1) Xn f(xn) Xn+1 f(xn+1)'); 134 disp([a f(a) b f(b) c f(c)]); 135 while abs(f(c)) > maxerr 2
3 136 a = b; 137 b = c; 138 c = (a*f(b) - b*f(a))/(f(b) - f(a)); 139 disp([a f(a) b f(b) c f(c)]); flag = flag + 1; if(flag == 100) 144 break; 145 end 146 end display(['root is x = ' num2str(c)]); 149 y = c; Problem 1 a) We are asked to find the root of 6 + cos 2 (x) = x. With an interval of [6, 7] (for Bisection, Secant, and Regula Falsi methods) and initial guess x 0 = 7 (for Newton s Method). Code 1 f 6 + cos(x)ˆ2 - x; %changed to syms x for Newton's method 2 x 0 = 7; 3 tol = 1*10ˆ(-7); 4 a = 6; 5 b = 7; 6 7 newtons method(f,x 0,tol) 8 % bisection(f,a,b,tol) 9 % MySecantMethod(f,a,b,tol,100) 10 % MyRegulaFalsi(f,a,b,100,tol) Table Newton s method e e e e e e e e e-05 Bisection method 1 n a b c f(a) f(b) f(c) == ====== ====== ====== Secant method 1 At the step i = 9, the root found is Regula Falsi method 1 At the step i = 8, the root found is
4 Comment For Newton s method, theory predicts that the convergence will be quadratic as f (r) 0 Bisection predicts approximately n = 24 terms will be required, in approximate agreement with our calculations n = ceil ln(10 7 ) ln(1/2) = 24 In other words, we expect linear convergence via the bisection method with rate S = 0.5. Secant method predicts superlinear convergence. Therefore, we expect the number of terms to be between Newton s method and Bisection method. Our calculations agree with this. Regula Falsi also behaves similarly. b) We are asked to find the root of (x 1.5) 5 = 0. With an interval of [1, 2] (for Bisection, Secant, and Regula Falsi methods) and initial guess x 0 = 2 (for Newton s Method). Code 1 f (x-1.5)ˆ5; %changed to syms x for Newton's method 2 x 0 = 2; 3 tol = 1*10ˆ(-7); 4 a = 1; 5 b = 2; 6 7 newtons method(f,x 0,tol) 8 % bisection(f,a,b,tol) 9 % MySecantMethod(f,a,b,tol,100) 10 % MyRegulaFalsi(f,a,b,100,tol) Table Newton s method e e e e e e e e e e e e e e e e e e-08 Bisection method 1 n a b c f(a) f(b) f(c) == ====== ====== ====== You found the root in accordance with the first condition Secant method 1 %Used alternative code for this entry because the MySecantMethod.m was providing incorrect results 2 Xn-1 f(xn-1) Xn f(xn) Xn+1 f(xn+1) Regula Falsi method 1 At the step i = 1, the root found is
5 Comment For Newton s method, theory predicts that the convergence will be linear as f (r) = 0 Furthermore, we find that the rate of linear convergence will be Where m is the multiplicity. In this case, m = 5 so we obtain S = m 1 m S = 4 5 Bisection again predicts approximately n = 24 terms will be required. However, our results deviate from this expectation due to the root existing at the midpoint of our initial interval. n = ceil ln(10 7 ) ln(1/2) = 24 Secant method Regula Falsi produce the same result because they are the same for the first iteration. In this first iteration, the secant line passes through the x-axis at the midpoint of the interval. Futhermore, we expect this fast convergence for these two methods due to the small derivative near the root. 0.4 f (x) x c) We are asked to find the root of x = 0. With an interval of [1, 2] (for Bisection, Secant, and Regula Falsi methods) and initial guess x 0 = 2 (for Newton s Method). Code 1 syms x 2 f (xˆ5-1.5); 3 f1 = (xˆ5-1.5); 4 x 0 = 2; 5 tol = 1*10ˆ(-7); 6 a = 1; 7 b = 2; 8 9 newtons method(f1,x 0,tol) 10 % bisection(f,a,b,tol) 11 % MySecantMethod(f,a,b,tol,100) 12 % MyRegulaFalsi(f,a,b,100,tol) 5
6 Table Newton s method e e e e e e e e e e e e e e e e e e e e e-08 Bisection method 1 n a b c f(a) f(b) f(c) == ====== ====== ====== Secant method 1 At the step i = 10, the root found is Regula Falsi method 1 At the step i = 55, the root found is Comment For Newton s method, theory predicts that the convergence will be quadratic as f (r) 0 Bisection again predicts approximately n = 24 terms will be required, in approximate agreement with our calculations n = ceil ln(10 7 ) ln(1/2) = 24 Secant method predicts superlinear convergence. Therefore, we expect the number of terms to be between Newton s method and Bisection method. Our calculations agree with this. Regula Falsi behaves differently due to the slope of our function near the root. The function has a large derivative in the interval of interest. Therefore, once the second interval is chosen for the second iteration, the root is from then on approached from only one side (the positive side). 6
7 0.4 f (x) x d) We are asked to find the root of 2x 3 15x x 23 = 0. With an interval of [0.5, 3.5] or [3.5, 0.5] (for Bisection, Secant, and Regula Falsi methods) and initial guess x 0 = 0.5 or x 0 = 3.5 (for Newton s Method). Code 1 syms x 2 f 2*xˆ3-15*xˆ2+36*x-23; 3 f1 = 2*xˆ3-15*xˆ2+36*x-23; 4 x 0 =.5; 5 tol = 1*10ˆ(-7); 6 a = 0.5; 7 b = 3.5; 8 9 newtons method(f1,x 0,tol) 10 % bisection(f,a,b,tol) 11 % MySecantMethod(f,a,b,tol,100) 12 % MyRegulaFalsi(f,a,b,100,tol) Table Newton s method at x 0 = e e e e e e e e e e e e-05 Newton s method at x 0 = e e e e e e e e e e e e e e e e e e-14 Bisection method with interval [0.5,3.5] 1 n a b c f(a) f(b) f(c) == ====== ====== ======
8 Secant method with interval [0.5,3.5] 1 At the step i = 25, the root found is Secant method with interval [3.5,0.5] 1 At the step i = 18, the root found is Regula Falsi method with interval [0.5,3.5] 1 At the step i = 17, the root found is Regula Falsi method with interval [3.5,0.5] 1 At the step i = 17, the root found is Comment For Newton s method, theory predicts that the convergence will be quadratic as f (r) 0 We observe a different number of terms between the two starting points due to the relative distances between the starting points and the root (d 0.5 =.5 vs. d 3.5 = 2.5). Bisection again predicts approximately n = 24 terms will be required, in exact agreement with our calculations n = ceil ln(10 7 ) ln(1/2) = 24 Secant method predicts superlinear convergence. Therefore, we expect the number of terms to be between Newton s method and Bisection method. Our calculations agree with this. The difference in iterations for different interval choices is likely due to the choice of the x n+1 term as either the initial or endpoint in the interval (e.g. [0.5,x n+1 ] vs [x n+1,3.5]). Regula Falsi remains the same regardless of inversion of the interval due to its root bracketing behaviour. 8
Numerical 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later
Sensitivity Analysis with Data Tables Time Value of Money: A Special kind of Trade-Off: $100 @ 10% annual interest now =$110 one year later $110 @ 10% annual interest now =$121 one year later $100 @ 10%
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 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 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 informationMAE384 HW1 Discussion
MAE384 HW1 Discussion Prob. 1 We have already discussed this problem in some detail in class. The only point of note is that chopping, instead of rounding, should be applied to every step of the calculation
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 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 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 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 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 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 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 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 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 informationDecomposition Methods
Decomposition Methods separable problems, complicating variables primal decomposition dual decomposition complicating constraints general decomposition structures Prof. S. Boyd, EE364b, Stanford University
More informationSupport Vector Machines: Training with Stochastic Gradient Descent
Support Vector Machines: Training with Stochastic Gradient Descent Machine Learning Spring 2018 The slides are mainly from Vivek Srikumar 1 Support vector machines Training by maximizing margin The SVM
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 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 informationt g(t) h(t) k(t)
Problem 1. Determine whether g(t), h(t), and k(t) could correspond to a linear function or an exponential function, or neither. If it is linear or exponential find the formula for the function, and then
More informationName: Common Core Algebra L R Final Exam 2015 CLONE 3 Teacher:
1) Which graph represents a linear function? 2) Which relation is a function? A) B) A) {(2, 3), (3, 9), (4, 7), (5, 7)} B) {(0, -2), (3, 10), (-2, -4), (3, 4)} C) {(2, 7), (2, -3), (1, 1), (3, -1)} D)
More informationRegression Review and Robust Regression. Slides prepared by Elizabeth Newton (MIT)
Regression Review and Robust Regression Slides prepared by Elizabeth Newton (MIT) S-Plus Oil City Data Frame Monthly Excess Returns of Oil City Petroleum, Inc. Stocks and the Market SUMMARY: The oilcity
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 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 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 informationChapter 7 1. Random Variables
Chapter 7 1 Random Variables random variable numerical variable whose value depends on the outcome of a chance experiment - discrete if its possible values are isolated points on a number line - continuous
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 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 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 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 informationMM and ML for a sample of n = 30 from Gamma(3,2) ===============================================
and for a sample of n = 30 from Gamma(3,2) =============================================== Generate the sample with shape parameter α = 3 and scale parameter λ = 2 > x=rgamma(30,3,2) > x [1] 0.7390502
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 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 informationAP CALCULUS AB CHAPTER 4 PRACTICE PROBLEMS. Find the location of the indicated absolute extremum for the function. 1) Maximum 1)
AP CALCULUS AB CHAPTER 4 PRACTICE PROBLEMS Find the location of the indicated absolute extremum for the function. 1) Maximum 1) A) No maximum B) x = 0 C) x = 2 D) x = -1 Find the extreme values of the
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 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 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 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 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 informationInference in Bayesian Networks
Andrea Passerini passerini@disi.unitn.it Machine Learning Inference in graphical models Description Assume we have evidence e on the state of a subset of variables E in the model (i.e. Bayesian Network)
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 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 informationMLC at Boise State Logarithms Activity 6 Week #8
Logarithms Activity 6 Week #8 In this week s activity, you will continue to look at the relationship between logarithmic functions, exponential functions and rates of return. Today you will use investing
More informationMATH 104 Practice Problems for Exam 3
MATH 14 Practice Problems for Exam 3 There are too many problems here for one exam, but they re good practice! For each of the following series, say whether it converges or diverges, and explain why. 1..
More informationSection 4: Rates in Real Life
Chapter 2 The Derivative Business Calculus 93 Section 4: Rates in Real Life So far we have emphasized the derivative as the slope of the line tangent to a graph. That interpretation is very visual and
More informationQuadratic Modeling Elementary Education 10 Business 10 Profits
Quadratic Modeling Elementary Education 10 Business 10 Profits This week we are asking elementary education majors to complete the same activity as business majors. Our first goal is to give elementary
More informationMATH 104 Practice Problems for Exam 3
MATH 4 Practice Problems for Exam 3 There are too many problems here for one exam, but they re good practice! For each of the following series, say whether it converges or diverges, and explain why.. 2.
More informationMATH 572: Computational Assignment #2
MATH 57: Computational Assignment # Due on Thurda, March 3, 4 TTH :4pm Wenqiang Feng Wenqiang Feng MATH 57 ( TTH :4pm): Computational Assignment # Contents Adaptive Runge-Kutta Methods Formulas 3 Problem
More informationStatistics and Machine Learning Homework1
Statistics and Machine Learning Homework1 Yuh-Jye Lee National Taiwan University of Science and Technology dmlab1.csie.ntust.edu.tw/leepage/index c.htm Exercise 1: (a) Solve 1 min x R 2 2 xt 1 0 0 900
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 informationLecture 3. Sampling distributions. Counts, Proportions, and sample mean.
Lecture 3 Sampling distributions. Counts, Proportions, and sample mean. Statistical Inference: Uses data and summary statistics (mean, variances, proportions, slopes) to draw conclusions about a population
More informationStatistical Intervals. Chapter 7 Stat 4570/5570 Material from Devore s book (Ed 8), and Cengage
7 Statistical Intervals Chapter 7 Stat 4570/5570 Material from Devore s book (Ed 8), and Cengage Confidence Intervals The CLT tells us that as the sample size n increases, the sample mean X is close to
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 informationMath Winter 2014 Exam 1 January 30, PAGE 1 13 PAGE 2 11 PAGE 3 12 PAGE 4 14 Total 50
Name: Math 112 - Winter 2014 Exam 1 January 30, 2014 Section: Student ID Number: PAGE 1 13 PAGE 2 11 PAGE 3 12 PAGE 4 14 Total 50 After this cover page, there are 5 problems spanning 4 pages. Please make
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 informationGraduate Macro Theory II: Notes on Value Function Iteration
Graduate Macro Theory II: Notes on Value Function Iteration Eric Sims University of Notre Dame Spring 07 Introduction These notes discuss how to solve dynamic economic models using value function iteration.
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 informationOnline Shopping Intermediaries: The Strategic Design of Search Environments
Online Supplemental Appendix to Online Shopping Intermediaries: The Strategic Design of Search Environments Anthony Dukes University of Southern California Lin Liu University of Central Florida February
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 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 informationCommon Core Algebra L clone 4 review R Final Exam
1) Which graph represents an exponential function? A) B) 2) Which relation is a function? A) {(12, 13), (14, 19), (11, 17), (14, 17)} B) {(20, -2), (24, 10), (-21, -5), (22, 4)} C) {(34, 8), (32, -3),
More informationOption Pricing. Simple Arbitrage Relations. Payoffs to Call and Put Options. Black-Scholes Model. Put-Call Parity. Implied Volatility
Simple Arbitrage Relations Payoffs to Call and Put Options Black-Scholes Model Put-Call Parity Implied Volatility Option Pricing Options: Definitions A call option gives the buyer the right, but not the
More informationQUADRATIC. Parent Graph: How to Tell it's a Quadratic: Helpful Hints for Calculator Usage: Domain of Parent Graph:, Range of Parent Graph: 0,
Parent Graph: How to Tell it's a Quadratic: If the equation's largest exponent is 2 If the graph is a parabola ("U"-Shaped) Opening up or down. QUADRATIC f x = x 2 Domain of Parent Graph:, Range of Parent
More informationCOMPARISON OF GAIN LOSS ASYMMETRY BEHAVIOR FOR STOCKS AND INDEXES
Vol. 37 (2006) ACTA PHYSICA POLONICA B No 11 COMPARISON OF GAIN LOSS ASYMMETRY BEHAVIOR FOR STOCKS AND INDEXES Magdalena Załuska-Kotur a, Krzysztof Karpio b,c, Arkadiusz Orłowski a,b a Institute of Physics,
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 informationLearning From Data: MLE. Maximum Likelihood Estimators
Learning From Data: MLE Maximum Likelihood Estimators 1 Parameter Estimation Assuming sample x1, x2,..., xn is from a parametric distribution f(x θ), estimate θ. E.g.: Given sample HHTTTTTHTHTTTHH of (possibly
More informationMcGILL UNIVERSITY FACULTY OF SCIENCE DEPARTMENT OF MATHEMATICS AND STATISTICS MATH THEORY OF INTEREST
McGILL UNIVERSITY FACULTY OF SCIENCE DEPARTMENT OF MATHEMATICS AND STATISTICS MATH 329 2004 01 THEORY OF INTEREST Information for Students (Winter Term, 2003/2004) Pages 1-8 of these notes may be considered
More informationPage Points Score Total: 100
Math 1130 Spring 2019 Sample Midterm 2b 2/28/19 Name (Print): Username.#: Lecturer: Rec. Instructor: Rec. Time: This exam contains 10 pages (including this cover page) and 9 problems. Check to see if any
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 informationDATA HANDLING Five-Number Summary
DATA HANDLING Five-Number Summary The five-number summary consists of the minimum and maximum values, the median, and the upper and lower quartiles. The minimum and the maximum are the smallest and greatest
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 informationRisk Analysis. å To change Benchmark tickers:
Property Sheet will appear. The Return/Statistics page will be displayed. 2. Use the five boxes in the Benchmark section of this page to enter or change the tickers that will appear on the Performance
More informationEconS Micro Theory I 1 Recitation #7 - Competitive Markets
EconS 50 - Micro Theory I Recitation #7 - Competitive Markets Exercise. Exercise.5, NS: Suppose that the demand for stilts is given by Q = ; 500 50P and that the long-run total operating costs of each
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 informationChapter 8 To Infinity and Beyond: LIMITS
ANSWERS Mathematics 4 (Mathematical Analysis) page 1 Chapter 8 To Infinity and Beyond: LIMITS LM-. LM-3. f) If the procedures are followed accurately, all the last acute angles should be very close to
More informationPackage jrvfinance. R topics documented: August 29, 2016
Package jrvfinance August 29, 2016 Title Basic Finance; NPV/IRR/Annuities/Bond-Pricing; Black Scholes Version 1.03 Implements the basic financial analysis functions similar to (but not identical to) what
More informationChapter 5 Portfolio. O. Afonso, P. B. Vasconcelos. Computational Economics: a concise introduction
Chapter 5 Portfolio O. Afonso, P. B. Vasconcelos Computational Economics: a concise introduction O. Afonso, P. B. Vasconcelos Computational Economics 1 / 22 Overview 1 Introduction 2 Economic model 3 Numerical
More informationreview 4.notebook March 20, 2014
Review 4 Extreme Values Points of Inflection Justifying Pulling info from a chart Mapping f, f, f Tying it all together How do you determine when a function has a max? The first derivative changes from
More informationFinal Projects Introduction to Numerical Analysis Professor: Paul J. Atzberger
Final Projects Introduction to Numerical Analysis Professor: Paul J. Atzberger Due Date: Friday, December 12th Instructions: In the final project you are to apply the numerical methods developed in the
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 informationMarket Demand Demand Elasticity Elasticity & Revenue. Market Demand cont. Chapter 15
Market Demand cont. Chapter 15 Outline Deriving market demand from individual demands How responsive is q d to a change in price? (elasticity) What is the relationship between revenue and demand elasticity?
More informationPROBABILITY AND STATISTICS
Monday, January 12, 2015 1 PROBABILITY AND STATISTICS Zhenyu Ye January 12, 2015 Monday, January 12, 2015 2 References Ch10 of Experiments in Modern Physics by Melissinos. Particle Physics Data Group Review
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 informationGraphing Calculator Appendix
Appendix GC GC-1 This appendix contains some keystroke suggestions for many graphing calculator operations that are featured in this text. The keystrokes are for the TI-83/ TI-83 Plus calculators. The
More information