FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA

“PRIMER TRABAJO DE INVESTIGACIÓN”

CURSO: MÉTODO NUMÉRICOS

SECCIÓN: 02T
DOCENTE: JUAN FERNANDEZ
INTEGRANTES:
VALQUI ROBLADILLO FRANZ DIEGO 1623115224
RIVERO TICONA RENZO JEANPIERE 1623115395
CUBA MEJIA JONATHAN 1523120521

TEMA DE INVESTIGACIÓN: METODO DE LAGRANE Y BRENT

SEMESTRE ACADÉMICO: 2020A
FECHA DE ENTREGA: 14 JULIO 2020
METODO DE LAGRANGE
En análisis numérico, el polinomio de Lagrange, llamado así en honor
a Joseph-Louis de Lagrange, es una forma de presentar
el polinomio que interpola un conjunto de puntos dado. Lagrange publicó este
resultado en 1795, pero lo descubrió Edward Waring en 1779 y fue
redescubierto más tarde por Leonhard Euler en 1783. Dado que existe un
único polinomio interpolador para un determinado conjunto de puntos, resulta
algo engañoso llamar a este polinomio el polinomio interpolador de Lagrange.
Un nombre más apropiado es interpolación polinómica en la forma de
Lagrange.
Dado un conjunto de k + 1 puntos

donde todos los xj se asumen distintos, el polinomio interpolador en la forma de

Lagrange es la combinación lineal.

de bases polinómicas de Lagrange

EJEMPLO:

Se desea interpolar   en los puntos

Con cinco puntos, el polinomio interpolador tendrá, como máximo, grado cuatro
(es decir, la máxima potencia será cuatro), al igual que cada componente de la
base polinómica.
La base polinómica es:
Así, el polinomio interpolador se obtiene simplemente como la combinación
lineal entre los   y los valores de las abscisas:

SIMULACION EN MATLAB :
function [C]=lagran(x,y)
n1=length(x);
n=n1-1;
L=zeros(n1,n1);
for k=1:n+1
V=1;
for j=1:n+1
if k~=j;
V=conv(V,poly(x(j)))/(x(k)-x(j));
end
end
L(k,:)=V;
end
C=y*L
MÉTODO DE BRENT
En análisis numérico , el método de Brent es un algoritmo de búsqueda de
raíz combinando el método de bisección , el método de la secante y la
interpolación cuadrática inversa . Tiene la fiabilidad de bisección pero puede
ser tan rápido como algunos de los métodos menos fiables. El algoritmo intenta
utilizar el método de la secante potencialmente rápido convergentes o inversa
interpolación cuadrática, si es posible, pero cae de nuevo al método de
bisección más robusta si es necesario. El método de Brent se debe a Richard
Brent y se basa en un algoritmo anteriormente por Theodorus Dekker . En
consecuencia, el método también se conoce como el método de Brent-Dekker .
Se aplica a un intervalo [a; b] en cuyos extremos la función adopta signos
distintos. Sigue la pista a un punto x i , que es el mejor en el sentido del error
hacia atrás, y a un intervalo [a i;b i] para la raíz.
Aplica una interpolación cuadrática inversa (no y = p(x), sino x = p(y)) a los tres
puntos (f( x i), x i), (f(a i), a i), (f(b i), b i) con el fin de reemplazar uno de ellos con
aquel único donde x = p(y=0).
En la figura se compara la geometría del método de Muller con la de la
interpolación cuadrática inversa.

Si el error hacia atrás mejora y el intervalo de confinamiento de la solución se

reduce al menos la mitad, el punto obtenido reemplaza a uno de los tres
vigentes. Si no se cumplen esos requisitos se intenta el método de la secante
con el mismo objetivo. Si también falla, se realiza un paso del método de la
bisección.
Procedimiento del Método
Recordar
• MÉTODO DE LA BISECCIÓN

f(xl) f(xu) < 0

 
f(xl) f(xr) < 0, f(xl) f(xr) > 0, f(xl) f(xr) = 0
• MÉTODO DE LA SECANTE

Al método de la secante también se le conoce como un método de

interpolación lineal

• INTERPOLACIÓN INVERSA CUADRÁTICA

Es un algoritmo de búsqueda de raíz, lo que significa que es un algoritmo para

la solución de ecuaciones de la forma f (x) = 0. La idea es usar la interpolación
cuadrática para aproximarse a la inversa de f. Este algoritmo se utiliza muy
poco por sí mismo, pero es importante porque forma parte del método de Brent.

Fig.1. a) Método de la Secante y b) Interpolación inversa

cuadrática. Se observa que la parábola oscura que pasa por
los tres puntos en b) se llama “inversa” por qué se escribe en y
en vez de x, x=f(y).

Si se tienen tres puntos, en este caso, se puede determinar una función

cuadrática de X que pase por los tres puntos. La intersección de esta parábola
con el eje x representaría el nuevo estimado de la raíz.
Usar una curva en vez de una línea recta a menudo produce un mejor
estimado.
 Fig. 2. Dos parábolas que pasen por tres
puntos, y=f(x), tiene raíces complejas y no
intersecta al eje x. En contaste, si las variables
se invierten se desarrolla x=f(y), la función si
intersecta en el eje x.

Cuando una parábola no intercepta con el eje x, la parábola tiene raíces

complejas. Es donde el método presenta fallas, se puede rectificar usando la
interpolación cuadrática inversa. Esto equivale a invertir los ejes y crear una
parábola “ladeada” [x=f(y)].

Si se tiene 3 puntos ( x i−2 ; y i−2 ) , ( x i−1 ; y i−1 ) , ( x i ; y i ) ,se puede generar una función
cuadrática de y que pase por los puntos , x=g(y).

A esta forma un polinomio de Lagrange. La raíz x i+1 ;corresponde cuando y=0

por lo tanto:
Ejemplo:
 Desarrolle las ecuaciones cuadráticas tanto en x como en y para los
puntos de datos descrito en la Figura: (1,2) ; (2;1) y (4;5). Para el primer
caso y=F(x). Para el segundo caso, x=g(x) usar la interpolación
cuadrática inversa.

Solución:

Solución x=g(y):

Solución para determinar la Raíz x i+1:

 
  

Simulación del Método de Brent.