ВУЗ:
Составители:
Рубрика:
P
0
P
i
, i = 1, 2, ..
P
x
• P
0
P
0
• P
0
∆P
k+1
= λ
k
G(k)B(k), k
λ
G
G
∆P
k+1
= λ
k
B(k).
B
•
P
0
∆P
k+1
= λ(
ˆ
RA)
−1
(k)B(k),
λ 0 < λ ≥ 1 k
ˆ
R A
B
ËÅÊÖÈß 8. ÌÅÒÎÄÛ ÍÅËÈÍÅÉÍÎÉ ÌÈÍÈÌÈÇÀÖÈÈ.
Ðåøåíèå óðàâíåíèÿ (5) íå ìîæåò áûòü îñóùåñòâëåíî íåïîñðåäñòâåííî.
Åäèíñòâåííûé ñïîñîá, êàê óæå ãîâîðèëîñü, ýòî èòåðàöèîííûé ïðîöåññ,
çàêëþ÷àþùèéñÿ â íàõîæäåíèè íà÷àëüíîãî âåêòîðà ïàðàìåòðîâ P0 è èòåðàöèîííîì
óòî÷íåíèè åãî, ò.å. ïîëó÷åíèå Pi , i = 1, 2, .., êîòîðûå, â ñëó÷àå ñõîäèìîñòè
èòåðàöèîííîãî ïðîöåññà, áóäóò ñòðåìèòüñÿ ê Px , êîòîðûé ìû è áóäåì ðàññìàòðèâàòü
êàê ðåøåíèå. Íèæå ìû ðàññìîòðèì îñíîâíûå ìåòîäû äëÿ ðåøåíèÿ óðàâíåíèÿ (5),
èñïîëüçóåìûå íà ïðàêòèêå.
• Ñòîõàñòè÷åñêèé, èëè ìåòîä èñïûòàíèé. Îí òðåáóåò çàäàíèÿ íå P0 , à îáëàñòè
(êîòîðàÿ ìîæåò áûòü è áåñêîíå÷íîé), ñîäåðæàùåé ðåøåíèå. Ìåòîä ìîæåò
èñïîëüçîâàòüñÿ äëÿ íàõîæäåíèÿ êàê ñàìîãî ðåøåíèÿ, êîòîðîå îí âïðî÷åì
íàõîäèò ðåäêî, òàê è áîëåå èëè ìåíåå ïðèåìëåìîãî ïðèáëèæåíèÿ ê íåìó, êîòîðîå
ìîæíî èñïîëüçîâàòü êàê P0 . Ìåòîä ñîñòîèò â ïðîâåðêå ðàçëè÷íûõ âåêòîðîâ èç
çàäàííîé îáëàñòè, ïîëó÷àåìûõ ñ ïîìîùüþ äàò÷èêà ïñåâäîñëó÷àéíûõ ÷èñåë, è
çàïîìèíàíèè òîãî èç íèõ, êîòîðûé îáåñïå÷èâàåò ìèíèìóì (4).
• Ãðàäèåíòíî-ïîäîáíûå ìåòîäû. Íà÷èíàþò ñ P0 , òî÷íîñòü êîòîðîãî ìîæåò áûòü
è íå î÷åíü áîëüøîé. Èòåðàöèîííûé ïðîöåññ ñòðîèòñÿ ïî ñõåìå
∆Pk+1 = λk G(k)B(k), k = íîìåð èòåðàöèè;
λ = øàã - ñêàëÿð èç ïîëó-èíòåðâàëà (0,1];
Ìàòðèöà G ìîæåò áûòü ïðîèçâîëüíîé, íî îáÿçàòåëüíî ïîëîæèòåëüíî -
îïðåäåëåííîé; â ïðîñòåéøåì ñëó÷àå â êà÷åñòâå G ìîæíî âçÿòü äèàãîíàëüíóþ
åäèíè÷íóþ ìàòðèöó - â ýòîì ñëó÷àå ìåòîä âûãëÿäèò îñîáåííî ïðîñòî
∆Pk+1 = λk B(k).
Âåêòîð B - âåêòîð àíòèãðàäèåíòà ôóíêöèîíàëà (5).
Äàííûå ìåòîäû î÷åíü ïðîñòû â ðåàëèçàöèè, íî îáëàäàþò îäíèì ñèëüíûì
íåäîñòàòêîì: ìåäëåííîé è ïðèòîì íå ìîíîòîííîé ñõîäèìîñòüþ, ïðè÷åì ÷åì
áëèæå ê ìèíèìóìó, òåì ñõîäèìîñòü ìåäëåííåå. Øàã ïðèõîäèòñÿ áðàòü î÷åíü
ìàëåíüêèé, íî è îí íå ãàðàíòèðóåò ìîíîòîííîé ñõîäèìîñòè.
• Ìåòîä Ãàóññ-Íüþòîíà, ÿâëÿþùèéñÿ óïðîùåííûì âàðèàíòîì íüþòîíîâñêîãî
ìåòîäà ìèíèìèçàöèè íåëèíåéíûõ ôóíêöèîíàëîâ. Íà÷èíàåò ñ P0
∆Pk+1 = λ(R̂A)−1 (k)B(k),
ãäå λ - øàã â èòåðàöèÿõ, 0 < λ ≥ 1, à k - íîìåð èòåðàöèé.
R̂ - îïåðàòîð äåìïôèðîâàíèÿ ìàòðèöû A - ò.å. óëó÷øåíèÿ åå îáóñëîâëåííîñòè.
Ïëîõî-îáóñëîâëåííàÿ ìàòðèöà èëè âîîáùå íåîáðàòèìà, èëè îáðàùàåòñÿ
ñ íåäîïóñòèìî áîëüøîé ïîãðåøíîñòüþ. Âåêòîð B - ýòî àíòèãðàäèåíò
ôóíêöèîíàëà (4), îí óêàçûâàåò â íàïðàâëåíèÿ óáûâàíèÿ åãî, è åñëè
îáðàòíàÿ ìàòðèöà óêàçàíà íåâåðíî, îíà ìîæåò ïîâåðíóòü ñïóñê â ëîæíîì
íàïðàâëåíèè. Íàïîìíèì, ÷òî áëèçîñòü ïîëîæèòåëüíî - îïðåäåëåííîé ìàòðèöû
29
Страницы
- « первая
- ‹ предыдущая
- …
- 27
- 28
- 29
- 30
- 31
- …
- следующая ›
- последняя »
