Método de aproximación

ESCUELA POLITECNICA NACIONAL

[pic]

ALGORITMOS FUNDAMENTALES

METODOS DE APROXIMACION

[a,b]

ALEJANDRO SALAZAR

18-05-2011

METODO DE LA BISECCION

Comience con un intervaloconocido para acotar una raíz. Divídala, para reducir el intervalo a la mitad conocida y contener una raíz. Repita esta acción hasta que el intervalo sea lo suficientemente pequeño.

class Biseccion2{//Dato de ingreso

double a, b, tol, p;
int ni;

// Constructor

public Biseccion2(double a1, double b1, double tol1,int ni1)
{
a = a1; b = b1; tol =tol1; ni = ni1;
}

// Función de la que se calculará la raíz

private double f(double x){
double r = Math.exp(x) - x*x + 3*x -2;
return r;
}

//Metodo private: calcularRaices

public double calcularRaiz(){
double p=a;
int i=1;
double eps=1;

while(f(p)!=0 & itol){
double pa = p;p = (a+b)/2;
if(f(p)*f(a)>0)
a=p;
else
if(f(p)*f(b)>0)
b=p;
i = i + 1;
eps =Math.abs(p-pa)/p;
}
return p;
}
}

class BiseccionMain2{
public static void main(String[] args){
Biseccion2 c = new Biseccion2(0,1,1e-5,20);
double raiz = c.calcularRaiz();System.out.println("La raíz es: "+raiz);
}
}

METODO DEL TANTEO

class Tanteo{

// Datos

double a, b, tol, p;
int ni;

// Constructor

publicTanteo(double a1, double b1, double tol1,int ni1)

{
a = a1; b = b1; tol = tol1; ni = ni1;
}

// Calculo de la raiz.

private double f(double x){
double r =Math.exp(x) - x*x + 3*x -2;
return r;
}

// Metodo private: calcularRaices

public double calcularRaiz(){
double p=a;
n=1;
j=1
int...