UNIVERSIDAD DE CUENCA

NOMBRE:

DIEGO CANDO

MATERIA:

METODOS NUMERICOS

CICLO:

4to Ciclo

TEMA

PUNTO FIJO, HORNER, NEWTON-HORNER

FECHA

11/10/16
1.- Punto Fijo

1.1.-Objetivos

 Comprender el método de Punto Fijo así como su esquema iterativo.

 Implementar en Matlab el método de Punto Fijo

1.2.-Marco teórico:

El método del Punto fijo se aplica para encontrar ceros si se tiene la forma:

x = g(x)
Si la función está dada por

f(x) = 0

Entonces puede despejarse x o bien sumar x en ambos miembros de la ecuación para

ponerla en la forma x = g(x) como sigue:

x = f(x) + x

x = g(x)

El método inicia con una aproximación inicial x0 y xk+1 = g(xk) esto genera una
sucesión de aproximaciones la cual converge a la solución de la ecuación f(x)=0.

1.3.-Código:

Fig. 1: Código Método Punto Fijo

1.4.-Resultados y Conclusiones:

1.4.1.- Ejemplo 1

Realizar por Punto Fijo (Pagina 54 Cálculo Científico con MATLAB y Octave A.
Quarteroni F. Saleri

f(x) = cos(x)

x = cos(x) + x

g(x) = cos(x) + x

Fig 2:Resultado del ejercicio

Fig 3:Grafica de la funcion

 Fig 4:Grafica Error(Eje y) vs numero de Iteraciones(Eje x)

1.4.2.- Ejemplo 2

Realizar por el Método de Punto Fijo

Ejercicio tomado y verificado de:

http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/capitulo5/5.4.htm

Fig 5:Resultado del ejercicio

 Fig 6:Grafica de la funcion

,/

Fig 7:Grafica Error(Eje y) vs numero de Iteraciones(Eje x)

En conclusion:

 Para realizar este metodo se necesita poner la funcion en la forma x=g(x), si se

tiene de la forma f(x)=0 entonces se despejara x ose sumara x a ambos
miembros para dejarla en dicha forma.
 Se dice que 𝛼 es un punto fijo si 𝛼 = 𝑓(𝛼)

2.- Horner

2.1.-Objetivos

 Entender Algoritmo de División sintética de forma Manual

 Entender Algoritmo de Horner
 Implementar en Matlab el Algoritmo de Horner para evaluar una función y su
derivada

2.2.-Marco teórico

El método de Horner sirve para evaluar un polinomio y su derivada en un punto dado x

de forma más eficiente puesto que lo evalúa de una forma monomial reduciendo el
nuero de operaciones para un polinomio, además puede considerarse como un algoritmo
rápido para dividir un polinomio por otro polinomio lineal (División Sintética).

Siempre que se cumpla con:

𝑏𝑛 = 𝑎𝑛

𝑏(𝑘) = 𝑎(𝑘) + 𝑏(𝑘 + 1) ∗ 𝑥

Para evaluación dado un punto z

𝑃𝑛(𝑥) = 𝑏𝑜 + (𝑥 − 𝑧)𝑞𝑛−1 (𝑥; 𝑧)

𝑃𝑛(𝑥) = (𝑥 − 𝑧)𝑞𝑛−1 (𝑥; 𝑧)

n raíces de polinomio n-1 raíces de polinomio asociado

Para realizar este método se debe ingresar los coeficientes de manera ordena y
completa.
2.3.-Código:

Fig. 8: Código Horner (Para Encontrar Polinomio y su Derivada)

Fig. 8.1: Código Horner (Evaluar Polinomio)

Fig8.2: Código Horner (Evaluar Derivada polinomio)

2.4.-Resultados y conclusiones:

2.4.1.-Ejemplo 1.-

Ejercicio Propuesto en clase:

f(x) = 2x 2 − 5x + 6

Encontrar el polinomio y su derivada.

Fig 9:Resultado del ejercicio

Fig 10:Funcion(Color Negro) Derivada de la funcion(Color verde)

2.4.2.1.-Del ejemplo 1 utilize division sintetica en x=2 tanto para polinomio como
derivada del polinomio ¿Encuentre re=residuo de la division y f cociente del
polinomio?

Para el polinomio:

f(x) = 2x 2 − 5x + 6

Fig 10.1:Resultadoseccion 2.4.2.1 para polinomio

Para la derivada del polinomio:

f ′(x) = 4x − 5

Fig 10.1:Resultadoseccion 2.4.2.1 para derivada polinomio

2.4.2.-Ejemplo 2.-

Tomado y verificado de:

https://www.mathworks.com/help/symbolic/horner.html

f(x) = x 3 − 6x 2 + 11x − 6

Encontrar el polinomio y su derivada.

Fig 11:Resultado del ejercicio

Fig 12:Funcion(Color Negro) Derivada de la funcion(Color verde)

Conclusiones:

 El método de Horner sirve para evaluar un polinomio y su derivada en un punto

dado x.
 Se busca reducir numero de operaciones en el polinomio tanto en suma como
multiplicacion.
  El metodo evalua el polinomio ademas de reducir su grado(Deflacion)

3.-Metodo de Newton-Horner

3.1.-Objetivos

 Implementar Método de Horner con el Método de Newton

 Con respecto a Matlab: Entender cómo llamar a una función previamente creada.

3.2.-Marco teórico

Este método nos sirve para encontrar todas las posibles raíces que existe en un
polinomio.

Su procedimiento se basa en la unión del Método de Horner con Newton-Raphson.

En este Método:

 Horner se utiliza para evaluar el polinomio y su derivada en un valor inicial x0.

 Newton Raphson encuentra la raíz de aquel polinomio.
 Horner también se utiliza para realizar la deflación del polinomio.

3.3.-Código:

Fig 13:Codigo Newton-Horner

 Fig 14: Codigo(Funcion) Horner

Fig 15:Codigo Derivada(Funcion) Horner

3.4 Resultados y conclusiones

2.4.1.-Ejemplo 1.-

Ejercicio Propuesto en clase:

f(x) = 4x 2 − 5x + 1

Hallar las raices.

 Fig 16:Resultado Ejemplo 1

Fig 17:Grafica Funcion Ejemplo 1

2.4.2.-Ejemplo 2.-

Ejercicio tomado y comprobado de:

f(x) = x 3 − 2x 2 − 5x + 6

Hallar las raices.

Fig 18: Resultado Ejemplo 2

Fig 19:Grafica Funcion Ejemplo 2

Conclusiones

 Newton -Horner utiliza a Newton-Rapson para evaluar todas las posibles raices.
 El polinomio de evaluacion debe estar ordenado y completo.
 Por cada raiz existe un numero de iteraciones el cual nos indica la rapidez de
convergencia en cada raiz.

4.-Referencias

(2006). Calculo Cientifico con Matlab Y Octave. En A. F. Saleri, Calculo Cientifico con Matlab Y
Octave (págs. 63-66). Milano,Italia: Springer.

Juar Carlos, F. d. (21 de 08 de 2003).Ceros de polinomio. Recuperado el 08 de 10 de 2016, de

Analisis Numerico:
http://www.ehu.eus/juancarlos.gorostizaga/mn11b/temas/horner.pdf

Portales. (Indefinido). Metodo Punto Fijo. Recuperado el 08 de 10 de 2016, de Metodos

numericos:
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/capitulo5/5.4.htm

Prezi. (Indefinido). Metodo de horner. Recuperado el 08 de 10 de 2016, de Metodos

numericos: https://prezi.com/ft_pwwgiooxj/metodo-de-horner/