Professional Documents
Culture Documents
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
Biseccin
f (b )
No
f ( x ) f ( x1 ) 0?
f ( x ) f ( x2 ) 0 ?
Si
y f ( x)
x x1
x x2
f ( x1 )
x2
x* x1
f ( x2 )
f (a)
x a
x a
x1
02/11/2015
x x1
x2
x x2
x b
x3
x x1
02/11/2015
4 senx
f(x) = x- 4 senx
-3/2
-8.7124
-5/4
2.8284
-6.7554
-3.1416
-3/4
-2.8284
0.4722
-/2
-4
2.4292
-/4
-2.8284
2.0430
/4
2.8284
-2.0430
/2
-2.4292
3/4
2.8284
-0.4722
3.1416
5/4
-2.8284
6.7554
3/2
-4
8.7124
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
Cambio
de
signo
Cambio
de
signo
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
2.5
2
2
2.5
2
2
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
f x0 2.5 0.1061 0
Adoptamos:
x x0 2.5 ; x
3
2.3562
4
x x 2.3562 2.5
x1
2.4281
2
2
f x1 2.4281 0.1898 0
x x1 2.4281 ; x 2.5
De donde:
x x 2.4281 2.5
x2
2.4604
2
2
y as sucesivamente hasta un grado preestablecido de exactitud.
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
10
xn x1 , x2 , ..., xn
tal que si existe
xn x*
lm
y f x* 0
e n x n x*
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
02/11/2015
Hiptesis Usuales:
(1)
1) Se debe cumplir que: x* a,b y f x C I
2) Existe una raz nica en I = [a, b] y pertenece a R.
UTN - FRRo
11
e n x n x*
por lo tanto no puede utilizarse como criterio de terminacin
de mtodo.
Tolerancia del Error:
xn
xn xn1
o
02/11/2015
xn xn 1
xn 1
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
12
en 1
lm
K 1 ; K 0
lm
p
n
n e
xn x*
n
donde K representa la constante asinttica del error.
A mayor orden de convergencia, el mtodo converger a
mayor velocidad, lo cual no implica garanta de
convergencia.
Adems del orden de convergencia, en el proceso de
clculo interviene el costo computacional por iteracin
que es importante para definir la eficiencia del mtodo.
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
13
Orden de
Convergencia
Informacin
Requerida para
Calcular xn+1
Sustitucin Directa
Lineal
(p=1)
F(xn) = xn + f(xn)
Newton - Raphson
Cuadrtico
(p= 2)
f(xn) y f (xn)
Secante
Superlineal
(p = 1.618)
f(xn) y f(xn-1)
Biseccin
Lineal
(p =1)
f(xn) y f(xn-1)
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
14
02/11/2015
Newton Raphson
Modificado de Newton para Resolver Races Mltiples
Von Mises o Cuerdas Paralelas
Secante
Regula falsi y mtodos relacionados.
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
15
Estimacin : xn 1 F x n
Mejora :x n 1 qx n 1 q xn 1
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
16
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
17
x n 1 qx n 1 q x
de manera que:
xn 2 F x n 1
de
no
de
n 1
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
18
02/11/2015
Etapa de preparacin.
Etapa de iniciacin.
Etapa general del mtodo.
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
19
x 1 x
1
x2 F x 1 F x1
x 2 x
2
x3 F x 2 F x2
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
20
x3 x2
x 2 x 1
F x 2 F x 1
x 2 x 1
w
q
w1
x 3 qx 2 1 q x
3
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
21
xn 1 F x n
xn 1 xn
F x n F x n 1
x n x n 1
x n x n 1
w
q
w1
x n 1 qx n 1 q x
n 1
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
22
y = F (x n ) +
F (x n ) - F (x n-1 )
x n -x n-1
( x -x )
n
y = F (x n ) + w ( x -x n )
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
23
y F ( x)
y x
F ( x n1 )
F ( x n 1 )
~
F ( xn )
~
x n 1
02/11/2015
x*
x n 1
24
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
25
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
26
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
27
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
28
Ejemplos de Aplicacin
A
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
29
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
30
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
31
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
32
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
33
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
34
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
35
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
36
Newton-Raphson (NR.m).
Ejemplo_02.m: Resuelve la ecuacin de estado Soave-RedlichKwong mediante el mtodo de Newton-Raphson para polinomios
(NRpoly.m).
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
37
02/11/2015
UTN - FRRo
38
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
39
Interpolacin Lineal
Newton-Raphson
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
40
Ejemplo 1
Calculating the friction factor from the Colebrook equation
Reynolds No. = 1e5
Relative roughness = 1e-4
1 ) Successive substitution
2 ) Linear Interpolation
3 ) Newton Raphson
0 ) Exit
Choose the method of solution : 1
Function containing the Colebrook equation : 'Colebrookg'
Starting value = 0.01
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
41
Ejemplo 1
Iteration x g(x)
1
0.01 0.0201683
2 0.0201683 0.0187204
3 0.0187204 0.0188639
4 0.0188639 0.0188491
5 0.0188491 0.0188506
6 0.0188506 0.0188505
f = 0.0189
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
42
0.0204
0.0202
0.02
g(x) [-- : y=x]
0.0198
0.0196
0.0194
0.0192
0.019
0.0188
0.01
0.012
0.014
0.016
0.018
0.02
02/11/2015
43
Ejemplo 1
1 ) Successive substitution
2 ) Linear Interpolation
3 ) Newton Raphson
0 ) Exit
Choose the method of solution : 2
Function containing the Colebrook equation : 'Colebrook'
First starting value = 0.01
Second starting value = 0.03
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
44
Ejemplo 1
Iteration x f(x)
0 0.01
0 0.03
1 0.0227528
2 0.0202455
3 0.0193536
4 0.0190326
5 0.0189165
6 0.0188744
7 0.0188592
8 0.0188536
9 0.0188516
10 0.0188509
2.9585
-1.68128
-0.723985
0.282098
-0.105158
-0.0385242
-0.0140217
-0.00509133
-0.00184708
-0.000669888
-0.000242924
-8.80885e-005
f = 0.0189
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
45
4
3
f(x)
2
1
0
-1
0.01
0.015
0.02
0.025
0.03
x
02/11/2015
46
Ejemplo 1
1 ) Successive substitution
2 ) Linear Interpolation
3 ) Newton Raphson
0 ) Exit
Choose the method of solution : 3
Function containing the Colebrook equation : 'Colebrook'
Starting value = 0.01
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
47
Ejemplo 1
Starting value = 0.01
Iteration x f(x)
0.01
2.9585
0.0154904
0.825216
0.0183977
0.0982029
0.0188425 0.00170492
0.0188505 6.30113e-007
0.0188505 3.79039e-011
f = 0.0189
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
48
3
2.5
f(x)
2
1.5
1
0.5
0
0.01 0.011 0.012 0.013 0.014 0.015 0.016 0.017 0.018 0.019
x
02/11/2015
49
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
50
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
51
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
52
Ejemplo 2
Input the vector of pressure range (Pa) = [1:40]*101325
Input temperature (K) = 500
Critical temperature (K) = 425.2
Critical pressure (Pa) = 3797e3
Acentric factor = 0.1931
RESULTS:
Pres. = 101325.00 Ideal gas vol. =41.0264 Real gas vol. =40.8111
Pres. = 1013250.00 Ideal gas vol. = 4.1026 Real gas vol. = 3.8838
Pres. = 2026500.00 Ideal gas vol. = 2.0513 Real gas vol. = 1.8284
Pres. = 3039750.00 Ideal gas vol. = 1.3675 Real gas vol. = 1.1407
Pres. = 4053000.00 Ideal gas vol. = 1.0257 Real gas vol. = 0.7954
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
53
Newton-Raphson:
fcn and path to root (*: initial; o: root)
2
10
Ideal
SRK
1
10
10
-1
10
02/11/2015
10
10
Pressure, kPa
10
54
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
55
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
56
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
57
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
58
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
59
Obsrvese lo siguiente:
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
60
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
61
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
62
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
63
Kc = 0.0000
Roots = -4.35 -2.8591 -2.8409 -1.45
Kc = 100.0000
Roots = -9.851 -2.248 0.2995+5.701i 0.2995-5.701i
Kc = 50.0000
Roots = -8.4949 -2.2459 -0.3796+4.485i -0.3796-4.485i
Kc = 75.0000
Roots = -9.2487 -2.2473 -0.001993+5.163i -0.001993-5.163i
Kc = 87.5000
Roots = -9.5641 -2.2477 0.1559+5.445i 0.1559-5.445i
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
64
Kc = 81.2500
Roots = -9.4104 -2.2475 0.07893+5.308i 0.07893-5.308i
Kc = 78.1250
Roots = -9.3306 -2.2474 0.039+5.237i 0.039-5.237i
Kc = 76.5625
Roots = -9.29 -2.2473 0.01864+ 5.2i 0.01864- 5.2i
Kc = 75.7813
Roots = -9.2694 -2.2473 0.00836+5.182i 0.00836-5.182i
Kc = 75.3906
Roots = -9.2591 -2.2473 0.003192+5.173i 0.003192-5.173i
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
65
Kc = 75.1953
Roots = -9.2539 -2.2473 0.0006016+5.168i 0.0006016-5.168i
Kc = 75.0977
Roots = -9.2513 -2.2473 -0.0006953+5.166i -0.0006953-5.166i
Kc = 75.1465
Roots = -9.2526 -2.2473 -4.667e-005+5.167i -4.667e-005-5.167i
Kc = 75.1709
Roots = -9.2533 -2.2473 0.0002775+5.167i 0.0002775-5.167i
Kc = 75.1587
Roots = -9.2529 -2.2473 0.0001154+5.167i 0.0001154-5.167i
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
66
Kc = 75.1526
Roots = -9.2528 -2.2473 3.438e-005+5.167i 3.438e-005-5.167i
Kc = 75.1495
Roots = -9.2527 -2.2473 -6.147e-006+5.167i -6.147e-006-5.167i
Kc = 75.1511
Roots = -9.2527 -2.2473 1.412e-005+5.167i 1.412e-005-5.167i
Kc = 75.1503
Roots = -9.2527 -2.2473 3.985e-006+5.167i 3.985e-006-5.167i
02/11/2015
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
67