621.398 Е 702 Еремин, И. И. XXII Всероссийская конференция "Математическое программирование и приложения" [Текст] [Текст] / И. И. Еремин // Автоматика и телемеханика. - 2004. - N 2. - ил. . - ISSN 0005-2310
Рубрики: Радиоэлектроника--Автоматика и телемеханика Математика--Математическая кибернетика Кл.слова (ненормированные): конференции -- математическое программирование -- оптимизационные задачи Аннотация: В Екатеринбурге с 24 по 28 февраля 2003 года прошла XXII Всероссийская конференция "Математическое программирование и приложения", организованная Институтом математики и механики Уральского отделения РАН. Доп.точки доступа: XXII Всероссийская конференция "Математическое программирование и приложения" [Текст] |
621.398 С 841 Стрекаловский, А. С. (д-р физ.-мат. наук). О локальном и глобальном поиске в невыпуклых задачах оптимизации [Текст] / А. С. Стрекаловский // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 34 (15 назв. ). - Часть текста на англ. яз. . - ISSN 0005-2310
Рубрики: Радиоэлектроника--Автоматика и телемеханика Кл.слова (ненормированные): математическое программирование -- оптимальное управление -- невыпуклые задачи оптимизации -- локальный поиск -- стратегия глобального поиска Аннотация: Обсуждается новый подход к решению невыпуклых задач оптимального управления и математического программирования, основанный на теории условий глобальной оптимальности (УГО) . Доп.точки доступа: Яковлева, Т. В. |
621.398 К 222 Карелин, В. В. (канд. физ.- мат. наук). Штрафные функции в одной задаче управления [Текст] / В. В. Карелин // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 147 (8 назв. ). - Часть текста на англ. яз. . - ISSN 0005-2310
Рубрики: Радиоэлектроника--Автоматика и телемеханика Кл.слова (ненормированные): математическое программирование -- теория точных штрафов -- дифференциальные уравнения -- штрафные функции -- оптимальное управление -- задача управления Аннотация: Применяется техника точных штрафов к задаче оптимального управления системой, описываемой обыкновенными дифференциальными уравнениями. Цель настоящей работы - показать, что хорошо известные условия оптимальности могут быть получены с помощью штрафных функций. |
519.651 Б 915 Бурмистрова, Л. В. (???? 1). Экспериментальный анализ нового адаптивного метода полиэдральной аппроксимации многомерных выпуклых тел [Текст] / Л. В. Бурмистрова // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N3. - Библиогр.: 33 назв. - Дан реферат . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): математическое программирование -- метод сближающихся многогранников -- метод уточнения оценок Аннотация: Приводятся результаты экспериментального исследования нового адаптивного метода аппроксимации выпуклых компактных тел многогранниками - модифицированного метода сближающихся многогранников. Описаны методика, программные средства и результаты компьютерного эксперимента по аппроксимации многомерных эллипсоидов. На основе данных экспериментов изучены константы, характеризующие скорость сходимости метода, и проведено их сравнение с константами для многогранников наилучшей апроксимации. |
519.651 К 181 Каменев, Г. К. (???? 1). Самодвойственные адаптивные алгоритмы полиэдральной аппроксимации выпуклых тел [Текст] / Г. К. Каменев // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N8. - Библиогр.: 20 назв. - Дан реферат . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): алгоритм "сближающихся многорганников" -- выпуклые множества -- математическое программирование -- самодвойственные алгоритмы Аннотация: Предлагаются и исследуются новые алгоритмы аппроксимации выпуклых компактных тел, заданных одновременно своей опорной и дистанционной функциями. Доказано, что предложенные алгоритмы оптимальны по порядку числа как вершин внутренних, так и гиперграней внешних аппроксимирующих многогранников, а также по порядку числа вычислений опорной и дистанционной функций аппроксимируемого тела. Результат справедлив и для тел с негладкой границей. |
519.626 И 975 Ишмухаметов, А. З. Регуляризованные приближенные методы проекции и условного градиента с конечношаговыми внутренними алгоритмами [Текст] / А. З. Ишмухаметов // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N12. - Библиогр.: 12 назв. - Дан реферат . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): теория бесконечной оптимизации -- задачи оптимального управления -- метод регуляризации -- метод проекции и условного градиента -- численные методы -- математическое программирование Аннотация: Для решения выпуклых бесконечных задач минимизации типа неравенств предлагаются два метода с конечношаговыми внутренними вычислительными процедурами. Эти методы основаны на методе регуляризации, методах проекции и условного градиента, а также на двойственном методе. В предлагаемых методах получены критерии останова, доказаны оценки скорости сходимости по функционалу и сильная сходимость к нормальному оптимальному элементу. Перейти: www.maik.ru |
519.658.4 Ч 498 Черняев, Ю. А. Метод условного градиента для экстремальных задач с предвыпуклыми ограничениями [Текст] / Ю. А. Черняев // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N12. - Библиогр.: 4 назв. - Дан реферат . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): математическое программирование -- метод минимизации гладких функций -- выпуклые множества Аннотация: Рассмативается проблема обобщения метода условного градиента на экстремальные задачи с ограничениями, представимыми в виде теоретико-множественной разности двух выпуклых множеств. Предлагается численный алгоритм, и при некоторых дополнительных предположениях доказывается его сходимость в смысле необходимых условий экстремума. Перейти: www.maik.ru |
519.6+519.85 Ц 941 Цыганков, А. А. О структуре квадратичной формы в задаче математического программирования [Текст] / А. А. Цыганков // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 2. - Библиогр.: 3 назв. . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика--Исследование операций Кл.слова (ненормированные): математическое программирование -- множитель Лагранжа -- условия экстремума Аннотация: С помощью введения особых функций, значения которых в стационарных точках совпадают со значениями множителей Лагранжа, показывается, что квадратичная форма, являющаяся аналогом квадратичной формы, используемой в известном методе Лагранжа, может быть представлена в виде разности двух произведений, в каждом из которых один из сомножителей является неотрицательной функцией. На основе этого представления получены достаточные условия экстремума, справедливые как в регулярном, так и в нерегулярном (вырожденном) случае. |
519.626 А 868 Арутюнов, А. В. Анализ чувстчительности для анормальных задач оптимизации с конусным ограничением [Текст] / А. В. Арутюнов, А. Ф. Измаилов // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 4. - С. - Библиогр.: 16 назв. . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): математическое программирование -- теория чувствительности -- теория оптимизации Аннотация: Примером теории чувствительности является качественный и количественный анализ поведения значения минимума и решений задачи минимизации при параметрических возмущениях. Настоящая статья посвящена вопросам чувствительности для задач с очень общим конусным ограничением, что включает в себя задачи математического программирования, а также ряд других постоновок. В отличии от известных работ, предлагаемый анализ не предполагает выполнения ни классического условия регулярности Робинсона, ни даже более слабого условия регулярности по направлению. Доп.точки доступа: Измаилов, А. Ф. |
519.6:519.853 Ч 498 Черняев, Ю. А. Два алгоритма решения задачи математического программирования с предвыпуклыми ограничениями [Текст] / Ю. А. Черняев // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 7. - Библиогр.: 6 назв. . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика--Исследование операций Кл.слова (ненормированные): численные методы -- предвыпуклые ограничения -- математическое программирование Аннотация: Рассматриваются два алгоритма решения задачи математического программирования для случая, когда допустимое множество представимо в виде теоретико-множественной разности двух выпуклых множеств. Доказывается сходимость алгоритмов при одном из способов выбора величины шага, и приводятся некоторые результаты вычислений. |
519.852.6 Б 484 Березнев, В. А. О полиноминальной сложности одной модификации симплекс-метода [Текст] / В. А. Березнев // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 7. - Библиогр.: 11 назв. . - ISSN 0044-4669
Рубрики: Математика--Исследование операций Кл.слова (ненормированные): линейное программирование -- симплекс-метод -- математическое программирование Аннотация: ПредлагаетсЯ модификация классической схемы алгоритма симплекс-метода, позволяющая решить общую задачу линейного программирования за число итераций, полиномиально зависящее от ее размерности. |
519.6:519.853 Ч 498 Черняев, Ю. А. Два алгоритма решения задачи математического программирования с предвыпуклыми ограничениями [Текст] / Ю. А. Черняев // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 7. - Библиогр.: 6 назв. . - ISSN 0044-4669
Рубрики: Математика--Вычислительная математика--Исследование операций Кл.слова (ненормированные): численные методы -- предвыпуклые ограничения -- математическое программирование Аннотация: Рассматриваются два алгоритма решения задачи математического программирования для случая, когда допустимое множество представимо в виде теоретико-множественной разности двух выпуклых множеств. Доказывается сходимость алгоритмов при одном из способов выбора величины шага, и приводятся некоторые результаты вычислений. |
519.852.6 Б 484 Березнев, В. А. О полиноминальной сложности одной модификации симплекс-метода [Текст] / В. А. Березнев // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 7. - Библиогр.: 11 назв. . - ISSN 0044-4669
Рубрики: Математика--Исследование операций Кл.слова (ненормированные): линейное программирование -- симплекс-метод -- математическое программирование Аннотация: ПредлагаетсЯ модификация классической схемы алгоритма симплекс-метода, позволяющая решить общую задачу линейного программирования за число итераций, полиномиально зависящее от ее размерности. |
33 Ю 11 Ю. Е. Нестерову - 50 лет [Текст] // Экономика и математические методы. - 2006. - Т. 42, N 3. - С. 138. - Нестерову - 50 летНестерову - пятьдесят лет . - ISSN 0424-7388
Рубрики: Экономика--Общие вопросы экономики--Россия Кл.слова (ненормированные): юбилеи -- экономисты -- математики -- вычислительная математика -- математическое программирование -- программирование -- экономическая математика Аннотация: Исполнилось 50 лет старшему научному сотруднику ЦЭМИ РАН, кандидату физико-математических наук, видному специалисту в области математического программирования Ю. Е. Нестерову. Доп.точки доступа: Нестеров, Юрий Евгеньевич (экономист) |
Нурминский, Е. А. Фейеровские процессы с малыми возмущениями [Текст] : текст / Е. А. Нурминский // Доклады Академии наук. - 2008. - Т. 422, N 5, октябрь. - С. 601-604. - Библиогр.: с. 604 . - ISSN 0869-5652
Рубрики: Математика Исследование операций Кл.слова (ненормированные): фейеровские процессы -- фейеровские последовательности -- малые возмущения -- метод проекций градиента -- фейеровские операторы -- математическое программирование -- системы выпуклых неравенств Аннотация: Рассматривается поведение фейеровских процессов с исчезающим возмущением, порожденным малым сдвигом в аргументе фейеровского оператора. |
Черняев, Ю. А. Обобщение метода Ньютона на класс невыпуклых задач математического программирования [Текст] / Ю. А. Черняев // Известия вузов. Математика. - 2008. - N 1. - С. 78-82. - Библиогр.: с. 82 (3 назв. ). - 1; Сходимость алгоритма . - ISSN 0021-3446
Рубрики: Математика Исследование операций Кл.слова (ненормированные): метод Ньютона -- Ньютона метод -- невыпуклые задачи -- математическое программирование -- алгоритмы -- выпуклые множества Аннотация: Рассматривается обобщение метода Ньютона, применяемого для решения задач выпуклого программирования, на случай ограничений, представленных в виде теоретико-множественной разности выпуклого множества и объединения нескольких выпуклых множеств. |
621.398 А 868 Арутюнов, А. В. [Рецензия] [Текст] / рец. А. В. Арутюнов, рец. Б. Т. Поляк // Автоматика и телемеханика. - 2009. - N 6. - С. 187-189 : ил. - Мордухович, Б. Ш. Вариационный анализ и обобщенное дифференцирование/ Б. Ш. Мордухович. Т. 1. Теория. 2006. 601с.; Т. 2. Приложения. 2006. 632 с. . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Общие вопросы математики Экономика Управление экономикой Кл.слова (ненормированные): вариационный анализ -- теория оптимального управления -- математическое программирование -- теория обобщенного дифференцирования -- банаховы пространства -- рецензии -- форма Эйлера-Лагранжа -- Эйлера-Лагранжа форма Держатели документа: 64413519 Доп.точки доступа: Поляк, Б. Т.; Мордухович, Б. Ш. (профессор) |
Еремин, И. И. Фейеровские процессы в теории и практике [Текст] : обзор последних результатов / И. И. Еремин, Л. Д. Попов // Известия вузов. Математика. - 2009. - N 1. - С. 44-65. - Библиогр.: с. 64 (20 назв. ). - Примеч.: с. 44, 55 . - ISSN 0021-3446
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): фейеровские отображения -- системы выпуклых неравенств -- математическое программирование -- задачи линейного программирования -- задачи квадратичного программирования -- теория двойственности -- нестационарные процессы -- противоречивые постановки Аннотация: Приведен краткий обзор результатов последних лет по теории фейеровских отображений и процессов и их приложениям к решению различных математических задач, в том числе структурированных систем линейных и выпуклых неравенств, операторных уравнений, а также задач линейного и квадратичного программирования, не обязательно разрешимых (несобственных). Доп.точки доступа: Попов, Л. Д. |
Новости математической жизни [Текст] // Известия вузов. Математика. - 2010. - N 5. - С. 91-92 . - ISSN 0021-3446
Рубрики: Математика--Россия--Республика Алтай--Португалия Общие вопросы математики Кл.слова (ненормированные): летние школы -- международные конференции -- доклады -- математическое программирование -- гармонический анализ -- дискретный анализ -- двухуровневое программирование -- оптимизационные задачи -- целочисленное программирование Аннотация: Краткая информация о конференциях по математике, прошедших в Лиссабоне (Португалия) и Республике Алтай. Лучшие доклады, сделанные на российской конференции, публикуются в специальном выпуске журнала "Дискретный анализ и исследование операций". Доп.точки доступа: Кочетов \ю. А.\; Береснев \в. Л.\; Ерзин \а. И.\; Международная летняя школа-конференция (workshop) "Гармонический анализ и родственные темы"; Гармонический анализ и родственные темы, международная летняя школа-конференция (workshop); Harmonik analysis and related topiсs, международная летняя школа-конференция (workshop)Международная летняя школа-конференция (workshop) "Harmonik analysis and related topiсs"; Российская конференция "Дискретная оптимизация и исследование операций" (DOOR-2010); Дискретная оптимизация и исследование операций (DOOR-2010), российская конференция |
Истомин, Леонид Александрович (канд. физ. -мат. наук ; доц. каф. мат. обеспечения и администрирования информ. систем). Метод сокращения отрицательных индексных элементов при поиске начального базисного псевдооптимального решения задачи линейного программирования [Текст] / Истомин Л. А. // Известия Уральского государственного экономического университета. - 2009. - N 4. - С. 41-47 : 4 табл. - Библиогр.: с. 47 (2 назв. ) . - ISSN хххх-хххх
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): линейное программирование -- методы программирования -- симплекс-методы -- математическое программирование Аннотация: Опираясь на произвольное базисное решение системы уравнений задачи линейного программирования канонического вида, автор рассматривает метод получения для задачи начального псевдооптимального базисного решения. |