IT-Reviews    

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

Рекомендуем: Узнай Китай!
Источник:
Ващенко Г.В. Статья в формате 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:

ЯЗЫКОВАЯ СПЕЦИФИКА АНГЛО- И РУССКОЯЗЫЧНЫХ БЛОГОВ

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

12 05 2021 17:47:34

ФИЛОСОФСКИЕ ОСНОВАНИЯ ОБЩЕЙ ТЕОРИИ ПАТОЛОГИИ: ПРИНЦИП ПОДОБИЯ

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

11 05 2021 6:16:14

ОПРЕДЕЛЕНИЕ ФАКТОРОВ, ВЛИЯЮЩИХ НА КАЧЕСТВО ИЗМЕРЕНИЙ ПРИБОРА МАЭС

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

07 05 2021 8:27:17

САЛЬМОНЕЛЛЕЗ

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

06 05 2021 10:26:36

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

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

27 04 2021 3:46:47

ВЛИЯНИЕ ГЕЛИОГЕОФИЗИЧЕСКИХ ФАКТОРОВ НА БИОРИТМЫ ЧЕЛОВЕКА

В настоящее время, только глухой не услышит рассуждений о влияние магнитных бурь на здоровье человека, но и он найдет массу публикаций на эту тему. И все они, за исключением чисто научных сообщений, негативно оценивают воздействие магнитной бури на организм человека. Так ли это? Земля, как планета и человек, проживающий, на ней являются, участниками вселенской карусели с парадными построениями планет, определяющими процессы на небезразличной для нас звезде под названием Солнце. Миллионы лет до нашей планеты и тысячи лет до нас доходит информация из Вселенной, которую мы не можем понять силой своего разума. Астрологи древних цивилизаций смогли определить строгую последовательность движения планет и зависимых от этого изменений на Земле. Так видимо родилось наше представление о времени, цикличность которого не могла быть не замечена. Цикличность Космических событий можно выделить как первооснову Земной жизни. И в этой жизни циклы активности Солнца занимают особое место. Хорошо известно, что в основе многих восточных религий лежит двенадцатилетний событийный цикл. Не трудно предположить, что такая периодичность могла быть определена одиннадцатилетним циклом Солнечной активности (одиннадцать лет – это усредненное значение за сотни лет измерений, при разбросе от 7 до 17 лет). С такой периодичностью связано множество процессов на Земле: извержение вулканов, наводнения, техногенные катастрофы, изменения социально-политических формаций, уровня смертности и рождаемости, динамики инфекционных заболеваний, урожайности и многие другие. Не трудно предположить, что одиннадцатилетние циклы Солнечной активности наиболее значимы для жизни человека, длительность которой ограничена 6-9 циклами. ...

26 04 2021 6:48:59

ПОДЖЕЛУДОЧНАЯ ЖЕЛЕЗА У БЕЛОЙ КРЫСЫ

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

25 04 2021 16:34:34

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

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

22 04 2021 4:16:44

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

Выбрать оптимальный метод введения больных в период реабилитации после черепно-мозговой травмы. Материалы и методы: За 2011 год в Новокуйбышевской центральной городской больницы пролечено 960 пострадавших с черепно-мозговой травмой, из них 780 пострадавших с сотрясением головного мозга. Все пациенты с сотрясением головного мозга, первых семь дней находились на стационарном лечении в условиях травматологического отделения. Под наблюдением врачей нейрохирурга, травматолога, невролога и окулиста, проводилась дегидратационная и симптоматическая терапия. После первой недели стационарного лечения данных пациентов разделили на три равных группы по 260 человек и в дальнейшем их вели по- разному. Результаты: Удовлетворительные результаты лечения получены в первой группе у 252 пациентов (97%), у второй группы 243 пациентов(93%), а в третьей 156 пациентов (60%). Один день дневного стационара в травматологическом отделение в Новокуйбышевской центральной городской больницы Н Ц Г Б стоит 360 рублей, а один день дневного стационара, стоит 190 рублей. Таким образом стоимость лечения пациентов первой группы = (7 + 7)·360 = 5040 рублей, стоимость лечения пациентов второй группы = 7·360 + 7·190 = 2520 + 1330 = 3850 рублей, стоимость лечения пациентов третьей группы = 7·360 = 2520 рублей. Из данных расчетов видно, что пациенты третьей группы, требует меньше расходов, но к сожалению, у них намного хуже результаты лечения. Результаты лечения пациентов первой и второй группы практически одинаковы, а стоимость пациентов второй группы намного меньше. ...

20 04 2021 20:19:17

СТУК ИЗ ПРОШЛОГО

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

19 04 2021 11:21:37

Загиров Умарасхаб Загирович

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

16 04 2021 4:42:49

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

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

12 04 2021 5:17:12

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

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

02 04 2021 19:59:53

ХЛОР КАК ТОКСИЧЕСКИЙ АГЕНТ

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

31 03 2021 4:20:38

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

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

29 03 2021 22:12:39

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

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

11 03 2021 3:42:55

ТЕРАПЕВТИЧЕСКАЯ ИГРА КАК МЕТОД ОБУЧЕНИЯ ПАЦИЕНТОВ

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

05 03 2021 22:49:24

ИССЛЕДОВАНИЕ ОНКОЛОГИИ

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

28 02 2021 22:25:49

ПИЩЕВАЯ СПЕЦИАЛИЗАЦИЯ ДАУРСКОЙ ПИЩУХИ (OCHOTONA DAURICA)

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

24 02 2021 2:51:58

ГЕНЕТИКА ПОВЕДЕНИЯ: АССОЦИАЦИЯ ГЕНОТИПА ПО ЛОКУСУ TAG 1A DRD2

В работе впервые приведены сведения об особенностях аудиогенной чувствительности и поведения в «открытом поле» двух групп крыс, гомозиготных по локусу TAG 1A DRD2. ...

23 02 2021 23:23:27

Договор купли продажи

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

21 02 2021 15:41:47

ВИНДЖАММЕРЫ – «ВЫЖИМАТЕЛИ ВЕТРА»

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

19 02 2021 13:54:47

ИЗВЛЕЧЕНИЕ ФЛАВОНОИДОВ ИЗ ПИЖМЫ ОБЫКНОВЕННОЙ

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

16 02 2021 0:46:44

СИДОРОВА КЛАВДИЯ АЛЕКСАНДРОВНА

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

12 02 2021 21:32:13

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

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

10 02 2021 8:32:54

К ОЦЕНКЕ КАЧЕСТВА ВОД ОЗЕР ЯКУТСКА

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

07 02 2021 11:26:44

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

В статье представлены материалы о значении съездов земских врачей Рязанской губернии (1874 – 1900) и их роль в развитии профилактического направления медицины края. ...

02 02 2021 12:59:26

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

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

30 01 2021 5:17:35

ИНФОРМАЦИОННАЯ ЭКОЛОГИЯ

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

28 01 2021 22:31:27

БИОСФЕРА, БИОРИТМЫ, ЗДОРОВЬЕ

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

27 01 2021 6:52:44

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

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

24 01 2021 9:21:45

СТАНОВЛЕНИЕ ПРОФЕССИОНАЛЬНЫХ УМЕНИЙ

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

22 01 2021 6:44:17

ВЗАИМОДЕЙСТВИЕ 1,3-ДЕГИДРОАДАМАНТАНА С ДИМЕТИЛТРИСУЛЬФИДОМ

В статье рассмотрены реакции 1,3-дегидроадамантана, относящегося к напряженным мостиковым [3.3.1]пропелланам, с диметилтрисульфидом. Установлено, что при взаимодействии образуются 1,3-бис(метилтио)адамантан, 1-(метилдитио)-3-(метилтио)адамантан и 1,3-бис(метилдитио)адамантан в соотношении 1:4,5:1. Структуры полученных соединений подтверждены методами хромато-масс-спектометрии и Я М Р1 Н-спектроскопии. Выход целевого 1-(метилдитио)-3-(метилтио)адамантана составляет 50 %. Было предположено, что реакция протекает по радикальному механизму. Приведено описание эксперимента. ...

21 01 2021 14:13:52

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

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

17 01 2021 16:54:37

РОЛЬ ЦИТОКИНОВ В ПАТОГЕНЕЗЕ ЗАБОЛЕВАНИЙ

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

16 01 2021 20:20:45

ИНДИВИДУАЛЬНЫЕ ОСОБЕННОСТИ ОДАРЕННЫХ УЧАЩИХСЯ

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

14 01 2021 2:16:25

ЮРЬЕВ АЛЕКСАНДР ГАВРИЛОВИЧ

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

13 01 2021 13:43:57

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

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

11 01 2021 21:24:47

ЗНАЧЕНИЕ РЕШЕНИЯ ЗАДАЧ ПРИ ОБУЧЕНИИ ФИЗИКЕ

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

07 01 2021 14:21:56

Максимальная скорость окисления оксида азота

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

31 12 2020 9:46:41

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

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

30 12 2020 23:39:59

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

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

28 12 2020 10:10:22

СЕМЬЯ УЛЬЯНОВЫХ И БЛАГОТВОРИТЕЛЬНОСТЬ

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

25 12 2020 12:15:16

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

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

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

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

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

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

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

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