0% encontró este documento útil (0 votos)
248 vistas5 páginas

Convergencia y Contracción en Métodos Numéricos

1. El documento presenta 6 demostraciones matemáticas. La primera demuestra que el método de Newton converge a una única raíz para funciones crecientes, convexas y con una raíz. La segunda encuentra un método eficiente para calcular raíces n-ésimas usando Newton. La tercera establece una cota superior para la convergencia de sucesiones generadas por contracciones. La cuarta demuestra que funciones con derivada continua y menor a 1 son contracciones. La quinta y sexta demuestran propiedades de puntos fijos y contracciones

Cargado por

lizeth
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
248 vistas5 páginas

Convergencia y Contracción en Métodos Numéricos

1. El documento presenta 6 demostraciones matemáticas. La primera demuestra que el método de Newton converge a una única raíz para funciones crecientes, convexas y con una raíz. La segunda encuentra un método eficiente para calcular raíces n-ésimas usando Newton. La tercera establece una cota superior para la convergencia de sucesiones generadas por contracciones. La cuarta demuestra que funciones con derivada continua y menor a 1 son contracciones. La quinta y sexta demuestran propiedades de puntos fijos y contracciones

Cargado por

lizeth
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TAREA 5

Angel Chucchucan Torres


17 de agosto de 2020

1. Demostrar que, si f ∈ C 2(R), creciente, convexa y


tiene una raı́z, entonces la raı́z es única y la itera-
ción de Newton convergerá a él a partir de cual-
quier punto inicial.

Figura 1: Tomamos xo > r, donde r es Figura 2: Tomamos xo < r, donde r es


la raı́z. la raı́z.

Demostración
De la figura (1) y (2) apreciamos que xn − r > xn+1 − r ≥ 0 pues f es creciente y convexa;
para todo entero positivo sin el cero tenemos que xn > xn+1 lo que ı́mplica que la sucesión
formada es decreciente estrictamente ∀n > 0. Además r ≤ xn es monótona y acotada, por
lo que la sucesión converge a partir de cualquier punto inicial.

Ahora veamos si la raiz r es única. Para eso supongamos que no es cierto es decir que
tiene 2 raices r y r0 . Por el teorema del valor medio tenemos que:
f (r)−f (r0 )
r−r0
= f 0 (θ), θ entre r y r0

Como ry r0 son raices de f tenemos que f 0 (θ) = 0, esto contradice a la condición inicial de
que f es convexa y creciente. Por lo tanto la raı́z es única.

2. Encuentre un método eficiente para calcular la raı́z


n-ésima de un número R > 0, basándose en el méto-
do de Newton.

Solución

1

Si n R = x tenemos, por definición de raı́z n-ésima para un número positivo, que xn = R;
entonces haciendo f (x) = xn − R donde f es creciente. Además f es convexa por su
definición;
√ ahora por el método de Newton tenemos que calcular la raı́z de f y ası́ obtener
n
R con:
xn − R
xm+1 = xm − m n−1
n ∗ xm
Por el ejercicio anterior tenemos que la sucesión formada por el método de Newton siempre
converge para cualesquier punto inicial.

3. Si F es una contracción de [a, b] a [a, b] y si xn+1 =


F (xn), con xo ∈ [a, b], entonces |xn −s| ≤ CK n para una
C apropiada (K es la constante de la contracción).
Demuestre lo anterior y dé una cota superior para
C. Aquı́ s es un punto fijo de F .

Demostración
Como F es una contracción se tiene que |F 0 (x)| < K < 1,∀x ∈ [a, b]. Por el teorema del
valor medio, existe θ entre s y xn−1 talque:
F 0 (θ)(s − xn−1 ) = F (s) − F (xn−1 ) ⇒ |F 0 (θ)||(s − xn−1 )| = |F (s) − F (xn−1 )|
Como s es punto fijo de F y por definición de la sucesión, se tiene:
|s − xn | ≤ K|s − xn−1 | (∆)
Aplicando (∆) induitivamente, tenempos:
|s − xn | ≤ K|s − xn−1 | ≤ K 2 |s − xn−2 | ≤ · · · ≤ K n |s − xo |
Haciendo C = |s − xo | tenemos y por la propiedad del valor absoluto:
|s − xn | ≤ CK n con C = |s − xo |

4. Demuestre que si F : [a, b] → R, con F 0 continua y si


|F 0(x)| < 1 en [a, b], entonces F es una contracción.
¿sucede por necesidad que F tiene un punto fijo?

Demostración
Para demostrar que F es de contracción es lo mismo:
|F (x) − F (y)| ≤ K|x − y|, ∀x, y ∈ [a, b] con K > 0 (∆)
Sea x, y ∈ [a, b] cualesquiera, Por el teorema del valor medio tenemos lo siguiente:
F (x) − F (y) = F 0 (z)(x − y), con z entre x y y (∗)
Hacemos max(|F 0 (x)|) = K > 0 teniendo F 0 (x) ≤ K < 1 de donde en (∗) tenemos:
F (x) − F (y) ≤ K(x − y)
Cumpliendo los requisitos de (∆) se concluye que F es una contracción.
Por el teorema de la existencia de punto fijo tenemos que F tiene un punto fijo.

2
5. Use manipulación algebraica para mostrar que cada
una de las siguientes funciones tiene un punto fijo
precisamente cuando f (p) = 0, donde f (x) = x4 +2x2 −
x − 3.
1
a) g1 (x) = (3 + x − 2x2 ) 4
Demostración
p es una raı́z de f entoces p4 + 2pp2
− p − 3 = 0 esto es lo mismo p4 √= 3 + p − 2p2 ,
sacando raı́z cuarta tenemos p = 4 3 + p − 2p2 . Haciendo g1 (x) = 4 3 + x − 2x2 ,
g1 tiene un punto fijo y es p.
 1
x+3−x4 2
b) g2 (x) = 2
Demostración
4
p es una raı́z de f entoces p4 + 2p2 − p − 3 = 0 esto es lo mismo p2 = 3+p−p 2
,
q q
3+p−p 4 3+x−x 4
sacando raı́z cuadrada tenemos p = 2
. Haciendo g2 (x) = 2
, g2
tiene un punto fijo y es p.
 12
c) g3 (x) = xx+3
2 +2

Demostración
p es una raı́z de f entoces p4 + 2p2 − p − 3 = 0 esto es lo 2 2
qmismo p (p + 2) = p + 3,
3+p
despejando y sacando raı́z cuadrada tenemos p = p2 +2
. Haciendo g3 (x) =
q
3+x
x2 +2
, g3 tiene un punto fijo y es p.
4 2
d ) g4 (x) = 3x +2x +3
4x3 +4x−1
Demostración
p es una raı́z de f entoces p4 + 2p2 − p − 3 = 0 esto es lo mismo p(4p3 + 4p − 1) =
4 +2p2 +3 4 +2x2 +3
3p4 + 2p2 + 3, despenjando tenemos p = 3p 4p3 +4p−1
. Haciendo g2 (x) = 3x
4x3 +4x−1
,
g2 tiene un punto fijo y es p.

6. Demuestre que las siguientes funciones son contrac-


ciones en los intervalos indicados. Determine los va-
lores óptimos de K en: |F (x)−F (y)| ≤ K|x−y|, ∀x, y ∈
Dom(F ).
a) F (x) = (1 + x2 )−1 sobre un intervalo arbitrario.
Demostración
De F tenemos que F 0 (x) = −2x(1 + x2 )−2 y [a, b] un intervalo arbitrario.
Si 1 ≤ |x| tenemos 2|x| < 2x2 < 1 + 2x2 + x4 = |1 + x2 |2 de donde se cumple
2|x|
|F 0 (x)| = |1+x 2 |2 < 1

2|x|
Si |x| < 1 se tiene que 2|x| < |1 + x2 |2 por lo que |F 0 (x)| = |1+x2 |2
<1
Hacemos K = max |F 0 (x)|,y sea x, y ∈ [a, b] cualesquiera, por el teorema del
x∈[a,b]
valor medio, tenemos:
F (x) − F (y) = F 0 (θ)(x − y) → |F (x) − F (y)| = |F 0 (θ)||(x − y)|

3
Con θ entre x e y. De donde : |F (x) − F (y)| ≤ K|(x − y)|
Por lo tanto F es una contracción por definición.
b) F (x) = 21 x sobre 1 ≤ x ≤ 5
Demostración
F 0 (x) = 12 es constante para todo x ∈ [1, 5] y menor que 1. Haciendo K = 1
2
y
usando el teorema del valor medio llegamos a:
|F (x) − F (y)| ≤ K|(x − y)| , ∀x, y ∈ [a, b]
Por lo tanto F es una contracción.
c) F (x) = tan−1 (x) sobre un intervalo cerrado arbitrario que excluya al 0.
Demostración
Sea [a, b] arbitrario, con F 0 (x) = 1+x1 0
2 ; si 0 ∈ [a, b] entonces F (0) = 1. Si x 6= 0
1 0
tenemos 0 < x2 con lo que 1 < 1+x2 , de donde 1+x 2 < 1 por lo tanto |F (x)| < 1.
1 1
Si 0 < |x1 | ≤ |x2 | tenemos que 1+x 2 ≤ 1+x2 para todo x1 , x2 ∈ [a, b] − {0}.
2 1
Tomemos p = min(|a|, |b|) de donde p ≤ |x| para todo x ∈ [a, b] − {0} con lo que
|F 0 (x)| = 1+x
1 1
2 ≤ 1+p2 < 1 para todo x ∈ [a, b] − {0}. Haciendo K = 1+p2 y por
1

el teorema del valor medio tenemos:


|F (x) − F (y)| ≤ K|(x − y)| , ∀x, y ∈ [a, b] − {0}
Por lo tanto F es una contracción.
3 1
d ) F (x) = |x| 2 sobre |x| ≤ 3
Demostración
1
Si x ≤ 0 entonces F 0 (x) = − 32 (−x) 2
1
Si x ≥ 0 entonces F 0 (x) = 32 (x) 2
1
De donde tenemos que |F 0 (x)| = 32 |x| 2 y como la raiz cuadrada es creciente
tenemos que F 0 (x) alcanza su punto máximo cuando |x| = 13 , en consecuencia
|F 0 (x)| ≤ 2√3 3 < 1 para todo x ∈ [ −1
3 3
, 1 ]. Por el teorema del valor medio y
haciendo K = 2√3 3 , tenemos:

|F (x) − F (y)| ≤ K|(x − y)| , ∀x, y ∈ [ −1


3 3
, 1]

7. Demuestre que la sucesión generada por la itera-


ción xn+1 = F (xn) convergirá si |F 0(x)| ≤ K < 1 en el
intervalo [xo − p, xo + p], donde p = F (x1−k
o )−xo

Demostración
Dada por hipótesis tenemos que |F 0 (x)| ≤ K < 1,por lo que F es una contracción en el
intervalo [xo − p, xo + p]. En el ejercicio (4) se tuvo que F por ser de contracción tiene
un punto fijo p. Tomemos xn−1 y p por el teorema del valor medio tenemos y usando la
condición F 0 (x) < K:
|xn − p| = |F (xn−1 ) − F (p)| ≤ K|xn−1 − p|
Por el resultado del ejercicio (3) tenemos:
|xn − p| ≤ K n |xo − p|

4
Aplicamos limites tenemos:

0≤ lı́m |xn − p| ≤ lı́m K n |xo − p| = 0


n→∞ n→∞

De donde tenemos que:


lı́m |xn − p| = 0 ⇒ lı́m xn = p
n→∞ n→∞

por lo tanto xn converge

8. Si intentamos encontrar un punto fijo de F utilizan-


do el método de Newton en la ecuación F (x) − x = 0
¿qué fórmula de iteración resulta?

Solución
Hacemos G(x) = F (x) − x, la función G tiene una raı́z cuando dicha raı́z es un punto fijo
de F . Por el método de Newton la raı́z se encuentra de la siguiente manera:
G(xn )
xn+1 = xn − G0 (xn )
(∆)

Ahora G0 (x) = F 0 (x) − 1, reemplamos este valor a (∆) y tenemos la formula para encontrar
el puto fijo de F
F (xn )−xn
xn+1 = xn − F 0 (xn )−1

También podría gustarte