Паралельний алгоритм розв’язування задач теорії пружності

Simple item page
dc.citation.epage110
dc.citation.issue872
dc.citation.journalTitleВісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі
dc.citation.spage101
dc.contributor.affiliationЛьвівський національний університет імені Івана Франка
dc.contributor.authorГомон, К. О.
dc.contributor.authorДияк, І. І.
dc.contributor.authorКопитко, М. Ф.
dc.coverage.placenameЛьвів
dc.date.accessioned2018-11-13T15:34:30Z
dc.date.available2018-11-13T15:34:30Z
dc.date.created2017-03-28
dc.date.issued2017-03-28
dc.description.abstractДля розв’язування задач теорії пружності методом декомпозиції області запро- поновано алгоритм з використанням паралельних обчислень. Глобальна система рів- нянь для всієї області не формується, а подається через локальні матриці та вектори для підобластей з використанням булевих матриць зв’язності. Систему лінійних алгебраїч- них рівнянь розв’язують модифікованим методом спряжених градієнтів. Розроблений алгоритм реалізований у вигладі програми мовою С++ з використанням бібліотеки паралельного виконання МРІ. Наведено результати апробації запропонованого підходу на модельному прикладі.
dc.description.abstractDomain 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.
dc.format.extent101-110
dc.format.pages10
dc.identifier.citationГомон К. О. Паралельний алгоритм розв’язування задач теорії пружності / К. О. Гомон, І. І. Дияк, М. Ф. Копитко // Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 872. — С. 101–110.
dc.identifier.citationenHomon 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.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/42946
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.relation.ispartofВісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі, 872, 2017
dc.relation.references1. Григоренко А. Я. Применение метода декомпозиции области с использованием гибридных аппроксимаций для решения задач теории упругости / А. Я. Григоренко, И. И. Дыяк, И. И. Прокопышин // Прикладная механика. – 2008. – Т. 44, № 11. – С. 18–29.
dc.relation.references2. Дияк I. І. Чисельне дослідження плоскої задачі теорії пружності методом граничних елементів / I. І. Дияк // Мат. методи та фіз.- мех. поля. – 1997. – Т. 40. – С. 60–64.
dc.relation.references3. Дияк І. Числова ефективність гібридних скінченно-гранич- ноелементних апроксимацій задач теорії пружності на підставі методу декомпозиції області / І. Дияк, І. Макар, І. Прокопишин // Вісник Львівського університету. – 2007. – №12 : Серія: прик- ладна математика та інформатика. – С. 93–100.
dc.relation.references4. Хіміч О. М. Гібридний алгоритм розв’язування лінійних систем зі стрічковими матрицями прямими методами / О. М. Хіміч, А. Ю. Баранов // Ком- п’ютерна математика: зб. наук. праць. – 2013. – Вип. 2. – С. 80–87.
dc.relation.references5. Хіміч О. М. Технологія грід- обчислень для математичного моделювання процесів в’язкого руйнування / О. М. Хіміч, В. В. По- лянко, О. В. Попов, В. А. Сидорук, О. В. Чистяков // Штучний інтелект. – 2014. – № 4. –С. 101–110.
dc.relation.references6. A High Performance Message Passing Library [Електронний ресурс]. – Режим доступу: http://www.open-mpi.org – 10.03.2017.
dc.relation.referencesen1. 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.
dc.relation.referencesen2. 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.
dc.relation.referencesen3. 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.
dc.relation.referencesen4. 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.
dc.relation.referencesen5. 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.
dc.relation.referencesen6. A High Performance Message Passing Library [Electronic resource], Access mode: http://www.open-mpi.org – 10.03.2017.
dc.relation.urihttp://www.open-mpi.org
dc.rights.holder© Національний університет „Львівська політехніка“, 2017
dc.rights.holder© Гомон К. О., Дияк І. І., Копитко М. Ф., 2017
dc.subjectзадача теорії пружності
dc.subjectметод декомпозиції області
dc.subjectпаралельні обчислення
dc.subjectметод скінченних елементів
dc.subjectпаралельний метод спряжених градієнтів
dc.subjectproblem of the theory of elasticity
dc.subjectdomain decomposition method
dc.subjectparallel computing
dc.subjectfinite element method
dc.subjectparallel conjugate gradient method
dc.subject.udc519.63
dc.titleПаралельний алгоритм розв’язування задач теорії пружності
dc.title.alternativeThe parallel algorithm for solving problems of elasticity
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2017n872_Homon_K_O-The_parallel_algorithm_101-110.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
2017n872_Homon_K_O-The_parallel_algorithm_101-110__COVER.png
Size:
391.89 KB
Format:
Portable Network Graphics
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.99 KB
Format:
Plain Text
Description:
Download

Collections

Інформаційні системи та мережі. – 2017. – №872