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

learn more… | top users | synonyms

0
votes
0answers
9 views

Ratio of fpras approximations

If I need to compute the ratio $\frac{A}{B}$ and if there exists an FPRAS that approximates the numerator and the denominator separately, that is, $\exists A_{fpras},B_{fpras}$: $Pr(A(1-\epsilon)\le ...
0
votes
0answers
22 views

Is there a standard way to obtain an approximation piecewise-linear function for a function

I am trying to find a generic way to get an approximation function for a given function. (I will be doing it programmatically eventually). What I want to obtain is a set of pairs, mapping the x-axis ...
1
vote
0answers
41 views

Is the Taylor Expansion a good approximation

Say I use a computer to sum the first 26 terms of $e^{-5}$ (degree 25), will this taylor expansion provide a good approximation? It summed to $.0067$ To me this seems like a good approximation, but I ...
0
votes
0answers
19 views

Approximate $1 + (c^2 - 1) e^{-x^2/2}$ with a power law

Take the function in the title, and plot it in log-log scale with $c = 10^{-4}$: It is clear that besides the initial plateau there is a range where it is possible to approximate the function with a ...
0
votes
0answers
15 views

Approximating a function in an integral equation

Let we have the values of the functions $F(t), H(t)$, defined by the following equations, at a finite set of points $t\in \{t_0, \cdots, t_n \} \subset[a,b]$, $$F(t)=t.\int_0^\infty ...
2
votes
1answer
27 views

Lower Bound for Bernstein Approximation

If have to do solve the following problem: Let $f(t) = | t - \frac{1}{2} |$ be defined on $[0,1]$ and let $B_n ( t )$ denote the $n$-th Bernsteinpolynomial for $f$, i.e. $$ B_n ( t ) = \sum_{i = 0}^n ...
1
vote
2answers
66 views

Atan2 Faster Approximation

I am using atan2(y, x) for finding the polar angle from the x-axis and a vector which contains the point (x,y) for converting Cartesian coordinates to polar coordinates. But, in my program which will ...
-1
votes
1answer
34 views

Approximating a continuous function with an exponential sum [closed]

For any continuous, real-valued function in the interval $[-R,R]$, show that it can be approximated by a function of the form $h(x) = \sum_{n=0}^N a_n e^{\nu_n x},$ where $\nu_n \in \mathbb{Z}$, with ...
0
votes
0answers
22 views

Using Galerkin's method to find an approximate solution

How we can use Galerkin's method to find an approximate solution of \begin{align} x''(t)+ tx(t) &= 1, \\ x(0) &= x(1) = 0, \end{align} using $t(1-t)$ and $t^2(1-t)$ as expansion function? ...
1
vote
1answer
35 views

How to prove that the subset of polynomials $A=\{\sum_{k=0}^n{a_kx^{2k}}:a_i\in\mathbb{R},n\in\mathbb{N} \}$ is dense in $C[0,1]$

I have $$A=\left\{\sum_{k=0}^n{a_kx^{2k}}:a_i\in\mathbb{R},n\in\mathbb{N} \right\}$$ and I have to prove that A is dense in $C[0,1]$ with respect to the supremum norm. My efforts in trying to solve ...
0
votes
1answer
20 views

Existence of smooth function using Runge's theorem

Let $\Omega$ be a domain in $\mathbb{C}$ and let $h\in C^{\infty}\left(\Omega\right)$. Show that there exist $u\in C^{\infty}\left(\Omega\right)$ such that $u_{z\bar z}=h$, and if ...
0
votes
0answers
33 views

Is absolute continuity enough for uniform convergence of Chebyshev interpolation

Wikipedia says For every absolutely continuous function on [−1, 1] the sequence of interpolating polynomials constructed on Chebyshev nodes converges to f(x) uniformly. $^{[\text{citation ...
16
votes
2answers
304 views

$f=\underset{+\infty}{\mathcal{O}}\bigr(f''\bigl)$ implies that $f=\underset{+\infty}{\mathcal{O}}\bigr(f'\bigl)$.

Let $f\in\mathcal{C}^2(\Bbb{R},\Bbb{R})$ be a positive function such that $f=\underset{+\infty}{\mathcal{O}}\bigr(f''\bigl)$ does it implies that $f=\underset{+\infty}{\mathcal{O}}\bigr(f'\bigl)$? ...
5
votes
1answer
85 views

Polynomials with specified ranges in intervals

Say I have two finite intervals $[a,b],[c,d]\subsetneq\Bbb R$ where $a<b<c-1<c<d$ and $b-a=d-c=s<1$. I want to find a polynomial $f \in \Bbb R[x]$ such that $$\forall x\in[a,b],\mbox{ ...
0
votes
0answers
24 views

fredholm integral equation endpoint singularity

I am trying to solve numerically the following: $$ f(x)=\int_0^1\dfrac{1+tx}{(1-tx)^3}f(t)dt$$ Are there any quadrature rule or any other method to handle this singularity? Plz suggest any expansion ...
0
votes
1answer
44 views

Looking for methods for approximating an iterative equation regarding primes

In a previous question, I was looking for an equation for counting the number of the number of integers between $1$ and $x$ that have a prime factor besides $2$ or $3$. There were 2 iterative ...
2
votes
1answer
38 views

example of convergence to exponential type of function

I want to prove the existence of $n \in \mathbb{Z}^+$ and $a_0,a_1,\dots,a_n \in \mathbb{R}$ such that $$\bigg| \left( \sum_{k=0}^n \dfrac{a_k}{x^k} \right) - \exp \left( \dfrac{\sin(e^x)}{\sqrt{x}} ...
2
votes
1answer
41 views

Natural cubic spline interpolation error estimate

I am looking for an error estimation for natural (one with $s''(a) = s''(b) = 0$ boundary conditions) cubic spline interpolation on an evenly spaced grid. The best result I've found was $O(h^2)$ ...
0
votes
0answers
20 views

Polar coordinate for complicated curves

In general polar representation of a closed curve is done by coordinate $(\theta,r(\theta))$, $\theta\in (0,360)$. When working with real data, I got a closed curves whose graph looks like the below ...
0
votes
0answers
12 views

Approximation of ordering functions

I am looking for smooth approximations of the functions $f_k^n:[0,1]^n\mapsto [0,1]$, $k=1,..,n$ ordering the entries of vectors $x=(x_1,..,x_n) \in [0,1]^n$, in the sense that $f_k^n(x)$ yields the ...
2
votes
2answers
149 views

Miklos Schweitzer 2014 Problem 8: polynomial inequality

Look at problem 8 : Let $n\geq 1$ be a fixed integer. Calculate the distance: $$\inf_{p,f}\max_{x\in[0,1]}|f(x)-p(x)|$$ where $p$ runs over polynomials with degree less than $n$ with real ...
0
votes
2answers
46 views

Weierstrass Approximation Theorem

Does it matter what the interval is in the Weierstrass Approximation Theorem? Is it possible that the interval be any possible numbers within the function f(x)? How much the interval matter?
0
votes
0answers
30 views

Additive and Multiplicative Error in $n!$ Approximation

Let $S(n)=\sqrt{2\pi n}\big(\frac{n}{e}\big)^n$ be the approximation of interest to $n!$. What are good lower and upper bounds on the following two functions $$(1)\mbox{ }|S(n)-n!|?$$ $$(2)\mbox{ ...
1
vote
0answers
11 views

Strategies for approximating fourier transform of $k$-th power of the $n$-th derivative of a function

For a function $f(x)$ with Fourier transform $\hat{F}(q)$, I'm interested in understanding the relationship of the Fourier transform of a power of a derivative of $f$ to $\hat{F}(q)$. Explicitly, I ...
1
vote
1answer
52 views

differentiability of $f(x,y)=xy\sin\left({1\over x^2+y^2}\right)$

Let $f(x,y)=xy\sin\left({1\over x^2+y^2}\right)$ if $(x,y)\neq (0,0)$ and $0$ if $(x,y)=(0,0)$. Determine the points in which $f$ is differentiable I know that $f(x,y)$ is differentiable at ...
8
votes
5answers
98 views

Approximating $\log x$ with roots

The following is a surprisingly good (and simple!) approximation for $\log x+1$ in the region $(-1,1)$: $$\log (x+1) \approx \frac{x}{\sqrt{x+1}}$$ Three questions: Is there a good reason why this ...
0
votes
0answers
96 views

Uniqueness of the best linear approximation

Let $f:D\subset \mathbb R^2 \to \mathbb R$ where $D=${$(x,y)\in \mathbb R^2: y=x$}, $(x_0,y_0)\in D$ and $f(x,y)=x$. Let $l_1, l_2, l_3 : \mathbb R^2 \to \mathbb R$ linear functions so that ...
0
votes
0answers
23 views

Approximation for uniform load on parabolic cable along its arc length

I am doing analysis for cable structures. Let's say that the cable stretches from point A to point B and carries a vertical ...
2
votes
0answers
33 views

Approximating a set of convex quadratic inequalities by a convex polytope

I have a convex set of the form $$Z = \{x|x^TQ_ix+b_i^Tx+c_i\le0,i=1,\ldots,m\}$$ where each $Q_i\succeq0$, that I wish to approximate by a set of the form $$\hat Z = \{x|Ax\le b\}$$ We can further ...
1
vote
0answers
46 views

Multivariate Weierstrass theorem?

The Weierstrass theorem states that for any continuous function $f$ of one variable there is a sequence of polynomials that uniformly converge to $f$. To my surprise, I couldn't find any reference to ...
1
vote
1answer
28 views

When is it not safe to apply the approximation (1+a)^N = 1+Na (for a<<1)?

For example, consider the following equation where $|k|<<1$, $N$ is a positive integer ranging from 1 to 100,000) and $k,N$ are both real. $$ \left(\frac{1+k}{k} \right)\left[(1+k)^N-1 \right] ...
3
votes
0answers
90 views

Approximation of holomorphic functions and topological properties

So, in the last couple of lectures of my complex analysis class we've proved some approximation theorems of holomorphic functions. Eventually, we showed the following propositions: Theorem 1. Let ...
0
votes
1answer
38 views

Bounding error of Padé approximation

I'm trying to understand how one would understand the error of a given Padé approximation for a function. For instance, the $[2,1]$ approximant for $\log(1+x)$ is $\frac{x(6+x)}{6+4x}$. Is there a ...
3
votes
1answer
101 views

Best approximation for a normed vector space $X$

I am self-studying functional analysis. As far as I know, a best approximation of $X$ by a closed subspace $C \subseteq X$ exists and is unique if $X$ is a Hilbert space, a uniformly convex Banach ...
3
votes
2answers
116 views

Approximation of a $L^1$ function by a dominated sequence of continuous functions

Consider $\mathbb{T}=\{z\in\mathbb{C}\mid |z|=1\}$ and the Lebesgue measure on it. Denote by $L^1(\mathbb{T})$ the set of integrable functions on $\mathbb{T}$ and by $C(\mathbb{T})$ the set of ...
1
vote
1answer
36 views

How to interpolate a function with Gaussian functions?

A function $f:[a,b]\to \mathbb{R}$ is given (we can assume it is continuous or differentiable) and we want to interpolate it with Gaussian functions $$\phi_i(x) = e^{-\alpha(x-x_i)^2}\text{,}$$ where ...
3
votes
1answer
86 views

Reference request: approximation theory

I am somewhat intrigued by the ideas behind approximation theory. So, I would like to know (1) what are some thorough clear reference books to get acquainted with approximation theory; (2) what are ...
2
votes
1answer
53 views

How to approximate this nasty exponential function with an integral?

What is the best way to approximate a function of the following form, $$ \text{exp}\left(-\int_{y}^{+\infty} f(x)\ dx \right)$$ Any approximation to this, does taylor series work? The reason I am ...
3
votes
1answer
61 views

Can we find a real number $k$ such that the fractional part of sequence $k^n(n\in N)$ monotonically increasing?

Can we find a real number $k$ such that the fractional part of sequence $k^n(n\in N)$ monotonically increasing? This link may be helpful , it says that Hardy and Littlewood have shown that ...
1
vote
0answers
23 views

Estimating upper bound

Let the following Cauchy Problem be $\displaystyle\cases{ y'(t)=f(t,y(t)) & \cr y(0)=\eta }$ for $t\in[0,T]$ Define the approximation $y_n$ of $y(t_n)$ as: ...
1
vote
1answer
72 views

how to find the best polynomial approximation to discontinuous function on floating point domain

I have several discontinuous functions on $f : \mathbb{R} -> \mathbb{R}$ for which I wish to find the best/Chebychev/minimax polynomial approximations in some interval $[a,b]$ for use in a computer ...
1
vote
1answer
70 views

Explicit formula for the implicit Euler method

Given the problem; $\displaystyle\cases{ y'(t)=y^2(t) & \cr y(0)=1 }$ for $t\in[0,1]$ Using the implicit euler method, find an explicit formula to get $y_{n+1}$ HINT: The ...
1
vote
0answers
45 views

Change of basis from Chebyshev to monomial basis for polynomials

I'm not that familiar with Chebyshev polynomials, so I hope I'm not too far off. Suppose that I have three order pairs $(x_0, f(x_0))$, $(x_1, f(x_1))$, and $(x_2, f(x_2))$ where $f : \mathbb{R} \to ...
0
votes
1answer
23 views

Approximation in $L^2(\Omega)$

I want to prove that if $f_n\to f$ in $L^2(R)$ then $f_n(X)\to f(X)$ in $L^2(\Omega)$ for each random variable X. I think of using the dominated convergence theorem, having the puntual convergence, ...
0
votes
0answers
46 views

Guess a property of the integral average value function

Let $f$ be a function that is defined on $[a,b]$ and integrable on $[a,b]$. Def1. $$\hat f(x)=\begin{cases} f(x),&x\in[a,b], \\ f(a),&x<a, \\ f(b),&x>b, \end{cases}$$ ...
0
votes
0answers
8 views

Approximation of $C^1$ by $C^1_b$

Can we approximate a function which is $C^1$ with functions that are $C^1$ with bounded first derivative? Thank you in advance.
1
vote
0answers
40 views

Integral Inequality bounded by $\sup \{|f''(x)|-f''(y)| , |x-y|\leq r\}$

Let $f \in C^2 [a,b]$. Define $$\omega_2(r)= \sup \{||f''(x)|-|f''(y)|| \, : \, |x-y|\leq r\}$$ we can prove that $\omega_2(r)$ is continuous. The following lemma is given in Convergence rates of ...
0
votes
2answers
40 views

Evaluate the following function using as many significant figures as required to get a final result of 4 digits accuracy

I need to evaluate $$ f_5(0.2) = 5! \left[ e^{0.2} - \left( 1 + (0.2) +\frac{(0.2)^2}{2!}+\frac{(0.2)^3}{3!} + \frac{(0.2)^4}{4!} +\frac{(0.2)^5}{5!} \right) \right] $$ using as many as required ...
1
vote
1answer
46 views

Kolmogorov n-width of N+1 dimensional ball

For a normed linear space $\mathscr{X}$, let $\mathscr{A}\subset\mathscr{X}$ and $\mathscr{X}_N$ any $N$-dimensional subspace of $\mathscr{X}$. Define the $n$-width of $ \mathscr{A}$ in $\mathscr{X}$ ...
2
votes
0answers
31 views

Can the Fourier Series be made “ Shorter ”?

I have tried to give only the intuitive part of my question and haven't included many specific details. Please help me frame it more precisely. I have inluded the symbol (*) where I need more details. ...