Метод эллипсоидов для нахождения решения переопределенной СЛАУ
Описана задача минимизации выпуклой функции для нахождения Lp-решения переопределенной системы линейных уравнений при p ≥ 1 и ее частный случай при 1 ≤ p ≤ 2. Описана общая схема метода эллипсоидов и ее применение для решения выпуклых задач. Приведены результаты вычислительных экспериментов для оп...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2018 |
| Автори: | Стецюк, П.И., Стовба, В.А., Жмуд, А.А. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144980 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод эллипсоидов для нахождения решения переопределенной СЛАУ / П.И. Стецюк, В.А. Стовба, А.А. Жмуд // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 115-123. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2017)
Обобщенный метод эллипсоидов
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018)
Распараллеливание алгоритмов решения СЛАУ
за авторством: Карпенко, Є.Ю., та інші
Опубліковано: (2012)
за авторством: Карпенко, Є.Ю., та інші
Опубліковано: (2012)
Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)
Об одном способе нахождения двойственных квадратичных оценок Шора
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)
РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
за авторством: Карпенко, Эвгений Юрьевич, та інші
Опубліковано: (2012)
за авторством: Карпенко, Эвгений Юрьевич, та інші
Опубліковано: (2012)
Некоторые задачи построения описанных эллипсоидов
за авторством: Лаптин, Ю.П.
Опубліковано: (2006)
за авторством: Лаптин, Ю.П.
Опубліковано: (2006)
Оценка решений переопределенных СЛАУ с неточно заданной правой частью
за авторством: Губарев, В.Ф., та інші
Опубліковано: (2021)
за авторством: Губарев, В.Ф., та інші
Опубліковано: (2021)
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
за авторством: Градинар, И.П.
Опубліковано: (2010)
за авторством: Градинар, И.П.
Опубліковано: (2010)
Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера
за авторством: Левченко, А.Ю., та інші
Опубліковано: (2011)
за авторством: Левченко, А.Ю., та інші
Опубліковано: (2011)
Об одном методе нахождения решения уравнения Ляпунова с заданным спектром
за авторством: Хусаинов, Д.Я., та інші
Опубліковано: (1984)
за авторством: Хусаинов, Д.Я., та інші
Опубліковано: (1984)
Методы нахождения регуляризированного решения при идентификации линейных многомерных многосвязных дискретных систем
за авторством: Губарев, В.Ф., та інші
Опубліковано: (2019)
за авторством: Губарев, В.Ф., та інші
Опубліковано: (2019)
Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)
Алгоритм минимизации с использованием модификации метода эллипсоидов
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2005)
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2005)
О получении экстремального эллипсоида, содержащегося в сумме двух эллипсоидов
за авторством: Шолохов, А.В.
Опубліковано: (2012)
за авторством: Шолохов, А.В.
Опубліковано: (2012)
Субоптимальная аппроксимация суммы эллипсоидов и пересечения эллипсоида с гиперслоем
за авторством: Шолохов, А.В.
Опубліковано: (2008)
за авторством: Шолохов, А.В.
Опубліковано: (2008)
Об эллипсоидальной аппроксимации суммы двух эллипсоидов по минимуму объема
за авторством: Шолохов, А.В.
Опубліковано: (2011)
за авторством: Шолохов, А.В.
Опубліковано: (2011)
Метод еліпсоїдів для знаходження параметрів лінійної регресії
за авторством: Стовба, В.О.
Опубліковано: (2020)
за авторством: Стовба, В.О.
Опубліковано: (2020)
Робастное оценивание состояния узла Grid-системы методом нечетких эллипсоидов
за авторством: Шелестов, А.Ю., та інші
Опубліковано: (2008)
за авторством: Шелестов, А.Ю., та інші
Опубліковано: (2008)
О колебаниях вращающихся гравитирующих жидких эллипсоидов переменной вязкости
за авторством: Судаков, С.Н.
Опубліковано: (2002)
за авторством: Судаков, С.Н.
Опубліковано: (2002)
Цинк в природных поверхностных водах: содержание и формы нахождения
за авторством: Линник, П.Н., та інші
Опубліковано: (2017)
за авторством: Линник, П.Н., та інші
Опубліковано: (2017)
Метод нахождения всех корней системы нелинейных алгебраических уравнений, основанный на операторе Кравчика
за авторством: Семенов, В.Ю.
Опубліковано: (2015)
за авторством: Семенов, В.Ю.
Опубліковано: (2015)
Математические модели оптимизации для обоснования и нахождения весов объектов в методе парных сравнений
за авторством: Павлов, А.А., та інші
Опубліковано: (2007)
за авторством: Павлов, А.А., та інші
Опубліковано: (2007)
Метод минимизации риска для решения обратных задач гравиразведки при слабых предположениях о свойствах геологических помех
за авторством: Балк, П.И., та інші
Опубліковано: (2016)
за авторством: Балк, П.И., та інші
Опубліковано: (2016)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)
за авторством: Шило, В.П., та інші
Опубліковано: (2011)
Алгоритм нахождения наибольшего общего подграфа
за авторством: Ильяшенко, М.Б.
Опубліковано: (2009)
за авторством: Ильяшенко, М.Б.
Опубліковано: (2009)
Математические модели оптимизации для обоснования и нахождения весов объектов по неоднородным матрицам парных сравнений
за авторством: Павлов, А.А., та інші
Опубліковано: (2007)
за авторством: Павлов, А.А., та інші
Опубліковано: (2007)
Быстрый алгоритм нахождения 2-фактора минимального веса
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
Задача балансной компоновки 3D-объектов: математическая модель и методы решения
за авторством: Коваленко, А.А., та інші
Опубліковано: (2015)
за авторством: Коваленко, А.А., та інші
Опубліковано: (2015)
О вычислительной эффективности одного алгоритма для нахождения остовного леса графа с минимальным (максимальным) весом
за авторством: Васянин, В.А.
Опубліковано: (2009)
за авторством: Васянин, В.А.
Опубліковано: (2009)
Решение задачи оптимальной упаковки гомотетических эллипсоидов в контейнере минимального объема
за авторством: Хлуд, О.М.
Опубліковано: (2016)
за авторством: Хлуд, О.М.
Опубліковано: (2016)
Использование имитационного моделирования для нахождения интегрального максимального потока в транспортной сети региона
за авторством: Максимей, И.В., та інші
Опубліковано: (2008)
за авторством: Максимей, И.В., та інші
Опубліковано: (2008)
Метод решения гамильтоновой задачи коммивояжера
за авторством: Гаращенко, И.В., та інші
Опубліковано: (2008)
за авторством: Гаращенко, И.В., та інші
Опубліковано: (2008)
Метан угольных пластов. формы нахождения и проблемы извлечения
за авторством: Алексеев, А.Д.
Опубліковано: (2010)
за авторством: Алексеев, А.Д.
Опубліковано: (2010)
Задача нахождения непересекающихся и несовпадающих циклов на сети
за авторством: Шарифов, Ф.А.
Опубліковано: (2003)
за авторством: Шарифов, Ф.А.
Опубліковано: (2003)
Задача нахождения двух назначений с различными весами ребер
за авторством: Шарифов, Ф.А.
Опубліковано: (2015)
за авторством: Шарифов, Ф.А.
Опубліковано: (2015)
Об одной модификации алгоритма оценивания параметров линейной регрессии с помощью эллипсоидов
за авторством: Сальников, Н.Н.
Опубліковано: (2012)
за авторством: Сальников, Н.Н.
Опубліковано: (2012)
Задачи нахождения оптимальных нагрузок энергетических объектов с нелинейными функциями стоимости
за авторством: Лиховид, А.П., та інші
Опубліковано: (2014)
за авторством: Лиховид, А.П., та інші
Опубліковано: (2014)
Метод предельных обобщений для решения слабо формализованных задач
за авторством: Прокопчук, Ю.А.
Опубліковано: (2009)
за авторством: Прокопчук, Ю.А.
Опубліковано: (2009)
Схожі ресурси
-
Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2017) -
Обобщенный метод эллипсоидов
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018) -
Распараллеливание алгоритмов решения СЛАУ
за авторством: Карпенко, Є.Ю., та інші
Опубліковано: (2012) -
Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003) -
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)