Sunteți pe pagina 1din 9

INSTITUTO POLITECNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA


UNIDAD CULHUACAN

ANALISIS NUMERICO
REPORTE DE PRACTICA: BISECCION
Profesora: Rodríguez Navarro Gustavo
Alumno:
Hernández Hernández Reynaldo
OBJETIVO:

Por medio de un programa se hará uso del método de la bisección en la cual por medio de una
ecuación de tercer grado se debe llegar a un valor que cumpla con las condiciones de ser una raíz
aislada.

BASE TEORICA:

MÉTODO DE BISECCIÓN

Si f es una función continua sobre el intervalo [a, b] y si f(a) f(b)<0, entonces f debe tener un cero
en (a, b). Dado que f(a)f(b)<0, la función cambia de signo en el intervalo [a, b] y por lo tanto tiene
por lo menos un cero en el intervalo.

Esta es una consecuencia del teorema del valor intermedio para funciones continuas, que
establece que si f es continua en [a, b] y si k es un número entre f(a) y f(b), entonces existe por lo
menos un c (a, b) tal que f(c)=k.
(para el caso en que f(a)f(b)<0 se escoge k=0, luego f(c)=0, c (a, b)).

El método de bisección consiste en dividir el intervalo en 2 subintervalos de igual magnitud,


reteniendo el subintervalo en donde f cambia de signo, para conservar al menos una raíz o cero, y
repetir el proceso varias veces.

Por ejemplo, suponga que f tiene un cero en el intervalo [a, b].

Primero se calcula el punto medio del intervalo ; después se averigua sí f(a)f(c)<0. Si lo


es, entonces f tiene un cero en [a, c].

A continuación, se renombra a c como b y se comienza una vez más con el nuevo intervalo [a, b],
cuya longitud es igual a la mitad del intervalo original.

Si f(a)f(c)>0, entonces f(c)f(b)<0 y en este caso se renombra a c como a.

En ambos casos se ha generado un nuevo intervalo que contiene un cero de f, y el proceso puede
repetirse.

Para detener el método de bisección y dar una aproximación del cero de una función se pueden
usar varios criterios (llamados criterios de parada).
Uno de los criterios de parada consiste en examinar si |f(cn)| < , donde es una tolerancia
previamente establecida (por ejemplo = 10-3). Otro criterio que puede utilizarse es examinar


También se puede usar como criterio de parada el error relativo entre dos aproximaciones del

cero de f,
Cuando se generan aproximaciones por medio de una
computadora, se recomienda fijar un número máximo de
iteraciones N que debería realizar la máquina. Esto con el fin
de contar con un resguardo para evitar la posibilidad de que
el proceso de cálculo caiga en un ciclo infinito cuando la
sucesión diverge (o cuando el programa no está codificado
correctamente). Un algoritmo para el método de bisección
es:

PROGRAMA:

#include<stdio.h>

#include<conio.h>

#include<math.h>

#include<iostream>

#include<cstdlib>

#include<iomanip>

using namespace std;

int main(){

int n,c;

float a,b,fa,fb,x,fx,fxfa;

cout<<"\n\t encontrar la raiz aislada \n\t"<<"\n\t de la formula x^3-x-1 \n\t";

cout<<"\n\t ingrese el intervalo \n";

cin>>a;

cin>>b;

cout<<"\n\t hasta que numero de resultados desea que termine \n";

cin>>c;

system("cls");

cout<<setw(10)<<"a"<<setw(10)<<"b"<<setw(15)<<"f(a)
"<<setw(15)<<"f(b)"<<setw(15)<<"x"<<setw(15)<<"|f(x)|<0.01"<<setw(15)<<"f(x)*f(a)<0"<<endl;

cout<<endl;

for(n=1;n<=c;n++){

cout<<n;
cout<<setw(10)<<a<<setw(10)<<b;

fa=(pow(a,3)-a-1);

fb=(pow(b,3)-b-1);

x=((a+b)/2);

fx=(pow(x,3)-x-1);

fxfa=fx*fa;
cout<<setw(15)<<fa<<setw(15)<<fb<<setw(15)<<x<<setw(15)<<fx<<setw(15)<<fxfa<<endl;

if(fx<0.01){

if(fx>0){

cout<<"\n"<<" posible raiz = "<<x<<endl;

system("pause");

if(fx>0){

b=x;

else{

a=x;

getch();

cout<<"\n\n\t\t FIN"<<endl;

system("pause");

CONCLUSIONES:

Este método es conveniente para encontrar la raíz en un intervalo definido con el cual la raíz se va
calculando poco a poco hasta acercarse a la raíz aislada las cuales no pueden ser raíces exactas
pero se encuentra el numero más cercano a este solo que el proceso requiere dividir
repetidamente.
INSTITUTO POLITECNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA
UNIDAD CULHUACAN

ANALISIS NUMERICO
REPORTE DE PRACTICA: METODO DE LA TANGENTE
Profesora: Rodríguez Navarro Gustavo
Alumno:
Hernández Hernández Reynaldo
OBJETIVO:

Por medio de un programa se hará uso del concepto del método de la tangente en la cual por
medio de una ecuación en la cual se debe llegar a un valor la cual se interpretará como la raíz de la
ecuación.

BASE TEORICA:

El método de Newton-Raphson es un método abierto, en el sentido de que no está garantizada su


convergencia global. La única manera de alcanzar la convergencia es seleccionar un valor inicial lo
suficientemente cercano a la raíz buscada. Así, se ha de comenzar la iteración con un valor
razonablemente cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercanía del punto inicial a la raíz depende mucho de la naturaleza de la propia función; si ésta
presenta múltiples puntos de inflexión o pendientes grandes en el entorno de la raíz, entonces las
probabilidades de que el algoritmo diverja aumentan, lo cual exige seleccionar un valor puesto
cercano a la raíz. Una vez que se ha hecho esto, el método linealiza la función por la
recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta será, según el método,
una mejor aproximación de la raíz que el valor anterior. Se realizarán sucesivas iteraciones hasta
que el método haya convergido lo suficiente.

Sea f: [a, b] -> R función derivable definida en el intervalo real [a, b]. Empezamos con un valor
inicial x0 y definimos para cada número natural n
𝑓(𝑥 )
𝑥𝑛+1 = 𝑥𝑛 − 𝑓´(𝑥𝑛 )
𝑛

Donde f ' denota la derivada de f.

Nótese que el método descrito es de aplicación exclusiva para funciones de una sola variable con
forma analítica o implícita conocible. Existen variantes del método aplicables a sistemas discretos
que permiten estimar las raíces de la tendencia, así como algoritmos que extienden el método de
Newton a sistemas multivariables, sistemas de ecuaciones, etcétera.

PROGRAMA:

CONCLUSIONES:
INSTITUTO POLITECNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA
UNIDAD CULHUACAN

ANALISIS NUMERICO
REPORTE DE PRACTICA: METODO DE LA SECANTE
Profesora: Rodríguez Navarro Gustavo
Alumno:
Hernández Hernández Reynaldo
OBJETIVO:

Por medio de un programa se hará uso del concepto de punto fijo en la cual por medio de una
ecuación de primer grado se debe llegar a un valor repetitivo.

BASE TEORICA:

4.4 Método de la secante


El principal inconveniente del método de Newton estriba en que requiere
conocer el valor de la primera derivada de la función en el punto. Sin embargo,
la forma funcional de f(x) dificulta en ocasiones el cálculo de la derivada. En
estos casos es más útil emplear el método de la secante.

El método de la secante parte de dos puntos (y no sólo uno como el método de


Newton) y estima la tangente (es decir, la pendiente de la recta) por una
aproximación de acuerdo con la expresión:

(34)

Sustituyendo esta expresión en la ecuación (29) del método de Newton,


obtenemos la expresión del método de la secante que nos proporciona el
siguiente punto de iteración:

(35)
Figure: Representación geométrica del método de
la secante.

[scale=0.9]eps/secante

En la siguiente iteración, emplearemos los puntos x1 y x2para estimar un nuevo


punto más próximo a la raíz de acuerdo con la ecuación (35). En la figura (8) se
representa geométricamente este método.

En general, el método de la secante presenta las mismas ventajas y limitaciones


que el método de Newton-Raphson explicado anteriormente.

PROGRAMA:

CONCLUSIONES:

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