Отчет ИВМ СО РАН за 2006 годГранты российских научных фондов
Грант Президента РФ № МД-2130.2005.9 — «Синтез и анализ нелинейных непараметрических коллективов решающих правил в задачах распознавания образов и восстановления стохастических зависимостей» Руководитель: Разработаны методические и алгоритмические средства построения нелинейных непараметрических коллективов решающих правил в задачах восстановления стохастических зависимостей, обеспечивающих эффективное использование информации неоднородных обучающих выборок большой размерности. Многоуровневую структуру изучаемого класса систем образуют семейство частных моделей искомой зависимости в пространствах наборов исходных признаков и промежуточных переменных. Каждый элемент последующего уровня структуры системы реализуется на основе непараметрических решающих правил, определённых в пространстве конкретного набора значений оценок восстанавливаемой зависимости предыдущего уровня. Исследованы статистические оценки показателей эффективности нелинейных непараметрических коллективов решающих правил в зависимости от параметров их структуры и особенностей исходной информации. На этой основе предложена методика оптимизации изучаемых коллективов. Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № Руководитель: Исследовались тензоры с коэффициентами, принадлежащими коммутативной дифференциальной алгебре A. С помощью производной Ли введено понятие тензора, инвариантного относительно дифференцирования на идеале алгебры A. Каждая система уравнений с частными производными порождает идеал в некоторой дифференциальной алгебре. Это позволяет изучать инвариантные тензоры на идеале, порожденном такой системой. В качестве примеров рассмотрены уравнения газовой динамики и магнитной гидродинамики. Найдены дифференциальные формы, сохраняющиеся вдоль характеристик этих уравнений. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ № Руководитель: Разработан вычислительный алгоритм для расчета диаграмм нагружения и деформирования материалов на основе реологических схем произвольного уровня сложности. В случае простых схем, составленных из упругих и вязких элементов, определяющие системы обыкновенных дифференциальных уравнений решаются численно с помощью неявного метода. При наличии в схеме нелинейных элементов — пластических шарниров и жестких контактов — применяются переборные процедуры численного решения вариационных неравенств. Алгоритм реализован в виде компьютерной программы, имеющей удобный графический интерфейс для ввода и вывода информации. Выполнена серия расчетов диаграмм ползучести и релаксации для реологических схем, включающих элементы всех возможных типов. Предложен метод анализа осесимметричных межфазных деформаций в пластинах и оболочках из сплавов с памятью формы, который может найти применение при проектировании термочувствительных конструкционных элементов. Для численного исследования статического напряженно-деформированного состояния композитов разработаны конечные элементы с законтурными узлами, основное достоинство которых заключается в том, что они, учитывая сложную структуру композита, позволяют строить дискретные модели значительно меньшей размерности по сравнению с традиционными базовыми разбиениями.
Рис. 23. Реологическая схема разнопрочного материала и расчетные характеристики циклического нагружения (1 — напряжение, 2 — деформация, 3 — деформация жесткого контакта) Основные публикации:
(Отдел вычислительной механики деформируемых сред)
Грант РФФИ № Руководитель: Выполнены расчеты МГД обтекания солнечным ветром Венеры с учетом захвата и уноса образующихся ионов кислорода. Рассмотрены четыре различных случая, соответствующих минимуму и максимуму солнечной активности, а также номинальной и низкой скоростям солнечного ветра. Найдены распределения магнитного поля, плотности, скорости и давления плазмы вдоль ионопаузы, которые использованы для анализа неустойчивости Кельвина-Гельмгольца. Показано, что время развития неустойчивости меньше времени уноса возмущений вдоль ионопаузы (Н. В. Еркаев). Исследована перестановочная неустойчивость для произвольного отношения длины волны к радиусу кривизны. Ранее эта неустойчивость рассматривалась только в асимптотике малых отношений длины волны к радиусу кривизны (Н. В. Еркаев, И. Л. Аршукова). Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № Руководитель: Исполнитель от ИВМ СО РАН: Разработано алгоритмическое и программное обеспечение для эффективной визуализации динамики сейсмического процесса в очаговой области землетрясения на основе элементов теории квантизации (построение множества Вороного) и метода упругих сеток. Для Алтайской и Караганской очаговых областей показана эффективность предлагаемого подхода для изучения особенностей сейсмического процесса и связей с тектоническими структурами. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ Руководитель: Изучались бесконечные группы с почти слойно конечной периодической частью. Они охарактеризованы в классе групп без элементов третьего порядка и в классе групп без подгрупп типа PSL2(3). Получен признак непростоты бесконечной группы, содержащей бесконечную систему подгрупп Фробениуса с неинвариантным множителем SL2(3). Построены алгебраические модели всех (шести) простых правильногранников, некоторые пары смежных граней которых лежат в одной плоскости. На основе указанных алгебраических моделей созданы компьютерные модели многогранников. Построен пример простого многогранника, некоторые грани которого сложены из трёх и четырёх правильных треугольников. Основные публикации:
(Отдел дискретной математики)
Грант РФФИ № Руководитель: Создано программное обеспечение, реализующее решение задачи с усвоением данных наблюдений на основе метода конечных элементов для решения нестационарных уравнений теории мелкой воды. При этом для дискретной по времени постановки задачи выписана сопряженная задача и поставлена задача оптимального управления, позволяющая минимизировать погрешность между данными наблюдений и результатами расчетов для прямой задачи. Реализован итерационный процесс уточнения решения прямой задачи по данным наблюдений, заданным на части границы (Л. П. Каменщиков, Е. Д. Карепова). Было продолжено совершенствование программы для численного исследования крупномасштабных поверхностных волн в акваториях методом конечных элементов с «усвоением данных измерений»: внедрен переменный параметр сходимости при итерационном восстановлении граничной функции, что позволило на 2-3 порядка сократить число итераций; внедрено более быстрое вычисление интегралов по границе области; для расчетных областей, которые полностью охватывают Земной шар по долготе, разработан алгоритм для учета периодичности искомых решений в узлах, расположенных на нулевом и на 360-м меридианах; сокращен расход оперативной памяти за счет более компактных таблиц для хранения исходной геометрической информации; предлагаемые программные разработки протестированы на простых квадратных сетках с разным размером треугольных ячеек. Программа реализована как на последовательных ЭВМ, так и на многопроцессорных кластерах (Л. П. Каменщиков). Составлен обзор существующих математических моделей, описывающих процессы формирования стока. Рассмотрена система стокообразующих процессов, нуждающихся в моделировании: приток влаги в бассейн — потери стока — дорусловая трансформация стока — приток в русло — русловая трансформация стока — характеристики стока в замыкающем створе. Составлен краткий обзор подходов и методов, которые используются или могут использоваться при моделировании, описана математическая иерархия моделей. На основе уравнений Сен-Венана проведено моделирование процессов руслового стока, которое в дальнейшем планируется использовать для уточнения, коррекции и обоснования методов прогноза речного стока, широко использующихся на практике, основанных на теории кривых добегания. Рассмотрено несколько постановок краевых задач для уравнений Сен-Венана. Модели Сен-Венана, несмотря на одномерность, позволяют учитывать паводковое изменение русла реки с учетом изменения границ, определяемых прибрежным рельефом. Проведен анализ литературы по формированию реальных параметров математической модели и формирования краевых и начальных условий. Проведена дискретизация полученной дифференциальной задачи на основе метода ячеек (неявная по времени разностная аппроксимация). В результате получена система нелинейных алгебраических уравнений, проведена ее линеаризация. Создано программное обеспечение, позволяющее: 1) рассчитывать необходимые входные параметры задачи по данным наблюдений; 2) решать задачу для установившегося течения, решение которой является начальными данными для решения основной задачи. Реализован описанный выше подход к решению задачи для неустановившегося течения. Проведены расчеты для тестовых задач и небольшого бесприточного участка р. Кача, подтвердившие работоспособность модели. Для численного эксперимента на натурных данных совместно с Красноярским центром по гидрометеорологии и мониторингу окружающей среды с региональными функциями (КЦГМС-Р) РОСГИДРОМЕТа проведена схематизация русла р. Енисей от устья р. Ангара до гидропоста г. Енисейска. В настоящее время проводится тестирование программ на этих данных (Е. Д. Карепова, Г. А. Федоров). Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № Руководитель: Исследованы начально-краевые задачи о движении бинарных смесей в плоских слоях с твердыми стенками и общей поверхностью раздела, на которой действуют термоконцентрационные силы. Найдено асимптотическое поведение решений: а) при больших временах; б) при стремлении толщин слоев к бесконечности. Численными методами обращения преобразования Лапласа изучена эволюция скоростей, температур и концентраций в слоях в конечные промежутки времени (В. К. Андреев, А. Е. Картошкина). Рассмотрена задача об устойчивости горизонтального слоя жидкости при колебаниях температуры на верхней и нижней границах в области со свободной недеформируемой поверхностью. Граничные условия для температуры задавались в следующем виде: верхняя граница Tup = T sin(Ωt); нижняя граница Tdown = AT sin(ωΩt + ψ). Изучено влияние параметров A,ω,ψ, определяющих асинхронность колебательных режимов. Полученные результаты показывают, что значения данных параметров оказывают влияние на устойчивость слоя жидкости. Так, увеличение амплитуды колебаний температуры на нижней границе (параметр A) при малых волновых числах α приводит к повышению устойчивости. Однако обнаружено, что с ростом α наблюдается обратный эффект, когда увеличение амплитуды колебаний сокращает предел устойчивости (Ю. А. Гапоненко). Исследована устойчивость равновесного состояния горизонтального слоя слабо сжимаемой жидкости (плотность жидкости нелинейно зависит от температуры и давления) в модели конвекции. Нижняя граница слоя — твердая стенка, верхняя — недеформируемая свободная граница. На свободной границе для функции температуры заданы граничные условия третьего рода. В уравнении энергии учитывается функция теплового источника F = (1 − σ)Re−κz, где κ — показатель поглощения жидкости. Задача о конвекции вязкой теплопроводной жидкости рассмотрена в применении к озеру Байкал. Рассмотрено влияние показателя поглощения и параметра α на распределение температуры в слое. Показано, что состояние механического равновесия является неустойчивым (В. Б. Бекежанова). Проведено исследование конвекции в бинарной жидкости, индуцируемой совместно объемными силами и воздействием высокочастотных вибрационных полей внешних массовых сил. Влияние данных факторов рассматривается на основе анализа системы уравнений конвекции, полученной с помощью метода осреднений. Определяется зависимость структуры и свойств течений от начальных условий и интенсивности вибрации (Ю. А. Гапоненко). Исследованы групповые свойства уравнений движения бинарных смесей с учетом эффектов Соре и Дюфура. Найдено преобразование эквивалентности, позволяющее при достаточно общих предположениях относительно входящих параметров «устранять» эти эффекты из системы уравнений. Указана схема перехода друг в друга решений соответствующих начально-краевых задач (В. К. Андреев, И. И. Рыжков). Основные публикации:
(Отдел дифференциальных уравнений механики)
Грант РФФИ-ККФН № Руководитель: Найдено аналитическое решение модели экмановского типа стационарного трехмерного движения двухслойной жидкости. В частном случае движения в круговом цилиндре с ровным дном решение выписывается в явном виде. Расчеты ветровых течений в стратифицированных водоемах по гидростатической и негидростатической модели показали хорошее согласование результатов, что оправдывает использование гидростатического приближения. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ № Руководитель: Ответственный исполнитель от ИВМ СО РАН: На основе созданной ранее математической модели взаимодействия димера наночастиц в коллоидном растворе с лазерным излучением проведены численные исследования кинетики его фотомодификации (ФМ). Найдены пороговые энергии ФМ при различных частотах лазерного излучения. Установлено, что в результате ФМ в спектре поглощения димера образуется асимметричный (сдвинутый в коротковолновую область) относительно его собственной частоты «провал», что может являться причиной возникновения отрицательной нелинейной рефракции, наблюдавшейся в ряде экспериментов и не получившей адекватного объяснения. (Отдел вычислительной физики)
Грант РФФИ № Руководитель: Ответственный исполнитель от ИВМ СО РАН: Выполнена модификация вычислительного алгоритма для исследования годового термического цикла с учетом ледообразования и солености (в одномерном приближении). Проведено сравнение гидростатической и негидростатической моделей для задачи о двумерных (в вертикальной плоскости) ветровых течениях. Получено хорошее согласование результатов расчетов по гидростатической модели с расчетами по полной модели. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ-ККФН № Руководитель: Разработана система показателей (критерии и индикаторы) устойчивого природопользования, включающая земные, водные, лесные и минеральные ресурсы. Создана база данных природных ресурсов Красноярского края. Представлены природные ресурсы в разработанной системе показателей. На основе полученных результатов показано, что Красноярский край развивается в антиустойчивом направлении. Основные публикации:
(Отдел вычислительной физики)
Грант РФФИ № Руководитель: Разработано математическое и численное моделирование нестационарного распространения сильных неоднородностей в вязком газе. Апробированы эффективные методы и алгоритмы на многопроцессорной вычислительной системе МВС-1000/16 ИВМ СО РАН. Вычислительный эксперимент проводился на 1, 4, 6 и 15 процессорах многопроцессорной системы МВС-1000/16, а также на 30, 60 и 100 процессорах суперкомпьютера МВС-1000М Федерального суперкомпьютерного центра с размером сеточной области 300x300, 600x600, 1200x1200 и количеством шагов по времени, равным 500. Проводились работы по улучшению функционирования западного сегмента городской информационно-вычислительной сети науки и высшей школы. Была модифицирована политика маршрутизации между сетями КрасГУ, КГТУ и КНЦ СО РАН. Организован выход в сеть факультета иностранных языков КрасГУ (Академгородок). Исследовались проблемы безопасности научно-образовательной сети, выработаны рекомендации по их устранению. Велись работы по объединению библиотечных ресурсов организаций научно-образовательной сети. Проводились семинары для членов Красноярского ИРБИС-клуба. На базе библиотеки ИВМ СО РАН организован Региональный центр Сводного каталога научно-технической литературы, о чем заключен Договор с ГПНТБ России. Основные публикации:
(Отдел средств телекоммуникаций и вычислительной техники)
Грант РФФИ № Руководитель: Разработаны математическое, программное и информационное обеспечение для создания хранилищ данных и новые средства технологии оперативной аналитической обработки данных OLAP (OnLine Analytical Processing) в здравоохранении. Разработаны методы и инструментальные средства OLAP-анализа, включая язык высокого уровня для построения аналитических моделей и комплексов моделей для задач здравоохранения. Для повышения оперативности решения управленческих задач территориального здравоохранения и улучшения качества и обоснованности принимаемых решений разработан гибкий подход к анализу медицинской информации — геоинформационное OLAP-моделирование. Медицинская информация разнородна и включает статистические (обобщенные), персонифицированные, пространственно-распределенные и другие типы данных. Для увеличения наглядности представления результатов оперативного аналитического моделирования разработаны средства отображения результатов OLAP-анализа на электронной карте. Полученные результаты применены для информационно-аналитической поддержки задач национального проекта «Здоровье» по реструктуризации сети медицинских учреждений. Технологии поддержки принятия управленческих решений в сфере здравоохранения должны основываться на достоверных и наглядных информационных моделях медико-демографических процессов. Основу для изучения проблемы улучшения состояния здоровья населения в мировой практике составляют данные о случаях и причинах смерти. Выполнено исследование и разработаны алгоритмические и программные средства для построения OLAP-моделей анализа причин смерти. Разработаны методы оценки качества многомерных данных, обеспечивающие за счет эффективного использования внутренней структуры информации, эмпирических и статистических подходов наглядность и достоверность результатов анализа. Основные публикации:
(Отдел прикладной информатики)
Грант РФФИ № Руководитель: Проведение научных исследований в Институте в значительное мере связано с математическим моделированием, которое в последующем выливается в вычислительные эксперименты по сопоставлению с реальными, натурными данными в механике твердого тела, жидкости и газа, в физике и технике. В настоящее время вычислительные эксперименты в Институте проводятся с помощью двух вычислительных кластеров — МВС-1000/16 (учебный) и МВС-1000/25 (высокопроизводительный), созданных и модифицированных в ИВМ СО РАН при поддержке грантов РФФИ №
(Отдел средств телекоммуникаций и вычислительной техники)
Грант РФФИ № Руководитель: Разработана концептуальная и структурная основа для создания электронной базы данных по характеристикам прочности и трещиностойкости конструкционных материалов и параметрам технологической и эксплуатационной дефектности конструкций. Особенность структуры заключается в том, что в качестве основы принимается не набор характеристик прочности и трещиностойкости, а их параметрические зависимости от температуры металла, толщины элементов, скорости нагружения, размера вязкого прироста трещины до ее перехода в неустойчивое состояние. Такой подход позволяет осуществлять расчет характеристик прочности и трещиностойкости для условий нагружения, отличных от тех, для которых проводились экспериментальные оценки. Предложена вероятностная модель роста трещин в элементах конструкций с учетом особенностей структурной неоднородности «процесс-зоны» в вершине трещины. Особенности модели заключаются в том, что:
Получены выражения для вероятности разрушения элементов конструкций с трещинами на основе силового критерия. Особенность и новизна этих решений заключаются в том, что они содержат статистические параметры, зависящие не только от типа трещин, но и от структуры металла «процесс-зоны». (Отдел машиноведения)
Грант РФФИ № Руководитель: Построена трехмерная модель движения гранулированной среды в сосудах лоткового и роторного типов, совершающих круговые гармонические колебания (рис. 24). Задача рассмотрена в комплексе: высыпание из бункера в лоток плоского или цилиндрического высевающего устройства и высыпание из лотка в семяводы. Численное решение задачи Коши для полученной жесткой системы обыкновенных дифференциальных уравнений реализовано с привлечением специальных методов высокой точности, обеспечивающих в первую очередь устойчивость численного решения задачи. В модели движения учитывается трение, которое считается нелинейным: при малых относительных скоростях проскальзывания коэффициент трения принимает большое значение, при увеличении относительной скорости — асимптотически выходит на меньшее значение. Алгоритм решения задачи реализован в виде комплекса программ на языке DELPHI, позволяющего контролировать истечение семян из семяводов.
Рис. 24. Лотковое и роторное высевающие устройства Основные публикации:
(Отдел вычислительной механики деформируемых сред)
Грант РФФИ № Руководитель: Конференция проводилась с 6 по 8 октября 2006 года в Институте вычислительного моделирования СО РАН. Научная программа конференции включала следующие секции: архитектура и алгоритмы обучения нейронных сетей, нейросетевые экспертные системы, нейросетевое программное обеспечение и принципы его построения, нейросетевые технологии производства знаний, нейросетевые методы в медицине. На конференции были представлены 55 докладов от 106 участников из 27 городов Российской Федерации и СНГ. Принято решение о продолжении ежегодного проведения семинаров с расширением тематики конференции за счет привлечения специалистов, занимающихся обработкой и анализом данных, с привлечением большего числа студентов и молодежи. Основные публикации:
(Отдел моделирования неравновесных систем)
Грант РФФИ № Руководитель: Ответственный исполнитель от ИВМ СО РАН: Конференция проводилась с 13 по 15 октября 2006 года в Институте вычислительного моделирования СО РАН. Научная программа конференции включала следующие секции: методы и технологии математического моделирования неравновесных систем, разработка математического и программного обеспечения моделирования нелинейных, нестационарных и неоднородных по пространству процессов, развитие методов имитационного моделирования сложных систем (классическое имитационное моделирование, нейронные сети, моделирование с использованием активных сред и т.п.), приложения в физике, химии, технике, биологии, медицине, экономике и финансах. На семинаре были представлены 70 докладов от 105 участников из различных регионов Российской Федерации и СНГ. Целью семинара было обсуждение и распространение современных достижений в области применения математических методов для моделирования неравновесных систем различной природы (неравновесных систем, изучаемых в различных областях науки: физике, химии, биологии, медицине, экономике и финансах). В ходе заключительной дискуссии принято решение провести следующий 10-й семинар МНС-07 в октябре 2007 г. Основные публикации:
(Отдел моделирования неравновесных систем)
Грант РФФИ № Руководитель: Конференция проводилась с 26 по 28 сентября 2006 г. в Институте вычислительного моделирования СО РАН. Научная программа школы-семинара включала следующие направления: решение конкретных задач на многопроцессорной вычислительной технике, практическая эксплуатация кластерных систем, их аппаратное и системное программное обеспечение, разработка функционально-потоковых языков программирования. Принято решение о проведении следующей школы-семинара в 2008 году и публикации избранных трудов 2006 года. Школа-семинар продемонстрировала большой интерес студентов и аспирантов к затронутой тематике. (Отделы вычислительной математики, средств телекоммуникаций и вычислительной техники)
Грант Фонда содействия отечественной науке — «Кандидаты и доктора наук РАН» Руководитель: С позиций принципов коллективного оценивания и методов непараметрической статистики разработаны математические модели пространственно распределённых временных процессов в условиях априорной неопределённости, когда исходная информация представлена наблюдениями временной динамики параметров изучаемой системы из некоторого множества точек пространственных координат. Рассмотрены особенности синтеза непараметрических моделей исследуемого класса систем в неоднородных средах, которые представляются в виде коллектива решающих правил с учётом их взаимодействия. Полученные результаты предполагается использовать при моделировании динамики пространственно распределённых экологических и медико-биологических систем. Основные публикации:
(Отдел вычислительной математики)
|
Webmaster |