IT-Reviews    

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ (2,1)-МЕТОДА ПЕРЕМЕННОГО ШАГА

c78089d0 Источник:
Ващенко Г.В. Статья в формате PDF 505 KB

Предложен параллельный алгоритм переменного шага на основе (2,1)-метода. В предлагаемом параллельном алгоритме изменение величины шага построено на основе контроля точности численной схемы.

В настоящее время одним из основных параметром, характеризующих эффективность использования вычислительной техники в науке и технологии, являются математические модели и численные методы, применяемые при создании программ для реализации исследований и расчетов по этим моделям. Моделирование процессов во многие важных приложениях приводит к необходимости численного решения задачи Коши для умеренно жестких систем обыкновенных дифференциальных уравнений [1, 2].

Рассматривается задача Коши для автономной системы обыкновенных дифференциаль ных уравнений первого порядка

 (1)

где y:[t0, tk] → RN, f:[t0, tk]×RN → RN, [t0, tk] - отрезок интегрирования. Для численного решения (1) применим схему (2,1)-метода

 (2)

 

где коэффициенты a, p1 и p2 определяют свойства точности и устойчивости схемы (2), h - шаг интегрирования, fn′ = ∂f(yn)/∂y - матрица Якоби системы (1). Будем считать, что (1) имеет единственное решение. Пусть известны условия для контроля точности вычислений, именно p1 + p2 = 1 и ap1 + 2ap2 = 0,5, . Изменение величины шага основано на оценке локальной ошибки δn. Учитывая соотношение, , новый шаг hnew определяем по формуле hnew = qh, где значение q находится из уравнения q2||δn|| = ε. Если q < 1, то осуществляем повторное вычисление решения с шагом h = hnew. При q > 1 выполняем следующий шаг интегрирования с шагом hnew. Введем функции Par_LU_Decompos(), Par_LU_Solution(), реализующие декомпозицию матрицы Dn и нахождение векторов , . Для контроля точности численной схемы (2) введем функцию accur_control (), для выполнения которой назначим процессор proc(1). Параллельный алгоритм вычисления приближенного решения y(n+1) переменного шага формулируем следующим образом.

Алгоритм. Пусть для численного решения системы (1) используется (2.1)-метод с контролем точности, и известно решение y(n) в точке tn с шагом hn. Тогда для получения значения y(n+1) в точке tn+1 справедлив параллельный алгоритм, в котором на каждом процессоре proc(j) формируется своя j-я часть вектора решения.

Шаг 1. В каждом proc(j), 1 ≤ j ≤ p; (j-1) s + 1 ≤ sj ≤ j⋅s: выполнить recv(, h; 1,..., p), вычислить  и матрицу Якоби Jj, 1 ≤ j ≤ p.

Шаг 2. Сформировать матрицу .

Шаг 3. Разложить матрицу Dn, Dn = Par_LU_Decompos().

Шаг 4. Вычислить ,

.

Шаг 5. Вычислить ,

Шаг 6. В каждом proc(j), 1 ≤ j ≤ p;

(j-1)⋅s +1 ≤ sj ≤ j⋅s:

определить

,

и выполнить .

Шаг 7. В proc(1): выполнить accur_control () и, если необходимо, вывести вектор y(n+1).

Шаг 8. В каждом proc(j), 1 ≤ j » p;

(j-1)⋅s +1 ≤ sj ≤ j⋅s:

вычислить

и выполнить .

Шаг 9. Выполнить следующий шаг интегрирования.

Как показывают теоретические и практические расчеты, выполняемые на кластере ИВМ СО РАН [3] показывают, что основные вычислительные затраты связаны с реализацией
LU-факторизации и последующем решении систем для определения шаговых коэффициентов.

Работа выполнена при финансовой поддержке РФФИ проект №11-01-00106.

Список литературы

  1. Новиков Е.А. Явные методы для жестких систем. - Новосибирск: Наука, 1997.
  2. Хайрер Э., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Жесткие и дифференциально-алгебраические задачи. - М.: Мир, 1999.
  3. Исаев С.В., Малышев А.В., Шайдуров В.В. Развитие Красноярского центра параллельных вычислений // Вычислительные технологии. - 2006. - №11. - С. 28-33.



Отзывы (через Facebook):

Оставить отзыв с помощью аккаунта FaceBook:

КЛИНИКО-ЭКСПЕРИМЕНТАЛЬНЫЕ АСПЕКТЫ ИЗУЧЕНИЯ ГЕМОРРАГИЧЕСКОГО СИНДРОМА ПРИ ЦИРРОЗАХ ПЕЧЕНИ

Статья посвящена современным проблемам гепатоэетерологии, в частности геморрагическому синдрому при заболеваниях печени. Основное место уделено алкогольным поражением печени. В статье присутствуют материалы посвященные изучению системы гемостаза, являющиеся сложной и актуальной проблемой в настоящее время. ...

31 10 2020 18:12:54

ХОРУНЖИН ВЛАДИМИР СТЕПАНОВИЧ

Статья в формате PDF 174 KB...

28 10 2020 22:12:48

МОЛЕКУЛЯРНЫЙ СОСТАВ ВОДЫ

Статья в формате PDF 343 KB...

24 10 2020 18:36:48

ШИГАРЕВ ВЕНИАМИН МАКСИМОВИЧ

Статья в формате PDF 68 KB...

21 10 2020 6:20:27

ТИПОГРАФИКА (учебное пособие)

Статья в формате PDF 116 KB...

17 10 2020 0:57:37

ДИНАМИКА СОДЕРЖАНИЯ ДНК В ЯДРАХ КЛЕТОК СЛИЗИСТОЙ ОБОЛОЧКИ ЖЕЛУДКА ОТ ГИСТОЛОГИЧЕСКОЙ НОРМЫ ДО НЕОПЛАСТИЧЕСКИХ ИЗМЕНЕНИЙ

В статье авторы показали изменение плоидности и площади ядер слизистой оболочки желудка при фоновых, предраковых заболеваниях и раке желудка различного гистологического строения с помощью компьютерного анализатора изображения. При дисплазии тяжелой степени площадь и плоидность ядра составили 213,7±3,42 мкм² и 10,2±0,2с соответственно. При высокодифференцированной аденокарциноме эти показатели достигают 375,0±17,0 мкм² и 16,2±2,7с. Авторы предположили, что полученные данные могут быть использованы для более объективной оценки патологических процессов в слизистой желудка и дифференциальнодиагностических вопросов между дисплазиями и раком желудка. ...

14 10 2020 12:35:45

Особенности гаметогенеза рыб на примере карповых

Статья в формате PDF 124 KB...

13 10 2020 7:34:53

ЭХОГРАФИЧЕСКИЕ МАРКЕРЫ ВНУТРИУТРОБНОЙ ИНФЕКЦИИ

Одной из важнейших проблем современной перинатологии является прогрессирующий рост инфекционной патологии у плода и новорожденного. Целью данной работы являлась комплексная ультразвуковая оценка фето-плацентарной системы у беременных с высоким инфекционным индексом для прогнозирования степени тяжести внутриутробного инфицирования у новорожденного. Обследовано 123 беременных в сроке гестации 30-36 недель. В зависимости от тяжести состояния все новорожденные ретроспективно были разделены на 4 группы. В контрольную (1 группа) вошли новорожденные от матерей с неосложненной беременностью, состояние ребенка при рождении удовлетворительное. В основную (1 – 4 группы) вошли новорожденные от матерей с высоким инфекционным индексом, с локальными или генерализованными проявлениями внутриутробной инфекции. В результате проведенного исследования выявлены эхографические маркеры амнионита, плацентита и собственно инфекционного поражения плода, которое наиболее значимо для прогнозирования рождения ребенка с В У И. Патологические показатели биофизической активности, допплерометрия отражают системные нарушения в состоянии плода, его дисстресс. Таким образом, чем больше эхографических маркеров внутриутробного инфицирования встречается у плода, тем более вероятно рождение ребенка с признаками В У И. ...

07 10 2020 0:29:46

НЕКОТОРЫЕ АСПЕКТЫ НАРКОПРЕСТУПНОСТИ

Статья в формате PDF 251 KB...

04 10 2020 19:35:56

ЭЛЕКТРОЭНЕРГЕТИКА

Статья в формате PDF 98 KB...

01 10 2020 3:57:16

Признаки конкурентоспособности инженера

Статья в формате PDF 264 KB...

30 09 2020 21:29:45

The Society for Worldwide Interbank Financial Telecommunication

Статья в формате PDF 320 KB...

29 09 2020 23:22:31

Методы лазеротерапии при астматическом бронхите

Статья в формате PDF 110 KB...

20 09 2020 8:17:48

БИБЛИОМЕТРИЧЕСКИЙ АНАЛИЗ ПРОЕКТОВ В ОБЛАСТИ ЗНАНИЯ «БИОЛОГИЯ И МЕДИЦИНСКАЯ НАУКА», ПОДДЕРЖАННЫХ РОССИЙСКИМ ФОНДОМ ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ (ИТОГ 15-ти ЛЕТ)

Рассмотрена финансовая поддержка инициативных и издательских проектов в области знания «биология и медицинская наука» Российским Фондом Фундаментальных Исследований. Проанализированы количественные характеристики и динамика результатов конкурсов проектов по разным аспектам нейрофизиологии. ...

14 09 2020 23:33:53

ИСПОЛЬЗОВАНИЕ ТЕХНОЛОГИИ МУЛЬТИМЕДИА В ОБУЧЕНИИ

Статья в формате PDF 246 KB...

04 09 2020 21:39:17

НОВОЕ УСТРОЙСТВО ДЛЯ УДАЛЕНИЯ ЗУБНЫХ ОТЛОЖЕНИЙ

Статья в формате PDF 112 KB...

23 08 2020 4:56:51

МОДЕЛИРОВАНИЕ ЦЕЛОСТНОГО ОБРАЗОВАТЕЛЬНОГО ПРОСТРАНСТВА

В настоящее время важно пройти сложнейший этап перехода к новому типу социально-экономического развития быстро, компетентно, опираясь на собственные творческие возможности. Именно этим целям служит разработанная нами модель педагогических основ формирования целостного образовательного пространства, основу которого составляет внедрение непрерывного образования в интегрированном профессиональном учебном заведении. Моделирование целостного образовательного пространства осуществлялось нами через уточнение таких понятий, как «интеграция», «межпредметные связи», «взаимосвязь», интегративно-педагогические закономерности, интегративная деятельность, через изучение опыта зарубежных исследователей, решающих проблемы педагогической интеграции. ...

19 08 2020 23:11:47

АТОМНАЯ ЭНЕРГЕТИКА В РОССИИ СЕГОДНЯ

Статья в формате PDF 87 KB...

17 08 2020 23:11:18

КОНТАКТНАЯ АКТИВАЦИЯ АРТЕРИАЛЬНОЙ КРОВИ

Статья в формате PDF 118 KB...

15 08 2020 16:46:49

НЕКОТОРЫЕ АСПЕКТЫ СОВРЕМЕННОЙ КВАНТОВОЙ ХИМИИ

Статья в формате PDF 95 KB...

12 08 2020 6:13:30

ЭКОНОМИЧЕСКИЕ ВОПРОСЫ РЕМОНТА БЫТОВОЙ ТЕХНИКИ

В статье показано, что ремонт бытовой техники в зависимости от сложности и условий эксплуатации подразделяется на ремонт непосредственно на дому у заказчика, ремонт в мастерской. Ремонт на дому у заказчика связан с выполнением мелкого и среднего ремонта, т.е. когда ремонт технически возможен и экономически целесообразен. Ремонт в мастерской выполняется тогда, когда невозможно его выполнить в домашних условиях. Кроме того , ремонт бывает в гарантийный период и в послегарантийный периоды эксплуатации. Во всех случаях оплата за ремонт осуществляется по своим правилам, ...

11 08 2020 11:32:25

ТЕПЛОВОЙ РАЗГОН В ЩЕЛОЧНЫХ АККУМУЛЯТОРАХ

Статья в формате PDF 121 KB...

10 08 2020 19:36:45

Влияние фонового квч излучения на биологические объекты и&#8239;циркадные ритмы больных гипертонической болезнью

Ф Р И-терапия ( С Е М-терапия) основана на использовании материалов с управляемой энергетической структурой (CEM – Controlled Energy Material). Излучателем сверхслабых излучений К В Ч-диапазона при интенсивности 10–16–10–20  Вт/см2 является диод Ганна. Представлена оценка влияния фонового миллиметрового излучения на стафилококки, на нативную кровь, а также на вегетативный статус пациента гипертонической болезнью в сравнительном аспекте по графикам циркадных ритмов пульса при приеме: препаратов, не влияющих на ритм сердца; структурированной воды, активированной посредством аппарата «Cem-Tech»; полной дозы препарата лодоза; воды, содержащей информацию о порошкообразном лодозе. Рассмотренная индивидуальная динамика параметров ритмограммы, вычисленных на основе регистрации 500 межпульсовых интервалов, оценивалась с вычислением показателей уровня статистической значимости различий. Показано, что прием препарата Лодоз и воды содержащей информацию о препарате Лодоз сопровождается сходными изменениями, как частоты пульса, так и внутренней структуры информационного паттерна HRV. Динамика параметров ритма сердца свидетельствует о мобилизации холинергических механизмов регулирования. ...

06 08 2020 18:11:39

ЕСТЕСТВЕННОНАУЧНЫЕ ОСНОВАНИЯ СТЕРЕОХРОНОДИНАМИКИ

Статья в формате PDF 161 KB...

01 08 2020 10:54:44

ИСПЫТАНИЕ РАСТУЩЕГО ДЕРЕВА

По результатам измерений ширины годичных слоев на рабочей части керна и определения радиального роста дерева, и последующей идентификации по ним статистической закономерности, выполняют прогнозирование на ретроспективу на число лет с начала рабочей зоны керна до момента начала жизни измеряемого учетного дерева. ...

30 07 2020 20:22:52

ФОРМИРОВАНИЕ МОТИВАЦИЙ В ПРОЦЕССЕ ОБУЧЕНИЯ К ЗДОРОВОМУ ОБРАЗУ ЖИЗНИ

В работе сформулированы принципы валеологического мировоззрения как образца устремлений, выполняющих ориентационную, нормирующую, прогностическую функции в отношении здоровья и здорового образа жизни. ...

16 07 2020 8:17:47

РЕЛЬЕФ ОКРЕСТНОСТЕЙ Г. КАДНИКОВА

Статья в формате PDF 87 KB...

15 07 2020 10:31:36

АНОМАЛЬНЫЕ СТРУКТУРЫ ГЕОХИМИЧЕСКИХ ПОЛЕЙ ЭПИТЕРМАЛЬНОГО ЗОЛОТО-СЕРЕБРЯНОГО ОРУДЕНЕНИЯ ГОРНОГО АЛТАЯ И ГОРНОЙ ШОРИИ

Приведены аномальные структуры геохимических полей ( А С Г П) по вторичным ореолам рассеяния месторождений и проявлений эптермального золото-серебряного оруденения. Оруденение в регионах связано с венд-раннекембийскими и среднедевонскими вулканогенными образованиями. Показаны различные наборы аномальных значений химических элементов в зонах ядерного концентрирования, транзита элементов и фронтальных зонах концентрирования. Оценен условный потенциал ионизации в зональных конструкциях А С Г П, показывающих кислотно – основной потенциал среды минералообразования. Проведен факторный анализ для всех зон А С Г П c показом эллипсоидов изменчивости и факторных нагрузок. ...

12 07 2020 9:30:44

ГОРМОНАЛЬНЫЕ ПОКАЗАТЕЛИ ПРИ РАЗНЫХ ТИПАХ ОЖИРЕНИЯ

Статья в формате PDF 112 KB...

11 07 2020 7:35:52

ПОНЯТИЕ И ПРОБЛЕМЫ ПРОТИВОДЕЙСТВИЯ КИБЕРТЕРРОРИЗМУ

Статья в формате PDF 262 KB...

09 07 2020 19:11:25

Сведенцов Евгений Павлович

Статья в формате PDF 294 KB...

23 06 2020 14:25:42

ИЗМЕНЕНИЕ КАПСУЛЫ СЕЛЕЗЕНКИ В УСЛОВИЯХ ХРОНИЧЕСКОЙ АЛКОГОЛЬНОЙ ИНТОКСИКАЦИИ

Статья посвящена актуальной проблеме – влиянию хронической алкогольной интоксикации на изменение структуры капсулы селезенки в раннем постнатальном онтогенезе. Дана сравнительная гистологическая характеристика капсулы с учетом зависимости изменений от различной концентрации потребляемого алкоголя. ...

22 06 2020 16:49:59

ИНФОРМАЦИОННЫЙ АНАЛИЗ СПЕРМЫ

Статья в формате PDF 164 KB...

21 06 2020 20:53:55

АНДРАГОГИЧЕСКИЕ ПРОБЛЕМЫ В ПРОФЕССИОНАЛЬНОЙ ПОДГОТОВКЕ МЕДИЦИНСКИХ РАБОТНИКОВ

Обучение взрослых дипломированных специалистов существенно отличается от обучения студентов. Если на додипломном уровне приемлема педагогическая модель обучения с доминантой обучающего, то на этапе же последипломного образования необходимо руководствоваться продуктивной андрагогической моделью обучения. Её главный постулат: обучающийся – ведущее звено в процессе образования. Исходя из этого, в течение ряд лет мы используем методику психологического типирования личности американского исследователя Д. Кейрси. И на основании выявления уровней подготовки, психофизиологических и личностных особенностей обучающихся практикуем деловые игры, мастер-классы, создание взрослыми обучающимися порт-фолио непосредственно на рабочем месте. Результаты положительные. ...

19 06 2020 13:10:17

НПВС В КОМПЛЕКСНОЙ ТЕРАПИИ РОЖИ

Статья в формате PDF 121 KB...

12 06 2020 4:57:53

ОЦЕНКА МЕСТНЫХ ЗАЩИТНЫХ РЕАКЦИЙ ПРИ ПЕРИТОНИТЕ

Статья в формате PDF 111 KB...

09 06 2020 6:45:31

ШАТОВ АЛЕКСАНДР АЛЕКСЕЕВИЧ

Статья в формате PDF 224 KB...

04 06 2020 16:44:41

Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::

Последовательность подготовки научной работы может быть такой:

Выбор темы. Это важный этап. Во-первых, тема должна быть интересна не только вам, но и большинству слушателей, которым вы будете её докладывать, чтобы вы видели заинтересованность в их глазах, а не откровенную скуку.

Выбор целей и задач своей научной работы. То есть, нужно сузить тему. Например, тема: «Грудное вскармливание», сужение темы: «Грудное вскармливание среди студенток нашего ВУЗа». И если общая тема мало кому интересна, то суженная до рамок собственного института или университета, она становится интересной практически для всех слушателей. Целью может стать: «Содействие оптимальным условиям вскармливания грудью детей студентов нашего ВУЗа», а задачей — доказать, что специальные условия, созданные для кормящих студенток, не помешают их успеваемости, но уменьшат количество пропусков, академических отпусков и способствуют выращиванию здоровых детей — нашего будущего. Понятно, что эта тема подходит для студентов медицинских и педагогических ВУЗов, но и в других учебных учреждениях можно найти темы, интересные всем.

Разработать методы исследования и сбора информации. В случае с естественным вскармливанием, скорее всего, это будет анкетирование студенток, имеющих детей.

Систематизировать материал и подготовить презентацию.

Подготовиться к выступлению.

Выступить и получить: награду, удовольствие и опыт, чтобы в следующем году выступить ещё лучше и сорвать шквал аплодисментов, стать узнаваемым, а значит — более конкурентоспособным!