The Under-specified problem

On the previous page we started with two equations and three unknowns. What if the two equations are related?

The equations

2x+2y+4z=b1
x+y+2z=b2

The second equation is obviously half the first equation. The value b1 will be twice b2.

Ax = b

The matrix A is:

224
112

The vector x is:

x
y
z

The vector b is:

b1
b2

Inverting the singular non-square matrix

To solve for the x vector, we augment the matrix for row and column operations as before:

224
112
10
01
100
010
001

Subtract column 1 from column 2.

204
102
10
01
1-10
010
001

Subtract 2 of column 1 from column 3.

200
100
10
01
1-1-2
010
001

Divide 2 through row 1.

100
100
1/20
01
1-1-2
010
001

Subtract row 1 from row 2.

100
000
1/20
-1/21
1-1-2
010
001

Now that the original matrix is reduced to Identity, we multiply the C and R matrices to produce the A.

1
0
0
*
1/20
=
1/20
00
00

Confirm the two generalized matrix properties

To confirm this inverse meets the first two properties, we'll construct the (A A) first:

1/20
00
00
*
224
112
=
112
000
000

The null space is the unused part of the C matrix:

-1-2
10
01

From this matrix it is possible to directly write the arbitrariness of the solution (the null space matrix):

-z2-2z3
z2
z3

We can multiply the original A matrix times this null space matrix and it should be identically zero:

224
112
*
-z2-2z3
z2
z3
=
0
0

But this is a distraction from the stated intent... back to proving the inverse properties.

Check the product A A A:

224
112
*
112
000
000
=
224
112

And for the second property, check A A A

112
000
000
*
1/20
00
00
=
1/20
00
00

It's a trivial result with this simple set of equations, but the same applies to any set of equations. The process of going from the null space matrix directly to the parametric or symmetric equations of lines or planes is on this page.

In the next section we look at applying this method to the over-specified problem.