Método Punto Fijo

EJERCICIOSf 1:
( x )=2 sen ( √ x ) −x=0

Solución: ε =10−3
1. Aplicamos el algoritmo
x=2 sen ( √ x )
g ( x )=x x 2
x=(arcoseno ()
2
)
2. Hallamos el valor inicial

x f(x)
1 0,68294197
1,1 0,63365986
1,2 0,57826409
1,3 0,51741348
1,4 0,45165253
1,5 0,38143867
1,6 0,30716148
1,7 0,2291568
1,8 0,14771713
1,9 0,06309956
2 -0,02446811
2,1 -0,11478258
2,2 -0,20766127
2,3 -0,30293922
2,4 -0,40046667
2,5 -0,50010697
2,6 -0,60173491
2,7 -0,70523533
2,8 -0,81050191
2,9 -0,9174362 1.9+2
x 0= =1.95
3 -1,02594671 2
Entonces:

3. Iteraciones:
g ( x )=x
Para: Para:
x 2
x=2 sen ( √ x ) x=(arcoseno
2()
)

i xi g(xi) d i xi g(xi) d
0 1,95 1,96967126 -
0 1,95 1,81365756 -
1 1,96967126 1,97206043 0,01967126
1 1,81365756 1,28981092 0,13634244
2 1,97206043 1,97234318 0,00238917
2 1,28981092 0,49126021 0,52384665
3 1,97234318 1,97237654 0,00028276
3 0,49126021 0,06158818 0,7985507
4 1,97237654 1,97238047 3,3358E-05
4 0,06158818 0,00094858 0,42967203
5 1,97238047 1,97238094 3,9339E-06
5 0,00094858 2,2495E-07 0,0606396
6 1,97238094 1,97238099 4,6391E-07
 Método Newton-Raphson
f (xi)
x i+1=x i−
1.- Aplicando el Algoritmo
f ´ (xi)

1.9+2
2.- Hallando el Valor Inicial x 0= =1.95
2

3.- Iteraciones
f ( x )=2 sen ( √ x ) −x=0

cos ( x)
f ´ ( x )= −1
√x

i xi f(xi) f´(xi) d
0 1,95 0,01967126 -1,265092 -
1 1,96554927 0,00601956 -1,27431205 0,01554927
2 1,97027304 0,00185876 -1,27708645 0,00472377
3 1,97172851 0,00057549 -1,27793878 0,001455466
4 1,97217883 0,00017832 -1,27820225 0,000450325
5 1,97231834 5,5268E-05 -1,27828385 0,000139509
6 1,97236158 1,7131E-05 -1,27830914 4,32365E-05

Método de la Secante
1.- Aplicando el Algoritmo
x i−x i−1
x i+1=x i− f (x i)
f ( x i)−f (x i−1)

2.- Hallando el Valor Inicial

1.9+2
x 0= =1.95
2

3.- Iteraciones f ( x )=2 sen ( √ x ) −x=0

ε =10−3

i xi (xi-x(i-1)) f(xi) f(x(i-1)) d

0 1,65 - - - -
1 1,95 0,3 0,01967126 0,26860588 0,3
1,9737065 - 0,02370653
2 3 0,02370653 0,00116947 0,01967126 4
1,9723762 0,00133028
3 5 -0,00133028 4,1866E-06 -0,00116947 2
4 1,972381 4,7453E-06 8,8E-10 4,1866E-06 4,74528E-06
5 1,972381 9,9765E-10 0 8,8E-10 9,97646E-10
6 1,972381 0 0 0 0
7 #¡DIV/0! #¡DIV/0! #¡DIV/0! 0 #¡DIV/0!
 Método de falsa posición
1.- Aplicando el Algoritmo

X D −X I
X M= XD−
f ( X ¿¿ D)−f ( X ¿¿ I ) f ( X ¿¿ D)¿ ¿ ¿
2.- Hallando el Valor Inicial
1.9+2
x 0= =1.95
2

3.- Iteraciones

i xi xd xm f(xi) f(xd) f(xm) d

0 1,95 2 1,97228312 0,01967126 -0,02446811 8,6333E-05 -
1 1,95 1,97228312 1,97238135 0,01967126 8,6333E-05 -3,0931E-07 9,8227E-05
1,9723813
2 1,97228312 1,972381 -3,0931E-07 8,6333E-05 4,8033E-12 3,5066E-07
5

Método de la Bisección
1.- Aplicando el Algoritmo
X D+ X I
X M=
2
2.- Hallando el Valor Inicial
1.9+2
x 0= =1.95
2

3.- Iteraciones

i xi xd xm f(xi) f(xd) f(xm) d

0 1,95 2 1,975 0,01967126 -0,02446811 -0,00231112 -
1 1,975 2 1,9875 -0,00231112 -0,02446811 -0,01336798 0,0125
2 1,9875 2 1,99375 -0,01336798 -0,02446811 -0,01891266 0,00625
3 1,99375 2 1,996875 -0,01891266 -0,02446811 -0,02168904 0,003125
4 1,996875 2 1,9984375 -0,02168904 -0,02446811 -0,02307824 0,0015625
5 1,9984375 2 1,99921875 -0,02307824 -0,02446811 -0,02377309 0,00078125
6 1,99921875 2 1,99960938 -0,02377309 -0,02446811 -0,02412058 0,00039062

Método de Aitken y Steffensen

 1. Aplicando el algoritmo:
' (x i +1−x i)2
x i=x i−
xi +2−2∗x i +1+ x i

2.Valores iniciales: g ( x )=x

i Xi STEFFENSE /F(x`0)/
N
0 1,95 -
1 1,9696712 -
6
2 1,9720604 1,97239072 0,000282755
3
3 1,9723431 1,97238114 3,3358E-05
8
4 1,9723765 1,972381 3,93392E-06
4
5 1,9723804 1,972381 4,63908E-07
7
6 1,9723809 1,972381 5,47062E-08
4 Método de
Horner 1,9723809 1,972381 6,4512E-09 Iterado
f ( x )=x 5−4 x 5 +2 x 3−11.7 x 2+17.7 x−5=0
9
Dada 1,972381 1,972381 7,60754E-10 la ecuación:
1,972381 1,972381 8,97116E-11
1.- Aplicando el Algoritmo
f (xi)
x i+1=x i−
Método de la Newton-Raphson f ´ (xi)
2.- Hallando el Valor Inicial

x f(x)
-1 -41,4
0.3+0.4
-0,9 -35,07989 x 0= =0.35
2
-0,8 -29,63808
-0,7 -24,93747
-0,6 -20,86016
-0,5 -17,30625
-0,4 -14,19264
-0,3 -11,45183
-0,2 -9,03072
-0,1 -6,88941
0 -5
0,1 -3,34539
0,2 -1,91808
0,3 -0,71897
0,4 0,24384
0,5 0,95625
0,6 1,39936
0,7 1,55067
0,8 1,38528
0,9 0,87709
1 0
 Entonces:

3.- Iteraciones

    a5 a4 a3 a2 a1   a0
    1 -4 2 -11,7 17,7 -5  
x0= 0,35   0,35 -1,2775 0,252875 -4,00649375 4,79272719  
    1 -3,65 0,7225 -11,447125 13,6935063 -0,20727281  
x0= 0,35   0,35 -1,4 -0,237125 -4,0894875    
    1 -4 -0,6775 -11,68425 9,60401875    
                Newton Raphson
              x1= 0,37158188

    a5 a4 a3 a2 a1 a0  
    1 -4 2 -11,7 17,7 -5  
x1
= 0,37158188   0,37158188 -1,34825444 0,242176844 -4,25751951 4,99498222  
    1 -3,62841812 0,65174556 -11,45782316 13,4424805 -0,00501778  
x1
= 0,37158188   0,37158188 -1,48632753 -0,310115541 -4,37275282    
    1 -4 -0,83458197 -11,7679387 9,06972767    
Newton
                Raphson
              x2= 0,37213513

    a5 a4 a3 a2 a1 a0  

    1 -4 2 -11,7 17,7 -5  

x2= 0,37213513   0,37213513 -1,35005596 0,241867009 -4,26397379 5,00001734  

0,00001733
    1 -3,62786487 0,64994404 -11,45813299 13,4360262 8  
x2= 0,37213513   0,37213513 -1,48854051 -0,312071206 -4,38010645    
    1 -4 -0,83859647 -11,7702042 9,05591976    
Newton
                Raphson

              x3= 0,37213322

    a5 a4 a3 a2 a1 a0  
    1 -4 2 -11,7 17,7 -5  
 x3= 0,37213322   0,37213321 -1,35004973 0,241868084 -4,26395145 4,99999993  
    1 -3,62786679 0,64995027 -11,45813192 13,4360485 -7,3479E-08  
x3= 0,37213322   0,37213321 -1,48853286 -0,312064431 -4,38008099    
    1 -4 -0,83858258 -11,77019635 9,05596755    
Newton
                Raphson
              x4= 0,37213322

Método de Lin
1.- Aplicando el Algoritmo:
Método de la Newton-Raphson
R ( xi)
x i+1=x i−
b 1(xi )

2.- Hallando el Valor Inicial: 0.3+0.4

x 0= =0.35
2
3.- Iteraciones

a5 a4 a3 a2 a1 a0
1 -4 2 -11,7 17,7 -5
x0= 0,35 0,35 -1,2775 0,252875 -4,00649375 4,792727188
1 -3,65 0,7225 -11,447125 13,6935063 -0,20727281

Newton
Raphson
x1= 0,3651365
8
a5 a4 a3 a2 a1 a0
1 -4 2 -11,7 17,7 -5
x1 0,3651365 0,36513658 -1,32722159 0,245656006 -4,18239996 4,935770209
= 8
1 -3,63486342 0,67277841 -11,45434399 13,5176 -0,06422979

New
Raph
x2= 0,36988

    a5 a4 a3 a2 a1 a0  
    1 -4 2 -11,7 17,7 -5  
0,3698881
x2= 4   0,36988814 -1,34273534 0,24311441 -4,23776616 4,9795207  

    1 -3,63011186 0,65726466 -11,4568856 13,4622338 -0,0204793  

                 
Newton
                Raphson
              x3= 0,37140939

    a5 a4 a3 a2 a1 a0  
    1 -4 2 -11,7 17,7 -5  
x3 0,3714093
= 0,37140939   9 -1,34769261 0,24227309 -4,25550731 4,99341077  
-
3,6285906
    1 1 0,65230739 -11,4577269 13,4444927 -0,00658923  

                 
Newton
                Raphson
0,3718994
x4=
              9

    a5 a4 a2 a1 a3 a0  
    1 2 -4
-11,7 17,7 -5  
x4 - -
= 0,37189949   0,37189949 1,34928874 0,24199919 4,26122468 4,99787371  
- -
    1 3,62810051 0,65071126 11,4580008 13,4387753 -0,00212629  

                 
Newton
                Raphson
0,3720577
x5=
              1

    a5 a4 a3 a2 a1 a0  
    1 -4 2 -11,7 17,7 -5  
x5 0,3720577 0,3720577 0,2419104
= 1   1 -1,34980391 7 -4,26307058 4,99931322  
- -
3,6279422 11,458089
    1 9 0,65019609 5 13,4369294 -0,00068678  
                 
Newton
                Raphson
0,3721088
x6=
              2
    a5 a4 a3 a2 a1 a0  
    1 -4 2 -11,7 17,7 -5  
x6
= 0,37210882   0,37210882 -1,34997032 0,24188178 -4,26366689 4,99977811  
    1 -3,62789118 0,65002968 -11,4581182 13,4363331 -0,00022189  
                 
Newton
                Raphson
0,3721253
x7=
              4

    a5 a4 a3 a2 a1 a0  
    1 -4 2 -11,7 17,7 -5  
x7 0,3721253
= 4   0,37212534 -1,35002408 0,24187251 -4,26385957 4,9999283  
    1 -3,62787466 0,64997592 -11,4581275 13,4361404 -7,1699E-05  
                 
Newton
                Raphson
0,3721306
x8=
              7

Método de Muller
Sea la ecuación: f(x)= x4-10x-2 = 0
x y
-0,4 2,0256
-0,2 0,0016
0 -2
0,4 -5,9744
0,8 -9,5904
1,2 -11,926
1,4 -12,158
1,6 -11,446
1,8 -9,5024
2 -6
2,1 -3,5519
2,2 -0,5744
2,3 2,9841
2,4 7,1776

Evaluamos la ecuación con los siguientes valores iniciales:

x0 = -1,9 f0 = f(x0) = 30,0321
x1 = -0,2 f1 = f(x1) = 0,0016
x2 = -0,21 f2 = f(x2) = 0,10194
f[x2, x1] = (f2 - f1)/(x2 - x1) f[x2, x1] = -10,034

f[x1 , x0] = (f1 - f0)/(x1 - x0) f[x1, x0] = -17,665

f[x2, x1, x0] = 4,5151
f[[x2, x1 , x0] = (f[x2 , x1])-f[x1 , fx0])/(x2 - x0)

i a2 a1 a0 f0 = f(x0) f1 = f(x1) f2 = f(x2)

0 4,5151 - - 30,032 0,0016 0,10194
8,1833 1,8157 1
1 3,350289 - - 0,0016 0,10194 -5,7265
8,6609 1,8646
2 16,44590 - - 0,1019 -5,7265 30,3051
5 32,263 7,3985 4
3 32,52021 - 82,682 - 30,3051 -1,5528
1 109,37 9 5,7265
4 34,38976 - 93,976 30,305 -1,5528 -0,0497
6 118,64 8 1
5 29,06147 - 68,366 - -0,0497 -0,0004
5 95,272 2 1,5528
6 29,48672 - 70,455 - -0,0004 7,1E-09
1 97,157 5 0,0497
7 29,31422 - 69,607 - 7,1E-09 -4E-14
8 96,392 5 0,0004
8 7,635E+0 - 3,8E+1 7,1E- -4E-14 1,8E-14
9 3E+10 0 09

f[x2, f[x1, x0] xi x1 x2 x3 /(x2 -

x1] x1)/
- -17,665 -1,9 -0,2 -0,21 2,012267 2,222267
10,0344
8
- - -0,2 -0,21 2,0122 2,784949 0,772682
2,62274 10,03448 7 1 1
7
46,6319 - -0,21 2,0122 2,7849 2,169138 0,615810
2,622747 7 5 7 3
51,7334 46,6319 2,0122 2,7849 2,1691 2,215872 0,046734
7 5 4 8 1
32,1630 51,7334 2,7849 2,1691 2,2158 2,217343 0,001470
1 5 4 7 1
33,5638 32,16301 2,1691 2,2158 2,2173 2,217354 1,124E-
9 4 7 4 2 05
33,6075 33,56389 2,2158 2,2173 2,2173 2,217354 2,106E-
7 7 4 5 2 10
33,6079 33,60757 2,2173 2,2173 2,2173 2,217354 1,776E-
4 5 5 2 15
32 33,6079 2,2173 2,2173 2,2173 2,217354 2,161E-
5 5 5 2 08
 Sistema de Ecuaciones Lineales

EJERCICIO: Resolver el siguiente sistema de ecuaciones lineales

x+2y-z+3t=-8
2x+2z-t=13
-x+y+z-t=8
3x+3y-z+2t=-1

PRIMER MÉTODO: “ELIMINACIÓN DE GAUSS”

1 2 −1 3 −8

(2
−1
3
0 2 −1 13
1 1 −1 8
3 −1 2 −1
) 2 F 1−F 2
F 2+2 F 3
3 F 1−F 4

1 2 −1 3 −8

( 0 4 −4 7 −29
0 2 4 −3 29
0 3 −2 7 −23
) F 2−2 F 3
F 2−( 4/3)F 4

1 2 −1 3 −8

( 0 4 −4
0 0 −12
7 −29
13 −87
0 0 −4 /3 −7 /3 5/3
) F 3−9 F 4
 1 2 −1 3 −8

( 0 4 −4 7 −29
0 0 −12 13 −87
0 0 0 34 −102
)
34 t=−102 t=−3
−12 z+13 t=−87 z=4
4 y−4 z+7 t=−29 y=2
x +2 y −z+ 3t=−8 x=1

SEGUNDO MÉTODO: “ELIMINACIÓN DE GAUSS CON PIVOTEO”

1 2 −1 3 −8

(2
−1
3
0 2 −1 13
1 1 −1 8
3 −1 2 −1
)
3 3 −1 2 −1

(2
−1
1
0 2 −1 13
1 1 −1 8
2 −1 3 −8
) (2/3) F 1−F 2
(1/3) F 1+ F 3
(1/3) F 1−F 4

3 3 −1 2 −1 (3 /2) F 2−F 1

( 0 2 −8/3 7 /3 −41/ 3
0 2 2/3 −1/3 23/3
0 −1 2/3 −7/3 23/3
) F 2−F 3
F 2+2 F 4

−3 0 −3 3/2 −39/2 (−9 /10 ) F 3+ F 1

(0
0
0
2 −8/3 7 /3 −41/3
0 −10/3 8/3 −64/3
0 −4 /3 −7/3 5/3
) ( 4 /5 ) F 3−F 2

( 2/5 ) F 3−F 4
 −3 0 0 −9/10 −3/10 (−9 /34 ) F 4−F 1

( 0 −2
0
0
0
0 −10/3
0 0
−1/5 −17 /5
8 /3 −64 /3
17 /5 −51/5
) (−1/17 ) F 4−F 2
( 40 /51 ) F 4−F 3

3 0 0 0 3

( 0
0
0
2 0
0 10/3
0 0
0
0
4
40 /3
17 /5 −51/5
)
3 x=3 x=1
2 y=4 y=2
10 40
z= z=4
3 3

( 175 ) t= −51
5
t=−3

HALLANDO LA INVERSA DE LA MATRIZ COEFICIENTE

1 2 −1 3 1 0 0 0

(2
−1
3
0 2 −1 0 1
1 1 −1 0 0
3 −1 2 0 0
0
1
0
0
0
1
) 2 F 1−F 2
F 1+ F 3
3 F 1−F 4

1 2 −1 3 1 0 0 0 (1/4 ) F 2

( 0 4 −4
0 3 0
0 3 −2
7
2
7
2 −1 0 0
1 0 1 0
3 0 0 −1
)
1 2 −1 3 1 0 0 0 2 F 2−F 1

( 0
0
0
1 −1 7 /4 1/2 −1/4 0 0
3 0
3 −2 7
2 1
3
0
0
1 0
0 −1
) 3 F 2−F 3
3 F 2−F 4

1 0 −1 1/2 0 −1 /2 0 0

( 0
0
0
1
0
0
−1 7 /4 1 /2
−3 13/4 1 /2
−1 −7 /4 −3 /2
−1/4 0 0
−3/4 −1 0
−3/4 0 1
) −1 F 4
 1 0 −1 1/2 0 −1/2 0 0

( 0
0
0
1 −1 7 /4 1/2 −1/4 0
0 −3 13 /4 1/2 −3 /4 −1 0
0 1 7 /4 3/2 3 /4
0

0 −1
)
1 0 −1 1/2 1 −1/2 0 0 F 3+ F 1

( 0
0
0
1 −1 7 /4 1/2 −1/4 0
0 1 7 /4 3/2 3 /4
0
0 −1
0 −3 13 /4 1/2 −3 /4 −1 0
) F 3+ F 2

3 F 3+ F 4

1 0 0 9/4 3 /2 1/4 0 −1

( 0
0
0
1
0
0
0 14 /4 2
1 7 /4 3 /2
0 34 /4 5
1 /2 0
3/4 0
3 /2 −1
−1
−1
−3
) ( 4/34) F 4

(9 /4)F 4−F 1
1 0 0 9/4 3 /2 1/4 0 −1

( 0
0
0
1
0
0
0 7/2 2
1 7 /4 3 /2
1/2
3 /4
0
0
−1
)
(−7 / 2) F 4 + F 2
−1 (−7 / 4) F 4 + F 3
0 1 10/17 3/17 −2/17 −6/17

1 0 0 0 −3 /17 5/34 −9/34 7 /34

( 0
0
0
1
0
0
0
1
0
0 −1 /17 −2/17 7/17 4 /17
0 8 /17 15/34 7/34 −13 /34
1 10 /17 3/17 −2/17 −6 /17
)