.

Агрегативно-ітеративні алгоритми для лінійних рівнянь з обмеженими операторами: Автореф. дис… канд. фіз.-мат. наук / Р.Й. Петрович, Львів. держ. ун-

Язык: украинский
Формат: реферат
Тип документа: Word Doc
111 2350
Скачать документ

EUeA?ANUeEEE AeA?AEAAIEE OI?AA?NEOAO

?iai? ?AAIA O?AIEA

Iao?iae/

?iiai Eineiiae/

OAeE 519.6

AA?AAAOEAII-?OA?AOEAI? AEAI?EOIE

AeEss E?I?EIEO ??AIssIUe

C IAIAAEAIEI

E IIA?AOI?AIE

Niaoe?aeuei?noue 01.01.07 – ia/enethaaeueia iaoaiaoeea

Aaoi?aoa?ao aeena?oaoe?? ia caeiaoooy iaoeiaiai nooiaiy

eaiaeeaeaoa o?ceei-iaoaiaoe/ieo iaoe

EUeA?A-1999

Aeena?oaoe??th ? ?oeiien.

?iaioa aeeiiaia a Aea?aeaaiiio oi?aa?neoao? “Euea?anueea iie?oaoi?ea”
I?i?noa?noaa ina?oe Oe?a?ie.

Iaoeiaee ea??aiee – ae. o.-i. i., i?io. Neiiueianueeee ?iiai
Aieiaeeie?iae/, Aea?aeaaiee oi?aa?neoao “Euea?anueea iie?oaoi?ea“,
i?ioani? eaoaae?e i?eeeaaeii? iaoaiaoeee.

Io?oe?ei? iiiiaioe: ae. o.-i. i., i?io. Oeaaaeee A?eai??e A?eai??eiae/,
Euea?anueeee aea?aeaaiee oi?aa?neoao ?iai? ?aaia O?aiea, caa?aeoaa/
eaoaae?e ia/enethaaeueii? iaoaiaoeee;

ae. o.-i. i., i?io., Nyaaaei Ia?’yi Noaiaiiae/, Euea?anueeee
aea?aeaaiee aa?a?iee oi?aa?neoao, caa?aeoaa/ eaoaae?e aeiiii?/ii?
e?aa?iaoeee.

I?ia?aeia onoaiiaa: ?inoeooo e?aa?iaoeee ?i.A.I.Aeooeiaa IAI Oe?a?ie,
a?aeae?e /enaeueiiai i?ia?aiiiai caaacia/aiiy ? ?ica’ycoaaiiy caaea/, i.
Ee?a.

Caoeno a?aeaoaeaoueny 21..aeiaoiy……….. 1999?. i .1520….
aiae. ia can?aeaii? niaoe?ae?ciaaii? a/aii? ?aaee Ae 35.051.07 o
Euea?anueeiio aea?aeaaiiio oi?aa?neoao? ?i. ?.O?aiea ca aae?anith:

290602, i. Euea?a, aoe.Oi?aa?neoaonueea,1, EAeO, aoae. 377.

C aeena?oaoe??th iiaeia iciaeiieoenue a iaoeia?e a?ae?ioaoe?
Euea?anueeiai aea?aeaaiiai oi?aa?neoaoo ?iai? ?aaia O?aiea (aoe.
Ae?aaiiaiiaa, 5).

Aaoi?aoa?ao ?ic?neaiee 18 aa?aniy 1999?.

A/aiee nae?aoa? niaoe?ae?ciaaii? a/aii? ?aaee

Ieeeothe ss.A.

CAAAEUeIA OA?AEOA?ENOEEA ?IAIOE

Ioaea, aeine?aeaeaiiy oiia ca?aeiino? iaoiae?a ?oa?aoeaiiai aa?aaoaaiiy
c oai?aoe/iiai ? i?aeoe/iiai iiaeyaeo ? aeooaeueiith caaea/ath.

Iaoa ? caaea/? aeine?aeaeaiiy. Iaoith ?iaioe ? iiaoaeiaa ia iniia?
iaoiaeeee A.A.Ooaa?a aaaaoie?aoieo aa?aaaoeaii-?oa?aoeaieo aeai?eoi?a,
iiaoaeiaa aa?aaaoeaii-?oa?aoeaieo aiaeia?a ?oa?aoe?eieo iaoiae?a:
iaoiaeo iine?aeiaii? aa?oiuei? ?aeaenaoe??, /aaeoaanueeiai iaoiaeo,
iaoiaeo iaeoaeaeoiai nioneo, a oaeiae aeine?aeaeaiiy ca?aeiino?
cai?iiiiiaaieo aeai?eoi?a.

Iaoeiaa iiaecia iaea?aeaieo ?acoeueoao?a. Ia iniia? oai?aoe/ieo ?
aenia?eiaioaeueieo aeine?aeaeaiue, i?iaaaeaieo a aeena?oaoe?ei?e ?iaio?:

cai?iiiiiaai? ? aeine?aeaeai? aeai?eoie ?ica’ycaiiy nenoai e?i?eieo
aeaaa?a?/ieo ??aiyiue, iacaai? aaaaoie?aoieie aa?aaaoeaii-?oa?aoeaieie
aeai?eoiaie;

aeine?aeaeaia ca?aei?noue oeeo aeai?eoi?a ca i?eiouaiue, ye? ia i?noyoue
aeiia i?i ciaeinoae?noue eiao?oe??io?a iao?eoeue ? a?eueieo /eai?a;

anoaiiaeai? oiiae ca?aeiino? ?oa?aoe?eiiai i?ioeano iiaeooue
ni?aaaeaeoaaoeny ? oiae?, eiee niaeo?aeueiee ?aae?on a?aeiia?aeii?
iao?eoe? ia?aoiaeo iaoiaeo a?eueoee ca iaeeieoeth;

cai?iiiiiaai? ? aeine?aeaeai? aeai?eoie, ye? ii?aeiothoue ?aea?
aa?aaaoeaii-?oa?aoeaieo iaoiae?a c ?ioeie ?oa?aoe?eieie iaoiaeaie
(iine?aeiaii? aa?oiuei? ?aeaenaoe??, iaeoaeaeoiai nioneo, /aaeoaanueeei
iaoiaeii, iaoiaeii i?inoi? ?oa?aoe??);

aeey e?i?eieo ??aiyiue a aaiaoiaiio i?inoi?? aeine?aeaeai? aiaeiae
aaaaoie?aoieo aa?aaaoeaii-?oa?aoeaieo aeai?eoi?a.

Ia caoeno aeiinyoueny oae? ?acoeueoaoe:

Iaoiaeeea iiaoaeiae aeai?eoi?a aaaaoie?aoiiai ?oa?aoeaiiai aa?aaoaaiiy.

Iaoiaeeea iiaoaeiae aeai?eoi?a, ui ii?aeiothoue ?oa?aoeaia aa?aaoaaiiy c
iaoiaeaie iine?aeiaii? aa?oiuei? ?aeaenaoe??, /aaeoaanueeei ?oa?aoe?eiei
iaoiaeii, iaoiaeii iaeoaeaeoiai nioneo, iaoiaeii i?inoi? ?oa?aoe??.

?acoeueoaoe i?i ca?aei?noue ? ioe?iee iioeaie cai?iiiiiaaieo
aa?aaaoeaiii-?oa?aoeaieo aeai?eoi?a.

I?aeoe/ia cia/aiiy iaea?aeaieo ?acoeueoao?a. I?iaiae?ciaaii iiaeeea?noue
iiaoaeiae iiaeo iaaeeaeaieo iaoiae?a ?oa?aoe?eiiai oeio, ye? i?e?iaeiei
/eiii iiaeia ii?aeioaaoe c aaaaoueia a?aeiieie iaaeeaeaieie iaoiaeaie,
?icoe?thth/e iiaeeeaino? canoinoaaiiy oaeeo iaoiae?a. Iaea?aeai?
?acoeueoaoe iiaeia aeei?enoaoe i?e aeine?aeaeaii? ?aaeueieo i?ioean?a,
iaoaiaoe/i? iiaeae? yeeo iienothoueny e?i?eieie ??aiyiiyie.

Iniaenoee aianie caeiaoaa/a. An? iaoeia? ?acoeueoaoe, aeeth/ai? a
aeena?oaoe?th, iaea?aeai? caeiaoaa/ai iniaenoi. O ni?eueieo ioae?eaoe?yo
A.A.Ooaa?o iaeaaeeoue iinoaiiaea caaea/? ? o/anoue a iaaiai?aii?
?acoeueoao?a.

Ai?iaaoe?y ?acoeueoao?a aeena?oaoe??. Iniiai? ?acoeueoaoe, iaea?aeai? a
aeena?oaoe?ei?e ?iaio?, aeiiia?aeaeeny ia nai?ia?? “*eneia? iaoiaee
aeey aeeoa?aioe?aeueieo ? ?ioaa?aeueieo ??aiyiue” (AeO “Euea?anueea
iie?oaoi?ea”), ia anaoe?a?inuee?e iaoeia?e eiioa?aioe?? “?ic?iaea oa
canoinoaaiiy iaoaiaoe/ieo iaoiae?a a iaoeiai-oaoi?/ieo
aeine?aeaeaiiyo”, i?enay/ai?e 70-??//th a?ae aeiy ia?iaeaeaiiy
i?ioani?a I.N.Eac?i??nueeiai (5-7 aeiaoiy 1995?.), ia Ae?oa?e
Oe?a?inuee?e eiioa?aioe?? c aaoiiaoe/iiai ea?oaaiiy “Aaoiiaoeea-95”
26-30 aa?aniy 1995?., ia i?aeia?iaei?e iaoeiai-oaoi?/i?e eiioa?aioe??
“No/ani? i?iaeaie aaoiiaoeciaaii? ?ic?iaee ? ae?iaieoeoaa
?aae?iaeaeo?iiieo cania?a, canoinoaaiiy cania?a ca’yceo oa i?aeaioiaee
?iaeaia?ieo eaae??a” (27 ethoiai – 3 aa?aciy 1996?.), ia Oe?a?inuee?e
eiioa?aioe?? “Iiaeaee?iaaiea e enneaaeiaaiea onoie/eainoe nenoai” 20-24
o?aaiy 1996?., Ee?a, ia iaoeia?e eiioa?aioe?? “Iae?i?ei? i?iaeaie
aiae?co” ?aaii-O?aie?anuee, 1996.

Ioae?eaoe??. ?acoeueoaoe, ui aeeth/ai? aei aeena?oaoe??, iioae?eiaai? a
15 ?iaioao, a oiio /ene? o o?ueio noaooyo, ye? iaae?oeiaai? o aeaeaiiyo,
ui aoiaeyoue a ia?ae?e AAEo, iaeiiio i?ai?eio?, o?ueio aeaiiiiaaieo
noaooyo, ainueie oacao aeiiia?aeae ia eiioa?aioe?yo.

No?oeoo?a ? ia’?i ?iaioe. Aeena?oaoe?eia ?iaioa neeaaea?oueny ?c anooio,
/ioe?ueio ?icae?e?a, ?icaeoeo ia i?ae?icae?ee, aeniiae?a ? nieneo
aeei?enoaieo aeaea?ae. Ianya aeena?oaoe?? 150 noi?. Nienie aeei?enoaieo
aeaea?ae aeeth/a? 84 iaeiaioaaiiy.

INIIAIEE CI?NO ?IAIOE

O anooi? iiaeaiee noeneee iien aeine?aeaeoaaii? i?iaeaie, iaa?oioiaaia
aeooaeuei?noue caaea/, ye? noaiiaeyoue i?aaeiao ?icaeyaeo,
noi?ioeueiaaia iaoa, iaoeiaa iiaecia, a oaeiae iniiai? iieiaeaiiy, ye?
aeiinyoueny ia caoeno.

A ia?oiio ?icae?e? c?iaeaii iaeyae e?oa?aoo?e ca oaiith aeena?oaoe??.

O ae?oaiio ?icae?e? iiaoaeiaai? ? aeine?aeaeai? aaaaoie?aoi?
aa?aaaoeaii-?oa?aoeai? aeai?eoie aeey ciaoiaeaeaiiy iaaeeaeaiiai
?ica’yceo nenoai e?i?eieo aeaaa?a?/ieo ??aiyiue.

A i?ae?icae?e? 2.1 ia i?eeeaae? iaeiiia?aiao?e/iiai aa?aaoaaiiy iienaia
iaoiaeeea aeine?aeaeaiiy iaoiae?a ?oa?aoeaiiai aa?aaoaaiiy.
Aeieeaaei?oee iien aeei?enoaiiai ooo i?aeoiaeo caiaeeoueny aei
ianooiiiai.

?icaeyaea?oueny nenoaia e?i?eieo aeaaa?a?/ieo ??aiyiue, iiaeaia o
aeaeyae?

, (1)

. Aaaaea?ii, ui aeey aeanieo /enae iao?eoe? A ni?aaaeaeothoueny
ni?aa?aeiioaiiy

. (2)

o aeaeyae?

. (3)

? aei nenoaie (1) i?e?aeia?ii ??aiyiiy

. (4)

Cai?iaaaeeii aei ?icaeyaeo iiiaeeio

. (5)

Aoaeo?ii ?oa?aoe?eiee i?ioean

, (6)

, (7)

iiaeia iiaeaoe o aeaeyae?

, (8)

.

. Aeai?eoi (6), (7), iao?eoeth ia?aoiaeo C oa iiiaeeio ii/aoeiaeo
iaaeeaeaiue (5) iia’ycothoue oae? aeanoeaino?:

.

? ?ica’yceii nenoaie e?i?eieo aeaaa?a?/ieo ??aiyiue

, (9)

? ?ica’yceii nenoaie (1).

.

.

.

? aeey ?? aeanieo cia/aiue ni?aaaeaeothoueny ia??aiino?

aea?aia ?c iiiaeeie (5), oi ?oa?aoe?eiee i?ioean (6), (7) ca?aa?oueny
aei ?ica’yceo nenoaie (1),(4), i?e/iio

. (10)

Ca’ycie i?ae aeanieie cia/aiiyie iao?eoeue A ? C iiaeia anoaiiaeoe,
iiaeaaoe C o aeaeyae?

.

Oai?aie Aaoa?a – Oaeea i?i niaeo? noie iao?eoeue aeicaieythoue io?eiaoe
ianooiio ioe?ieo.

ni?aaaeaeo?oueny ia??ai?noue

,

– ae?aaiiaeueia iao?eoey ? ii/aoeiaa iaaeeaeaiiy aea?aia ?c iiiaeeie
(5), oi aa?aaaoeaii-?oa?aoeaiee aeai?eoi (6), (7) ca?aa?oueny.

. Oiio iiaeia aiai?eoe, ui iaeiiia?aiao?e/iee aa?aaaoeaii-?oa?aoeaiee
aeai?eoi (6), (7) onoaa? aieea iaea?eueoiai ca aaee/eiith iiaeoey
aeaniiai cia/aiiy iao?eoe? A ia ca?aei?noue ?oa?aoe?eiiai i?ioeano.

A i?ae?icae?e? 2.2 cai?iiiiiaai? aaaaoie?aoi? aa?aaaoeaii-?oa?aoeai?
aeai?eoie, ui aeicaieythoue onoiooe aieea m ae?enieo aeanieo /enae
iao?eoe? A nenoaie (1) ia ca?aei?noue ?oa?aoe?eiiai i?ioeano.
?icaeyaea?oueny aeiaaeie, eiee A ? iao?eoeath i?inoi? no?oeoo?e, aeey
aeanieo /enae yei? ni?aaaeaeothoueny ia??aiino?

(11)

(i=1, …,m), aeey yeeo ni?aaaeaeothoueny ni?aa?aeiioaiiy

, aeiiiaieii nenoaio (1) ??aiyiiyi

. (12)

Cai?iaaaeeii aei ?icaeyaeo iiiaeeio

. (13)

Cai?iiiiiaaii ?oa?aoe?eiee i?ioean

, (14)

, (15)

iiaeia iiaeaoe o aeaeyae?

, (16)

– aaeoi? c ioeueiaeie eiiiiiaioaie,

. (17)

Oai?aia 3. Iaoae iao?eoey C ia? niaeo?aeueia i?aaenoaaeaiiy

(18)

? aeey ?? aeanieo /enae ni?aaaeaeothoueny ia??aiino?

iaeaaeeoue aei iiiaeeie (13), oi ?oa?aoe?eiee i?ioean (14),(15)
ca?aa?oueny aei ?ica’yceo nenoaie (1),(12), i?e/iio

. (19)

. Oiio aeey aaaeeeaiai /anoeiaiai aeiaaeeo i?iiiio?oueny ?ioa oiiaa
ca?aeiino?.

aea?aii

, (20)

iao?eoe?

(21)

iaioee ca iaeeieoeth, oi ?oa?aoe?eiee i?ioean (14), (15) ca oiiae aeai?o
ii/aoeiaiai iaaeeaeaiiy ?c (13) ca?aa?oueny.

.

A i?ae?icae?e? 2.3 aeine?aeaeothoueny aaaaoie?aoi?
aa?aaaoeaii-?oa?aoeai? aeai?eoie aeey nenoai aeaeyaeo (1), iao?eoe? yeeo
iathoue e?aoi? aeani? cia/aiiy. Iaoae iao?eoeth A iiaeia iiaeaoe o
aeaeyae?

, (22)

, ooai?aia aei?aeaiiaeie ee?oeaie . Cai?iaaaeeii iia? iaa?aeii? .
Iicia/eaoe , aeiiiaieii nenoaio (1) ??aiyiiyi

. (23)

Cai?iaaaeeii aei ?icaeyaeo iiiaeeio

. (24)

Iiaoaeo?ii ?oa?aoe?eiee i?ioean

, (25)

, (26)

.

iiaeia iiaeaoe o aeaeyae?

,

aea, ,.

Oai?aia 5. Iaoae aeey aeanieo cia/aiue iao?eoe? C ni?aaaeaeothoueny
ia??aiino?

, ni?aaaeaeo?oueny ioe?iea

. (27)

A i?ae?icae?e? 2.4 ca aeiiiiiaith noiaei? iaoiaeeee aeine?aeaeothoueny
aaaaoie?aoi? aa?aaaoeaii-?oa?aoeai? aeai?eoie, ye? aeicaieythoue onoiooe
aieea ia ca?aei?noue ?oa?aoe?eiiai i?ioeano eiiieaenii-ni?yaeaii? ia?e
aeii?ioth/eo aeanieo cia/aiue, a oaeiae aieea e?eueeio ia?
eiiieaenii-ni?yaeaieo aeanieo cia/aiue iao?eoe? nenoaie ??aiyiue (1).
?icaeyaea?oueny aeiaaeie, eiee ae?enia iao?eoey A ia? ae?eni? oa
eiiieaeni? aeani? cia/aiiy. Oiae? ?? iiaeia iiaeaoe o aeaeyae?

(28)

(i=1,…,m), /a?ac – iao?eoeth ?ici??o, ?yaeeaie yei? ? aaeoi?e,
(i=1,…,m). Iao?eoeth A iiaeaii o aeaeyae? (3), aea, J –
aei/ii-ae?aaiiaeueia iao?eoey ?ici??o, ooai?aia ee?oeaie. Cai?iaaaeeii
iia? iaa?aeii?. Iicia/eaoe, aeiiiaieii nenoaio (1) ??aiyiiyi

. (29)

Cai?iaaaeeii aei ?icaeyaeo iiiaeeio

. (30)

Iiaoaeo?ii ?oa?aoe?eiee i?ioean

, (31)

, (32)

aea – iao?eoey ?ici??o , a – iao?eoey ?ici??o , i.

?oa?aoe?eiee i?ioean (31),(32) o i?inoi?? iiaeia iiaeaoe o aeaeyae?

,

aea, ,.

Oai?aia 6. Iaoae aeey aeanieo cia/aiue iao?eoe? C ni?aaaeaeothoueny
ia??aiino?

, , ni?aaaeaeo?oueny ioe?iea

. (33)

A i?ae?icae?e? 2.5 aeine?aeaeo?oueny aieea iioeaie caie?oaeaiiy ia
caaaeueio iioeaeo aeai?eoi?a (6), (7) oa (14), (15).

A o?aoueiio ?icae?e? ?acoeueoaoe ae?oaiai ?icae?eo aeei?enoiaothoueny
aeey iiaoaeiae aa?aaaoeaii-?oa?aoeaieo aiaeia?a a?aeiieo iaoiae?a
ciaoiaeaeaiiy ?ica’yceo nenoai e?i?eieo aeaaa?a?/ieo ??aiyiue aeaeyaeo

. (34)

Aoaeue-yeee noaoe?iia?iee iaeiie?ieiaee ?oa?aoe?eiee iaoiae aeey nenoaie
(34) ia? aeaeyae

, (35)

aea?aaeaioia (34) a nain? ?ica’yceo. Oeyoii canoinoaaiiy aei ia?
aeai?eoi?a, iienaieo a ?icae?e? 2, io?eiothoueny aa?aaaoeaii –
?oa?aoeai? aiaeiae a?aeiieo iaoiae?a.

(i=1,…,m). Canoinoaaaoe aei (35) iaoiaeeeo, iienaio a i?ae?icae?e?
2.2 ? aea?aaoe ?oa?aoe?ei? ia?aiao?e (20), iaea?aeeii
aa?aaaoeaii-?oa?aoeaiee aiaeia iaoiaeo i?inoi? ?oa?aoe??

, (36)

, (37)

. Iiiaeeia ii/aoeiaeo iaaeeaeaiue caieoaoueny o aeaeyae?

. (38)

iiaeia iiaeaoe o aeaeyae?

, (39)

.

, ni?aaaeaeo?oueny ioe?iea

. (40)

Aeey aeiaaeeo, eiee iao?eoey nenoaie (34) ? neiao?e/iith, io?eiai?
aeaeici?ie oi?ioee (36),(37) oae, uia ia?ao?aeia iao?eoey
aa?aaaoeaii-?oa?aoeaiiai aeai?eoio oaeiae aoea neiao?e/iith. Ioe?iea
(40) o aeiaaeeo ?aae?caoe?? neiao?e/iiai aa??aioo aeai?eoio, iaaoaa?
aeaeyaeo

. (41)

?ac?a:

. (42)

Aeey cae/aeiiai iaoiaeo i?inoi? ?oa?aoe?? cai?noue (41) ni?aaaeaeo?oueny
ioe?iea

,

a aeey e?eueeino? ?oa?aoe?e i?aaaeeaa ioe?iea

. (43)

A i?ae?icae?e? 3.2 cai?iiiiiaaiee aa?aaaoeaii-?oa?aoeaiee aiaeia iaoiaeo
iaeoaeaeoiai nioneo. Nooue aeai?eoio iiaeia iiynieoe ianooiiei /eiii:

aoaeo?oueny ??aiyiiy

, (44)

ciaeoiaoe ?ica’ycie yeiai io?eio?ii ? ?ica’ycie ??aiyiiy (34).

.

Aoaeo?oueny iiiaeeia ii/aoeiaeo iaaeeaeaiue

, (45)

(i=1,…,m).

4. Aei ??aiyiiy (44) canoiniao?oueny iaoiae iaeoaeaeoiai nioneo c
aeai?ii ii/aoeiaiai iaaeeaeaiiy ?c iiiaeeie (45).

A?aeiii, ui oaeaee?noue ca?aeiino? iaaeeaeaiue, io?eiaieo iaoiaeii
iaeoaeaeoiai nioneo, ioe?ith?oueny oae:

, (46)

– ii/aoeiaa iaaeeaeaiiy.

– neiao?e/ia iiceoeaii aecia/aia iao?eoey, aeey aeanieo cia/aiue yei?
ni?aaaeaeo?oueny ia??aiino?

,

, i?e/iio

.

. Oea caaacia/o? oaeaeoo ca?aei?noue ?icaeyiooiai ooo aeai?eoio o
ii??aiyii? c iaoiaeii iaeoaeaeoiai nioneo, canoiniaaiei aei nenoaie
(34).

(i=1,…,m). Cai?iaaaeeii iiiaeeio ii/aoeiaeo iaaeeaeaiue (45).
Canoino?ii aei (44) /aaeoaanueeee ?oa?aoe?eiee iaoiae c aeai?ii
ii/aoeiaeo iaaeeaeaiue ?c iiiaeeie (45)

, (47)

– iaaiei /eiii aea?aiee ei??iue iiiai/eaia *aaeoaaa.

, p+q=m. Oiae? aa?aaaoeaii-?oa?aoeaiee aiaeia /aaeoaanueeiai
?oa?aoe?eiiai iaoiaeo (47) c aeai?ii ii/aoeiaeo iaaeeaeaiue ?c iiiaeeie
ii/aoeiaeo iaaeeaeaiue (45) ca?aa?oueny aei ?ica’yceo ? aeey iioeaee
ni?aaaeaeo?oueny ioe?iea

, (48)

aea

. (49)

Aeey e?eueeino? ?oa?aoe?e ni?aaaeaeo?oueny ioe?iea

. (50)

A i?ae?icae?e? 3.4 aeey nenoai e?i?eieo aeaaa?a?/ieo ??aiyiue (34) ?c
neiao?e/ieie ? ocaiaeaeaii aii?yaeeiaaieie iao?eoeyie cai?iiiiiaaiee
aa?aaaoeaii-?oa?aoeaiee aiaeia iaoiaeo iine?aeiaii? aa?oiuei?
?aeaenaoe??. A iao?e/iiio aeaeyae? iaoiae iine?aeiaii? aa?oiuei?
?aeaenaoe?? iiaeia iiaeaoe o aeaeyae?

, (51)

.

(i=1,…,m). Canoinoaaaoe aei (51) ?acoeueoaoe i?ae?icae?eo 2.2,
iaea?aeeii aa?aaaoeaii-?oa?aoeaiee aiaeia iaoiaeo iine?aeiaii? aa?oiuei?
?aeaenaoe??

, (52)

, (53)

. Iiiaeeia ii/aoeiaeo iaaeeaeaiue i?eeia? aeaeyae

(54)

(i=1,…,m).

A i?ae?icae?e? 3.5 i?iaiaeeeinue aeine?aeaeaiiy aoaeoeaiino?
iiaoaeiaaieo a iiia?aaei?o ia?aa?aoao aeai?eoi?a ia nenoaiao e?i?eieo
??aiyiue, io?eiaieo oeyoii canoinoaaiiy iaoiaeo ne?i/aieo ??cieoeue aei
?yaeo e?a?aeo caaea/ aeaeyaeo

– a?aieoey iaeano? G. Iaaaaeaii ?acoeueoaoe oanooaaiiy ia i?eeeaae?
iaei??? c oanoe oanoiaeo caaea/

a iaeii??aei?e eaaae?aoi?e ieanoei? c? noi?iiaie aeiaaeeie 1, ia e?ayo
yei? i?aeo?eiothoueny iino?ei? oaiia?aoo?e u=0 ? u=1, caaeiaieueiy?
??aiyiith Eaieana:

I?e e?ieo n?oee ??aiiio 1/33 ?ici??i?noue io?eiaii? nenoaie ??aiyiue
N=1024. ?acoeueoaoe oanooaaiiy iaaaaeai? o oaaeeoeyo 1-4. A ia?o?e
e?i?eoe? eiaeii? oaaeeoe? iaaiaeyoueny e?eueeino? ?oa?aoe?e aeey
a?aeiieo ?oa?aoe?eieo iaoiae?a (ae?oaa eieiiea) oa aeey ?o
aa?aaaoeaii-?oa?aoeaieo aiaeia?a iaaii? e?aoiino?, aeacaii? o
i?aecaaieiaeo eieiiee (ii/eiath/e c o?aouei? eieiiee). A ianooii?e
e?i?eoe? iaaiaeeoueny /an a naeoiaeao, yeee aeeiioaaeanue i?ia?aia, ui
?aae?coaaea a?aeiia?aeiee aeai?eoi. A inoaii?e e?i?eoe? iaaiaeyoueny
i?ioeaioe, ye? neeaaea? /an aeeiiaiiy aa?aaaoeaii-?oa?aoeaiiai iaoiaeo
ii a?aeiioaiith aei /ano aeeiiaiiy eiai iaaa?aaiaaiiai aiaeiao.
E?eoa??e i?eieiaiiy ?oa?aoe?e oa ii/aoeiaa iaaeeaeaiiy aeae?aeenue
iaeiaeiaeie.

Oaaeeoey 1

?acoeueoaoe ?ica’ycoaaiiy iaoiaeii i?inoi? ?oa?aoe??

oa aa?aaaoeaii-?oa?aoeaiei aiaeiaii iaoiaeo i?inoi? ?oa?aoe??

Iaoiae i?inoeo ?oa?aoe?e Aa?aaaoeaii-?oa?aoeaiee aiaeia iaoiaeo
i?inoeo ?oa?aoe?e e?aoiino? m

m = 2 m = 6 m = 12 m = 20 m = 30

E-noue ?oa?aoe?e 316 111 98 53 48 31

*an aeeiiaiiy 119,84 42,31 38,34 22,85 20,17 16,58

I?ioeaio 100% 35,3% 32% 19,1% 16,9% 13,8%

Oaaeeoey 2

?acoeueoaoe ?ica’ycoaaiiy iaoiaeii iaeoaeaeoiai nioneo oa

aa?aaaoeaii-?oa?aoeaiei aiaeiaii iaoiaeo iaeoaeaeoiai nioneo

Iaoiae iaeoaeaeoiai

nioneo Aa?aaaoeaii-?oa?aoeaiee aiaeia iaoiaeo iaeoaeaeoiai nioneo
e?aoiino? m

m = 2 m = 4 m = 12

E-noue ?oa?aoe?e 377 159 131 70

*an aeeiiaiiy 280 128 117 79

I?ioeaio 100% 45,7% 41,8% 29,3%

Oaaeeoey 3

?acoeueoaoe ?ica’ycoaaiiy /aaeoaanueeei iaoiaeii

oa aa?aaaoeaii-?oa?aoeaiei aiaeiaii /aaeoaanueeiai iaoiaeo

.

Oaaeeoey 4

?acoeueoaoe ?ica’ycoaaiiy iaoiaeii iine?aeiaii? aa?oiuei? ?aeaenaoe?? oa

aa?aaaoeaii-?oa?aoeaiei aiaeiaii iaoiaeo iine?aeiaii? aa?oiuei?
?aeaenaoe??

Iaoiae IA? Aa?aaaoeaii-?oa?aoeaiee aiaeia iaoiaeo IA? e?aoiino? m

m = 1 m = 2 m = 3 m = 6

E-noue ?oa?aoe?e 37 28 28 23 21

*an aeeiiaiiy 14.94 12,19 12.58 10,71 10,8

I?ioeaio 100% 81,6% 84,2% 71,7% 67,6%

– aeani? i?iaeoi?e iia?aoi?a A, i?e/iio ni?aaaeaeothoueny ia??aiino?

Iao?iae/ ?.E. Aa?aaaoeaii-?oa?aoeai? aeai?eoie aeey e?i?eieo ??aiyiue c iaiaaeaieie iia?aoi?aie. -- ?oeiien. Aeena?oaoe?y ia caeiaoooy iaoeiaiai nooiaiy eaiaeeaeaoa o?ceei-iaoaiaoe/ieo iaoe ca niaoe?aeuei?noth 01.01.07 -- ia/enethaaeueia iaoaiaoeea. -- Euea?anueeee aea?aeaaiee oi?aa?neoao ?iai? ?aaia O?aiea, Euea?a, 1999. A aeena?oaoe?? iiaoaeiaai? ? aeine?aeaeai? ?oa?aoe?ei? aeai?eoie aeey e?i?eieo ??aiyiue a ne?i/aiiiaei??iiio ? aaiaoiaiio i?inoi?ao, iacaai? aaaaoie?aoieie aa?aaaoeaii-?oa?aoeaieie aeai?eoiaie. Aeei?enoiaoth/e iaoiaeeeo iiaoaeiae oeeo aeai?eoi?a, cai?iiiiiaai? aa?aaaoeaii-?oa?aoeai? aiaeiae aeayeeo /eneiaeo iaoiae?a, cie?aia iaoiaeo iine?aeiaii? aa?oiuei? ?aeaenaoe??, iaoiaeo iaeoaeaeoiai nioneo, /aaeoaanueeiai ?oa?aoe?eiiai iaoiaeo, iaoiaeo i?inoeo ?oa?aoe?e. Io?eiai? oiiae ca?aeiino? ? ioe?iee iioeaie aeine?aeaeaieo iaoiae?a. Eeth/ia? neiaa: ?oa?aoeaia aa?aaoaaiiy, ?oa?aoe?ei? iaoiaee, e?i?ei? ??aiyiiy, iaiaaeai? e?i?ei? iia?aoi?e. Iao?iae/ ?.E. Aa?aaaoeaii-eoa?aoeaiua aeai?eoiu aeey eeiaeiuo o?aaiaiee n ia?aie/aiiuie iia?aoi?aie. -- ?oeiienue. Aeenna?oaoeey ia nieneaiea o/aiie noaiaie eaiaeeaeaoa oeceei-iaoaiaoe/aneeo iaoe ii niaoeeaeueiinoe 01.01.07 -- au/eneeoaeueiay iaoaiaoeea. -- Eueaianeee ainoaea?noaaiiue oieaa?neoao eiaie Eaaia O?aiei, Eueaia, 1999. A aeenna?oaoeee iino?iaiu e enneaaeiaaiu eoa?aoeeiiiua aeai?eoiu aeey eeiaeiuo o?aaiaiee a eiia/iiia?iii e aaiaoiaii i?ino?ainoaao, iacaaiiua iiiaie?aoiuie aa?aaaoeaii-eoa?aoeaiuie aeai?eoiaie. Eniieuecoy iaoiaeeeo iino?iaiey yoeo aeai?eoiia, i?aaeeiaeaiu aa?aaaoeaii-eoa?aoeaiua aiaeiae iaeioi?uo /eneaiiuo iaoiaeia, a /anoiinoe iaoiaea iineaaeiaaoaeueiie aa?oiae ?aeaenaoeee, iaoiaea iaenei?aeoaai nionea, /aauoaaneiai eoa?aoeeiiiiai iaoiaea, iaoiaea i?inouo eoa?aoeee. Iieo/aiu oneiaey noiaeeiinoe e ioeaiee iia?aoiinoae enneaaeoaiuo iaoiaeia. ?anniao?eaaaiua a aeenna?oaoeee aeai?eoiu i?eiaaeeaaeao e eeanno iaoiaeia eoa?aoeaiiai aa?aae?iaaiey, eioi?ua aeoeaii ?acaeaaeenue ia/eiay n oanoeaeanyouo aiaeia. A ?aaioao E.I.Aeoaeeeia, A.A.A?oiaa, A.A.Uaiieeiaa, E.A.Oecaea?a, E.I.Eyoaiea, I.A.Eaeeieiie, A.A.Aaaaaeaeaiyia e nenoaiai o?aaiaiee a eiia/iiia?iii i?ino?ainoaa , (1) ?aoaaiui i?aaeeaaaaiuie aaoi?aie aa?eaioaie iaoiaea eoa?aoeaiiai aa?aae?iaaiey i?aaeuyaeyeenue aeanoeea oneiaey. A /anoiinoe o?aaiaaeinue, /oiau iao?eoea A eiaea iaio?eoeaoaeueiua eiyooeoeeaiou a aaeoi? b - iaio?eoeaoaeueiua eiiiiiaiou. Iaeiaei a ?yaea ?aaio, a /anoiinoe a eieaa E?aniinaeueneee I.A. Eeooeoe A.A., Niaieaa A.A. "Iiceoeaiua eeiaeiua nenoaiu" ioia/aeinue, /oi ia i?aeoeea eiaao ianoi noiaeeiinoue iaeiiia?aiao?e/aneiai aa?eaioa iaoiaea eoa?aoeaiiai aa?aae?iaaiey e a ?yaea ae?oaeo neo/aaa, aeaaea eiaaea niaeo?aeueiue ?aaeeon iao?eoeu nenoaiu A aieueoa aaeeieoeu a aeey iiiaiia?aiao?e/aneiai aa?eaioa iaoiaea oneiaey noiaeeiinoe iaecaanoiu. ?anniio?aiiua a ?aaioa aeai?eoiu yaeythony iiaeeoeeaoeeyie iaoiaeia eoa?aoeaiiai aa?aae?iaaiey. Iaeiaei niinia iino?iaiey yoeo aeai?eoiia iicaieee iaieoe o?aaiaaiey iaio?eoeaoaeueiinoe eiyooeoeeaioia iao?eoeu A e iaio?eoeaoaeueiinoe eiiiiiaioia aaeoi?a b. Io ?anniao?eaaaiuo ?aiiaa iaoiaeia eoa?aoeaiiai aa?aae?iaaiey i?aaeeaaaaiua a ?aaioa aeai?eoiu ioee/athony iaee/eai aeiiieieoaeueiuo eoa?aoeeiiiuo ia?aiao?ia e iaee/eai iiiaeanoaa, ec eioi?iai auae?athony ia/aeueiua i?eaeeaeaiey. Yoi iicaieeei i?eiaieoue eioth iaoiaeeeo enneaaeiaaiey yoeo aeai?eoiia e iieo/eoue iiaua oneiaey noiaeeiinoe. Iaee/ea iiiaeanoaa ia/aeueiuo i?eaeeaeaiee iicaieeei aeiaeoueny iaania/aiey iieo/aiiie oai?aoe/anee nei?inoe noiaeeiinoe, /oi iniaaiii aaaeii aeey neo/ay, eiaaea niaeo?aeueiue ?aaeeon iao?eoeu nenoaiu o?aaiaiee A aieueoa aaeeieoeu. e ?anniao?eaaeny eoa?aoeeiiiue i?ioeann (2) iaeaieueoeo ii iiaeoeth nianoaaiiuo cia/aiee iao?eoeu A. ?anniio?aiu neo/ae, eiaaea nianoaaiiua cia/aiey aeaenoaeoaeueiu e ?acee/iu, eiatho i?eniaaeeiaiiua aaeoi?a, eiiieaenii-nii?yaeaiu. Iienaiiay iaoiaeeea eniieuecoaony aeey iino?iaiey aa?aaaoeaii-eoa?aoeaiuo aiaeiaia ecaanoiuo eoa?aoeeiiiuo iaoiaeia ?aoaiey nenoai eeiaeiuo aeaaa?ae/aneeo o?aaiaiee aeaea . (3) yeaeaaeaioia (3). Aa?aaaoeaii-eoa?aoeaiua aiaeiae ecaanoiuo iaoiaeia iieo/athony iooai i?eiaiaiey e iae aeai?eoiia, iienaiiuo a ?acaeaea 2. Aeey iino?iaiey aa?aaaoeaii-eoa?aoeaiuo aiaeiaia ianoaoeeiia?iuo iaoiaeia, a /anoiinoe iaoiaea iaenei?aeoaai nionea e eoa?aoeeiiiiai /aauoaaneiai iaoiaea, i?eiaiyeanue ianeieueei eiay iaoiaeeea. Aeey nenoaiu o?aaiaiee (3) no?ieeanue nenoaia o?aaiaiee , (4) no?ieeanue oaeei ia?acii, /oi aeey iaa auee ecaanoiuie m nianoaaiiuo cia/aiee e nianoaaiiuo aaeoi?ia, /oi iicaieeei iino?ieoue iiiaeanoai ia/aeueiuo i?eaeeaeaiee n oaie aea naienoaaie, /oi e a neo/aa noaoeeiia?iuo eoa?aoeeiiiuo iaoiaeia. Niioaaonoaothuee ianoaoeeiia?iue aeai?eoi i?eiaiyeny e nenoaia o?aaiaiee (4) n auai?ii ia/aeueiiai i?eaeeaeaiey ec iino?iaiiiai iiiaeanoaa. Yooaeoeaiinoue iino?iaiiuo aa?aaaoeaii-eoa?aoeaiuo aiaeiaia ecaanoiuo eoa?aoeeiiiuo iaoiaeia iieacaia ia i?eia?ao oanoe oanoiauo caaea/. A eaaeaeie ec ieo nenoaia eeiaeiuo o?aaiaiee aeaea (3) auea iieo/aia ioo?i i?eiaiaiey iaoiaea naoie e iaeioi?ie a?aie/iie caaea/a. Aeey eaaeaeiai aa?aaaoeaii-eoa?aoeaiiai iaoiaea ioia/aeinue iaiueoaa eiee/anoai eoa?aoeee e iaiueoaa a?aiy eniieiaiey, /ai aeey aai iaaa?aae?iaaiiiai aiaeiaa i?e i?i/eo ?aaiuo oneiaeyo. Iienaiiay iaoiaeeea auea i?eiaiaia aeey iino?iaiey aa?aaaoeaii-eoa?aoeaiuo aeai?eoiia iaoiaeaeaiey i?eaeeaeaiiiai ?aoaiey eeiaeiiai o?aaiaiey (1) a aaiaoiaii i?ino?ainoaa. Eeth/aaua neiaa: Eoa?aoeaiia aa?aae?iaaiea, eoa?aoeeiiiua iaoiaeu, eeiaeiua o?aaiaiey, ia?aie/aiiua eeiaeiua iia?aoi?u. Petrovych R.J. Aggregative-iterational algorithms for linear equations with bounded operators. -- Manuscript. The thesis on search of the scientific degree of the candidate of Physical and Mathematical Sciences, speciality 01.01.07 -- numerical mathematics. -- Ivan Franko Lviv State University, Lviv, 1999. In this thesis new iterative algorithms for the linear equations in finite-dimensional and Banach spaces called aggregative-iterational algorithms are constructed and investigated. Using a technique of construction of these algorithms, the aggregative-iterational analogues of some numerical methods, in particular of a successive overrelaxation method, method of steepest descent, Chebyshev iterative method, method of simple iterations are constructed. The conditions of convergence and estimations of error bounds are obtained. Key words: Iterative aggregation, Iterative methods, linear equations, bounded linear operators. I?aeienaii aei ae?oeo 6.09.99 Iai?? ionaoiee Oi?iao 60o84/16 Oe?aae 100 i?ei. AeOEI 290646 Euea?a-13, No.Aaiaea?e, 12 Ae?eueieoey iia?aoeaiiai ae?oeo AeOEI

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Ответить

Курсовые, Дипломы, Рефераты на заказ в кратчайшие сроки
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020