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

  How curves can be used in daily situations

What are two or more other curves or graphs that you use or observe in the business environment? Why are they important and how are they used?

  State formula that will be used to calculate royalty payment

Ziam wants to know how much his royalty will be for a song he has written. How will it be calculated? Write the steps or the formulas that will be used to calculate his royalty payment.

  Only half of contestants advance to final race which

a drag race was held with 20 contestants. the best time was 7.4 seconds and the worst time was 10.3 seconds. only half

  A trading company purchased video and digital cameras

A trading company purchased video and digital cameras from a producer for its new store with a total of $146,881. The order has a trade discount of 24%. Use the net price rate to find the net price of the marchandise.

  What is the probability of it raining today

In Hawaii it rains .642 of the days it rains for at least 5 minutes, what is the probability of it raining today?

  Graph of a linear function

The manager of a weekend flea market knows from past experience that if he charges x dollars for a rental space at the flea market, then the number y of spaces he can rent is given by the equation y = 200 - 4x.

  What is the minimum number of digits the student

What is the minimum number of digits the student must obtain from a random number table for each observation if it rained on two-fifths of the days over the past several years

  What is the new height

the height of a trapezoid of constant area varies inversly as the sum of the lengths of the bases. If the height is 30 cm when the lengths of the two bases are 3 cm and 16 cm, what is the new height if the bases are 24 cm and 48 cm in length?

  Absolute change and percentage change

Find the absolute change and the percentage change in the following case. The population of a country increased from 99 million in 1990 to 259 million in 2010.

  Find the p value

Find the p value and at 0.07 level of significance, test above hypothesis.

  How many seats should the airline sell

How many seats should the airline sell in order to minimize their expected losses?

  What is the algebraic formula to calculate the answer

If the perimeter of a retangle is 700 meters and the length if twice plus 50 meters of with width what is the algebraic formula to calculate the answer?

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