Ванг, Л. П. Усекающий алгоритм минимизации нормы Фробениуса-Шаттена для нахождения разреженной матрицы [Текст] / Л. П. Ванг, И. А. Матвеев, И. И. Мороз> // Известия РАН. Теория и системы управления. - 2018. - № 3. - С. 90-97. - Библиогр.: с. 97 (18 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): Фробениуса норма -- Шаттена норма -- алгоритм минимизации -- норма Фробениуса -- норма Шаттена -- разреженные матрицы -- усечение -- численные эксперименты Аннотация: Рассматривается задача матричной разрежающей оптимизации в совместной норме Фробениуса-Шаттена. Для борьбы с плохой обусловленностью матрицы предлагается усекать наименьшие строки, согласно вычисленной нижней границе. Усечение не только помогает избежать некорректного завершения алгоритма, но и уменьшает вычислительную сложность. Анализ сходимости гарантирует, что усекающий алгоритм находит приближенное решение задачи. Численные эксперименты показывают превосходство метода усечения по сравнению с предыдущим алгоритмом. Доп.точки доступа: Матвеев, И. А.; Мороз, И. И. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |