Паралельний алгоритм розв’язування задач теорії пружності
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Паралельний алгоритм розв’язування задач теорії пружності
The parallel algorithm for solving problems of elasticity |
|
| Creator |
Гомон, К. О.
Дияк, І. І. Копитко, М. Ф. |
|
| Contributor |
Львівський національний університет імені Івана Франка
|
|
| Subject |
задача теорії пружності
метод декомпозиції області паралельні обчислення метод скінченних елементів паралельний метод спряжених градієнтів problem of the theory of elasticity domain decomposition method parallel computing finite element method parallel conjugate gradient method 519.63 |
|
| Description |
Для розв’язування задач теорії пружності методом декомпозиції області запро- поновано алгоритм з використанням паралельних обчислень. Глобальна система рів- нянь для всієї області не формується, а подається через локальні матриці та вектори для підобластей з використанням булевих матриць зв’язності. Систему лінійних алгебраїч- них рівнянь розв’язують модифікованим методом спряжених градієнтів. Розроблений алгоритм реалізований у вигладі програми мовою С++ з використанням бібліотеки паралельного виконання МРІ. Наведено результати апробації запропонованого підходу на модельному прикладі. Domain decomposition algorithm for solving problems of elasticity based on parallel computing is considered. The global system of equations for the entire domain is not formed and is represented by local matrices and vectors for subdomains using Boolean matrices of connectivity. The system of linear equations is solved by modified conjugate gradient method. The algorithm is implemented with C ++ using parallel MPI library. The results of testing proposed approach for modeling example are included. |
|
| Date |
2018-11-13T15:34:30Z
2018-11-13T15:34:30Z 2017-03-28 2017-03-28 |
|
| Type |
Article
|
|
| Identifier |
Гомон К. О. Паралельний алгоритм розв’язування задач теорії пружності / К. О. Гомон, І. І. Дияк, М. Ф. Копитко // Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 872. — С. 101–110.
http://ena.lp.edu.ua:8080/handle/ntb/42946 Homon K. O. The parallel algorithm for solving problems of elasticity / K. O. Homon, I. I. Dyiak, M. F. Kopytko // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Informatsiini systemy ta merezhi. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — No 872. — P. 101–110. |
|
| Language |
uk
|
|
| Relation |
Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі, 872, 2017
http://www.open-mpi.org 1. Григоренко А. Я. Применение метода декомпозиции области с использованием гибридных аппроксимаций для решения задач теории упругости / А. Я. Григоренко, И. И. Дыяк, И. И. Прокопышин // Прикладная механика. – 2008. – Т. 44, № 11. – С. 18–29. 2. Дияк I. І. Чисельне дослідження плоскої задачі теорії пружності методом граничних елементів / I. І. Дияк // Мат. методи та фіз.- мех. поля. – 1997. – Т. 40. – С. 60–64. 3. Дияк І. Числова ефективність гібридних скінченно-гранич- ноелементних апроксимацій задач теорії пружності на підставі методу декомпозиції області / І. Дияк, І. Макар, І. Прокопишин // Вісник Львівського університету. – 2007. – №12 : Серія: прик- ладна математика та інформатика. – С. 93–100. 4. Хіміч О. М. Гібридний алгоритм розв’язування лінійних систем зі стрічковими матрицями прямими методами / О. М. Хіміч, А. Ю. Баранов // Ком- п’ютерна математика: зб. наук. праць. – 2013. – Вип. 2. – С. 80–87. 5. Хіміч О. М. Технологія грід- обчислень для математичного моделювання процесів в’язкого руйнування / О. М. Хіміч, В. В. По- лянко, О. В. Попов, В. А. Сидорук, О. В. Чистяков // Штучний інтелект. – 2014. – № 4. –С. 101–110. 6. A High Performance Message Passing Library [Електронний ресурс]. – Режим доступу: http://www.open-mpi.org – 10.03.2017. 1. Hrihorenko A. Ia. Primenenie metoda dekompozitsii oblasti s ispolzovaniem hibridnykh approksimatsii dlia resheniia zadach teorii upruhosti, A. Ia. Hrihorenko, I. I. Dyiak, I. I. Prokopyshin, Prikladnaia mekhanika, 2008, V. 44, No 11, P. 18–29. 2. Dyiak I. I. Chyselne doslidzhennia ploskoi zadachi teorii pruzhnosti metodom hranychnykh elementiv, I. I. Dyiak, Mat. metody ta fiz, mekh. polia, 1997, V. 40, P. 60–64. 3. Dyiak I. Chyslova efektyvnist hibrydnykh skinchenno-hranych- noelementnykh aproksymatsii zadach teorii pruzhnosti na pidstavi metodu dekompozytsii oblasti, I. Dyiak, I. Makar, I. Prokopyshyn, Visnyk Lvivskoho universytetu, 2007, No 12 : Serie: pryk- ladna matematyka ta informatyka, P. 93–100. 4. Khimich O. M. Hibrydnyi alhorytm rozviazuvannia liniinykh system zi strichkovymy matrytsiamy priamymy metodamy, O. M. Khimich, A. Yu. Baranov, Kom- piuterna matematyka: zb. nauk. prats, 2013, Iss. 2, P. 80–87. 5. Khimich O. M. Tekhnolohiia hrid- obchyslen dlia matematychnoho modeliuvannia protsesiv viazkoho ruinuvannia, O. M. Khimich, V. V. Po- lianko, O. V. Popov, V. A. Sydoruk, O. V. Chystiakov, Shtuchnyi intelekt, 2014, No 4. –P. 101–110. 6. A High Performance Message Passing Library [Electronic resource], Access mode: http://www.open-mpi.org – 10.03.2017. |
|
| Rights |
© Національний університет „Львівська політехніка“, 2017
© Гомон К. О., Дияк І. І., Копитко М. Ф., 2017 |
|
| Format |
101-110
10 application/pdf image/png |
|
| Coverage |
Львів
|
|
| Publisher |
Видавництво Львівської політехніки
|
|