BQ GIAo m,Jc vA DAo T~O ,
TRUONGD~I HQC TONGH<JPTP. HO CHI MINH
--~--
:< I
NGUYEN KIM QUANG
PHA T TRIEN PHUONG PHAP
?, , A , ;:.
GIAI BAI TOAN THUAN HAl VA BA CHIEU
NHAM PHVC VV CHO vitc PHA.N TICH s6 LItU
DO SAU DIEN TREN MOl TRUONG DIA CHAT PHifer TAP
, . . .
~ rnJ03
LU~N AN PHQ TIEN SI KHOA HQC
TOAN -LY
THANH PHO HO CHI MINH. 1996
- - ---------
Cong trlnh dl1geholm thanh t~i :
Be) MON V~T LY BJA CAD -.KHOA V~T LY
TRUONG B4J HQC TONG H(lP THANH PHO HO CHI MINH.
Nhllng ngztiJihzttJnllddn khoa hoc:
1. Giao sl1tie'n S1 LAM QUANG TH~P
D~i hge quae gia HA NQi.
2. PM giao sl1Pho tie'n S1 mAN viNH TUAN
Trung tam hge li~u -BQ Giao D1,1eva Dao T~o.
Nhllnll nlllliJi lJ,M1Jxet :
1.
2.
Cq Quan nhan xet :
Lu~n an se dl1ge bao v~ t~i HQi d6ng eha'm lu~n an Nha nl1C1e,
hgp t~i twang B~i Hge T6ng hgp TP. H6 Chi Minh,
vao hIe : gia, ngay """'" thang """'" nam 1996.
Co th~ tim dge lu~n an t~i thl1 vi~n B~i hge T6ng Hgp thanh
pM H6 Chi Minh.
----
Tom tAt lu~n an -1-
0 Tinh bue thie't va ynghia etia lu*n an :
Do sau di$n la mQt trong nhung phLldng pMp dia v~t Iy tham do
. dLlQCsu dl,mg phISbien tren the gioi Gang nhLlt~i nLlocta. Bai toanthu~n
va ngLlQctren moi trLlongdja di$n pMn lop ngang ve Cd ban dLlQCxem
nhLlhoan thi$n. Tuy nhien, moi trLlongthtjc ti~n rat phUe t~p, phISbien la
bat dong nhat hai va ba chieu. Ml,Jcdich sau cling cua do sau di$n Gang
nhLlcae phLldngpMp dia v~t Iy khac la 11mloi giai eua bai loan ngLlQetren
msJitrLlongthtjc ti~n, ma dieu nay chi c6 the thtjc hi$n khi da giai dLlQCbai
loan thu~n tren moi trLlongtLldngI1ng. Do d6, vi$e phat trien phLldngpMp
giai bai loan thu~n la yeu cau Cd ban de pMt trien phLldngpMp tham do.
Nhieu phLldngphap tfnh da giai quyet cho nhOng trLlonghQp kMc nhau ve
bai toan thu~n va ngLlQcdo sau di$n hai va ba chil9UdLlQCmQts6 lac gia
quan tam nhLlDey & Morrison (1979), X\le.1eBcKoHB. K. (1988), Park &Van
(1991), Shima(1992), Barker(1992), Sasaki (1994) ... Tuy nhien, cac
phLldngphap nay thtjc hi$n tren cae mo hinh loan hQe, con mQts6 gioi h~n
khi mo phong d~ng cau truc bat dong nhat hay can su dl,Jngcac lo~i may
tinh Ion, co t6e dQxu Iycae va bQ nho Ion.
Van de d~t ra la pMp trian phLldngpMp giai hi$u qua cho da d~ng
mo hinh dia di$n bat dong nhat va co the thtjc hi$n nhanh chong tren cac
lo~i may vi tinh thOng dt,mg nham phl,JcVIJphISbien eho eong lac nghien
cl1u phLldng pMp Gang nhLlgiai thiGh h1ili$u thtjc ti~n. Tren cd so pMt
trien phLldngpMp tinh, tim thu~t giai hQp Iy va su dl,Jng nhung Gong CIJtin
hQc maio phLldng phap phLldng trinh tich pMn va phLldng phap sai pMn
huu h~n dLlQCI1ngdl,Jngde xay dtjng chLldngtrinh tinh bar toan thu~n do
sau di$n hai va ba chieu tren may tinh ca nMn thOng dl,Jng.
Nguy~n kim Quang <roo.
Tom tAt lu~ an -2-
PhI,!thu9C h$ thiet bj va phuong phap do ma ILlc;lngthOng tin c6 ich
ve moi trLlongdLlc;lcthu th~p VOlmLlcd9 kMc nhau. Do d6 cac chuang
trinh tinh bili loan thu~n duc;lcxay dljng ti~n ich cho nhieu 101;1ithiet bi do
nham phl,!cVI,!cho tinh LIngdl,!ngda d1;1ngtrong thljc lien cOngnhu trong
nghian CLIUIy thuyet mo hJnh va pMt trien h~ thiet bi. Cac kat qua LIng
dl,!ng cho phLiong phap do S8U d6i xung va !Liang cf/c h(/p nha't Iran mo hinh
hai va ba chieu the hi~n nhDng uu diem va d9 phan giai va d9 sau nghian
CLlU,day la m9t cach tiep c~n thljc te c6 hi~u qua.
Do tinh khOng on djnh cua bai loan nguc;lcdo sau di$n, nhat la d6i
VOltruong hc;lPmoi truong bat dong nhat phLlc t1;1P,chung toi pMt trien
phLlongphap bien doi s6 Ii~u va giai thich tai Ii~u thljc lien theo phuong
phap IlIa chQn Iran COso cac chLlongtrinh bili loan thu~n voi cac ti$n ich
do hQa vi tinh va cong Cl,!hi$u qua hi$n c6 cua cong ngh$ tin hQc.
0 Nhi~m vt}.Clia lu~n an :
Theo nhO'ngyau cau pMt trien cua phuong pMp do sau di$n, nhi~m
VI,!cua lu~n an de ra gem nhO'ngvan de chu yeu sau :
1. Giai va xay dljng chuang trinh tinh bai loan thu~n do sau
di~n Iran mo hinh moi truong bat dong nhat hai va ba chiau.
2. Nghian CLIUhi~u qua cua vi$c cai lien phuOng phap do sau
di$n nham nang cao chat luc;lngtai li~u do va ma r9ng ph1;1mvi LIngdl,!ng
cho moi truong bat dong nhat bat ky.
3. (fng dl,!ng cac chLlong trJnh tinh bai loan thu~n hai va ba
chieu de nghian CLIUphuong pMp do sau di~n Iran cac moi truong bat
dong nhat va dLlara m9t s6 yni$m de pMt trien phucJngphap giai bai loan
ngLlc;lcdo sau di$n Iran moi truong dja chat phLlCt1;1P.
Nguyen kim Quang C1!'"...
Tom tAt lu~ an -3-
0 NQi dung C1ia lu~n an :
Theo nhi$m VI,!de ra, n9i dung cua lu~n an dli<;lctrinh bay trong 4
chlidng va phan kat lu~n gem 140 trang, 47 hinh, khOng ke cac phl,lh,lc.
- Chu'dna I : gem 24 trang 180phan tong quan va phlidng pMp do situ
di$n, cac phlidng pMp Unh cd ban dli<;lcv~n dl,lng nghien cliu cho cac
nhi$m Vl,lcua lu~n an.
- Cbu'dOgj! : gem 46 trang, ling dl,!ngphlidng phap phlidng trinh Uch
pMn cho bar loan thu~n hai chieu, car lien thu~t loan va I~p trlnh tren may
vi Unhvoi nhieu ti$n ich cho nhieu IOl;lithiet bj do.
- Chu'dna III:gem 34 trang, ling dl,!ngphlidng phap phlidng trinh Uch
philn va phlidng pMp sai pMn huu h.;1ncho mo hinh ba chieu, phat trien
thu~t giai va I~p trlnh bai loan thu~n ba chieu tren may vi Unh.
-Chu'dn.!L!Y:gem 33 trang, nghien cliu phlidng pMp do situ di$n
tren moi trliong dja di$n phlic tGlP,pMt trien m9t vai phlidng pMp giai bai
loan ngli<;lctren m6i trliong bat dong nhat hai chieu nho giao di~n nglioi va
may tinh, v~n dl,mg thu~t loan CVclieu hoa phiem ham de giai bai loan
ngli<;lcba chieu tren cd so phlidng pMp sai pMn huu hl;ln.
- Phan Dhu luc : gem 23 trang, trinh bay cac chlidng trlnh Unh cho
cac bai loan thu~n hai va ba chieu tren cd so thu~t toan phlidng trinh Uch
philn va sai pMn huu hGln,dli<;lCtrlnh bay bAng ngon ngu Pascal.
0Cd so tai li~u va phudng phap nghien cUu :
1. Tai Ii$u tham khao bao gem:
-Cac sach, giao trinh, tGlPchi dja v~t Iy va chuyen man lien
quan den nhung van de cd ban va c~p nh~t gan day (1995): Iy thuyet di$n
tU trliong, Iy thuyet dja v~t IYtham do, tham do di$n, loan hQc ling dl,lng,
ngon ngu I~p trinh may Unh ...
Nguy~n kim Quang <I'"...