2
UNIVERSIDAD NACIONAL DE GENERAL SARMIENTO PROGRAMACIÓN Y MÉTODOS NUMÉRICOS TRABAJO PRÁCTICO Nº 2 – 2º SEMESTRE 2012 En el método de eliminación de Gauss, si el elemento pivote de uno de los pasos resulta ser 0, se debe hacer un intercambio de filas para ubicar un elemento pivote distinto de 0 y continuar la triangulación. Dada la siguiente función que resuelve el sistema de ecuaciones Ax=b: function x = elim_gauss(A,b) %%%% RESUELVE TRIANGULAR SUPERIOR %%%%%% n = length(b); for k=1:n-1 for i=k+1:n z=A(i,k)/A(k,k); % A(k,k) es el elemento pivote de cada paso for j=k:n A(i,j)=A(i,j)-z*A(k,j); end b(i)=b(i)-z*b(k); end end %%%%%% DESPEJA X %%%%%%%%%%%%%%%%%%%% x=zeros(n,1); for i=n:-1:1 s=b(i); for j=i+1:n s=s-A(i,j)*x(j); end x(i)=s/A(i,i); end donde y con n entero. Modificar el código para que resuelva la triangulación intercambiando filas cada vez que sea necesario. Condiciones

TP2_2-2012

Embed Size (px)

DESCRIPTION

TP2_2-2012

Citation preview

Page 1: TP2_2-2012

UNIVERSIDAD NACIONAL DE GENERAL SARMIENTOPROGRAMACIÓN Y MÉTODOS NUMÉRICOS

TRABAJO PRÁCTICO Nº 2 – 2º SEMESTRE 2012

En el método de eliminación de Gauss, si el elemento pivote de uno de los pasos resulta ser 0, se debe hacer un intercambio de filas para ubicar un elemento pivote distinto de 0 y continuar la triangulación. Dada la siguiente función que resuelve el sistema de ecuaciones Ax=b:

function x = elim_gauss(A,b)%%%% RESUELVE TRIANGULAR SUPERIOR %%%%%%n = length(b);for k=1:n-1 for i=k+1:n z=A(i,k)/A(k,k); % A(k,k) es el elemento pivote de cada paso for j=k:n A(i,j)=A(i,j)-z*A(k,j); end b(i)=b(i)-z*b(k); endend

%%%%%% DESPEJA X %%%%%%%%%%%%%%%%%%%%x=zeros(n,1);for i=n:-1:1 s=b(i); for j=i+1:n s=s-A(i,j)*x(j); end x(i)=s/A(i,i);end

donde y con n entero. Modificar el código para que resuelva la triangulación intercambiando filas cada vez que sea necesario.

Condiciones

El trabajo práctico debe hacerse entre 3 personas como máximo. El código debe estar bien documentado y con comentarios que clarifiquen el significado de cada variable y el sentido de cada fragmento de código. Se debe entregar un informe con una descripción del código y con las decisiones que el grupo haya tomado con relación a la implementación. El código y el informe se deben enviar por correo electrónico a los docentes de la comisión.

Fecha límite de recepción: viernes 16 de noviembre.