Scientific Computation Using Excel 1. Introduction Scientific computing is very important for solving real world application problems. Population predictions,

Slides:



Advertisements
Similar presentations
Chapter 21: Savings Models Lesson Plan Arithmetic Growth and Simple Interest Geometric Growth and Compound Interest A Limit to Compounding A Model for.
Advertisements

Learning Objectives for Sections Simple & Compound Interest
The Time Value of Money: Annuities and Other Topics
McGraw-Hill/Irwin ©2001 The McGraw-Hill Companies All Rights Reserved 5.0 Chapter 5 Discounte d Cash Flow Valuation.
DIFFERENTIAL EQUATIONS 9. We have looked at a variety of models for the growth of a single species that lives alone in an environment.
Sequences A sequence is a function that computes an ordered list. For example, the average person in the United States uses 100 gallons of water each day.
Chapter 5 Probability Models Introduction –Modeling situations that involve an element of chance –Either independent or state variables is probability.
Consumer Math p Definitions  Down payment – part of the price paid at the time of purchase  Financed – borrowed  Mortgage – a property loan.
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
APPLICATIONS OF DIFFERENTIATION Newton’s Method In this section, we will learn: How to solve high-degree equations using Newton’s method. APPLICATIONS.
Exponential Growth.
Topic # 03 TVM Effective Annual Rate and Annuities Senior Lecturer
Copyright © Cengage Learning. All rights reserved.
Discussion Question CN (1) Web Investment Tracking Dow Jones Industrial Average Company Research Financial Web Sites Other Averages Online Brokers World.
Differential Equations 7. The Logistic Equation 7.5.
9. 1 Modeling with Differential Equations Spring 2010 Math 2644 Ayona Chatterjee.
Copyright © 2011 Pearson Prentice Hall. All rights reserved. The Time Value of Money: Annuities and Other Topics Chapter 6.
Mathematics of Finance
Chapter 4 The Time Value of Money Chapter Outline
College Algebra Fifth Edition
TIME VALUE OF MONEY CHAPTER 5.
Chapter 2 Nonlinear Models Sections 2.1, 2.2, and 2.3.
Chapter 21: Savings Models Lesson Plan Arithmetic Growth and Simple Interest Geometric Growth and Compound Interest A Limit to Compounding A Model for.
Exponential Functions Lesson 2.4. Aeronautical Controls Exponential Rate Offers servo travel that is not directly proportional to stick travel. Control.
Section 4C Loan Payments, and Credit Cards Pages C.
4 Mathematics of Finance Compound Interest Annuities
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 8.5, Slide 1 Consumer Mathematics The Mathematics of Everyday Life 8.
THE TIME VALUE OF MONEY TVOM is considered the most Important concept in finance because we use it in nearly every financial decision.
Exponential Functions An exponential function is a function of the form the real constant a is called the base, and the independent variable x may assume.
© 2010 Pearson Education Inc.Goldstein/Schneider/Lay/Asmar, CALCULUS AND ITS APPLICATIONS, 12e– Slide 1 of 57 Chapter 11 Taylor Polynomials and Infinite.
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 73 Chapter 11 Difference Equations.
Spreadsheets in Finance and Forecasting Presentation 8: Problem Solving.
5 Mathematics of Finance Compound Interest Annuities
Unit 7: Non-Linear Equations & Real- World Applications Section 1: Compound Interest Using 5x³: 5 is the coefficient, x is the base, 3 is the exponent.
Warm-Up A population of mice quadruples every 6 months. If a mouse nest started out with 2 mice, how many mice would there be after 2 years? Write an equation.
Chapter 8 Exponents and Exponential Functions
THE TIME VALUE OF MONEY TVOM is considered the most Important concept in finance because we use it in nearly every financial decision.
The importance of sequences and infinite series in calculus stems from Newton’s idea of representing functions as sums of infinite series.  For instance,
Copyright © 2009 Pearson Prentice Hall. All rights reserved. Chapter 4 Time Value of Money.
Copyright © Cengage Learning. All rights reserved. 4 Applications of Differentiation.
AII, 12.0: STUDENTS KNOW THE LAWS OF FRACTIONAL EXPONENTS, UNDERSTAND EXPONENTIAL FUNCTIONS, AND USE THESE FUNCTIONS IN PROBLEMS INVOLVING EXPONENTIAL.
DIFFERENTIAL EQUATIONS 9. Perhaps the most important of all the applications of calculus is to differential equations. DIFFERENTIAL EQUATIONS.
Chapter 2 Functions and Graphs Section 5 Exponential Functions.
Lecture 6 Numerical Analysis. Solution of Non-Linear Equations Chapter 2.
1. Difference Equation II 2. Interest 3. Amount with Interest 4. Consumer Loan 1.
Chapter 3 Discrete Models Introduction –Independent variables are chosen discrete values Interest is accumulated monthly World population is collected.
Copyright © 2009 Pearson Prentice Hall. All rights reserved. Chapter 4 Time Value of Money.
CHAPTER 1 MODELING CHANGE. Mathematical Models Mathematical construct designed to study a particular real- world system or behavior of interest.
Differential Equations 7. Modeling with Differential Equations 7.1.
Ch 1.2: Solutions of Some Differential Equations Recall the free fall and owl/mice differential equations: These equations have the general form y' = ay.
Numerical Methods.
Recurrence Relations Recurrence relations are a further method of modelling growth. They are used to predict the next value in a number pattern The relation.
The Time value of Money Time Value of Money is the term used to describe today’s value of a specified amount of money to be receive at a certain time in.
5-1 Chapter Five The Time Value of Money Future Value and Compounding 5.2 Present Value and Discounting 5.3 More on Present and Future Values.
Section 3.1 Exponential Functions. Upon receiving a new job, you are offered a base salary of $50,000 plus a guaranteed raise of 5% for each year you.
Chapter 21: Savings Models Lesson Plan Arithmetic Growth and Simple Interest Geometric Growth and Compound Interest A Limit to Compounding A Model for.
11.2 Exponential Functions. General Form Let a be a constant and let x be a variable. Then the general form of an exponential function is:
5-1 Copyright  2007 McGraw-Hill Australia Pty Ltd PPTs t/a Fundamentals of Corporate Finance 4e, by Ross, Thompson, Christensen, Westerfield & Jordan.
Chapter 6 The Time Value of Money— Annuities and Other Topics.
Understanding and Appreciating the Time Value of Money
10.2 Exponential and Logarithmic Functions. Exponential Functions These functions model rapid growth or decay: # of users on the Internet 16 million (1995)
L OGISTIC E QUATIONS Sect. 8-6 continued. Logistic Equations Exponential growth (or decay) is modeled by In many situations population growth levels off.
1. What is the order of magnitude difference between an inch and a mile? between an inch and a mile? 2. How many times bigger is a mile compared to an.
Announcements Topics: -Introduction to (review of) Differential Equations (Chapter 6) -Euler’s Method for Solving DEs (introduced in 6.1) -Analysis of.
Chapter 4 Exponential and Logarithmic Functions.
Exponential Functions and Graphs
Chapter 4: The Time Value of Money
Presentation transcript:

Scientific Computation Using Excel 1. Introduction Scientific computing is very important for solving real world application problems. Population predictions, financial decisions, curve fitting, fixed point iterations, numerical solutions to differential equations require scientific computation. Excel is a very useful and easy to use software to perform these computations.

Difference Equation 2. Difference Equation A difference equation is an equation relating successive terms of a sequence. The solution to the difference equation is the sequence (a function of n ) that satisfies the difference equation. While it can always be expressed in terms of the specific numbers in the sequence, whenever possible, it is desirable to express the solution as a formula in closed form in terms of the general term.

Difference Equations Example 1 The exponential growth or decay model is represented by the difference equation: with initial value. Its solution is given by the formula for all

Difference Equations Example 2 The Fibonacci sequence: satisfies the difference equation for with.

Difference Equations Example 3 Newton’s method for solving nonlinear equation. Consider the equation the nth approximation to a solution to the equation can be generated by the formula:

Difference Equations Example 4 Fixed point iteration. A point is a fixed point of the function if. To find a fixed point, one can starts with an initial guess and generate the successive approximations by the difference equation.

Applications I. Population Models 1. Simple Models Let be the population of certain specie in the nth period. If the population grows at a rate of k per period, then

Population of Yeast Culture Time in hours n Observed yeast biomass Change in biomass

Simple Model The population of the next period can be approximated by

Simple Model

Logistic Model The simple model assumes the population grows without bound, but certain resources can support only a maximum population level. A logistic model governed by the difference equation is a better model for most real-world situation.

The Graph of a Yeast Culture

The Model From the graph of population verse time, the population appears to be approaching a limiting value, we estimate this value to be 665. Consider the model, By regression, we can estimate the to be

Financing a Car or a Home You want to buy a car or a home by financing. Every one will tell you this is a good time to do it. A mortgage company will loan you a certain amount of money with a fixed annual interest rate, now you will repay this debt with a series of equal monthly payments over a fixed number of months. There are several questions that you, as a consumer, should be able to answer:

Financing a Car or a Home  a. Given the loan amount, the term, the interest rate, how much will be the monthly payment?  b. Given the term of the loan, the interest rate. If you know how much you can pay for each month, what will be the maximum amount of loan that you can afford to?  c. For each month, how much of your monthly payment is going into the principal? How much is paying for the interests?

A Car Rental Model Consider a car rental company with distributorships in Orlando and Tampa. The company specializes in catering to travel agents who wants to arrange tourist activities in both Orlando and Tampa. Consequently, a traveler will rent a car in one city and drop the car off in the second city. Travelers may begin their itinerary in either city. The company is trying to determine how much to charge for this drop-off convenience.

A Car Rental Model Because cars are dropped off in both cities, will a sufficient number of cars end up in each city to satisfy the demand for cars in that city? If not, how many cars must be the company transport from Orlando to Tampa or from Tampa to Orlando? The answers to these questions will help the company figure out the expected costs

A Car Rental Model The historical records suggest that 60% of the cars rented in Orlando are returned to Orlando, whereas the other 40% of the cars end up in Tampa. Of the cars rented in Tampa, 70% are returned to Tampa, whereas the 30% end up in Orlando. Define the number of cars in Orlando at the end of day the number of cars in Tampa at the end of day.

A Car Rental Model We can use the following system of difference equations to model the flow of the cars for the company:

A Car Rental Model Various initial conditions: OrlandoTampa Case Case Case Case

Predator-Prey Models Owls and Mice Assume that the spotted owl’s primary food source is a single prey, say mice. Let represent the size of the spotted owl population at the end of day, and let represent the size of the mice population. We can use the following nonlinear system of difference equations to model the populations of the two species:

Owls and Mice Where are positive constant depending on specific situations. Now let’s consider specific values:.

Owls and Mice We will study how the long term behavior of this dynamical system depending on the initial condition OwlsMice Case Case Case Case

Fixed Point Iteration and Chaos Fixed Point Iteration A point x is called a fixed point of a function if. An iteration defined by is called a fixed point iteration. If the sequence converges, then it will converge to one of the fixed points of the function. It will be interesting to find out what initial value will lead to a convergent sequence.

Fixed Point Iteration Example: Consider the function, it can shown easily that 0 and 1 are the fixed points. If the initial value is between –1 and 1 (exclude –1 and 1), then the sequence generated by the fixed point iteration converges to 0, if the initial value is 1, it converges to 1. If the initial value is –1, it diverges. If the absolute value of the initial value is greater than 1, it diverges.

Fixed Point Iteration Example: Consider a fixed point iteration of the form, we would like to find out what will happen to the sequence for a given initial value. Let’s see what happen if. If, the sequence is all zeros no matter what value of a is. But if, we have the following:

Fixed Point Iteration If, the sequence diverges. If, the sequence converges to 0. If a = 1, the sequence is constant. If a = -1, the sequence oscillates between and.

Chaos Example: Now let us explore what will happen if First, if the initial value is 0, then all successive iterates are 0. Second, if any iterate is either 0 or 1, then all successive iterates will remain 0.Third, if any iterate is negative, then the succeeding value will also be negative;

Chaos further, will be more negative than because of the term. Consequently, the successive term will diverge toward. Fourth, if any iterate is larger than 1, then the succeeding value will be negative and the sequence will thereafter diverge to. As a result, we see that the only meaningful cases involve starting with values between 0 and 1 and remaining there for all values of thereafter.

Chaos Now let us see what effect the value a of has on the process. You can study this using Excel. We will explore what will happen to the sequence if a between 0 and 1, between 1 and 3, between 3 and 4, greater than 4.