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 Conservación
ecuación de tipo f(x) = 0
 Momento
Estruturas F  Energía
 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)
Eje de las Coordenadas

Ceros reales representados

sobre el eje de las abscisas

1 2 x

Eje de las abscisas

 5

Cálculo Numérico – Motivación III

 A partir de unaa ecuación de 2º grado de
la forma
ax2 + bx + c = 0
 Determine las raízes en función de a, b y
c
x = -b ±  b2 – 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 I FASE II
MÉTODOS Aislamiento de Refinamiento de
las raíces las raíces

Determinación de un Melhoramento do valor

intervalo (el menor da raiz aproximada
possível) que contenga (refinamento até a
sólo uma raíz precisão 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], si
f(a)f(b) < 0 entonces existe por lo menos un
punto x =  entre a y b que ec cero de f(x).
 10

Cálculo Numérico –Motivación VIII

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

a a
b x 1 2 3b x

f(x)

a b
1 2 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 uno de los
 I2 = [0, 1] intervalos contiene por
lo menos 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 un único cero en todo su dominio de

definición, localizado em el 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
a b x  b x

a 1 2 b x
 14

Cálculo Numérico – Motivación XII

ANALISE GRÁFICO

I Localização das abscissas dos

Construción del gráfico de f(x) pontos nos quais a curva intercepta
o eixo ox

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

III
Localización de los puntos x en
Uso de programas para trazado de los cuales g(x) y h(x) se
gráficos de funciones interceptam
(f() = 0  g() = 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) = 3x - 9
2 f(x)  2 [0, 1]
 3 [2, 3]
 f’(x) = 0 <=> x = 3
x f(x)
-4 -25
-3 3
-3 13,3923
-1 11 1 2 3
-4 -3 -2 -1 1 2 3 4
0 3 x

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
y (Uso del método II )
g(x)
h(x)
 g(x) = x3
 h(x) = 9x -3

1
3 4 x
-4 -3 -2 -1
2 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 si
no 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
x  [a,b] puede  b x
ser tomado como x b–a<
 27

Cálculo Numérico – Motivación XXV

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

Métodos numéricos son

desarrollados de modo que
satisfacen por lo menos uno
de los criterios,
 28

Cálculo Numérico – Motivación XXVI

PROGRAMAS
COMPUTACIONAIS

Test de Parada número máximo de

iteraccioness

Prevención contra loopings

 error de programa
 método no se adecua al problema