Академический Документы
Профессиональный Документы
Культура Документы
Facultad de Ingeniera
M. A. Alfonso Velsquez
Mtodo de la Secante
En la implementacin del mtodo de Newton-Raphson un problema potencial es la evaluacin
de la derivada. Aunque esto no es un inconveniente para los polinomios ni para muchas otras
funciones, existen algunas funciones cuyas derivadas en ocasiones resultan muy difciles de
calcular. Para estos casos la derivada se puede aproximar mediante una diferencia finita dividida
hacia atrs.
Esta tcnica es similar a la del mtodo de Newton-Raphson (ver figura), en el sentido de que
una aproximacin de la raz se predice extrapolando una tangente de la funcin hasta el eje x. Sin
embargo el mtodo de la secante usa una diferencia dividida en lugar de una derivada para estimar
la pendiente.
Mediante una diferencia finita dividida:
f(x)
De la formula de Newton
p i +1 = p i
f ( pi )
f ( p i )
sustituimos
f ( pi )
f ( p i ) f ( p i 1 )
p i p i 1
p i +1 = p i
simplificando
x
p i +1 = p i
f ( p i ) ( p i p i 1 )
f ( p i ) f ( p i 1 )
p = p1
q1 (p1 p 0
q1 q 0
ALGORITMO:
Para encontrar una solucin a
:
ENTRADA
aproximaciones iniciales
SALIDA
solucin aproximada
Paso 1
Tome i = 2;
o mensaje de fracaso.
,
Paso 2
Mientras
Paso 3
Paso 4
tome
haga pasos 3 6;
p = p1
Si
SALIDA
q1 (p1 p 0
q1 q 0
)
;
entonces
p =. . . .
PARE.
Paso 5
Tome i = i + 1;
Paso 6
Tome
;
;
;
Paso 7
solucin aproximada
Paso 1
Tome i = 2
o mensaje de fracaso.
;
;
Paso 2
Mientras
haga pasos 3 6;
Paso 3 tome
p = 2
Paso 4
Si
Paso 5
Tome
Paso 6
Tome
Paso 2
Mientras
16 (2 1 )
= 1 . 30434782
16 ( 7 )
no cumple,
= 3;
;
haga pasos 3 6;
No
0
1
2
3
4
5
6
p
1.0
2.0
1.30434783
1.35791230
1.36901333
1.36880746
1.36880811
TOL<10
-4
0.695652
0.053564
0.011101
0.000205
0.00000065
Paso 4
SALIDA
PARAR.
P = 1.36880811;
Q = 3.33 ( B 0.2 H ) ( H 3 ) 1 / 2
donde: Q = cantidad de agua que pasa por el vertedor en pies3/s
B = ancho del vertedor en pies
H = carga sobre la cresta del vertedor en pies
Si se sabe que B = 5 y Q = 33, calcule el valor de H en 1, 2 , con Tol < 10
usando el mtodo de la Secante.
[ ]
Algoritmo:
,
ENTRADA:
SALIDA
solucin aproximada
Paso 1
Tome i = 2
o mensaje de fracaso;
;
Paso 2
Mientras
Paso 3 tome
p = 2
haga pasos 3 6.
10 .32584669 (2 1)
= 1 .6223427476 8
10 .32584669 ( 17 .016 )
Paso 4
Si
Paso 5
Tome
Paso 6
Tome
Paso 2
Mientras
no cumple
= 3.
.
haga pasos 3 6.
No
0
1
2
3
4
5
p
1.0
2.0
1.62234275
1.65035222
1.65140469
1.65140118
Paso 4
SALIDA
PARAR.
P = 1.65140118
TOL<10
-5
0.37765
0.028009
0.001052
0.0000035
[ 1, 2 ],
tol < 10 5
1)
( x 2) 2 ln x = 0,
2)
e x 3x 2 = 0, 3 x 5; tol < 10 5
3)
, para