Отчет ИВМ СО РАН за 2005 годГранты российских научных фондов
Грант Президента РФ № МД-2130.2005.9 — «Синтез и анализ нелинейных непараметрических коллективов решающих правил в задачах распознавания образов и восстановления стохастических зависимостей» Руководитель: Разработаны методы синтеза и анализа структуры нелинейных непараметрических коллективов решающих правил в задачах распознавания образов в условиях неоднородных обучающих выборок большой размерности, адаптируемых к объектам различной природы. Предложены критерии оценивания показателей эффективности решающих правил при конечных объёмах обучающих выборок. Основные публикации:
(Отдел вычислительной математики)
Грант Президента РФ № МК-982.2004.1 «Математическое и численное моделирование процессов распространения упругопластических волн в сыпучей среде» Руководитель: Разработанные на этапе 2004 года вычислительные алгоритмы реализованы в виде двух комплексов прикладных программ, предназначенных для исследования процессов распространения упругопластических волн в сыпучих средах в плоской и пространственной постановках. Комплексы ориентированы на использование отечественных многопроцессорных вычислительных систем серии МВС. Проведен анализ эффективности применяемых алгоритмов распараллеливания в задачах большой размерности. В пространственной постановке исследован процесс образования кумулятивного выплеска при взаимодействии ударных волн уплотнения (сигнотонов) в неоднородно разрыхленной сыпучей среде (рис. 22).
Рис. 22. Поле напряжений в задаче кумулятивного взаимодействия сигнотонов (в результате отражения искривленных волновых фронтов на центральной оси появляется кумулятивный выплеск — характерная зона сжимающих напряжений, движущаяся снизу вверх). Основные публикации:
(Отдел вычислительной механики деформируемых сред)
Грант РФФИ № Руководитель: Развита методика синтеза непараметрических моделей анализа множеств случайных величин на новые условия распознавания образов, учитывающих априорные сведения о виде уравнения разделяющей поверхности между классами и наличие разнотипных данных в обучающей выборке. Теоретическую основу непараметрических классификаторов составляют принципы гибридного моделирования и методы локальной аппроксимации. Наиболее перспективными направлениями применения разработанных непараметрических моделей является обработка больших массивов статистических данных, часто встречающихся при исследовании медико-биологических и экологических систем. Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ Руководитель: На основе линеаризованных уравнений Власова-Максвелла исследована двухпотоковая неустойчивость в двухкомпонентной плазме, состоящей из незамагниченных ионов с каппа-распределением по скоростям и замагниченных максвелловских электронов. Впервые изучено влияние параметров каппа-функции распределения ионов на инкремент модифицированной двухпотоковой неустойчивости. Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № Руководитель: Найдены инварианты характеристик уравнений газовой динамики и магнитной гидродинамики в одномерном, двумерном и трехмерном случаях. С использованием найденных инвариантов построены новые точные решения нестационарных уравнений в случае одной пространственной переменной. Построены многочисленные примеры уравнений Эйлера-Пуассона-Дарбу, для которых найдены общие решения, зависящие от двух произвольных функций. Эти уравнения приведены к форме Мутара, что позволило использовать преобразование типа Дарбу для получения решений и рекурентных соотношений для потенциалов. Установлена связь уравнения Мутара с системой типа Тоды, уравнением нелинейной упругости и уравнением Ферми-Паста-Улама. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ № Руководитель: С помощью реологического метода, дополненного новым элементом (жестким контактом), служащим для учета различного сопротивления материала растяжению и сжатию, разработана модель развитого движения сыпучей среды. На феноменологическом уровне учитываются упругие свойства, характерные для уплотненной среды, и вязкие свойства, проявляющиеся при разрыхлении. Для описания напряженно-деформированного состояния в эйлеровых переменных применяется тензор напряжений Коши и логарифмический тензор деформаций Генки. Показано, что такой выбор тензоров обеспечивает термодинамическую корректность определяющих соотношений и приводит к адекватному описанию эффекта дилатансии при произвольной величине сдвига. В рамках разработанной ранее имитационной модели движения сыпучей среды в подвижном сосуде проведено численное моделирование процесса движения и высыпания семян через отверстия в дне вибрирующего лотка высевающего устройства. Задача рассмотрена в комплексе: высыпание из бункера в лоток и высыпание из лотка в семяводы. На кластерах МВС-1000 ИВМ СО РАН (г. Красноярск) и МВС-15000 Межведомственного суперкомпьютерного центра (г. Москва) выполнена серия расчетов распространения поперечных волн в моментном континууме Коссера, сопровождающегося вращательным движением частиц с появлением моментных напряжений (плоская задача), и упругих волн, вызванных действием периодической импульсной нагрузки на поверхности пространственного массива (рис. 23). Дана математическая постановка проблемы о плоских межфазных деформациях стержней и пластин из сплава с памятью формы. Задача о плоской деформации стержня и пластины в интервале фазового превращения сформулирована как нелинейная краевая задача термоупругости с неявной зависимостью от температуры. Получено аналитическое решение задачи о термоупругом сворачивании стержня в кольцо и пластины в трубу и выполнен численный анализ задачи о выпучивании стержня и пластины из сплава TiNi (никелид титана) при продольном сжатии в интервале фазового превращения.
Рис. 23. Волны напряжений в упругом полупространстве (прямая задача сейсмики: результаты получены на кластере МВС-1000). Основные публикации:
(Отдел вычислительной механики деформируемых сред)
Грант РФФИ № Руководитель: Рассчитаны возмущения магнитного поля в области, ограниченной магнитопаузой и поверхностью Земли, которые полагались непроницаемыми для магнитных возмущений. В качестве источников рассмотрены магнитосферные токовые систем, образованные продольными токами, втекающими в ионосферу в авроральной области, и замыкающими их токами в ионосфере и в экваториальной плоскости магнитосферы. Для расчетов использован созданный ранее комплекс программ, позволяющий решать трехмерные задачи магнитостатики в произвольных областях (В. В. Денисенко, Н. В. Еркаев, А. В. Китаев). Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № 902.2003.1 — ведущие научные школы — «Теория и приложения задач со свободной границей» Руководитель: Исполнитель от ИВМ СО РАН: Для уравнений неоднородной жидкости построены точные решения, описывающие нелинейные волны (В. К. Андреев). Предложен метод отыскания оптимальных систем подалгебр бесконечномерных алгебр Ли. Результаты применены к построению инвариантных решений уравнений термодиффузии (И. И. Рыжков). Исследована устойчивость двух несмешивающихся слоев бинарных смесей при наличии эффекта Соре. Найдены критические числа Марангони для монотонных возмущений и построены нейтральные кривые устойчивости (М. В. Ефимова). Основные публикации:
(Отдел дифференциальных уравнений механики)
Грант РФФИ № Руководитель: Исполнитель от ИВМ СО РАН: Разработана эффективная вычислительная технология для анализа пространственно-временных данных сейсмомониторинга. Выполнено моделирование данных наблюдений для Караганской очаговой области сильных землетрясений. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ Руководитель: Изучались бесконечные группы, содержащие бесконечную систему подгрупп Фробениуса. Охарактеризованы Mp-группы. Группы с почти слойно конечной периодической частью охарактеризованы в классе локально конечных групп и получено описание силовских 2-подгрупп и некоторых двупорожденных подгрупп в группе-контрпримере. Найдены и реализованы алгоритмы поиска параметра вложения инволюций в группе. Протестированы алгоритмы построения квадрата класса сопряжённых элементов конечной группы. Построены две (из трёх) порождающих спорадическую группу B инволюций. Получены частичные ответы на вопросы 9.24, 14.69 и 14.82 из «Коуровской тетради». Указаны без округлений координаты вершин простых правильногранных тел, которые не являются ни правильными (платоновыми), ни равноугольно-полуправильными (архимедовыми), ни их частями, отсечёнными не более, чем тремя плоскостями. На базе этих координат завершено построение компьютерных моделей этих тел. Организована технологическая цепочка автоматизированного макетирования многогранников. Основные публикации:
(Отдел дискретной математики)
Грант РФФИ № Руководитель: Cоздано программное обеспечение метода конечных элементов для решения нестационарных уравнений теории мелкой воды на поверхности Земли для расчета гравитационных колебаний мирового океана и его участков. Составлен обзор существующих математических моделей, описывающих процессы формирования стока влаги в бассейне реки. Рассмотрена система стокообразующих процессов, нуждающихся в моделировании: приток влаги в бассейн — потери стока — дорусловая трансформация стока — приток в русло — русловая трансформация стока — характеристики стока в замыкающем створе. Проведен краткий обзор подходов и методов, которые используются или могут использоваться при моделировании, описана математическая иерархия моделей. В качестве отправной точки при моделировании дорусловой и русловой трансформации стока рассмотрена модель движения вязкой несжимаемой жидкости в форме уравнений Навье-Стокса. Путем введения упрощающих гипотез последовательно описаны модели Ричардсона, мелкой воды, Сен-Венана и кинематической волны вплоть до алгебраических балансовых соотношений, широко применяемых в настоящее время на практике. Обоснована корректность математической модели паводкового изменения русла реки с учетом изменения границ, определяемых прибрежным рельефом. Проведен анализ литературы по формированию реальных параметров математической модели. Разработан новый эффективный метод решения жестких аддитивных систем, ориентированный на решение задач механики сплошной среды после дискретизации по пространству методом конечных элементов или с помощью конечных разностей, а также на решение локально-неустойчивых задач. Построены неравенства для контроля точности и устойчивости, позволяющие проводить расчеты с переменным шагом интегрирования. Проведены численные эксперименты, подтверждающие эффективность предложенного алгоритма. В частности, при диагональной аппроксимации матрицы Якоби построенный метод на два-три порядка эффективнее современных алгоритмов на основе явных методов. Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ № Научный руководитель: Выведены уравнения малых возмущений для модели конвекции, когда плотность зависит от температуры, концентрации и давления, а на свободной границе имеются поверхностно-активные вещества. В случае плоских слоев исследована задача об устойчивости положения равновесия бинарной смеси при наличии свободной границы и поверхности раздела (В. К. Андреев, М. В. Ефимова). На основе метода симметрии построены новые точные решения уравнений термодиффузии, описывающие стационарные течения в цилиндрических слоях (И. И. Рыжков). Исследовано влияние эффекта Соре на движение плоского слоя с двумя свободными границами. Показано, что если среднее значение начального профиля скорости строго отрицательно, то время существования движения слоя конечно: происходит разрушение слоя (В. К. Андреев, Ю. А. Гапоненко, А. Е. Картошкина). Для системы уравнений конвекции, полученной с помощью метода осреднений, изучено воздействие высокочастотных колебаний массовых сил на конвекцию в смешивающихся жидкостях. Исследованы структуры течений, возникающие при начальных условиях, соответствующих физическим экспериментам при пониженной гравитации (Ю. А. Гапоненко). Исследована конвективная неустойчивость системы двух горизонтальных слоев несмешивающихся жидкостей с близкими плотностями, которые зависят нелинейным образом от давления и температуры. Показано, что состояние механического равновесия является неустойчивым. Построены нейтральные кривые и найдены критические числа Релея. При расчетах использовались значения физических параметров, характерные для различных зон Байкала: Северного, Центрального и Южного (В. К. Андреев, В. Б. Бекежанова). Основные публикации:
(Отдел дифференциальных уравнений механики)
Грант РФФИ № Руководитель: Ответственный исполнитель от ИВМ СО РАН: д.ф.-м.н., проф. А. Н. Горбань. Конференция проводилась с 14 по 16 октября 2005 года в Институте вычислительного моделирования СО РАН. Научная программа конференции включала следующие секции: методы и технологии математического моделирования неравновесных систем, разработка математического и программного обеспечения моделирования нелинейных, нестационарных и неоднородных по пространству процессов, развитие методов имитационного моделирования сложных систем (классическое имитационное моделирование, нейронные сети, моделирование с использованием активных сред и т.п.), приложения в физике, химии, технике, биологии, медицине, экономике и финансах. На семинаре были представлены 105 докладов от 125 участников из различных регионов Российской Федерации и СНГ. Целью семинара было обсуждение и распространение современных достижений в области применения математических методов для моделирования неравновесных систем различной природы (неравновесных систем, изучаемых в различных областях науки: физике, химии, биологии, медицине, экономике и финансах). В ходе заключительной дискуссии принято решение провести следующий, 9-й семинар МНС-06 в октябре 2006 г. Основные публикации:
(Отдел моделирования неравновесных систем)
Грант РФФИ № Руководитель: Конференция проводилась с 7 по 9 октября 2005 года в Институте вычислительного моделирования СО РАН. Научная программа конференции включала следующие секции: архитектура и алгоритмы обучения нейронных сетей, нейросетевые экспертные системы, нейросетевое программное обеспечение и принципы его построения, нейросетевые технологии производства знаний, нейросетевые методы в медицине. На конференции были представлены 70 докладов от 126 участников из 27 городов Российской Федерации и СНГ. Принято решение о продолжении ежегодного проведения семинаров с обязательным привлечением большего числа студентов и молодежи. Основные публикации:
(Отдел моделирования неравновесных систем)
Грант РФФИ № Руководитель: Ответственный исполнитель от ИВМ СО РАН: член-корр. РАН В. В. Шайдуров. Конференция проводилась с 5 по 9 сентября 2005 года в Красноярске в Доме науки и техники. Научная программа конференции включала следующие секции: математические модели, приложения формальных моделей, программирование, инструментарий, компиляция, параллельная реализация численных алгоритмов, организация вычислений, мелкозернистые вычисления. На конференцию были представлены 78 статей авторов из 20 стран. Отобрано 38 докладов авторов из 12 стран (Россия, Евросоюз, США, Южная Корея, Китай, Финляндия, Канада, Тайвань, Дания). Общее количество участников более 60. Основные направления представленных на конференции работ: развитие средств и методов параллельной реализации алгоритмов, развитие мелкозернистых подходов к параллельной реализации математических моделей природных явлений, научные и технологические проблемы разработки сетевых средств обработки данных, программное обеспечение для кластеров и GRID-вычислений, разработка Web-ориентированных приложений для обеспечения удаленного доступа к кластерам, развитие средств конструирования параллельных программ. Основные публикации:
(Отдел вычислительной математики)
Грант РФФИ-ККФН № Руководитель: Разработаны математическая модель, численные алгоритмы и компьютерные программы для исследования годового температурного режима непроточного водоема с учетом динамики ледяного покрова (в одномерном приближении). На основе разработанных численных алгоритмов и компьютерной программы выполнены расчеты стратифицированных течений (двумерных в вертикальной плоскости) для оз. Шира, установлены вертикальная и горизонтальная структуры течений. Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ № Руководитель: Ответственный исполнитель от ИВМ СО РАН: к.ф.-м.н. А. П. Гаврилюк. Создана математическая модель кинетики фотомодификации (ФМ) простейшего агрегата наночастиц (димера) в коллоидном растворе под действием лазерного излучения. В модели учтено взаимодействие между частицами: дипольное, индуцируемое лазерным излучением; электростатическое; Ван-дер-Вальсовое, а также стерическое, обусловленное существованием полимерной оболочки вокруг каждой частицы. Учитывался нагрев частицы и окружающей среды лазерным излучением, а также влияние этого нагрева на упругие свойства полимерных оболочек. В процессе фотомодификации меняется расстояние между частицами, вследствии чего меняются оптические характеристики димера, что также учтено в модели. Построенная модель позволяет описать динамику движения частиц в димере и их нагрев при лазерном воздействии, а также определить изменение его спектра в процессе ФМ и пороговые энергии ФМ при различных частотах лазерного излучения. (Отдел вычислительной физики)
Грант РФФИ № Руководитель: Ответственный исполнитель: Разработаны численные алгоритмы и компьютерные программы для исследования годового термического режима непроточного водоема с учетом ледообразования. Предложена методика для совместного исследования гидрофизических и гидробиологических процессов в непроточном водоеме (одномерное приближение). Основные публикации:
(Отдел вычислительных моделей в гидрофизике)
Грант РФФИ-ККФН № Руководитель: Разработана система показателей устойчивого регионального природопользования, включающая лесные, водные, земельные и минеральные ресурсы. Показатели состоят из критериев и индикаторов. Под критериями подразумеваются главные направления практической деятельности для достижения цели государственной политики при формировании основных принципов, требований и механизмов реализации гармоничного развития общества. Критерии реализуются и оцениваются по совокупности характеризующих их индикаторов, которые являются количественными и описательными характеристиками критериев устойчивого развития. Система критериев и индикаторов дает возможность оценить направление изменений в управлении ресурсами. Основные публикации:
(Отдел вычислительной физики)
Грант РФФИ № Руководитель: В рамках гранта велась координация работ по соединению корпоративной сети Красноярского научного центра СО РАН с городской информационно-вычислительной сетью и предоставлению в доступ информационно-вычислительных ресурсов. Основные публикации:
(Отдел вычислительной математики, лаборатория средств телекоммуникации и вычислительной техники)
Грант РФФИ № Руководитель: Выполнено проектирование и реализация математического, программного и информационного обеспечения для создания хранилищ медицинской информации и формирования информационных ресурсов системы здравоохранения и обязательного медицинского страхования. Разработаны методы и инструментальные средства OLAP-анализа, включая язык высокого уровня для построения аналитических моделей и комплексов моделей для задач здравоохранения, выполнено расширение инструментария аналитического эксперимента. Разработаны средства автоматизации обработки и загрузки данных в хранилище медицинской информации путем создания и выполнения ETL-пакетов. Методы и алгоритмы, используемые при реализации ETL-подсистемы, позволяют технологично решать основные задачи, касающиеся загрузки и очистки больших массивов медико-демографических данных в хранилище. Разработаны новые средства моделирования аналитических расчетов в OLAP-системе путем применения формульного интерфейса. Использование новых технологических средств позволило обеспечить автоматизацию обработки статистических данных и информационной поддержки задач охраны материнства и детства. Основные публикации:
(Отдел прикладной информатики)
Грант РГНФ № Руководитель: Завершена разработка информационной системы эпидемиологического мониторинга артериальной гипертонии среди населения региона и подготовлен комплект документов для администратора и операторов системы, обеспечивающих её эффективную эксплуатацию. Проведено комплексное тестирование информационной системы ЭМАГ на реальных данных Красноярского края, что позволило осуществить структурную адаптацию её подсистем. Проведена государственная регистрация информационной системы эпидемиологического мониторинга артериальной гипертонии. Основные публикации:
(Отдел вычислительной математики)
Грант Фонда содействия отечественной науке — «Кандидаты и доктора наук РАН» Руководитель: Впервые с единых теоретических позиций разработаны методические и алгоритмические средства построения непараметрических систем классификации данных с пропусками, обеспечивающие рациональный учет априорных сведений и значительно повышающие вычислительную эффективность решения задач распознавания образов. Основные публикации:
(Отдел вычислительной математики)
Проект УР.03.01.101 — «Математическое моделирование распространения нестационарных неоднородностей в вязком теплопроводном газе» Руководитель: Изучены особенности математической модели, описывающей сверх- гиперзвуковые течения вязкого теплопроводного газа с сильными неоднородностями. Уточнена дискретная модель, построенная ранее на основе метода конечных элементов на прямоугольных сетках. Апробирован новый тип условий на границе расчётной области. Построен эффективный вычислительный алгоритм, реализованный на многопроцессорной вычислительной системе МВС — 1000/16, на 30, 60 и 100 процессорах суперкомпьютера МВС — 1000 М с размером сеточной области 300×300, 600×600, 1200×1200. Для периодического по времени импульса энергии большой мощности обнаружены зоны высокой плотности и повышенного давления, вырождающиеся со временем в вихревые следы за зоной взаимодействия неоднородностей (В. В. Шайдуров, Г. И. Щепановская).
Рис. 24. Линии постоянной плотности (изохоры) при нестационарном взаимодействии двух тепловых импульсов T01, T02 в моменты времени k1, k2: T01=19, k1=1200; T02=42, k2=1600; M=4, Re=2×103. Рассмотрена аппроксимация двумерной задачи Навье-Стокса для вязкого теплопроводного газа по пространству методом конечных элементов. Постановка задачи отличается краевыми условиями на границе расчетной области, связывающими производные скоростей и давление. Эти краевые условия являются естественными для вариационной (интегральной) постановки, т.е. не накладывают дополнительных условий на подпространства пробных и тестовых функций в отличие от главных краевых условий (типа условий Дирихле). Для аппроксимации по пространству использован метод Бубнова-Галеркина в комбинации с методом линий. В качестве пространства пробных и тестовых функций использовано пространство функций, кусочно-билинейных на квадратных ячейках. Для вычисления интегралов по элементарным областям использована квадратурная формула метода трапеций и его двумерного аналога как декартова произведения. В итоге получена система обыкновенных дифференциальных уравнений по времени относительно четырех векторов, состоящих из значений плотности, скоростей и энергии в узлах квадратной сетки и зависящих от времени. Для дискретного аналога доказаны некоторые свойства — дискретные аналоги непрерывных балансовых соотношений, таких как сохранение массы и полной энергии (В. В. Шайдуров, Е. Д. Карепова, Л. П. Каменщиков). Основные публикации:
(Отдел вычислительной математики)
|
Webmaster |