Дискретный внешний расчет - Discrete exterior calculus

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

Дискретная внешняя производная

Теорема Стокса связывает интеграл из дифференциал (п - 1) -форма ω над граница ∂M из п-размерный многообразие M интегралу от dω (в внешняя производная из ω, а дифференциал п-форма на M) над M сам:

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

В анализе методом конечных элементов первым этапом часто является аппроксимация интересующей области триангуляция, Т. Например, кривая может быть аппроксимирована как объединение отрезков прямых линий; поверхность будет аппроксимирована объединением треугольников, края которых представляют собой отрезки прямых линий, которые сами заканчиваются точками. Топологи назвали бы такую ​​конструкцию симплициальный комплекс. Граничный оператор на этом триангуляционном / симплициальном комплексе Т определяется обычным образом: например, если L - направленный отрезок из одной точки, а, другому, б, то граница ∂L из L формальная разница б − а.

А k-форма на Т - линейный оператор, действующий на k-мерные подкомплексы Т; например, 0-форма присваивает значения точкам и линейно распространяется на линейные комбинации точек; 1-форма присваивает значения линейным сегментам аналогичным образом линейным способом. Если ω это k-форма на Т, то дискретная внешняя производная dω из ω уникальный (k + 1) -форма, определенная так, что выполняется теорема Стокса:

Для каждого (k + 1) -мерный подкомплекс Т, S. Другие концепции, такие как дискретный клин и дискретный Ходжа звезда также можно определить.

Смотрите также

использованная литература