Зображення обкладинки

Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений

Предложены два алгоритма метода эллипсоидов для нахождения Lp-решения системы линейных уравнений при двусторонних ограничениях на компоненты решения. Первый алгоритм использует метод Шора, а второй – метод Юдина – Немировского. Показано, что оба алгоритма требуют количества итераций, которое зависит...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2017
Автори:	Стецюк, П.И., Стовба, В.А., Мартынюк, И.С.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/131449
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений / П.И. Стецюк, В.А. Стовба, И.С. Мартынюк // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 139-146. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)

Метод эллипсоидов для нахождения решения переопределенной СЛАУ
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018)

Алгоритмы решения систем линейных уравнений в кольцах вычетов
за авторством: Крывый, С.Л.
Опубліковано: (2016)

Обобщенный метод эллипсоидов
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018)

Коллокационные алгоритмы решения уравнений Вольтерры
за авторством: Дячук, Олександр Анатолійович, та інші
Опубліковано: (2018)

Коллокационные алгоритмы решения уравнений Вольтерры
за авторством: Дячук, А.А., та інші
Опубліковано: (2018)

Алгоритм минимизации с использованием модификации метода эллипсоидов
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2005)

Методы нахождения регуляризированного решения при идентификации линейных многомерных многосвязных дискретных систем
за авторством: Губарев, В.Ф., та інші
Опубліковано: (2019)

Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)

Параллельные алгоритмы решения линейных систем с разреженными симметричными матрицами
за авторством: Попов, А.В.
Опубліковано: (2008)

Об одном способе нахождения двойственных квадратичных оценок Шора
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)

Гибридные алгоритмы решения линейных систем для конечно-элементного моделирования процессов фильтрации
за авторством: Баранов, А.Ю., та інші
Опубліковано: (2015)

Ограниченные решения систем линейных дифференциальных уравнений
за авторством: Кулик, В.Л.
Опубліковано: (1987)

Локальные Lp-оценки градиентов решений линейных эллиптических уравнений с измеримыми коэффициентами
за авторством: Скрыпник, Т.М.
Опубліковано: (2003)

Рекурентные алгоритмы для решения интегро-диференциальных уравнений вязкоупругих систем
за авторством: Корнеев, А.М.
Опубліковано: (2010)

Алгоритм решения систем линейных уравнений в поле Fpk
за авторством: Крывый, С.Л., та інші
Опубліковано: (2019)

Почти периодические решения квазилинейной системы дифференциальных уравнений с частными производными
за авторством: Штабалюк, П.И.
Опубліковано: (1983)

О бескумулянтном замыкании моментных уравнений для решения системы линейных дифференциальных уравнений со случайно возмущенными коэффициентами
за авторством: Бобрик, Р.В.
Опубліковано: (1985)

Алгоритмы решения систем линейных ограничений с целыми коэффициентами во множестве (0, 1)
за авторством: Крывый, С.Л., та інші
Опубліковано: (2019)

Метод нахождения всех корней системы нелинейных алгебраических уравнений, основанный на операторе Кравчика
за авторством: Семенов, В.Ю.
Опубліковано: (2015)

Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью
за авторством: Шарифов, Ф.А.
Опубліковано: (2004)

Робастное оценивание состояния узла Grid-системы методом нечетких эллипсоидов
за авторством: Шелестов, А.Ю., та інші
Опубліковано: (2008)

Булева оптимизация алгоритмов решения систем линейных диофантовых уравнений
за авторством: Лопатина, М.В.
Опубліковано: (2004)

Ограниченные решения линейных дифференциальных уравнений в банаховом пространстве
за авторством: Бойчук, А.А., та інші
Опубліковано: (2006)

Периодические решения системы линейных неоднородных дифференциальных уравнений первого порядка с прямоугольными периодическими матрицами
за авторством: Елишевич, М.А.
Опубліковано: (2015)

О построении асимптотического решения системы линейных дифференциальных уравнений третьего порядка с малым параметром
за авторством: Мейлиев, Т.К.
Опубліковано: (1983)

Об устойчивости метода Рунге—Кутты для абстрактных линейных уравнений
за авторством: Бакаев, Н.Ю.
Опубліковано: (1990)

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
за авторством: Градинар, И.П.
Опубліковано: (2010)

Ускорение субградиентного метода Поляка
за авторством: Стецюк, П.И.
Опубліковано: (2012)

Оптимизация системы линейных дифференциальных уравнений со случайными коэффициентами
за авторством: Валеев, К.Г., та інші
Опубліковано: (1999)

Асимптотические решения систем линейных интегро-дифференциальных уравнений с вырождениями
за авторством: Завизион, Г.В.
Опубліковано: (2003)

Функция Ляпунова и ограниченные решения линейных систем дифференциальных уравнений
за авторством: Митропольский, Ю.А., та інші
Опубліковано: (1986)

Некоторые задачи построения описанных эллипсоидов
за авторством: Лаптин, Ю.П.
Опубліковано: (2006)

Построение полиномиальных решений системы линейных дифференциальных уравнений
за авторством: Файзиев, С.
Опубліковано: (1983)

Эффективные алгоритмы решения уравнений изоморфизма гиперкомплексных числовых систем с помощью представлений экспонент
за авторством: Калиновский, Я.А.
Опубліковано: (2017)

Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева
за авторством: Семчишин, Л.М.
Опубліковано: (2009)

Бифуркация периодического решения системы обыкновенных дифференциальных уравнений
за авторством: Щитов, И.Н.
Опубліковано: (1986)

Итерационные алгоритмы конечноэлементного метода сопряженных градиентов
за авторством: Митько, Л.А.
Опубліковано: (2010)

Об Lp -оценках решений некоторых гиперболических уравнений
за авторством: Марковский, А.И.
Опубліковано: (1987)

О единственности решения задачи Коши для систем линейных нагруженных уравнений
за авторством: Борок, В.М.
Опубліковано: (1985)