How to Solve a System Using Gaussian Elimination Without Backward Substitution?

princejan7
Messages
93
Reaction score
0

Homework Statement


I'm given a system of equations and I'm told to:
Solve this system by hand in 4-decimal digit arithmetic with rounding, using Gaussian elimination without
pivoting and backward substitution

Homework Equations

The Attempt at a Solution


When they say 'without backward substitution', what am I supposed to do instead?
 
Physics news on Phys.org
princejan7 said:

Homework Statement


I'm given a system of equations and I'm told to:
Solve this system by hand in 4-decimal digit arithmetic with rounding, using Gaussian elimination without
pivoting and backward substitution

Homework Equations

The Attempt at a Solution


When they say 'without backward substitution', what am I supposed to do instead?
I believe this means to completely reduce the matrix (reduced row-echelon form) so that the leading nonzero entry of each row is 1, and all entries above or below the 1 entry are 0.

In other words, it should look something like this:
$$\begin{bmatrix} 1 & 0 & ... & 0 & | & a \\ 0 & 1 & ... & 0 & | & b \\ . & . & ... & . &| . \\ 0 & 0 & ... & 1 & | & f \end{bmatrix}$$
 
Last edited:
princejan7 said:

Homework Statement


I'm given a system of equations and I'm told to:
Solve this system by hand in 4-decimal digit arithmetic with rounding, using Gaussian elimination without
pivoting and backward substitution

Homework Equations

The Attempt at a Solution


When they say 'without backward substitution', what am I supposed to do instead?

If you use Gaussian elimination you cannot avoid using back substitution. However, if you use Gauss-Jordan elimination you avoid back substitution.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top