Gaussian Elimination-More Examples: Computer Engineering
Chapter 04.06
Gaussian Elimination – 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.
[pic]
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 [pic], [pic], and [pic] using naïve Gauss elimination.
Solution
Forward Elimination of Unknowns
Since there are three equations, there will be two steps of forward elimination of unknowns.
First step
Divide Row 1 by 0.2425 and then multiply it by 0, that is, multiply Row 1 by [pic].
[pic]
Subtract the result from Row 2 to get
[pic]
Divide Row 1 by 0.2425 and then multiply it by [pic], that is, multiply Row 1 by [pic].
[pic]
Subtract the result from Row 3 to get
[pic]
Second step
We now divide Row 2 by 0.2425 and then multiply by [pic], that is, multiply Row 2 by [pic].
[pic]
Subtract the result from Row 3 to get
[pic]
Back substitution
From the third equation,
[pic]
[pic]
[pic]
Substituting the value of [pic] in the second equation,
[pic]
[pic]
[pic]
[pic]
Substituting the values of [pic] in the first equation,
[pic]
[pic]
[pic]
[pic]
Hence the solution vector is
[pic]
|SIMULTANEOUS LINEAR EQUATIONS | |
|Topic |Gaussian Elimination – More Examples |
|Summary |Examples of Gaussian elimination |
|Major |Computer Engineering |
|Authors |Autar Kaw |
|Date |August 6, 2009 |
|Web Site | |
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- solving systems of equations by the gaussian elimination
- department of mathematics san jose state university
- lu decomposition general engineering
- gaussian elimination general engineering
- problem set on gaussian elimination
- objectives of gaussian elimination math for college
- section 4 baylor ecs
- gaussian elimination more examples computer engineering
Related searches
- gaussian elimination matrix
- gaussian elimination rules
- gaussian elimination calculator
- gaussian elimination method
- gaussian elimination 2x2 matrix
- the gaussian elimination method
- gaussian elimination 3x3
- gaussian elimination explained
- gaussian elimination method example
- gaussian elimination method 4x4
- gaussian elimination method 3x3
- matrix gaussian elimination calculator