Mostra i principali dati dell'item
dc.contributor.author | Ильин, В. П. | |
dc.contributor.author | Il’in, V. P. | |
dc.date.accessioned | 2013-09-12T10:06:08Z | |
dc.date.available | 2013-09-12T10:06:08Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Ильин, В. П. Параллельные методы и технологии декомпозиции областей / В.П. Ильин // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2012.- Вып. 1. № 46 (305).- С. 31-44.- Библиогр.: с. 41-44 (20 назв.) | ru_RU |
dc.identifier.uri | http://dspace.susu.ac.ru/handle/0001.74/2461 | |
dc.description | Ильин Валерий Павлович, доктор физико-математических наук, профессор, главный научный сотрудник ИВМ иМГ СО РАН, профессор кафедры вычислительной математики НГУ, ilin@sscc.ru. V.P. Il’in, Institute of Computational Mathematics and Mathematical Geophysics SB RAS (Novosibirsk, Russian Federation) | ru_RU |
dc.description.abstract | Рассматриваются параллельные методы декомпозиции областей для решения трехмерных сеточных краевых задач, получаемых в результате конечно-лементных или конечно-объемных аппроксимаций. Данные проблемы являются «узким горлышком» среди различных этапов математического моделирования, поскольку современные требования к разрешающей способности сеточных алгоритмов приводят к необходимости решения систем линейных алгебраических уравнений с числом неизвестных в сотни миллионов и с очень плохой обусловленностью, что вызывает экстремальную ресурсоемкость расчетов. Описываются многопараметрические варианты алгоритмов с различной размерностью декомпозиции - одномерной, двумерной и трехмерной, с пересечением или без пересечения подобластей, при использовании величин перехлеста как оптимизирующих параметров, а также с различными видами внутренних условий сопряжения на смежных границах (Дирихле, Неймана или третьего рода). Исследуются вариационные итерационные процессы крыловского типа в пространствах следов с разными предобуславливающими подходами: операторы Пуанкаре-Стеклова, блочный метод Чиммино, альтернирующий метод Шварца аддитивного типа, а также грубо-сеточная коррекция, являющаяся в определенном смысле упрощенным вариантом алгебраического многосеточного подхода. Проводится сравнительный анализ критериев эффективности распараллеливания на многопроцессорных вычислительных системах. Parallel domain decomposition methods for solving 3-D grid boundary value problems, which are obtained by finite-element or finite-volume approximations are considered. These problems present the bottle neck between different stages of mathematical modelling, because the modern requirements to accuracy of grid algorithms provide the necessity of solving the systems of linear algebraic equations with the hundred millions of degrees of freedom and with super-high condition numbers which demand the extremal computing resourses. Multi-parameter versions of algorithms with various domain decomposition dimensions one-dimensional, two-dimensional and three-dimensional, with or without overlapping of subdomains and with different kinds of internal conjecture conditions on the adjacent boundaries (Dirichlet, Neuman and Robin). The iterative Krylov processes in the trace spaces are investigated for the different preconditioning approaches: Poincare – Steklov operators, block Cimmino method, alternating Schwartz algorithm of additive type, as well as coarse grid correction which is, in a sense, the simplified version of algebraic multigrid method. The comparative analysis of the criteria of parallelezation for the multiprocessor computer systems is made. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Вып. 1 | |
dc.subject | предобуславливающие оператор | ru_RU |
dc.subject | декомпозиция областей | ru_RU |
dc.subject | трехмерные краевые задачи | ru_RU |
dc.subject | сеточные аппроксимации | ru_RU |
dc.subject | параллельные итерационные алгоритмы в пространствах Крылова | ru_RU |
dc.subject | domain decomposition | ru_RU |
dc.subject | tridimensional boundary value problems | ru_RU |
dc.subject | grid approximations | ru_RU |
dc.subject | preconditioning operators | ru_RU |
dc.subject | parallel iterative algorithms in Krylov spaces | ru_RU |
dc.subject | УДК 519.63 | ru_RU |
dc.subject | УДК 517.962 | ru_RU |
dc.title | Параллельные методы и технологии декомпозиции областей | ru_RU |
dc.title.alternative | Parallel methods and technologies of domain decomposition | ru_RU |
dc.type | Article | ru_RU |