Генерация сеток

Генера́ция се́ток, составная часть решения математических задач с помощью метода сеток. Суть этого метода состоит в следующем. Область непрерывного изменения аргументов (например, отрезок, прямоугольник) функций, которые нужно вычислить, заменяется дискретным множеством точек (узлов), которое называют сеткой. Вместо функций непрерывного аргумента рассматриваются функции дискретного аргумента, определяемые в узлах сетки, производные, входящие, например, в дифференциальное уравнение, заменяются разностями функций. Так, задача решения дифференциального уравнения сводится к системе рекуррентных уравнений, которую можно решить с помощью вычислительной техники. От выбора сетки зависят точность результата, сходимость процесса вычисления и время, необходимое для решения задачи. Методы генерации сеток начали интенсивно развиваться в конце 1950-х гг. В конце 1980-х гг. появились генераторы сеток – компьютерные программы для построения сеток при моделировании различных типов физических задач.