Find the lu factorization of the given matrix a

Assignment Help Mathematics
Reference no: EM131016942

1. You wish to find a numerical approximation of the number ln 2. There are a number of ways to do this.  The first way is to define ln 2 = 01 1 / (1 + t) dt. We can also use the power series for

 

ln(1 + x) = x - (x2/2) + (x3/3) - ··· + (-1)n-1 (xn/n) ····

 

which is conditionally convergent when x = 1.  We could use a Pad´e approximant for ln(1 + x) centered at x = 0. Finally, for our purposes, we could consider the fact that ln(1 + x) is the solution of the initial value problem x' = 1 / (1 + t), x(0) = 0 and use a Runge-Kutta method on this equation to approximate x(1) = ln 2.

 

(a) Compare and contrast the strengths and weaknesses of each of these methods paying attention to sources and magnitudes of errors and relative efficiencies.

 

(b) Compute the Romberg R(3, 3) approximation for the integral representation. Give your answer to 6 decimal places.

 

(c) Use the Alternating Series Theorem to determine how many terms are needed for 5 decimal place accuracy in the  representation

 

ln(2) = 1 - (1/2) + (1/3) - (1/4) ··· + (-1)n-1 (xn/n) ····

 

(d) Compute the (2, 2)-Pade approximant for ln(1 + x) and use it to evaluate ln 2.  Give your answer to 6 decimal places.

 

(e) Use the classical Runge-Kutta method of order 2 for first order equations with step size h = 0.1 from t = 0 to t = 1 to approximate ln 2. Give your answer to 6 decimal places. (f) Compare your answers and comment on your results. How could each method be improved?

 

2. Consider the system of equations

 

2122_Matrix.png

 

(a) Solve this system exactly using Naive Gaussian Elimination ( i.e., forward elimination and  back substitution).

 

(b) Let x0  = (1, 0, 0, 0)T. Use Jacobi iteration to find x4.

 

(c) Let x0 = (1, 0, 0, 0)T. Use Gauss-Seidel iteration to find x4.

 

(d) Given what you have calculated above, which iterative method gives a better l2 approx- imation of the actual solution?

 

(e) For the method that gives the better approximation, calculate x6.

 

3. Find the LU factorization of the matrix A given below. Use this factorization to efficiently solve the systems of equations Ax = L(U x) = bi for the bi's given below.

 

333_Matrix1.png

 

Use these solutions to find A-1.

 

4. Calculate the l1, l2 and l condition numbers of the block diagonal matrix

1664_Matrix2.png

 

What is the significance of the condition number of a matrix and what do the values obtained above mean to the matrix A?

 

Reference no: EM131016942

Questions Cloud

What is the difference in average daily hotel room rates : What is the difference in average daily hotel room rates between Minneapolis and New Orleans? Suppose we want to estimate this difference by taking hotel rate samples from each city and using a 98% confidence level. The data for such a study follo..
What does the executive find : A comparable living standard in Toronto and Mexico City was attained for about $64,000. Suppose an executive wants to determine whether there is any difference in the average annual cost of supporting her family of four in the manner to which they..
There are many firms providing differentiated products : .Some companies want to get their products into as many outlets as possible. These companies understand that the more exposure they get, the more of their products they'll sell.
Patrol for illegal immigration activities : Timothy Moher owns 440 acres of land on sugar land Michigan. Sugar land is located on St. Mary's River which marks the international border between Canada and the United States. Mohers land is 2 miles from Canada.
Find the lu factorization of the given matrix a : Find the LU factorization of the matrix A given below. Use this factorization to efficiently solve the systems of equations Ax→ = L(U x→) = bi→ for the bi→'s given below.
Economic crisis to afflict the united states : As of today the most severe economic crisis to afflict the United States economy is considered to be
Franzi and tony expected npv : There's a 50-50 chance of strong or weak lunch economy. Franzi's and Tony's Cost of Capital is 10%. What is Franzi's and Tony's expected NPV?
Determine the mass flow rate of dry air required : The heated air is then allowed to pass over the materials being dried, exiting the dryer at 150°F, 1 atm, and 30% relative humidity. If moisture is to be removed from the materials at a rate of 2700 lb/h, determine the mass flow rate of dry air re..
Why is this relevant and what is the role of leadership : Why is this relevant and what is the role of leadership?

Reviews

Write a Review

Mathematics Questions & Answers

  Questions on ferris wheel

Prepare a Flexible Budget Gator Divers is a company that provides diving services such as underwater ship repairs to clients in the Tampa Bay area.

  Logistic map

This assignment has two question related to maths. Questions are related to bifurcation cascade and logistic map.

  Finding the probability of cards

This assignment has questions related to probabiltiy.

  Systems of ode

Find all the xed points, and study their stability and Draw the phase portrait of the system, as well as the graphs of the solutions in all relevant cases.

  Derive the boolean expression

Derive the Boolean Expression and construct the switching circuit for the truth table stated

  System of equations

Evaluate which equations are under-identified, just-identified, and over-identified.

  Linear programming problem

Linear programming problem consisting of only two constraints with one objective function.

  Find the natural domain

Find the natural domain of the given functions.

  Introduction to numerical methods

Compute the coecients of the polynomials using the term recurrence relation.

  Chart of the topological manifold

De?nition of smoothness of functions on a smooth manifold is chart independent and hence geometric.

  Mathematics in computing

Questions related on mathematics in computing.

  Complex problems

Complex problems

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