|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Два быстрых алгоритма проектирования точки на стандартный симплекс
В. Н. Малоземов, Г. Ш. Тамасян 199034 Санкт-Петербург, Университетская наб., 7/9, Санкт-Петербургский государственный университет
Аннотация:
Статья посвящена анализу двух быстрых алгоритмов ортогонального проектирования точки на стандартный симплекс, которые мы называем векторным алгоритмом и скалярным алгоритмом соответственно. Идеи этих алгоритмов были известны ранее. В данной статье представлены усовершенствованные варианты описания и обоснования конечной сходимости обоих алгоритмов, указаны точные оценки количества арифметических операций при их реализации, приведены результаты численных экспериментов по сравнению их трудоемкости. На примерах показано, что в некоторых случаях, когда трудоемкость скалярного алгоритма максимальна, трудоемкость векторного алгоритма минимальна, и наоборот. Рассмотрена также задача ортогонального проектирования точки на телесный симплекс. Библ. 9. Фиг. 1.
Ключевые слова:
квадратичное программирование, проектирование на симплекс, условия оптимальности, быстрые алгоритмы.
Поступила в редакцию: 09.09.2015
Образец цитирования:
В. Н. Малоземов, Г. Ш. Тамасян, “Два быстрых алгоритма проектирования точки на стандартный симплекс”, Ж. вычисл. матем. и матем. физ., 56:5 (2016), 742–755; Comput. Math. Math. Phys., 56:5 (2016), 730–743
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10397 https://www.mathnet.ru/rus/zvmmf/v56/i5/p742
|
Статистика просмотров: |
Страница аннотации: | 379 | PDF полного текста: | 88 | Список литературы: | 55 | Первая страница: | 15 |
|