Scribd
Upload
18 views3 pages

Guass Seidel Examples

The document discusses the application of the Gauss-Seidel method to infer the surface shape of an object from images by solving a set of equations. It provides a detailed example with two iterations, showing the estimates of the solution vector and the corresponding absolute relative approximate errors. After six iterations, it concludes that the errors do not decrease and approach a specific value instead of zero.

Uploaded by

lewissikanyika35
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
18 views3 pages

Guass Seidel Examples

The document discusses the application of the Gauss-Seidel method to infer the surface shape of an object from images by solving a set of equations. It provides a detailed example with two iterations, showing the estimates of the solution vector and the corresponding absolute relative approximate errors. After six iterations, it concludes that the errors do not decrease and approach a specific value instead of zero.

Uploaded by

lewissikanyika35
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

CS 351 – NUMERICAL ANALYSIS

Gauss-Seidel Method – More Examples


Computer Engineering
Example 1
To infer the surface shape of an object from images taken of a surface from three different
directions, one needs to solve the following set of equations.

The right hand side values are the light intensities from the middle of the images, while the
coefficient matrix is dependent on the light source directions with respect to the camera. The
unknowns are the incident intensities that will determine the shape of the object.
Find the values of , , and using the Gauss-Seidel method. Use

as the initial guess and conduct two iterations.

Solution
Rewriting the equations gives

Iteration #1
Given the initial guess of the solution vector as

we get
The absolute relative approximate error for each then is

At the end of the first iteration, the estimate of the solution vector is

and the maximum absolute relative approximate error is .


Iteration #2
The estimate of the solution vector at the end of Iteration #1 is

Now we get

The absolute relative approximate error for each then is


Gauss-Seidel Method - More Examples: Computer Engineering

At the end of the second iteration, the estimate of the solution vector is

and the maximum absolute relative approximate error is .


Conducting more iterations gives the following values for the solution vector and the
corresponding absolute relative approximate errors.

Iteration
1 1058.6 99.055 1062.7 99.059 –783.81 101.28
2 –2117.0 150.00 –2112.9 150.295 803.98 197.49
3 4234.8 149.99 4238.9 149.85 –2371.9 133.90
4 –8470.1 150.00 –8466.0 150.07 3980.5 159.59
5 16942 149.99 16946 149.96 –8725.7 145.62
6 –33888 150.00 –33884 150.01 16689 152.28

After six iterations, the absolute relative approximate errors are not decreasing. In fact,
conducting more iterations reveals that the absolute relative approximate error does not
approach zero but approaches .

You might also like