Ttulo de trabajo: Visualizacin interactiva para la implementacin de una secuencia

didctica utilizando las TICs del mtodo de algebra lineal numrica : gradiente
conjugado
Nombre y Apellido de los autores: Oscar Enrique Ares.
Institucin: Facultad de Ingeniera y Ciencias Econmico Sociales Universidad Nacional
de San Luis.
Direccin: 25 de Mayo 384 Mercedes (San Luis)
E-mail: oares@fices.unsl.edu.ar
Categora del Trabajo: Propuestas didcticas
Nivel Educativo: Educacin Superior
Tema: Nuevas tecnologas en Educacin Matemtica
Palabras Claves: gradiente conjugado algebra numrica mtodos numricos visualizacin interactiva
RESUMEN
En este trabajo se presenta una propuesta didctica utilizando nuevas tecnologas para la
enseanza de dos temas de algebra lineal numrica, pertenecientes al captulo de la solucin
numrica de sistemas de ecuaciones lineales, el mtodo de gradiente conjugado y el mtodo
del descenso optimal de mxima inclinacin, que se ensean a alumnos de tercer ao de la
carrera de Ingeniera Electrnica en la asignatura Clculo Numrico. Para la implementar la
propuesta didctica se realiza una programacin utilizando la interfase grfica de MATLAB,
GUI (graphical user interface). La herramienta didctica innovadora es la utilizacin de esta
GUI, conjuntamente con una gua de actividades que ordenan y articulan la secuencia
didctica.
La ingeniera didctica esta basada en los ejes tericos de: visualizacin interactiva y teora
de registros semiticos e imagen conceptual, provenientes de la didctica de las matemticas.
Introduccin
Considerando la unidad didctica algebra lineal numrica, y con el objetivo de aumentar la
comprensin de los mtodos iterativos del lgebra matricial que en esta propuesta didctica se
mencionan se utiliza una nueva herramienta computacional que permita la visualizacin de
estas tcnicas iterativas y proporcione resultados numricos que permitan entender
visualmente definiciones como, direcciones conjugadas.
.

En esta GUI de MATLAB se aborda, principalmente, la interpretacin grfica de los mtodos

numricos y las condiciones requeridas para su aplicacin. Para su diseo se ha tenido como
eje la idea de que para ensear a los alumnos un concepto matemtico o mtodo numrico se
debe presentar la reunin de registros de representacin semitica, y su coordinacin .
Software: MATLAB
El diseo propuesto, para dar tratamiento al tema ha sido elaborado con el software
MATLAB. Este software permite integrar tres aspectos como lo son: la computacin
numrica y simblica, su visualizacin, y su ambiente de programacin.
OBJETIVOS
El objetivo principal es la visualizacin interactiva de gradiente conjugado y descenso
optimal de mxima inclinacin (tambin conocido como gradiente de paso optimo) y realizar
un estudio comparativo de los mtodos Jacobi, Gauss_Legendre, sobre relajacin y gradiente
conjugado, en grficos semilogaritmicos, del error absoluto aproximado (en una cierta norma)
versus el nmero de iteraciones. La utilizacin de esta GUI, permite verificar los clculos
realizados en actividades prcticas. En consecuencia se debe integrar a una gua de
actividades que permita implementar la secuencia didctica.
MARCO TEORICO
Contenidos Matemticos
En calculo numrico el mtodo de gradiente conjugado es una tcnica iterativa para resolver
sistemas de ecuaciones lineales cuando la matriz de coeficientes es simtrica y definida
positiva, esto es, A = AT (matriz simtrica) conjuntamente con la condicin xT A x > 0 x 0
(A definida positiva).
Los vectores x e y son conjugados con respecto a A, si se verifica:
xT A y = 0 . Es evidente que x e y son vectores linealmente independiente.
k n
Supongamos que en Rn, tenemos un conjunto p k k 1 vectores mutuamente conjugados,

y en consecuencia de direcciones mutuamente conjugadas. { pk }k=nk=1 define una base en Rn.

La solucin de Ax=b, se denota x* y se puede escribir como combinacin de los vectores de
k n
la base, p k k 1 .

k n

b = A x* = A

k 1

Sabiendo que p

T
i

pk

A p k = 0 si i k

y adems p

T
k

A p k = (|| p k ||A)2 , la expresin

anterior, permite despejar k al premultiplicar por p k T miembro a miembro, obtenindose:

pk , b
pk

2
A

La idea central que se pretende visualizar conjuntamente con el mtodo iterativo es la

siguiente: la solucin de un sistema Ax = b en el que A sea simtrica y definida positiva,
puede obtenerse buscando el punto en el que alcanza el valor mnimo el funcional
J ( x1 , x 2 ,..., x n )

1 T
x Ax b T x c
2

Que sea simtrica y definida positiva, determina que el punto crtico sea un mnimo.
Como ilustracin se elige J: RR as definido J ( x ) = 1/2 A x2 bx + c con A>0 nmero real.
J tiene un punto punto crtico en x*: dJ / dx = A x* - b = 0 A x* = b (igual forma de un
sistema de ecuaciones lineales) y finalmente x* = A / b . Luego
d 2J / dx2 = A>0 (x*
minimo) .
a11 a12 x1
b
1

x1 x 2 1 c
En dos variables el funcional es: J ( x1 , x 2 ) x1 , x 2

2
a 21 a 22 x 2
b2
Su grfica es un paraboloide elptico o de revolucin y su mnimo es la solucin del sistema
Ax=b.