Уравнения состояния графовой модели трехмерных упругих тел в декартовой системе координат Текст научной статьи по специальности «Математика»

Тырымов А. А. Уравнения состояния графовой модели трехмерных упругих тел в декартовой системе координат // Вестник Пермского национального исследовательского политехнического университета. Механика. - 2017. - № 3. -С. 188-202. DOI: 10.15593/perm.mech/2017.3.11

Tyrymov A.A. Equations of state the draph model of three-dimensional elastic solids in cartesian coordinates. PNRPU Mechanics Bulletin, 2017, no. 3, pp. 188-202. DOI: 10.15593/perm.mech/2017.3.11

ВЕСТНИК ПНИПУ. МЕХАНИКА

№ 3,2017 PNRPU MECHANICS BULLETIN

http ://vestnik.pstu. ru/mechanics/ab out/inf/

DOI 10.15593/perm.mech/2017.3.11 УДК 539.3

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

А.А. Тырымов

Волгоградский государственный технический университет, Волгоград, Россия

О СТАТЬЕ АННОТАЦИЯ

Рассматривается численный метод расчета полей деформаций и напряжений трехмерных упругих тел, дискретной моделью которых служит ориентированный граф как идеализация гипотетических приборов, необходимых для измерения деформированного состояния тела. В соответствии с предлагаемым методом упругая среда разделяется на отдельные элементы плоскостями, параллельными координатным. Для каждого элемента, полученного при декомпозиции, строим элементарную ячейку (подграф), являющуюся его моделью. Она представляет собой комплект измерителей, установленных на элемент для определения его деформированного состояния. Уравнение элементарной ячейки получаем, пользуясь инвариантом, сохраняющимся при преобразовании элемента в ячейку. В качестве инварианта используем энергию деформации. Граф тела конструируем с помощью операции объединения элементарных ячеек. Он отражает характер декомпозиции и является дискретной моделью анализируемого сплошного тела. Структурные свойства графа задаются рядом специальных матриц, наиболее важными из которых являются матрицы инцидентности, контуров, хорд, путей.

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

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

© ПНИПУ

Получена: 27 апреля 2017 г. Принята: 07 сентября 2017 г. Опубликована: 30 сентября 2017 г.

Ключевые слова:

математическое моделирование, теория упругости, ориентированный граф, напряжения, деформация, матрица инцидентности, матрица контуров.

© Тырымов Александр Александрович - кандидат физико-математических наук, доцент, e-mail:[email protected]

Alexander A. Tyrymov - CSc in Physical and Mathematical Sciences, Associate Professor, e-mail: [email protected]

STATE EQUATIONS OF THE DRAPH MODEL OF THREE-DIMENSIONAL ELASTIC SOLIDS IN CARTESIAN COORDINATES

A.A. Tyrymov

Volgograd State Technical University, Volgograd, Russian Federation

ABSTRACT

The paper considers the numerical analysis method of mechanical fields in deform-able bodies based on the graph model of an elastic medium in the form of the directed graph. According to the applied method the elastic medium along the coordinate planes is divided into separate elements. In line with this notion we have established an elementary cell configuration, a subgraph of the element by installing hypothetical meters on the solid's element. The derivation of the cell equations which is based on the element conversion into the cell relies on an invariant. The deformation energy is the invariant. The whole body's graph is built following the same rule as in the elementary cell.

Apart from the opportunity to present the system configuration and mutual connections of its variables, the graphs allow to conduct complex mathematical transformations deliberately in the frameworks of the definite algorithm. The matrices which present several structural elements of the graph and the equations which describe the elementary cells both contribute to deriving the constitutive equations of the intact body. There are matrices that set such structural elements of the graph as cycles, paths and chords.

The graph of a whole body is built by following the same rule as in the elementary cell. The method is based on transforming the generalized coordinates of a solid body separated into pieces to a system of generalized coordinates of the initial solid body. The nonsingular and mutually inverse matrices do this transform. The specific nature of the graph model lies in the possibility to construct these matrices with no need for their numerical inversion.

The derivation of the defining system of equations is based on the use of vertex and contour of Kirchhoff's laws for graphs, and the properties of the constructed square transformation matrices. The potentials of the graph method are illustrated by solving a test example.

© PNRPU

Введение

Графы широко используются как структурные модели физических и технических систем, допускающих идеализированное представление в виде схем с сосредоточенными параметрами [1-6]. Сюда относятся электрические цепи, механизмы, стержневые конструкции, теплообменники, акустические системы, разнообразные комбинированные системы, такие как электромеханические, гидромеханические, механоакустические и др. Объясняется это рядом достоинств графовых моделей. Одно из обстоятельств, способствующих применению графов для описания различных технических систем, заключается в их связи с операциями измерения основных переменных, однозначно определяющих состояние этих систем. Физическая природа переменных изменяется от одного класса систем к другому, в то время как техническая суть операции по их измерению остается неизменной. Подобный подход позволяет представить систему ее переменными, изображенными в виде графа, а граф использовать при анализе этой системы.

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

ARTICLE INFO

Received: 27 April 2017 Accepted: 07 September 2017 Published: 30 September 2017

Keywords:

mathematical simulation, elasticity theory, directed graph, stresses, strain, incidence matrix, cycle matrix.

Анализ системы с сосредоточенными параметрами с использованием матричных методов возможен на основе сетевой модели Г. Крона. Подход Крона [7, 8] основан на объединении структурных свойств электрической цепи, представляемых схемой соединения ее компонентов, с функциональными свойствами, представленными уравнениями состояния компонентов. Применяя аналоговое моделирование, Крон предложил использовать электрические цепи для представления самых разнообразных физических, технических и экономических систем. Были разработаны эквивалентные электрические сети, предназначенные для моделирования задач гидродинамики, электрического поля, квантовой механики, линейного программирования [7-10].

При построении электрической сети, эквивалентной упругому телу, Крон принял, что механические напряжения моделируются электрическими токами, а деформации - разностями потенциалов. Однако необходимость учета характеристик реально существующих электрических компонентов и процессов привело к тому, что элементарные ячейки Крона отличаются сложностью конфигурации. Так, в элементарную ячейку для непосредственного физического моделирования плоского напряженного состояния упругого тела входит 12 компонентов со сложным их соединением [11]. Обращая основное внимание в своих работах на универсальность возможностей использования в качестве моделей эквивалентных электрических сетей в различных областях науки и техники, Крон не приводит методик по их конструированию и разработке алгоритмов при определении параметров элементарных ячеек.

Подход Крона не получил распространения применительно к задачам механики сплошной среды. Опираясь на идеи Крона, Е.Г. Кузовков [12-14] предложил использовать электрические ячейки только для отображения связей и характеристик моделируемой упругой среды. Это позволило в компонентах ячеек не учитывать такие свойства реально существующих электрических элементов, как потери, утечки, взаимные наводки. Подобный подход дал возможность при описании упругого элемента применить ячейку, состоящую всего из четырех компонентов. Параметры ячейки определялись сравнением выражений, полученных на основе законов Ома и Гука. В работе [15] Е.Г. Кузовков обратил внимание на то, что при моделировании напряженно-деформированного состояния упругих тел можно обойтись без электромеханической аналогии, если эквивалентную электрическую сеть трактовать как ориентированный граф.

Способ конструирования графовой модели, ее конфигурация, применение специальным образом сконструированных матриц для вывода определяющей системы уравнений применительно к плоской и осесимметричной задачам теории упругости предложены Е.Г.Кузовковым и подробно изложены в [15-20]. В работе [21] на основе графовой модели построен двумерный сингулярный элемент для расчета напряженно-деформированного состояния в окрестности особых точек разреза. Использованию графового метода для анизотропных и неоднородных сред посвящены работы [22, 23]. Графовая модель упругой среды в полярной системе координат рассматривалась в [24].

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

При определении конфигурации элементарной ячейки, так же как предложено в [25], «область, занятую телом, покрываем сетью координатных плоскостей х = const, y = const, z = const, между узлами которых устанавливаем гипотетические измерители, определяю-

щие абсолютные нормальные деформации 8^, 5yy, 8zz и деформации 5yx, 5xy, 8zx, 8

5 2у, 5у2, обусловленные сдвигом. Полученную сеть измерителей преобразовываем

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

Рис. 1. Элементарная ячейка, состоящая из трех компонент Fig. 1 An elementary cell consisting of three components

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

( 8xx , fxx X ( 8yy , fyy X ( 8 zz , fzz X ( 8yx , fyx X ( 8xy , fxy X ( 8zx , fzx X ( 8xz , fxz X ( 8zy , fzy X ( 8yz , fyz X где fx , fyy , fzz и fyx , fy , fzx, fxz , fzy, fyz - нормальные и тангенциальные внутренние

силы (обобщенные напряжения). Таким образом, дугам элементарной ячейки соответствует следующая пара векторов:

{f у _{ fxxl fxx 4 fyyl fyy4 fyzl jyz 4 J

{^}c _ {8 xxl ,..., 8 xx 4, 8 yyl,..., 8 yy 4 ,..., 8 yz 1,..., 8 yz 4 }.

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

Использование в качестве инварианта перехода к модели энергию деформации элемента среды позволило в [25] получить матрицу жесткости для восьмиузлового шестигранного прямоугольного упругого элемента с 24 степенями свободы при линейной аппроксимации деформаций.

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

1. Матричное представление структурных элементов графа

В анализе напряженно-деформированного состояния упругого тела на основе графовой модели используются разнообразные структурные элементы. Поскольку терминология теории графов до конца не стандартизирована, дадим определения основных используемых ниже понятий [5, 26-28].

Маршрут - конечная последовательность необязательно различных дуг, у которых одна из вершин первой дуги является вершиной второй, оставшаяся вершина второй -вершиной третьей и т. д. Путь - незамкнутый ориентированный маршрут, не содержащий повторяющихся дуг. Граф называется связным, если в нем существует путь между каждой парой вершин. Контур графа - замкнутый ориентированный маршрут, не содержащий повторяющихся дуг. Дерево - связанный подграф, не содержащий контуров. Остов-ное дерево - дерево, содержащее все вершины исходного графа. Дуги дерева называются ветвями. Хорды - дуги графа, не принадлежащие дереву. Компонента графа - максимально связный подграф этого графа. Если исходный граф состоит из нескольких компонент, то деревья компонент образуют лес. Вершина является корнем дерева, если из нее существует ориентированный путь по всем остальным вершинам этого дерева. Базисный контур - контур, образованный хордой и теми ветвями дерева, которые составляют единственный путь между ее концевыми вершинами.

Число линейно независимых базисных контуров равно числу хорд графа и определяется формулой ) = ш - п + k, где - цикломатическое число; ш - число дуг; п -число вершин; k - число компонент графа.

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

Рассмотрим матрицы, задающие отношения инцидентности между дугами, с одной стороны, и вершинами, путями, хордами и контурами - с другой [5,6]. Расположение строк и столбцов в этих матрицах определяется номером вершин и обозначением дуг графа.

Матрица инцидентности. Матрица инцидентности [А] ориентированного графа, имеющего п вершин и ш дуг, является матрицей размером п х ш с элементами ау (г = 1,

2, ..., п; ] = 1, 2, ..., ш), определяемыми следующим образом:

1, если]-я дуга инцидентна г вершине и выходит из нее, 0, если ] -я дуга не инцидентна г вершине, -1, если]-я дуга инцидентна г вершине и входит в нее.

аг] =<

Ранг матрицы [А] равен пгде k - число компонент графа и совпадает с рангом графа гЬ Строки матрицы инцидентности соответствуют вершинам, которые остаются изолированными при удалении дуг, перечисленных в соответствующих строках. Если оставить невырезанными корневые вершины, то получим усеченную матрицу инцидентности. Строки в этой матрице перечислены в порядке возрастания номеров вершин от 1 до 21, столбцы соответствуют дугам графа в порядке хх1, уу1, 221, хх2, уу2, 222, хх3, уу3, 223, хх4, уу4, ¿¿4, ху 1, ух 1, хг 1, 2x1, у21, гу 1, ху2, ух2, Х22, 2x2, у22, 2у2, ху3, ух3, Х23, 2x3, у23, 2у3, ху4, ух4, х24, 2х4, у24, 2у4.

Матрица корневых путей. Матрицей корневых путей остовного дерева [Р] ориентированного графа называется матрица, элементы которой рг]- определяются по следующему правилу:

1, еслиу-я ветвь входит в г путь и ее направление не совпадает с положительным направлением пути, ру = <! 0, еслиу-я ветвь входит в г путь,

-1, если у -я ветвь входит в г путь и ее направление противоположно направлению пути.

Матрица путей строится в соответствии с рис. 2, где изображены деревья элементарной ячейки.

Рис. 2. Деревья элементарной ячейки Fig. 2.The trees of the elementary cell from

Матрица путей имеет размер rkxm. Строки матрицы путей соответствуют вершинам, из которых начинается путь к корню, столбцы - дугам, образующим путь. За положительное направление пути принимаем направление от вершины к корню. Каждый путь обозначаем индексом вершины, которую данный путь связывает с корнем. Нумерация строк и столбцов точно такая, как и в матрице инцидентности.

Матрица хорд. Матрицей хорд [B] называется матрица с элементами b., где

1

bj =

если у-я дуга является хордой, входящей в г базисный контур, 0, если у -я дуга является ветвью или хордой, не входящей в г базисный контур.

Матрица хорд имеет ранг, равный цикломатическому числу = т - п + к, ее размер - ^(0)хт. В матрице хорд индексация строк и столбцов такая же, как у матрицы базисных контуров. Элементы матрицы [В], стоящей на пересечении строк и столбцов с нумерацией ху 1, ух 1, хг1, 2x1, уг1, гу 1,1x2, гу2, ху3, хг3, уг3, ух4, хг4, 2x4, уг4, равны единице, а остальные равны нулю.

Матрица базисных контуров. Матрицей базисных контуров [С] ориентированного графа называется матрица, элементы Су которой определяются так:

1, если у -я дуга входит в г базисный контур

и совпадает с его направлением, 0, если у -я дуга не входит в г базисный контур, -1, если у -я дуга входит в г базисный контур и противоположна по направлению.

е.. = i

V

Каждый базисный контур содержит только одну хорду и те ветви дерева, которые кратчайшим путем связывают ее вершины. Направление базисного контура задается направлением определяющей хорды. Ранг матрицы базисных контуров определяется линейно независимыми контурами, их число = ш - п + k, т.е. совпадает с цикломатиче-ским числом графа. Размер матрицы контуров [С] равен ^(О)хш. Контуры матрицы [С] упорядочены согласно выбору задающих их хорд. Порядок расположения строк соответствует хордам ху 1, ух1, хг1, 2x1, уг1, гу1, 2x2, гу2, ху3, х23, уг3, ух4, х24, 2x4, уг4], столбцы -дугам графа с прежней индексацией.

В трехмерной декартовой системе координат транспонированная матрица [С]' выглядит так:

хх1

УУ1 221 хх2

УУ2 222 хх3 УУ3

223 хх4

УУ4

224 ху1 Ух1 х21 2х1

У21 [С]' = 2У1

хУ2

У"2

х22 2х2

У22 2У2

ху3

Ух3 х23 2х3 У23 2У3 хУ4 Ух4 х24 2х4 У24 2У4

ху1 Ух1 х21 2х1 У21 2У1 2х2 2у2 хУ3 х23 У23 у4 х24 2х4 У24 -1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1

1 1

1 -1 1 -1

1 -1

1 1

1 -1

1

1

1

-1 -1 -1 -1 -1

-1

-1

-1

-1 -1 -1

1 -1

-1

-1

-1

-1 -1 1 -1

-1

-1

-1

В матрице базисных контуров и ниже - в матрице линейных комбинаций базисных контуров - записаны только ненулевые элементы.

Заметим, что в третьем, четвертом и пятом столбцах матрицы [С]' число отличных от нуля элементов больше четырех. С увеличением числа элементов, на которые рассечено тело, растет количество дуг графа, и появляются столбцы, содержащие большее число единиц (с тем или иным знаком). Это усложняет процесс программирования и, кроме того, ухудшает

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

точность вычислений. В то же время число отличных от нуля элементов в столбцах матрицы [С]' можно сделать равным четырем при любой степени декомпозиции. Базисные контуры, которые содержат только одну хорду и три ветви, остаются без изменения. В остальных случаях следует перейти от базисных контуров к их линейным комбинациям.

Например, из рис. 2, видно, что в базисный контур Сх21 входят дуги х21, хх4, ху4, -х22, -ху2, -хх1, а в контур Сх24 - дуги х24, ху4, -х22, -ху2.

Разность этих базисных контуров даст контур Сх?1, который включает в себя дуги х21, хх4, -х24, -хх1. Таким образом, контуры, полученные линейной комбинацией базисных, содержат две хорды и две ветви. Одна хорда имеет положительное направление и принимается в качестве определяющей данный контур, вторая хорда входит в контур

с отрицательным знаком. В результате получим транспонированную матрицу нейных комбинаций базисных контуров:

С

ли-

[С ]

хх1

УУ1 221 хх2

УУ2 222 хх3

УУ3

223 хх4

УУ4

224

ху1

Ух1 х21 2х1 У21

С I = 2У1 хУ2 Ух2 х22 2х2

У22 2У2

ху3

Ух3 х23 2х3 У23 2У3 хУ4 Ух4 х24 2х4 У24 2У4

ху1 ух1 Х71 7x1 у71 7у1 7x2 7у2 ху3 Х73 у73 ух4 Х74 7x4 у74 " -1 -1 -1 -1 -1 -1

1

1

-1

-1

-1

-1

1 1

-1

1 1

-1

-1

1 -1

-1

-1

-1 -1

-1

-1 -1

-1

-1

-1

-1

-1 -1

-1

-1

-1

Структурные матрицы для элементарной ячейки в двумерном случае представлены в [20, 23].

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

2. Свойства топологических матриц. Построение несингулярных матриц преобразования

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

Известно, что матрицы инцидентности и контуров обладают свойством ортогональности:

[А][С]' = 0, [С][А]' = 0.

(2)

Кроме того, из определения матрицы корневых путей остовного дерева и матрицы хорд следует

[В][Р]' = 0, [Р][В]' = 0. (3)

Действительно, в столбцах матрицы [Р], соответствующих хордам, стоят нули, а единицы расположены в столбцах, соответствующих ветвям, в то время как в матрице [Б]' в строках, соответствующих хордам, стоят единицы, а ветвям - нули.

С другой стороны, произведение матриц инцидентности и путей основного дерева, а также хорд и контуров дает единичную матрицу:

[A][Р]' = [I], [Р][А]' = [I]. (4)

[B][С]' = [I], [С][В]' = [I]. (5)

Ранг каждой из матриц [А] и [Р] равен рангу графа гк, а ранг матриц [Б] и [С] равен цикломатическому числу д. Это позволяет сконструировать квадратные матрицы размером шхш, так как гк + д = ш, а число столбцов у матриц [А], [Б], [С], [Р] равно ш. Для этого следует применить операцию сочленения двух матриц по вертикали [28], которая заключается в простом приписывании второй матрицы к первой снизу. Таким образом, сначала располагаются все строки первой матрицы, а затем второй - без нарушения их порядка в исходных матрицах. В результате можно построить две квадратные матрицы

[Ав ] =

А В

, [Рс ] =

Р

С

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

Матрицу [РС] назовем матрицей маршрутов, поскольку она составлена из матрицы корневых путей [Р] и матрицы контуров [С], т.е. с использованием матриц открытых и замкнутых маршрутов.

Из правил оперирования с блочными матрицами вытекают соотношения

[Ав]' = [А', В'], [РС]' = [Р, С1].

Учитывая свойства (2)-(5), получаем

[Ав ][Рс ]'

" А" [Р1, С' ] = " АР' АС' " I 0"

=

В ВР' ВС' 0 I

[I ].

Отсюда следует, что матрицы [Ав] и [РС]' взаимно обратные, т.е.

[Рс]' = [Ав]-1, [Ав]' = [Рс]-1. (6)

Заметим, что строки и столбцы матриц [Ав] и [РС] имеют одинаковые обозначения. Поскольку связь (6) между этими матрицами получена не с помощью математического обращения, а путем искусственного построения, то при выполнении операции сочленения необходимо специально следить за соответствием распределения строк и столбцов в каждой из матриц, обеспечивая одинаковый порядок.

3. Уравнения графовой модели тела

Тело, представленное в виде отдельных элементов, и соответствующая ему совокупность элементарных ячеек описывается уравнением

Г = [К ]{6}. (7)

Здесь {Г} и {5} - векторы внутренних сил и деформаций.

{}' = {С , С }, {5}' = {«1 с, 5

причем {}} , {б}, определяются (1), [К] - глобальная несвязная матрица жесткости тела, представленного в дискретном виде:

[К] = ё1ав[К1с, К2с,...,К„с], где п - число ячеек, образующих граф, а [К] определяется формулой (29) из работы [25].

Уравнение (7) связывает внутренние силы с деформациями элементов и не позволяет в общем случае определить напряженно-деформированное состояние тела, поскольку, как правило, заданными бывают внешние силы и перемещения.

Для получения уравнений связного тела, следуя [18], используем преобразования обобщенных координат, описывающих разрезанное на элементы и связное тело. Вводим преобразования переменных с помощью квадратных матриц [Ав] и [РС]:

>2с,-

«пср

:} ■

{Г) = [Ав ]{ } =

М = [Рс ]{«} =

" А" {Г } = ( АГ >

в V вГ ,

" Р " {«} = ' Р5 ^

С V С5 ,

(8)

(9)

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

{Г } = [ Ав Г {Г} = [Рс ]' {Г}, {«} = [Рс Г М = [Ав]' {А}.

(10)

Подставив в правую часть (7) значения {5} из (10), а также умножив это уравнение слева на [Ав], получаем уравнение, описывающие связное тело:

{Г} = [Ав][К][Ав]'{А}, (11)

где

[Ав ][К ][Ав ]'

А В

[К ][ А', В'

АКА' АКВ' ВКА' ВКВ'

Следует отметить, что уравнение (11), описывающее напряженно-деформированное состояние дискретной модели, несет информацию о структуре графа и физическом законе Гука. Дифференциальные уравнения равновесия и совместности деформаций при выводе (11) не использовались. В то же время для построенной графовой модели, как показано в [25], уравнения равновесия и совместности деформаций обеспечиваются автоматически как следствие вершинного и контурного законов Кирхгофа [6, 27], которые имеют фундаментальный характер.

Рассмотрим общесистемный вектор сил (8). Его член [А]{Г} на основании вершинного закона [5,15] представляет собой вектор вершинных переменных {Е}е, которые интерпретируются как заданные внешние силы. Член [В]{Г} выделяет часть дуг графа {("}&, являющихся хордами, которые интерпретируются как неизвестные внутренние силы.

Вектор общесистемных перемещений (9) включает в себя член [Р]{6}, который представляет собой перемещения узловых точек в глобальной системе координат {и}. На основании контурного закона [6,18] член [С]{5} равен нулю.

В результате уравнение (11) принимает вид

Г Ее ^

V ,

АКА' АКВ' ВКА' ВКВ'

Г и ^

V 0 ,

откуда следует

{Р)е =[ А][К ][ А]' {и} = [К, ]{и}.

Решение последнего уравнения получаем в виде

{и} = [К,]-1{Е}е.

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

4. Численные результаты

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

На рис. 3 показана расчетная схема и дискретизация структуры на шестигранные прямоугольные элементы. Изображена восьмая часть расчетной области. Плоскости ху, уг и ¿к являются плоскостями симметрии. Нормальные перемещения узлов, лежащих в плоскостях симметрии, задавались равными нулю. К нижней поверхности приложена равномерно распределенная нагрузка р = 0,1 МПа, на верхней поверхности исключены вертикальные перемещения. Другие грани конструкции свободны от нагрузки. Размеры, как и в [29], верхнего

параллелепипеда 20*20*40 (см), нижнего - 60*60x80 (см). В [29] приведены решения рассматриваемой задачи методом граничных элементов (МГЭ), методом конечных элементов с использованием модифицированных гексаэдров Айронса-Зенкевича, а в работе [30] с помощью шестигранного прямоугольного конечного элемента с применением линейных базисных функций для аппроксимации напряжений. Анализируется концентрация напряжений Су/р, вдоль диагонали плоскости соединения кровли и крепи. В расчетах число граничных сегментов в зависимости от версии программ МГЭ составляло 16 либо 44, в МКЭ сетка разбиения на элементы редкая с использованием 274 степеней свободы для ее узлов [29]. Авторы отмечают, что дискретизация слишком грубая и требует более детального описания. Анализ напряжений методом КЭ в [30] проведен при разбиении нижней части конструкции на 196 элементов, верхней - на 64 элемента. В графовом подходе верхний параллелепипед разбивается на 150 элементов, нижний - 550 элементов. На рис. 4 показаны графики напряжений оу/р, полученные МКЭ, МГЭ и графовым методом. Заметим, что, как и в [29, 30], отсчет расстояния ведется от вершины угла, лежащего на ребре крепи.

Рис. 3 Геометрия задачи Fig. 3. Geometry of the problem

24 .

18

12

0

0

10

15

20

графовый метод МКЭ из [30] МГЭ из [29] МКЭ из [29]

25 30

Рис. 4. Распределение напряжений оу/р, по диагонали сечения крепи Fig. 4. The оу/р stresses distribution along the diagonal cross section of the lining

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

Библиографический список

1. Применение теории графов связей в технике / под ред. Кэрнопа Д., Розенберга Р. - М.: Мир, 1974. - 96 с.

2. Ильинский Н.Ф., Цаценкин В.К. Приложение теории графов к задачам электромеханики. -М.: Энергия, 1968. - 200 с.

3. Кениг Г., Блекуэлл В. Теория электромеханических систем.- М.: Энергия, 1965. - 424 с.

4. Цветкович Д., Дуб М., Захс Х. Спектры графов. Теория и применение. - Киев: Наукова думка, 1984. - 384 с.

5. Басакер P., Саати Т. Конечные графы и сети. - М.: Наука, 1974. - 368 с.

6. Свами М., Тхуласираман К. Графы, сети и алгоритмы. - М.: Мир, 1984. - 454 с.

7. Крон Г. Исследование сложных систем по частям - диакоптика. - М.: Наука, 1972. - 542 с.

8. Крон Г. Тензорный анализ сетей. - М.: Советское радио, 1978. - 720 с.

9. Kron G. Equivalent circuits of the elastic field // J. Appl. Mech. - 1944. - Sept. - Vol. 11. -P. A149-A161.

10. Kron G. Tensorial analysis and equivalent circuity of elastic structures // J. Franklin Inst. -1944. - Vol. 238. - No. 6. - P. 399-442.

11. Hetenyi M. Handbook of Experimental Stress Analysis. - Wiley, New York, 1950. - P. 789-807.

12. Кузовков Е.Г. Применение метода элементарных ячеек для численного решения задач теории упругости. Сообщ. 1. Общие положения метода элементарных ячеек // Пробл. прочн. -1982. - № 12. - С. 104-107. D0I:10.1007/BF00768663

13. Кузовков Е.Г. Применение метода элементарных ячеек для численного решения задач теории упругости. Сообщ. 2. Сетевая модель упругого тела // Пробл. прочн. - 1983. - № 2. -С. 37-43. D0I:10.1007/BF01523469

14. Кузовков Е.Г. Сетевая модель упругого тела с источниками граничных нагрузок. Сообщ. 3 // Пробл. прочн. - 1983. - № 10. - С. 63-68. D0I:10.1007/BF01523322

15. Кузовков Е.Г. Конфигурация и параметры графовой модели упругого тела // Пробл. прочн. - 1986. - № 4. - С. 98-103. D0I:10.1007/BF01524081

16. Кузовков Е.Г. Уравнения состояния графовой модели упругого тела // Пробл. прочн. -1986. - № 5. - С. 112-117. D0I:10.1007/BF01522789

17. Kuzovkov E.G. Axisymmetric Graph Model of an Elastic Solid // Пробл. прочн. - 1996. -№ 6. - С. 83-103. D0I:10.1007/BF02209319

18. Кузовков Е.Г. Графовая модель упругой среды в декартовой системе координат // Пробл. прочн. - 1993. - № 12. - С. 60-70. D0I:10.1007/BF00774638

19. Кузовков Е.Г. Графовая модель упругого тела в смешанных переменных // Пробл. прочн. -1986. - № 6. - С. 88-92. D0I:10.1007/BF001523964

20. Кузовков Е.Г., Тырымов А.А. Графовые модели в плоской и осесимметричной задачах теории упругости. - Волгоград: Изд-во ВолгГТУ, 2010. - 128 с.

21. Тырымов А.А. Сингулярный элемент графовой модели упругой среды в декартовой системе координат // Вычислительная механика сплошных сред. - 2011. - Т. 4, № 4. - C. 125-136. D0I:org/10.7242/1999-6691/2011.4.4.47

22. Тырымов А.А. Осесимметричная графовая модель упругого тела с переменным модулем упругости // Вестн. Самар. гос. техн. ун-та. Сер.: Физико-математические науки. - 2012. - № 2. -C. 103-114. D0I:10.14498/vsgtu914

23. Тырымов А.А. Численное моделирование и анализ напряжённо-деформированного состояния анизотропного массива горных пород на основе графового метода // Физико-технические проблемы разработки полезных ископаемых. - 2012. - № 5. - C. 52-66. D0I:10.1134/s1062739148050061

24. Тырымов А.А. Графовая модель упругой среды в полярной системе координат // Изв. вузов. Машиностроение. - 1999. - № 1. - С. 3-15.

25. Тырымов А. А. Графовая модель трехмерных упругих тел в декартовой системе координат // Вестник Пермского национального исследовательского политехнического университета. Механика. - 2016. - № 3. - С. 282-303. D01:10.15593/perm.mech/2016.3.19

26. Евстигнеев В.А., Касьянов В.Н. Толковый словарь по теории графов в информатике и программировании. - Новосибирск: Наука. Сиб. предприятие РАН, 1999. - 291 с.

27. Татт У. Теория графов. - М.: Мир, 1988. - 424 с.

28. Зыков А.А. Основы теории графов.- М.: Наука. Гл. ред. физ.-мат. лит., 1987. - 384 с.

29. Бенерджи П., Батерфилд Р. Метод граничных элементов в прикладных науках. - М: Мир, 1984. - 494 с.

30. Тюкалов Ю.Я. Решение объемных задач теории упругости методом конечных элементов в напряжениях // Изв. вузов. Строительство. - 2006. - № 2. - С. 19-26.

References

1. Primenenie teorii grafov sviazei v tekhnike (pod red. Kernopa D., Rozenberga R.) [The application of graph theory in engineering]. Moscow, Mir, 1974, 96 p.

2. Il'inskii N.F., Tsatsenkin V.K. Prilozhenie teorii grafov k zadacham elektromekhaniki [The application of graph theory to problems in electrical engineering]. Moscow, Energiia, 1968, 200 p.

3. Kenig G., Blekuell V. Teoriia elektromekhanicheskikh system [The theory of electromechanical systems]. Moscow, Energiia, 1965, 424 p.

4. Tsvetkovich D., Dub M., Zakhs Kh. Spektry grafov. Teoriia i primenenie [Spectra of Graphs. Theory and Application]. Kiev, Naukova dumka, 1984, 384 p.

5. Basaker R ,.Saati T. Konechnye grafy i seti [Finite diagrams and networks]. Moscow, Nauka, 1974, 368 p.

6. Svami M., Thulasiraman K. Graphs, Networks and Algorithms. New York: John Wiley, 1981, 592 p.

7. Kron G. Diakoptics - Piecewise Solutions of Large Scale Systems. London, MacDonald, 1963.

8. Kron G. Tensor Analysis of Networks. London, MacDonald, 1965.

9. Kron G. Equivalent circuits of the elastic field. J. Appl. Mech., 1944, Sept., vol. 11, pp. A149-A161.

10. Kron G. Tensorial analysis and equivalent circuity of elastic structures. J. Franklin Inst., 1944. vol. 238, no. 6, pp. 399-442.

11. Hetenyi M. Handbook of Experimental Stress Analysis, Wiley, New York, 1950, pp. 789-807.

12. Kuzovkov E.G. Use of the method of elementary cells for numerical solutions to problems of elasticity theory. Report 1. General assumptions of cells. Strength of Materials, 1982, vol. 14, is. 12, pp. 1709-1712. DOI: 10.1007/BF 00767663.

13. Kuzovkov E.G. Use of the method of elemental cells for numerical solution of problems of the theory of elasticity. Report 2. Network model of an elastic body. Strength of Materials, 1983, vol.15, is. 2, pp. 195-202. DOI: 10.1007/BF01523469.

14. Kuzovkov E.G. Network model of an elastic body with sources of boundary loads. Report 3. Network model of an elastic body. Strength of Materials, 1983, vol. 15, is. 10, pp. 1427-1435. DOI: 10.1007/BF01523322.

15. Kuzovkov E.G. Configuration and parameters of the graph models of an elastic body. Strength of Materials, 1986, vol. 18, no. 4, pp. 528-534. DOI: 10.1007/BF01524081.

16. Kuzovkov E.G. Eguations of state the graph model of an elastic body. Strength of Materials, 1986, vol. 18, no. 5, pp. 698-704. DOI: 10.1007/BF01522789.

17. Kuzovkov E.G. Axisymmetric graph model of an elastic solid. Strength of Materials, 1996, vol. 28, no. 6, pp. 470-485. DOI: 10.1007/BF02209319.

18. Kuzovkov E.G. Graph model of elastic medium in the Cartesian system of coordinates. Strength of Materials, 1993, vol. 25, no. 12, pp. 904-914. DOI: 10.1007/BF00774638.

19. Kuzovkov E.G. Graph model of an elastic body in mixed variables. Strength of Materials, 1986, vol. 18, no. 6, pp. 807-813. DOI:10.1007/BF001523964

20. Kuzovkov E.G., Tyrymov A.A. Grafovye modeli v ploskoj i osesimmetrichnoj zadachah teorii uprugosti [Graph model in plane and axisymmetric problems of the theory of elasticity]. Volgograd: IUNL VolgGTU, 2010, 128 p.

21. Tyrymov A.A. Singuljarnyj jelement grafovoj modeli uprugoj sredy v dekartovoj sisteme koordinat [A singular element of graph model of an elastic medium in a cartesian coordinate system]. Vychislitel'naja

mehanika sploshnyh sred - Compatational Continuum Mechanics, 2011, vol. 4, no. 4, pp.125-136. DOI: org/10.7242/1999-6691/2011.4.4.47.

22. Tyrymov A.A. Osesimmetrichnaja grafovaja model' uprugogo tela s peremennym modulem uprugosti [Axisymmetric graph model of an elastic solid with varying modulus of elasticity]. Vestnik Samarskogo gosudarstvennogo tehnicheskogo universiteta. Serija: Fiziko-matematicheskie nauki, 2012, no. 2 (27), pp. 103-114. DOI: 10.14498/vsgtu914.

23. Tyrymov A.A. Numerical modeling and analysis of the stress-strain state in an anisotropic rock mass by the method of graphs. Journal of Mining Science, 2012, vol. 48, is. 5, pp. 812-824. DOI: 10.1134/s1062739148050061.

24. Tyrymov A.A. Grafovaja model' uprugoj sredy v poljarnoj sisteme koordinat [The graph models of an elastic medium in polar coordinates].Izvestija vuzov. Mashinostroenie, 1999, no. 1, pp. 3-15.

25. Tyrymov A.A. Evalua Graph model of three -dimensional elastic solids in Cartesian coordinates. PNRPU Mechanics Bulletin. 2016, no. 3. pp. 282-303. DOI: 10.15593/perm.mech/2016.3.19

26. Evstigneev V.A., Kas'ianov V.N. Tolkovyi slovar' po teorii grafov v informatike i programmirovanii [Explanatory dictionary of graph theory in computer science and programming]. Novosibirsk, Nauka. Sib. predpriiatie RAN, 1999, 291 p.

27. Zykov A.A. Osnovy teorii grafov [Fundamentals of the Graph Theory]. Moscow, Nauka. Fizmatlit, 1987,384 p.

28. Tatt U. Teoriia grafov [Graph theory]. Moscow, Mir, 1988, 424 p.

29. .Benerdzhi P., Baterfild R. Metod granichnykh elementov v prikladnykh naukakh [Boundary Element Methods in Engineering Science]. Moscow, Mir, 1984, 494 p.

30. Tiukalov Iu.Ia. Reshenie ob"emnykh zadach teorii uprugosti metodom konechnykh elementov v napriazheniiakh [Solution of volumetric theory of elasticity problems by way of finite elements in stresses].

Izvestiia vuzov. Stroitel'stvo, no. 2, 2006, pp. 19-26