
Concept explainers
Perform the same calculations as in (a) Example 11.1, and (b) Example 11.3, but for the tridiagonal system,
(a)

To calculate: The solution of following tridiagonal system with Thomas Algorithm:
Answer to Problem 1P
Solution:
The solution is
Explanation of Solution
Given:
A tridiagonal system:
Formula used:
(a) The decomposition is implemented as:
(2) Forward substitution is implemented as:
(3) Back substitution is implemented as:
For
Calculation:
Consider the system of equation:
Where,
First the decomposition is implemented as:
Now,
And,
And,
Thus, the matrix [A] is transformed to,
Now, the LU decomposition of the above matrix is,
The forward substitution is implemented as:
And,
Thus, the right-hand-side vector is modified to,
The right-hand-side vector can be used in conjunction with the [U] matrix to perform back substitution and obtain the solution as:
Also,
And,
Thus, the solution of the given system of equation is
(b)

To calculate: The solution of following tridiagonal system of equation with Gauss-Seidel method:
Answer to Problem 1P
Solution:
Using Gauss-Seidel method four iteration are performed to get
Explanation of Solution
Given:
A system of equation:
Formula used:
(1) The values of
(2) True percent relative error is given by,
(3) Convergence can be checked using the criterion
For all i, where j and j- 1 are the present and previous iterations.
Calculation:
The true solution is
Consider the system of equation:
Where,
First, solve each of the equations for its unknown on the diagonal
For initial guess, assume
Thus, equation (1) becomes,
This value, along with the assumed value of
Now, substitute the calculated values of
For the second iteration, the same process is repeated with
The true percent relative error is
Thus,
The value of
Thus,
Now, substitute the calculated values of
Thus,
For the third iteration, the same process is repeated with
The true percent relative error is
Thus,
The value of
Thus,
Now, substitute the calculated values of
Thus,
For the fourth iteration, the same process is repeated with
The true percent relative error is
Thus,
The value of
Thus,
Now, substitute the calculated values of
Thus,
The method is thus converging on the true solution.
Now, estimate the error:
Want to see more full solutions like this?
Chapter 11 Solutions
Numerical Methods for Engineers
- Find all solutions of the polynomial congruence x²+4x+1 = 0 (mod 143). (The solutions of the congruence x² + 4x+1=0 (mod 11) are x = 3,4 (mod 11) and the solutions of the congruence x² +4x+1 = 0 (mod 13) are x = 2,7 (mod 13).)arrow_forwardDetermine whether each function is an injection and determine whether each is a surjection.The notation Z_(n) refers to the set {0,1,2,...,n-1}. For example, Z_(4)={0,1,2,3}. f: Z_(6) -> Z_(6) defined by f(x)=x^(2)+4(mod6). g: Z_(5) -> Z_(5) defined by g(x)=x^(2)-11(mod5). h: Z*Z -> Z defined by h(x,y)=x+2y. j: R-{3} -> R defined by j(x)=(4x)/(x-3).arrow_forwardDetermine whether each function is an injection and determine whether each is a surjection.arrow_forward
- Let A = {a, b, c, d}, B = {a,b,c}, and C = {s, t, u,v}. Draw an arrow diagram of a function for each of the following descriptions. If no such function exists, briefly explain why. (a) A function f : AC whose range is the set C. (b) A function g: BC whose range is the set C. (c) A function g: BC that is injective. (d) A function j : A → C that is not bijective.arrow_forwardLet f:R->R be defined by f(x)=x^(3)+5.(a) Determine if f is injective. why?(b) Determine if f is surjective. why?(c) Based upon (a) and (b), is f bijective? why?arrow_forwardLet f:R->R be defined by f(x)=x^(3)+5.(a) Determine if f is injective.(b) Determine if f is surjective. (c) Based upon (a) and (b), is f bijective?arrow_forward
- 1 S 0 sin(lnx) x² - 1 Inx dxarrow_forward2 6. Modelling. Suppose that we have two tanks (A and B) between which a mixture of brine flows. Tank A contains 200 liters of water in which 50 kilograms of salt has been dissolved and Tank B contains 100 liters of pure water. Water containing 1kg of salt per liter is pumped into Tank A at the rate of 5 liters per minute. Brine mixture is pumped into Tank A from Tank B at the rate of 3 liters per minute and brine mixture is pumped from Tank A into Tank B at the rate of 8 liters per minute. Brine is drained from Tank B at a rate of 5 liters per minute. (a) Draw and carefully label a picture of the situation, including both tanks and the flow of brine between them. JankA 1ks of Salt Slits Pump EL Brine mit tark A from tank 13 Tank 13 k 3L zooliters of Ico liters of water with pure water. Saky salt → 777 disslore inside Brine mix is pumped from tank A to B of 82 Brine drainen min by Gf salt (b) Assume all brine mixtures are well-stirred. If we let t be the time in minutes, let x(t) 1ks…arrow_forwardNo chatgpt plsarrow_forward
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage