# Questions tagged [approximation-theory]

Approximation theory is concerned with how functions can best be approximated with simpler functions, and with quantitatively characterizing the errors introduced thereby.

564 questions
Filter by
Sorted by
Tagged with
1 vote
80 views

105 views

184 views

### Smooth approximation of Hölder functions "from below"

We assume that we have a $\alpha$-Hölder continuous function $f$ on an interval $[0,1].$ I am wondering if there exists an explicit construction of a sequence $f_{n} \in C_c^{\infty}(\mathbb R)$ such ...
534 views

### Approximation of pseudogeometric progression

Let $f_n(x)=1+x+x^{\sqrt{2}}+x^{\sqrt{3}}+x^{\sqrt{4}}+\cdots+x^{\sqrt{n}}$ be a sequence of functions on the interval $[0, 1]$. Is there a good closed form approximation for such a function ( ...
583 views

• 448
151 views

### Rate of uniform approximation by piecewise constant functions

Definitions and Notation: Fix a positive constant $M>0$ with positive integers $m,n$ and the standard orthonormal basis $e_1,\dots,e_n$ of $\mathbb{R}^n$. For every positive integer $N$, define the ...
• 4,961
1 vote
67 views

### Uniform norm bounds for linear approximation of 1-Lipschitz functions

This problem seems like it should be quite easy/standard, but I've not found a solution written down anywhere. Consider the set of 1-Lipschitz functions on the $[0,d]$ interval. Define the linear ...
• 181
99 views

### Show that $\frac{1}{n} \sum_{i=1}^n a_i \operatorname{erf} \left( \frac{b_i-x}{\sqrt{2}} \right) \to x$ for some sequence $\{a_n\}$ and $\{b_n\}$

Consider the following function \begin{align} f_n(x)=\frac{1}{n} \sum_{i=1}^n a_i \operatorname{erf} \left( \frac{b_i-x}{\sqrt{2}} \right) \end{align} where $\operatorname{erf}$ is the error ...
• 611
255 views

### A function is of bounded variation if and only if the errors of its best approximation by trigonometric polynomials satisfy $\sum\frac{e_n}n<\infty$?

Let $\mathcal P_n$ be the set of trigonometric polynomials of degree less than or equal to $n$ and let $\lVert\cdot\rVert_\infty$ be the supremum norm. The error of the best approximation of $f$ of ...
• 288
53 views

### Under what conditions is the least-squares approximation bounded with the same Lipschitz gradient constants?

Let $f(x):\mathbb{R}^K\Longrightarrow \mathbb{R}^L$ denote a multivariate continuously differentiable function. All the partial derivatives of $f$ (all its Jacobian elements) are bounded from above ...
148 views

37 views

### Numerically expanding a function in a rational-power "basis"

I have some scientific code which interfaces with a library which accepts real functions specified as any number of additive terms with exponential powers. For instance, it is capable of accepting ...
• 101
Main Question Let $f:[0,1]\to [0,1]$ be continuous, let $B_n(f)$ be the $n$-th degree Bernstein polynomial of $f$, and let $r\ge 3$. Given certain assumptions on $f$, what is an explicit and tight ...