Метод кусочно-линейной аппроксимации: пример и ошибка

Метод кусочно-линейной аппроксимации заменяет сложную зависимость ломаной: известные точки соединяют прямыми отрезками и между ними вычисляют приближённые значения. Такой подход полезен, когда характеристика датчика задана таблицей или функцию нужно быстро вычислять на контроллере. Ниже разберём формулу, построим ломаную и оценим её ошибку. В калькуляторе можно изменить число отрезков и увидеть результат для учебной функции .
Идея метода: кривая из коротких отрезков
Пусть значения зависимости известны в упорядоченных узлах . Каждой абсциссе соответствует ордината . На участке заменим кривую прямой через две соседние точки. Вместе эти прямые образуют непрерывную ломаную , которая в узлах принимает заданные значения: .
Здесь важно различать интерполяцию и аппроксимацию в широком смысле. Построенная ломаная интерполирует данные, поскольку проходит через каждый узел. Но кусочно-линейную модель можно также подбирать по шумным измерениям, не заставляя её проходить через каждую точку. Выбор зависит от задачи: для точной таблицы подходят соединённые узлы, для шумных данных может понадобиться статистическое сглаживание.
Локальность - практическое преимущество. Значение внутри одного участка определяется только его концами. Если изменить один внутренний узел, непосредственно изменятся два соседних отрезка, а остальные сохранятся. В отличие от этого интерполяционный многочлен Лагранжа строится по всей выбранной таблице как единое выражение.
Формула на одном участке
Для вычисление можно записать через долю пути между узлами:
В начале участка , поэтому получается ; в конце и получается . При промежуточном значение представляет собой взвешенное среднее двух ординат. Эквивалентная запись выделяет наклон прямой:
Знаменатель должен быть положительным: узлы предварительно сортируют, а совпадающие абсциссы обрабатывают отдельно. Расстояния между узлами могут различаться. Важно подставлять именно ширину того интервала, в который попала искомая точка. Единица наклона равна единице , делённой на единицу : например, вольты на градус, если таблица связывает напряжение с температурой.
Алгоритм для таблицы
Построение удобно разделить на четыре действия:
- Упорядочить пары по возрастанию и проверить, что одинаковых абсцисс нет.
- Найти соседние узлы, между которыми лежит искомое . Для большой таблицы можно использовать двоичный поиск.
- Вычислить долю и подставить значения концов в формулу отрезка.
- Проверить диапазон применения и, если известна исходная функция, оценить погрешность.
В общей точке двух соседних отрезков обе формулы дают одно и то же табличное значение. При этом наклоны обычно различаются: функция непрерывна, но её производная в узле может не существовать. Это особенно важно, если результат затем дифференцируют или используют в модели движения, чувствительной к резкой смене наклона.
За пределами первой и последней точек применение крайних прямых называется экстраполяцией. Оно уже не следует автоматически из интерполяции: истинная зависимость вне таблицы может вести себя иначе. В инженерной программе полезно явно задать поведение вне диапазона - сообщать об ошибке, ограничивать вход или применять отдельно обоснованную модель.
Пример: квадрат на четырёх участках
Возьмём на и разобьём отрезок на равные части. Шаг ; узлы имеют абсциссы , , , , , а значения функции в них равны , , , , .
Найдём значение при . Точка расположена между и , ровно посередине, так что . По формуле получаем:
Точное значение равно . Ломаная здесь выше параболы на . Это абсолютная ошибка по модулю; знаковая ошибка равна . Для данной функции на этой сетке такая разность максимальна и достигается в середине каждого участка.

В калькуляторе по умолчанию стоят именно эти параметры. При восьми отрезках шаг уменьшается до , а максимальная ошибка по всему диапазону - до . Однако сама точка теперь становится узлом, поэтому ошибка в ней равна нулю. Максимум на отрезке и ошибка в выбранной точке нельзя смешивать.
Откуда берётся оценка погрешности
Если дважды непрерывно дифференцируема на участке и значения в узлах точны, остаток линейной интерполяции имеет вид
где - некоторая точка внутри участка, зависящая от . По этой формуле нули ошибки находятся в узлах, но между ними ошибка обычно ненулевая. Если на участке шириной , то
Множитель получается из наибольшего значения модуля произведения : оно равно в середине. Это верхняя граница, а не обязательно фактическая ошибка для произвольной функции. Формула и глобальная оценка для линейного сплайна приведены в конспекте численных методов Оксфордского университета.
Для вторая производная всюду равна , поэтому граница превращается в и здесь достигается точно. Для другой функции максимум второй производной и положение максимальной ошибки могут быть иными. Если значения в узлах измерены с ошибкой, оценка интерполяционного остатка сама по себе эту ошибку измерений не включает.
Как выбрать шаг и где применять
При известной границе на всём диапазоне и допуске достаточно выбрать максимальную ширину участка так, чтобы . Для нашего квадрата и допуска получаем : на отрезке длины достаточно десяти равных участков. Если уменьшить шаг вдвое, гарантированная граница при том же уменьшится в четыре раза. Это свойство называют вторым порядком по шагу.
На участках с большой кривизной полезно располагать узлы плотнее, а на почти прямых - реже. Неравномерная сетка может сэкономить память, но оценку тогда проверяют для каждого и соответствующей границы . Если известна только таблица, а поведение между измерениями не ограничено дополнительными предположениями, гарантировать такую погрешность нельзя: разные кривые могут проходить через одни и те же точки.
Ломаные применяют в таблицах калибровки, приближении характеристик материалов, графических траекториях и численных моделях. Если нужна непрерывная производная, стоит рассмотреть кубический сплайн: он обеспечивает большую гладкость, хотя требует дополнительных условий и вычислений. Для приближения всей гладкой функции единым выражением полезно сравнить результат с полиномами Чебышёва. Если же данные равномерны и требуется значение возле конца таблицы, существует и вторая интерполяционная формула Ньютона.
Как работать с погрешностью измерений
Предположим, что калибровочная таблица составлена по показаниям прибора. Пусть истинные значения на концах участка отличаются от записанных не более чем на . Внутри участка коэффициенты и неотрицательны и в сумме дают единицу. Поэтому вклад этих двух ошибок в результат линейной интерполяции также не превышает по модулю. К нему следует добавить возможное отклонение самой истинной кривой от хорды. Например, при известной границе второй производной суммарная консервативная оценка составит .
Эта оценка относится к ошибкам ординат при точных положениях узлов. Неопределённость самих абсцисс, дрейф прибора и округление в вычислителе требуют отдельного анализа. Увеличение числа узлов уменьшает именно интерполяционную составляющую, но не обязательно устраняет систематическое смещение всех измерений. Поэтому сначала полезно сопоставить расчётный выигрыш от уплотнения сетки с точностью исходного прибора.
Перед внедрением таблицы проверьте результаты на независимых контрольных точках, особенно там, где зависимость изгибается сильнее всего. Такая проверка помогает обнаружить ошибку модели или неверно введённый узел, хотя конечное число контрольных точек само по себе не доказывает строгую границу на всём диапазоне.
Частые ошибки
- Используют неверный интервал. Сначала найдите два узла, окружающих ; формула соседнего участка может дать другое значение.
- Считают нулевую ошибку в узлах доказательством точности между ними. Именно между узлами отклонение может быть наибольшим.
- Применяют оценку без её условий. Для границы через вторую производную нужны гладкость и известная оценка ; шум таблицы учитывают отдельно.
- Незаметно выходят за таблицу. Экстраполяция требует отдельного обоснования и может давать большую ошибку.
FAQ
Всегда ли ломаная лежит выше функции?
Нет. Для выпуклой функции хорда между точками графика лежит не ниже него; для вогнутой - не выше. При смене выпуклости положение может меняться от участка к участку.
Сколько узлов нужно для отрезков?
При непрерывной цепочке из отрезков нужно узлов: соседние участки имеют общий конец. Например, четыре отрезка задаются пятью узлами.
Можно ли применять метод к измеренным данным?
Да, но ломаная будет проходить и через случайные отклонения измерений. Если это нежелательно, сначала оценивают шум и рассматривают сглаживающее приближение; его ошибка включает не только погрешность между узлами.
Коротко
Кусочно-линейная интерполяция соединяет соседние узлы прямыми и вычисляет значение по доле расстояния между ними. Она проста и локальна, но имеет изломы в узлах. Для дважды гладкой функции ошибка на участке ограничена ; выбор сетки и проверка исходных данных определяют, подходит ли приближение конкретной задаче.
Читайте также

Метод Эйлера для ОДУ: пошаговый расчёт
Метод Эйлера для ОДУ: как построить ломаную по начальным данным, составить таблицу шагов, сравнить численный результат с точным решением и оценить погрешность.

Глубинный показатель коррозии: формула и расчёт
Как рассчитать глубинный показатель коррозии по потере массы, площади, плотности и времени, перевести результат в мм/год и понять ограничения средней скорости.

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

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

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

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