Сходимость, проверки и верификация
Проводить сгущение сетки и оценивать порядок сходимости. Объяснять, почему разные величины сходятся с разной скоростью. Распознавать сингулярности. Различать верификацию и валидацию
Предварительные понятия
Чему верить в численном решении
Любое численное решение неверно — вопрос лишь в том, насколько и в каком смысле. Дискретная модель приближает математическую, и при неограниченном сгущении сетки её решение должно стремиться к точному. Это свойство называют сходимостью, и именно оно, а не красота картинки, отличает расчёт от иллюстрации. Но сходимость — свойство предела, а работаем мы всегда с конечной сеткой. Поэтому нужны инструменты, позволяющие по нескольким конечным сеткам оценить, насколько далёк результат от предела, и понять, какие величины уже достоверны, а какие нет.
Этот урок — о трёх вопросах: с какой скоростью убывает погрешность при сгущении, почему разные величины сходятся по-разному и чем проверка численного метода отличается от проверки физической модели.
Погрешность дискретизации и порядок сходимости
Погрешность дискретизации и порядок сходимости
Пусть — точное решение краевой задачи, — решение дискретной модели с характерным размером элемента , а — погрешность в некоторой норме (или погрешность производной от решения величины: ёмкости, энергии, поля в точке). Говорят, что метод сходится с порядком , если при где постоянная зависит от задачи и гладкости решения, но не от . Уменьшение вдвое уменьшает погрешность в раз.
Порядок определяется двумя обстоятельствами: степенью полиномов в функциях формы и гладкостью точного решения. Для линейных треугольников и гладкого решения теория даёт следующие априорные ожидания [Сегерлинд; Сильвестер].
| Величина | Порядок | Причина |
|---|---|---|
| Потенциал (среднеквадратичная погрешность) | Линейная функция приближает гладкую с ошибкой, квадратичной по размеру элемента | |
| Поле внутри элемента | Дифференцирование теряет один порядок: кусочно-постоянное поле приближает гладкое с ошибкой, линейной по (усреднённое по соседним элементам поле в узлах регулярной сетки сходится быстрее — см. лабораторию) | |
| Энергия , ёмкость , индуктивность | Погрешность энергии квадратична по погрешности поля |
Почему энергия сходится быстрее поля
Пусть — точное поле, — приближённое, . Энергия приближённого решения Для задачи Лапласа с заданными потенциалами электродов среднее слагаемое равно нулю. Действительно, , где разность обращается в нуль на электродах, а точное поле удовлетворяет ; по теореме Остроградского–Гаусса (на электродах нуль первый множитель, на линиях симметрии — нормальная составляющая поля). Остаётся Если поле сходится как , то его квадрат — как . Кроме того, при заданных потенциалах : метод Галёркина минимизирует энергию на подпространстве функций формы, и любое приближение даёт энергию не ниже точной. Ёмкость по энергии при сгущении сетки убывает к точному значению сверху, монотонно. При заданных источниках (зарядах, токах) картина зеркальна: минимизируется функционал, равный в точке решения , и энергия, а с ней индуктивность катушки с заданным током, сходится снизу.
Это один из самых полезных фактов практики: интегральные величины, вычисляемые из энергии, достоверны уже на сетках, где поле в отдельных точках ошибается на десятки процентов.
Ёмкость по энергии и по заряду
Ёмкость можно вычислить и иначе — через заряд электрода, то есть поток смещения через замкнутый контур вокруг него: , где (на единицу глубины). Здесь используется само разрывное поле , а не его квадрат, и условие ортогональности не помогает. Результат зависит от того, где проведён контур: через элементы, прилегающие к электроду, или дальше — в точной задаче поток один и тот же, в дискретной — нет, ибо отличен от нуля на рёбрах. Поэтому , как правило, сходится медленнее, чем , может приближаться к пределу с любой стороны, а разность служит внутренней оценкой погрешности, не требующей знания точного ответа. Обе величины сходятся к одной ёмкости — их расхождение на конечной сетке есть мера того, насколько дискретное решение ещё не удовлетворяет закону Гаусса локально.
Оценка порядка по нескольким сеткам
Если точное решение известно, порядок находят по двум сеткам: При , и получаем .
Точное решение обычно неизвестно — иначе и считать было бы незачем. Тогда применяют экстраполяцию Ричардсона [Самарский].
Экстраполяция Ричардсона
Пусть величина вычислена на трёх последовательно сгущаемых сетках , , : значения , , . Если (старшие члены отброшены), то и их отношение равно . Отсюда наблюдаемый порядок и экстраполированное значение Оценка погрешности самой мелкой сетки: .
Три значения ёмкости
Погонная ёмкость получена на трёх сетках: пФ/м, пФ/м, пФ/м (по энергии; сгущение вдвое на каждом шаге). Разности: , ; отношение , наблюдаемый порядок — соответствует априорному ожиданию для энергии на линейных элементах. Экстраполированное значение Погрешности относительно экстраполированного значения: , , — каждая следующая вчетверо меньше предыдущей, как и положено при . Погрешность самой мелкой сетки оценивается как пФ/м без знания точного ответа. Монотонное убывание сверху согласуется с минимизацией энергии.
Если бы отношение разностей оказалось, например, равным (), это означало бы, что либо решение негладко (особая точка), либо сетки ещё слишком грубы для асимптотики , либо сгущение выполнено неравномерно.
Экстраполяция Ричардсона применима только в асимптотической области, где старший член действительно доминирует. Признак того, что область достигнута, — стабильность наблюдаемого при переходе к следующей тройке сеток. На графике погрешности от в двойном логарифмическом масштабе асимптотика видна как прямая с наклоном ; загиб на грубых сетках означает, что асимптотика не достигнута.
Проверки баланса
Дискретное решение должно удовлетворять законам сохранения: полный поток через замкнутую поверхность вокруг всех электродов равен их суммарному заряду; сумма токов, втекающих в проводник, равна нулю; в стационарной тепловой задаче подведённое тепло равно отведённому плюс выделенному. Эти проверки обязательны, и их нарушение указывает на ошибку: неверное граничное условие, незамкнутую область, неточно решённую систему.
Однако выполнение баланса не гарантирует точности. Если потоки вычисляются согласованно с дискретной формулировкой — через те же уравнения, что и решение, — то метод Галёркина обеспечивает баланс с точностью решателя на любой, даже грубой, сетке: сумма уравнений Галёркина по всем узлам электрода есть не что иное, как равенство его полного потока заряду. Поток, найденный прямым интегрированием разрывного поля по контуру, удовлетворяет балансу лишь приближённо, и степень этого приближения также слабо связана с погрешностью ёмкости. Баланс выполняется на сетке из трёх элементов — ёмкость при этом может быть неверна вдвое. Баланс — необходимое условие, сгущение сетки — путь к достаточному.
Особые точки
Априорные порядки из таблицы предполагают гладкое решение. Вблизи острых кромок проводников, входящих углов и точек смены граничного условия решение уравнения Лапласа негладко, и сходимость ухудшается.
Поле у входящего угла
Пусть граница проводника образует угол, а область поля (диэлектрик) занимает сектор с раствором при вершине. Решение уравнения Лапласа вблизи вершины в полярных координатах с началом в вершине имеет вид где — постоянная, зависящая от задачи в целом. При (диэлектрик занимает выпуклый сектор, например внутри прямого угла между двумя пластинами) показатель степени у поля положителен и поле у вершины стремится к нулю. При показатель отрицателен и поле неограниченно. Для прямоугольной кромки проводника внешний угол со стороны диэлектрика , откуда и Поле бесконечно на кромке, но энергия конечна: — сходится. [Джексон]
Следствия для численного решения таковы.
- Локальное поле у кромки не сходится вовсе. Какую бы сетку ни взять, вычисленное в элементе у вершины конечно и растёт при сгущении примерно как . Величина «максимальная напряжённость» для геометрически острой кромки не имеет смысла — реальные кромки скруглены, и предельное поле определяется радиусом скругления, который следует включить в модель, если он важен.
- Интегральные величины сходятся, но медленнее. На равномерной сетке погрешность энергии и ёмкости убывает как вместо ; для кромки с это . Наблюдаемый порядок – на задаче с углом — не ошибка, а признак особенности.
- Локальное сгущение восстанавливает порядок. Если размер элементов убывает к вершине по геометрической прогрессии (градиентная сетка), погрешность интегральных величин снова убывает как при том же общем числе узлов. Это главный аргумент в пользу неравномерных сеток: сгущать нужно там, где решение негладко, а не везде.
Ещё один источник погрешности, не связанный с напрямую, — численное интегрирование. Для линейных элементов с постоянными свойствами интегралы берутся точно; при переменных свойствах и в осесимметричных задачах с весом квадратуры Гаусса вносят погрешность, которая обычно много меньше погрешности дискретизации, но может стать заметной для элементов, примыкающих к оси.
Лаборатория
Открыть опыт: Лаборатория сходимости
Лаборатория решает уравнение Лапласа методом конечных элементов с линейными треугольниками для двух задач. Первая — четверть коаксиального конденсатора ( мм, мм, В): на дугах заданы потенциалы и , на двух радиальных отрезках — условия симметрии. Все величины погонные и относятся к четверти сечения, поэтому аналитический эталон пФ/м берётся с множителем : пФ/м; поле в контрольной точке мм равно В/м. Вторая — электрод с острым углом (квадрат в единичной области): со стороны диэлектрика угол входящий, решение имеет особенность вида (для прямоугольной кромки — ), аналитического эталона в замкнутой форме нет, и за эталон ёмкости принято значение, экстраполированное по Ричардсону.
Четыре уровня сгущения сетки , , , (на нулевом уровне — 4 или 8 ячеек на сторону). Для каждого уровня показаны ёмкость по энергии , ёмкость по заряду (поток через поверхность внутреннего электрода), в контрольной точке — для коаксиала в узле, где поле восстановлено усреднением по прилегающим элементам, для кромки в элементе у вершины, — погрешности относительно эталона, а также график погрешности от в двойном логарифмическом масштабе с оценкой наблюдаемого порядка. Карта потенциала и сетка показаны для каждого уровня.
На что обратить внимание:
- Для коаксиальной задачи наклон прямой погрешности равен , и приближается к эталону сверху. Погрешность убывает лишь с порядком около (в этой задаче — снизу): поток разрывного поля через поверхность электрода наследует локальную погрешность поля.
- Поле в узле, восстановленное усреднением, сходится быстрее, чем предсказывает оценка для поля внутри элемента: наблюдаемый порядок близок к . На регулярной сетке погрешности соседних элементов имеют разные знаки и при усреднении частично гасятся (суперсходимость в узлах); на нерегулярной сетке и вблизи границ на это рассчитывать нельзя.
- Сравните и на каждом уровне. Как изменяется их разность при сгущении и какая из величин ближе к эталону?
- Для задачи с кромкой в элементе у вершины не стабилизируется, а растёт от уровня к уровню примерно в раза, как и предписывает особенность . Ёмкость при этом сходится, но наблюдаемый порядок около — ниже и близок к теоретическому .
- По первым трём уровням выполните экстраполяцию Ричардсона вручную и сравните с четвёртым уровнем (для коаксиала — и с эталоном).
Сравнение с аналитическими решениями
Аналитическое решение — самый сильный эталон, потому что его погрешность равна нулю. Задач с такими решениями мало, но для каждого типа поля в курсе есть по крайней мере одна.
| Эталон | Решение | Что проверяет |
|---|---|---|
| Коаксиальный конденсатор | , | Электростатика, криволинейные границы, ёмкость двумя способами |
| Пластина с тепловыделением | Объёмные источники, условие Дирихле, параболический профиль | |
| Скин-эффект в пластине толщиной | Гармонический режим, комплексные амплитуды, разрешение сеткой слоя | |
| Длинный соленоид | внутри ( витков на длине ) | Осесимметричная магнитостатика, множитель , условие на оси |
Эталоны проверяют метод и его реализацию, но не модель реального устройства: коаксиальный эталон не скажет, правильно ли вы учли концевое поле кабеля.
Верификация и валидация
Два слова, которые часто путают, обозначают разные и одинаково необходимые виды проверки [Oberkampf].
Верификация
Ответ на вопрос: правильно ли решены уравнения? Включает верификацию кода (программа решает именованную задачу так, как задумано: сравнение с аналитическими решениями, проверка наблюдаемого порядка сходимости против теоретического) и верификацию решения (для данной задачи оценена погрешность дискретизации: сгущение сетки, экстраполяция Ричардсона, сравнение независимых способов вычисления одной величины). Верификация — чисто математическая деятельность; физика в ней не участвует.
Валидация
Ответ на вопрос: решены ли правильные уравнения? Сравнение результатов модели с измерениями на реальном устройстве или его физической модели. Валидация оценивает погрешность модели: допущений о симметрии, граничных условиях, материальных свойствах, пренебрежённых явлениях. Она возможна лишь после верификации — иначе невозможно отличить ошибку модели от ошибки её решения.
Структура полной погрешности результата: Первое слагаемое включает и неопределённость исходных данных: если теплопроводность изоляции известна с точностью , расчётная температура неопределённа примерно в той же мере, и сгущать сетку до бессмысленно. Разумная цель верификации — довести численную погрешность до уровня, заметно меньшего неопределённости данных, и не далее. Оценку чувствительности результата к данным получают, варьируя свойства в пределах их разброса, — это часть анализа неопределённости, а не сходимости.
Распространённые заблуждения
- «Сетка сошлась, значит, ответ верен». Сходимость означает лишь, что найдено решение выбранной математической модели. Ошибки геометрии, граничных условий и материалов она не обнаруживает — это предмет валидации.
- «Баланс сходится, значит, сетка достаточна». Законы сохранения в интегральной форме выполняются методом Галёркина на любой сетке; они проверяют постановку, а не точность.
- «Нужно сгущать, пока максимальное поле не стабилизируется». У острой кромки оно не стабилизируется никогда. Либо введите реальное скругление, либо работайте с интегральными величинами.
- «Погрешность 0,1 % по сравнению с предыдущей сеткой означает точность 0,1 %». Разность соседних сеток равна погрешности мелкой сетки, умноженной на : при она втрое превышает истинную погрешность мелкой сетки (оценка консервативна), но при — у особых точек — занижает её. Кроме того, вне асимптотической области оценка вообще неприменима.
- «Экстраполированное значение точнее любого расчёта, его и следует указывать». Экстраполяция верна лишь при стабильном наблюдаемом порядке; при переменном она может ухудшить результат.
Вопросы и упражнения
- Энергия электрического поля системы электродов с заданными потенциалами на сетках , , : мДж, мДж, мДж. Найдите наблюдаемый порядок, экстраполированное значение и оценку погрешности третьей сетки. С какой стороны сходится энергия и почему? Как изменился бы ответ на последний вопрос для катушки с заданным током?
- На тех же трёх сетках в элементе, лежащем в гладкой части области, равно , и кВ/м. Каков наблюдаемый порядок? Согласуется ли он с ожиданием для линейных элементов?
- У кромки с внешним углом на сетке получено кВ/м в элементе у вершины. Чего ожидать на сетке ? Как изменится показатель степени для кромки с углом (бесконечно тонкая пластина)?
- В тепловой задаче баланс «подведённое тепло равно отведённому» выполнен с точностью на сетке из 40 элементов, а температура центра отличается от аналитической на 30 %. Объясните, почему здесь нет противоречия.
- Расчёт температуры обмотки верифицирован: погрешность дискретизации 0,2 %. Измерение дало на 12 К больше расчётных 85 К. Какой вид погрешности это выявляет и какие допущения модели вы проверили бы в первую очередь?
- Два инженера считают одну и ту же ёмкость: один по энергии, другой по потоку через контур вплотную к электроду. На грубой сетке ответы различаются на 6 %. Кто ближе к истине и как это проверить, не зная точного ответа?
1. , мДж; отношение , . мДж. Погрешность третьей сетки мДж (). При заданных потенциалах энергия сходится сверху — метод Галёркина минимизирует энергетический функционал на подпространстве. Для катушки с заданным током минимизируемый функционал равен , и энергия (индуктивность) сходится снизу. 2. Разности и кВ/м, отношение , — ожидаемый первый порядок для кусочно-постоянного поля внутри линейного элемента. Экстраполированное значение кВ/м. 3. Поле у вершины растёт как : при сгущении в 8 раз — в раза, то есть около 20 кВ/м; дальнейшее сгущение продолжит рост. Для : , — особенность сильнее.Ответы к пунктам 1, 2 и 3
Итоги курса
Этот урок завершает курс, и его итоги — итоги всего пройденного пути.
- Математический язык (М1). Поля описываются градиентом, дивергенцией и ротором; интегральные теоремы Остроградского–Гаусса и Стокса связывают локальные и интегральные формулировки; метрические множители криволинейных координат — не формальность, а размерность.
- Уравнения поля (М2). Уравнения Максвелла и уравнение теплопроводности в статическом и квазистатическом приближениях сводятся к краевым задачам для потенциалов; материальные уравнения и условия на границах раздела замыкают постановку; единственность требует опорного потенциала.
- Электростатика, ток, магнитостатика, гармонические поля (М3–М6). Одна и та же структура — уравнение Пуассона или Гельмгольца с коэффициентом , , или — описывает поля разной природы; различие в источниках, граничных условиях и в том, какие интегральные величины из них извлекают.
- Интегральные величины (М7). Ёмкость, индуктивность, сопротивление, энергия и сила — функционалы поля с явно указанной областью интегрирования, ориентацией и допущениями; энергетические определения точнее потоковых.
- Тепловые поля (М8). Закон Фурье и баланс энергии дают уравнение теплопроводности; граничные условия теплообмена — модели внешнего мира; нестационарность вносит характерное время.
- Связанные задачи и численное моделирование (М9). Потери — источники тепла, свойства зависят от температуры; метод конечных элементов строится на слабой форме и функциях формы; симметрия понижает размерность ценой явных допущений; сходимость, порядок, особые точки, верификация и валидация — инструменты, отличающие расчёт от картинки.
Главный урок курса состоит в следующем: численная модель отвечает ровно на тот вопрос, который ей задан — с той геометрией, теми материалами, теми граничными условиями и той сеткой, которые выбраны. Понимать поле означает понимать, какой вопрос был задан, и уметь оценить, насколько ответ достоверен.