Compare effectiveness of two numerical methods

Assignment Help Mathematics
Reference no: EM13912640

Question 1:

First order hyperbolic partial differential equation: Consider the following partial differential equation:

3∂u/∂x + 2∂u/∂t = sin(x)

such that for 0 ≤ x ≤ 1.5, u(x, 0) = x2.

1. Solve the equation using the method of characteristics (check your answer by subbing back in).

2. Sketch the region in the x, t plane where the solution to this equation is unique. 3.We wish to evaluate u(1, 0.5). Consider the following three numerical approaches:
• FTFS explicit forward in time, forward in space finite difference method with h = 0.2, k = 0.1.
• FTBS explicit forward in time, backward in space finite difference method with h = 0.2, k = 0.1.
• Lax-Wendroff explicit finite difference method with h = 0.1, k = 0.1.
State which of these three methods are stable for the given equation. (Give reasons for your answer by checking stability for all cases).

4. Use an appropriate method (from these three) to estimate u(1, 0.5).

Hint: you can use the Maple file chp6_hyp1_methods.mw to help with the numerical method.

Question 2:

Elliptic partial differential equation:

Consider the following partial differential equation defined for the region 0 ≤ x ≤ 3, 0 ≤ y ≤ 3:

uxx+ uyy = 4, u(x, 0) = 3(x+1)2, u(x, 3) = 3(x+1)2-15, u(0, y) = (3+y)(1-y), u(3, y) = (8+y)(6-y)

1. By trying separation of variables, u(x, y) = F (x) + tt(y), solve this equation analytically. [Check your answer by subbing back into the original equation.]

2. Solve this equation numerically by converting the differential equation into centred finite differences and using step sizes in the x and y direction of 1 via the following methods.

(a)(Linear system) Write down the 4 linear equations in the 4 unknown interior points.

Then solve this linear system to find the values at the unknown points.
Hint: you can use a computer to solve the equations for you if you want. In Maple, try code something like:
A := <<-4|1|1|0>,<1|-4|0|1>,<1|0|-4|1>,<0|1|1|-4>>:

b := <-10/3, 0, -35/3, -5>:

with(LinearAlgebra): v := LinearSolve(A,b); evalf(v);

(b) (Gauss-Seidel) Perform the Gauss-Seidel method twice to estimate the values. Use initial guesses of 0 for values, and a relaxation parameter of 1. Do these calculations MANUALLY. (Make sure you update values as you go.) You may check your answers using a computer.

3. Compare the effectiveness of the above two numerical methods as the step size is decreased. You should consider accuracy, speed and storage space (for example the matrix of the linear system must be stored for the first case).

Question 3

Data modelling:

The Arrhenius equation describes an empirical relationship between the rate of a chemical reaction (k) and the absolute temperature (T ) for some chemical reactions. The equation is:

k = eA-1000E/T ,

where A and E are constants (commonly the second constant is written as 1000E = Ea/R (or E = Ek/R) where Ea is activation energy (in units of J/mol), (Ek is activation energy in kJ/mol) and R is the universal gas constant R = 8.314J/mol.K; P = eA is called the pre-multiplication factor). You may have seen this equation in first year chemistry. [The slight modification of the parameters from the common way this equation is presented is designed to increase numerical stability and make the calculations slightly neater.]

The following data have been gathered from a series of experiments of a certain chemical reaction:

T (Kelvin) 400 510 700
k (mol/L.sec) 0.011 0.789 145

1. Obtain approximate values for A and E by fitting the model to the outermost points. 2.Without transforming the data, use the Gauss-Newton method to obtain a least-squares regression fit for the model. Use the values from the previous part as your starting values.

• In order to understand the process (and get practice for the exam) perform 1 iteration by hand.

• Then get a computer program to complete the fit. How many iterations did it take to converge? Hint: you can use the Maple file chp8_data_modelling.mw.

• This particular model is usually fitted using a transformation (let y = ln(k) and x = 1/T ) to get a linear model y dependent on x. Use linear least squares regression to fit the linear model to the data. Compare the results with Gauss-Newton. Also compare efficiency of the method.

Hint: linear least squares regression can be done use the regression mode of a scientific calculator.

• If you try the Gauss-Newton method directly to the standard way of express- ing this equation: k = Pe-Ea/(8.314T ) (which appears to be equivalent to the equation above), then the method performs badly. Identify why the method does not do well in this case.

Note: you should check your answers - for example plot the points against the fitted equation to see if the fit is good.

Reference no: EM13912640

Questions Cloud

Find the speed of the mass : A particular spring stretches 20 cm when a 500g mass is hung from it. Suppose a 2.0kg mass is attached to the string and it is displaced 40 cm from equilibrium position and released. Find the speed of the mass when x = 10 cm.
Release the ball at a height : You throw a ball from the balcony onto the court in the basketball arena. You release the ball at a height of 6 m above the court, with an initial velocity equal to 9 m/s at 33° above the horizontal.
The net cash flow from investing activities : The net cash flow from operating activities The net cash flow from investing activities The net cash flow from financing activities
Does a deterministic algorithm exist for the given case : Does a deterministic algorithm exist for this case? Give a randomized algorithm that is partially correct, process-term­ inates with probability one.
Compare effectiveness of two numerical methods : Compare the effectiveness of the above two numerical methods as the step size is decreased. You should consider accuracy, speed and storage space (for example the matrix of the linear system must be stored for the first case).
Direct material variances in addition to the information : Calculate the materials price variance and materials usage variance for August.
Calculate the labor rate variance and labor efficiency : Calculate the labor rate variance and labor efficiency variance for August.
Red riding hood pulling : Red was not going to let go easily, so she pulled on the handle with a force of 12 N. If the net force on the basket is straight up, at what angle was Red Riding Hood pulling?
Prove there exist no deterministic algo for election in ring : Prove that there exists no deterministic algorithm for election in rings of known, even size where communication is by synchronous message passzng.

Reviews

Write a Review

Mathematics Questions & Answers

  Applicable corner points-maximize profit

A company makes two soft drinks A and B. Each liter of A requires 4 hours processing and 4 hours distillation while each liter of B requires 5 hours processing and 3 hours distillation.

  What was the amount of each loan

Cole's student loans totaled $31,000. One of his loans was at 2.8% simple interest and the other at 4.5%. After one year, Cole owed $1024.40 in interest. What was the amount of each loan.

  Expressing the given exponential function as a power series

expressing the given exponential function as a power series by determining its coefficients.the following functions

  How many barrels of mud is in the tank

a horizontal,rectanular tank is 10' long,9'wide,8'high it is filled wiyh mud to a height of 5', how many barrels of mud is in the tank?

  She will cut each sandwich into fourths and each student

claire is ordering sandwiches for 60 students. she will cut each sandwich into fourths and each student will be allowed

  What is the mass of the earth

What is the mass of the earth?" Your challenge in this Thought Project is to devise a strategy for finding the mass of the earth using only the equations and equipment that were available to scientists in the late seventeenth and early eighteenth ..

  Conditional probability ball colour

Conditional Probability: Ball Colour, An urn contains four coloured balls: two orange and two blue. Two balls are selected at random without replacement, and you are told that at least one of them is orange.

  Find the speed of each

John and Tony start from the same place at the same time and head for a town 10 miles away. John walks twice as fast as Tony and arrives 3 hours before Tony. Find the speed of each.

  Define ahmed has first half of a treasure map

Ahmed has first half of a treasure map, which indicates that the treasure is buried in the desert (2x + 6) paces from Castle Rock. Vanessa has the other half of the map.

  Use an integral to find the total distance in miles

The problem is: A car accelerates from 0mph to 60mph. Its velocity at time t is v(t)=8tmph where t is in seconds. Use an integral to find the total distance in miles it travels during its acceleration.

  Fid the probability of failure to correct a fire hazard

Eight months later the insurance company canceled his policy because of a failure to correct a fire hazard. What did Warren have to pay for the 8 months of coverage?

  Population mean percentage increase in ceo salary use 5

are americas top chief executive officers ceos really worth all that money? one way to answer this question is to look

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd