ВУЗ:
Составители:
Рубрика:
ˆ
R(A) = (A + αI)
−1
α
λ
P
0
P
0
P
0
•
•
• k∆P k
• kS(P
k+1
)
2
− S(P
k
)
2
k
• S(P )
2
∼ χ
2
m−n
•
ê âûðîæäåííîé âûðàæàåòñÿ â íàëè÷èè ó íåå ñîáñòâåííûõ çíà÷åíèé, áëèçêèõ ê
íóëþ. Ïîýòîìó, ïðîñòåéøèì ïðèìåðîì äåìïôèðîâàííîé ìàòðèöû áóäåò òàêîé
R̂(A) = (A + αI)−1
÷òî ñîîòâåòñòâóåò óâåëè÷åíèþ ñîáñòâåííûõ ÷èñåë íà α.
Øàã λ îáÿçàí îãðàíè÷èâàòü íîðìó èçìåíåíèÿ ïàðàìåòðîâ, òàê êàê
ëèíåàðèçèðîâàííûé ôóíêöèîíàë ïðåäñòàâëÿåò èñõîäíûé (4) ëèøü
ïðèáëèæåííî, è äåëàòü ïîëíûå øàãè (ò.å. ðàâíûå 1) ìîæíî íå âñåãäà.
Îñîáåííî îãðàíè÷èâàòü øàãè íóæíî â ñëó÷àå ïëîõî - îáóñëîâëåííîé ÌÍÊ-
ìàòðèöû.
Ìåòîä Ãàóññ-Íüþòîíà ÿâëÿåòñÿ â íàñòîÿùåå âðåìÿ ñàìûì øèðîêî
èñïîëüçóåìûì äëÿ ðåàëèçàöèè ÌÍÊ-ïðîöåäóð. Åãî ãëàâíîå äîñòîèíñòâî -
áûñòðàÿ è ïðè ýòîì ìîíîòîííàÿ ñõîäèìîñòü. Íî îí èìååò è íåäîñòàòîê -
òðåáóåò õîðîøåãî íà÷àëüíîãî ïðèáëèæåíèÿ P0 .
Ýòîò íåäîñòàòîê ìîæíî îáîéòè, åñëè èñïîëüçîâàòü ìåòîä Ãàóññ-Íüþòîíà
â êîìáèíàöèè ñ ñðàâíèòåëüíî ïðîñòî ðåàëèçóåìûìè ñòîõàñòè÷åñêèì èëè
ãðàäèåíòíûì: ïåðâûé äëÿ íàõîæäåíèÿ íà÷àëüíîãî ïðèáëèæåíèÿ P0 ; ïîñëåäíèå
äëÿ óòî÷íåíèÿ P0 .
Ïðàêòè÷åñêàÿ ìèíèìèçàöèÿ âûäâèãàåò ñëåäóþùèå ïðîáëåìû:
• êàê âûáèðàòü øàã è äåìïôåð?
• êîãäà îáðûâàòü ïðîöåññ ìèíèìèçàöèè? ïî êàêèì êðèòåðèÿì? - âåäü ìû íå çíàåì
òî÷íîãî îòâåòà, è äîëæíû ðóêîâîäñòâîâàòüñÿ êîñâåííûìè ñîîáðàæåíèÿìè.
Ê ñîæàëåíèþ ìàòåìàòè÷åñêè îáîñíîâàííîãî îòâåòà íà ýòè âîïðîñû â íåëèíåéíîì
ñëó÷àå íå ñóùåñòâóåò. Ìîæíî ðåêîìåíäîâàòü ëèøü îäíî óíèâåðñàëüíîå ñðåäñòâî:
ñèìóëÿöèþ íåëèíåéíûõ ôóíêöèîíàëîâ òèïà (4), èõ ìèíèìèçàöèþ è ïîäáîð ïðè
ýòîì îïòèìàëüíûõ øàãà è äåìïôåðà, à òàêæå è ÷èñëà íåîáõîäèìûõ äëÿ õîðîøåé
ìèíèìèçàöèè èòåðàöèé.
Êðèòåðèÿìè äëÿ îïòèìàëüíîãî îáðûâà èòåðàöèîííîãî ïðîöåññà ñëóæàò ñëåäóþùèå.
• Íîðìà ïðèðàùåíèÿ ïàðàìåòðîâ k∆P k - åñëè ïðîöåññ ìèíèìèçàöèè ìîíîòîííûé
è áûñòðî ñõîäÿùèéñÿ, òî êàê òîëüêî ýòà âåëè÷èíà ñòàíåò ìåíüøå íåêîòîðîãî
óðîâíÿ, ïðîöåññ ìîæíî îáðûâàòü.
• Ìîäóëü ïðèðàùåíèÿ ôóíêöèîíàëà kS(Pk+1 )2 − S(Pk )2 k - åñëè ïðîöåññ
ìèíèìèçàöèè ìîíîòîííûé è áûñòðî ñõîäÿùèéñÿ, òî êàê òîëüêî ýòà âåëè÷èíà
ñòàíåò ìåíüøå íåêîòîðîãî óðîâíÿ, ïðîöåññ ìîæíî îáðûâàòü.
• Äîñòèæåíèå S(P )2 - çíà÷åíèÿ ∼ χ2m−n . Êðèòåðèé ïðàâèëüíî ñðàáàòûâàåò, åñëè
âåñà è ìîäåëü ðåãðåññèè â (4) áûëè çàäàíû ïðàâèëüíî.
• ×èñëî èòåðàöèé - äëÿ íåìîíîòîííûõ è ìåäëåííî ñõîäÿùèõñÿ ïðîöåññîâ ýòî
åäèíñòâåííî íàäåæíûé êðèòåðèé, íî âîîáùå ìàêñèìàëüíîå ÷èñëî èòåðàöèé,
êîòîðîå ìîæåò áûòü èñïîëüçîâàíî äëÿ ìèíèìèçàöèè, äîëæíî áûòü îãðàíè÷åíî
äëÿ ëþáîãî ïðîöåññà (âî èçáåæàíèå áåñêîíå÷íîãî öèêëà).
30
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »
