Кусочно-линейная функция

Кусочно-линейная функция

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

Содержание

Формальное определение и задание

Пусть заданы x_1<x_2<\ldots<x_n — точки смены формул.

Как и все кусочно-заданные функции, кусочно-линейную функцию обычно задают на каждом из интервалов (-\infty; x_1), (x_1; x_2); \ldots (x_n;+\infty) отдельной формулой. Записывают это в виде: 
f(x)=
\begin{cases}
  k_0 x+b_0,\quad x<x_1\\
  k_1 x+b_1,\quad x_1<x<x_2\\
  \cdots\\
  k_n x+b_n,\quad x_n<x
\end{cases}

Если к тому же выполнены условия согласования

a_ix_i+b_i=a_{i+1}x_i+b_{i+1}=f(x_i) при i=1,2,\ldots,n,

то кусочно-линейная функция будет непрерывной. Непрерывная кусочно-линейная функция называется также линейным сплайном.

Альтернативное задание

Можно доказать, что любую непрерывную кусочно-линейную функцию можно задать некоторой формулой вида

f(x)=a x+ b + c_1|x-x_1| + c_2|x-x_2| + \ldots +c_n|x-x_n|.

При этом все коэффициенты, кроме b, можно выразить через угловые коэффициенты наклона прямых на отдельных интервалах:

c_i=\frac{k_i-k_{i-1}}{2}, при i=1,2,\ldots,n
a=\frac{k_0+k_n}{2}

Свойства

  • Любую непрерывную функцию можно аппроксимировать сколь угодно близко кусочно-линейной функцией (в непрерывной метрике).

Источники

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Кусочно-линейная функция" в других словарях:

  • кусочно-линейная функция — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] кусочно линейная функция Нелинейная функция f(x) = f(x1, x2, …, xn), которая (при ее геометрическом представлении) состоит из переходящих друг… …   Справочник технического переводчика

  • Кусочно-линейная функция — [piecewise linear function] нелинейная функция f(x) = f(x1, x2, …, xn), которая (при ее геометрическом представлении) состоит из переходящих друг в друга линейных участков. Любая функция, непрерывная в замкнутом интервале, может быть с… …   Экономико-математический словарь

  • КУСОЧНО-ЛИНЕЙНАЯ ФУНКЦИЯ — (piecewise linear function) Функция, состоящая из ряда линейных отрезков с разным наклоном. Функция, соответствующая подоходному налогу Великобритании, взимаемому с налогооблагаемого дохода, является, например, ломаной линией: от нуля до некоего… …   Экономический словарь

  • Кусочно-заданная функция — Кусочно заданная функция  функция, определённая на множестве вещественных чисел, заданная на каждом из интервалов, составляющих область определения, отдельной формулой. Формальное определение и задание Пусть заданы   точки смены формул …   Википедия

  • Сплайн-функция — [spline fun­­ction] кусочно гладкая функция, используемая для выравнивания временных рядов. Применение С. ф. вместо обычных функций тренда эффективно, когда внутри анализируемого периода меняется тенденция, направление ряда. С. ф. помогает… …   Экономико-математический словарь

  • Линейная интерполяция — Линейная интерполяция  интерполяция алгебраическим двучленом P1(x) = ax + b функции f, заданной в двух точках x0 и x1 отрезка [a, b]. В случае, если заданы значения в нескольких точках, функция заменяется кусочно линейной функцией.… …   Википедия

  • ЛИНЕЙНАЯ СВЯЗНОСТЬ — 1) Л. с. на дифференцируемом многообразии М диф ференциально геометрич. структура на М, связанная с аффинной связностью на М. В каждой аффинной связности определяется параллельное перенесение вектора, позволяющее для каждой кривой L( х 0, x1).в… …   Математическая энциклопедия

  • Арифметическая функция — Арифметическая функция  функция, определенная на множестве натуральных чисел , и принимающая значения во множестве комплексных чисел . Содержание 1 Определение …   Википедия

  • Треугольная функция — Треугольная функция, треугольный импульс  специальная математическая функция, определяемая как кусочно линейная в виде …   Википедия

  • ГРИНА ФУНКЦИЯ — функция, связанная с интегральным представлением решений краевых задач для дифференциальных уравнений. Г. ф. краевой задачи для линейного дифференциального уравнения фундаментальное решение уравнения, удовлетворяющее однородным краевым условиям.… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»