Электронные ресурсы

Базы данных


Статьи из журналов: 2001-2014 - результаты поиска

Вид поиска

Область поиска
в найденном
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>U=519.658.4<.>)
Общее количество найденных документов : 13
Показаны документы с 1 по 13
 1-10    11-13 
1.
519.658.4
С 841


    Стрекаловский, А. С. (???? 1).
    О минимизации разности выпуклых функций на допустимом множестве [Текст] / А. С. Стрекаловский // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N3. - Библиогр.: 17 назв. - Дан реферат . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
выпуклые функции -- минимизирующие последовательности -- условия глобальной оптимальности
Аннотация: рассматривается невыпуклая задача условной минимизации дифференцируемой фкнкции, представимой в виде разности двух вупуклых функций. Предложены условия глобальной оптимальности для точки и минимизирующих последовательностей. На их основе разработана стратегия глобального поиска и доказана его сходимость.


Найти похожие

2.
519.658.4
К 203


    Капорин, И. Е. (???? 1).
    Использование внутренних итераций метода сопряженных градиентов при решении больших разреженных нелинейных задач оптимизации [Текст] / И. Е. Капорин // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N6. - Библиогр.: 9 назв. - Дан реферат . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
метод сопряженных градиентов -- нелинейные задачи -- оценка сходимости нелинейных итераций
Аннотация: Предлагается простой практичный критерий остановки внутренних итераций метода сопряженных градиентов при вычислении приближенного ньютоновского направления в методах нелинейной оптимизации. Приводится пример использования методики при решении оптимизационной задачи, связанной с построением двумерной расчетной сетки с заданной топологией и фиксированными граничными узлами. Тестирование нового критерия остановки внутренних итераций показало его эффективность по сравнению со стандартным критерием, использующим евклидову норму невязки.


Найти похожие

3.
519.658.4
Ч 498


    Черняев, Ю. А.
    Метод условного градиента для экстремальных задач с предвыпуклыми ограничениями [Текст] / Ю. А. Черняев // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N12. - Библиогр.: 4 назв. - Дан реферат . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
математическое программирование -- метод минимизации гладких функций -- выпуклые множества
Аннотация: Рассмативается проблема обобщения метода условного градиента на экстремальные задачи с ограничениями, представимыми в виде теоретико-множественной разности двух выпуклых множеств. Предлагается численный алгоритм, и при некоторых дополнительных предположениях доказывается его сходимость в смысле необходимых условий экстремума.

Перейти: www.maik.ru

Найти похожие

4.
519.658.4
Г 952


    Гурин, Л. Г.
    О задачах многокритериальной оптимизации в условиях неопределенности [Текст] / Л. Г. Гурин // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 8. - Библиогр.: 12 назв. . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
многокритериальные задачи оптимизации -- условия неопределенности -- теория исследования операций
Аннотация: Рассматриваются некоторые подходы, позволяющие сводить многокритериальные оптимизационные задачи в условиях неопределенности к обычным многокритериальным оптимизационным задачам. Последовательно рассматриваются случаи, когда неопределенность порождается влиянием неопределенного фактора, влиянием случайного фактора и одновременным влиянием неопределенного и случайного факторов.


Найти похожие

5.
519.658.4
Х 182


    Хамисов, О. В.
    Глобальная оптимизация функций с вогнутой опорной минорантой [Текст] / О. В. Хамисов // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 9. - Библиогр.: 32 назв. . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
вогнутая миноранта -- глобальный минимум -- разность двух выпуклых функций -- слабо выпуклые функции -- метод Пиявского
Аннотация: Рассматриваются функции, имеющие вогнутую функцию-миноранту или вогнутую опорную функцию в каждой точке области определения. Приводится сравнение класса функций с вогнутой минорантой с другими классами функций, спользуемыми в глобальной оптимизации, например липшицевыми функциями, представимыми в виде разности двух выпуклых функций, со слабо выпуклыми и полунепрерывными снизу функциями. Показано, что класс функций с вогнутой минорантой замкнут относительно основных операций, используемых в математическом программировании. Приведены правила конструктивного построения вогнутых минорант для достаточно широкого класса явно заданных функций. Описан общий подход к решению задачи глобальной минимизации функции с вогнутой минорантой на выпуклом контактном множестве. Приводятся результаты численного эксперимента, связанного с использованием вогнутых опорных функций для нахождения глобального минимума в одномерных многоэкстремальных задачах.


Найти похожие

6.
519.658.4
Г 604


    Голиков, А. И.
    Применение метода Ньютона к решению задач линейного программирования большой размерности [Текст] / А. И. Голиков, Ю. Г. Евтушенко, Н. Моллаверди // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 9. - Библиогр.: 15 назв. . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
задачи линейного программирования большой размерности -- метод Ньютона -- функция Лагранжа
Аннотация: Для одновременного решения прямой и двойственной задач линейного программирования (ЛП) предлагается использовать новую вспомагательную функцию, близкую к модифицированной функции Лагранжа, и применить обобщенный метод Ньютона для безусловной максимизации это функции. Предлагаемый подход применим для решения задач ЛП с большим числом (несколько миллионов) неотрицательных переменных и средним числом (несколько тысяч) ограничений типа равенств. Приводятся результаты тестовых расчетов на компьюторе P-IV, которые показали, что задачи указанных размерностей решаются за время от нескольких десятков до нескольких тысяч секунд.


Доп.точки доступа:
Евтушенко, Ю. Г.; Моллаверди, Н.

Найти похожие

7.
519.658.4
Г 63


    Гольштейн, Е. Г.
    Метод минимизации квазивыпуклых функций, основанный на логарифмических барьерах [] / Е. Г. Гольштейн // Журнал вычислительной математики и математической физики. - 2005. - Т. 45, N 3. - С. 429-434. - Библиогр.: 1 назв. . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
минимизация квазивыпуклых функций; метод логарифмических барьеров; липшицевы функции
Аннотация: Описан итеративный метод минимизации квазивыпуклой липшицевой функции, заданной компакте. Метод основан на схеме отсечений, в котором в качестве центра отсечений принят аналитический центр вспомагательного многогранника, содержащего искомую точку минимума. Установлена оценка скорости сходимости метода. Дано уточнение метода для нескольких специальных классов квазивыпуклых функций.


Найти похожие

8.
519.658.4
С 84


    Стрекаловский, А. С.
    Минимизирующие последовательности в задачах с d. с.-ограничениями [] / А. С. Стрекаловский // Журнал вычислительной математики и математической физики. - 2005. - Т. 45, N 3. - С. 435-447. - Библиогр.: 12 назв. . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
минимизирующие последовательности; разность двух выпуклых функций; условия оптимальности
Аннотация: Рассмотрены невыпуклые задачи оптимизации с одним ограничением-неравенством, заданным разностью двух выпуклых функций (d. с.-функций) . Такие задачи могут обладать большим количеством локальных решений и стационарных точек, весьма далеких от глобального решения (скажем, по значению целевого функционала) . Доказаны необходимые и достаточные условия для минимизирующих последовательностей в этих задачах. На основе таких условий предложена стратегия глобального поиска, использующая классические методы оптимизации, и доказана ее глобальная сходимость.


Найти похожие

9.
519.658.4
К 64


    Коннов, И. В.
    О сходимости метода гегуляризации для вариационных неравенств [Текст] / И. В. Коннов // Журнал вычислительной математики и математической физики. - 2006. - Т. 46, N 4. - С. 568-575. - Библиогр.: с. 574 . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
вариационные неравенства; метод регуляризации; немонотонные отображения; условия коэрцитивности; порядковая монотонность
Аннотация: Для вариационных неравенств в конечномерном пространстве исследуются свойства сходимости метода регуляризации при отсутствии монотонности основного отображения. Показано, что весьма общее достаточное условие существования решений исходной задачи гарантирует и сходимость, и существование решений возмущенных жадач. Приводятся примеры приложений к задачам на порядковых отрезках.


Найти похожие

10.
519.658.4
С 88


    Стукалов, А. С.
    Экстрапроксимальный метод решения равновесных задач в гильбертовом пространстве [Текст] / А. С. Стукалов // Журнал вычислительной математики и математической физики. - 2006. - Т. 46, N 5. - С. 781-798. - Библиогр.: с. 798 . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
равновесное программирование; равновесные задачи в гильбертовом пространстве; регуляризация; аппроксимация; Нэша игра; игра Нэша
Аннотация: Для решения равновесных задач в гильбертовом пространстве предлагается регуляризованный метод проксимального типа в сочетании с аппроксимацией исходной задачи. Исследуется его сходимость. Строится регуляризующий оператор.


Найти похожие

11.
519.658.4
Г 60


    Голишников, М. М.
    Ньютоновские методы для задач условной оптимизации с нерегулярными ограничениями [Текст] / М. М. Голишников, авт. А. Ф. Измаилов // Журнал вычислительной математики и математической физики. - 2006. - Т. 46, N 8. - С. 1369-1391. - Библиогр.: с. 1389-1391 . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
задачи условной оптимизации; ньютоновские методы; последовательное квадратичное программирование; методы активного множества; полугладкие методы Ньютона; системы Каруша-Куна-Таккера; Каруша-Куна-Таккера системы; Ньютона полугладкие методы; регулярность ограничений (математика)
Аннотация: Обсуждаются важнейшие классы ньютоновских методов решения задач условной оптимизации: методы последовательного квадратичного программирования, методы активного множества и полугладкие методы Ньютона для систем Каруша-Куна-Таккера. Основное внимание уделено поведению этих методов и их специальных модификаций при ослабленных (или вовсе отсутствующих) требованиях регулярности ограничений. Рассматриваются приложения к задачам оптимизации с комплементарными ограничениями.


Доп.точки доступа:
Измаилов, А. Ф.

Найти похожие

12.
519.658.4
А 72


    Антипин, А. С.
    Экстрапроксимальный метод решения равновесных и игровых задач со связанными переменными [Текст] / А. С. Антипин // Журнал вычислительной математики и математической физики. - 2005. - Т. 45, N 12. - С. 2102-2111. - Библиогр.: 9 назв. . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
равновесное программирование; игры двух лиц; экстрапроксимальный метод; связанные переменные; сходимость
Аннотация: Предлагается и исследуется экстрапроксимальный подход для решения игровых и равновесных задач со связанными переменными, которые порождают ограничения типа неравенств. Доказывается сходимость метода.


Найти похожие

13.
519.6
Л 641


    Литвинчев, И. С.
    Улучшение лагранжевых оценок в задачах оптимизации [Текст] / И. С. Литвинчев // Журнал вычислительной математики и математической физики. - 2007. - Т. 47, N 7. - С. 1151-1157. - Библиогр.: с. 1157 . - ISSN 0044-4669
УДК
ББК 22.19
Рубрики: Математика--Вычислительная математика
Кл.слова (ненормированные):
выпуклые задачи (вычислительная математика); задачи оптимизации; Лагранжа множители; лагранжевы оценки в задачах оптимизации; множители Лагранжа; улучшения лагранжевых оценок; целочисленные задачи (вычислительная математика)
Аннотация: Рассматривается лангранжева релаксация ограничений и соответствующие оценки оптимального значения исходной задачи оптимизации. Для случая невыполнения условий дополняющей нежесткости из-за невыпуклости исходной постановки или неоптимальности множителей Лагранжа рассмотрены способы улучшения классических лагранжевых оценок. Приводятся примеры целочисленных и выпуклых задач, для которых модифицированные оценки лучше классических лагранжевых.


Найти похожие

 1-10    11-13 
 
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)