Re: Was there "legal" solution when the matrix is singular after GaussianElimination?

On 21 Apr 2007 14:41:54 -0700, "dillogimp@xxxxxxxxx"
<dillogimp@xxxxxxxxx> wrote:

hi

Was there "legal" solution when the matrix is singular after
GaussianElimination? That is, there are division by zero operations.

Gaussian elimination never involves division by zero.

If you have a system of equations Ax = b and A is singular then
there may or may not be solutions. You can determine whether
there are solutions using Gaussian elimination. This is explained
in any book on elementary linear algebra.

And no, finding the solutions, when they exist, does not use
division by zero.

I suspect there is still "legal" solution but how to find those?
I have very good reason to suspect this, because I encounter singular
matrix, aka division by zero, but the problem should have solution.

As soon as there is "division by zero operations" the usual gaussian
elimination is "screwed" sorta speak. I bet people has encounter this
type pf problems very often. Please share your insight. Thanks.


************************

David C. Ullrich
.

Relevant Pages