Standard

ТОЧНЫЕ АЛГОРИТМЫ РЕАЛИЗАЦИИ МЕТОДА НАИМЕНЬШИХ МОДУЛЕЙ НА ОСНОВЕ СПУСКА ПО УЗЛОВЫМ ПРЯМЫМ. / Тырсин, Александр Николаевич; Азарян, Алексан Артурович.
In: Вестник Бурятского государственного университета. Математика, информатика, No. 4, 2017, p. 21-32.

Research output: Contribution to journalArticlepeer-review

Harvard

Тырсин, АН & Азарян, АА 2017, 'ТОЧНЫЕ АЛГОРИТМЫ РЕАЛИЗАЦИИ МЕТОДА НАИМЕНЬШИХ МОДУЛЕЙ НА ОСНОВЕ СПУСКА ПО УЗЛОВЫМ ПРЯМЫМ', Вестник Бурятского государственного университета. Математика, информатика, no. 4, pp. 21-32. https://doi.org/10.18101/2304-5728-2017-4-21-32

APA

Vancouver

Тырсин АН, Азарян АА. ТОЧНЫЕ АЛГОРИТМЫ РЕАЛИЗАЦИИ МЕТОДА НАИМЕНЬШИХ МОДУЛЕЙ НА ОСНОВЕ СПУСКА ПО УЗЛОВЫМ ПРЯМЫМ. Вестник Бурятского государственного университета. Математика, информатика. 2017;(4):21-32. doi: 10.18101/2304-5728-2017-4-21-32

Author

BibTeX

@article{ec3717b1dbcb45f39c14b66bfa126f57,
title = "ТОЧНЫЕ АЛГОРИТМЫ РЕАЛИЗАЦИИ МЕТОДА НАИМЕНЬШИХ МОДУЛЕЙ НА ОСНОВЕ СПУСКА ПО УЗЛОВЫМ ПРЯМЫМ",
abstract = "Описаны алгоритмы точного решения задачи оценивания параметров линейных регрессионных моделей методом наименьших модулей. Они основаны на спуске по узловым прямым. Предложенные алгоритмы включают в себя обычный спуск, спуск с использованием разреженных матриц и спуск с использованием разреженных матриц и с учетом направления спуска. Данные алгоритмы значительно выигрывают по сравнению с известным переборным алгоритмом и могут эффективно использоваться на практике. Получена оценка вычислительной сложности алгоритма спуска по узловым прямым. Приведена схема алгоритма. Методом статистических испытаний Монте - Карло был проведен сравнительный анализ предложенного алгоритма на основе спуска по узловым прямым и приближенного алгоритма Вейсфельда. Описан пример практической реализации предложенных алгоритмов.",
author = "Тырсин, {Александр Николаевич} and Азарян, {Алексан Артурович}",
year = "2017",
doi = "10.18101/2304-5728-2017-4-21-32",
language = "Русский",
pages = "21--32",
journal = "Вестник Бурятского государственного университета. Математика, информатика",
issn = "2304-5728",
publisher = "Бурятский государственный университет",
number = "4",

}

RIS

TY - JOUR

T1 - ТОЧНЫЕ АЛГОРИТМЫ РЕАЛИЗАЦИИ МЕТОДА НАИМЕНЬШИХ МОДУЛЕЙ НА ОСНОВЕ СПУСКА ПО УЗЛОВЫМ ПРЯМЫМ

AU - Тырсин, Александр Николаевич

AU - Азарян, Алексан Артурович

PY - 2017

Y1 - 2017

N2 - Описаны алгоритмы точного решения задачи оценивания параметров линейных регрессионных моделей методом наименьших модулей. Они основаны на спуске по узловым прямым. Предложенные алгоритмы включают в себя обычный спуск, спуск с использованием разреженных матриц и спуск с использованием разреженных матриц и с учетом направления спуска. Данные алгоритмы значительно выигрывают по сравнению с известным переборным алгоритмом и могут эффективно использоваться на практике. Получена оценка вычислительной сложности алгоритма спуска по узловым прямым. Приведена схема алгоритма. Методом статистических испытаний Монте - Карло был проведен сравнительный анализ предложенного алгоритма на основе спуска по узловым прямым и приближенного алгоритма Вейсфельда. Описан пример практической реализации предложенных алгоритмов.

AB - Описаны алгоритмы точного решения задачи оценивания параметров линейных регрессионных моделей методом наименьших модулей. Они основаны на спуске по узловым прямым. Предложенные алгоритмы включают в себя обычный спуск, спуск с использованием разреженных матриц и спуск с использованием разреженных матриц и с учетом направления спуска. Данные алгоритмы значительно выигрывают по сравнению с известным переборным алгоритмом и могут эффективно использоваться на практике. Получена оценка вычислительной сложности алгоритма спуска по узловым прямым. Приведена схема алгоритма. Методом статистических испытаний Монте - Карло был проведен сравнительный анализ предложенного алгоритма на основе спуска по узловым прямым и приближенного алгоритма Вейсфельда. Описан пример практической реализации предложенных алгоритмов.

UR - https://elibrary.ru/item.asp?id=30766328

U2 - 10.18101/2304-5728-2017-4-21-32

DO - 10.18101/2304-5728-2017-4-21-32

M3 - Статья

SP - 21

EP - 32

JO - Вестник Бурятского государственного университета. Математика, информатика

JF - Вестник Бурятского государственного университета. Математика, информатика

SN - 2304-5728

IS - 4

ER -

ID: 7155800