Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Departamento de Matemáticas
Trabajo Nº 1
Integrantes:
Ignacio González
Rut: 16.688.622-8
Jorge Quiroz
Rut: 17.302.286-7
Asignatura:
Calculo Numérico
Profesor:
Mario Salas G.
Ayudante:
Javier González P.
1
CONTENIDO
CONTENIDO .......................................................................................................................... 2
Explicación Teórica. ............................................................................................................... 3
Problema 1............................................................................................................................ 6
Problema 2............................................................................................................................ 8
Problema 3.......................................................................................................................... 12
2
Explicación Teórica.
Método de la bisección
Sea f : a, b R una función continua tal que f a f b 0 , entonces por el
teorema del valor intermedio existe un número x a, b tal que f x 0 , es decir, la curva
y f x intersecta al eje x en el punto x,0 .
Este método aproxima sistemáticamente los extremos del intervalo hasta obtener un
intervalo de ancho suficientemente pequeño en el que se localiza un 0 de la función f .
El proceso de decisión para subdividir el intervalo consiste en el punto medio del intervalo
ab
x y luego ver:
2
1) Si f a f x 0 x a , x
2) Si f x f b 0 x x , b
3) Si f x 0 x x
a n bn
Luego de esto construimos una sucesión con xn n0 , donde xn . Si
2
f a n f bn 0 tomar a n 1 a n y bn 1 x n .
a n bn
bisección, es decir x n entonces existe un número real x a, b tal que f x 0 y
2
ba
además | x xn | , n N en este caso está garantizada la convergencia de la sucesión:
2n
lim xn x
n
3
Método de Newton-Raphson
condicionante se usa para desarrollar algoritmos que produzcan sucesiones x n n 0 que converjan
f x0
x1 x0
f ' x0
Teorema: Newton-Raphson
Sea f C a, b y sea x a, b tal que f x 0 . Si f x 0 entonces existe 0 tal
''
f xn
que la sucesión xn n0 donde x n 1 x n converge a x , cualquiera que sea
f ' xn
x0 x , x .
4
Método de la secante
En el algoritmo de Newton-Raphson hay que evaluar dos funciones en cada iteración
f x n y f ' xn . Como ya hemos dicho, el cálculo de f ' x puede llegar a suponer un esfuerzo
considerable, es por eso que sería deseable disponer de un método que converja casi tan rápido
como el método de Newton-Raphson y que solo necesite evaluar f x y no f x . Uno de estos
'
métodos es el de la secante.
f x n x n x n 1
x2 xn
f x n f x n 1
Criterio de convergencia
Los siguientes son otros criterios de convergencia (o parada) que pueden aplicarse a
cualquiera de los métodos estudiados anteriormente.
Seleccionar una tolerancia 0 y generar x1 , x 2 ,........, hasta que se satisfaga una de las
siguientes condiciones:
1) | x n x n 1 | ó
| x n x n 1 |
2) ó
| xn |
3) | f x n
5
Problema 1
Desarrollo:
𝑡 ∈ [25,26]
𝑏−𝑎
𝑡 − 𝑡∗ ≤
2𝑛
Donde 𝑡 − 𝑡 ∗ = 10−5
Luego
26 − 25 1
𝑛
≥ 10 −5 ⇒ 𝑛 ≥ 10−5
2 2
ln 106
⇒ 2𝑛 ≥ 106 ⇒ 𝑛 ≥
ln 2
6
Denotamos por 𝑎0 , 𝑏0 = [25,26]
2) Determine el alcance (en metros) del disparo con diez cifras decimales de
precisión.
Desarrollo:
𝑥 ≈ 1966.416084
7
Problema 2
La curva formada por un cable colgante se llama catenaria. Supongamos que el punto más bajo de
una catenaria es el origen, entonces la ecuación de la catenaria es:
𝑥
𝑦 = 𝛽𝑐𝑜𝑠 −𝛽
𝛽
5
1) Usando el método de Newton-Raphson con un error menor que 10 y con diez cifras
decimales de precisión. Pruebe que la catenaria que pasa por los puntos (±10,6) es:
𝑥
𝑦 = 9.1889𝑐𝑜𝑠 − 9.1889
9.1889
Desarrollo.
Como se nos indica la catenaria pasa por los puntos (±10,6). Además se supone que en el punto
(0,0) se presencia el punto intersección de la función.
10 10
6 = 𝛽𝑐𝑜𝑠 − 𝛽 ⇒ 𝛽𝑐𝑜𝑠 −𝛽 −6 =0
𝛽 𝛽
10
𝜓 𝛽 = 𝛽𝑐𝑜𝑠 −𝛽 −6
𝛽
8
Derivamos la función:
10
−10𝑠𝑖𝑛 10
𝛽
𝜓′ 𝛽 = + 𝑐𝑜𝑠 −1
𝛽 𝛽
Derivamos por segunda vez la función, para poder usar el Criterio de Fourier.
10
100𝑐𝑜𝑠
′′ 𝛽
𝜓 𝛽 =
𝛽3
Sean:
10
𝐺 𝛽 = 𝛽 cosh 𝐻 𝛽 = 𝛽 +6
𝛽
Evaluamos estas dos funciones en el intervalo (0,10]
En Efecto:
𝜓 9 = 0.151161444
𝜓 10 = −0.5691936518
𝜓 9 ∗ 𝜓(10) < 0
9
β ψ(β) ψ'(β) ψ''(β)
9 0,15116144 -0,82128139 0,23092762 + - +
9,1 0,07017153 -0,79867867 0,22122027 + - +
9,2 -0,00860573 -0,7770193 0,21205393 - - +
9,3 -0,08526203 -0,75625109 0,20339145 - - +
9,4 -0,15988403 -0,73632536 0,19519867 - - +
9,5 -0,23255367 -0,71719675 0,18744419 - - +
9,6 -0,30334853 -0,69882288 0,18009906 - - +
9,7 -0,37234208 -0,68116418 0,17313659 - - +
9,8 -0,43960397 -0,66418363 0,16653216 - - +
9,9 -0,50520026 -0,64784658 0,160263 - - +
10 -0,56919365 -0,63212056 0,15430806 - - +
10
𝛽𝑛 𝑐𝑜𝑠 − 𝛽𝑛 − 6
𝛽
𝛽𝑛 +1 = 𝛽𝑛 −
10
−10𝑠𝑖𝑛
𝛽𝑛 10
+ 𝑐𝑜𝑠 −1
𝛽𝑛 𝛽𝑛
n βn Error
0 9,1000000000 0,08890000
1 9,1878595273 0,00104047
2 9,1889412422 0,00004124
3 9,1889414022 0,00004140
10
𝑦 10 = 9.1889414022𝑐𝑜𝑠 − 9.1889414022
9.1889414022
𝑦 10 = 6.0000000000165
10
5
2) Halle, usando el método de la Secante con un error menor que 10 y con diez cifras
𝑥
𝑦 = 𝛽𝑐𝑜𝑠 −𝛽
𝛽
Desarrollo:
Considerando que usamos la misma función, podemos deducir que es simétrica, por lo que
utilizaremos el intervalo (0,12]. Es decir, tendremos un punto (12,5), sabiendo esto reemplazamos
x e y de la ecuación.
12 12
5 = 𝛽𝑐𝑜𝑠 − 𝛽 ⇒ 𝛽𝑐𝑜𝑠 −𝛽 −5 =0
𝛽 𝛽
12
𝜓 𝛽 = 𝛽𝑐𝑜𝑠 −𝛽 −5
𝛽
Reemplazamos 𝜓(𝛽) en el Método de la Secante.
𝜓 𝛽𝑛 ∗ (𝛽𝑛 − 𝛽𝑛 −1 )
𝛽𝑛 +1 = 𝛽𝑛 −
𝜓 𝛽𝑛 − 𝜓 𝛽𝑛 −1
n βn ψ(β n ) Error
0 9,0000000000 4,2576926476
1 9,1000000000 4,1271910339
2 12,2625593875 1,3553124508 0,2579037
3 13,8088955584 0,5505254337 0,11198116
4 14,8666877109 0,1117687587 0,07115184
5 15,1361494026 0,0112569789 0,01780253
6 15,1663281993 0,0002546571 0,00198986
7 15,1670267105 0,0000005933 4,6055E-05
8 15,1670283416 0,0000000000 1,0754E-07
12
𝑦 12 = 15.1670283416𝑐𝑜𝑠 − 15.1670283416
15.1670283416
𝑦 12 = 5.0000000000226
11
Problema 3
𝐶𝑚 3 2
𝑉= 𝑅2 𝑆
𝑛
Donde Cm es 1 para unidades del sistema inglés del SI; V es la velocidad promedio en la sección
á𝑟𝑒𝑎
transversal; R es el radio hidráulico , 𝑎𝑚𝑏𝑜𝑠 𝑑𝑒 𝑙𝑎 𝑠𝑒𝑐𝑐𝑖ó𝑛 𝑡𝑟𝑎𝑛𝑣𝑒𝑟𝑠𝑎𝑙 y S son
𝑝𝑒𝑟 í𝑚𝑒𝑡𝑟𝑜 𝑚𝑜𝑗𝑎𝑑𝑜
las pérdidas por unidad de peso y unidad de longitud del canal, o la inclinación en el fondo del
canal, y n es el factor de rugosidad de Manning. Al multiplicar la ecuación de Manning por el área
de la sección transversal A, queda:
𝐶𝑚 3 2 2 𝑚3
𝑄= 𝐴 𝑅 𝑆 𝑑𝑜𝑛𝑑𝑒 𝑄 𝑒𝑠 𝑒𝑙 𝑐𝑎𝑢𝑑𝑎𝑙 𝑑𝑒𝑙 𝑎𝑔𝑢𝑎 𝑒𝑛
𝑛 𝑠
5
Usando el método de Newton-Raphson con un error menor que 10 y con diez cifras
m3
4
decimales de precisión, se desea saber qué profundidad se requiere para un flujo de
s
en
12
Desarrollo:
Datos:
𝑛 = 0.012 𝑏 =2 𝑚
𝑚3
𝑄=4 𝑆 = 0.002
𝑠
𝐶𝑚 = 1
𝑥 = 0.887510492522
Se puede apreciar que:
𝐴 𝑦 = 𝑏 ∗ 𝑦 ⇒ 2𝑦
𝑃 𝑦 = 𝑏 + 2𝑦 ⇒ 2(1 + 𝑦)
5
1 3 𝐴 𝑦 2𝑦 5
2 3
𝑄 𝑦 = 2 0.002 ⇒ 3.726779962 2
0.012 𝑃 𝑦 2 1 +𝑦
3 𝑦5
𝑄 𝑦 = 7.453559924
(𝑦 + 1) 2
Como nos piden obtener la altura Optima para el caudal indicado reemplazamos Q(y) por 4.
3 𝑦5 3 𝑦5
4 = 7.453559924 2
⇒ 7.453559924 2
−4=0
𝑦+1 𝑦+1
3 𝑦5
𝛷 𝑦 = 7.453559924 2
−4
𝑦 +1
Derivamos la función.
4 3 𝑦2
𝛷′ 𝑦 = 7.453559924 𝑦 + 5
3 𝑦+1
3 𝑦2 2 4 3 1
𝛷 ′′ 𝑦 = 7.453559924 5
− 7.453559924 𝑦 − 𝑦+ 8
𝑦 +2 3 3 𝑦 𝑦+1
13
Determinamos dos funciones G(y) y H(y), tal que:
𝛷 𝑦 = 𝐺 𝑦 − 𝐻(𝑦)
Sean:
3 𝑦5
𝐺 𝑦 = 7.453559924 2
𝐻 𝑦 =4
𝑦+1
Evaluamos estas dos funciones en el intervalo (0,1.5]
En Efecto:
𝛷 1.05 = −0.1557405885
𝛷 1.125 = 0.2434387411
𝛷 1.05 ∗ 𝜓(1.125) < 0
14
yn Φ(y) Φ'(y) Φ''(y)
0,1 -3,84930392 1,9636156 2180,70895 - + +
0,2 -3,54853276 2,88437404 241,641333 - + +
0,3 -3,15872703 3,52327997 57,1370657 - + +
0,4 -2,70666298 4,00318602 18,4796474 - + +
0,5 -2,20835107 4,37958628 7,29369453 - + +
0,6 -1,67439559 4,68350889 3,49366852 - + +
0,7 -1,11223931 4,93426896 2,10900773 - + +
0,8 -0,52731502 5,14471849 1,60979571 - + +
0,9 0,07629428 5,32381514 1,45489321 + + +
1 0,69544852 5,47802328 1,43472038 + + +
3 𝑦𝑛 5
7.453559924 2 −4
𝑦+1
𝑦𝑛 +1 = 𝑦𝑛 −
4 3 𝑦𝑛 2
7.453559924 𝑦𝑛 + 5
3 𝑦𝑛 + 1
3 3
−0.5366563147(𝑦𝑛 + 1) (𝑦𝑛 + 1)2 − 1.863389981 𝑦𝑛 5
𝑦𝑛 +1 = 𝑦𝑛 − 4
3
𝑦𝑛 2 𝑦𝑛 +
3
n yn Error
0 0,80000000000000 0,087510492522
1 0,90249637918739 0,014985886665
2 0,88530908059219 0,002201411930
3 0,88784196321028 0,000331470688
4 0,88746076488270 0,000049727639
5 0,88751795683406 0,000007464312
0.8875179568306 5
3
𝑄 𝑦4 = 7.453559924 2 = 4.00004552378
0.8875179568306 + 2
15