Approximation by piecewise linear functions

[14/29%]
Show
LaTeX

A function ff, continuous on the closed interval [a;b][a ; b], is called piecewise linear if there exists a partition of the closed interval [a;b][a ; b] by points x0,x1,…,xnx_{0}, x_{1}, \ldots , x_{n} such that

a=x0<x1<…<xi<…<xn−1<xn=b a = x_{0} < x_{1} < \ldots < x_{i} < \ldots < x_{n-1} < x_{n} = b

and the function ff is linear on each closed interval [xi−1;xi],i=1,2,…,n\left[x_{i-1} ; x_{i}\right], i = 1,2, \ldots , n (i.e., f(x)=aix+bif(\mathbf{x}) = a_{i} x+b_{i}). Prove that every function FF, continuous on the closed interval [a;b][a ; b], can be approximated to any degree of accuracy by a piecewise linear function, i.e., for any ε>0\varepsilon > 0 there exists a piecewise linear function ff such that for all x∈[a;b]x \in [a ; b] the inequality holds

∣f(x)−F(x)∣<ε \left|f(x)-F(x)\right| < \varepsilon
?

For the function FF, choose a piecewise linear function ff so that for all x∈[a;b]x \in [a ; b] the inequality ∣F(x)−f(x)∣<0,1\left|F(x)-f(x)\right| < 0,1 holds:

?
(1)

F(x)=x2,[a;b]=[−1;1]F(x) = x^{2},[a ; b] = [-1 ; 1]

(2)

F(x)=1/x,[a;b]=[2/3;2]F(x) = 1 / x,[a ; b] = [2 / 3 ; 2].

Find a piecewise linear function ff on the closed interval [0;100][0 ; 100] such that for all x∈[0;100]x \in [0 ; 100] the inequality holds

∣2−x−f(x)∣<1/4 \left|2^{-x}-f(x)\right| < 1 / 4
?

A function ff, continuous on R\mathbb {R}, is called piecewise linear on R\mathbb {R} if there exist numbers aa and b,a<bb, a < b, such that the function ff is linear on the intervals (−∞;a],[b;+∞)(-\infty ; a],[b ;+\infty ) and piecewise linear on [a;b][a ; b]. Prove that, whatever the number ε\varepsilon may be, there is no function ff, piecewise linear on R\mathbb {R}, for which ∣x2−f(x)∣<1\left|x^{2}-f(x)\right| < 1 for all x∈Rx \in \mathbb {R}.

?

Prove that every piecewise linear function can be given by the formula

f(x)=a+∑i=0nai∣x−xi∣ f(x) = a+\sum _{i = 0}^{n} a_{i}\left|x-x_{i}\right|
?

Find the formula indicated in the preceding problem for a function ff, piecewise linear on a closed interval, if:

?
(1)

f(x)={x+4,−3⩽x⩽−1,2−x,−1<x<1,x,1⩽x⩽3f(x) = \begin{cases} x+4, & -3 \leqslant x \leqslant -1, \\ 2-x, & -1 < x < 1, \\ x, & 1 \leqslant x \leqslant 3\end{cases}

(2)

f(x)={2x+3,−2⩽x⩽03−x,0<x⩽1x+1,1<x⩽34,3⩽x⩽5f(x) = \begin{cases} 2 x+3, & -2 \leqslant x \leqslant 0 \\ 3-x, & 0 < x \leqslant 1 \\ x+1, & 1 < x \leqslant 3 \\ 4, & 3 \leqslant x \leqslant 5\end{cases}

(3)

f(0)=1,f(1)=−1,f(3)=2,f(4)=−4,f(6)=0f(0) = 1, f(1) = -1, f(3) = 2, f(4) = -4, f(6) = 0, where {0,1, 3,4,6}\left\{ 0,1\text{, }3,4,6\right\} is a partition of the closed interval [0;6][0 ; 6].

Prove that a function piecewise linear on R\mathbb {R} is uniformly continuous on R\mathbb {R}.

?

Let

f(x)={sin⁡(1/x),x≠0,∣x∣⩽1/πa,x=0 f(x) = \begin{cases} \sin (1 / x), & x \neq 0, \quad \left|x\right| \leqslant 1 / \pi \\ a, & x = 0\end{cases}

Prove that for no value of aa does there exist a function gg, piecewise linear on [−1/π;1/π][-1 / \pi ; 1 / \pi ], such that ∣f(x)−g(x)∣<1/2\left|f(x)-g(x)\right| < 1 / 2 for any x∈[−1/π;1/π]x \in [-1 / \pi ; 1 / \pi ].

?

Formulate in positive form the statement that a function, defined on a closed interval, cannot be approximated to any degree of accuracy by a piecewise linear function.

?

Prove that if a function ff is defined, but discontinuous, on the closed interval [a;b][a ; b], then it cannot be approximated to any degree of accuracy by a piecewise linear function.

?

Prove that if a function ff on an interval can be approximated to any degree of accuracy by a piecewise linear function, then ff is uniformly continuous on this interval.

?

Prove that if the function ff on the interval [c;+∞)[c ;+\infty ) can be approximated to any degree of accuracy by a piecewise linear function, then ff has an asymptote as x→+∞x \rightarrow +\infty (a function is piecewise linear on [c;+∞)[c ;+\infty ) if it is continuous on [c;+∞)[c ;+\infty ), linear on [d;+∞)[d ;+\infty ) for some d>cd > c, and piecewise linear on [c;d][c ; d]).

?

Prove that every continuous function convex on [a,b]\left[a, b\right] is the limit of a uniformly convergent decreasing sequence of:

?
(a)

piecewise linear convex functions;

(b)

twice continuously differentiable convex functions.

A continuous function φ\varphi on [a,b][a, b] is called piecewise linear provided there is a partition a=x0<x1<⋯<xn=ba = x_{0} < x_{1} < \cdots < x_{n} = b of [a,b][a, b] for which φ\varphi is linear on each interval [xi,xi+1]\left[x_{i}, x_{i+1}\right]. Let ff be a continuous function on [a,b][a, b] and ϵ\epsilon a positive number. Show that there is a piecewise linear function φ\varphi on [a,b][a, b] with ∣f(x)−φ(x)∣<ϵ\left|f(x)-\varphi (x)\right| < \epsilon for all x∈[a,b]x \in [a, b].

?

References

[ККЧ+03] Кудрявцев Л.Д., Кутасов А.Д., Чехлов В.И., Шабунин М.И. Предел. Непрерывность. Дифференцируемость. 2-е изд., ФИЗМАТЛИТ, 2003.
[МГЛ+04] Макаров Б.М., Голузина М.Г., Лодкин А.А., Подкорытов А.Н. Избранные задачи по вещественному анализу. 2-е изд., Невский Диалект; БХВ-Петербург, 2004.
[RoFi23] Royden H.L., Fitzpatrick P.M. Real Analysis. 5th ed., Pearson, 2023.