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

  Find the moment of inertia of disc

Express the volume of this region as a single triple integral in rectangular coordinates and Express this integral in terms of one or more integrals in the order dz dx dy.

  How many grams of fe are produced

6Na + Fe2O3 → 3Na2O + 2Fe In the reaction, 138 g of Na react with 160 g of Fe2O3 to produce 186 g of Na2 and Fe. How many grams of Fe are produced?

  What is the least and greatest possible legnth of each side

what is the least and greatest possible legnth of each side ?

  Find the dimensions of the enclosure

The fence along three sides is to be made of material that costs 6 dollars per foot, and the material for the fourth side costs 14 dollars per foot. Find the dimensions of the enclosure that is most economical to construct.

  Find the percentage increase

The price of a gallon of unleaded gas has risen to today. Yesterday's price was . Find the percentage increase. Round your answer to the nearest tenth of a percent.

  Find what is the probability it would be a student

What is the probability it would be a student, a faculty member, an admin staff member, a faculty or admin staff member and anyone except an admin staff member?

  A group of investors wants to develop a chain of fast-food

a group of investors wants to develop a chain of fast-food restaurants. in determining potential costs for each

  From the top steps of the lincoln memorial

Two tourists with a surveying tool want to measure the distance from their hotel to the Washington Monument and to the Lincoln Memorial. From the top of the Washington Monument, they find that the angle hotel-Washington Monument-Lincoln Memorial is65..

  Union and intersection of sets

Describe (in words) two different sets of people containing you as a member. Describe (in words) the complement of each set. Describe what people are not in either the original set or the complement set.

  Find the dimensions of the enclosure

Find the dimensions of the enclosure that is most economical to construct.

  Problems based on the correlation between two variables

What do these results indicate? How might you use this information in your practice?

  35 of the orchestra students are in 8th grade how many more

there are 80 students in the school orchestra. forty percent of the orchestra students are in the 7th grade and 35 of

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