Текущий выпуск Номер 2, 2024 Том 16

Все выпуски

Результаты поиска по 'данные':
Найдено авторов: 10
  1. Бурлаков Д.С. (Burlakov D.S.)
  2. Востриков Д.Д. (Vostrikov D.D.)
  3. Добровольский Д.Д. (Dobrovolskii D.D.)
  4. Дутбайева Д.М. (Dutbayeva D.M.)
  5. Зафиевский Д.Д. (Zafievsky D.D.)
  6. Ильясов Д.В. (Ilyasov D.V.)
  7. Кабанов Д.К. (Kabanov D.K.)
  8. Клюкин Д.А. (Klyukin D.A.)
  9. Фёдоров Д.Д. (Fiodorov D.D.)
  10. Хачай Д.М. (Khachai D.M.)
Найдено статей: 622
  1. От редакции
    Компьютерные исследования и моделирование, 2018, т. 10, № 6, с. 733-735
    Просмотров за год: 20.
  2. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 1, с. 5-7
    Просмотров за год: 27.
  3. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 2, с. 201-203
    Просмотров за год: 29.
  4. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 3, с. 363-365
    Просмотров за год: 20.
  5. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 4, с. 559-561
    Просмотров за год: 4.
  6. Свириденко А.Б.
    О проектировании нуля на линейное многообразие, многогранник и вершину многогранника. Ньютоновские методы минимизации
    Компьютерные исследования и моделирование, 2019, т. 11, № 4, с. 563-591

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

    На первом этапе задача квадратичного программирования преобразуется численно устойчивым прямым мультипликативным алгоритмом в эквивалентную задачу о проектировании начала координат на линейное многообразие, что определяет новую математическую формулировку двойственной квадратичной задачи. Для этого предложен численно устойчивый прямой мультипликативный метод решения систем линейных уравнений, учитывающий разреженность матриц, представленных в упакованном виде. Преимущество подхода состоит в расчете модифицированных факторов Холесского для построения существенно положительно определенной матрицы системы уравнений и ее решения в рамках одной процедуры, а также в возможности минимизации заполнения главных строк мультипликаторов без потери точности результатов. Причем изменения в позиции очередной обрабатываемой строки матрицы не вносятся, что позволяет использовать статические форматы хранения данных.

    На втором этапе необходимые и достаточные условия оптимальности в форме Куна–Таккера определяют расчет направления спуска — решение двойственной квадратичной задачи сводится к решению системы линейных уравнений с симметричной положительно определенной матрицей коэффициентов для расчета множителей Лагранжа и к подстановке решения в формулу для расчета направления спуска.

    Доказано, что предложенный подход к расчету направления спуска численно устойчивыми прямыми мультипликативными методами на одной итерации требует по кубическому закону меньше вычислений, чем одна итерация по сравнению с известным двойственным методом Гилла и Мюррея. Кроме того, предложенный метод допускает организацию вычислительного процесса с любой начальной точки, которую пользователь выберет в качестве исходного приближения решения.

    Представлены варианты постановки задачи о проектировании начала координат на линейное многообразие, выпуклый многогранник и вершину выпуклого многогранника. Также описаны взаимосвязь и реализация методов решения этих задач.

    Ключевые слова: ньютоновские методы, квадратичное программирование, двойственная квадратичная задача, разреженные матрицы, факторизация Холесского, прямой мультипликативный алгоритм, численная устойчивость, задача о проектировании нуля, линейное многообразие, вершина многогранника.
    Просмотров за год: 6.
  7. От редакции
    Компьютерные исследования и моделирование, 2023, т. 15, № 2, с. 229-233
  8. От редакции
    Компьютерные исследования и моделирование, 2020, т. 12, № 4, с. 689-692
  9. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 5, с. 773-776
  10. От редакции
    Компьютерные исследования и моделирование, 2020, т. 12, № 1, с. 5-8
Страницы: « первая предыдущая следующая последняя »

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований