Escolar Documentos
Profissional Documentos
Cultura Documentos
RESUMEN
Introduccin.
DN = A -1 R
A -1 = DN
procedure Refinar;
var
CNT: string;
E: byte;
i,j,k,C: integer;
RMAX,SUM: double;
R,MRef: array[0..9] of array[0..9] of double;
begin
RMAX:= 1;
C:= 0;
while RMAX> 0.000001 do
begin
RMAX:= 0;
for i:= 0 to 9 do
begin
for j:= 0 to 9 do
begin
if i=j then E:=1 else E:= 0;
SUM:= 0;
for k:= 0 to 9 do SUM:= SUM + M[i,k]*MI[k,j];
R[i,j]:= 2*E- SUM;
if abs(R[i,j]-E)> RMAX then RMAX:= Abs(R[i,j] - E)
end;
end;
for i:= 0 to 9 do
begin
for j:= 0 to 9 do
begin
MRef[i,j]:= 0;
for k:= 0 to 9 do MRef[i,j]:= MRef[i,j] + MI[i,k]*R[k,j];
end;
end;
for i:= 0 to 9 do
begin
for j:= 0 to 9 do MI[i,j]:= MRef[i,j];
end;
inc(C);
MainForm.LabeledEdit1.Text:= FloatToStr(RMAX);
MainForm.LabeledEdit2.Text:= IntToStr(C);
for i:= 0 to 9 do for j:= 0 to 9 do
begin
MainForm.StringGrid2.Cells[i+1,j+1]:= FloatToStr(MRef[i,j]);
end;
CNT:= InputBox('Contine', 'Prompt', 'Contine');
end;
end;
Puede notarse que el programa, que incluye tanto el tiempo para obtener la
matriz inversa gruesa por el mtodo de Gauss-Jordan sin estrategia de
pivoteo, y el mtodo de refinamiento reivindicado en el presente trabajo, corre
muy rpidamente, (menos de una dcima de segundo en las matrices 100x100,
y de algunas dcimas de segundo en las de 200x200) El error de la matriz
inversa, obtenido mediante la norma de la matriz A*A -1 en un orden de
magnitud al aumentar la dimensin de las matrices , pero siempre se mantiene
muy bajo con solamente 2 iteraciones de refinamiento.
1
lvarez, Manuel Blanco, Alfredo Guerra Hernndez y Rogelio Lau Fernndez.
Matemtica numrica, tomo 1 y 2. Flix Varela, La Habana, 2da edicin, 2007
2
Conte, S. D. y Carl de Boor. ELEMENTARY NUMERICAL ANALYSIS An Algorithmic Approach. McGraw-Hill
Book Company, 3ra edicin, 1980.
3
Higham, Nicholas J. Accuracy and Stability of Numerical Algorithms. SIAM, 1996
4
Moler, Cleve. Numerical Computing with MATLAB. The MathWorks, 2004
5
Otae, Eugenio. Lmites de los mtodos numricos. 191. Centro internacional de Mtodos Numricos en ingeniera,
Universidad Politcnica de Catalua, Barcelona, Espaa, 2000
6
Quarteroni, Alfio y Fausto Saleri. Clculo Cientfico con MATLAB y Octave. Springer, 2006
7
Young, Won Yang, Wenwu Cao, Tae-Sang Cung y John Morris. Applied Numerical Methods Using MATLAB.
JOHN WILEY & SONS,INC., 2005.
8
Garca, Javier Jaln, Jos Ignacio Rodrguez y Jess Vidal. Aprenda MatLab 7.0 como si estuviera en primero.
Escuela Tcnica Superior de Ingenieros Industriales, Universidad Politcnica de Madrid, Madrid, 2005.