Algoritmo de Punto Fijo en 2 variables

Este algoritmo sirve para poder hallar un punto de intersección entre 2 funciones.
A continuación, se muestran los pasos de cómo utilizar este algoritmo:
Paso 1:
Sean las funciones: f (x, y) y g (x, y) despejamos x e y respectivamente

x  f ( x, y )  f
y  g ( x, y )  g
Luego reemplazamos g en f y a partir de esa ecuación resultante F(x) nos trasladamos al
siguiente paso.
Paso 2:
Con F(x) utilizamos el teorema de Bolzano para intervalos de longitud 1, para que a partir
de este se utilice el teorema de Bolzano para intervalos de longitud 0.1. Todo esto para ver
si f y g cumplen la condición de convergencia, en caso no converja, utilizar otro intervalo.
Luego se generará la sucesión:

xi   x* ,  yi   y*
Mediante la siguiente relación de recurrencia:

xi 1  f ( xi , yi ), gi 1  g ( xi , yi )
Después, nos pasamos al último paso.
Paso 3:
Empezamos a iterar desde i=0 y dejamos de iterar hasta que (1) y (2) sean verdaderas
simultáneamente.

(1) | xi 1  xi | 0.5 x10m n 1 , Sea ( x, y) intervalo delongitud 1 hallado en el paso 2, m  x  y

n  Número de cifras significativas exactas.
m  n 1
(2) | yi 1  yi | 0.5 x10
 Problemas de Punto Fijo en 2 variables
Problema 1:
Encontrar una raíz para :
F  F ( x, y )  4 x  y 2  0...(1)
G  G ( x, y )  x 2  y  0 ...(2)
Por Teorema de Bolzano, localizar el punto inicial ( x0 , y0 ) :
(i ) Primero formamos de (1) la forma F ( x)
de (2) se obtiene : y  x 2 ...( )
de ( ) en (1) se obtiene : F ( x)  4 x  x 4
(ii ) Aplicar Teorema de Bolzano para intervalos de longitud 1:

x F(x)
-1 -
0.1
0 - 0.2
F (0) * F (1)  0 xi
1 + 0.3
( )(  )
2 +
  x*  0,1 m  1 0.9
(iii) De (ii) igual para un intervalo delongitud 0.1:
x F(x)
0.2 -
0.3 + F (0.2) * F (0.3)  0
()()
0.4 +
  x*  0.2, 0.3
Ahora vemos si :
¿  xi   x* ,  yi   y* ?
Sea x0  0.2
Luego de ( ) : y0  x02  0.22 , entonces y0  0.04
Ahora vemos si :
¿  xi   x* ,  yi   y* ?
y2 1 y2 1
F ( x, y )  4 x  y  1  0 setiene x 
2
entonces f  f ( x, y ) 
4 4
G ( x, y )  x  y  0 setiene y  x entonces g  g ( x, y )  x
2 2 2
Entonces sus derivadas parciales son :
y
f x  0, f y  , g x  2 x, g y  0
2
Como ( x0 , y0 )  (0.2, 0.04)
¿ fx ( x0 , y0 )
 fy  1?
( x0 , y0 )

fx (0.2,0.04)
 fy
(0.2,0.04)

0.04
0  0.02  1(cumple)
2
¿ gx ( x0 , y0 )
 gy  1?
( x0 , y0 )

gx (0.2,0.04)
 gy
(0.2,0.04)

2(0.2)  0  0.4  1(cumple)

Por lo tanto f y g cumplen la condición de convergencia.
Ahora obtendremos una solución con 2 cifras significativas exactas (n  2)
Entonces por teoría dejamos deiterar si :
xi  xi 1  0.5 x10m  n 1 con y0  yi 1  0.5 x10m  n 1
En nuestro caso, m  1 y n  2
xi  xi 1  0.5 x101 21 con y0  yi 1  0.5 x101 21
xi  xi 1  0.5 x102  0.005 con y0  yi 1  0.5 x102  0.005
y2 1 y 1
f   xi 1  i
4 4
g  x 2  yi 1  xi2
Empezamos a iterar para :
 i  0  ( x0 , y0 )  (0.2, 0.04)
y0  1 0.04  1
x1    0.26  x1  0.26
4 4
y1  x02  0.22  0.04  y1  0.04
x1  x0  0.26  0.2  0.06  0.005(no cumple)
y1  y0  0.04  0.04  0  0.005(cumple)
 i  1  ( x1 , y1 )  (0.26, 0.04)
y1  1 0.04  1
x2    0.26  x2  0.26
4 4
y2  x12  0.262  0.0676  y2  0.0676
x2  x1  0.26  0.26  0  0.005(cumple)
y2  y1  0.0676  0.04  0.0276  0.005(no cumple)
 i  2  ( x2 , y2 )  (0.26, 0.0676)
y2  1 0.0676  1
x3    0.2669  x3  0.2669
4 4
y3  x22  0.262  0.0676  y3  0.0676
x3  x2  0.2669  0.26  0.0069  0.005(no cumple)
y3  y2  0.0676  0.0676  0  0.005(cumple)
 i  3  ( x3 , y3 )  (0.2669, 0.0676)
y3  1 0.0676  1
x4    0.2669  x4  0.2669
4 4
y4  x32  0.26692  0.0712  y3  0.0712
x4  x3  0.2669  0.2669  0  0.005(cumple)
y4  y3  0.0712  0.0676  0.0036  0.005(cumple)
 ( x4 , y4 )  (0.2669, 0.0712)  ( x* , y* ) es raíz con 2 cifras significativas exactas
Problema 2:

Encontrar una raíz para :

F  F ( x, y )  x 2  3x  y  2  0...(1)
G  G ( x, y )  e  x  y  0 ...(2)
Por Teorema de Bolzano, localizar el punto inicial ( x0 , y0 ) :
(i ) Primero formamos de (1) la forma F ( x)
de (2) se obtiene : y  e  x ...( )
de ( ) en (1) se obtiene : F ( x)  x 2  3 x  e  x  2
(ii ) Aplicar Teorema de Bolzano para intervalos de longitud 1:

x F(x)
-1 +
0.1
0 + 0.2
F (0) * F (1)  0 xi
1 - 0.3
( )()
2 -
  x*  0,1 m  1 0.9
(iii) De (ii) igual para un intervalo delongitud 0.1:
x F(x)
0.6 +
0.7 - F (0.6) * F (0.7)  0
()()
0.8 -
  x*  0.6, 0.7
Sea x0  0.6
Luego de ( ) : y0  e  x0  e 0.6 , entonces y0  0.5488
Ahora vemos si :
¿  xi   x* ,  yi   y* ?
4 y 1  3 4 y 1  3
F ( x, y )  x 2  3x  y  2  0 se tiene x  entonces f  f ( x, y ) 
2 2
G ( x, y )  e  x  y  0 se tiene y  e  x entonces g  g ( x, y )  e  x
Entonces sus derivadas parciales son :
1
f x  0, f y  , g x  e  x , g y  0
4 y 1
Como ( x0 , y0 )  (0.6, 0.5488)
¿ fx ( x0 , y0 )
 fy  1?
( x0 , y0 )

fx (0.2,0.5488)
 fy
(0.2,0.5488)

1
0 | | 0.5594  1(cumple)
4(0.5488)  1
¿ gx ( x0 , y0 )
 gy  1?
( x0 , y0 )

gx (0.2,0.5488)
 gy
(0.2,0.5488)

|  e 0.6 | 0  0.5488  1(cumple)

Por lo tanto f y g cumplen la condición de convergencia.
Ahora obtendremos una solución con 2 cifras significativas exactas (n  2)
Entonces por teoría dejamos de iterar si :
xi  xi 1  0.5 x10m  n 1 con y0  yi 1  0.5 x10m  n 1
En nuestro caso, m  1 y n  2
xi  xi 1  0.5 x101 21 con y0  yi 1  0.5 x101 21
xi  xi 1  0.5 x102  0.005 con y0  yi 1  0.5 x102  0.005
4 y 1  3 4 yi  1  3
f   xi 1 
2 2
g  e  x  yi 1  e  xi
Empezamos a iterar para :
 i  0  ( x0 , y0 )  (0.6, 0.5488)
4 y0  1  3 4(0.5488)  1  3
x1    2.3938  x1  2.3938
2 2
y1  e  x0  e 0.6  0.5488  y1  0.5488
x1  x0  2.3938  0.6  1.7938  0.005(no cumple)
y1  y0  0.5488  0.5488  0  0.005(cumple)
 i  1  ( x1 , y1 )  (2.3938, 0.5488)
4 y1  1  3 4(0.5488)  1  3
x2    2.3938  x2  2.3938
2 2
y2  e  x1  e 2.3938  0.0913  y2  0.0913
x2  x1  2.3938  2.3938  0  0.005(cumple)
y2  y1  0.0913  0.5488  0.4575  0.005( no cumple)
 i  2  ( x2 , y2 )  (2.3938, 0.0913)
4 y2  1  3 4(0.0913)  1  3
x3    2.0842  x3  2.0842
2 2
y3  e  x2  e 2.3938  0.0913  y3  0.0913
x3  x2  2.0842  2.3938  0.3096  0.005( no cumple)
y3  y2  0.0913  0.0913  0  0.005(cumple)
 i  3  ( x3 , y3 )  (2.0842, 0.0913)
4 y3  1  3 4(0.0913)  1  3
x4    2.0842  x4  2.0842
2 2
y4  e  x3  e 2.0842  0.1244  y4  0.1244
x4  x3  2.0842  2.0842  0  0.005(cumple)
y4  y3  0.1244  0.0913  0.0331  0.005( no cumple)
 i  4  ( x4 , y4 )  (2.0842, 0.1244)
4 y4  1  3 4(0.1244)  1  3
x5    2.1119  x5  2.1119
2 2
y5  e  x4  e 2.0842  0.1244  y5  0.1244
x5  x4  2.1119  2.0842  0.0277  0.005( no cumple)
y5  y4  0.1244  0.1244  0  0.005(cumple)
 i  5  ( x5 , y5 )  (2.1119, 0.1244)
4 y5  1  3 4(0.1244)  1  3
x6    2.1119  x6  2.1119
2 2
y6  e  x5  e 2.1119  0.121  y6  0.121
x6  x5  2.1119  2.1119  0  0.005(cumple)
y6  y5  0.1244  0.121  0.0034  0.005(cumple)
 ( x6 , y6 )  (2.1119, 0.121)  ( x* , y * ) es raíz con 2 cifras significativas exactas.
 Problema 3:

Encontrar una raíz para :

F  F ( x, y )  6 x  y 2  1  0...(1)
G  G ( x, y )  2 x 2  y  0 ...(2)
Por Teorema de Bolzano, localizar el punto inicial ( x0 , y0 ) :
(i ) Primero formamos de (1) la forma F ( x)
de (2) se obtiene : y  2 x 2 ...( )
de ( ) en (1) se obtiene : F ( x)  6 x  4 x 4  1
(ii ) Aplicar Teorema de Bolzano para intervalos de longitud 1:
x F(x)
-1 -
0.1
0 - 0.2
F (0) * F (1)  0 xi
1 + 0.3
()()
2 -
  x*  0,1 m  1 0.9
(iii) De (ii) igual para un intervalo delongitud 0.1:
x F(x)
0.1 -
0.2 + F (0.1) * F (0.2)  0
()()
0.3 +
  x*  0.1, 0.2

Sea x0  0.1
Luego de ( ) : y0  2 x02  2(0.1) 2 , entonces y0  0.02
Ahora vemos si :
¿  xi   x* ,  yi   y* ?
y2 1 y2 1
F ( x, y )  6 x  y  1  0 se tiene x 
2
entonces f  f ( x, y ) 
6 6
G ( x, y )  2 x 2  y  0 se tiene y  2 x 2 entonces g  g ( x, y )  2 x 2
Entonces sus derivadas parciales son :
y
f x  0, f y  , g x  4 x, g y  0
3
Como ( x0 , y0 )  (0.1, 0.02)
¿ fx ( x0 , y0 )
 fy  1?
( x0 , y0 )

fx (0.1, 0.02)
 fy
(0.2, 0.02)

0.02
0 | | 0.0067  1(cumple)
3
¿ gx ( x0 , y0 )
 gy  1?
( x0 , y0 )

gx (0.2,0.5488)
 gy
(0.2, 0.5488)

|  4(0.1) | 0  0.4  1(cumple)

Por lo tanto f y g cumplen la condición de convergencia.
Ahora obtendremos una solución con 2 cifras significativas exactas (n  2)
Entonces por teoría dejamos deiterar si :
xi  xi 1  0.5 x10m  n 1 con y0  yi 1  0.5 x10m  n 1
En nuestro caso, m  1 y n  2
xi  xi 1  0.5 x101 21 con y0  yi 1  0.5 x101 21
xi  xi 1  0.5 x102  0.005 con y0  yi 1  0.5 x102  0.005
y2 1 yi2  1
f   xi 1 
6 6
g  2 x  yi 1  2 xi2
2

Empezamos a iterar para :

 i  0  ( x0 , y0 )  (0.1, 0.02)
y02  1 (0.02) 2  1
x1    0.1667  x1  0.1667
6 6
y1  2 x02  2(0.1) 2  0.02  y1  0.02
x1  x0  0.1667  0.1  0.0667  0.005(no cumple)
y1  y0  0.02  (0.02)  0  0.005(cumple)
 i  1  ( x1 , y1 )  (0.1667, 0.02)
y12  1 (0.02) 2  1
x2    0.1667  x2  0.1667
6 6
y2  2 x12  2(0.1667) 2  0.0556  y2  0.0556
x2  x1  0.1667  0.1667  0  0.005(cumple)
y2  y1  0.0556  (0.02)  0.0356  0.005(no cumple)
 i  2  ( x2 , y2 )  (0.1667, 0.0556)
y22  1 (0.0556) 2  1
x3    0.1672  x3  0.1672
6 6
y3  2 x22  2(0.1667) 2  0.0556  y3  0.0556
x3  x2  0.1672  0.1667  0.0004  0.005(cumple)
y3  y2  0.0556  (0.0556)  0  0.005(cumple)
 ( x3 , y3 )  (0.1672, 0.0556)  ( x* , y* ) es raíz con 2 cifras significativas exactas.
Problema 4:

Encontrar una raíz para :

F  F ( x, y )  x 2  2 y 2  6 x  3  0...(1)
G  G ( x, y )  x 2  y 2  5 y  3  0 ...(2)
Por Teorema de Bolzano, localizar el punto inicial ( x0 , y0 ) :
(i) Primero formamos de (1) la forma F ( x)
37  4 x 2  5
de (2) se obtiene : y  ...( )
2
de ( ) en (1) se obtiene : F ( x)   x 2  6 x  5 37  4 x 2  28
(ii ) Aplicar Teorema de Bolzano para intervalos delongitud 1:
x F(x)
-1 -
0.1
0 - 0.2
F (0) * F (1)  0 xi
1 + 0.3
()()
2 +
  x*  0,1 m  1 0.9
(iii) De (ii) igual para un intervalo delongitud 0.1:
x F(x)
0.3 -
0.4 + F (0.3) * F (0.4)  0
()()
0.5 +
  x*  0.3, 0.4
Sea x0  0.3
37  4 x02  5 37  4(0.3) 2  5
Luego de ( ) : y0   , entonces y0  0.5265
2 2
Ahora vemos si :
¿  xi   x* ,  yi   y* ?
F ( x, y )  x 2  2 y 2  6 x  3  0 se tiene x  2(6  y 2 )  3 entonces f  f ( x, y )  2(6  y 2 )  3
37  4 x 2  5 37  4 x 2  5
G ( x, y )  x 2  y 2  5 y  3  0 se tiene y  entonces g  g ( x, y ) 
2 2
Entonces sus derivadas parciales son :
2y 2x
f x  0, f y   , gx   , gy  0
6 y 2
37  4 x 2
Como ( x0 , y0 )  (0.3, 0.5265)
¿ fx ( x0 , y0 )
 fy  1?
( x0 , y0 )

fx (0.3,0.5265)
 fy
(0.3,0.5265)

2(0.5265)
0 |  | 0.3112  1(cumple)
6  (0.5265) 2
¿ gx ( x0 , y0 )
 gy  1?
( x0 , y0 )

gx (0.3,0.5265)
 gy
(0.3,0.5265)

2(0.3)
| | 0  0.0991  1(cumple)
37  4(0.3) 2
Por lo tanto f y g cumplen la condición de convergencia.
Ahora obtendremos una solución con 2 cifras significativas exactas (n  2)
Entonces por teoría dejamos deiterar si :
xi  xi 1  0.5 x10m  n 1 con y0  yi 1  0.5 x10m n 1
En nuestro caso, m  1 y n  2
xi  xi 1  0.5 x101 21 con y0  yi 1  0.5 x101 21
xi  xi 1  0.5 x102  0.005 con y0  yi 1  0.5 x102  0.005
 i  0  ( x0 , y0 )  (0.3, 0.5265)
x1  2(6  y02 )  3  2(6  0.52652 )  3  0.3831  x1  0.3831
37  4 x02  5 37  4(0.3) 2  5
y1    0.5265  y1  0.5265
2 2
x1  x0  0.3831  0.3  0.0831  0.005(no cumple)
y1  y0  0.5265  0.5265  0  0.005(cumple)
 i  1  ( x1 , y1 )  (0.3831, 0.5265)
x2  2(6  y12 )  3  2(6  0.52652 )  3  0.3831  x2  0.3831
37  4 x12  5 37  4(0.3831) 2  5
y2    0.5172  y2  0.5172
2 2
x2  x1  0.3831  0.3831  0  0.005(cumple)
y2  y1  0.5172  0.5265  0.0094  0.005(no cumple)
 i  2  ( x2 , y2 )  (0.3831, 0.5172)
x3  2(6  y22 )  3  2(6  0.51722 )  3  0.386  x3  0.386
37  4 x22  5 37  4(0.3831) 2  5
y3    0.5172  y3  0.5172
2 2
x3  x2  0.386  0.3831  0.0029  0.005(cumple)
y3  y2  0.5172  0.5172)  0  0.005(cumple)
 ( x3 , y3 )  (0.386, 0.5172)  ( x* , y* ) es raíz con 2 cifras significativas exactas.
Problema 5:

Encontrar una raíz para :

F  F ( x, y )  x  sen( y )  0 ...(1)
G  G ( x, y )  x 2  4 y  1  0 ...(2)
Por Teorema de Bolzano, localizar el punto inicial ( x0 , y0 ) :
(i ) Primero formamos de (1) la forma F ( x)
x2  1
de (2) se obtiene : y   ...( )
4
x2  1 x2  1
de ( ) en (1) se obtiene : F ( x)  x  sen( )  x  sen( )
4 4
x F(x)
-2 -
0.1
-1 - 0.2
F (1) * F (0)  0 xi
0 + 0.3
()( )
1 +
  x*  1, 0 0.9
(iii) De (ii) igual para un intervalo delongitud 0.1:
x F(x)
-0.3 -
-0.2 + F (0.3) * F (0.2)  0
()()
-0.1 +
  x*  0.3, 0.2

Sea x0  0.3
x02  1 0.32  1
Luego de ( ) : y0     0.2275, entonces y0  0.2275
4 4
Ahora vemos si :
¿  xi   x* ,  yi   y * ?
F ( x, y )  x  sen( y )  0 se tiene x  sen( y ) entonces f  f ( x, y )  sen( y )
x2  1 x2  1
G ( x, y )  x  4 y  1  0 se tiene y  
2
entonces g  g ( x, y )  
4 4
Entonces sus derivadas parciales son :
x
f x  0, f y  cos( y ), g x   , g y  0
2
Como ( x0 , y0 )  (0.3, 0.2275)
¿ fx ( x0 , y0 )
 fy  1?
( x0 , y0 )

fx ( 0.3, 0.2275)
 fy
( 0.3, 0.2275)

0 | cos( 0.2275) | 0.0039  1(cumple)

¿ gx ( x0 , y0 )
 gy  1?
( x0 , y0 )

gx ( 0.3, 0.2275)
 gy
( 0.3, 0.2275)

0.3
|
| 0  0.15  1(cumple)
2
Por lo tanto f y g cumplen la condición de convergencia.
Ahora obtendremos una solución con 2 cifras significativas exactas (n  2)
Entonces por teoría dejamos deiterar si :
xi  xi 1  0.5 x10m  n 1 con y0  yi 1  0.5 x10m  n 1
En nuestro caso, m  1 y n  2
xi  xi 1  0.5 x101 21 con y0  yi 1  0.5 x101 21
xi  xi 1  0.5 x102  0.005 con y0  yi 1  0.5 x102  0.005
f  sen( y )  xi 1  sen( yi )
x2  1 x2  1
g  yi 1   i
4 4
Empezamos a iterar para :
 i  0  ( x0 , y0 )  (0.3, 0.2725)
x1  sen( y0 )  sen(0.2725)  0.2691  x1  0.2691
x02  1 (0.3) 2  1
y1     0.2725  y1  0.2725
4 4
x1  x0  0.2691  (0.3)  0.0309  0.005(no cumple)
y1  y0  0.2725  (0.2725)  0  0.005(cumple)
 i  1  ( x1 , y1 )  (0.2691, 0.2725)
x2  sen( y1 )  sen(0.2691)  0.2691  x2  0.2691
x12  1 (0.2691) 2  1
y2     0.2681  y2  0.2681
4 4
x2  x1  0.2691  (0.2691)  0  0.005(cumple)
y2  y1  0.2681  (0.2725)  0.0044  0.005(cumple)
 ( x2 , y2 )  (0.2691, 0.2681)  ( x* , y* ) es raíz con 2 cifras significativas exactas