|
Журнал вычислительной математики и математической физики, 2007, том 47, номер 2, страницы 206–221
(Mi zvmmf329)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Квадратичная аппроксимация штрафных функций при решении задач линейного программирования большой размерности
Л. Д. Попов 620219 Екатеринбург, ул. С. Ковалевской, 16, ИММ УрО РАН
Аннотация:
На примере методов нагруженного функционала, модифицированных функций Лагранжа и некоторых других демонстрируются возможности новой технологии квадратичной аппроксимации штрафных функций, недавно предложенной Мангасарьяном для одного специального класса задач линейного программирования. Применение новой технологии позволяет широко использовать унифицированные матричные операции и стандартные пакеты линейной алгебры (в том числе параллельные) для решения задач большой размерности с разреженными, сильно структурированными матрицами ограничений. При этом вычислительные схемы известных алгоритмов могут приобретать весьма неожиданный вид. Библ. 15. Табл. 1.
Ключевые слова:
задачи линейного программирования большой размерности, обобщенный метод Ньютона, функции Лагранжа, метод нагруженного функционала.
Поступила в редакцию: 22.06.2006
Образец цитирования:
Л. Д. Попов, “Квадратичная аппроксимация штрафных функций при решении задач линейного программирования большой размерности”, Ж. вычисл. матем. и матем. физ., 47:2 (2007), 206–221; Comput. Math. Math. Phys., 47:2 (2007), 200–214
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf329 https://www.mathnet.ru/rus/zvmmf/v47/i2/p206
|
Статистика просмотров: |
Страница аннотации: | 553 | PDF полного текста: | 499 | Список литературы: | 47 | Первая страница: | 1 |
|