Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій
Для розв’язання дискретних некоректних задач на основі аналітичного усереднення випадкового проектування розроблено метод визначення оптимальної розмірності випадкової матриці, який забезпечує помилку розв’язку таких задач, близьку до мінімальної. Для решения дискретных некорректных задач на основе...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2018 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/142073 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій / О.Г. Ревунова // Управляющие системы и машины. — 2018. — № 1. — С. 16-27. — Бібліогр.: 25 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Для розв’язання дискретних некоректних задач на основі аналітичного усереднення випадкового проектування розроблено метод визначення оптимальної розмірності випадкової матриці, який забезпечує помилку розв’язку таких задач, близьку до мінімальної.
Для решения дискретных некорректных задач на основе аналитического усреднения случайного проецирования разработан метод определения оптимальной размерности случайной матрицы, обеспечивающий ошибку решения таких задач, близкую к минимальной.
The aim is develop a method for determining the optimal size of a random matrix for the method of DIP solving based on the refined evaluation of the input vector. Results and conclusions. The method of DIP solving based on the analytical averaging of random projection has been proposed. For this method, we have developed the criterion for determining the number of rows of a random matrix which provides the error of DIP solution close to the minimum. We conducted an experimental investigation of the accuracy of DIP solution by a deterministic method based on the analytical averaging of random projection with the search for the optimal solution by the model selection criteria of Mallows, Akaike, Minimum description length, and . The experiments showed that and Akaike criteria provide the error value close to the minimum.
|
|---|---|
| ISSN: | 0130-5395 |