Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж
В роботі розглянуто серію теорем Колмогорова-Арнольда-Лоренца, з допомогою яких було розв‘язано 13 проблему Гільберта про представлення функцій багатьох змінних. Проаналізовано доцільність використання цих теорем на основі робіт А.Г.Вітушкіна і спільної статті Ф.Джиросі та Т.Поджіо. Окремо розглянут...
Gespeichert in:
| Veröffentlicht in: | Індуктивне моделювання складних систем |
|---|---|
| Datum: | 2013 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/83676 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж / Т.В. Павлов // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2013. — Вип. 5. — С. 232-236. — Бібліогр.: 18 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860075955149602816 |
|---|---|
| author | Павлов, Т.В. |
| author_facet | Павлов, Т.В. |
| citation_txt | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж / Т.В. Павлов // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2013. — Вип. 5. — С. 232-236. — Бібліогр.: 18 назв. — укр. |
| collection | DSpace DC |
| container_title | Індуктивне моделювання складних систем |
| description | В роботі розглянуто серію теорем Колмогорова-Арнольда-Лоренца, з допомогою яких було розв‘язано 13 проблему Гільберта про представлення функцій багатьох змінних. Проаналізовано доцільність використання цих теорем на основі робіт А.Г.Вітушкіна і спільної статті Ф.Джиросі та Т.Поджіо. Окремо розглянуто випадок класу многочленів, за основу взято роботи А.Н. Горбаня.
The paper consider a series of theorems of Kolmogorov-Arnold-Lorents related to 13-th Gilbert's problem about representation of function of many variables. Analyzed the feasibility of using these theorems based on collaborative article of F.Girosi and T.Poggio, and on works of A.G.Vitushkin. Separately considered the case of class of polynomials, based on article of A.N.Gorban.
В работе рассмотрено ряд теорем Колмогорова-Арнольда-Лоренца, с помощью которых была решена 13 проблема Гильберта о представлении фукнций от многих переменных. С помощью работ А.Г.Витушкина и статьи Ф.Джироси и Т.Поджио проанализировано целесообразность использования этих теорем. Отдельно рассмотрен случай с классом полиномов, который решен в работах А.Н.Горбаня.
|
| first_indexed | 2025-12-07T17:13:19Z |
| format | Article |
| fulltext |
ÓÄÊ 004.852
ÒÅÎÐÅÌÈ ÊÎËÌÎÃÎÐÎÂÀ-ÀÐÍÎËÜÄÀ-ËÎÐÅÍÖÀ Â
ÇÀÄÀ×I ÎÁ�ÐÓÍÒÓÂÀÍÍß ÏÐÀÖÅÇÄÀÒÍÎÑÒI
ØÒÓ×ÍÈÕ ÍÅÉÐÎÌÅÐÅÆ
Ò.Â.Ïàâëîâ
Ìiæíàðîäíèé íàóêîâî-íàâ÷àëüíèé öåíòð iíôîðìàöiéíèõ òåõíîëîãié i ñèñòåì ÍÀÍ òà ÌÎÍ
pawlovtaras@gmail.com
 ðîáîòi ðîçãëÿíóòî ñåðiþ òåîðåì Êîëìîãîðîâà-Àðíîëüäà-Ëîðåíöà, ç äîïîìîãîþ
ÿêèõ áóëî ðîçâ`ÿçàíî 13 ïðîáëåìó Ãiëüáåðòà ïðî ïðåäñòàâëåííÿ ôóíêöié áàãàòüîõ
çìiííèõ. Ïðîàíàëiçîâàíî äîöiëüíiñòü âèêîðèñòàííÿ öèõ òåîðåì íà îñíîâi ðîáiò
À.Ã.Âiòóøêiíà i ñïiëüíî¨ ñòàòòi Ô.Äæèðîñi òà Ò.Ïîäæiî. Îêðåìî ðîçãëÿíóòî âèïàäîê
êëàñó ìíîãî÷ëåíiâ, çà îñíîâó âçÿòî ðîáîòè À.Í. Ãîðáàíÿ.
Êëþ÷îâi ñëîâà: ïðåäñòàâëåííÿ ôóíêöié áàãàòüîõ çìiííèõ, íåéðîìåðåæi, ñóïåðïîçèöiÿ,
òåîðåìà Êîëìîãîðîâà-Àðíîëüäà
The paper consider a series of theorems of Kolmogorov-Arnold-Lorents related to
13-th Gilbert's problem about representation of function of many variables.
Analyzed the feasibility of using these theorems based on collaborative article
of F.Girosi and T.Poggio, and on works of A.G.Vitushkin. Separately considered
the case of class of polynomials, based on article of A.N.Gorban.
Key words: representation of function of many variables, neural networks,
superposition, theorem of Kolmogorov-Lorentz
 ðàáîòå ðàññìîòðåíî ðÿä òåîðåì Êîëìîãîðîâà-Àðíîëüäà-Ëîðåíöà, ñ ïîìîùüþ êîòîðûõ
áûëà ðåøåíà 13 ïðîáëåìà Ãèëüáåðòà î ïðåäñòàâëåíèè ôóêíöèé îò ìíîãèõ ïåðåìåííûõ.
Ñ ïîìîùüþ ðàáîò À.Ã.Âèòóøêèíà è ñòàòüè Ô.Äæèðîñè è Ò.Ïîäæèî ïðîàíàëèçèðîâàíî
öåëåñîîáðàçíîñòü èñïîëüçîâàíèÿ ýòèõ òåîðåì. Îòäåëüíî ðàññìîòðåí ñëó÷àé ñ êëàññîì
ïîëèíîìîâ, êîòîðûé ðåøåí â ðàáîòàõ À.Í.Ãîðáàíÿ.
Êëþ÷åâûå ñëîâà: ïðåäñòàâëåíèå ôóíêöèé ìíîãèõ ïåðåìåííûõ, íåéðîñåòè, ñóïåðïîçèöèÿ,
òåîðåìà Êîëìîãîðîâà-Àðíîëüäà
Теореми Колмогорова-Арнольда-Лоренца
Індуктивне моделювання складних систем, випуск 5, 2013
Теореми Колмогорова-Арнольда-Лоренца
232 Індуктивне моделювання складних систем, випуск 5, 2013
1. Âñòóï
Âàæëèâèì ìîìåíòîì â òåîði¨ àïðîêñèìàöié ¹ âèáið ïðåäñòàâëåííÿ ôóíêöi¨. Îñêiëüêè áóäü-
ÿêå ïðåäñòàâëåííÿ ìîæå áóòè çîáðàæåíî ç äîïîìîãîþ íåéðîìåðåæi, âèáið ïðåäñòàâëåííÿ åêâi-
âàëåíòíèé âèáîðó ìåðåæ ç êîíêðåòíîþ àðõiòåêòóðîþ. Ðîæåâîþ ìði¹þ ìàòåìàòèêiâ ¹ îòðè-
ìàííÿ ïåâíî¨ óíiâåðñàëüíî¨ àðõiòåêòóðè íåéðîìåðåæ, ÿêîìîãà ïðîñòiøî¨, ÿêi ïðåäñòàâëÿëè á
äîâiëüíó ôóíêöiþ ïåâíîãî êëàñó, çíîâó æ òàêè, ÿêîìîãà øèðøîãî.
 êiíöi 80-èõ, çàâäÿêè âiäêðèòòþ Êîëìîãîðîâà(1957) [2], áóëî çðîáëåíî ñïðîáó îá ðóí-
òóâàòè ç éîãî äîïîìîãîþ âèêîðèñòàííÿ íåéðîìåðåæ ç ïðÿìèìè ïîâíèìè çâÿçêàìè i äâîìà
"ïðèõîâàíèìè"øàðàìè äëÿ ïðåäñòàâëåííÿ äîâiëüíî¨ íåïåðåðâíî¨ ôóíêöi¨. Õåõò-Íiëüñåí [8]
äîâiâ, ùî òàêà ìîæëèâiñòü i ñïðàâäi iñíó¹. Îäíàê âëàñíå âèêîðèñòàííÿ öüîãî ìåòîäó ïðåä-
ñòàâëåííÿ ïiääàëè æîðñòêié êðèòèöi Äæèðîñi i Ïîäæiî[3], ç äîïîìîãîþ òåîðåìè Âiòóøêiíà
[12] íèìè áóëî ïîêàçàíî, ùî ïðåäñòàâëåííÿ, õî÷ i iñíó¹, äîñèòü ñêëàäíå i â áiëüøîñòi âèïàäêiâ
íå âiäïîâiä๠âèìîãàì ÿêi ñòàâëÿòü ïåðåä íèì çàäà÷i òåîði¨ àïðîêñèìàöié.
2. Ïðåäñòàâëåííÿ íåïåðåðâíèõ ôóíêöié
1900 ðiê: Íà ñâî¨é iñòîðè÷íié ëåêöi¨ â Ïàðèæi Ãiëüáåðò ñôîðìóëþâàâ 23 îñíîâíi çàâäàííÿ,
ÿêi, íà éîãî äóìêó, ñòîÿòü ïåðåä ìàòåìàòèêàìè â íîâîìó ñòîëiòòi. 13 ïèòàííÿ ñòîñóâàëîñü
àëãåáðà¨÷íèõ ðiâíÿíü âèãëÿäó:
anx
n + . . .+ a1x+ a0 = 0
Âiäîìî, ùî ïîäiáíi ðiâíÿííÿ äî 4 ñòåïåíÿ âêëþ÷íî ðîçâÿçóþòüñÿ ç äîïîìîãîþ ëèøå àëãåáðà-
¨÷íèõ îïåðàöié. Ç òåîði¨ Ãàëóà âiäîìî ùî äëÿ ðiâíÿíü ñòåïåíÿ n ≥ 5 öå íå çàâæäè ìîæëèâî.
Îñêiëüêè àëãåáðà¨÷íi îïåðàöi¨ - öå îïåðàöi¨ âiä ìàêñèìóì äâîõ àðãóìåíòiâ, òî Ãiëüáåðò i ïðè-
éøîâ äî ïðèïóùåííÿ, ùî:
Òâåðäæåííÿ 1 (13 ïðîáëåìà Ãiëüáåðòà). Iñíó¹ íåïåðåðâíà ôóíêöiÿ 3 çìiííèõ, ÿêó íå ìîæíà
ïðåäñòàâèòè ÿê ñóïåðïîçèöiþ íåïåðåðâíèõ ôóíêöié äâîõ çìiííèõ.
1957 ðiê: Àíäðié Ìèêîëàéîâè÷ Êîëìîãîðîâ (â ñïiâïðàöi ç ñâî¨ì ó÷íåì Âîëîäèìèðîì Iãîðå-
âè÷åì Àðíîëüäîì) ñïðîñòóâàâ ïðèïóùåííÿ Ãiëüáåðòà. Äîâåäåíî òåîðåìó:
Òåîðåìà 1 (Êîëìîãîðîâà ïðî ñóïåðïîçèöiþ ôóíêöié). [2] Äîâiëüíó íåïåðåðâíó ôóíêöiþ äå-
êiëüêîõ çìiííèõ ìîæíà ïðåäñòàâèòè ç äîïîìîãîþ ñóïåðïîçèöi¨ ôóíêöié îäíi¹¨ çìiííî¨ i
îïåðàöi¨ äîäàâàííÿ.
Òåîðåìà äîâîäèëàñü ïîñòóïîâî, ïðîòÿãîì äåêiëüêîõ ðîêiâ äîâåäåíî áóëî ñåðiþ òåîðåì:
Òåîðåìà 2 (Êîëìîãîðîâ). Äîâiëüíà íåïåðåðâíà ôóíêöiÿ áiëüø íiæ òðüîõ çìiííèõ ¹ ñóïåð-
ïîçèöi¹þ íåïåðåðâíèõ ôóíêöié òðüîõ çìiííèõ.
Âîëîäèìèð Àðíîëüä, â ñâîþ ÷åðãó â [6] äîâiâ, ùî áóäü-ÿêó ôóíêöiþ òðüîõ çìiííèõ ìîæíà
ïðåäñòàâèòè ÿê ñóïåðïîçèöiþ âiä ôóíêöié äâîõ çìiííèõ, òèì ñàìèì ñïðîñòóâàâøè ïðèïóùå-
ííÿ Ãiëüáåðòà. Ïiçíiøå Êîëìîãîðîâ ïiäñèëèâ òåîðåìó, äîâiâøè, ùî:
Òåîðåìà 3 (Ñóïåðïîçèöiéíà òåîðåìà Êîëìîãîðîâà). [2] Äëÿ áóäü-ÿêîãî n ≥ 1 iñíó¹ íàáið
(2n+1)n òàêèõ íåïåðåðâíèõ ôóíêöié uij : I → I(i = 1, . . . , 2n+1, j = 1, . . . , n) îäíi¹¨ çìiííî¨,
Павлов Т.В.
Індуктивне моделювання складних систем, випуск 5, 2013 233
ùî äëÿ áóäü-ÿêî¨ íåïåðåðâíî¨ ôóíêöi¨ f : In → I n çìiííèõ iñíóþòü íåïåðåðâíi ôóíêöi¨
f1, . . . , f
I
2n+1 → I îäíi¹¨ çìiííî¨, äëÿ ÿêèõ:
f(x1, . . . , xn) =
2n+1∑
i=1
fi(
n∑
j=1
uij(xj))
Îðèãiíàëüíå äîâåäåííÿ Êîëìîãîðîâà íå áóëî êîíñòðóêòèâíèì.
1961 - 1965 ðð. - Òiõîìiðîâ i Îñòðàíä ðîçøèðèëè òåîðåìó Êîëìîãîðîâà äî äîâiëüíîãî
n�âèìiðíîãî êîìïàêòíîãî ìåòðè÷íîãî ïðîñòîðó.
1966 ðiê: Ëîðåíö çíàéøîâ àëãîðèòì ðîçêëàäó ôóíêöi¨ â ñóïåðïîçèöiþ:
Òåîðåìà 4 (Êîëìîãîðîâà-Ëîðåíöà). [4] Äëÿ âñiõ n ≥ 2 iñíóþòü íåïåðåðâíi ôóíêöi¨ φq :
[0, 1] → R, q = 0, . . . , 2n i êîíñòàíòè λp ∈ R, p = 1, . . . , n òàêi, ùî äëÿ áóäü-ÿêî¨ íåïåðåðâíî¨
ôóíêöi¨ f : [0, 1]n → R iñíó¹ íåïåðåðâíà ôóíêöiÿ g : [0, 1]→ R òàêà, ùî:
f(x1, . . . , xn) =
2n∑
q=0
g(
n∑
p=1
λpφq(xp)).
Ñàìå öåé âàðiàíò òåîðåìè(âðàõîâóþ÷è óòî÷íåííÿ Øïðåõåðà) âèêîðèñòîâó¹òüñÿ â ñó÷àñíié
ìàòåìàòèöi.
1967 ðiê - Ôðiäìàí ïîêàçàâ, ùî âíóòðiøíi ôóíêöi¨ ìîæíà âèáðàòè òàê, ùîá âîíè áóëè
íåïåðåðâíèìè çà Ëiïøèöîì. [11]
1971 ðiê - Õåäáåðã çðîáèâ äîâåäåííÿ òåîðåìè Êîëìîãîðîâà-Ëîðåíöà, ùî áàçó¹òüñÿ íà òåî-
ðåìi êàòåãîðié Áåðà.
1972 ðiê - Øïðåõåð ïîìiòèâ, ùî ôóíêöi¨ φ i êîíñòàíòè λ íå çàëåæàòü âiä âèáîðó ôóíêöi¨,
à ëèøå âiä ¨¨ ñòåïåíÿ.
Õî÷à äëÿ áàãàòüîõ êëàñiâ ôóíêöié òåîðåìà Êîëìîãîðîâà-Ëîðåíöà íå âèêîíó¹òüñÿ, àëå ïðà-
âèëüíå íàñòóïíå òâåðäæåííÿ:
Òåîðåìà 5 (Êîëìîãîðîâà ïðî ñóïåðïîçèöiþ îá÷èñëþâàíèõ ôóíêöié). [4] Äëÿ âñiõ n ≥ 2
iñíóþòü îá÷èñëþâàíi ôóíêöi¨ φq : [0, 1] → R, q = 0, . . . , 2n i îá÷èñëþâàíi êîíñòàíòè λp ∈
R, p = 1, . . . , n òàêi, ùî äëÿ áóäü-ÿêî¨ íåïåðåðâíî¨ ôóíêöi¨ f : [0, 1]n → R iñíó¹ íåïåðåðâíà
ôóíêöiÿ g : [0, 1]→ R òàêà, ùî:
f(x1, . . . , xn) =
2n∑
q=0
g(
n∑
p=1
λpφq(xp)).
ßêùî ôóíêöiÿ f îá÷èñëþâàíà òî i g áóäå îá÷èñëþâàíîþ.
1987 ðiê: Õåõò-Íiëüñåí ïîìiòèâ öiêàâå çàñòîñóâàííÿ öi¹¨ òåîðåìè â òåîði¨ íåéðîìåðåæ. Áóëî
äîâåäåíî òåîðåìó:
Òåîðåìà 6 (Õåõò-Íiëüñåíà). [8] Ôóíêöiþ áàãàòüîõ çìiííèõ f : Rn → Rm ìîæíà ïðåäñòàâè-
òè ç äîïîìîãîþ äâîøàðîâî¨ íåéðîìåðåæi ç ïðÿìèìè ïîâíèìè çâÿçêàìè ç n êîìïîíåíòàìè
âõiäíîãî ñèãíàëó, 2n + 1 êîìïîíåíòàìè ïðèõîâàíîãî øàðó ç íàïåðåä âiäîìèìè âèçíà÷åíè-
ìè ôóíêöiÿìè àêòèâàöi¨ (íàïðèêëàä, ñèãìî¨äàëüíèìè) i m êîìïîíåíòàìè äðóãîãî øàðó ç
íåâiäîìèìè ôóíêöiÿìè àêòèâàöi¨.
Теореми Колмогорова-Арнольда-Лоркнца
234 Індуктивне моделювання складних систем, випуск 5, 2013
|
| id | nasplib_isofts_kiev_ua-123456789-83676 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0044 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:13:19Z |
| publishDate | 2013 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Павлов, Т.В. 2015-06-21T17:52:28Z 2015-06-21T17:52:28Z 2013 Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж / Т.В. Павлов // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2013. — Вип. 5. — С. 232-236. — Бібліогр.: 18 назв. — укр. XXXX-0044 https://nasplib.isofts.kiev.ua/handle/123456789/83676 004.852 В роботі розглянуто серію теорем Колмогорова-Арнольда-Лоренца, з допомогою яких було розв‘язано 13 проблему Гільберта про представлення функцій багатьох змінних. Проаналізовано доцільність використання цих теорем на основі робіт А.Г.Вітушкіна і спільної статті Ф.Джиросі та Т.Поджіо. Окремо розглянуто випадок класу многочленів, за основу взято роботи А.Н. Горбаня. The paper consider a series of theorems of Kolmogorov-Arnold-Lorents related to 13-th Gilbert's problem about representation of function of many variables. Analyzed the feasibility of using these theorems based on collaborative article of F.Girosi and T.Poggio, and on works of A.G.Vitushkin. Separately considered the case of class of polynomials, based on article of A.N.Gorban. В работе рассмотрено ряд теорем Колмогорова-Арнольда-Лоренца, с помощью которых была решена 13 проблема Гильберта о представлении фукнций от многих переменных. С помощью работ А.Г.Витушкина и статьи Ф.Джироси и Т.Поджио проанализировано целесообразность использования этих теорем. Отдельно рассмотрен случай с классом полиномов, который решен в работах А.Н.Горбаня. uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Індуктивне моделювання складних систем Наукові статті Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж Article published earlier |
| spellingShingle | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж Павлов, Т.В. Наукові статті |
| title | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж |
| title_full | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж |
| title_fullStr | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж |
| title_full_unstemmed | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж |
| title_short | Теореми Колмогорова-Арнольда-Лоренца в задачі обгрунтування працездатності штучних мереж |
| title_sort | теореми колмогорова-арнольда-лоренца в задачі обгрунтування працездатності штучних мереж |
| topic | Наукові статті |
| topic_facet | Наукові статті |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/83676 |
| work_keys_str_mv | AT pavlovtv teoremikolmogorovaarnolʹdalorencavzadačíobgruntuvannâpracezdatnostíštučnihmerež |