Cálculo Numérico

Solución Numérica
de Ecuaciones – Parte I
Profs.: Bruno Correia da N. Queiroz
José Eustáquio Rangel de Queiroz
Marcelo Alves de Barros

Traducido por: Rosa Garrido Juárez

 2

Cálculo Numérico – Objetivos

 Estudiar los métodos numéricos para la
resolución de ecuaciones no lineales
(determinar la(s) raic(es) de una función f(x),
ou seja, encontrar o(s) valor(es) de x tal que
f(x) = 0)
 Fundamentar la necesidad del uso de los
métodos numéricos para a la solución de
ecuaciones no lineales.
 Discutir el principio básico que tiene los métodos
numéricos para la solución de equaciones no
lineales
 Presentar una série de métodos destinados a la
solución de ecuaciones no lineales.
 3

Cálculo Numérico – Motivación I

Necesidad de resolver la
Principio da
Principio da Conservación
Conservación
ecuación de tipo f(x) = 0

 Momento
Momento
Estruturas F 
 Energía
Energía

 Masa
Masa
Circuitos
i E1
Reactores

R +
v = g(i) E2 S
+FV
Em cada nó : E -
-FH +FH
 FH = 0 E S
-FV  FV = 0 E - Ri – g(i) = 0
(Lei de Kirchhoff) Em um intervalo dado:
masa = entradas - salidas
 4

Cálculo Numérico – Motivación II

  es un cero da función f(x) o raíz de la
equación f(x) = 0 si f( ) = 0.
 Ceros pueden ser reales o complejos.
 Este módulo trata de ceros reales de f(x).
f(x)
Coordenadas
las Coordenadas

Ceros reales representados

Ceros reales representados
sobre el
sobre el eje
eje de
de las
las abscisas
abscisas
de las
Eje de
Eje

1 2 x

Eje de
Eje de las
las abscisas
abscisas
 5

Cálculo Numérico – Motivación III

 A partir de unaa ecuación de 2º grado de
la forma
ax 2 + bx + c = 0
 Determine las raízes en función de a, b y c

x = -b ±  b 2 – 4ac
2a
 Polinómios de grado mas elevado y
funciones con mayor grado de complejidad
 Imposibilidad de la determinación exacta
de los ceros
 6

Cálculo Numérico – Motivación IV

 Principio Básico de los Métodos Numéricos

VALOR APROXIMACIÓN
MÉTODOS
INICIAL DE LOS VALORES

VALOR ACEPTABLE MINIMIZACIÓN

DE LA RAIZ DE LOS ERRORES
 7

Cálculo Numérico – Motivación V

 Etapas para la determinación de las Raices
a partir de los Métodos Numéricos
FASE
FASE II FASE
FASE II
II
MÉTODOS
MÉTODOS Aislamiento
Aislamiento dede Refinamiento
Refinamiento dede
las
las raíces
raíces las
las raíces
raíces

Determinación
Determinación de de un
un Melhoramento
Melhoramento do do valor
valor
intervalo
intervalo (el
(el menor
menor da
da raiz
raiz aproximada
aproximada
possível)
possível) que
que contenga
contenga (refinamento
(refinamento até até aa
sólo
sólo uma
uma raíz
raíz precisão
precisão desejada).
desejada).
 8

Cálculo Numérico – Motivación VI

 FASE I: AISLAMIENTO DE LAS RAÍCES
 Realización de un analisis teórico y gráfico
de la función de interes
 Precisión del análisis y relevancia para el
suceso de la fase posterior
 9

Cálculo Numérico – Motivación VII

 TEOREMA 1:
Siendo f(x) contínua en um intervalo [a, b],
b] si
f(a)f(b) < 0 entonces existe por lo menos un
punto x =  entre a y b que ec cero de f(x).
f(x)
 10

Cálculo Numérico –Motivación VIII

 ANÁLISIS GRÁFICO:
f(x) f(x)

a a x
1 2 3 b
 b x

f(x)

a 1 2 b x
 11

Cálculo Numérico – Motivación IX

Ejemplo 01: f(x) = x3 – 9x +3

x - -100 -10 -5 -3 -1 0 1 2 3 4 5
f(x) – – – – + + + – – + + +

 f(x) es contínua para  x  R.

 I1 = [-5, -3]
Cada
Cada uno
uno de
de los
los
 I2 = [0, 1] intervalos contiene
intervalos contiene ppor
or lo
lo
menos un
menos cero..
un cero
 I3 = [2, 3]
 12

Cálculo Numérico – Motivación X

Ejemplo 02: f(x) =  x – 5e-x
x 0 1 2 3 ...
f(x) – – + + ...

 f(x) admite por lo menos un cero en el

intervalo [1, 2] o el cero esúnico?

Análisis del signo de f’(x)

 f’(x) =1/(2 x )+ 5e-x > 0,  x > 0

f(x) admite
f(x) admite un único cero
un único cero en
en todo
todo su
su dominio
dominio de
de
definición, localizado
definición, localizado em
em el
el intervalo [1, 2]
intervalo [1, 2] ..
 13

Cálculo Numérico – Motivación XI

 OBSERVACION:
SI f(a)f(b) > 0, entonces se puede dar diversas
situaciones en el intervalo [a, b].
f(x) f(x)

f(x) a  b x
a b x

a 1 2 b x
 14

Cálculo Numérico – Motivación XII

ANALISE GRÁFICO
ANALISE GRÁFICO

I Localização das
Localização das abscissas
abscissas dos
dos
Construción del
Construción del gráfico
gráfico de f(x)
de f(x) pontos nos
pontos nos quais
quais aa curva
curva intercepta
intercepta
oo eixo ox
eixo ox

II
Obtención de
Obtención de ecuación
ecuación equivalente g(x)
equivalente g(x) Construção dos
Construção dos gráficos
gráficos de g(x) ee
de g(x)
= h(x)
= h(x) aa partir
partir de
de ecuación f(x) =
ecuación f(x) = 00 h(x) no
h(x) no mesmo
mesmo sistema
sistema cartesiano
cartesiano

III
Localización de
Localización de los puntos xx en
los puntos en
Uso de programas para trazado de los cuales
los g(x) yy h(x)
cuales g(x) h(x) se
se
gráficos de funciones interceptam
interceptam
((f(  g(
= 00 
f()) = g()) = h()) ))
= h(
 15

Cálculo Numérico – Motivación XIII

 Estudio Detallado del Comportamiento de
una Función a partir de su Gráfico
 Dominio de laa función
 Puntos de discontinuidad
 Intervalos de crecimento y decrecimento
 Puntos de máximo ymínimo
 Concavidad
 Puntos de inflección
 Asíntotas de la función
(Vide LEITHOLD, L. O Cálculo com Geometria Analítica)
 16

Cálculo Numérico – Motivación XIV

Ejemplo 03: f(x) = x3 – 9x +3
(Uso do método I )   1  [-4, -3]
 f’(x) = 3x2 - 9
f(x)   2  [0, 1]
  3  [2, 3]
 f’(x) = 0 <=> x =  3
x f(x)
-4 -25
-3 3
-3 13,3923
1  22 3
-1 11
-4 -3 -2 -1 1 2 3 4 x
0 3
1 -5
3 -7,3923
2 -7
3 3
 17

Cálculo Numérico – Motivación XV

 MATLAB: ezplot('x^3-9*x+3',[-4,4])
x^3-9*x+3

30

20

10

-10

-20

-4 -3 -2 -1 0 1 2 3 4
x
 18

Cálculo Numérico – Motivación XVI

Ejemplo 03: f(x) = x3 – 9x +3
(Usoy del método II )
g(x) h(x)  g(x) = x3
 h(x) = 9x -3

1
3 4 x
-4 -3 -2 -1  22 1 2
3

  1  (-4, -3)
  2  (0, 1)
  3  (2, 3)
 19

Cálculo Numérico – Motivación XVII

 MATLAB: ezplot('9*x-3',[-4,4])
9*x-3

30

20

10

-10

-20

-30

-40

-4 -3 -2 -1 0 1 2 3 4
x
 20

Cálculo Numérico – Motivação XVIII

Exemplo 04: f(x) =  x – 5e-x
( Uso do Método II )
  x – 5e-x = 0 <=>  x = 5e-x
 g(x) =  x
  [1, 2]
h(x) y
 h(x) = 5e-x

g(x)

1  2 3 4 5 6 x
 21

Cálculo Numérico – Motivación XIX

 MATLAB: ezplot('5*exp(- x)',[0,5])
5*exp(-x)

5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0 1 2 3 4 5
x
 22

Cálculo Numérico – Motivación XX

Ejemplo 05: f(x) = x logx – 1
 xlog(x) – 1 = 0  log(x) = 1/x
y
 g(x) = log(x)
h(x)
  [2, 3]
 h(x) = 1/x

g(x)

1 2  3 4 5 6 x
 23

Cálculo Numérico – Motivación XXI

 MATLAB: ezplot('1/x',[0,5])
1/x

2.5

1.5

0.5

0 1 2 3 4 5
x
 24

Cálculo Numérico – Motivação XXII

 FASE II: REFINAMIENTO
 Aplicación de métodos numéricos
destinados al refinamiento de raices
 Diferenciación de los métodos  Modo de
refinamiento
 Método Iterativo  Caracterizado por una
série de instrucciones ejecutables
secuencialmente, algunas de las cuales se
repeiten en ciclos (iteraciones)
 25

Cálculo Numérico– Motivación XXIII

 CRITERIOS DE PARADA
 Pruebe: xk suficientemente proximo de la
raíz exacta?
 Como verificar esto?
 Interpretaciones para raiz aproximada
 x es la raiz aproximada con precisión  si:

i. |x -  | < 
o
ii. |f( x )| <  Como proceder
Como proceder si si
no se
no conoce  ??
se conoce
 26

Cálculo Numérico – Motivación XXIV

 Reducción de intervalo que contiene una
raíz en cada iteración
 Obtención de un intervalo [a,b] tal que:
   [a,b]
|x -  | <  ,  x  [a,b]
e f(x)

 b–a<

a
xx 
  [a,b]
[a,b] puede
puede  b x

ser tomado
ser como xx
tomado como b–a<
 27

Cálculo Numérico – Motivación XXV

x --  || <
||x <  No
No siempre
siempre es es
posible
posible satisfacer
satisfacer
|f(x
|f( x)| < 
)| < ambos
ambos criterios
criterios

Métodos
Métodos numéricos
numéricos son
son
desarrollados
desarrollados de de modo
modo que
que
satisfacen p
satisfacen por
or lo
lo menos
menos uno
uno
de
de los
los criterios,
criterios,
 28

Cálculo Numérico – Motivación XXVI

PROGRAMAS
PROGRAMAS
COMPUTACIONAIS
COMPUTACIONAIS

Test de
Test de Parada
Parada número máximo
número máximo de
de
iteraccioness
iteraccioness

Prevención contra
Prevención loopings
contra loopings
error de
 error
 de programa
programa
método no
 método
 no se
se adecua
adecua al
al problema
problema