Está en la página 1de 36

RACES DE ECUACIONES

MNICA YAMILE CAMACHO


2010

RACES DE ECUACIONES
CONTENIDO

Definicin
Mtodos para la aproximacin de soluciones
1. Mtodo grafico
2. Cerrado o acotado:
a) Biseccin
b) Falsa Posicin
3. Abierto:
c) Secante
d) Newton-Raphson
e) Punto Fijo

RACES DE ECUACIONES
DEFINICIN

El objeto del clculo de las races de una ecuacin es determinar


los valores de x para los que se cumple:
f(x) = 0
Su importancia radica en que si podemos determinar las races de
una ecuacin tambin podemos determinar mximos y mnimos,
valores propios de matrices, resolver sistemas de ecuaciones
lineales y diferenciales, etc...

RACES DE ECUACIONES

Para resolver ecuaciones no lineales existen varios mtodos


numricos que los podemos clasificar as:
Mtodo grafico
Biseccin
Cerrado o acotado:
(requiere de dos valores de
x que encierren la raz)

Abierto: (requiere de
uno o dos valores de x,
pero no necesariamente
encierran la raz)

Falsa posicin

Punto fijo
Newton-Raphson

Secante

RACES DE ECUACIONES

La mayora de los mtodos utilizados para el clculo de las races de


una ecuacin son iterativos y se basan en modelos de aproximaciones
sucesivas. Estos mtodos trabajan del siguiente modo: a partir de una
primera aproximacin al valor de la raz, determinamos una
aproximacin mejor aplicando una determinada regla de clculo y as
sucesivamente hasta que se determine el valor de la raz con el grado
de aproximacin deseado.

MTODO GRAFICO

Consiste en graficar una funcin y determinar visualmente donde corta


el eje x. En y= f(x), establece el valor de x para el cual f(x)=0.

f(x)

x
a

1. Si en un intervalo {a,b} cerrado se cumple que : f(a).f(b)>0


no
existen races reales en el intervalo, pues y=f(x) no toca el eje x, por el
contrario pueden encontrarse una o ms races imaginarias.

MTODO GRAFICO
2. Si en un intervalo {a,b} cerrado se cumple que : f(a).f(b)>0
Entonces existen dos races reales

f(x)

x
a

MTODO GRAFICO
3. Si en un intervalo {a,b} cerrado se cumple que : f(a).f(b)<0
da la certeza de encontrar una sola raz real en el intervalo.

f(x)

MTODO GRAFICO

4. Si en un intervalo {a,b} cerrado se cumple que :

hay ms de dos races.

f(x)

x
a

f(a).f(b)<0

MTODO GRAFICO
5. Tambin puede existir una funcin , para la que existe una raz
real doble en x=0 , que no es apreciable por el mtodo grfico, pues
la ecuacin es tangente al eje x .

f(x)

x
a

MTODO DE BISECCIN

Este mtodo, tambin conocido como mtodo de particin del


intervalo, parte de una ecuacin algebraica o trascendental f(x) y
un intervalo [xi, xs], tal que f(xi) y f(xs) tienen signos contrarios, es
decir, tal que existe por lo menos una raz en ese intervalo.

MTODO DE BISECCIN
El mtodo consiste en considerar un intervalo (xi,xs) en el que
se garantice que la funcin tiene raz.
El segmento se bisecta, tomando el punto de biseccin xr como
aproximacin de la raz.

xr

xi

xs
2

se identifica luego en cual de los dos intervalos esta la raz.


Si: f(xi).f(xr)<0

la raiz esta en el intervalo {xi,xr} y xs=xr

Si: f(xr).f(xs)<0

la raiz esta en el intervalo {xr,xs} y xi=xr

el proceso se repite n veces, hasta que el punto de biseccin xr


coincide prcticamente con el valor exacto de la raz.

MTODO DE BISECCIN

f(x)
f(xi)

xi=xr

f(xr)

f(xs)

xi

xr

xs

MTODO DE BISECCIN
El mtodo de biseccin se puede frenar:
con el numero mximo de iteraciones
cuando se alcanza el % de error

x xs xi
xi

Para estimar el numero mximo


de iteraciones tenemos

xs

x
21

x
22
x
23

x
2n

x
20

xs xi
2n

Donde: x = longitud del intervalo


n= numero
xs xi de iteraciones
s errorn

2
In (x) In ( s )

In (2)

MTODO DE BISECCIN
Cuando se alcanza el %E
1. Alcanza la tolerancia exigida.

Ea

xractual xranterior
xractual

100%

Ea s

2. Alcanza el error relativo porcentual verdadero.

Et

xrverdadero xractual
xrverdadero

100%

Ea Et

MTODO DE BISECCIN
Ventajas:
Siempre converge.

til como aproximacin inicial de otros mtodos.


Desventajas:
No tiene en cuenta la magnitud de los valores de la funcin
en las aproximaciones calculadas xn, solo tiene en cuenta el
signo de f(x), lo que hace que una aproximacin intermedia,
mejor que la respuesta final, pase desapercibida.
Convergencia lenta.

MTODO DE BISECCIN
Ejemplo:
Calcule la raz de:
3X

iter

xi

xr

xs

f(xi)

f(xr)

f(xs)

f(xi)f(xr)

f(xr)f(xs)

error

0,1

0,55

0,64081822

-0,35795009

-0,95021293

-0,22938094

0,34012881

0,1

0,325

0,55

0,64081822

0,05219235

-0,35795009

0,03344581

-0,01868226

0,69230769

0,325

0,4375

0,55

0,05219235

-0,16835365

-0,35795009

-0,00878677

0,0602622

0,25714286

0,325

0,38125

0,4375

0,05219235

-0,06262805

-0,16835365

-0,00326871

0,01054366

0,14754098

0,325

0,353125

0,38125

0,05219235

-0,00645259

-0,06262805

-0,00033678

0,00040411

0,07964602

0,325

0,3390625

0,353125

0,05219235

0,02254804

-0,00645259

0,00117684

-0,00014549

0,04147465

0,3390625

0,34609375

0,353125

0,02254804

0,00796895

-0,00645259

0,00017968

-5,142E-05

0,02031603

0,34609375

0,34960938

0,353125

0,00796895

0,0007387

-0,00645259

5,8866E-06

-4,7665E-06

0,01005587

0,34960938

0,35136719

0,353125

0,0007387

-0,00286179

-0,00645259

-2,114E-06

1,8466E-05

0,00500278

10

0,34960938

0,35048828

0,35136719

0,0007387

-0,00106276

-0,00286179

-7,8506E-07

3,0414E-06

0,00250766

11

0,34960938

0,35004883

0,35048828

0,0007387

-0,00016234

-0,00106276

-1,1992E-07

1,7252E-07

0,00125541

FALSA POSICIN
Este mtodo, como en el mtodo de la biseccin, parte de dos puntos que
rodean a la raz f(x) = 0, es decir, dos puntos xi y xs tales que f(xi)f(xs) < 0.
La siguiente aproximacin, xr, se calcula como la interseccin con el eje X
de la recta que une ambos puntos empleando la ecuacin

f ( xs ) xi xs
xr x s
f ( xi ) f ( xs )
La asignacin del nuevo intervalo de bsqueda se realiza como en el
mtodo de la biseccin: entre ambos intervalos, [xi,xr] y [xr,xs], se toma
aquel que cumpla f(xi)f(xr) < 0 ; f(xr)f(xs) < 0.

FALSA POSICIN

f(x)

Raz falsa

xi

xr

xs
Raz verdadera

FALSA POSICIN
Ejemplo:
Calcule la raz de:
3X

iter

xi

xr

xs

f(xi)

f(xr)

f(xs)

f(xi).f(xr)

f(xs).f(xr)

error

0,1

0,46249221

0,64081822

-0,2127876

-0,95021293

-0,13635817

0,20219353

0,1

0,37212984

0,46249221

0,64081822

-0,04466988

-0,2127876

-0,02862527

0,0095052

24,2824855

0,1

0,35439648

0,37212984

0,64081822

-0,0090439

-0,04466988

-0,0057955

0,00040399

5,00381971

0,1

0,35085613

0,35439648

0,64081822

-0,001816

-0,0090439

-0,00116373

1,6424E-05

1,00905905

0,1

0,35014724

0,35085613

0,64081822

-0,00036404

-0,001816

-0,00023328

6,6109E-07

0,20245435

0,1

0,35000522

0,35014724

0,64081822

-7,2949E-05

-0,00036404

-4,6747E-05

2,6556E-08

0,04057728

0,1

0,34997676

0,35000522

0,64081822

-1,4617E-05

-7,2949E-05

-9,3671E-06

1,0663E-09

0,00813106

MTODO DE PUNTO FIJO

Usando el concepto de replantear la forma original del


problema:

f ( x) x g ( x)

Si

x
x

Tal que

Tal que

f ( x) 0
x g ( x) 0

x g (x)
xi 1 g ( xi )

MTODO DE PUNTO FIJO

Se pueden presentar cuatro situaciones al momento de buscar la raz.


1. Que f 2 ( x) f1 ( x) y
'

'

f(x)

f 2 ( x) 0
'

f1(x)

f2(x)

RAIZ

xi

solucin monotnicamente convergente (mayor


acercamiento a la raz)

MTODO DE PUNTO FIJO


2. Que

f 2 ( x) f1 ( x) y
'

'

f(x)

f 2 ( x) 0
'

f2(x)
f1(x)

xi

RAIZ

solucin oscilatoriamente convergente (mayor acercamiento de manera


oscilatoria a la raz)

MTODO DE PUNTO FIJO

3. Que f 2 ( x) f1 ( x) y
'

'

f(x)

f 2 ( x) 0
'

f2(x)
f1(x)

xi

RAIZ

solucin monotnicamente divergente (mayor alejamiento de


la raz)

MTODO DE PUNTO FIJO


4. Que f 2 ( x) f1 ( x) y
'

'

f 2 ( x) 0

f(x)

'

f1(x)

f2(x)

RAIZ

xi

solucin oscilatoriamente divergente (mayor alejamiento de manera


oscilatoria de la raz)

MTODO DE PUNTO FIJO


Ejemplo:
Calcule la raz de:

iter

xi

x(i+1)

f(xi)

f(x(i+1)

f(xi).f(x(i+1)

error

0,5

0,60653066

0,10653066

-0,06129145

-0,00652942

0,60653066

0,54523921

-0,06129145

0,03446388

-0,00211234

17,5639365

0,54523921

0,57970309

0,03446388

-0,01963847

-0,00067682

11,2412032

0,57970309

0,56006463

-0,01963847

0,01110752

-0,00021813

5,94509212

0,56006463

0,57117215

0,01110752

-0,0063092

-7,008E-05

3,50646443

0,57117215

0,56486295

-0,0063092

0,0035751

-2,2556E-05

1,94468884

0,56486295

0,56843805

0,0035751

-0,00202859

-7,2524E-06

1,11694386

0,56843805

0,56640945

-0,00202859

0,00115018

-2,3333E-06

0,62893408

0,56640945

0,56755963

0,00115018

-0,00065242

-7,504E-07

0,35814989

10

0,56755963

0,56690721

-0,00065242

0,00036998

-2,4138E-07

0,20265386

11

0,56690721

0,5672772

0,00036998

-0,00020984

-7,7639E-08

0,11508432

12

0,5672772

0,56706735

-0,00020984

0,00011901

-2,4973E-08

0,06522085

13

0,56706735

0,56718636

0,00011901

-6,7496E-05

-8,0326E-09

0,03700515

14

0,56718636

0,56711886

-6,7496E-05

3,8279E-05

-2,5837E-09

0,02098221

MTODO DE NEWTON RAPHSON


Es uno de los mtodos mas usados en la ingeniera, por llegar al
resultado del problema de forma mas rpida.
Se basa en trazar rectas tangentes que toman la forma de la
funcin por medio de su primera derivada.

f ' ( x)

f ( xi ) 0
xi xi 1

Se usa la proyeccin de la recta tangente para encontrar el valor


aproximado de la raz.

xi 1 xi

f ( xi )
f ' ( x)

MTODO DE NEWTON RAPHSON

f(x)

f(xi)

f(xi+1)

Xi+1
RAIZ

xi

MTODO DE NEWTON RAPHSON


Desventajas:
Lenta convergencia debida a la naturaleza de una funcin en
particular.
Cuando un punto de inflexin, f(x) = 0, ocurre en la vecindad de
una raz.
No existe un criterio general de convergencia.
Tener un valor suficientemente cercano a la raz.
Apoyarse de herramientas grficas.
Conocimiento del problema fsico.

Evaluacin de la derivada.

MTODO DE NEWTON RAPHSON


Ejemplo:
Calcule la raz de:
3X
iter

xi

f(xi)

f``(xi)

x(i+1)

f(xi+1)

error

0,3

0,10656966

-1,40656966

0,37576565

-0,05185803

0,37576565

-0,05185803

-1,323907616

0,33659522

0,02770184

20,1630051

0,33659522

0,02770184

-1,364297058

0,35690006

-0,01413163

11,6372509

0,35690006

-0,01413163

-1,342768431

0,34637581

0,00738742

5,68922458

0,34637581

0,00738742

-1,353763228

0,35183276

-0,00381379

3,03839078

0,35183276

-0,00381379

-1,348018973

0,34900358

0,00198179

1,55100642

0,34900358

0,00198179

-1,350985368

0,3504705

-0,00102634

0,81064494

0,3504705

-0,00102634

-1,34944416

0,34970993

0,00053246

0,41855733

0,34970993

0,00053246

-1,350242396

0,35010428

-0,00027599

0,21748478

10

0,35010428

-0,00027599

-1,349828292

0,34989982

0,00014312

0,11263635

11

0,34989982

0,00014312

-1,350042937

0,35000583

-7,4199E-05

0,0584342

12

0,35000583

-7,4199E-05

-1,34993163

0,34995086

3,8473E-05

0,03028815

13

0,34995086

3,8473E-05

-1,349989337

0,34997936

-1,9947E-05

0,01570641

MTODO DE SECANTE

Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca


falla ya que solo requiere de 2 puntos al principio, y despus el
mismo mtodo se va retroalimentando.
Lo que hace bsicamente es ir tirando rectas secantes a la curva
de la ecuacin que se tiene originalmente, y va checando la
interseccin de esas rectas con el eje de las X para ver si es la raz
que se busca.

MTODO DE SECANTE

El mtodo se define por:


Despejando
xi 1 xi

f ( xi )( xi xi 1 )
f ( xi ) f ( xi 1 )

Como se puede ver, este mtodo necesitar dos aproximaciones iniciales


de la raz para poder inducir una pendiente inicial.

MTODO DE SECANTE

f(xi)

f(xi-1)

BC
AC

DE
AD

E
A

Xi+1

Xi-1

C
xi

MTODO DE SECANTE

Ejemplo:
Calcule la raz de:

iter

x(i-1)

xi

x(i+1)

f(xi-1)

f(xi)

f(xi+1)

f(xi-1).f(xi)

f(xi+1).f(xi)

error

0,5

0,57211161

0,10653066

-0,63212056

-0,00777908

-0,06734022

0,00491732

0,5

0,57211161

0,56720422

0,10653066

-0,00777908

-9,5491E-05

-0,00082871

7,4283E-07

74,7910687

0,5

0,56720422

0,57211161

0,10653066

-9,5491E-05

-0,00777908

-1,0173E-05

7,4283E-07

0,86518885

BIBLIOGRAFA

1.

http://www.uv.es/diaz/mn/node17.html

2.

http://www.scribd.com/doc/15638680/Metodo-de-NewtonRaphson

3.

http://www.virtualum.edu.co/antiguo/metnum/raices/metgraf.htm

4.

http://aprendeenlinea.udea.edu.co/lms/moodle/course/view.php?id=
229

5.

http://www.mitecnologico.com/Main/MetodoDeLaSecante

6.

SANTAFE, Elkin R. Elementos bsicos de modelamiento


matemtico. Clases-Universidad Industrial de Santander Ao2009.

Fin

También podría gustarte