EXMEN

DE MTODOS NUMRICOS

ALUMNO: JHURY HERBERTH LEN SOSA

SOLUCIONARIO DEL EXAMEN

PROBLEMA 1
0 1 1
-
2 2

1 -1 1 -1 -1
1 e 1 e + e + 2
A := -1 e e
-1
A - -
2 4 4 4 e + 4
1 e e
1 e- 1 ( e + 1 ) e- 1 ( e - 1 )
-
2 4 4

Determine el nmero de condicionamient K(A) suponiendo que 0 < <<1

-1
B := A

Para matriz A

A1 := A + A + A 3
1, 1 1, 2 1, 3

A2 := A + A + A 2 e + 1
2, 1 2, 2 2, 3

A3 := A + A + A 2 e + 1
3, 1 3, 2 3, 3

Para matriz B

B1 := B + B + B 1
1, 1 1, 2 1, 3
-1 -1
-1 -1 e +e+2 e 3
e +e+2 e 3 - + =1
B2 := B + B + B - + 4 e + 4 4 4
2, 1 2, 2 2, 3 4 e + 4 4 4

-1 -1 -1 -1
e (e - 1) e ( e + 1) 1 e (e - 1) e (e + 1) 1
B3 := B + B + B + + + + =1
3, 1 3, 2 3, 3 4 4 2 4 4 2

K := A1 B 1 3

 PROBLEMA 2

A :=
100 -1 1 1 0
b := I :=
-1 100 -1 0 1

Resuelva utilizando el mtodo de la gradiente conjugada

C := A - x I C
100 - x -1

-1 100 - x

2
f ( x) := C x - 200 x + 9999 f ( x) = 0 solve , x
101

99
La primera direccin de descenso es:

x0 :=
1.00000

1.00000
-98.0
r0 := b - A x0
-100.0
y el parmetro de descenso:

d 0 := r0

T
d0 d0
:= 0.010100989282769991756
T
d 0 A d 0

0.010
x1 := x0 + d 0 =
-0.010
-0.0204039571310799668
r1 := r0 - A d 0
0.019995877988458367912

r Tr
:=
1 1 4.163214666069490386187e-8
r Tr
0 0
-0.02040803708145271490058
d 1 := r1 + d 0
0.01999171477379229842161
T
r1 r1
:=
T
d 1 A d 1

0.00990
x2 := x1 + d 1 =
-0.00990
 PROBLEMA 3
x1 0
Resuelva utilizando el mtodo de la gradiente mxima, con la aproximacin inicial =
x2 0

A :=
100 -1 10 1 0
b := I :=
-1 100 -20 0 1

C := A - x I C
100 - x -1

-1 100 - x

2
f ( x) := C x - 200 x + 9999 f ( x) = 0 solve , x
101

99
La primera direccin de descenso es:

x0 :=
0.00000

0.00000
10.0
r0 := b - A x0
-20.0
y el parmetro de descenso:
d 0 := r0

T
d0 d0
:= 0.0099206349206349206349
T
d 0 A d 0

0.099
x1 := x0 + d 0 =
-0.198

-0.119047619047619047598
r1 := r0 - A d 0
-0.059523809523809523851

r Tr
:=
1 1 0.000035430839002267573696
r Tr
0 0

-0.11869331065759637186104
d 1 := r1 + d 0
-0.06023242630385487532492
T
r1 r1
:=
T
d 1 A d 1

0.09801
x2 := x1 + d 1 =
-0.19902
 X Y XY X^2 Y^2 1.5
1 -3 -2.1 6.3 9 4.41 1 y = 0.5053x - 0.5211
2 -1 -0.9 0.9 1 0.81 0.5
3 0 -0.6 0 0 0.36 0
4 2 0.6 1.2 4 0.36 -4 -3 -2 -1 -0.5 0 1 2 3 4
5 3 0.9 2.7 9 0.81 -1
1 -2.1 11.1 23 6.75 -1.5
-2
a= 0.5053 -2.5
b= -0.5211
w0 := 0
PROBLEMA 5

u 1 := -0.75w0 0 Utiliza un mtodo iterativo para resolver el sistema de ecuaciones:

4 u + 3 w = 0
w1 := 1.25 - 0.25u 1 1.25
u + 4 w = 5
v + 2 w = 2
v1 := 2 - 2 w1 -0.5
Con un error que no exceda de 0.1% 0.001
u 2 := -0.75w1 -0.9375

w2 := 1.25 - 0.25u 2 1.484375

(u2 - u1)
v2 := 2 - 2 w2 -0.96875 Error( u ) := 1.0
u2

u 3 := -0.75w2 -1.11328125 (w2 - w1)

Error( w) := 0.15789473684210526316
w2
w3 := 1.25 - 0.25u 3 1.5283203125
( v2 - v1)
Error( v) := 0.48387096774193548387
v3 := 2 - 2 w3 -1.056640625 v2

u 4 := -0.75w3 -1.146240234375

w4 := 1.25 - 0.25u 4 1.53656005859375

v4 := 2 - 2 w4 -1.0731201171875 .

u 5 := -0.75w4 -1.1524200439453125 .

w5 := 1.25 - 0.25u 5 1.538105010986328125 .

v5 := 2 - 2 w5 -1.07621002197265625

u 6 := -0.75w5 -1.1535787582397460937

w6 := 1.25 - 0.25u 6 1.5383946895599365234

v6 := 2 - 2 w6 -1.0767893791198730468

u 7 := -0.75w6 -1.1537960171699523925

w7 := 1.25 - 0.25u 7 1.5384490042924880981

v7 := 2 - 2 w7 -1.0768980085849761962
 (u7 - u6)
Error( u ) := 0.00018829925478438957997
u7

(w7 - w6)
Error( w) := 0.000035304863794658771501
w7

( v7 - v6)
Error( v) := 0.00010087256568139306116
v7

Verificando :

- 15
-1
13
4 3 0 0
20
X := 1 4 0 5
13
0 2 1 2 14
-
13
 PROBLEMA 6

La inversa de la matriz

1 1
8 9 -1 648 -720 1 0
A := B := A I :=
1 1 -720 810 0 1
9 10

Obtenga los valores caracterstico de A y A-1. Determine los nmero de condicionamiento

de K2(A) y K(A)

Valores caracteristicos

1 - 1
8 9 0.224
A - I C := eigenvals( A) =
- 4
1 1
- 6.88 10
9 10

4.458
A
-1
- I
648 - -720
( - 1) =
D := eigenvals A

3
-720 810 - 1.454 10

Nmero de condicionamiento
0.05
(
Z := eigenvals A A =
T ) - 7
4.733 10
0.05
K := 325.02498725637992136
2
(4.733 10- 7)
Nmero de condicionamiento
Para matriz A
17
A1 := A + A
1, 1 1, 2 72

19
A2 := A + A
2, 1 2, 2 90

Para matriz B

B1 := B + B 1368
1, 1 1, 2

B2 := B + B 1530
2, 1 2, 2

1445
K := A1 B 2
4
 PROBLEMA 8

Para la matriz tringular

1 -e- 1 1
1 1 0 1 0 0
A := 0 e e I := 0 1 0
-1
B := A
-1
-1
0 e
0 0 1 0 0 1
0 0 1

Se pide determinar la matriz inversa, valores caracteristicos y su nmero de condicionamiento

K

(A) suponiendo que 0 < <<1

Valores caracteriticos

1 - 1 0 e
A - I 0 e- e C := eigenvals( A) 1

0 0 1 - 1

Nmero de condicionamiento

Para matriz A 0 < <<1

A1 := A + A + A 2 2
1, 1 1, 2 1, 3

A2 := A + A + A 2 e 0
2, 1 2, 2 2, 3

A3 := A + A + A 1 1
3, 1 3, 2 3, 3

Para matriz B
0 < <<1
-1
B1 := B + B + B e +2 2
1, 1 1, 2 1, 3

-1
B2 := B + B + B e +1 1
2, 1 2, 2 2, 3

B3 := B + B + B 1 1
3, 1 3, 2 3, 3

-1
K := A1 B 1 2 e +4 4

 PROBLEMA 9

Determine los valores y vectores caracteristicos de

A :=
1 2 1 0
B :=
2 8 0 4

Usando el mtdo de Jacobi

A 1 A 2 B 1 B 0
1, 1 1, 2 1, 1 1, 2

A 8 A 2 B 4 B 0
2, 2 2, 1 2, 2 2, 1

C1 := A B -B A -8
2, 2 1, 2 2, 2 1, 2

C2 := A B -B A -2
1, 1 1, 2 1, 1 1, 2

C3 :=
(A1 , 1B2 , 2 - B1 , 1 A2 , 2) -2
2

2
d := C3 - C3 + C1 C2 = -6.472

-C2
:= = -0.309
d

C1
:= 1.2360679774997895804
d

P1 :=
1

1

T 0.52786404500042058442 2.0809093215737170092e-16
A1 := P1 A P1
2.0809093215740956625e-16 14.472135954999578642
T 1.3819660112501050922 -1.9600000000005288311e-17
B1 := P1 B P1
-1.9600000000005288311e-17 5.5278640450004203204
A1
1, 1
1 := 0.381966011250105151797
B1
1, 1

A1
2, 2
2 := 2.6180339887498948482
B1
2, 2

1 0
B
11 , 1 0.85065080835203995052 0.52573111211913357032
:= P1
1
0 -0.26286555605956678818 0.42532540417601997712
B1
2, 2
 PROBLEMA 10
Dadas la matriz:

1 0 1 1 0 0
A1 := 1 1 0 I := 0 1 0

1 0 0 0 0 1

Determine una matriz de la forma de Hessemberg con los mismos valores propios

Transformacion de la primera columna a la forma de Hessemberg:

0
A1
0 0
V1 := 2, 1 1
V1 2 e2 := 1 Vnorm := 2 = 1.414

A13 , 1 1 0

0
W1 := V1 + Vnorm e2 2.4142135623730952


1

2
1 := = 0.293
T
W1 W1

1 0 0
P1 := I - 1 W1 W1 0 -0.70710678118654747246 -0.7071067811865474586

T

0 -0.7071067811865474586 0.70710678118654757

1 -0.7071067811865474586 0.70710678118654757
A2 := P1 A1 P1 -1.41421356237309493106 0.499999999999999926545 0.499999999999999916744


1.1139999999999940415e-16 0.499999999999999916744 0.49999999999999990694