You are on page 1of 33

Capitulo VI

FORMACION Y SOLUCION DE LAS ECUACIONES


NORMALES

61. Clculo de los coeficientes de las ecuaciones
Normales

En forma matricial, un sistema de ecuaciones normales puede escribirse as:

, L NZ = (VI.1)



-------------------------------
*) La frmula (V.67) se obtendr por otra va en el 76
Donde N es la matriz cuadrada de los coeficientes; Z , la matriz columna de
las incgnitas; L , la matriz-columna de los trminos independientes.

En forma desarrollada la ecuacin (VI.1) adopta la siguiente forma

|
|
|
.
|

\
|
mm m
m
N N
N N
.., ,.........
...... .......... ..........
., ,.........
1
1 11
|
|
|
.
|

\
|
m
Z
Z
......
1
=
|
|
|
.
|

\
|

m
L
L
......
1
. (VI.2)

En la compensacin por el mtodo paramtrico, el nmero de ecuaciones
k m = , es decir, es igual al nmero de magnitudes indispensables; y en el
mtodo correlativo r m = , o sea, igual al nmero de magnitudes excedentes.

Los coeficientes de las ecuaciones normales tienen, en esencia, la misma
estructura en ambos mtodos, a saber:
| |
j s sj
a pa N = en el mtodo paramtrico.
| |
j s sj
a qa N = en el mtodo correlativo,
j j
z = y | | l pa L
j i
= en el mtodo paramtrico,
j j
k z = y
j j
W L = en el mtodo correlativo.

Designemos la matriz rectangular de los coeficientes de las ecuaciones
paramtricas de correcciones o de las ecuaciones correlativas de correcciones
mediante

|
|
|
.
|

\
|
=
nm n
m
a a
a a
A
, ,.........
......... ..........
., ,.........
1
1 11
(VI.3)

Donde m n > .

En adelante, llamaremos sta matriz inicial. Asimismo llamaremos iniciales las
ecuaciones correspondientes **).

Designando la matriz transpuesta mediante
T
A , y la matriz diagonal de los
pesos o de los pesos inversos por p o q, puede escribirse que


---------------------------------
**) En la literatura geodsica los elementos de las diferentes columnas de la matriz de partida
frecuentemente se designan por diversas letras del alfabeto latino; en este caso, el nmero de
la columna se indica por el nmero de orden que ocupa en el alfabeto la letra correspondiente,
y el nmero de la fila, por medio de un solo subndice numrico. Por ejemplo, los elementos de
la cuarta fila sern:
4 4 4
, , c b a , etc.

***) En la matriz traspuesta de los coeficientes de las ecuaciones condicionales de correcciones
en las filas se disponen los coeficientes de las ecuaciones correlativas de correcciones.


pA A N
T
= para el mtodo paramtrico
qA A N
T
= para el mtodo correlativo ***) . (VI.4)


Como hemos establecido y tambin se deriva de las igualdades (VI. 4), la
matriz N es cuadrada y simtrica respecto a la diagonal principal cuadrtica, a
consecuencia de lo cual
js sj
N N = . Por eso la tabla de los coeficientes de las
ecuaciones normales puede escribirse, en forma abreviada, as:

m
N N N N
1 13 12 11
,....., , ,

m
N N N
2 23 22
,...., ,

m
N N
3 33
,...., . (VI.5)
.

mm
N

Es decir, en cada fila se escriben los coeficientes, comenzando por el
cuadrtico. Los coeficientes de la ecuacin normal con el nmero ordinal j se
leen as: se toma la columna j y se baja por ella hasta dar con el coeficiente
cuadrtico; luego, se sigue en esa fila hacia la derecha. Por
ejemplo,
m
N N N N
3 33 23 13
,....., , , .


1. Control de los clculos de los coeficientes
de las ecuaciones normales


En este control se realiza de la siguiente forma.

Para cada ecuacin paramtrica de correcciones se calcula la suma

) ,....., 1 ( ......
2 1
n i s l a a a
i i ik i i
= = + + + + ,

despus de lo cual se utilizan las evidentes igualdades de control siguientes*):

| | | | | | | | | | s pa l pa a pa a pa a pa
k 1 1 1 2 1 1 1
........ = + + + +
| | | | | | | | | | s pa l pa a pa a pa a pa
k 2 2 2 2 2 2 1
...... = + + + +
. . (VI.6)


En el mtodo correlativo

) ,....., 1 ( ......
2 1
n i a a a s
ir i i i
= + + + = ,

Y las ecuaciones de control tienen la forma

| | | | | | | | s qa a qa a qa a qa
r 1 1 2 1 1 1
......... = + + +
| | | | | | | | s qa a qa a qa a qa
r 2 2 2 2 2 1
........ = + + +

| | | | | | | | s qa a qa a qa a qa
r r r r r
= + + + ........
2 1


En ambos mtodos, para el control, en la tabla de los coeficientes de las
ecuaciones de correcciones, con ayuda de la cual se calculan los coeficientes
de las ecuaciones normales, se incluyen la columna " "s .

























| | | | | | | | | | s pa l pa a pa a pa a pa
k k k k k k
= + + + + .....
2 1





---------------------------
*) Recordemos que todos los coeficientes de las ecuaciones de correcciones se designan con
la letra ___ con dos subndices: el primero (corriente) ___ indica el nmero de fila en la cual
esta situado el coeficiente (Nmero de la magnitud medida); el segundo alude al nmero de la
columna en la tabla de los coeficientes. En la escritura abreviada de las sumas de los
productos de los coeficientes, el ndice ___ en turno se omite. Por ejemplo, el tercer trmino de
la segunda igualdad de (VI.6), en forma desarrollada, se escribir as:

| |

=
+ + + + = =
n
i
n n n i i i
a a p a a p a a p a a p a a p a pa
1
3 2 33 32 3 23 22 2 13 12 1 3 2 3 2
. ....


2. Reduccin de las ecuaciones a una forma de igual precisin

En las mediciones de igual precisin los coeficientes y los trminos
independientes de las ecuaciones normales tienen la forma ] [ , ], [
1 2 1
l a a a K , es
decir, representan las sumas de los productos de dos factores. Prcticamente
es muy importante que n los ordenadores tales sumas de productos puedan
obtenerse sin tener que escribir las resultados de cada producto intermedio. Sin
embargo, resulta ms difcil de obtener por dicho medio las sumas de
productos del tipo ] [ ],..., [ ], [
1 2 1 1 1
l pa a pa a pa etc., lo cual dificulta los cmputos.
Debido a esto, se reducen las ecuaciones a una forma de igual precisin (a un
peso unidad.). Esta transformacin consiste en que todos los coeficientes y
trminos independientes de las ecuaciones paramtricas de correcciones se
multiplican por
i
p , donde i es el ndice de la respectiva medicin.
Luego de multiplicarlas por
i
p , las ecuaciones reducidas pueden
considerarse como ecuaciones para mediciones de igual precisin. En efecto,
designando mediante

1 1 i i i
a i p a = , , , ,...,
2 2 i i i ik i i i
l p l a a p a = =
Obtenemos que

], [ ] [ ],..., [ ] ][ [ ] [
1 1 2 1 2 1 1 1 1 1
l pa l a a pa a a a pa a a = = =
Lo que era que se quera demostrar.
Para la reduccin de las ecuaciones correlativas de correcciones a una forma
de igual precisin, los coeficientes de estas ecuaciones se multiplican por
i
q .
Al reducir les ecuaciones a una forma de igual precisin, a la tabla de
coeficientes se le agregan en la parte derecha las columnas s l a a
r
, ..., ,...,
1
. Y
en la parte inferior de estas columnas complementarias se escriben los valores.

. ], [ ],..., [ ], [
1 2 1 1 1
etc l a a a a a
Si los coeficientes de las ecuaciones son igualas a la unidad en magnitud
absoluta, entonces resulta mejor no reducir las ecuaciones a una forma de
igual precisin.
Presentemos las formas de las tablas de los coeficientes para ambos mtodos
fundamentales de compensacin (tablas 29 y 30) en la forma ms general. La
finalidad de la columna F en la tabla 30 se explicar en el captulo VII.
Aclaraciones a la tabla 29 (mtodo paramtrico).

1. En la columna s se escriben las sumas exactas de los coeficientes
reducidos y de los trminos independientes de las ecuaciones de las
correcciones, lo cual se

controla mediante las igualdades
i i i
i
ik i i
p s l a a a + + + + =

...
2 1
.
2. En la parte inferior de la tabla, en la misma columna s se escriben tambin
los valores exactos

de las sumas de los coeficientes y de los trminos


independientes de las ecuaciones normales, controlando estas sumas por las
igualdades

etc. ], [ ], [
2
2
1
1
s a s a




3. El clculo de las correcciones v se controla de la siguiente manera: se
obtiene l a a v
h ik i i
+ + + = ...
1 1
despus se comprueba la igualdad
i i i
p v v .
Es fcil ver que ] [ ] [
2
v v pv = . Como control sirve el clculo de ] [
2
pv en el
esquema de solucin de las ecuaciones normales en la columna de los
trminos independientes.
Aclaraciones a la tabla 30 (mtodo correlativo).

1. En la suma
i
s se intuyen las magnitudes
1 i
F y
2 i
F ;

en la suma
i
s las
magnitudes


2 1
)
x
F
(F F y F
i
i i i

=

Donde F es cierta funcin de las variables
n i
x x ,...., .

2. ] [ ] [
2
v v pv = .

Adems ] [ ] [
2
kW pv = , tercera vez ] [
2
pv se obtiene en el
esquema de solucin de ecuaciones normales de los correlativos en la columna
W , de acuerdo a la regla que veremos mas adelante.
En lo restante, para la tabla 30 valen les observaciones hechas a la tabla 29.

Hagamos una importante anotacin ms en lo que toca a la manera de llenar
ambas tablas.
Hay que numerar tanto las incgnitas en las ecuaciones paramtricas de
correcciones como las ecuaciones condicionales de las correcciones de modo
tal que las columnas izquierdas a de las tablas se llenen menos que las
columnas derechas, es decir, que en stas debe haber ms coeficientes nulos.
En raso de iguales condiciones restantes los coeficientes iguales a 1 cabe
tambin colocarlas a la izquierda lo ms posible.
Para los coeficientes de las ecuaciones iniciales, por lo general, resulta
suficiente conservar tres cifras significativas y pare las trminos
independientes, dos o tres. Para los coeficientes y los trminos independientes
de las ecuaciones normales basta siempre contener tres cifras decimales.
La observacin de todas las recomendaciones que se dan en las aclaraciones
a las tablas de coeficientes, alivia considerablemente los clculos
compensatorios.
Tabla 29
Forma

N de
Medic
iones


p

) (
2
2

a


1
a
) (
1




) (
k
k
a



l

v .

s

1
a
) (
1


) (
2
2

a




) (
k
k
a



l

v

s

1
.
.
.

n




k
p
.
.
.
p
1


1
11
n
a
.
.
.
a


2
12
n
a
.
.
.
a










nk
ik
a
a
.
.
.


n
1
l
.
.
.
l


n
v
.
.
.
v
1


n
s
.
.
.
s
1


1
11
n
a
.
.
.
a



2
12
n
a
.
.
.
a










nk
k
a
.
.
.
a

1


n
l
.
.
.
l

1


n
v
.
.
.
v

1


k
s
.
.
.
s

1

] [pv
2


l
a
a
a
k

[
[
[
[
2
1
L
L
L
L


] [
1 1
a a

] [
] [
3 2
2 1
a a
a a







] [
] [
2
1
k
k
a a
a a







] [
k k
a a

] [
] [
2
1
l a
l a







] [ l a
k


] [pv
2






] [ l l
] l a [
k



2
1






l
k



Tabla 30
(Forma)

N
de
mediciones

p


q

1
1
k
a


2
2
k
a






r
r
k
a



v

1
F

2
F

s

) (
1
1
k
a




) (
r
r
k
a


v

1
F

2
F

s



n
1
p
p
.
.
.


n
1
q
q
.
.
.


1 n
11
a
a
.
.
.


2 n
12
a
a
.
.
.



L
L
L

nr
r 1
a
a
.
.
.

n
1
v
v
.
.
.


1 n
11
F
F
.
.
.

2 n
12
F
F
.
.
.

n
1
s
s
.
.
.


1 n
11
a
a

.
.
.




L
L
L

nr
r 1
a
a

.
.
.


nr
1
v
v

.
.
.


11
11
F
F

.
.
.


2 n
12
F
F

.
.
.


s
s
1

.
.
.


1
W
2
W
r
W ] [kW
r
1
1
a
a
a

[
[
[
L
L
L


L
L
L
] [
1 1
a a


L
L
L
L
L

] [
] [
] [
r r
r 2
r 1
a a
a a
a a



L
L
L

] [
] [
] [
1 r
1 2
1 1
F a
F a
F a



L
L
L

] [
] [
] [
2 r
2 2
2 1
F a
F a
F a



L
L
L

r
1
1

L
L
L


1
F [
2
F [


] [
1 1
F F

] [
2 1
F F
] [
2 2
F F

2
1
F
F

Recordemos que en el caso de mediciones de igual precisin, y tambin en el
caso de que todos los coeficientes sean iguales a la unidad en magnitud
absoluta, partes derechas de las tablas (tras la lnea gruesa) no son
necesarias.

62. Resolucin de las ecuaciones normales

1. Algoritmo de Gauss

La solucin del sistema de ecuaciones normales, o por lo general, es la parte
ms laboriosa de los clculos de compensacin, por lo que merece una
atencin especial. Esta solucin puede realizarse por diferentes mtodos.

Gauss elaboro un procedimiento de solucin basado en el mtodo de la
eliminacin sucesiva de las incgnitas e introdujo un sistema muy cmodo de
designaciones, el cual aligera la solucin. Tal mtodo se conoce con el nombre
de algoritmo de Gauss y lo analizaremos detalladamente. Sealemos que en
los mtodos ms efectivos de solucin de sistemas grandes de ecuaciones
normales en una u otra medida se utiliza el algoritmo de Gauss.
El mtodo de los determinantes, como ha mostrado la prctica, posee ventaja
indudable solo en la solucin de dos ecuaciones. Para solucionar sistemas ms
grandes dicho mtodo de los determinantes no puede competir con el algoritmo
de Gauss. Lo mismo puede decirse acerca de muchos otros mtodos del
algebra lineal para la solucin de sistemas de ecuaciones normales.
Al disponer de ordenadores digitales el volumen de anotacin de los computos
en la solucin de un sistema de ecuaciones normales se puede reducir
considerablemente con ayuda del algoritmo de Gauss.
Un mtodo mas efectivo es el de los cracovianos, que es el que en mayor
grado aprovecha las posibilidades de las maquinas calculadoras, en especial
las electrnico-numricas.
En la solucin de sistemas muy grandes que constan de muchas decenas e
incluso centenas de ecuaciones, se utiliza el mtodo de aproximaciones
(iteraciones); en la solucin de un nmero grande de ecuaciones que se
descomponen en sistemas parcialmente independientes, puede emplearse el
mtodo de Pranis-Pranievich. Las cuestiones de la solucin de grandes
sistemas de ecuaciones normales se estudiaran en el capitulo X.
Veamos ahora el algoritmo de Gauss.
Como se ha dicho anteriormente, el algoritmo de gauss se basa en el mtodo
de la eliminacin sucesiva de las incgnitas. Gauss introdujo un cmodo
sistema de designaciones el cual aligera tanto el estudio terico de las
cuestiones como la memorizacin del orden de las operaciones; la uniformidad
de las operaciones consecutivas y el control satisfactorio de los resultados
intermedios de los clculos representan una gran virtud de este mtodo.

Veamos el algoritmo de Gauss en un ejemplo para la solucin de un sistema de
cuatro ecuaciones normales

= + + + +
= + + + +
= + + + +
= + + + +
0
0
0
0
4 4 44 3 43 2 42 1 41
3 4 34 3 33 2 32 1 31
2 4 24 3 23 2 22 1 21
1 4 14 3 13 2 12 1 11
L z N z N z N z N
L z N z N z N z N
L z N z N z N z N
L z N z N z N z N
(VI.7)


Recordemos que un sistema de ecuaciones normales se caracteriza por la
simetra de los coeficientes no cuadrticos respecto a la diagonal principal, o
cuadrtica (esto quiere decir que
ji ij
N N = ).
Expresemos la primera incgnita mediante las restantes en la primera ecuacin


.
11
1
4
11
14
3
11
13
2
11
12
1
N
L
z
N
N
z
N
N
z
N
N
z =

La igualdad (VI.8) se denomina ecuacin eliminatoria (que significa sacar tras
el umbral, excluir).
Sustituyendo el valor
1
z de (VI.8) en la segunda, tercera y cuarta ecuaciones
del sistema (VI.7) tras lo cual, habida cuenta de la simetra de los coeficientes,
obtenemos que

0
; 0
; 0
11
1 14
4 4
11
14 14
44 3
11
14 12
34 2
11
14 12
24
11
1 13
3 4
11
14 13
34 3
11
13 13
33 2
11
13 12
23
11
1 12
2 4
11
14 12
24 3
11
13 12
23 2
11
12 12
22
=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|

=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|

=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|

N
L N
L z
N
N N
N z
N
N N
N z
N
N N
N
N
L N
L z
N
N N
N z
N
N N
N z
N
N N
N
N
L N
L z
N
N N
N z
N
N N
N z
N
N N
N


El sistema de ecuaciones transformado tras la exclusin de la primera
incgnita, conserva la propiedad de simetra de los coeficientes no cuadraticos
(lo que es consecuencia de la simetra de los coeficientes del sistema original).

Designemos

=
= =
= =
= =
= =
) 1 (
4
11
1 14
2
) 1 (
44
11
14 14
44
) 1 (
2
11
1 13
2
) 1 (
3
11
1 13
3
) 1 (
24
11
14 12
24
) 1 (
31
11
14 13
34
) 1 (
23
11
13 12
23
) 1 (
33
11
13 13
33
) 1 (
32
11
12 12
22
, ,
, ,
, ,
,
L
N
L N
L
N
N
N N
N L
N
L N
L
L
N
L N
L N
N
N N
N
N
N
N N
N N
N
N N
N
N
N
N N
N N
N
N N
N

(VI.9)

El ndice (1) indica que se ha excluido la primera incgnita. Ahora el sistema
transformado adopta la forma

= + + +
= + + +
= + + +
0
0
0
) 1 (
4 4
) 1 (
44 3
) 1 (
34 2
) 1 (
24
) 1 (
3 4
) 1 (
34 3
) 1 (
33 2
) 1 (
23
) 1 (
2 4
) 1 (
24 3
) 1 (
23 2
) 1 (
22
L z N z N z N
L z N z N z N
L z N z N z N
(VI.10)

Excluyendo de este sistema de ecuaciones la segunda incgnita, obtenemos la
segunda ecuacin eliminatoria

.
1
22
) 1 (
2
4 1
22
1
24
3 1
22
1
23
2 ) ( ) (
) (
) (
) (
N
L
z
N
N
z
N
N
z = (VI.11)

Y el segundo sistema transformado de ecuaciones

0
0
1
22
) 1 (
2
1
24 ) 1 (
4 4 1
22
1
24
1
24 1
44 3 1
22
1
24
1
32 1
34
1
22
) 1 (
2
1
23 ) 1 (
3 4 1
22
1
24
1
23 1
34 3 1
22
1
23
1
33 1
33
=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|

=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|

) (
) (
) (
) ( ) (
) (
) (
) ( ) (
) (
) (
) (
) (
) ( ) (
) (
) (
) ( ) (
) (
N
L N
L z
N
N N
N z
N
N N
N
N
L N
L z
N
N N
N z
N
N N
N


Este ultimo sistema de ecuaciones tambin conserva la simetra de
coeficientes.
Luego, designemos

,
, ,
, ,
) 2 (
4 1
22
) 1 (
2
1
24 ) 1 (
4
) 2 (
3 1
22
) 1 (
2
1
23 ) 1 (
3
2
34 1
22
1
24
1
23 1
34
2
44 1
22
1
24
1
24 1
44
2
33 1
22
1
23
1
23 1
33
L
N
L N
L
L
N
L N
L N
N
N N
N
N
N
N N
N N
N
N N
N
) (
) (
) (
) (
) (
) (
) ( ) (
) (
) (
) (
) ( ) (
) ( ) (
) (
) ( ) (
) (
=
= =
= =


Tras lo cual, el segundo sistema transformado de ecuaciones adopta la forma

.
0
0
) 2 (
3 4
) 2 (
34 3
) 2 (
33
) 2 (
3 4
) 2 (
34 3
) 2 (
33

= + +
= + +
L z N z N
L z N z N
(VI.12)

Ahora obtenemos la tercera ecuacin eliminatoria

) 2 (
33
) 2 (
3
4 ) 2 (
33
) 2 (
34
3
N
L
z
N
N
z = (VI.13)

Y al tercer sistema transformado

0
2
33
) 2 (
3
2
34 ) 2 (
4 4 2
33
2
34
2
34 2
44
=
|
|
.
|

\
|
+
|
|
.
|

\
|

) (
) (
) (
) ( ) (
) (
N
L N
L z
N
N N
N


O bien, de acuerdo con las designaciones de Gauss*)

, 0
) 3 (
4 4
3
44
= + L z N
) (
(VI.14)

De donde

) (
N
L
z
3
44
) 3 (
4
4
= (VI.15)

Una vez calculado
1
z , de la ecuacin eliminatoria obtengamos
3
z . Luego,
sustituyendo
3
z y
4
z en la ecuacin (VI.11), hallemos
2
z y despus, de la
ecuacin (VI.8).
1
z .
Es fcil ver que para determinar incgnitas necesitamos solamente las
ecuaciones eliminatorias (VI.8), (VI.11), (VI.13) y (VI.15), que se obtienen de
las primeras ecuaciones de los sistemas (VI.7), (VI.10), (VI.12), y (VI.14).

La solucin del sistema de ecuaciones normales por el mtodo considerado
consiste justamente en la obtencin de las primeras ecuaciones de los
sistemas transformados, y a partir de estas, de las ecuaciones eliminatorias.
Las ecuaciones restantes de los sistemas transformados, y a partir de estas, de
las ecuaciones eliminatorias. Las ecuaciones restantes de los sistemas
transformados resultan innecesarias. Para convencerse de esto, en la parte
superior de la tabla 31 se escriben los coeficientes y trminos independientes
del sistema inicial de las ecuaciones normales y en la parte inferior, los
coeficientes y los trminos independientes de las primeras ecuaciones de los
sistemas inicial y transformados y de las ecuaciones eliminatorias, adoptando
para estas ultimas las designaciones , ,
) 3 ( ) 2 ( ) 1 ( + + + j j j j j j
E E E , etc. (para la j-esima
ecuacin).
Ahora, sin dificultad vemos que cualquier elemento de la parte inferior de la
tabla 31 puede obtenerse utilizando los datos de la parte superior de la tabla 31
y teniendo en cuenta la estructura de las igualdades (VI.8), (VI.11), (VI.13) y
(VI.15).
Notemos que precisamente la tabla 31, en esencia, sirve de base al esquema
de solucin de ecuaciones normales por medio del algoritmo de Gauss.

*) Nosotros hemos cambiado el aspecto de las designaciones introducidas por
Gauss. De acuerdo con Gauss: ] 1 [
1
22
pbb N
) (
= o bien ] 1 [
1
22
qbb N
) (
= ; ] 1 [
) 1 (
2
pbl L =
o ] 1 [
b
W ; ] 2 [
2
33
pcc N
) (
= o bien ] 2 [
2
33
qcc N
) (
= ; ] 2 [
) 2 (
3
pcl L = o bien ] 2 [
) 2 (
3 c
W L = ,
etc.


Las primeras ecuaciones de todos los sistemas en conjunto forman un sistema
equivalente que presenta el siguiente aspecto:

= +
= + +
= + + +
= + + + +
0
0
0
0
) 3 (
4 4
) 3 (
44
) 1 (
3 4
) 1 (
34 3
) 1 (
33
) 1 (
2 4
) 1 (
24 3
) 1 (
23 2
) 1 (
22
1 4 14 3 13 2 12 1 11
L z N
L z N z N
L z N z N z N
L z N z N z N z N
(VI.16)

Ahora resulta el sistema adoptado de designaciones cada sistema
transformado el coeficiente de la primera incgnita en la primera ecuacin
posee los mismos subndices que el coeficiente cuadrtico de la misma
incgnita en el sistema inicial. Los subndices de los restantes coeficientes son
los mismos que los de las respectivas incgnitas en las

Tabla 31
11
N
12
N
22
N
13
N
23
N
33
N
14
N
24
N
34
N
44
N
1
L
2
L
3
L
4
L

11
N

12
N
12
E
) 1 (
22
N

13
N
13
E
) 1 (
23
N
23
E
) 2 (
33
N

14
N
14
E
) 1 (
24
N
24
E
) 2 (
34
N
34
E
) 3 (
44
N


1
L
L
E
1

) 1 (
2
L
L
E
2

) 2 (
3
L
L
E
3

) 3 (
4
L
4 4
z E
L
=


Ecuaciones del mismo nmero del sistema inicial. Los ndices superiores,
contenidos entre parntesis, aluden al nmero de incgnitas excluidas antes de
haber obtenido dicho sistema.

Ahora resulta fcil escribir cualquier sistema transformado de ecuaciones. Por
ejemplo, despus de excluir cinco incgnitas de un sistema de ocho
ecuaciones se obtendr


, 0
, 0
, 0
) 5 (
8 8
) 5 (
88 7
) 5 (
78 6
) 5 (
68
) 5 (
7 8
) 5 (
78 7
) 5 (
77 6
) 5 (
67
) 5 (
6 8
) 5 (
68 7
) 5 (
67 6
) 5 (
66
= + + +
= + + +
= + + +
L z N z N z N
L z N z N z N
L z N z N z N


Sin dificultadas puede escribirse la expresin para la ultima incgnita

) 7 (
88
) 7 (
8
8
N
L
z =
En el caso general

) 1 (
) 1 (

=
m
mm
m
m
m
N
L
z

Donde m es el nmero de incgnitas eliminatorias restantes, por ejemplo,

) 3 (
44
) 3 (
4
8 ) 3 (
44
) 3 (
48
7 ) 3 (
44
) 3 (
47
6 ) 3 (
44
) 3 (
46
5 ) 3 (
44
) 3 (
45
4
N
L
z
N
N
z
N
N
z
N
N
z
N
N
z = .

En el caso general, se tiene

, ...
) 1 (
) 1 (
) 1 (
) 1 (
2 ) 1 (
) 1 (
) 2 (
1 ) 1 (
) 1 (
) 1 (
4

+
+

+
=
i
ii
i
i
m i
ii
i
im
i i
ii
i
i i
i i
ii
i
i i
N
L
z
N
N
z
N
N
z
N
N
z

O bien

. 2 ) 2 ( 1 ) 1 (
...
iL m im i i i i i i i
E z E z E z E z + + + + =
+ + + +
(VI.17)

Las designaciones de los coeficientes y de los trminos independientes de las
ecuaciones transformadas se desarrollan (descifran) segn la siguiente regla.
El coeficiente (termino independiente) del sistema transformado precedente
con los mismos subndices menos una fraccin en cuyo numerador aparece el
primer coeficiente cuadrtico del sistema precedente y en cuyo denominador se
escribe el producto de dos coeficientes, en los cuales los primeros, y los
segundos ndices repiten los ndices del minuendo. Mostremos con ejemplos
algunas particularidades del desarrollo de las denotaciones del trmino
independiente


) 4 (
33
) 2 (
34
) 2 (
34 ) 2 (
44
) 3 (
44 ) 3 (
44
) 3 (
48
) 3 (
47 ) 3 (
78
) 4 (
78
) 4 (
55
) 2 (
38
) 2 (
34 ) 4 (
78
) 4 (
78 ) 4 (
55
) 4 (
58
) 4 (
57 ) 4 (
78
) 4 (
78
;
; ;
N
N N
N N
N
N N
N N
N
N N
N N
N
N N
N N
= =
= =


Los trminos independientes se desarrollan de la siguiente manera:
.
,
) 4 (
22
) 1 (
2
) 1 (
23 ) 1 (
3
) 2 (
3
) 4 (
33
) 2 (
3
) 2 (
37 ) 2 (
7
) 3 (
7
N
L N
L L
N
L N
L L
=
=

En el caso general

=
=

) 1 (
) 1 ( ) 1 (
) 1 ( ) (
) 1 (
) 1 ( ) 1 (
) 1 ( ) (
p
pp
p
p
p
pi p
i
p
i
p
pp
p
pj
p
pi p
i
p
i
N
L N
L L
N
N N
L L
(VI.18)


Por cierto que siempre p i j > .

Desarrollando de acuerdo con las reglas indicadas los coeficientes y el termino
independiente de cualquier ecuacin de un sistema equivalente nos
cercioramos de que para esto se requiere solo el sistema original de
ecuaciones y las ecuaciones procedentes del sistema equivalente, es decir que
de entre de los sistemas transformados se necesitan solamente las primeras
ecuaciones. En esto precisamente se fundamenta el algoritmo de Gauss.
Mostremos ahora que los coeficientes ubicados en la diagonal principal de
cualquier sistema transformado son siempre positivos ya que representan una
suma de cuadrados.
Veamos el siguiente sistema de las ecuaciones iniciales

. ...
2 2 1 1
,...,n) (i v w z a z a z a
i i m im i i
= = + + + + (VI.19)

Entenderemos por sistema inicial las ecuaciones parametricas correlativas de
correcciones, reducidas a una forma de igual precisin de las correcciones. En
el segundo caso se tiene 0 u
i
= .
Excluyamos de la ecuacin (VI.19) la incgnita
i
z por medio de la primera
ecuacin eliminatoria. Entonces, obtendremos que

...
) 1 ( ) 1 (
2
) 1 (
2 i i m im i
v w z a z a = + + +
Ya que los segundos miembros de las ecuaciones (VI.20) permanecen
invariables, entonces a partir de estas ecuaciones (basndose en la condicin
min ] [ =
2
pv ) se puede obtener el siguiente sistema de ecuaciones normales

, 0 ] [ ] [ ... ] [
2
) 1 ( ) 1 (
2
) 1 ( ) 1 (
2 2
) 1 (
2
) 1 (
2
= + + + z w a z a a z a a
m m

Desarrollemos la suma ] [
) 1 (
2
) 1 (
2
a a
Ya que
1
11
12
2
) 1 (
2 i i i
a
N
N
a a =
Entonces
. 2
11
12
11
12
1 1
11
12
1 2 2 2
2
1
11
12
2
) 1 (
2
) 1 (
2
N
N
N
N
a a
N
N
a a a a a
N
N
a a a
i i i i i i i i i i
+ =
|
|
.
|

\
|
=
A continuacin tenemos
11
12
11
12
1 1
11
12
2 1 2 2
) 1 (
2
) 1 (
2
] [ ] [ 2 ] [
N
N
N
N
a a
N
N
a a a a a a + =

Teniendo en cuenta las designaciones de los coeficientes de las ecuaciones de
las ecuaciones normales, la ltima igualdad puede reescribirse en la forma:

11
12 12
22
11 11
12 12
11
11
12 12
22
) 1 (
2
) 1 (
2
2 ] [
N
N N
N
N N
N N
N
N
N N
N a a = + =


O bien,
11
12 12
22
) 1 (
2
) 1 (
2
] [
N
N N
N a a =
Y, de acuerdo con las formulas (VI.18)

) 1 (
22
) 1 (
2
) 1 (
2
] [ N a a =
Es decir, el coeficiente
) 1 (
22
N es una suma de cuadrados, que lo que se quera
demostrar.
Es fcil convencerse de que

) 1 (
2
) 1 ( ) 1 (
2
) 1 (
23
) 1 (
3
) 1 (
2
] [
, ] [
L u a
N a a
=
=


Y as sucesivamente.
Excluyendo, de manera anloga, la incgnita
2
z , por medio de la segunda
ecuacin eliminatoria del sistema (VI.20), obtenemos

], [
) 2 (
3
) 2 (
3
) 2 (
33
a a N = Etc.
De tal manera hemos establecido que los sistemas transformados de
ecuaciones normales conservan todas las propiedades del sistema original, a
saber: en la diagonal principal se colocan los coeficientes cuadraticos y los
coeficientes restantes se pican simtricamente respecto a la diagonal
cuadrtica. Esta circunstancia constituye una gran ventaja del mtodo de
exclusin sucesiva de incgnitas para la solucin de un sistema de ecuaciones
normales.

2. Condicionalidad del sistema de las ecuaciones normales

El ndice ms importante de la condicionalidad de un sistema de ecuaciones
lineales lo constituye el determinante D del sistema.
El determinante de un sistema de ecuaciones normales se obtiene fcilmente
partir de un sistema de ecuaciones equivalentes. La matriz de los coeficientes
de este sistema es triangular. De la teora de las matrices se sabe que el
determinante de una matriz triangular es igual al producto de sus elementos
diagonales. De ese modo, se tiene

. ....
) 1 ( ) 2 (
33
) 1 (
22 11

=
m
mm
N N N N D (VI.21)
De aqu vemos que el valor de D es siempre positivo. Para los sistemas de un
mismo tipo y del mismo grado, y de idntica dimensin (idnticas unidades) de
los coeficientes de las ecuaciones iniciales, cuanto mas grande sea D, mejor
ser la condicionalidad del sistema.
Para dar una caracterstica cabal de la condicionalidad de un sistema hace falta
realizar clculos muy engorrosos de los nmeros propios de la matriz de los
coeficientes y hallar soluciones propias.
Prcticamente esto es inaceptable.
Demos los siguientes indicios de la buena condicionalidad de un sistema de
ecuaciones normales:
1. Los coeficientes cuadraticos sobrepasan notablemente, en magnitud
absoluta, los no cuadraticos. Se considera ideal el caso en que todos los
coeficientes no cuadraticos son iguales a cero, es decir, cuando la matriz de
coeficientes es diagonal.

2. Los coeficientes no cuadraticos se agrupan cerca de la diagonal principal, y
los elementos restantes de la matriz son iguales a cero.
Tal matriz se denomina yuxtadiagonal.
3. Los trminos independientes son pequeos.
Dichos indicios son evidentes y no exigen demostracin; es evidente tambin
que, de ser las restantes condiciones iguales, *) la condicionalidad se empeora
con el aumento del sistema.

3. Mtodos del control de la solucin de las ecuaciones normales
1. Control por medio de incgnitas auxiliares. Introduzcamos las incgnitas

,....,m). (i z u
i i
1 1 = = (VI.22)

Entonces ,....,m). (i u z
i i
1 1 = + = y se puede escribir
0 ) ...
... ( ...
) 1 ( ... ) 1 ( ) 1 (
2 1 2 2 1
2 2
= + +
+ + + + + = +
+ + + + + +
j jm
j j m jm j ji j
m jm j i ji
L N
N N u N u N u N L
u N u N u N


Sin embargo,

= + + + +
j
j jm j j
L N N N ...
2 1

*) El condicionamiento de un sistema de ecuaciones caracteriza la exactitud de
sus solucin. En el caso de un condicionamiento malo, las incgnitas estarn
agravadas por errores grandes que dependern del redondeo de las cifras en
el proceso de cmputo.

Por esto se puede escribir el sistema de ecuaciones

.
0 ...
... .......... .......... .......... ..........
0 ...
1 1
1
1 1 11

= + + +
= + + +

m
m mm m
m m
u N u N
u N u N
(VI.23)

Se ha obtenido el siguiente resultado: si se repite la solucin de las ecuaciones
con trminos independientes iguales a

=
i
m i ) ,........ 1 ( , entonces obtenemos
incgnitas de que se diferencian de las bsicas en una unidad, de acuerdo a la
igualdad (VI.22).
Notemos que para este control se necesita repetir las transformaciones solo en
una columna complementaria, en la cual es preciso escribir las sumas de los
coeficientes y del trmino independiente de la ecuacin, as como tambin
calcular las nuevas incgnitas.

2. Controles intermedios. Las dificultades de la solucin del sistema de las
ecuaciones no consisten solamente en el gran volumen de los clculos, sino
tambin en que casi todas las operaciones posteriores se basan en los
resultados de las anteriores, por lo que un error cometido en los clculos puede
hacer incorrectos todos los resultados posteriores. Por esto en la solucin de
las ecuaciones normales adquiere particular importancia el control de los
resultados intermedios de los clculos.

El primer control al comienzo de la transformacin en turno es el control de la
ecuacin eliminatoria por medio de la igualdad

, ... 1
1
) 1 ( ) 1 (
) 1 (
) 2 (
) 1 (
) 1 (
ii
i
i
ii
i
i
ii
i
im
ii
i
i i
ii
i
i i
N N
L
N
N
N
N
N
N

+
(VI.24)

Donde
) ( 1 i
i

es la suma de los coeficientes y del trmino independiente de la i-
esima ecuacin del sistema equivalente.
Notemos que en la columna del esquema de la solucin es necesario
escribir el valor exacto de primer miembro de la igualdad. (VI.24). El valor
derecho (de control) no se escribe en ninguna parte.
Como control fundamental intermedio sirve el control de lo correcto del clculo
de los coeficientes y del trmino independiente de cada ecuacin en turno del
sistema equivalente (llamado control por medio de las filas sumarias), que se
realiza a travs de igualdades del tipo

, ...
1
) 1 ( ) 1 ( ) 1 (
) 1 (
) 1 (

+ + + +
i
i
i
i
i
im
i
i i
i
ii
L N N N
Donde

1 i
i
es el resultado de la transformacin de las magnitudes . Para
realizar este control, las magnitudes se someten tambin a las mismas
transformaciones que las de otras columnas. Observemos que en la columna
se escriben los valores exactos del primer miembro de la igualdad (VI.25).
Demostremos la justeza de la igualdad (VI.25).
Tomando en consideracin (V1 23) pueden escribirse dos igualdades:



+

= + + +
= + + + +
) 1 ( ) 1 (
1
) 1 (
) 1 (
) 1 (
) 1 ( ) 1 (
1
) 1 (
) 1 (
) 1 (
...
0 ...
i
i u
i
im
u
i
i i u
i
ii
i
i z
i
im
z
i
i i z
i
ii
m
i
i
m
i
i
l

Restando de la igualdad superior la inferior y teniendo en cuenta la igualdad
(V1 22) obtenemos:


+

= + + + +
) 1 ( ) 1 ( ) 1 ( ) 1 (
) 1 (
) 1 (
...
i
i
i
i
i
im
i
i i
i
ii l

Que es lo que se quera demostrar, en la solucin de las ecuaciones normales
en el mtodo paramtrico de compensacin en el esquema se escriben
adems los valores: (pll) y (pls) indicando a stos de la siguiente manera:
| |
| |

)

=
=

+
+ +
1
) 1 )( 1 (
k
k k
pls
pll
(VI. 26)
Entonces se obtiene la igualdad definitiva de control de la solucin de las
ecuaciones normales:

+ + +
=
) (
1
) (
) 1 )( 1 (
k
k
k
k k

A continuacin se demuestra que:
| |
) (
) 1 )( 1 (
pv
k
k k
=
+ +

3. control por medio de (pv). Asociemos la igualdad (V 59), tomando en
consideracin las designaciones generales adoptadas para los coeficientes y
trminos independientes de las ecuaciones normales, al sistema de ecuaciones
normales originado en la compensacin con el mtodo paramtrico:
| | ...
0 ...
..... .......... .......... .......... ..........
0 ...
) 1 )( 1 ( 1 1
1 1
1 1 1 11
pv
k k k k
k k kk k
k k
l l
l
l
= + + +
= + + +
= + + +



+ +





Donde:
| | pll
k k
=
+ + ) 1 )( 1 (

El sistema nuevamente obtenido de k + 1 ecuaciones con k + 1 incgnitas
conserva todas las propiedades de las ecuaciones normales. Por eso
eliminando de este sistema todas las incgnitas obtenemos:
| |
) (
) 1 )( 1 (
pv
k
k k
=
+ +
(VI. 27)
Ya que la magnitud | |
) (
) 1 )( 1 (
pv =
+ +


est en la diagonal principal y desempea
en las transformaciones el papel de coeficiente cuadrtico, entonces el valor
| |
) (
) 1 )( 1 (
pv =
+ +


Se desarrolla de la siguiente manera:
L L L L
k
k kL L L L k k
k
k k
1 ) 2 (
3 3
) 1 (
2 2 1 1 ) 1 )( 1 (
) (
) 1 )( 1 (
...

+ + + +
+ + + + + =
O bien:
| | | |
L
i
L
k
i
pll pv
) 1 (
1 1
1


=

+ = (VI. 28)
La expresin (V1 28) en forma de regla puede formularse de la siguiente
manera: la magnitud (pv) es igual a (pll) ms la suma de los productos de los
nmeros (que se encuentran en el esquema de solucin en las intersecciones
de los renglones de eliminacin con la columna L por los nmeros que estn
ubicados arriba). Notemos que segn esta misma regla se calculan todos los
coeficientes cuadrticos
) 1 (

i
ii
del as ecuaciones equivalentes, si en lugar de
la columna L se utiliza la columna ii .
El valor de (pv) calculado por medio de la formula (V1 28) debe ser igual,
dentro de los lmites de la exactitud de los clculos, al valor de esta misma
magnitud que ha de obtenerse en la tabla de los coeficientes.
Un control casi idntico se realiza en la compensacin por el mtodo
correlativo. Asociemos la igualdad (V 61) al sistema de ecuaciones normales
originado en la compensacin por el mtodo correlativo:
| | ...
0 ...
..... .......... .......... .......... ..........
0 ...
) 1 )( 1 ( 1 1
1 1
1 1 1 11
pv
r r r r
r r rr r
r r
k W k W
W k k
W k k
= + + +
= + + +
= + + +



+ +

Donde:
0
) 1 )( 1 (
=
+ + k k

El sistema nuevamente obtenido tambin conserva las propiedades de las
ecuaciones normales. Por esto, eliminando de este sistema todas las
incgnitas k tenemos:
| | ... . .
) 1 (
2 2 1 1 ) 1 )( 1 (
) (
) 1 )( 1 (
+ + + = =
+ + + + W W W W r r
r
r r
pv
O bien:
| |
W
i
W
r
i
pv
) 1 (
1 1
1


=

= (VI. 29)
Es decir la magnitud (pv ) es igual a la suma de los productos de los nmeros
que en el esquema de solucin se hallan en las intersecciones de los renglones
eliminatorios con la columna W por los nmeros que se ubican arriba. El valor
de (pv ) obtenido de acuerdo a esta regla se compara con dos valores
obtenidos luego en la columna v de la tabla de los coeficientes y por la
formula (VI. 61).
4. Control de las incgnitas. Despus de hallar todas las incgnitas, se realiza
el siguiente control por la suma de las ecuaciones:
| | 0 ...
2 2 1 1
) ( ) ( ) (
2 1
= + + + +


L
m m
z z z
L L L
m
(VI. 30)
Sin embargo, en la solucin de sistemas grandes de ecuaciones el control es
indispensable realizarlo sustituyendo las incgnitas en las ecuaciones
equivalentes despus de haber obtenido cada incgnita en turno de la ecuacin
eliminatoria correspondiente o calculando las incgnitas de control u = z 1
empleando para ello las suma de los coeficientes y de L.
Para el control definitivo de los resultados de los clculos compensatorios se
comprueban si han sido eliminados los errores de cierre en las ecuaciones
matemticas entre las magnitudes medidas, para lo cual se componen estas
relaciones con los valores compensados de las magnitudes medidas. Si la
compensacin ha sido efectuada por el mtodo paramtrico, entonces se
comprueban adems la justeza de las igualdades que expresan las magnitudes
medidas mediante las incgnitas necesarias elegidas en la compensacin.
Aparte de estas pruebas de lo correcto de la solucin de las ecuaciones, los
resultados obtenidos de la compensacin se analizan en el sentido de la
calidad de las mediciones y de los datos iniciales, sobre lo cual se juzga por
medio de las magnitudes de las correcciones y su distribucin en la red
geodsica. Normalmente, las correcciones v no deben sobrepasar, en
magnitud absoluta, los valores lmites establecidos para los errores de
medicin, y su distribucin, segn su magnitud absoluta, debe ser ms o
menos uniforme. Correcciones v inadmisiblemente grandes son indicio de una
influencia sustancial acusada ya sea por los errores de los datos iniciales, ya
sea por los errores sistemticos de las mediciones. Por su parte una
distribucin de errores grandes en su mayor parte cerca de los datos iniciales
tambin puede ser seal de una influencia considerable de errores en los datos
iniciales.
Esquemas completos y abreviados para solucionar las ecuaciones
normales por el algoritmo de Gauss.

A continuacin se muestra el esquema de clculo ms complejo del algoritmo
de Gauss, el cual generalmente se denomina esquema de Gauss Dolittle.
Puede utilizarse cuando se hace uso de la regla de clculo. Notemos que en el
trabajo hecho con ordenador digital se utiliza un esquema ms compacto.
Para mostrar el orden de los clculos en este esquema sin recurrir a
explicaciones detalladas, demos primeramente este esquema con las
denotaciones correspondientes a las frmulas del algoritmo de Gauss para
solucionar tres ecuaciones (tabla 32).
Explicacin del esquema (tabla 32)
1. Todos los clculos re realizan consecutivamente de arriba hacia abajo, las
filas eliminatorias se calculan de la siguiente manera. Una vez obtenido el valor
1/ 11
( 1/
) 1 (
22
) se multiplica este nmero por los coeficientes restantes de las
ecuaciones del sistema equivalente de la misma forma se obtienen las filas


) 1 (
14 13 12
, , multiplicando el coeficiente correspondiente de la
ecuacin eliminatoria por el coeficiente de la ecuacin situada encima en el
sistema equivalente. Notemos que los nmeros de la fila eliminatoria tienen
siempre signos opuestos a los de los nmeros que se encuentran encima de
ellos (se entienden por nmeros y filas que estn encima aquellos nmeros y
filas que se hallan inmediatamente sobre los nmeros o filas dados).
2. Los coeficientes del sistema equivalente que se escriben bajo una lnea
horizontal, se obtienen en cada columna dada como la suma de los nmeros
de dicha columna situados debajo de la fila eliminatoria ms prxima.
3. En la columna se escriben los valores exactos de la suma de los
coeficientes y de los trminos independientes de las ecuaciones
correspondientes. Para el sistema bsico de ecuaciones, en el esquema
conviene emplear un sistema simplificado de escritura, es decir, escribir
solamente los coeficientes a partir del cuadrtico, los valores de control:

) 3 (
4
) 2 (
3
) 1 (
2
, , No se escriben en ningn lugar. La excepcin en este sentido la
constituye slo la magnitud

+
) (
) 1 (

en el mtodo paramtrico.
4. Los valores de las incgnitas se encuentran con la ayuda de las filas
eliminatorias
1 2 3
, , , para distinguir estos renglones comnmente se le
escribe con tinta de otro color y bajo estas filas se deja un espacio. La parte
inferior del esquema, en la cual se calculan los valores de las incgnitas suele
llamarse rampa.
5. En los coeficientes de las filas eliminatorias generalmente se retienen una o
dos cifras decimales ms que en las filas restantes. En la tabla 33 se da un
ejemplo para la solucin de cuatro ecuaciones normales de acuerdo al
esquema de Gauss Dolittle sean dados al sistema de ecuaciones y las sumas
:
| | | |. 75 . 42 ; 68 . 35
; 45 . 4 0 99 . 2
; 33 . 1 0 62 . 2
; 29 . 6 0 34 . 3
; 21 . 6 0 36 . 3
5
4
3
2
1
60 . 1 29 . 0 17 . 0 26 . 0
29 . 0 08 . 1 20 . 0 28 . 0
17 . 0 20 . 0 53 . 2 39 . 0
26 . 0 28 . 0 39 . 0 00 . 3
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
pls pll = =
+ = = + + +
= = + + +
+ = = + + + +
+ = = + +






Para un control definitivo de los clculos sustituyamos las incgnitas obtenidas
en la ecuacin sumaria, para ello calculemos sus coeficientes y su trmino
independiente:
| | ; 07 . 7 68 . 35 75 . 42
; 46 . 1 99 . 2 45 . 4
; 29 . 1 62 . 2 33 . 1
; 95 . 2 34 . 3 29 . 6
; 85 . 2 36 . 3 21 . 6
5
4 4
3 3
2 2
1 1
+ = + =
+ = + =
+ = + =
+ = + =
+ = + =

pll
L
L
L
L

Ahora se obtiene:
05 . 0 07 . 7 06 . 4 23 . 4 87 . 4 42 . 2
07 , 7 78 , 2 . 46 , 1 28 , 3 . 29 , 1 65 , 1 . 95 , 2 85 , 0 . 85 , 2
= + +
= + +

El error residual es despreciablemente pequeo.
Esquema abreviado para los clculos con ayuda del ordenador digital.
En los clculos en un ordenador digital los coeficientes de las ecuaciones
transformadas que representan las sumas de los coeficientes de las
ecuaciones (N) y los productos de los factores pueden obtenerse directamente
sin anotaciones intermedias. En tal caso, en el esquema de solucin es
necesario escribir solamente los coeficientes de las ecuaciones bsicas,
transformadas y eliminatorias. No hace falta escribir todos los productos de los
nmeros de las filas eliminatorias por los nmeros de las filas de encima, es
decir: (


) 1 (
14 13 12
, , ). Asimismo, sin anotaciones intermedias pueden
hallarse las incgnitas.
La exactitud de los clculos efectuados en el ordenador digital de modo
indicado se eleva considerablemente en comparacin con los clculos
realizados en regla de clculo ya que, primeramente en el ordenador las
operaciones pueden realizarse con un nmero grande de cifras decimales, y en
segundo lugar los errores de redondeo de los resultados intermedios no
acusaran ninguna influencia.
En la tabla 34 se muestra el esquema abreviado de solucin de ecuaciones
normales en un ordenador digital, para esto, se ha tomado un ejemplo ya
resuelto con regla de clculo. En esta tabla se han calculado las incgnitas de
control u = z 1. Como se ve la convergencia de estas igualdades es exacta.
Sustituyendo las incgnitas obtenidas en la ecuacin sumaria, se obtiene un
error residual igual a: - 0,007.
Considerablemente ms exacto resulta el cierre de los resultados de control
con clculos efectuados en un ordenador digital en comparacin con los
hechos en la regla de clculo esta ventaja del ordenador es an ms notable
mientras mayor sea el nmero de ecuaciones.
Sin embargo, la regla de clculo frecuentemente asegura la exactitud
prcticamente necesaria.

Mtodo de los cracovianos

para la eliminacin consecutiva de incgnitas al operar con ordenadores
digitales resulta efectivo el mtodo de los crocavianos elaborado por el
astrnomo Austriaco Benachiewicz en este mtodo se aprovechan en grado
mximo las posibilidades delrdenador digital, en menor grado influyen los
errores de redondeo, los clculos se disponen en un esquema muy compacto.
La esencia del mtodo consiste en que un ordenador digital o cualquiera otra
mquina de cmputo del tipo, se obtienen sin necesidad de hacer anotaciones
intermedias, los coeficientes de las ecuaciones del sistema equivalente
divididos por la raz cuadrada de los coeficientes cuadrticos de estas
ecuaciones. Las filas correspondientes se denominan crocavianos. Es fcil
convencerse de que los productos de los elementos de las ecuaciones
eliminatorias por los elementos de las ecuaciones equivalentes
Productos que se suman en el curso de las transformaciones en el algoritmo
de Gauss- son iguales a los productos de los nmeros de las filas crocavianas
que se encuentran en las mismas columnas.
Mostremos empleando las denotaciones Gaussianas la solucin de las tres
ecuaciones por el mtodo crocaviano el esquema de solucin se da en la tabla
35 en la cual con la letra K se denotan las filas crocavianas.
Para comodidad de los clculos todas las magnitudes N de las filas (es decir,
de las ecuaciones bsicas), a excepcin de los coeficientes cuadrticos se
escriben en el esquema con signo contrario. El orden de obtencin de los
renglones
i 1
no requiere explicaciones;
11
se obtiene en el ordenador
digital de la siguiente manera: Hallando en la regla de clculo o por medio de
tablas el valor aproximado de la raz (con tres o cuatro cifras significativas) se
introduce este valor en el tablero de operaciones del ordenador y se divide
entre este la magnitud
11
; el valor buscado de la raz ser igual a la media
aritmtica entre el cociente obtenido y el divisor; en otras palabras la raz se
obtiene por la siguiente frmula:
2
0 0 x x

=
Donde

0
es el valor aproximado de la raz.
Notemos tambin que las magnitudes restantes de la fila
i 1
resulta ms
ventajoso obtenerlas en el ordenador no por simple divisin sino por el mtodo
de multiplicacin. La magnitud de

) 1 (
22
se obtiene como la diferencia:
2
11
12
22
) (



O, empleando las denotaciones del esquema


2
12 22
(al introducir en el
ordenador digital la magnitud de
22
, hay que tener en cuenta, claro est, el
nmero de cifras decimales del cuadrado de la magnitud


=
11
12
12
). Es
fcil ver como resultado se obtendr la magnitud



=
11
12 12
22
) 1 (
22

Sin quitar del tablero (carro) de operaciones del ordenador la magnitud

) 1 (
22

obtenida, se extrae de esta magnitud la raz por medio del mtodo antes
expuesto y el resultado se escribe en la fila
i 2
.
Los numeradores de los quebrados del regln
i 2
se calculan por medio de
las frmulas
.
;
;
15 12 2 26
14 12 2
) 1 (
2
13 12 23
) 1 (
23
K K
K K L L
K K
+ =
+ =
+ =



Las magnitudes


2 1
y se obtienen como suma de los nmeros
ubicados a la izquierda, dando al nmero extremo de la izquierda el signo -.El
valor de

2
33
se halla por medio de la frmula
K K
2
23
2
13 33
) 2 (
33
=


Antes de la extraccin de la raz de la magnitud de

2
33
, est (en general, el
coeficiente cuadrtico de la ultima ecuacin del sistema equivalente) se escribe
abajo en la columna L, en la fila incgnitas, como se muestra en la tabla 35.
Igualmente se procede.
Con la magnitud
L
2
3
(en general, con la magnitud
L -
1 -

).
Los numeradores de la fila
i 3
se obtienen por medio de las frmulas
K K K K
K K K K L L
. 25 23 15 13 3
) 2 (
3
24 23 14 13 3
) 2 (
3
;
+ + =
+ + =


El calculo de todos los valores de las filas cracovianas, incluyendo la extraccin
de la raz y la divisin por

2
33
1
22 11
, , etc. Se efecta en el ordenador
digital sin hacer anotaciones intermedias, as, una vez obtenida en OD la
suma

+ +
25 23 15 13 3
y sin quitarla de la pantalla, inmediatamente se
le divide entre la magnitud

2
33
que ha sido previamente escrita en la fila
i 3
. En le esquema de los clculos se escriben los resultados finales.
Segn reglas similares se obtienen
| |
K K K K K K
K K K
ll
35 34 25 24 15 14 4
) 3 (
4
2
34
2
24
2
14
3
44
;
+ + + =
=


Notemos las siguientes diferencias. Para obtener las primeras magnitudes de
la izquierda de las filas cracovianas de las magnitudes N de las filas se restan
los cuadrados de los nmeros de las filas cracovianas; en cambio, al calcular
las magnitudes restantes de las filas cracovianas, los nmeros de la parte
superior de la tabla se suman algebraicamente a los productos de los nmeros
de las filas cracovianas.
El control por filas K ser idntico al control por filas de las ecuaciones
equivalentes en el esquema de Gauss Dolittle, si para ello se toman los
primeros nmeros de la izquierda con signo (estos nmeros en el esquema
son siempre positivos).



















La ltima incgnita (en nuestro ejemplo T3) se obtiene por la frmula comn

=
) 2 (
33
) 2 (
3
3
L


Y en el caso general

=
) 1 (
) 1 (
k
kk
k
k
k
L


Las incgnitas restantes se obtienen en le ordenador digital sin anotaciones
intermedias, usando las filas crocavianas por las frmulas

+ +
=
+
=
11
2 12 3 13 14
1
) 1 (
3 23 24
2

K K K
K K
kk

Es decir de modo casi idntico al esquema de Gauss Dolittle, a partir de las
filas eliminatorias; en este caso, se agrega solo la divisin entre la raz de los
coeficientes cuadrticos.
En la tabla 36 se da un ejemplo de solucin de cuatro ecuaciones normales por
el mtodo de los crocavianos. Tomemos el sistema que ya hemos resuelto
previamente un par de veces. Recordemos que todas las magnitudes de este
sistema, a excepcin de los coeficientes cuadrticos se escriben en el
esquema con signo contrario.
Al sustituir las incgnitas halladas en la ecuacin sumaria se ha obtenido un
error residual igual tan slo a -0.001.
A pesar de que en las filas crocavianas se ha retenido en una cifra decimal
menos que en las filas eliminatorias de la tabla 34, la convergencia de los
resultados de control en la solucin por el mtodo de los crocavianos, no es
peor, que en la solucin por el algoritmo de Gauss en un ordenador. En el caso
de retener un nmero igual de cifras decimales, los errores de redondeo en el
mtodo de los crocavianos influirn menos, en promedio, sobre la exactitud de
los resultados que en el algoritmo de Gauss. esto se explica por que los
nmeros de las filas eliminatorias en magnitud absoluta son por lo general
menores que los nmeros de las filas crocavianas y consecuentemente los
errores relativos de redondeo de los coeficientes eliminatorios son mayores que
los errores que loas respetivos coeficientes de las filas crocavianas. Por eso los
errores de redondeo de las sumas de los productos que representan
precisamente la principal fuente de error en las soluciones de ecuaciones
normales, en mtodo de los crocavianos por lo comn, son menores (siendo
igual el nmero de cifras a retener).
El mtodo de los crocavianos resulta especialmente efectivo para los clculos
realizados en los ordenadores ya que en este mtodo la cantidad de
informacin intermedia es casi dos veces menor que en el algoritmo de Gauss
(dos filas se sustituyen por una).
Notemos que (pv) en la tabla 36 se ha calculado como (pll) menos la suma de
los cuadrados de las filas crocavianas, o sea
| | | |
| | ( ) 68 . 35

2
45
2
35
2
25
2
15
=
=
pll
pll pv
K K K K

Sealemos, adems que el determinante del sistema en la tabla 36 se calcula
por la frmula
K K K K
D
2
44
2
33
2
22
2
11
. . . =
Solucin de ecuaciones por el mtodo de iteracin simple
Los sistemas de ecuaciones pequeos y bien condicionados (hasta 20 o 30
ecuaciones) conviene resolverlos por el mtodo de iteracin simple (mtodo de
Gauss Zeidel)
La secuencia de operaciones en este mtodo es la siguiente.
1. Cada incgnita se expresa a travs de las restantes utilizando para esto
aquella ecuacin en la cual la incgnita a determinar esta incluida por un
coeficiente cuadrtico.
Para el caso de tres ecuaciones tenemos

=
=
=

33
3
2
33
23
1
33
13
3
22
2
3
22
23
1
22
12
2
11
1
3
11
13
2
11
12
1
L
Z Z Z
L
Z Z Z
L
Z Z Z
(VI. 31)
Estas ecuaciones se llaman iterativas.
2. En el proceso de iteracin (de aproximaciones) se obtiene el valor en
turno de cada incgnita mediante la sustitucin de los ltimos valores de
las dems incgnitas en la ecuacin iterativa correspondiente. En la
primera aproximacin para hallar
1
, los valores
3 2
y (as como el
valor
3
para hallar
2
) se toman como iguales a cero.
La convergencia del proceso iterativo indicado se demuestra en el 75.
Los clculos se realizan con la ayuda de dos esquemas, que se disponen en
dos hojas de papel.
En el primer esquema (tabla 37) se escriben los coeficientes y los trminos
independientes de los segundos miembros de las ecuaciones iterativas
disponiendo dichos valores de las columnas de arriba haca abajo. En el
segundo esquema (tabla 38) se escriben los valores en turnos de las incgnitas
colocndolas tambin de arriba haca abajo.










Al calcular el valor de la incgnita en turno, el extremo izquierdo del segundo
esquema se junta al extremo derecho de la columna correspondiente (en turno)
del primer esquema, al cabo de lo cual se suman los productos de los factores
correspondientes y el trmino independiente de la ecuacin iterativa. A medida
que van llenndose las columnas del segundo esquema se cortan las columnas
izquierdas de ste, las aproximaciones han de continuarse hasta que los
valores en turno de las incgnitas se repitan.
En la tabla 37 se muestra la solucin del sistema de ecuaciones que ha sido
resuelta ya tres veces por otros mtodos. El valor de (pv) ha sido calculado por
medio de la frmula
| | | | pll pv
L L L L
+ + + + =
4 4 3 3 2 2 1 1

Sistema de ecuaciones
| | 68 . 35
; 45 . 4 ; 0 99 . 2 60 . 1 29 . 0 17 . 0 26 . 0
; 33 . 1 ; 0 62 . 2 29 . 0 08 . 1 20 . 0 28 . 0
; 29 . 6 ; 0 34 . 3 17 . 0 20 . 0 53 . 2 39 . 0
; 21 . 6 ; 0 36 . 3 26 . 0 28 . 0 39 . 0 00 . 3
4
3
2
1
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
=
+ = = + + +
= = + + +
+ = = + + + +
= = + +

pll





Las incgnitas obtenidas por el mtodo de iteracin simple han resultado ser
ms precisas que los valores obtenidos con regla de clculo utilizando el
esquema completo.
Sealemos una gran ventaja del mtodo de la iteracin simple, la cual consiste
en que los errores cometidos en el curso de las aproximaciones aumentan tan
solo el nmero de iteraciones, sin afectar los resultados finales. Sin embargo,
este mtodo es provechoso solamente para sistemas bien condicionados. En el
caso de mala condicionalidad, el nmero de aproximaciones es grande y el
mtodo se vuelve inconveniente.
Hagamos dos observaciones ms en lo que toca al empleo del mtodo de
iteracin simple.
1. Cuando el nmero de ecuaciones es grande conviene disponrselas en
el esquema I de tal manera que ms a la izquierda resulten los trminos
independientes
Lei
mayores en magnitud absoluta. As en nuestro
esquema habra que disponer las ecuaciones en la siguiente
secuencia
1 2 4 3
, , ,
a a a a
. Cuando el nmero de ecuaciones es pequeo el
orden de disposicin carece de valor prctico.
2. hay que sustituir las incgnitas halladas, para el control, en todas las
ecuaciones. Esto aqu no lo hemos hecho, ya que los valores de las
incgnitas ya haban sido hallados previamente.

You might also like