Métodos numéricos

Felipe Scott | Profesor Asociado

21 de marzo de 2023

fscott@miuandes.cl
Objetivos
Reconocer la diferencia entre bracketing y métodos
abiertos.

Entender el método de iteración de punto fijo y la evalación

de sus características de convergencia.

Aplicación del método de Newton-Raphson y reconocer el

concepto de convergencia cuadrática.

Conocer como implementar los métodos de secante y

secante modificada.

Usar fsolve & gekko & Sympy en Python

Solución de sistemas de ecuaciones no lineales.

Métodos abiertos
Métodos abiertos
Difieren de los métodos de Bracketing en que
solo se necesita un valor de inicio (o dos
valores) pero que no necesariamente contienen
la solución.

Pueden no alcanzar la solución (divergen), pero

cuando lo hacen la solución se alcanza más
rápido que con un método de bracketing.
Métodos abiertos vs bracketing
a) Bracketing
b) Método abierto
divergente
c) Método abierto
convergente (y
rápido!)
-> en vez de aurcarnos
a la
solvien nos
alyamos
 Iteración simple de punto-fijo
Reescribir la función de manera f(x)=0 tal que x
aparece en el lado izquierdo de la ecuación: x=g(x)

Usar esta nueva función g para predeceir un nuevo

valor de x:
xi+1=g(xi)
El error aproximado está dado por:
f(y) e
=
x
1 0 4X e4
x i+1 − x i
= =
- =

~...
y
4
=

a = 100%
ambal funcionestienen
x i+1
punto donde
=

9 (
4)*
-

e
-
-

-
=

e
=
x la misma imagen,tenative
-
4
 "
fr) 0
-

e y

Ejemplo
= =
-

↓
y = é i- quiero despejar
wid no

importa que qued

I
Xi
i Xi 1
+

tu de X.
en
Resuelva f(x)=e-x-x 1

1
&

1
e
-
0
1
=

0,3679
1) x=g(x) -> x=e-x
=

2 0,3679
9,3679e
-

2) Comience con un valor inicial (aquí,

0) ↑ tute eare

i xi |a| % |t| % |t|i/|t|i-1

0 0.0000 100.000
1 1.0000 100.000 76.322 0.763
2 0.3679 171.828 35.135 0.460
3 0.6922 46.854 22.050 0.628
4 0.5005 38.309 11.755 0.533
Ea
100./xit-Xi -Eat
10010)
=

=
10
=

Xi + 1
Ex
1/xij
=

Valor de la
naiz
 giry) , buscando
-

gre) e
-

e
=

und
=
-

en tene
solución
-x
Convergencia ↳ siempre
esta
a

menor

entre
&

a
a

4-1

La convergencia del
método de iteración de
punto fijo require que la
derivada de g(x) cerca de
la raíz tenga una
magnitude menor a 1.

a) Convergente, 0≤g’<1
b) Convergente, -1<g’≤0
c) Divergente, g’>1
d) Divergente, g’<-1
 - >
Es
convergente waude givy ef-1, 2

Analicemos la solución de:

x -x-1=0
2 ↑(y) 42 x 1 0
= =
-
-

Pand

3
gry), y y
=
- 1 y
=4 +

1 elegir
gr42 y 1X
hay que
La convergencia
=

1
+
=

grxi 24
=

aplicar
g(xiz = criterio
depende de como se
de

la
envergenid
escribe g(x)!
->
solución
esta entre to,3]
g((x) +) 1,1) -

Sabemos
*
que estan
en el
en ese intervalo parque for -->nf(3) 5
=

parque hay cambio internalo que

de
signe (fr) 4-4-1)=

grIX, =
2X, no esta entre
roin) la estoy
pane X-10,3]: no van a
A
converger
evawand
5
fry
gran:
-
·

I E
sit
92exy =
41,35-gate
-
~Igrryl fuin]
I

S
cumple criterio
2 s
-1
de
convergenc
-

criterio
*
=> giy XX ejaibj
convergencia
1911121 con asb un intervale que
contiene la solucion

*
uso la fue para calcular la derivado solo para ver
zonwerge
en
 Algo más sobre la convergencia
Ahna veremos el error

ENdr

absoluto
Ed
=

Nar
verdadera:
3y xi
=
-
xx) -

Et abs(Xi
=
-
x+) -
Eror va

disminuye
Convergencial -elerer
nempe] d neriede
del metodo de
punto fijo:
Misma cantidad la
si
frxito,
misma
C'cm 1 lasmedio - es lineal

f: IR +
Etin d.(x,i 1)
=

sea tal
-

gra que, si: Si

p 1
=

=
=0,33
Xr g(x)
f(Xr) 0
=
=
-

->
hay
si un Dr que es sal de
grat b. es sol de fre
para la itenación i:
its gri
=

si ratamos er=
gryr) ->
Xr-dit=grar) -

grir/Ez.n)
Usaremos al terrenal del calor medio si
entonces grat y giry son cen intervalo (a,b),
existe
algun epsilon X

gete
=

eve
12.2/9((3) g(b) =

gra)
b -
d

âs
Si haumas que a Xi b r en la 2.
y
=

es
=

g(x) -

g(Xi) (Xr
= -

Xi).gra)

Reemplazando en la es 1

1r -

xi 1 +
g(5)(Xr
= -
Xi)

Si definimos que el error verdadera es

* 1X
= -
xi) =

1
x,i

* 19/3)). Ex,i musitamos qu

= -

+ i 1
+

Igirar , siempe es lineal

Siempre esta entre

4 ry Xi

si companamos

Ex, e 1
+

=.
Se verifica cane (g(/3/1
=

y p 1..el
=

orden de convergencia es lineal

&-
Ig'rar), si
coverge -9 - r

->

(gra)) -

19/X))
Método de Newton-Raphson
metodo
abiert

Se basa en seguir la dirección indicada por la

derivada en un punto para aproximar el valor de x
que hace que la función (aproximada sea cero).
 -Converge pana valores
al
que estan arca

la solución.

Deducción -> del

ca
metado

fry,
de

21
N-R

cm f:1R - IR

y sea en una naiz de fre),

ie. 1(r) 2
=

Una serie de tauler de frat en torne er Gente un

punte X, es:
frer) f(i) =

f)(yr-
+

ti

f"/Xi)(r- Xi) +
Ru
2!
->
sidupreviamos los terminesde
agunda orden en adelante
y recordamos que

frx) 0
=

frxi) f)yr- xi)

=

0
=

f (x i ) − 0
Ir Xi
=
-

f(xi)

fri f (x i ) =
'

itena tinamente
x i − x i+1
de f (x i )
Xits Xi
=
-

fri) - nicuen forman

x i+1 = x i − '
Fri
conmu un vol
f (x i )
Pros y contras
Pro: El error en la i-esima+1
iteración es proporcional al
error en la iteración I al
cuadrado (convergencia
cuadrática)

Con: Algunas funciones

muestrasn lenta
convergencia ( o no
convergen)
 Deducción del error
Deducción
de velocidad de
convergencia en v-R

de
·Expanción tayler de frot enterna a Xi es:

frit y fri) yirits il f ir it-Xi R2

= +
-

+
+

Si
estamos
suficientemente cerca de Xr
Xi+1 -

4ry
0 f(xi)
=

fxi)(Xr
+

fi)
fXi)ryr
-
+

xi)2
21.
Al restar la formula de N-R:
Oblenimos
9 f(xi)
=

f(Xi)(Xi
+

1
+
-

Xi)
0
f(xi)(y
=

dix)
y"(i)(Xr
-
+

xi)
Sidefinimos 2
el error verdadero como:
*
Xr
=
-

Xi =

o
frf).Es,
fyi) Exi
=

ix
+

Error iteracion it
+, +
->

"Y*,
=
-
Método de la secante
En algunos casos la evaluación de la derivada es
poco conveniente o difícil. Para estos casos, la
derivada puede aproximarse por:
, aproximamos la derivada a
und aricate nunrica

f (x i−1 ) − f (x i )
f ' (x i ) 
x i−1 − x i


Al sustituir esta derivada en la ecuación del
método de Newton-Raphson obtenemos:
->halito a variables
f (x i )(x i−1 − x i ) iniciales.
x i+1 = x i −
f (x i−1) − f (x i )

El precio es que ahora requerimos dos valores

iniciales
 para comenzar las iteraciones, pero
evitamos definir la derivada.
 sand encontrar raics de ewarices

Python fzero
Una implementación del método de Powell
(combina métodos abiertos y bracketing). Si la
estimación del método abierto cae fuera del
bracket, entonces el algoritmo usa la regla
dorada, que entrega un valor conservador.
/

y.42
i
↑
I
.
8. ⑤
I &
1
no
·

yu
Un tanque cilindrico horizontal contiene un cierto
volume de agua. El volume de agua en el tanque puede
calcularse de acuerdo con:

𝑅−ℎ
𝑉=𝐿⋅ 𝑅2 cos −1 − (𝑅 − ℎ) 2𝑅ℎ − ℎ2
𝑅

El radio del estanque es de 2 m y su largo 5 m. En un

cierto instante el volumen es de 8 m3. ¿Cuál es la altura
del agua en el tanque en ese momento?