espe.

jpg

ESCUELA POLITECNICA
DEL EJERCITO
Polo Torres Juan Pablo
Departamento de Ciencias Exactas

DEBER N #5

Aula G-204

NRC: 1055
Profesor:
Ing. Patricio Pugarin Diaz
Fecha de entrega
25 de octubre de 2013

LATEX

Metodos Numericos

Indice
1. EJERCICIO 1

2. EJERCICIO 2

3. EJERCICIO 3

4. EJERCICIO 4

5. EJERCICIO 5

6. EJERCICIO 6

Juan Pablo Polo T.

LATEX

1.

Metodos Numericos

EJERCICIO 1

Calcular el n
umero de operaciones basicas (sumas, restas, multiplicaciones y divisiones) en funcion de la dimencion n, necesarias para realizar un
remonte para resolver un sistema A0 u = B 0 : donde A0 es una matriz triangular superior.

Suma

n1

3
AN ALIZAN DO =
2

M ultiplicacion
n1
3
2
1
0

Division
1
1
1
1
1

T otal
2n 1
7
5
3
1

Ahora:
Suma: 0 + 1 + 2 + 3 + ... + n 1 =

n(n1)
2

Multiplicacion: 0 + 1 + 2 + 3 + ... + n 1 =

n(n1)
2

Division: 1 + 1 + 1 + 1 + 1 + ... + 1 = n

Total:
n(n1)
2

n(n1)
2

+n

2n2 2n + n
2n2 n
n(2n 1)

2.

EJERCICIO 2

En el sistema siguiente, pruebe que Ax = B es equivalente al sistema

triangular superior U x = y que se da y halle su solucion.
3

Juan Pablo Polo T.

LATEX

Metodos Numericos

4x1 +8x2 + 4x3 +0x4 = 8

x1 +5x2 + 4x3 -3x4 = -4

x1 +4x2 + 7x3 +2x4 = 10

x1 +3x2 + 0x3 -2x4 = -4

4x1 +8x2 + 4x3 +0x4 = 8

3x2 + 3x3 -3x4 = -6

4x3 +4x4 = 12

x4 = 2

Juan Pablo Polo T.

LATEX

Metodos Numericos

Segundo Sistema

Juan Pablo Polo T.

LATEX

3.

Metodos Numericos

EJERCICIO 3

Resolver con calculadora (a mano) el siguiente sistema de ecuaciones,

aplicando la eliminacion gaussiana:

x1 +8x2 - 5x3 = 3
3x1 - 2x2 +3x3 = 1

2x1 +3x2 -x3 = 4

Juan Pablo Polo T.

LATEX

4.

Metodos Numericos

EJERCICIO 4
Halle la solucion del siguiente sistema lineal, con calculadora y a mano

x1 +x2 = 5

2x1 - x2 +5x3 = -9
3x2 -4x3 +2x4 = 4

2x3 +6x4 = 2

Juan Pablo Polo T.

LATEX

5.

Metodos Numericos

EJERCICIO 5

Demuestre que la inversa de una matriz triangular superior es una matriz

triangular superior.

6.

EJERCICIO 6

Dada la siguiente matriz, realizar a mano la factorizacion PA = LU y

comprobar con un programa de computacion.

1 2
2
1
4 5
7
6

A=
5 25 15 3
6 12 6 22
8

Juan Pablo Polo T.

LATEX

Metodos Numericos

Resolucion a M ano

Juan Pablo Polo T.

LATEX

Metodos Numericos

10

Juan Pablo Polo T.

LATEX

Metodos Numericos

11

Juan Pablo Polo T.

LATEX

Metodos Numericos

Codigo P rograma M AT LAB

12

Juan Pablo Polo T.

LATEX

Metodos Numericos

%
ESCUELA POLITECNICA DEL EJERCITO
%
DEPARATAMENTO DE CIENCIAS EXACTAS
%
METODOS NUMERICOS
%
PROFESOR: ING. PATRICIO PUGARIN
%REALIZADO POR: JUAN PABLO POLO
%NRC:1055
%Problema # 6
% descomposicio LUP de una matriz A
% Ingresa la matriz A
function [L U P]=fac_LUP(A)
[n n1]=size(A);
if n~=n1
error(No se puede descomponer);
end
L=eye(n);
P=eye(n);
for k=1:n-1
[m1,m2]=max(abs(A(k:n,k)));
if m1==0
disp(la matriz ingresada es singular);
end
p=k+m2-1;
A=intercambiofilas(A,k,p);
U=A;
P=intercambiofilas(P,k,p);
for k=1:n-1
for j=k+1:n
factor1=(U(j,k)/U(k,k));
U(j,k:n)=U(j,k:n)-(U(j,k)/U(k,k))*U(k,k:n);
L(j,k)=factor1;
end
end
end
end
P antalla de Comandos
>> [L U P]=factorizacion_LUP(A)
13

Juan Pablo Polo T.

LATEX

Metodos Numericos

L =
1.0000
0.8333
0.6667
0.1667

0
1.0000
0.3714
0.1143

0
0
1.0000
0.2000

0
0
0
1.0000

6.0000
0
0
0

-12.0000
35.0000
0
0

-6.0000
-10.0000
0.7143
0

22.0000
-21.3333
-0.7429
-0.0800

U =

P =
0
0
0
1

0
0
1
0

0
1
0
0

1
0
0
0

>>

14

Juan Pablo Polo T.