UNIVERSIDAD DE CONCEPCIÓN

FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS

DEPARTAMENTO DE INGENIERÍA MATEMÁTICA

Guı́a N 8: Sistemas Lineales Parte II

Cálculo Numérico 521230, 2022-2 l

1. Considere las siguientes matrices:

0 1 0 1 0 1
1 1 1 2 1 0 4 2 2
A1 = @2 1 3A , A2 = @ 1 2 1A , A3 = @ 2 2 4A ,
1 1 12 0 1 2 2 4 11

0 1 0 1 0 1
2 1 0 0 8 2 4 1 4 1 1 1
B 1 2 1 0C B0 3 1 1C B1 3 0 1C
A4 = @B C, A5 = @B C, B
A6 = @ C.
0 1 2 1A 0 0 6 2A 1 0 2 0A
0 0 1 2 0 0 0 1 1 1 0 4
a) Determinar cuáles de ellas son definidas positivas.
b) Determinar cuáles de ellas son diagonal dominante estricta.

2. Para s 2 R, considere la matriz simétrica

0 1
1 s s
A = @s 1 sA .
s s 1
a) Determinar sus valores propios.
b) Determine el rango de valores de s para el cual la matriz es definida positiva.
c) Determine el rango de valores de s para el cual la matriz es diagonal dominante estricta.

3. Considere la matriz 0 1
b 1 a
A=@ 1 3 0A .
a 0 4
a) Determinar a y b de manera que la matriz sea simétrica y definida positiva.
b) Determinar a y b de manera que la matriz sea diagonal dominante estricta.

4. De las matrices del Problema 4, determine a cuál de ellas se le puede realizar la factorización de Cholesky. Realizar
dicha factorización cuando corresponda. Indicación: Matlab entrega U = Lt a través del siguiente comando:
U = chol(A);. ✓ ◆ ✓ ◆
3 1 4
5. Considere el sistema Ax = b, donde A = yb= .
1 2 3
a) ¿Es convergente el Método de Jacobi si se aplica a resolver este sistema?. Justifique.
✓ ◆
(0) 0
b) Realizar, “a mano” dos iteraciones del Método de Jacobi comenzando con x = .
0
c) Bajar desde Canvas el programa jacobi ejemplo1.m utilizado en el video y modifı́quelo para resolver este sistema
con una tolerancia de tol= 10 10 . ¿Cuál es la aproximación de x que entrega el método?.

6. Repita el ejercicio anterior, pero en lugar del

0 Método1de Jacobi
0 considere
1 el Método de Gauss-Seidel.
4 3 3 4
7. Considere el sistema Ax = b, donde A = @3 4 3A y b = @2A .
3 3 4 4

1
2

a) ¿Es A es diagonal dominante estricta?. ¿Es A simétrica y definida positiva?

b) ¿Cuál método iterativo recomendarı́a para resolver el sistema?. 0 1
2
c) Utilizar el método recomendado en b) con una tolerancia de tol= 10 8 , comenzando con x(0) = @2A. Bajar
2
desde Canvas el programa respectivo. ✓ ◆ ✓ ◆
2 1 1
8. Se quiere resolver, mediante un esquema iterativo, el sistema Ax = b, donde A = y b = . Se
1 2 4
descompone A como: A = N P con N invertible y sabemos que el algoritmo del esquema general es:

Dado el vector inicial x(0) ,

for k = 1, 2, . . .
Nx(k) = Px(k 1) + b,
end
1
Además, recordemos✓que la matriz◆ de iteración
✓ se define
◆ como M := N P.
1/3 0 5/3 1
a) Considere N = yP= . Realizar cuatro iteraciones del esquema general partiendo
0 1/3 1 5/3
✓ ◆
2
con x(0) = . ¿El algoritmo converge? ¿Por qué?. Indicación: Analizar la matriz de iteración y notar que
2 ✓ ◆
2
la solución exacta del sistema es x = .
✓ ◆ ✓ ◆3 ✓ ◆
3 0 1 1 (0) 2
b) Considere N = yP= . Realizar cuatro iteraciones del esquema general con x = . ¿El
0 3 1 1 2
algoritmo converge? ¿Por qué?.

Concepción, 2 de noviembre de 2022 Departamento de Ingenierı́a Matemática

 ating suivutrice d se

d
d
s
P

SDP pue
.Dado
unetice SD MDE 1131-91 +1 = 9 32..
Matig

No
es es

:
non
wo

0.
Dominacte Estineto

.
s

Lo rrating es suinatrica
:
det Z =
Z

det
fR
-
4
g 3 = 3

g
2

} WO Z I
2
-

2 -

q 0
obet I z Z

g - I
- Z

4 q 2 -
q
O I
o 2
O -

I z
-
7

g 2 1 2) = 4
4g
ating dorveniente Entruncton
.
}
Z -
1 O
Z
~

H + o =
Z Z

" 2
-

2 o
-

1 g 2
=

2 3
4 + - N
1

2
~

O
-

H z
I 3 1031 +1 =
2
3
1 No
.
o1
21
aloras
Propricos
:
p
Z

2 -

1 O
J O o

-3

-"
a ogo

o
-

o Io
O
 2 -

I O
g D o
-

g 2
-

"
o^o

O
-

f 2
o o s

2 1 I O
-

I 2 -

6
-

O -

A 2

2
-

1 I o 2 -

1 I

2-1 ~ 1
--
J 2 1
-
-
f
Z o I
-

o
-

( z

- sI (
z

- i I
i

y I + Y
2
2-1 7 o

2 + 2

2 4-24+ X C 1+2

+212
9-4,

SDP
Verificans rii es sinctrica
:
.
Es simebrice

Det (4) =
4

j
4 -2
Det =
g 4) =
4

z 2
-

4 Z z 4 -
4 Z
2

Z
Det z
z
-- z 2
4 z
2 2
~

Z -
4 g 9 2
~

4 gg z -

ul

854 the +96-18469+44)

1
2 - 996: 4
w
evros shis es
definido dominante estrecto
:
Nee
If 2 2
-
"

l f 434 mager
-aIttal?
4 esticatio
4ls
2 -

2
-
.
6.
2 ~
4 s ß (
E

1 3 1
41 + 12 1 = 2 >
3
9313
 Le motrin es sinatrice

Peno Positina
ses
dafinale sous naheus
progios
o los det do le
diaginds
dahean
pasiticos

.
res

Z 7 o O
-

alet Z

23=
ug 2 9 0 -

o
g
Z

- 3
-

o o
-

5 Z det 2
-

1 =
4 ( =
3

g)
- 2

dat 2 Z 0 2 I
g
-

-
- -

O
-

- o g 2
- " 2
~

z
-

F
}
o 3 2 -2
o L
-

O 2
-

40)
det
840 8.0 Ye freen
u bo
notig

-g,
1-2+2)' No Potilsio
as D
eficidive

..
o
z -9 0
12131-91
tloltioli
0 g 2 o
g
o
g O
z

- g
-

g
121 31-91 41-11
O o 2
X fece rnwe
temple
-go
121 31-1/+ r no es dosivimate
diagrond extriatio
hel
.
121 3
1-11

0
. Nos SDP

800
.
}
$1 3 141 +121 +1
o
B +111+10
Matin Dragonel Estricto

.
sies
13191
$613121+101
t1ol
a
1z101t1otel
 Es scielisio

.
Det C = 4

43
Dit9 9 3 - 9

= 9

q
9

8 2
f
4I z 1 91
+
f ff t 4t
T 3 f

B 1 11+10

)
3 1
3 7 2
Det
4 q Q
j x i 4 9
l+1-1l
j 3 o i

Y
3 O A 3
2 }
7 = z
t1 1 g
1

I 9 z 2 } o
SDP
~

o 3 o No
-

i es
I
.
o
413171 + 1-11+ 101 4 3 2 24-1 3-21 =-24- 3=-25.
Wß

D
iaglnd
Es
::
mroatin Estricto
.
 I s s
=

S 5 s

s I
s

ahous
Propirs
-

3 f
:
b x

9 -

1 s S

5 1- s s

s s

7 -X S
g -

^\ s s

\ s

75
s ^ -

^ s

s 3 1- S
s
T3+ 53 + 53 sella tlso +

sota-x))
-x)
)Ca-1)
-D)
 Definis a

y
b de maratve
que me SDP

b -

1 D

Pone see SDP

H 3 fue

.
O
-
- Z

a O q delie O
)=e
dek b -9
30 (9) 3

b.-3-0
=

h
-

b
9 } e 73

.
-

:g
t
(
q

j
4)
alt L 92.
e
-

se2
-

b-0-a)
g
3

o E =

Q o 4 a O J 3
2
+4

2b-Ze-
e
-3 +4

e2-2a+92b
Paro SDP 302
-
2 a
+ 92 o

B + 4
qree
sea
.
3 Ze +8 30
-
o2-
2 a
§
-

Paro Matriz Dominante Entriato

:
que rurce

V V =

4
4
b
f
-

F + o
et

3 1-914101 = botisfere he condision

.
41 3 101 lek 1413101 4 o O
t
a
:
Jo

4 0 4
yo qure

b -

+ o

b j 4
-
4 Pare B
posa
e
Q
=
+4
b S b b S
=
Para Fatorajaio
frene
re
pursde realinjos la de
Crolaskny -
Cumplii

:
debe
Positins
que
lo rmating hes scinetrics
y Difiida

.
5
ozea
Mautring
DP.
-,
Positione
Go fene
Az as wre
Mating Aictrize
y Definide
le el Mitodo de
be
puade aplicas Cholesky

.
lace h
se
sumplaficalion para biagos
.