PUNTO FIJO

N max

Datos de entrada:
nmero mximo de iteraciones, 0 la precisin,
funcin de [] en []
xn
x
Datos de salida: iteracin , valor aproximado
de .
x 0 a, b
x x0
1. Leer
y poner
n 0,.........., N max
2. Para
y T (x)
3. Calcular
x y
4. Si
continuar en 6
x y
5.
n N max
y
x
n
6. Si
imprimir raz aproximada de en interacciones con una precisin
0
Continuar en 8.
N max
y
0
7. Imprimir raz aproximada en
interacciones con precisin

8. Fin
METODO DE LA BISECCION

Datos de Entrada: extremos del intervalo [] funcin ,

10 t
N max

Datos de Salida: , ,
ln b a 10 t
N max
1
ln 2

1. Calcular
yi f (a )
2. Poner
n 1,.........., N max
3. Para
ab
c
2
4.
y f (c)
5.
y0
6. Si
continuar en 10.

7. Si

ba

y
y

continuar en 10
yi * y 0
a c,
yI y
8. Si
entonces
y
yi * y 0
bc
9. Si
entonces
f ( x) 0
x c
n N max
10. Imprimir
raz de
interaccin ,
11. Fin

ELIMINACIN GAUSSIANA SIN PIVOTING.

M nxn

bT

= () 2
[R] =
n
R
(1) 2

Datos de Salida: Mensaje 1: Error: matriz nula. Mensaje 2: Pivote nulo.

x T ( x1 ...x n )R n
Solucin
Datos de Entrada:

1.

S 0

2. Para

i 1....n
j 1...n

Para
a ij 0
Si
SS j
Fin del Bucle j
Fin del bucle i
S n2
3. Si
imprimir mensaje 1: Error: matriz nula Continuar en 9
i 1,...n
4. Para
Matriz ampliada
a i ,n 1 bi

Fin del bucle i

j 1....n 1
5. Para
a jj 0
Si
entonces
i j 1....n
Para
aij
k ij
ajj
r j 1....n 1

Para
air k ij a jr air
Fin del bucle r
Fin del bucle i
Caso contrario, continuar en 8
Fin del bucle j
6. resolver el sistema triangular superior

x
7. Escribir continuar en 9
8.- Escribir Mensaje 2: Pivote Nulo
9. Fin

Rx bn 1

ELIMINACIN GAUSSIANA CON PIVOTING.

M nxn
n
bT
Datos de Entrada:
= () 2
[R] =
n
R
(1 ) 2

Datos de Salida: Mensaje 1: Error: matriz nula. Mensaje 2: Matriz Singular.

x T ( x1 ...x n )R n
Solucin
1.

S 0

2. Para

i 1....n
j 1...n

Verificacin de no nulidad de la matriz A

Para
a ij 0
Si
SS j
Fin del Bucle j
Fin del bucle i
S n2
3. Si
Continuar en 8

i 1,...n

4. Para
ai ,n 1 bi

Matriz ampliada

Fin del bucle i

j 1....n 1
5. Para
r j
i j 1....n

Para
aij aij

seleccin del pivoting parcial etapa j, y de la fila r

r i

Fin del bucle i

p j....n 1
Para
t a jp

Intercambio de la fila j con la fila r

a jp a rp

a rp t

Fin del bucle p

a jj 0
Si
Continuar en 9
a jj 0
Si
entonces
i j 1....n
Para
Transformacin del sistema en un Triangular Superior
aij
k ij
ajj
p j 1....n 1

Para
aip k ij a jp air
Fin del bucle p
Fin del bucle i
Fin del bucle j
6. Resolver el Sistema Triangular superior

x T ( x1 ....x n )

7. Escribir
Continuar en 10
8. Imprimir Mensaje 1. Continuar en 10
9. Escribir Mensaje 2

Rx bn 1

10. Fin