Let us consider the solution
of a system of linear equations
![]()
by the least-squares method in the case the condition of the Kronecker-Capelli
theorem is not satisfied, i.e., the system has no solution in ordinary
sense.
Example 4.1.1. Let
the system be

where
and rank(A)=2. Let
be the orthogonal projection
of the vector
onto the space
Since the vector
and rank(A)=2, the system
has a unique solution. Taking into consideration that
we get
and
or
![]()
The matrix ATA of the system (2) is
regular since rank(A)=2. Therefore the system (2)
is uniquely solvable on the given conditions and
![]()
By minimizing the square of the norm of discrepancy
![]()
(
),
we obtain the same system (2), and hence the same solution
determined by the formula (3), the least-square
solution of the equation (1).
The line of reasoning given in example 4.1.1 can be realized also in a more general case.
Definition 4.1.1.
If
then system (2) is called the system of normal equations of system
(1).
Proposition 4.1.1.
If
and suppose rank(A)=n, then the system
of normal equations (2) of system (1) is uniquely
solvable and the least-squares solution
of the system (1) is given by (3).
Example 4.1.2.* Let us solve by the
least-squares method the system of
equations

We form the system of normal
equations

Thus,
![]()
If
,
and rank(A)<n, then the system of normal equations
(2) has infinite number of solutions, which can be all
expressed as
![]()
where
and
From among the solutions
we will find the one having the least norm, the so-called optimum
solution
From the orthogonality of the
vectors
and
it follows that
![]()
Since from
it follows
then
![]()
and
is the optimum solution
of the equation
.
Thus,