RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Самарского университета. Естественнонаучная серия // Архив

Вестн. СамУ. Естественнонаучн. сер., 2023, том 29, выпуск 1, страницы 7–14 (Mi vsgu692)

Математика

О разреженных приближениях решений линейной системы с ортогональной матрицей

А. В. Киптенко, И. М. Избяков

Самарский национальный исследовательский университет имени академика С.П. Королева, г. Самара, Российская Федерация

Аннотация: В данной статье рассмотрена модель получения разреженного представления вектора-сигнала в $\mathbb{R}^k,$ основанная на системе линейных уравнений с ортогональной матрицей. Такое представление является минимизацией целевой функции, которая сочетает в себе отклонение от точного решения и выбранный функционал $J.$ В качестве функционала выбраны евклидова норма, норма $\|\cdot\|_1$ и квазинорма $\|\cdot\|_0.$ Евклидова норма не позволяет получить другие решения кроме точного, а две другие позволяют балансировкой невязки и параметра $\lambda$ при функционале получать более разреженные решения. Построены графики зависимости между координатами оптимального вектора и параметром $\lambda.$ Приведены примеры.

Ключевые слова: разреженные представления, целевая функция, минимизация целевой функции, нормы, псевдонормы, допустимый уровень погрешности.

УДК: 51-74; 517.18

Поступила в редакцию: 18.01.2023
Исправленный вариант: 28.02.2023
Принята в печать: 30.05.2023

DOI: 10.18287/2541-7525-2023-29-1-7-14



© МИАН, 2024