Метод эллипсоидов для нахождения решения переопределенной СЛАУ
Описана задача минимизации выпуклой функции для нахождения Lp-решения переопределенной системы линейных уравнений при p ≥ 1 и ее частный случай при 1 ≤ p ≤ 2. Описана общая схема метода эллипсоидов и ее применение для решения выпуклых задач. Приведены результаты вычислительных экспериментов для оп...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2018 |
| Main Authors: | Стецюк, П.И., Стовба, В.А., Жмуд, А.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144980 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
by: Стецюк, П.И., et al.
Published: (2017)
by: Стецюк, П.И., et al.
Published: (2017)
Обобщенный метод эллипсоидов
by: Стецюк, П.И., et al.
Published: (2018)
by: Стецюк, П.И., et al.
Published: (2018)
Распараллеливание алгоритмов решения СЛАУ
by: Карпенко, Є.Ю., et al.
Published: (2012)
by: Карпенко, Є.Ю., et al.
Published: (2012)
Об одном методе нахождения Lp - решения системы линейных уравнений
by: Стецюк, П.И., et al.
Published: (2003)
by: Стецюк, П.И., et al.
Published: (2003)
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
by: Зоркальцев, В.И., et al.
Published: (2015)
by: Зоркальцев, В.И., et al.
Published: (2015)
Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008)
by: Березовский, О.А., et al.
Published: (2008)
РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
Некоторые задачи построения описанных эллипсоидов
by: Лаптин, Ю.П.
Published: (2006)
by: Лаптин, Ю.П.
Published: (2006)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
by: Градинар, И.П.
Published: (2010)
by: Градинар, И.П.
Published: (2010)
Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера
by: Левченко, А.Ю., et al.
Published: (2011)
by: Левченко, А.Ю., et al.
Published: (2011)
Об одном методе нахождения решения уравнения Ляпунова с заданным спектром
by: Хусаинов, Д.Я., et al.
Published: (1984)
by: Хусаинов, Д.Я., et al.
Published: (1984)
Оценка решений переопределенных СЛАУ с неточно заданной правой частью
by: Губарев, В.Ф., et al.
Published: (2021)
by: Губарев, В.Ф., et al.
Published: (2021)
Методы нахождения регуляризированного решения при идентификации линейных многомерных многосвязных дискретных систем
by: Губарев, В.Ф., et al.
Published: (2019)
by: Губарев, В.Ф., et al.
Published: (2019)
Алгоритм минимизации с использованием модификации метода эллипсоидов
by: Журбенко, Н.Г., et al.
Published: (2005)
by: Журбенко, Н.Г., et al.
Published: (2005)
Субоптимальная аппроксимация суммы эллипсоидов и пересечения эллипсоида с гиперслоем
by: Шолохов, А.В.
Published: (2008)
by: Шолохов, А.В.
Published: (2008)
О получении экстремального эллипсоида, содержащегося в сумме двух эллипсоидов
by: Шолохов, А.В.
Published: (2012)
by: Шолохов, А.В.
Published: (2012)
Об эллипсоидальной аппроксимации суммы двух эллипсоидов по минимуму объема
by: Шолохов, А.В.
Published: (2011)
by: Шолохов, А.В.
Published: (2011)
Метод еліпсоїдів для знаходження параметрів лінійної регресії
by: Стовба, В.О.
Published: (2020)
by: Стовба, В.О.
Published: (2020)
Робастное оценивание состояния узла Grid-системы методом нечетких эллипсоидов
by: Шелестов, А.Ю., et al.
Published: (2008)
by: Шелестов, А.Ю., et al.
Published: (2008)
О колебаниях вращающихся гравитирующих жидких эллипсоидов переменной вязкости
by: Судаков, С.Н.
Published: (2002)
by: Судаков, С.Н.
Published: (2002)
Метод нахождения всех корней системы нелинейных алгебраических уравнений, основанный на операторе Кравчика
by: Семенов, В.Ю.
Published: (2015)
by: Семенов, В.Ю.
Published: (2015)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
by: Шило, В.П., et al.
Published: (2011)
by: Шило, В.П., et al.
Published: (2011)
Алгоритм нахождения наибольшего общего подграфа
by: Ильяшенко, М.Б.
Published: (2009)
by: Ильяшенко, М.Б.
Published: (2009)
Быстрый алгоритм нахождения 2-фактора минимального веса
by: Маций, О.Б., et al.
Published: (2016)
by: Маций, О.Б., et al.
Published: (2016)
О вычислительной эффективности одного алгоритма для нахождения остовного леса графа с минимальным (максимальным) весом
by: Васянин, В.А.
Published: (2009)
by: Васянин, В.А.
Published: (2009)
Метод решения гамильтоновой задачи коммивояжера
by: Гаращенко, И.В., et al.
Published: (2008)
by: Гаращенко, И.В., et al.
Published: (2008)
Использование имитационного моделирования для нахождения интегрального максимального потока в транспортной сети региона
by: Максимей, И.В., et al.
Published: (2008)
by: Максимей, И.В., et al.
Published: (2008)
Метод численного решения многомерной задачи конвективной диффузии
by: Прусов, В.А., et al.
Published: (2009)
by: Прусов, В.А., et al.
Published: (2009)
Метан угольных пластов. формы нахождения и проблемы извлечения
by: Алексеев, А.Д.
Published: (2010)
by: Алексеев, А.Д.
Published: (2010)
Задача нахождения двух назначений с различными весами ребер
by: Шарифов, Ф.А.
Published: (2015)
by: Шарифов, Ф.А.
Published: (2015)
Задача нахождения непересекающихся и несовпадающих циклов на сети
by: Шарифов, Ф.А.
Published: (2003)
by: Шарифов, Ф.А.
Published: (2003)
Численный метод решения задачи Коши с предысторией
by: Прусов, В.А., et al.
Published: (2017)
by: Прусов, В.А., et al.
Published: (2017)
Задачи нахождения оптимальных нагрузок энергетических объектов с нелинейными функциями стоимости
by: Лиховид, А.П., et al.
Published: (2014)
by: Лиховид, А.П., et al.
Published: (2014)
Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью
by: Шарифов, Ф.А.
Published: (2004)
by: Шарифов, Ф.А.
Published: (2004)
Молибден в природных поверхностных водах: содержание и формы нахождения
by: Линник, П.Н., et al.
Published: (2015)
by: Линник, П.Н., et al.
Published: (2015)
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
by: Шарифов, Ф.А.
Published: (2005)
by: Шарифов, Ф.А.
Published: (2005)
Експерименти з субградієнтними методами Поляка для розв’язування сумісних СЛАР
by: Стовба, В.О., et al.
Published: (2019)
by: Стовба, В.О., et al.
Published: (2019)
Рекуррентный метод решения задачи о назначениях
by: Маций, О.Б., et al.
Published: (2014)
by: Маций, О.Б., et al.
Published: (2014)
Рекуррентный метод решения задачи о назначениях
by: Маций, О.Б., et al.
Published: (2015)
by: Маций, О.Б., et al.
Published: (2015)
Метод решения проблемы расчета техногенных рисков
by: Бегун, В.В., et al.
Published: (2014)
by: Бегун, В.В., et al.
Published: (2014)
Similar Items
-
Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
by: Стецюк, П.И., et al.
Published: (2017) -
Обобщенный метод эллипсоидов
by: Стецюк, П.И., et al.
Published: (2018) -
Распараллеливание алгоритмов решения СЛАУ
by: Карпенко, Є.Ю., et al.
Published: (2012) -
Об одном методе нахождения Lp - решения системы линейных уравнений
by: Стецюк, П.И., et al.
Published: (2003) -
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
by: Зоркальцев, В.И., et al.
Published: (2015)