SOLUCION

NUMERICA DE
ECUACIONES
ALGEBRAICAS
NO LINEALES.

NOMBRE:PALACIOS HUICOCHEA OSCAR

Materia: Metodos numericos

REFERENCIAS BIBLIOGRAFICAS
*Chapra, S.C. y R.P. Canale, Numerical Methods
for Engineers with Personal Computers, McGraw-
Hill, Nueva York, N.Y., 1985.
*Nieves, A. & Domunguez, F.. (2014). Metodo de
Newton-Raphson. En Metodos numericos
aplicados a la ingenieria(726). Mexico: Patria.


Palacios Huicohea
15/08/2022
REALIZADO POR:
SOLUCION NUMERICA DE
ECUACIONES ALGEBRAICAS
Oscar NO LINEALES.
METODO DE BISECCION.
La primera técnica, basada en el teorema de valor intermedio, recibe el nombre de bisección, o
método de búsqueda binaria. Suponiendo que f es una funcion continua definida dentro del intervalo
(a,b) con f(a) y f(b) de signos opuestos. El teorema de valor intermedio implica que existe un número
p en (a,b) con f(p) = 0. A pesar de que el procedimiento operará cuando haya más de una raíz en el
intervalo (a, b), para simplicidad, nosotros asumimos que la raíz en este intervalo es única.
El método realiza repetidamente una reducción a la mitad (o bisección) de los subintervalos
[a, b] y, en cada paso, localizar la mitad que contiene p.
El método de bisección, a pesar de que está conceptualmente claro, tiene desventajas significativas.
Su velocidad de convergencia es mas lenta (es decir, N se puede volver bastante grande antes de que
/P-Pn/ sea suficiente pequeña) y se podria descartar inadvertidamente una buena aproximación
intermedia.

METODO DE NEWTON-RAPHSON
Es un método de segundo orden de convergencia cuando se trata de raíces reales no
repetidas, consiste en un procedimiento que lleva la ecuación f(x)=0 a la forma x= g(x) de
modo que g'(x)=0 y la deducción queda de esta manera:
La ecuación central del algoritmo es:

Fallas del método de Newton-Raphson.

Cuando el método converge, se obtienen los resultados
en relativamente pocas iteraciones, ya que para raíces
no repetidas este método converge con orden 2 y el
error Ei+1 es proporcional al cuadrado del error
anterior Ei. Para precisar mas, supóngase que el error
en una iteración es 10 a la -n; el error siguiente -que es
proporcional al cuadrado del error anterior- será
entonces aproximadamente 10 a la -2n, el que sigue
será aproximadamente 10 a la -4n, etc. De lo anterior
puede afirmarse que cada iteración duplica
aproximadamente el numero de dígitos correctos.

Funciones donde puede fallar el método de

Newton-Raphson: