Sunteți pe pagina 1din 9

1.

MÉTODO DEL PUNTO FIJO

1. Despejamos x en la ecuación para obtener g(x)


2. Asumir un valor de xi y remplazamos en g(x)
3. Verificamos si el método converge o no según el g(x)

i Xi g(Xi) ABS(Xi+1-Xi)
1 2 3 1
2 3 13 10
x=2x^2-5
3 13 333 320
EL MÉTODO NO CONVERGE

i Xi g(Xi) ABS(Xi+1-Xi)
1 2 1.87082869 -0.12917131
2 1.87082869 1.85348708 -0.01734162 x=raíz((5+x)/2)
3 1.85348708 1.85114655 -0.00234053
HAY DIVERGENCIA MONÓTONA

i Xi g(Xi) ABS(Xi+1-Xi)
1 2 1.66666667 -0.33333333
2 1.66666667 2.14285714 0.47619048
3 2.14285714 1.52173913 -0.62111801 x=5/(2x-1)
HAY DIVERGENCIA MONÓTONA
2. DESARROLLO DEL ALGORITMO DE PUNTO FIJO
3. METODO DE LA SECANTE
En análisis numérico el método de la secante es un método para encontrar los ceros de una función
de forma iterativa. Es una variación del método de Newton-Raphson donde en vez de calcular la
derivada de la función en el punto de estudio, teniendo en mente la definición de derivada, se
aproxima la pendiente a la recta que une la función evaluada en el punto de estudio.
En otras palabras, el método de la secante es un algoritmo de la raíz de investigación que utiliza
una serie de raíces de las líneas secantes para aproximar mejor la raíz de una función f. El método
de la secante se puede considerar como una aproximación en diferencias finitas del método de
Newton-Raphson. Sin embargo, este método fue desarrollado independientemente de este último. El
método se define por la relación de recurrencia: En lugar de tomar la derivada de la función cuya
raíz se quiere encontrar, se aproxima por una recta secante (de ahí el nombre) a la curva, cuya
pendiente es aproximadamente igual a la derivada en el punto inicial. La principal diferencia con el
método anterior es conocer dos puntos del a función para poder generar dicha recta. Sean x0 y x1
pertenecientes a cierta f(x) se puede definir:

Luego, reemplazando en el método de Newton-Raphson:

Como se puede ver, este método necesitará dos aproximaciones iniciales de la raíz para poder
inducir una pendiente inicial.
4. MÉTODO DEL ALGORITMO DE LA SECANTE
Entrada: extremos a, b; tolerancia TOL; número máximo de iteraciones N.

Paso 2: Mientras que i ≤ N seguir pasos 3 -6

Paso 3: (se trata de calcular aproximaciones a p)

Paso 4: si |p – p0|<TOL entonces SALIDA.

Paso 5: tomar i = i+1

Paso 6: tomar p0 = p; q1 = f(p)

Salida: solución aproximada o no converge.


5. EJEMPLO MÉTODO DE LA SECANTE
Tenemos nuestra siguiente ecuación:

𝑓(𝑥) = 𝑒 −𝑥 − 𝑋
Graficamos nuestra ecuación

𝑓(𝑥 )(𝑥 )
Según el método de la secante 𝑥𝑖+1 = 𝑥𝑖 − 𝑓(𝑥 )−𝑓(𝑥
𝑖 𝑖−1
𝑖 𝑖−1)

Según la gráfica escogemos los valores 1 y 4

Xi=1
Xi=4
iteraciones xi f(xi) f(x-1) xi-xi-1
0 1
- -
1 4 3.98168436 0.63212056 3
- -
2 0.43384817 0.21416247 3.98168436 3.56615183
-
3 0.61587004 0.07569931 0.21416247 0.18202187
- - -
4 0.56833383 0.00186534 0.07569931 0.04753621
- -
5 0.56713287 1.6325E-05 0.00186534 0.00120095
6 0.56714329 -3.5162E-09 1.6325E-05 1.0419E-05
7 0.56714329 -6.7724E-15 -3.5162E-09 -2.2437E-09
8 0.56714329 0 -6.7724E-15 -4.3299E-15 𝑓(𝑥 − 1) = 𝑒 −1 − 1
9 0.56714329 0 0 0
10 #¡DIV/0! #¡DIV/0! 0 #¡DIV/0!

iteraciones xi f(xi) f(x-1) xi-xi-1


0 1
- -
1 4 3.98168436 0.63212056 3
- -
2 0.43384817 0.21416247 3.98168436 3.56615183
-
3 0.61587004 0.07569931 0.21416247 0.18202187
- - -
4 0.56833383 0.00186534 0.07569931 0.04753621
- -
5 0.56713287 1.6325E-05 0.00186534 0.00120095
6 0.56714329 -3.5162E-09 1.6325E-05 1.0419E-05
7 0.56714329 -6.7724E-15 -3.5162E-09 -2.2437E-09
8 0.56714329 0 -6.7724E-15 -4.3299E-15
9 0.56714329 0 0 0
10 #¡DIV/0! #¡DIV/0! 0 #¡DIV/0!

Ea(%)=porcentaje de error
iteraciones xi f(xi) f(x-1) xi-xi-1 Ea(%)
0 1
1 4 -3.98168436 -0.63212056 3
2 0.43384817 0.21416247 -3.98168436 -3.56615183 0.08219815
3 0.61587004 -0.07569931 0.21416247 0.18202187 0.00295552
4 0.56833383 -0.00186534 -0.07569931 -0.04753621 0.00083641
5 0.56713287 1.63E-05 -0.00186534 -0.00120095 2.12E-05
6 0.56714329 -3.52E-09 1.63E-05 1.04E-05 1.84E-07
7 0.56714329 -6.77E-15 -3.52E-09 -2.24E-09 3.96E-11
8 0.56714329 0 -6.77E-15 -4.33E-15 7.63E-17
9 0.56714329 0 0 0 0
10 #¡DIV/0! #¡DIV/0! 0 #¡DIV/0! #¡DIV/0!

6. MÉTODO DE LA REGLA FALSA


Método de regula falsi (regla falsa) o falsa posición es un método iterativo que a diferencia del
método de la bisección, este se basa en una visualización grafica que consiste en unir f(a 0) y f(b0)
con una línea recta, la intersección de esta recta con el eje de coordenadas x representa una mejor
aproximación de la raíz que por el método de la bisección, aunque no siempre es así.

Hallaremos la pendiente de la gráfica de la recta trazada entre los puntos (a,f(a)) y (b,f(b)), donde
la intersección con el eje de abscisas o línea horizontal será nuestra aproximación a la raíz xi .

Podremos notar que la regula falsi determina el promedio ponderado de los extremos del intervalo.
7. ALGORITMO DE LA FALSA POSICIÓN
Paso 1: dada la ecuación f(x)=0 ubicar el intervalo donde exista la raíz r є [a , b]

Paso 2: generar la sucesión {xi} con la siguiente relación.

Paso 3:

Determinar

Paso 4: si |x-x|≤ є dejar de iterar, caso contrario ir al paso 2

S-ar putea să vă placă și