Standard

Сравнительный анализ двух быстрых алгоритмов проектирования точки на стандартный симплекс. / Тамасян, Г.Ш.; Просолупов, Е.В.; Ангелов, Т.А.

In: ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ, Vol. 23, No. 2, 2016, p. 100-123.

Research output: Contribution to journalArticle

Harvard

APA

Vancouver

Author

Тамасян, Г.Ш. ; Просолупов, Е.В. ; Ангелов, Т.А. / Сравнительный анализ двух быстрых алгоритмов проектирования точки на стандартный симплекс. In: ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ. 2016 ; Vol. 23, No. 2. pp. 100-123.

BibTeX

@article{c887af9564b8489e9cc908a45df2e559,
title = "Сравнительный анализ двух быстрых алгоритмов проектирования точки на стандартный симплекс",
abstract = "В работе рассматриваются два алгоритма ортогонального проектирования точки на стандартный симплекс. Оба алгоритма принципиально различные по своей природе. Однако, их объединяет один интересный факт, что в случае, когда один из них имеет максимальную трудоёмкость, у второго алгоритма трудоёмкость минимальна. Приводятся конкретные области, точки из которых проектируются рассматриваемыми алгоритмами за минимальное и максимальное число шагов. Корректность полученных выводов подтверждаются численными экспериментами реализованными в среде MatLab и независимо на языке Java.",
keywords = "квадратичное программирование, проектирование точки на симплекс, условия оптимальности",
author = "Г.Ш. Тамасян and Е.В. Просолупов and Т.А. Ангелов",
year = "2016",
doi = "10.17377/daio.2016.23.510",
language = "русский",
volume = "23",
pages = "100--123",
journal = "ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ",
issn = "1560-7542",
publisher = "Институт математики им. С.Л. Соболева СО РАН",
number = "2",

}

RIS

TY - JOUR

T1 - Сравнительный анализ двух быстрых алгоритмов проектирования точки на стандартный симплекс

AU - Тамасян, Г.Ш.

AU - Просолупов, Е.В.

AU - Ангелов, Т.А.

PY - 2016

Y1 - 2016

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

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

KW - квадратичное программирование

KW - проектирование точки на симплекс

KW - условия оптимальности

U2 - 10.17377/daio.2016.23.510

DO - 10.17377/daio.2016.23.510

M3 - статья

VL - 23

SP - 100

EP - 123

JO - ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

JF - ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

SN - 1560-7542

IS - 2

ER -

ID: 7547261