Departamento de Matem

atica y Ciencia de la Computaci

on

Trabajo Algebra II
Informe

Algebra II
Lic. en Ciencia de la Computacion

Nombre : Joao Mu
noz
Profesora : Monica Soto

Introduccon
El objetivo de este trabajo es construir un un programa que realice el calculo para las operaciones matetamaticas del Metodo Aproximacion de Mnimios
Cuadrados y Aproximaci
on por una Recta, veamos de que tratan ambos metodos.

M
etodo Aproximacon de Mnimos Cuadrados
El metodo consiste en tomar dos matrices (A y B), en el cual la matriz A contiene los factores numericos de los n sistemas de ec. y la matriz de B contiene
los resultados correspondientes de cada sistema, para que esto resulte hay que
tener encuenta el sgte teorema.
Teorema :
El sistema de ec. de la forma AX = B tiene solucon si y solo si B
pertenece al espacio generado por las columnas de A.
Sistemas de Ec. :

a11 x1 + a12 x2 + ... + a1n xn = b1

a21 x1 + a22 x2 + ... + a2n xn = b2

...

...

am1 x1 + am2 x2 + ... + amn xn = bm

b1
a11
a1n
a21
a2n b2

x1
. + ... + xn . = .
.
. .
bm
am1
amn
| {z } | {z }

El sistema tiene solucon si y solo si :

a11
a1n
a21
a2n

, ..., . >
.
B<

.
.
am1
amn

Una forma de encontrar la aprox. es la sgte :

AX = B/ At
At AX = At B/ (At A)1
(At A)1 At AX = (At A)1 At B
IX = (At A)1 At B
X = (At A)1 At B
Esta es la formula que se ocupa en programa:
(#)X = (At A)1 At B
y dependera del Determinante de (At A) sea distinto de cero, |At A| =
6 0, ya
que eso nos indica si (At A) es una matriz invertible.

Aproximacon por una Recta

Este metodo dependera de un conjunto finito de puntos del plano.
A = {(a1 , b1 ), (a2 , b2 ), ..., (an , bn )}
tal que ai 6= aj para algun i y para alg
un j. Con 1 i n , 1 j n
entonces la recta que mayor se aprox. o se ajusta a los puntos de A se denomina
Recta de Mnimos cuadrados.
Supongamos que la ec. de la recta esta dada por:
()y = mx + p ; con p : coef. de posicion
entonces al evaluar () c/u de los puntos se tiene:
bi = mai + p + di ; 1 i n
luego es posible construir un sistema de la forma :

b1 = ma1 + p + d1
b2 = ma2 + p + d2

bn = man + p + dn
el que matricialmente corresponde :

b1
a1 1
d1
b2 a2 1   d2

.= . m + .

p

. . | {z } .
X
bn
an 1
dn
| {z } | {z }
| {z }
B

B = AX + D

Como D representa la distancia del punto a la recta. D tiende al valor cero

2

luegos consideramos:
B = AX
Ec. que tiene solucon con minimos cuadrados por.
1 t
(#)X = (At A)
 A B
m
Donde X =
p
Para el programa se ocupa la formula () para poder usar las matrices y generar los puntos de la posici
on de la recta y la pendiente, y usando las mismas
notaciones anteriores que se dan en los metodos de aprox.

Procedimiento
Es u
til que en del metodo de aprox. de mnimos cuadrados que ya teniendo las
matrices A y B generadas por el ingreso de los datos por teclado, despues se
lleve a acabo las operaciones para determinar At , (At A1 ) y X, dependera de
|(At A)| para que nos diga si la matriz generada es o no invertible, en el caso
de |(At A)| = 0 el programa nos indica que no es invertible y se termina , el
caso contrario en que se cumpla |(At A)| 6= 0 el programa ocupa la formula ()
con la cual procede a generar la matriz con los valores aprox. (X) y mostrar los
resultados en pantalla.
Para el caso de aprox. por una recta es homonima a la operacion a excepcion
que la matriz A tendr
a a una columna solo de 1 y se tiene una matriz D que
representa la distancia del punto a la recta. La formula para llevar a cabo la
operaci
on es B = AX + D pero como D tiende a 0 se tiene entonces B = AX(esta
es la formula que ocupa el programa), como la obtencion de X se puede ocupar
(#) (de hay su homonidad con el aprox. de mn cuadrados), entonces para poder
ejercer los calculos tendra que cumplir |(At A)| =
6 0, para ver si es invertible o no,
para el caso que no sea el programa nos indica que no es invertible y termina, el
caso contrario el programa ocupa (#) con la cual genera la matriz X y muestra
los resultados en pantalla.

Implementaci
on
El programa est
a implementado en lenguaje C

Resultados
En este caso es trivial...