UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas

Ing. Lenin Huayta Flores

Clculo de races de ecuaciones ____________________________________________________ 1

1.

Mtodo de la Biseccin y Teorema de Bolzano _________________________________________ 1

2.

Mtodo de Separacin de Races ____________________________________________________ 3

3.

Mtodo del Punto Fijo _____________________________________________________________ 5

4.

Mtodo de Newton Raphson ______________________________________________________ 5

5.

Mtodo de las secantes. ___________________________________________________________ 7

6.

Mtodo de Steffensen _____________________________________________________________ 9

7.

Mtodo de Aitken ________________________________________________________________ 9

8.

Anlisis de Matrices ______________________________________________________________ 10

Clculo de races de ecuaciones

1. Mtodo de la Biseccin y Teorema de Bolzano

Sea f una funcin continua en un intervalo cerrado a, b y toma valores de signo

contrario en los extremos, entonces existe al menos un c a, b tal que f( c ) 0 .

Comprobar que la ecuacin x3 x 1 0 tiene al menos una solucin real en el intervalo 0,1 .

3
Consideramos la funcin f ( x ) x x 1 , que es continua en 0,1 por ser polinmica.

Estudiamos el signo en los extremos del intervalo:

f(0) 1 0
f(1) 1 0

Como los signos son distintos se cumple el teorema de Bolzano, por tanto existe un
c 0,1 tal que f(c ) 0 . Lo que demuestra que tiene una solucin en ese intervalo.
1

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

Ejemplos:
1. La funcin que aparece representada a continuacin es continua en el intervalo
3, 6.2 y f(3) 0 mientras que f(6.2) 0 . Como se cumplen la hiptesis del teorema
de Bolzano queda garantizada la existencia de al menos un valor c en el que f(c) 0
, es decir en el que la grfica corta al eje de abscisas. En este ejemplo concreto
existen exactamente tres valores (c1,c2, c3) que cumplen la tesis del teorema. (A los
valores (c1,c2, c3) se les llama races o ceros de la funcin f ( x ) en el intervalo en cuestin). La funcin representada es: f( x ) sen(2 x) 2cos( x / 3)

Mtodo de la Biseccin en Java

Clase Principal BiseccionMain2.java

Clase Biseccion2.java

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

2. Mtodo de Separacin de Races

Cuando se est tratando de aproximar las soluciones de una ecuacin f( x ) 0 es
de mucha utilidad tener alguna idea de su ubicacin. Para el caso en el cual f ( x )
es un polinomio existen algunos resultados en este sentido, como el siguiente:
Teorema [Cotas para las races]
Si f ( x ) es un polinomio con coeficientes reales cuyo coeficiente principal es positivo
y suponga que efectuamos la divisin sinttica de f ( x ) entre x c , entonces:
1. Si c 0 , y todos los nmeros del tercer regln del proceso de divisin son positivos
o cero, entonces c es una cota superior de las soluciones reales de la ecuacin
f(x) 0 .
3

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

2. Si c 0 , y si los nmeros del tercer regln del proceso de divisin son alternadamente positivos y negativos (donde se considerar que un 0 es positivo o negativo), entonces c es una cota inferior de las soluciones de la ecuacin f(x) 0 .
Recuerde que un nmero real M es una cota superior de las soluciones de una
ecuacin, si ninguna solucin es mayor que M : un nmero real m es una cota inferior de las soluciones de una ecuacin, si ninguna solucin es menor que m .
Ejemplo:
1. Una cota superior para las soluciones de la ecuacin x 4x 10 0 es M 2 ,
pues, los nmeros del tercer regln de la divisin sinttica son todos positivos.
3

Divisin sinttica por x 2

2. Una cota inferior para las soluciones de la ecuacin x 4x 10 0 es M 5 ,
pues, los nmeros del tercer regln de la divisin sinttica alternan en signo.1
3

Divisin sinttica por x 5

Uno de los resultados ms til en la bsqueda de races y a la vez ms simple, es el
conocido teorema del valor intermedio. Este teorema establece que si w es cualquier nmero entre f ( a ) y f (b ) entonces existe un nmero c entre a y b tal que

f(c ) w , siempre y cuando f sea continua en el intervalo a, b .

Teorema [Del valor intermedio]

Si: f : a, b es una funcin continua en a, b y f( a ) f(b) , entonces f toma todos
los valores comprendidos entre f ( a ) y f (b ) .

Intuitivamente, una funcin es continua en el intervalo a, b , si podemos trazar su

grfica sin interrupcin. La idea bsica que est detrs de la continuidad es que un
cambio pequeo en x produce un cambio pequeo en f ( x ) .
Si f ( a ) y f (b ) tienen signos opuestos, entonces existe un nmero c entre a y b , tal que

f(c ) 0 , es decir, que c es una solucin de la ecuacin f(x) 0 . Este hecho tan simple da origen a uno de los mtodos ms conocidos para la aproximacin de soluciones: bsqueda binaria o mtodo de la biseccin.

http://www.tec-digital.itcr.ac.cr/revistamatematica/HERRAmInternet/ecuaexecl/node2.html

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

3. Mtodo del Punto Fijo

Un punto fijo de una funcin g es un nmero p tal que g( p ) p . El problema de
encontrar las soluciones de una ecuacin f( x ) 0 y de encontrar los puntos fijos de
una funcin h( x ) , son equivalentes en el siguiente sentido: dado el problema de encontrar las soluciones de una ecuacin f( x ) 0 , podemos definir una funcin g con
un punto fijo p de muchas formas; por ejemplo f( x ) x g( X ) . En forma inversa, si la
funcin g tiene un punto fijo en p , entonces la funcin definida por f( x ) x g( X )
posee un cero en p .
El mtodo de punto fijo inicia con una aproximacin inicial x0 y xi 1 g( xi ) genera
una sucesin de aproximaciones la cual converge a la solucin de la ecuacin
f( x ) 0 . A la funcin g se le conoce como funcin iteradora. Se puede demostrar
que dicha sucesin xn converge siempre y cuando g '( x ) 1 .
Ejemplo:
Usando el mtodo de punto fijo vamos a aproximar la solucin de la ecuacin
x3 4x2 10 0 dentro del intervalo 1, 2 .
Lo primero es buscar una funcin g ( x ) adecuada.

x3 4 x 2 10 0
x 2 ( x 4) 10
x

10
x4

Elegimos como funcin iteradora a:

g( x )

10
x4

Adems observe que:

g '( x )

10
3

g(2) 1

2( x 4)
Para todo x 1, 2 , lo cual garantiza que la sucesin que vamos a construir va a ser
2

convergente.
4. Mtodo de Newton Raphson
Este es uno de los mtodos ms eficientes para aproximar las soluciones de la ecuacin f( x ) 0 . El mtodo de Newton empieza con una aproximacin inicial x0 , la siguiente aproximacin x1 corresponde a la interseccin con el eje x de la recta
tangente a la grfica de f en ( x0 , f( x0 ) ) . La aproximacin x2 corresponde a la interseccin con el eje x de la tangente a la grfica de f en el punto ( x1 , f ( x1 ) ) , y as
sucesivamente. Este proceso genera una sucesin xn , definida por:
5

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

xn1 xn

f( xn )
f '(xn )

El algoritmo del mtodo es el siguiente:

Newton( x0 )
Begin
i : 1
While i n do
f (x )
x0 x0 0
f '( x0 )
i : i 1
EndWhile
End
Mtodo de Newton en Java
Clase Newton.java

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

Clase principal NewtonMain.java

5. Mtodo de las secantes.

El principal inconveniente del mtodo de Newton estriba en que requiere conocer
el valor de la primera derivada de la funcin en el punto. Sin embargo, la forma
funcional de f ( x ) dificulta en ocasiones el clculo de la derivada. En estos casos es
ms til emplear el mtodo de la secante.
El mtodo de la secante parte de dos puntos (y no slo uno como el mtodo de
Newton) y estima la tangente (es decir, la pendiente de la recta) por una aproximacin de acuerdo con la expresin:

f '( xi )

f( xi1 ) f( xi )
xi 1 xi

Esta aproximacin se puede sustituir en: xi 1 xi

xi 1 xi

f( xi )
f '( x1 )

f ( xi )( xi1 xi )
f ( xi1 ) f( xi )

Representacin geomtrica del mtodo de la secante.

La ecuacin anterior es la frmula para el mtodo de la secante. Ntese que el
planteamiento requiere de dos puntos iniciales de x . Sin embargo, debido a que no

se requiere que ( x ) cambie de signo entre estos valores, a este mtodo no se le

clasifica como aquellos que usan intervalos.

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

Ejemplo:
1. Use el mtodo de la secante para encontrar una raz de la ecuacin polinominal.

f( x ) x3 2 x 2 10 x 20
Solucin:
Con la ecuacin: xi 1 xi

( xi xi1 )

f( xi )

f( xi ) f( xi1 )

g( xi ) se obtiene:

( xi xi 1 )( xi3 2 xi2 10 xi 20)

xi 1 xi 3
( xi 2 xi2 10 xi 20) ( xi xi 1 )( xi31 2 xi21 10 xi 1 20)
Mediante x0 0 y x1 1 , se calcula x2

x2 1

(1 0)(13 2(1)2 10(1) 20)

1.53846
(13 2(1)2 10(1) 20) (03 2(0)2 10(0) 20)

Mediante x1 1 y

x3 1.53846

(1.53846 1)(1.538463 2(1.53846)2 10(1.53846) 20)

1.35031
(1.538463 2(1.53846)2 10(1.53846) 20) (13 2(1)2 10(1) 20)

Mediante x2 1.53846 y x3 1.35031 , se calcula x4

x4 1.35031

(1.35031 0)(1.350313 2(1.35031)2 10(1.35031) 20)

(1.350313 2(1.35031)2 10(1.35031) 20) (1.538463 2(1.53846)2 10(1.53846) 20)

1.36792
Mediante x3 1.35031 y x4 1.36792 , se calcula x5

x5 1.36792

(1.36792 0)(1.367923 2(1.36792) 2 10(1.36792) 20)

(1.367923 2(1.36792)2 10(1.36792) 20) (1.350313 2(1.35031)2 10(1.35031) 20)

1.36881
Con este proceso se obtiene la siguiente tabla:

xi

xi 1 x1

0
1
2
3
4
5

0.00000
1.00000
1.53846
1.35031
1.36792
1.36881

1.00000
0.53846
0.18815
0.01761
0.00090
8

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

xi 1 x1 103
6. Mtodo de Steffensen
El mtodo de Steffensen presenta una convergencia rpida y no requiere, como en
el caso del mtodo de la secante, la evaluacin de derivada alguna.
Presenta adems, la ventaja adicional de que el proceso de iteracin slo necesita
un punto inicial. Este mtodo calcula el siguiente punto de iteracin a partir de la
expresin:
2

f( xn )
xn1 xn
f( xn f( x ) ) f( xn )
n

7. Mtodo de Aitken
El mtodo de Aitken puede ser usado para acelerar la convergencia de cualquier
sucesin que converja linealmente, independientemente de su origen.
Supongamos que n n0 es una sucesin linealmente convergente con lmite ; o

sea que, para:

en n
lim
n

en1
y 0 1
en

Para investigar la construccin de una sucesin

n n0 que converja ms rpida

mente a , supongamos que n es lo suficientemente grande para que el cociente

pueda usarse para aproximar el lmite. Si suponemos tambin que todas las en tienen
el mismo signo, entonces:

en1 en y en2 en1

As:

Pn2 en2 en1

Pn2 (n1 )

Remplazando n 1 por n en la ecuacin:

Pn1 (n )

Y resolviendo las ecuaciones y para mientras se elimina

nos lleva a que:

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

n2 n n21
n2 2n1 n

n2 n n2 2n n1 n2 n21
n2 2n1 n

( n2 n n2 2n n1 ) ( n2 2n n1 n21 )
n2 2n1 n

( n1 2n )2
n
n2 2n1 n
El mtodo de Aitken est basado en la suposicin de que la sucesin

n n0 , defi

nida por:

n n

( n1 2 n )2
n2 2n1 n

n n0
Converge ms rpidamente a que la sucesin original

Aplicando el mtodo de Aitken a una sucesin que converge linealmente obtenida

de la iteracin de punto fijo, podemos acelerar la convergencia cuadrtica. Este
procedimiento es conocido como el mtodo de Steffensen y difiere un poco de
aplicar el mtodo de Aitken directamente a una sucesin de iteracin de punto fijo
que sea linealmente convergente.
8. Anlisis de Matrices
Se llama matriz de orden mxn a todo conjunto rectangular de elementos aij dispuestos en m lneas horizontales (filas) y n verticales (columnas) de la forma:

Tipos de Matrices:
Matriz fila: Es una matriz que solo tiene una fila, es decir m 1 y por tanto es de orden 1xn .
Matriz columna: Es una matriz que solo tiene una columna, es decir, n 1 y por
tanto es de orden mx1
Matriz cuadrada: Es aquella que tiene el mismo nmero de filas que de columnas,
es decir m n . En estos casos se dice que la matriz cuadrada es de orden n , y no
nxm .
10

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

Los elementos aij con i j , o sea aii forman la llamada diagonal principal de la
matriz cuadrada, y los elementos aij con i j n 1 la diagonal secundaria.
Ejemplo:

En la matriz
la diagonal principal est formada por (1, 1, 9) y la diagonal secundaria por (0, 1, 3).
Matriz traspuesta: Dada una matriz A, se llama traspuesta de A, y se representa por
At, a la matriz que se obtiene cambiando filas por columnas. La primera fila de A es
la primera fila de At, la segunda fila de A es la segunda columna de At, etc.
De la definicin se deduce que si A es de orden m x n, entonces At es de orden n m.

Matriz simtrica: Una matriz cuadrada A es simtrica si A = At, es decir, si aij = aji " i, j.

Matriz antisimtrica: Una matriz cuadrada es antisimtrica si A = At, es decir, si aij =

aji " i, j.

Matriz nula es aquella que todos sus elementos son 0 y se representa por 0.
Matriz diagonal: Es una matriz cuadrada, en la que todos los elementos no pertenecientes a la diagonal principal son nulos.
Matriz escalar: Es una matriz diagonal con todos los elementos de la diagonal iguales.
Matriz unidad o identidad: Es una matriz escalar con los elementos de la diagonal
principal iguales a 1.
Matriz Triangular: Es una matriz cuadrada que tiene nulos todos los elementos que
estn a un mismo lado de la diagonal principal. Las matrices triangulares pueden ser
de dos tipos:

Triangular Superior: Si los elementos que estn por debajo de la diagonal principal son todos nulos. Es decir, aij =0 " i<j.
11

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

Triangular Inferior: Si los elementos que estn por encima de la diagonal principal
son todos nulos. Es decir, aij =0 " j<i.

Determinante de una Matriz

Dada una matriz cuadrada

Se llama determinante de A, y se representa por |A| det(A), al nmero:

A i( )a1 (1) a2 (2) ...an (n) , con Sn

(Sn es el grupo de las permutaciones del conjunto {1, 2,...,n}, e i es la signatura

de la permutacin)
Tambin se suele escribir:

Ejemplo
1. Hallar la determinante de:

=(3)(2)(4)+ (2)(-5)(-2)+ (0)(1)(1)- (-2)(2)(1)- (0)(2)(4)- (1)(-5)(3)

= 24 + 20 + 0 - (-4) - 0 - (-15) = 44 + 4 + 15 = 63

12

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

Determinante de una matriz en Java

Clase Determinante.java

13

UNIVERSIDAD NACIONAL DEL ALTIPLANO

E.P. Ingeniera de Sistemas
Ing. Lenin Huayta Flores

14