BTL đại số tuyến tính

Trng H Bch Khoa Tp HCM
B mn Ton ng dng.
ti matlab. i s tuyn tnh.
Ngi lp ti: TS ng Vn Vinh.
ti s 1.
ti gm 5 cu cho mt nhm 5-10 sinh vin.
Thang im: mi cu 2 im.
Cc cu 1-3 l cc cu c bn. c php s dng tt c cc hm c trong matlab.
Hai cu 4, 5. Yu cu lp trnh. Ch cho php s dng mt s hm ghi ra.
STT
1
2
Cu hi
Tm hng ca ma trn A ty .
To ra ma trn tha, lu tr ma
trn tha.
Ma trn tha l ma trn c mt vi
phn t khc khng, a s cc
phn t bng 0.
Tm ma trn nghch o bng bin
i s cp.
Cho A l ma trn ca nh x tuyn
tnh f trong c s E. Tm ma trn
ca f trong c s B.
Tm tr ring, vcto ring ca ma
trn vung.
Yu cu, hng dn
Cho php s dng cc hm ca matlab
tnh rank(A)
S dng cc hm: S = sparse(A)
S = sparse(i,j,s,m,n,nzmax)
S = sparse(i,j,s,m,n)
S = sparse(i,j,s)
S = sparse(m,n)
Cho php s dng cc hm ca
matlab: m = size(A); I=eye(m); rref([A
I]).
c dng cc hm matlab: gii h
phng trnh nu cn, rank() kim
tra tnh c lp tuyn tnh.
Lp trnh, khng c s dng cc
hm ca matlab tm TR, VTR.
Cho php dng hm tnh nh thc,
gii h pt tm VTR.
u vo
Nhp ma trn A ty .
Nhp cc vcto i, j , s trong
trng hp to ra ma trn
tha.
Nhp ma trn A trong trng
hp mun lu ma trn A.
Nhp ma trn vung A.
Nhp c s E, nhp ma trn A

ca nh x tuyn tnh f;
Nhp c s B.
Nhp ma trn vung A.
u ra
r(A).
Ma trn tha.
Thng bo nu A khng vung.

Nghch o ca A. Thng bo nu A
khng kh nghch.
Thng bo nu E, B khng l c s.
Xut ra ma trn ca nh x tuyn
tnh trong c s B.
Tr ring v c s ca cc khng
gian con ring.

B mn Ton ng dng.
ti s 2.
STT
Cu hi
1
To ma trn Hilbert.
1
Ma trn Hilbert: hij =
i + j 1
1
Yu cu, hng dn
S dng hm matlab: hilb(n).
c ti liu v ma trn Hilbert:
http://en.wikipedia.org/wiki/Hilbert_mat
rix.
u vo
Nhp s t nhin n.
u ra
Ma trn Hilbert.
hoc hij = x i + j 2 dx
0
Tnh tr ring, vcto ring ca

ma trn.
S dng cc hm ca matlab:
[V,D] =e ig(A).
Nhp ma trn A vung.
Tm ta ca mt vcto trong
mt c s cho trc.
Nhp c s E v vct
x.
Lp chng trnh tnh chun

ca ma trn ty .
Nhp ma trn A ty .
chun ca ma trn A.
Gii h phng trnh bng php

bin i Gauss.
Cho php s dng hm matlab: gii h

phng trnh X=A\b v hm rank()
kim tra tnh c lp tuyn tnh.
Khng c s dng cc hm ca
matlab.
/ngha: chun ca ma trn A l s
ln nht trong tng tr tuyt i ca tng
hng.
Khng c php s dng cc lnh gii
h phng trnh ca matlab.
Tr ring v c s ca cc khng gian con

ring.
Ta ca x trong c s E.
Thng bo nu E khng l c s.
Nhp ma trn A ty
v ma trn ct b.
Thng bo nu h
khng tn ti (nu c
ca A v b khng tng
thch).
Nghim ca h trong cc trng hp: duy

nht v v s. Trong trng hp v s
nghim, xut ra c s ca khng gian
nghim ca h: AX = 0 v mt nghim
ring ca h AX = b.
Thng bo nu h v nghim.

B mn Ton ng dng.
ti s 3.
STT
Cu hi
1
Tm bin i Fourier (DFT hoc
FFT) ca mt vcto x.
Yu cu, hng dn
S dng hm fft(x).
c ti liu v bin i Fourier:
http://en.wikipedia.org/wiki/Fourier_transfo
rm
Cho php s dng hm matlab: tnh det(A).
Tnh nh thc ca ma trn vung.
Nhn hai ma trn vi nhau.
cho php s dng hm ca matlab: nhn hai

ma trn vi nhau.
1 chun ca ma trn A l s ln
nht trong tng tr tuyt i ca tng
ct. Lp chng trnh tnh 1 chun
ca ma trn ty .
Ma trn A c gi l ma trn xc
nh dng nu tt c cc nh thc
con chnh (nh thc dc theo ng
cho chnh u dng). Vit chng
trnh matlab kim tra tnh xc nh
dng ca ma trn vung cho trc.
Khng c s dng cc hm ca matlab.
Cho php s dng hm matlab: tnh

det ( Aij ) .
Khng c php s dng hm eig(A).
u vo
Nhp vcto x.
u ra
Xut ra nh ca x qua bin i Fourier.
Nhp ma trn vung A. Thng bo nu A khng vung.

Xut ra det(A).
Nhp ma trn A, B ty Tch AB ca hai ma trn.
.
Thng bo nu php nhn khng thc
hin c.
Nhp ma trn A ty . 1 chun ca ma trn A.
Nhp ma trn vung A

ty .
In ra tt c n nh thc con chnh v kt

lun: A xc nh dng hay khng xc
nh dng.

B mn Ton ng dng.
ti s 4.
STT
1
Cu hi
Cho ha ma trn vung A.
Yu cu, hng dn
Cho php s dng hm matlab:
[V,D]=eig(A).
u vo
Nhp ma trn vung A.
Cho vcto a v b: tnh di vcto

a; tch v hng; tch c hng v
gc gia hai vcto a v b.
Cho nh x tuyn tnh f bit ma
trn ca f trong c s E l A. Tm
nh ca vcto x.
Cho php s dng cc hm ca

matlab: norm(a); a*b; cross(a,b);
acos((a*b)/(norm(a)*norm(b))).
Cho php s dng cc hm matlab:
gii h: X=A\b; rank() kim tra
tnh c lp tuyn tnh, nhn hai ma
trn vi nhau.
Ch c php s dng hm matlab:
tnh tch ca hai ma trn AT v A .
Nhp cc vcto a, b.
S dng tch v hng
chnh tc.
Nhp c s E.
Nhp ma trn A.
Nhp vcto x.
Tng cc phn t trn ng cho

Nhp ma trn A ty .
ca ma trn vung c gi l vt
ca ma trn ny. Cho A l ma trn
ty . Vt ca ma trn AT A c
gi l chun Frobenius ca ma trn
A. Lp chng trnh tnh chun
Frobenius ca ma trn ty .
Dng bin i s cp i vi hng, Khng c php dng cc lnh a Nhp ma trn A ty .
a ma trn v dng bc thang.
v bc thang v tm hng ca matlab.
u ra
Thng bo nu khng cho ha c.
Ma trn cho D v ma trn kh nghch P.
di, tch v hng, tch c hng, gc,
khong cch.
Thng bo nu E, A, x tng thch.
Xut ra f(x).
Chun Frobenius ca ma trn A.
Dng bc thang ca ma trn A.

B mn Ton ng dng.
ti s 5.
STT
1
Cu hi
Yu cu, hng dn
Tm phng trnh c trng ca A, Cho php dng hai hm matlab:
gii phng trnh c trng tnh poly(A) v roots.
tr ring.
Gii h Cramer AX = b.
Cho php s dng hm X= A/b, tnh
det(A) kim tra c phi l h
cramer.
Phn tch LU ca ma trn vung A Cho php s dng hm: [L,U]=lu(A)
Hoc [L,U,P]=lu(A) trong trng
hp PA=LU
Dng qu trnh trc giao ha
Ch c php dng hm a*b
Gram-Schmidt tm h trc giao tnh tch v hng hai vcto v hm
ca h vcto.
rank(A) tnh hng.
Ch
c php dng hm det tnh
Tm ma trn ph hp PA ca ma
cc nh thc con.
trn vung.
u vo
Nhp vo ma trn vung
A.
u ra
Xut ra a thc c trng v cc tr ring.
Nhp vo ma trn vung

A, ma trn ct b.
Thng bo nu ma trn khng vung.

Thng bo nu khng l h Cramer.
Xut ra nghim X.
Thng bo nu khng phn tch LU c,
Xut ra ma trn L, ma trn U trong trng
hp LU c, xut thm ma trn P
Thng bo nu h vcto khng c lp tuyn
tnh.
Xut ra h vc t trc giao.
Xut ra ma trn PA .
Nhp vo ma trn ty .
Nhp vo h vcto c
lp tuyn tnh.
Nhp vo ma trn vung
A.

B mn Ton ng dng.
ti s 6.
STT
1
2
3
Cu hi
Tm s chiu ca khng gian
nghim ca h AX = 0.
a ma trn v dng bc thang.
Phn tch QR ca ma trn
vung.
Tm ma trn nghch o bng

1
cng thc A1 =
PA .
det( A)
Tm ma trn chuyn c s t E
sang F.
Yu cu, hng dn
Cho php dng hm rank(A).
u vo
Nhp ma trn ty .
Cho php dng hm rref(A).

Cho php dng [Q,R] = qr(A).
Cho dng hm rank tm hng ca
h vcto ct, suy ra c ptich QR
khng
c ti liu hiu qu trnh QR.
Ch php s dng cc hm ca
matlab: tnh det(A), det ( Aij )
Nhp ma trn ty .
Nhp ma trn A ty .
Nhp ma trn vung A.
Ch c php dng cc hm matlab: Nhp c s E.

gii h: X=A\b; kim tra tnh c lp Nhp c s F.
tuyn tnh: rank.
u ra
Xut ra s chiu ca khng gian nghim ca
h: dim = n rank(A).
Xut ra dng bc thang ca ma trn.
Thng bo nu khng phn tch QR c.
(Nu h vecto ct ca A khng c lp tt)
Xut ra ma trn Q v ma trn R.

Nghch o ca A. Thng bo nu A khng
kh nghch.
Xut ra ta ca x trong c s E.

B mn Ton ng dng.
ti s 7.
STT
1
Cu hi
Tm vt ca ma trn vung A.
Vt ca ma trn l tng cc
phn t trn ng cho chnh.
Kim tra vcto x c l t hp
tuyn tnh ca h vcto.
Cho ma trn A. Xa mt s ct
ca ma trn A.
Tnh p(A), bit p(x) v A.
Tnh nh thc bng bin i s

cp.
Yu cu, hng dn
c dng hm trace(A).
u vo
Nhp ma trn vung A.
u ra
Xut ra vt ca ma trn A.
Cho php s dng hm rank().

Ch dn: vecto x l t hp tuyn tnh
ca h M nu hng ca M trc v
sau khi thm x bng nhau.
Cho php s dng hm matlab.
Nhp h vcto M.
Nhp vcto x.
Kt lun: x c l t hp tuyn tnh ca M.
Nhp ma trn ty .
Nhp th t cc ct cn
xa.
Xut ra ma trn cn li sau khi xa.
Nhp ma trn vung A.

Nhp hm a thc p(x)
Nhp ma trn vung A.

Xut ra ma trn p(A).
Xut ra det(A).
A([1:k-1,k+1:n],[1:l1,l+1:n]);
A([1:k,l:n],1:p,s:m])
Ch cho php dng hm tnh tch hai
ma trn.
Khng c dng cc hm det(A).

B mn Ton ng dng.
ti s 8.
STT
1
2
Cu hi
Tm khng gian nghim ca h
AX = 0.
Kim tra tnh i xng v xc
nh dng ca ma trn vung.
Yu cu, hng dn
Cho php dng hm ca matlab
null(A) v hm rank(A)
Cho php s dng cc hm matlab:
isequal(A,A), eig(A).
u vo
Nhp ma trn A ty .
u ra
C s ca khng gian nghim v s chiu.
Nhp ma trn vung A.
Sp xp cc phn t ca ct
(hoc hng) theo th t tng dn
hoc gim dn.
Tm khong cch ca mt vcto
n khng gian con sinh ra bi
h vcto.
Xt trong khng gian Pn [ x] vi
tch v hng l
Cho php dng hm sort(A,1)

sort(A,2,descend).
Nhp ma trn A ty .

Kt lun: i xng v xc nh dng
khng?
Xut ra ma trn theo yu cu (sau khi sort).
C th tham kho cc on code

trong Tcodes.
c dng cc hm rref, inv.
Nhp h a thc l tp
sinh ca khng gian con
F.
Nhp vcto f(x).
Khong cch t vcto f(x) n khng gian

con F.
Khng c php dng hm inv(A).
Nhp ma trn vung A.
Thng bo nu A khng vung hoc khng

kh nghch.
Xut ra ma trn nghch o.
( p, q ) = p ( x)q ( x)dx
a
Dng bin i s cp, tm ma

trn nghch o.

B mn Ton ng dng.
ti s 9.
STT
1
Cu hi
Tm c s v s chiu ca
khng gian con sinh ra bi
h vcto.
To ma trn ba ng cho,
c cc phn t trn mi
ng cho nh nhau.
Tm tng ca tng hng

(tng ct trong ma trn A).
Vit chng trnh matlab

kim tra tnh xc nh m
ca ma trn vung cho
trc.
Cho ha ma trn vung A.
Yu cu, hng dn
Cho php dng cc hm ca matlab:
[V, pivot] = rref(A);
r = length(pivot); cs = A(:,pivot);
ns = null(A,'r');
Cho php dng cc hm trong matlab.
T = b*diag(ones(n,1)) + c*diag(ones(n1,1),1) + a*diag(ones(n-1,1),-1)
Cho php dng hm cumsum(A,1)

hoc cumsum(A,2) hoc n gin hm
sum(A,1) hay sum(A,2).
So snh hai hm matlab: sum v
cumsum vi nhau.
Cho php s dng hm matlab: tnh
det ( Aij ) . Khng c dng hm
eig(A). Ma trn A c gi l ma trn
xc nh m nu tt c cc nh thc
con chnh nh thc dc theo ng
cho chnh) cp l m, cp chn dng.
Khng c php s dng cc hm ca
matlab cho ha.
C th s dng cc hm tnh det; gii
h ptrnh.
u vo
Nhp h vcto.
u ra
C s v s chiu ca khng gian con sinh ra
bi h vcto.
Nhp phn t trn ng

cho chnh l a, pha trn
ng cho chnh l b,
pha di ng cho
chnh l c v nhp cp n.
Nhp ma trn A ty .
Xut ra ma trn ba ng cho.
Xut ra mt vcto hng (ghi tng ca tng

ct), hoc vcto ct (ghi tng ca tng hng).
Ch ch xut ra mt hng hoc mt ct.
Nhp ma trn vung A

ty .
In ra tt c n nh thc con chnh v kt lun:

A xc nh m hay khng xc nh m.
Nhp ma trn vung A.
Ma trn cho D v ma trn P.

Thng bo nu A khng vung v khng cho
ha c.

B mn Ton ng dng.
ti s 10.
STT
1
Cu hi
Phn tch cholesky ca ma trn
i xng, xc nh dng A.
Yu cu, hng dn
Cho php s dng cc hm: eig(A)
kim tra tnh xc nh dng.
c l thuyt v phn tch cholesky.
Cho ma trn A vung, ly ra

phn trn ng cho (di
ng cho, hoc ng cho
chnh ca A)
Tm ma trn nghch o bng
bin i s cp.
Cho php dng hm tril(A), tril(A,0), Nhp ma trn vung A.

diag(diag(A)).
Tm hnh chiu vung gc ca

mt vcto xung khng gian
con sinh ra bi h vcto.
Cho dng ton phng
Q( X ) = X T AX . Phn loi dng
ton phng.
Cho php dng cc hm matlab:

m = size(A,1); E=eye(m); B =
rref([A E]); C= B(:,m+1:2*m) v
hm det(A)
C th tham kho cc on code
trong Tcodes.
c dng cc hm rref, inv.
c dng hm eig(A);
isequal(A,A).
u vo
Nhp ma trn A vung.
u ra
Thng bo nu A khng xc nh dng.
Xut ra ma trn R (trong phn tch A =
A = R RT )
Xut ra ba ma trn theo yu cu.
Nhp ma trn vung A.
Thng bo nu A khng vung v nu A

khng kh nghch (det A =0).
Xut ra ma trn nghch o.
Nhp h vcto l tp sinh

ca khng gian con F.
Nhp vcto x.
Nhp ma trn ca dng
ton phng.
Hnh chiu vung gc ca x xung khng

gian con F.
Thng bo nu A khng vung hoc khng
i xng.
Kt lun: mt trong 5 dng.

BTL đại số tuyến tính

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

BTL đại số tuyến tính

Uploaded by

Copyright:

Available Formats

Trng H Bch Khoa Tp HCM

Nhp c s E, nhp ma trn A

Thng bo nu A khng vung.

Trng H Bch Khoa Tp HCM

Tnh tr ring, vcto ring ca

Nhp ma trn A vung.

Lp chng trnh tnh chun

Gii h phng trnh bng php

Cho php s dng hm matlab: gii h

Tr ring v c s ca cc khng gian con

Nghim ca h trong cc trng hp: duy

Trng H Bch Khoa Tp HCM

Tnh nh thc ca ma trn vung.

Nhn hai ma trn vi nhau.

cho php s dng hm ca matlab: nhn hai

Khng c s dng cc hm ca matlab.

Cho php s dng hm matlab: tnh

Nhp ma trn vung A. Thng bo nu A khng vung.

Nhp ma trn vung A

In ra tt c n nh thc con chnh v kt

Trng H Bch Khoa Tp HCM

Cho vcto a v b: tnh di vcto

Cho php s dng cc hm ca

Tng cc phn t trn ng cho

Dng bc thang ca ma trn A.

Trng H Bch Khoa Tp HCM

Nhp vo ma trn vung

Thng bo nu ma trn khng vung.

Trng H Bch Khoa Tp HCM

Tm ma trn nghch o bng

Cho php dng hm rref(A).

Nhp ma trn vung A.

Ch c php dng cc hm matlab: Nhp c s E.

Thng bo nu A khng vung.

Trng H Bch Khoa Tp HCM

Tnh p(A), bit p(x) v A.

Tnh nh thc bng bin i s

Cho php s dng hm rank().

Kt lun: x c l t hp tuyn tnh ca M.

Xut ra ma trn cn li sau khi xa.

Nhp ma trn vung A.

Thng bo nu ma trn khng vung.

Trng H Bch Khoa Tp HCM

Nhp ma trn vung A.

Cho php dng hm sort(A,1)

Thng bo nu A khng vung.

C th tham kho cc on code

Khong cch t vcto f(x) n khng gian

Khng c php dng hm inv(A).

Nhp ma trn vung A.

Thng bo nu A khng vung hoc khng

Dng bin i s cp, tm ma

Trng H Bch Khoa Tp HCM

Tm tng ca tng hng

Vit chng trnh matlab

Cho ha ma trn vung A.

Cho php dng hm cumsum(A,1)

Nhp phn t trn ng

Xut ra ma trn ba ng cho.

Xut ra mt vcto hng (ghi tng ca tng

Nhp ma trn vung A

In ra tt c n nh thc con chnh v kt lun:

Nhp ma trn vung A.

Ma trn cho D v ma trn P.