
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
- Complex Analysis 2 First exam Q1: Evaluate f the Figure. 23+3 z(z-i)² 2024-2025 dz, where C is the figure-eight contour shown in C₂arrow_forwardQ/ Find the Laurent series of (2-3) cos around z = 1 2-1arrow_forward31.5. Let be the circle |+1| = 2 traversed twice in the clockwise direction. Evaluate dz (22 + 2)²arrow_forward
- Using FDF, BDF, and CDF, find the first derivative; 1. The distance x of a runner from a fixed point is measured (in meters) at an interval of half a second. The data obtained is: t 0 x 0 0.5 3.65 1.0 1.5 2.0 6.80 9.90 12.15 Use CDF to approximate the runner's velocity at times t = 0.5s and t = 1.5s 2. Using FDF, BDF, and CDF, find the first derivative of f(x)=x Inx for an input of 2 assuming a step size of 1. Calculate using Analytical Solution and Absolute Relative Error: = True Value - Approximate Value| x100 True Value 3. Given the data below where f(x) sin (3x), estimate f(1.5) using Langrage Interpolation. x 1 1.3 1.6 1.9 2.2 f(x) 0.14 -0.69 -0.99 -0.55 0.31 4. The vertical distance covered by a rocket from t=8 to t=30 seconds is given by: 30 x = Loo (2000ln 140000 140000 - 2100 9.8t) dt Using the Trapezoidal Rule, n=2, find the distance covered. 5. Use Simpson's 1/3 and 3/8 Rule to approximate for sin x dx. Compare the results for n=4 and n=8arrow_forward1. A Blue Whale's resting heart rate has period that happens to be approximately equal to 2π. A typical ECG of a whale's heartbeat over one period may be approximated by the function, f(x) = 0.005x4 2 0.005x³-0.364x² + 1.27x on the interval [0, 27]. Find an nth-order Fourier approximation to the Blue Whale's heartbeat, where n ≥ 3 is different from that used in any other posts on this topic, to generate a periodic function that can be used to model its heartbeat, and graph your result. Be sure to include your chosen value of n in your Subject Heading.arrow_forward7. The demand for a product, in dollars, is p = D(x) = 1000 -0.5 -0.0002x² 1 Find the consumer surplus when the sales level is 200. [Hints: Let pm be the market price when xm units of product are sold. Then the consumer surplus can be calculated by foam (D(x) — pm) dx]arrow_forward
- 4. Find the general solution and the definite solution for the following differential equations: (a) +10y=15, y(0) = 0; (b) 2 + 4y = 6, y(0) =arrow_forward5. Find the solution to each of the following by using an appropriate formula developed in the lecture slides: (a) + 3y = 2, y(0) = 4; (b) dy - 7y = 7, y(0) = 7; (c) 3d+6y= 5, y(0) = 0arrow_forward1. Evaluate the following improper integrals: (a) fe-rt dt; (b) fert dt; (c) fi da dxarrow_forward
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage