Отчет ИВМ СО РАН за 2004 годГранты российских научных фондов
Грант Президента РФ № МК-143.2003.01 «Разработка теоретических основ построения непараметрических моделей коллективного типа в задачах восстановления стохастических зависимостей» Руководитель: Разработаны и исследованы непараметрические модели пространственно распределённых временных систем в неоднородных условиях, определены их асимптотические свойства. Создана методика оценивания показателей эффективности моделей. Проведены вычислительные эксперименты для исследования свойств моделей при конечных объёмах обучающих выборок. Основные публикации:
(Отдел вычислительной математики)
Грант Президента РФ № МК-982.2004.1 «Математическое и численное моделирование процессов распространения упругопластических волн в сыпучей среде» Руководитель: На основе методов расщепления по физическим процессам и по пространственным переменным разработаны параллельные вычислительные алгоритмы для исследования задач динамики сыпучей среды с учетом упругих и пластических деформаций. К решению одномерных задач применена явная по времени монотонная ENO — схема с предельной реконструкцией решения в сочетании с процедурой корректировки, учитывающей пластичность. Распараллеливание вычислительного процесса осуществлено на этапе расщепления по пространственным переменным. На многопроцессорных вычислительных системах серии МВС-1000 проведены двумерные расчеты распространения ударных волн сжатия (сигнотонов) в разрыхленной сыпучей среде. Рис. 1. Поле скоростей в задаче кумулятивного взаимодействия сигнотонов. Основные публикации:
(Отдел вычислительной механики деформируемых сред)
Грант РФФИ № Руководитель: Получен признак непростоты бесконечной группы, содержащей бесконечную систему подгрупп Фробениуса с неинвариантным множителем SL2(3). Охарактеризованы Mp-группы с р-конечной ручкой произвольного простого порядка, отличного от трех. Построен контр-пример к характеризационной теореме группы, для которой не выполняется одно из условий теоремы и утверждение теоремы. Продолжалось изучение групп с почти слойно конечной периодической частью: получено описание силовских 2-подгрупп и некоторых двупорожденных подгрупп. Основные публикации:
(Отдел дискретной математики)
Грант РФФИ № Руководитель: Создана математическая модель, описывающая двумерные и трехмерные сверх- гиперзвуковые течения вязкого теплопроводного газа с сильными неоднородностями. Выписаны нелинейные уравнения в частных производных, определяющие законы сохранения массы, импульса и энергии с учетом тепловых и диссипативных потерь. Исследован как теоретически, так и численно новый тип краевых условий на границе расчетной области. Получены краевые условия, сохраняющие сеточные аналоги балансовых соотношений для энергии, которые проявляют себя как неотражающие, т.е. без искажений пропускают возмущения среды из расчетной области наружу без какого-либо влияния на значения решения внутри области. Разработано программное обеспечение на многопроцессорной вычислительной системе МВС 1000/16 для решения комплекса задач с несколькими неоднородностями в вязком теплопроводном газе (Г. И. Щепановская). Рассмотрена аппроксимация двумерной задачи Навье-Стокса по пространству методом конечных элементов. Использованная постановка задачи отличается краевыми условиями на границе расчетной области, связывающими производные скоростей и давление. Эти краевые условия являются естественными для вариационной (интегральной) постановки, т.е. не накладывают дополнительных условий на подпространства пробных и тестовых функций в отличие от главных краевых условий (типа условий Дирихле). Для аппроксимации по пространству использован метод Бубнова-Галеркина в комбинации с методом линий. В качестве пространства пробных и тестовых функций использовано пространство функций, кусочно-билинейных на квадратных ячейках. Для вычисления интегралов по элементарным областям использована квадратурная формула метода трапеций и его двумерного аналога как декартова произведения. В итоге получена система обыкновенных дифференциальных уравнений по времени относительно четырех векторов, состоящих из значений плотности, скоростей и энергии в узлах квадратной сетки и зависящих от времени. Для дискретного аналога доказаны некоторые полезные свойства — дискретные аналоги непрерывных балансовых соотношений, такие как сохранение массы и полной энергии. (Е. Д. Карепова). Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № Руководитель: Для уравнений неизотермических плоских движений бинарных смесей найдены оптимальные системы подалгебр всех порядков. Построены новые точные решения, описывающие стационарные течения в плоских слоях под разными углами к силе тяжести. Численными и аналитическими методами определено влияние эффекта Соре на развитие нестационарных течений в плоском и цилиндрических (В. К. Андреев, А. Е. Картошкина, Н. Л. Собачкина, А. А. Родионов). Основные публикации:
(Отдел дифференциальных уравнений механики)
Грант РФФИ № Руководитель: В течение года производилось техническое обслуживание и администрирование кластера МВС-1000/16, в том числе:
В настоящее время на кластере зарегистрировано 25 пользователей. Ориентировочно средняя суммарная загрузка вычислительных узлов кластера составляет 40-50%. С учетом резервирования 5-ти узлов из имеющихся 15 под отладочные задачи, загрузка близка к максимально возможной. В течение года производились консультации пользователей и решались проблемы неадекватного функционирования кластера, связанного с неисправностями оборудования или настройкой программного обеспечения. Одной из главных задач в настоящее время является обучение и отладка параллельных программ, которые затем (в связи с недостаточной производительностью МВС-1000/16) могут запускаться на кластере МВС-1000М Межведомственного суперкомпьютерного центра. Он имеет полностью совместимое программное обеспечение и систему запуска задач как у МВС-1000/16, но существенно большую мощность. Институт координирует подключение пользователей КНЦ СО РАН к этому кластеру. В настоящее время там зарегистрировано 7 пользователей, работающих над четырьмя проектами. С целью создания более производительного вычислительного кластера проведено исследование архитектуры и конструктивных решений современных многомашинных систем. Сделаны выводы по соотношению цены и производительности и разработаны конструктивные решения по созданию в ИВМ СО РАН кластера на основе 24 вычислительных и одного управляющего узла двухсетевой архитектуры. Закуплен телекоммуникационный шкаф и оборудование питания для половины вычислительных модулей. Произведен анализ возможный решений по организации обмена между вычислительными узлами, в результате которого сделан вывод о целесообразности использовании технологии Gigabit Ethernet в связи с более низкой стоимостью и удовлетворительной производительностью. Произведен сравнительный анализ характеристик имеющихся на рынке коммутаторов, выбраны и закуплены два коммутатора: для организации сети управления и поддержки сетевой файловой системы, а также сети обмена данными между вычислительными модулями. Выполнено комплексное сравнительное тестирование двух узлов различной архитектуры (Pentium-4 и AMD-64), с использованием трех различных компиляторов; обоснован выбор в пользу архитектуры AMD-64 в силу более высокой вычислительной производительности. Приобретен управляющий модуль и 12 вычислительных модулей на процессорах АМD-64. Рассмотрены технологические решения по охлаждению вычислительной системы. Запланирована организация замкнутого внутреннего воздушного контура охлаждения и внешнего воздушного охлаждения с отводом горячего воздуха за пределы помещения. Приобретен кондиционер для телекоммуникационного шкафа с мощностью охлаждения 4 КВт. Таким образом, к концу этого года приобретено более половины оборудования, проведены работы по монтажу и установке и начата настройка программного обеспечения для работы кластера МВС-1000/25 во временном, 12-процессорном режиме. Основные публикации:
(Лаборатория вычислительной техники и телекоммуникаций)
Грант РФФИ № Руководитель: На основе модификации разработанной ранее программы для параллельной ЭВМ проведены расчеты задачи о термокапиллярной конвекции в горизонтальном слое при наличии продольного градиента температуры. Тестовые расчеты показали хорошую сходимость метода для данного класса задач. Сравнение с численными расчетами других авторов позволяет сделать вывод, что для небольших чисел Рейнольдса метод позволяет достаточно точно моделировать процесс с использованием более грубых сеток по пространству для расчета скоростей и температуры. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ Руководитель: Разработана магнитогидродинамическая модель нестационарных вариаций магнитного поля и параметров плазмы вблизи границы магнитосферы Земли, связанных с вариациями величины и направления межпланетного магнитного поля в солнечном ветре (Н. В. Еркаев, И. Л. Аршукова). Определены зависимости скоростей альвеновской и медленной магнитозвуковой волн от кривизны магнитных силовых линий (Н. В. Еркаев, А. В. Шайдуров). Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № Руководитель: Развивается метод построения редукций и решений гиперболических систем уравнений с частными производными. Он основан на нахождении функций постоянных вдоль характеристик. Примерами таких функций являются инварианты Римана, интеграл Бернулли, инвариант Эртеля. Показано существование функций, постоянных на характеристиках, которые зависят от производных сколь угодно высокого порядка. Дается способ построения таких функций. Наличие большого числа этих функций позволяет редуцировать исходную гиперболическую систему к обыкновенным дифференциальным уравнениям. Данный подход является обобщением метода интегрирования Дарбу уравнений второго порядка с двумя независимыми переменными. В качестве приложений рассматриваются уравнения газовой динамики и магнитной гидродинамики. Для особых уравнений состояния удается найти широкие классы точных решений, зависящие от произвольных функций. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ № Руководитель: С помощью реологического метода, дополненного новым элементом — жестким контактом, построены феноменологические модели деформирования материалов, по-разному сопротивляющихся растяжению и сжатию. В рамках регуляризованной модели исследованы вопросы разрешимости статических краевых задач при малых деформациях среды. Дано обобщение статической и кинематической теорем теории предельного равновесия. В качестве примера применения этих теорем получена верхняя оценка предельной нагрузки и угла выхода линейной зоны локализации деформаций в задаче о разрыве цилиндрического образца с радиальным надрезом давлением на берегах надреза. Предложены итерационные по времени процедуры численного решения динамических задач теории упругости для неоднородных сред, позволяющие существенно снизить время счета при наличии в области решения небольших жестких включений. Выполнен численный анализ ветвления решений в нелинейной краевой задаче выпучивания осесимметричных оболочек-куполов при радиальном сжатии. Построены параметрические диаграммы ветвления, обнаружившие качественно новый характер ветвления по сравнению с соответствующей задачей для пластины: при переходе от пластины к оболочке ветвящиеся диаграммы рвутся на множество изолированных ветвей. Полученные результаты могут быть использованы для предотвращения скачкообразной потери устойчивости куполов. Основные публикации:
(Отдел вычислительной механики деформируемых сред)
Грант РФФИ № Руководитель: Усовершенствована численная модель возмущения магнитосферного магнитного поля токами в каспах, которые возникают как следствие пересоединения геомагнитного поля с полем, принесенным солнечным ветром. Использовано решение трехмерной задачи магнитостатики вместо применявшейся ранее аппроксимации пространственно распределенных токов токами на поверхности (В. В. Денисенко). Найдены характерные времена затухания альвеновских импульсов, многократно отражающихся от ионосферы Земли (Н. В. Еркаев, А. В. Шайдуров). Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № 902.2003.1 — ведущие научные школы — «Теория и приложения задач со свободной границей» Руководитель: Исполнитель от ИВМ СО РАН: Построены новые точные решения вращательно-симметричной модели «глаза» тайфуна. Показано, что в лагранжевых координатах уравнения этой нелинейной модели сводятся к одному линейному дифференциальному уравнению первого порядка (В. К. Андреев, А. А. Родионов). Проведено исследование устойчивости нестационарного растяжения двуслойной цилиндрической струи идеальной жидкости. Найдено асимптотическое поведение и дано численное решение соответствующих амплитудных уравнений (В. К. Андреев). Исследованы групповые свойства уравнений термодиффузии в плоском случае. Построены оптимальные системы подалгебр первого и второго порядков для допускаемой алгебры Ли операторов, которая оказалась бесконечномерной. Приведены примеры точных инвариантных решений уравнений термодиффузии. Найдены точные решения, описывающие движение бинарной смеси в наклонном слое со свободной границей, а также в вертикальном слое с твердыми стенками при наличии продольных градиентов температуры и концентрации. Изучено влияние параметра термодиффузии на режим течений (И. И. Рыжков). Основные публикации:
(Отдел дифференциальных уравнений механики)
Грант РФФИ № Руководитель: Подготовлена монография, в которой представлено обобщение исследований закономерностей взаимодействия электромагнитного излучения с оптически мягкими частицами различной формы и структуры для совершенствования схемы решения обратной оптической задачи методами интегральной и «пролетной» индикатрис однократного светорассеяния на основе полученных аналитических связей. Развиты приближенные методы решения прямой оптической задачи и исследованы на их основе закономерности многократного рассеяния лазерного излучения водными биологическими дисперсными средами, в частности, плотной суспензией эритроцитов как модели таких сред, для определения параметров последних. Приведены результаты исследования функциональной структуры природных водных экосистем, полученные на основе разработанных схем дешифрирования оптической информации. Рассмотрены процессы адсорбции растворенных органических веществ на частицах минеральной взвеси и формирования органо-минерального детрита (ОМД), выведены зависимости структурных параметров ОМД от формирующих их факторов, оценена зона влияния граничной поверхности частиц на водную среду. Выявлены внутренние связи и механизмы взаимодействия ОМД с бактерио- и фитопланктоном. Предложена схема включения ОМД в общий комплекс трофической микробиальной петли (В. Н. Лопатин, А. В. Приезжев, А. Д. Апонасенко, Н. В. Шепелевич, В. В. Лопатин, П. В. Пожиленкова, И. В. Простакова). Основные публикации:
(Лаборатория биологической спектрофотометрии)
Грант РФФИ № Руководитель: Конгресс проводился с 15 января по 18 января 2004 года. Научная программа конгресса формировалась согласно следующим секциям: математический анализ и дифференциальные уравнения; алгебра, логика и теория чисел; геометрия и топология; вычислительная и прикладная математика, математическое моделирование; информатика, математическое образование. Целью проведения является поддержка молодых ученых-математиков путем привлечения их к участию в конференциях; обеспечение профессионального общения женщин, работающих в теоретической и прикладной математике; методологическая и методическая помощь в научном и образовательном процессе. Основные публикации:
Руководитель: III Всероссийская конференция по финансово-актуарной математике и смежным вопросам проводилась 27 — 29 февраля 2004 в Институте вычислительного моделирования СО РАН г. Красноярска. В программу конференции были включены 92 доклада 106 участников из 15 городов: Анжеро-Судженск, Барнаул, Владивосток, Гродно (Белоруссия), Златоуст, Екатеринбург, Красноярск, Москва, Новосибирск, Омск, Самара, Санкт-Петербург, Томск, Уфа. К началу конференции был издан сборник тезисов всех представленных докладов. Непосредственно в работе конференции приняло участие 105 человек, из них 29 докторов и кандидатов наук, 76 аспирантов и студентов. Заслушано 4 пленарных и 50 секционных доклада. В рамках конференции состоялись заседания 5 секций: Финансово-актуарная математика (пред. проф. В. Н. Лукин); Эвентология риска и теория случайных событий (пред. проф. О. Ю. Воробьев); Принятие решений в условиях риска и неопределенности (пред. к.ф.-м.н. А. А. Новоселов); Статистические системы природы и общества (пред. проф. Р. Г. Хлебопрос); Математическое моделирование в медицине (пред. проф. В. Ф. Мажаров). Большинство докладов сделаны на высоком научном уровне. Принято решение о проведении IV Всероссийской ФАМ конференции в феврале 2005 года в г. Красноярске. Основные публикации:
Грант РФФИ № Руководитель: Среди многих направлений процесса развития вычислительной техники и расширения области ее применения создание и использование параллельных вычислительных систем — одно из самых перспективных на сегодняшний день. Школа-семинар состоялась 14-16 сентября 2004 года. В заседаниях школы-семинара на протяжении трех дней участвовало около 100 человек. Произнесено 32 доклада и сообщений с общим числом соавторов 44 человека. В качестве участников были представлены научные сотрудники институтов и преподаватели вузов из Красноярска, Новосибирска, Иркутска, Москвы, Омска, Барнаула, Кишинева. Готовятся к изданию в 2005 году материалы этой школы-семинара. Принято решение о проведении в 2005 году крупной традиционной международной конференции по параллельному программированию. Грант РФФИ №Руководитель: Исполнитель от ИВМ СО РАН: Разработана эффективная вычислительная технология для анализа пространственно-временных данных геомониторинга на основе вейвлет-преобразований. Для увеличения скорости расчета вейвлет-диаграмм применяется распараллеливание алгоритма для многопроцессорных систем. Определены относительные временные затраты на вычисление вейвлет-диаграмм при выделении элементов рельефа заданного размера на основе вейвлет-преобразований модельных данных — космических снимков поверхности Земли. На основе вейвлет-преобразования выполнено моделирование топографических данных с целью выделения кратеров на поверхности Земли (на примере кратеров Логонча и Папигай, расположенных в Красноярском крае). Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РГНФ № Руководитель: Завершена разработка информационной подсистемы сбора, передачи, хранения и первичной обработки эпидемиологических данных мониторинга артериальной гипертонии с многоуровневой структурой. Создан комплекс программ обнаружения закономерностей распространённости артериальной гипертонии и прогнозирования их показателей по значениям факторов риска. Проведена экспериментальная проверка информационных подсистем сбора, передачи, хранения и первичной обработки данных эпидемиологического мониторинга артериальной гипертонии в реальных условиях ряда районов Красноярского края. На этой основе проведена корректировка математического и программного обеспечения информационных подсистем. Основные публикации:
(Отдел вычислительной математики)
|
Webmaster |