УДК 519.688 ИНТЕГралЬНый КрИТЕрИй ОПТИМалЬНОСТИ КОНЕчНО-ЭлЕМЕНТарНОй СЕТКИ а. <...> В данной статье рассматривается проблема создания оптимальных конечноэлементных сеток. <...> Под конечно-элементной сеткой здесь понимается сетка триангуляции, которая будет потом использована в методе конечных элементов. <...> В работе проанализированы существующие подходу к этому вопросу и предложен критерий оптимальности, который учитывает интегральные свойства сетки. <...> This article represents analyse of methods of finite-element meshes creation and optimisation. <...> It introduces and illustrates an optimisation criterion based not on the local, but on the integral quality of meshes. <...> Keywords: finite-element meshes, criterion of optimisation. рост производительности компьютеров делает не критичной скорость выполнения алгоритмов триангуляции, однако он же делает возможным выполнение более сложных и тяжелых алгоритмов, создающих более оптимальную сетку. <...> Естественно, возникает задача разработки таких алгоритмов и, прежде всего, задача определения степени оптимальности сетки. <...> В этой статье речь пойдет о создании критерия оптимальности, основанного не на анализе отдельного треугольника, а на анализе сетки в целом, другими словами, об интегральном критерии оптимальности сетки. <...> Существует несколько задач триангуляции, которые определяются целью создания сетки и начальными данными. <...> В данной статье мы будем рассматривать задачу создания конечноэлементной сетки в области, содержащей планарный граф, который может иметь свободные грани и изолированные вершины. рассмотрим уже существующие критерии и алгоритмы, которые используются для оптимизации сетки. <...> Одним из первых алгоритмов такого рода был алгоритм Бэкера, Гросса и рафферти [ ], который гарантировал, что все углы треугольников сетки будут не более 90 градусов и не менее 3 градусов (если, конечно, входные данные не содержат меньших углов). <...> Чтобы гарантировать такие ограничения, в данном © Шалиткин А. В., 2009 28 алгоритме выбирался специальный шаг сетки, вычисленный на основе входных данных. <...> Главной <...>