INTRODUCCION

En el presente informe presentaremos la solucin numrica de ecuaciones algebraicas no

lineales, esto es, ecuaciones que se puedan escribir en la forma f(x) = 0, donde f es una
funcin real de variable real.

Todos los valores s que anulan f, esto es tales que f(s) = 0, se llaman ceros de la funcin f o
solucin de la ecuacin f(x) = 0.

Para una ecuacin del tipo f(x) = 0, antes de intentar aplicar cualquier mtodo de resolucin, es
importante garantizar que la ecuacin tenga solucin, o sea, que existe un real; s tal que
f(s)=0. Muchas veces importa tambin determinar si la solucin es nica, o si existen diferentes
soluciones y, en este caso, saber cul o cules importan determinar.

Los mtodos de resolucin de una ecuacin tipo f(x) = 0 se pueden dividir en dos grandes
grupos: mtodos directos y mtodos iterativos.

En los primeros, la ecuacin es resuelta por intermedio de expresiones que involucran a la

funcin f. Las soluciones de la ecuacin son determinadas de una forma exacta despus de un
numero finito de operaciones (suponiendo la utilizacin de la aritmtica exacta). Estos mtodos
apenas se aplican a algunos tipos de problemas. Un ejemplo es la frmula que resuelve la
ecuacin de segundo grado.

Los mtodos iterativos se caracterizan por generar sucesiones convergentes para las
soluciones de la ecuacin a resolver. Estos mtodos se distinguen entre s por la forma como
son generadas las sucesiones de soluciones aproximadas.

Los mtodos iterativos se clasifican en:

Mtodos Grficos (Localizadores)

Mtodos de los intervalos
Mtodos abiertos o funcionales

Tpicamente, la aplicacin de un mtodo iterativo parte de un estimado inicial, x0, de la solucin

a determinar y, por aplicacin de un procedimiento iterativo, van siendo generada nuevas
estimaciones x1, x2, x3, ..., de forma que una sucesin {xn} converja para la solucin s deseada.
Este proceso iterativo finaliza cuando la estimacin xk satisface un criterio dado (por ejemplo,
que xk est prximo de s o f(xk) es cercano a 0) o despus de un nmero mximo de
iteraciones tiempo de procesamiento.
 INICIO: a x b o x
[a, b]

Algoritmo
xk = xk-1 + xk-1

N S

xk = xk-1
CRITERIO
STOP
DE
PARADA
RESUMEN
El ajuste de curvas es un proceso mediante el cual, dado un conjunto de N pares de puntos {x i,
yi} (siendo x la variable independiente e y la dependiente), se determina una funcin
matemtica f(x) de tal manera que la suma de los cuadrados de la diferencia entre la imagen
real y la correspondiente obtenida mediante la funcin ajustada en cada punto sea mnima:
N

( y if ( x i ) )2
i
=min

Generalmente, se escoge una funcin genrica f(x) en funcin de uno o ms parmetros y se

ajusta el valor de estos parmetros de la manera que se minimice el error cuadrtico, . La
forma ms tpica de esta funcin ajustada es la de un polinomio de grado M; obtenindose para
M = 1 un ajuste lineal (o regresin lineal),

f ( x )=a 0+ a1 x

para M = 2 un ajuste parablico,

f ( x )=a 0+ a1 x + a2 x 2

Por otro lado podemos tener un conjunto de datos multidimensionales; es decir, un conjunto de
N puntos en un espacio k+1-dimensional del tipo { x i(1) , xi(2), ..., xi(3) ,... yi}. La funcin que
ajustaremos a estos puntos ser una funcin de k variables
(1 ) ( 2) (k )
y=f ( x , x , , x )

El ajuste multidimensional ms sencillo es considerar una dependencia lineal de la funcin

respecto a cada una de las variables de que depende; es decir, ajustando una funcin del tipo

y=f ( x( 1) , x (2 ) , , x (k )) =a0 + a1 x (1) + a2 x (2) + +ak x(k)

En este informe veremos que el ajuste lineal de cualquier ecuacin ya sea un polinomio de
grado M o una ecuacin no lineal se pueden expresar dentro de un mismo formalismo de
manera que las respectivas soluciones al problema se pueden determinar mediante algoritmos
prcticamente anlogos.
DEFINICIONES BASICAS
Existen distintos algoritmos para encontrar las races o ceros de f(x) = 0, es decir el valor (o
valores) de x talque f(x) = 0, pero ninguno es general; es decir, no hay un algoritmo que
funcione con todas las ecuaciones, ya que cada uno de ellos tiene sus propias limitaciones o
defectos, por lo que se hace necesario el estudio de los pros y los contras de cada mtodo.
Todos estos mtodos son iterativos, y se pueden usar para ecuaciones que contienen una o
muchas variables, entre ellos estn:

1. METODOS DE INTERVALOS:
Mtodo Grafico
Mtodo de Biseccin
Mtodo de Regla Falsa

2. METODOS ABIERTOS:
Mtodo de Newton Raphson
Mtodo de la Secante
Mtodo de Newton Raphson Modificado, para el caso de races mltiples

Para este informe aplicaremos un Mtodo de Intervalos, as como un Mtodo Abierto.