Критерии выбора линейной модели для решения дискретных некорректных задач на основе сингулярного разложения и случайного проецирования

• Published in: Кибернетика и системный анализ
• Date: 2016
• Main Author: Ревунова, Е.Г.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Subjects: Новые средства кибернетики, информатики, вычислительной техники и системного анализа
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/142010
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Критерии выбора линейной модели для решения дискретных некорректных задач на основе сингулярного разложения и случайного проецирования / Е.Г. Ревунова // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 174-192. — Бібліогр.: 45 назв. — рос.

Разработаны критерии для определения оптимального числа компонент линейной модели при решении дискретной некорректной задачи методами усеченного сингулярного разложения и случайного проецирования. Для этого исследовано поведение зависимостей ошибки вектора решения и ошибки восстановления вектора правой части от размерности модели и их минимумов. Проведено также экспериментальное исследование разработанных критериев. Розроблено критерії для визначення оптимального числа компонент лінійної моделі для розв’язання дискретної некоректної задачі методом зрізаного сингулярного розкладання і методами випадкового проеціювання. Для цього досліджено поведінку залежностей похибки вектора розв’язку і похибки відновлення вектора правої частини від розмірності моделі та їхніх мінімумів. Проведено також експериментальне дослідження розроблених критеріїв. The criteria are developed to determine the optimal number of linear model components for the solution of discrete ill-posed problem by truncated singular value decomposition and the method of random projection. To develop the model selection criteria, we studied the behavior of solution vector error and recovered right side vector error versus the dimension of the model and their minima. The results of the experimental investigation of the developed criteria are also provided.