Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования
Одним з найбільш ефективних і найбільш простих в обчислювальному відношенні однокрокових алгоритмів оцінювання є алгоритм Качмажа, запропонований в [1]. У багатьох подальших роботах було розглянуто можливість прискорення алгоритму Качмажа шляхом використання не одного, а ряду вимірювань. Роботи [8,...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2020 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/208708 |
| 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: | Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования / Б.Д. Либероль, О.Г. Руденко, А.А. Бессонов // Проблемы управления и информатики. — 2020. — № 2. — С. 16-33. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208708 |
|---|---|
| record_format |
dspace |
| spelling |
Либероль, Б.Д. Руденко, О.Г. Бессонов, А.А. 2025-11-04T16:08:00Z 2020 Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования / Б.Д. Либероль, О.Г. Руденко, А.А. Бессонов // Проблемы управления и информатики. — 2020. — № 2. — С. 16-33. — Бібліогр.: 17 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208708 004.852 10.1615/JAutomatInfScien.v52.i3.20 Одним з найбільш ефективних і найбільш простих в обчислювальному відношенні однокрокових алгоритмів оцінювання є алгоритм Качмажа, запропонований в [1]. У багатьох подальших роботах було розглянуто можливість прискорення алгоритму Качмажа шляхом використання не одного, а ряду вимірювань. Роботи [8, 9] послужили поштовхом до розробки нового класу багатокрокових проекційних алгоритмів [10–14], в яких при побудові оцінки на n-му кроці використовується не тільки нова інформація, як це відбувається в алгоритмі Качмажа, а й інформація про ряд попередніх кроків n – 1, n – 2 .... . Кількість таких кроків визначає пам’ять алгоритму. При цьому завдяки кращій екстраполяції і фільтрації у ряді випадків вдається домогтися істотного скорочення часу ідентифікації. Реалізація багатокрокового (S-крокового) проекційного алгоритму вимагає обчислення зворотної матриці спостережень розмірності S S. В [11–14] встановлено властивості випадкових псевдообернених матриць і матриць проеційованих, які дозволили визначити швидкість збіжності даних алгоритмів і зробити висновок про те, що урахування в даних алгоритмах інформації про S попередніх кроків рівносильне в сенсі швидкості збіжності зменшенню розмірності вихідного простору N на S. У даній роботі пропонуються і досліджуються псевдопроекційні алгоритми, що володіють близькими до багатокрокових проекційних алгоритмів властивостями, але більш прості в реалізації. Дані алгоритми використовують апроксимацію операції точного проеціювання і будуються на основі однокрокового адаптивного алгоритму Качмажа. Отримано оцінки швидкості збіжності запропонованих процедур і показано, що використання такої апроксимації дозволяє при незначному зниженні швидкості збіжності алгоритмів істотно спростити їх реалізацію та підвищити обчислювальну стійкість внаслідок усунення операції обертання матриці спостережень. Kaczmarz algorithm proposed in [1] is one of the most effective and most computationally simple one-step estimation algorithms. In a number of subsequent studies the possibility of acceleration algorithm Kaczmarz by the use of not one but a series of measurements was examined. Research made in [8, 9] was a push for the development of a new class of algorithms — multistage projection algorithms [10–14], in which during the construction of estimates on the n-th step not only new information is used, as it comes in Kaczmarz algorithm, but also information about number of previous steps n–1, n–2 .... . The number of these steps determines the algorithm’s memory. In this case, thanks to a better extrapolation and filtering, in some cases it is possible to reduce significantly the time of identification. The implementation of multi-step ( S -step) projection algorithm requires the computation of the inverse matrix of observations with S S dimension. In [11–14] properties of random pseudoinverse matrix and the projection matrix are set. It helped to determine the rate of convergence of these algorithms and conclude that taking into account information about previous S steps is equivalent in terms of convergence speed to reduction of dimension N in the original space to S. In this paper we propose and investigate pseudoprojective algorithms that have close to the multi-stage projection algorithm properties, but are simpler to implement. These algorithms use an approximation of the exact projection operation and are based on one-step Kaczmarz adaptive algorithm. Estimates of the convergence rate of the proposed procedures are obtained. It is shown that the use of such approximation allows, with a slight decrease in the convergence rate of the algorithms, to simplify significantly their implementation and increase computational stability due to eliminating the rotation operation of the observation matrix. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы оптимизации и оптимальное управление Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования Псевдопроекційні алгоритми оцінювання, що базуються на апроксимації операції ортогонального проеціювання Pseudoprojection estimation algorithms based on approximation of orthogonal projection operation Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования |
| spellingShingle |
Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования Либероль, Б.Д. Руденко, О.Г. Бессонов, А.А. Методы оптимизации и оптимальное управление |
| title_short |
Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования |
| title_full |
Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования |
| title_fullStr |
Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования |
| title_full_unstemmed |
Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования |
| title_sort |
псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования |
| author |
Либероль, Б.Д. Руденко, О.Г. Бессонов, А.А. |
| author_facet |
Либероль, Б.Д. Руденко, О.Г. Бессонов, А.А. |
| topic |
Методы оптимизации и оптимальное управление |
| topic_facet |
Методы оптимизации и оптимальное управление |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Псевдопроекційні алгоритми оцінювання, що базуються на апроксимації операції ортогонального проеціювання Pseudoprojection estimation algorithms based on approximation of orthogonal projection operation |
| description |
Одним з найбільш ефективних і найбільш простих в обчислювальному відношенні однокрокових алгоритмів оцінювання є алгоритм Качмажа, запропонований в [1]. У багатьох подальших роботах було розглянуто можливість прискорення алгоритму Качмажа шляхом використання не одного, а ряду вимірювань. Роботи [8, 9] послужили поштовхом до розробки нового класу багатокрокових проекційних алгоритмів [10–14], в яких при побудові оцінки на n-му кроці використовується не тільки нова інформація, як це відбувається в алгоритмі Качмажа, а й інформація про ряд попередніх кроків n – 1, n – 2 .... . Кількість таких кроків визначає пам’ять алгоритму. При цьому завдяки кращій екстраполяції і фільтрації у ряді випадків вдається домогтися істотного скорочення часу ідентифікації. Реалізація багатокрокового (S-крокового) проекційного алгоритму вимагає обчислення зворотної матриці спостережень розмірності S S. В [11–14] встановлено властивості випадкових псевдообернених матриць і матриць проеційованих, які дозволили визначити швидкість збіжності даних алгоритмів і зробити висновок про те, що урахування в даних алгоритмах інформації про S попередніх кроків рівносильне в сенсі швидкості збіжності зменшенню розмірності вихідного простору N на S. У даній роботі пропонуються і досліджуються псевдопроекційні алгоритми, що володіють близькими до багатокрокових проекційних алгоритмів властивостями, але більш прості в реалізації. Дані алгоритми використовують апроксимацію операції точного проеціювання і будуються на основі однокрокового адаптивного алгоритму Качмажа. Отримано оцінки швидкості збіжності запропонованих процедур і показано, що використання такої апроксимації дозволяє при незначному зниженні швидкості збіжності алгоритмів істотно спростити їх реалізацію та підвищити обчислювальну стійкість внаслідок усунення операції обертання матриці спостережень.
Kaczmarz algorithm proposed in [1] is one of the most effective and most computationally simple one-step estimation algorithms. In a number of subsequent studies the possibility of acceleration algorithm Kaczmarz by the use of not one but a series of measurements was examined. Research made in [8, 9] was a push for the development of a new class of algorithms — multistage projection algorithms [10–14], in which during the construction of estimates on the n-th step not only new information is used, as it comes in Kaczmarz algorithm, but also information about number of previous steps n–1, n–2 .... . The number of these steps determines the algorithm’s memory. In this case, thanks to a better extrapolation and filtering, in some cases it is possible to reduce significantly the time of identification. The implementation of multi-step ( S -step) projection algorithm requires the computation of the inverse matrix of observations with S S dimension. In [11–14] properties of random pseudoinverse matrix and the projection matrix are set. It helped to determine the rate of convergence of these algorithms and conclude that taking into account information about previous S steps is equivalent in terms of convergence speed to reduction of dimension N in the original space to S. In this paper we propose and investigate pseudoprojective algorithms that have close to the multi-stage projection algorithm properties, but are simpler to implement. These algorithms use an approximation of the exact projection operation and are based on one-step Kaczmarz adaptive algorithm. Estimates of the convergence rate of the proposed procedures are obtained. It is shown that the use of such approximation allows, with a slight decrease in the convergence rate of the algorithms, to simplify significantly their implementation and increase computational stability due to eliminating the rotation operation of the observation matrix.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208708 |
| citation_txt |
Псевдопроекционные алгоритмы оценивания, основанные на аппроксимации операции ортогонального проецирования / Б.Д. Либероль, О.Г. Руденко, А.А. Бессонов // Проблемы управления и информатики. — 2020. — № 2. — С. 16-33. — Бібліогр.: 17 назв. — рос. |
| work_keys_str_mv |
AT liberolʹbd psevdoproekcionnyealgoritmyocenivaniâosnovannyenaapproksimaciioperaciiortogonalʹnogoproecirovaniâ AT rudenkoog psevdoproekcionnyealgoritmyocenivaniâosnovannyenaapproksimaciioperaciiortogonalʹnogoproecirovaniâ AT bessonovaa psevdoproekcionnyealgoritmyocenivaniâosnovannyenaapproksimaciioperaciiortogonalʹnogoproecirovaniâ AT liberolʹbd psevdoproekcíiníalgoritmiocínûvannâŝobazuûtʹsânaaproksimacííoperacííortogonalʹnogoproecíûvannâ AT rudenkoog psevdoproekcíiníalgoritmiocínûvannâŝobazuûtʹsânaaproksimacííoperacííortogonalʹnogoproecíûvannâ AT bessonovaa psevdoproekcíiníalgoritmiocínûvannâŝobazuûtʹsânaaproksimacííoperacííortogonalʹnogoproecíûvannâ AT liberolʹbd pseudoprojectionestimationalgorithmsbasedonapproximationoforthogonalprojectionoperation AT rudenkoog pseudoprojectionestimationalgorithmsbasedonapproximationoforthogonalprojectionoperation AT bessonovaa pseudoprojectionestimationalgorithmsbasedonapproximationoforthogonalprojectionoperation |
| first_indexed |
2025-12-07T18:26:58Z |
| last_indexed |
2025-12-07T18:26:58Z |
| _version_ |
1850875071132860416 |