Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ecuaciones No Lineales en IQ MSA
Ecuaciones No Lineales en IQ MSA
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
30/10/2013
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
30/10/2013
x x1
x2
x x2
x b
x3
x x1
30/10/2013
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
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
2.5
2
2
2.5
2
2
30/10/2013
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
2.4604
x2
2
2
y as sucesivamente hasta un grado preestablecido de exactitud.
30/10/2013
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
30/10/2013
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
30/10/2013
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.
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
13
Orden de
Convergencia
Sustitucin Directa
Lineal
(p=1)
Cuadrtico
(p= 2)
Superlineal
(p = 1.618)
Lineal
(p =1)
Newton - Raphson
Secante
Biseccin
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
Informacin
Requerida para
Calcular xn+1
F(xn) = xn + f(xn)
f(xn) y f (xn)
f(xn) y f(xn-1)
f(xn) y f(xn-1)
UTN - FRRo
14
30/10/2013
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
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
16
30/10/2013
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
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
18
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
x*
x n 1
24
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
25
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
26
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
27
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
28
Ejemplos de Aplicacin
A
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
29
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
30
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
31
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
32
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
33
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
34
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
35
30/10/2013
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
30/10/2013
UTN - FRRo
38
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
49
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
50
30/10/2013
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
30/10/2013
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
30/10/2013
10
10
Pressure, kPa
10
54
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
55
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
56
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
57
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
58
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
59
Obsrvese lo siguiente:
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
60
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
61
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
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
30/10/2013
Matem
Matemtica Superior Aplicada Dr. Alejandro S. M. Santa Cruz
UTN - FRRo
67