For questions related to approximations

learn more… | top users | synonyms

0
votes
1answer
54 views

Double Integrals & Expected Value Monte Carlo Method

Tell me if I'm wrong Let $\Omega = [a,b]\times[c,d]\subseteq\mathbb{R}^2$, then $$ \iint_\Omega ...
1
vote
1answer
42 views

integral approximation (law of large numbers)

I am totally at a loss with this question and don't even know where to begin. Let $g:[0, 1]\rightarrow \mathbb{R}$ be a measurable and Lebesgue-integrable function. $U_1, U_2, \dots$ be a series of ...
0
votes
0answers
23 views

2-approximation for TSP-metric

I got stuck with the following question: Consider the following heuristic: Start with a tour containing only one vertex. At each step, find the vertex outside the tour with the lesser distance to ...
0
votes
1answer
61 views

A good function to fit this data

I'm computing the angle of intersection between to curves (the invariant manifolds of a dynamical system). I do this with a numerical algorithm, but I would like to fit a function with this data. ...
8
votes
0answers
238 views

$\pi^4 + \pi^5 \approx e^6$ is anything special going on here?

Saw it in the news: $$(\pi^4 + \pi^5)^{\Large\frac16} \approx 2.71828180861$$ Is this just pigeon-hole? DISCUSSION: counterfeit $e$ using $\pi$'s Given enough integers and $\pi$'s we can ...
0
votes
0answers
30 views

Is the following statement on the stability of the forward Euler method true or false?

My text asks whether the following statement is true or false: The forward Euler method for approximating the solution of $x'=\lambda x$ is stable for all $\lambda \in \mathbb R$ and all step ...
0
votes
1answer
33 views

Can we approximate $f(x) = \chi_{(0,\infty)}(x)$ by smooth monotone functions?

Given $f(x) = \text{sign}^+(x) = \chi_{(0,\infty)}(x)$, is it possible to a sequence $f_n$ such that $f_n$ is smooth, $f_n' \geq 0$ and $$f_n \to f?$$ In some sense of convergence? Preferably ...
2
votes
2answers
67 views

$(1-x)^y ≈ e^{-xy}$

Here is an approximation I often see in biology articles but don't really understand: $$(1-x)^y ≈ e^{-xy}$$ I think this $e^{-xy}$ closely approximates $(1-x)^y$ whenever $x$ is small. Can you help ...
0
votes
0answers
33 views

Approximation of measurable function by simple function

So a measurable function can be approximated by a series of simple function converging pointwise. The demonstration is easily understandable by taking a series of simple function where the value of ...
1
vote
0answers
28 views

Rational approximation or series expansion of $K_0$ and $K_1$ for small z

I'm looking for a series expansion of the modified Bessel functions of second kind $K_0(z)$ and $K_1(z)$ for $$|z|<5, ~~|phase(z)| < \pi$$ My $z$ can be described as $z = a\cdot \sqrt{ix}$, ...
4
votes
1answer
124 views

Lower bound for $(x^c-1)^{1/c}$

I have been trying to find a lower bound for $x>1$, $c>0$: $$ \Large(x^c-1)^{1/c} $$ My strategy is to find a lower bound for $(x^c-1)^{1/c}$ which can hopefully get rid of some of the $c$ ...
3
votes
1answer
114 views

Approximate Periodic Function by shifting Basis Functions

Given a periodic "Target Function" $F(t)$ a set of $N$ periodic "Basis Functions" $B_i(t)$ of arbitrary shape All functions are defined on the same interval $T$. I am allowed to shift ...
1
vote
3answers
48 views

Simplify function with polynomial via least-squares

I want to "adjust" (simplify) $f(x)$, a function, by $g(x)$, a polynomial, via least-squares. I want to write code for that. Apperently my code is issuing wrong results, so I was wondering if my ...
3
votes
1answer
22 views

Show that a subset $V \subseteq C[a,b]$ is a Haar subspace

Let $C[a,b]$ be the set of continuous functions on $[a,b]$, then a linear subspace $V \subseteq C[a,b]$ of finite dimension $n+1$ is called an Haar subspace iff one of the following equivalent ...
1
vote
2answers
128 views

Product of Gamma functions II

What is the value of the product of Gamma functions \begin{align} \prod_{k=1}^{10} \Gamma\left(\frac{k}{10}\right) \end{align} and can it be shown that \begin{align} \prod_{k=1}^{20} ...
1
vote
2answers
52 views

Cebysev (Tschebyscheff-) Approximation

I have to find the best Tschebyscheff-Approximation of $x(t) = \sin(t)$ on the Interval $[0,d]$ by a line where $0 < d < 2\pi$. But I have no idea how to perform such an approximation, do you ...
2
votes
1answer
60 views

Moving average as ODE

Is it possible to represent or approximate the moving average $m(t) = \frac{1}{w}\int_{t-w}^t x(\tau) d\tau$ of a function $x(t)$ as a set of ordinary differential equations $\dot{y} = \ldots$? I am ...
1
vote
1answer
44 views

How is this method for computing square roots a manifestation of Newton's method?

I discovered that we can use Newton's method to conveniently compute the square root of a positive integer. Newton's method stipulates that we keep iterating as such: $$ x_{n + 1} = x_n - ...
1
vote
0answers
22 views

Approximation of $C^\alpha(T^2)$ in $L^1$ by a $C^k$ function

Consider a Holder function $f \in C^\alpha(\mathbb{T}^2, \mathbb{R})$, $\alpha \in (0,1)$. I would like to approximate $f$ with $f_\epsilon \in C^k(\mathbb{T}^2, \mathbb{R})$, $k \in \mathbb{N}$, in ...
1
vote
1answer
24 views

Complete orthonormal system

Let $H$ a linear space with inner product. An orthonormal system $\{e_1, e_2, \dots \}$ is called complete in $H$ if $x=0$ is the only element that satisfies the relations: $$(x, e_n)=0, \ \ \ ...
1
vote
1answer
51 views

Explanation of a passage about a smooth approximation to $L^p$ function

I'm reading J.L Vazquez "Porous Medium Equation" book. In it, he says the following: We are given a function $a:\Omega \times (0,T) \to \mathbb{R}$ such that $a \geq 0$. We find a smooth ...
1
vote
1answer
65 views

Solve non-linear equations of 3 variables using Newton-Raphson Method iterms of c,s and q.

The three non-linear equations are given by \begin{equation} c[(6.7 * 10^8) + (1.2 * 10^8)s+(1-q)(2.6*10^8)]-0.00114532=0 \end{equation} \begin{equation} s[2.001 *c + 835(1-q)]-2.001*c =0 ...
0
votes
0answers
8 views

Confidence intervals for bernoulli trials over a cyclic time series

I have a time series with observations of 0 or 1 observed yearly for approx. 20 years. The time series is cyclic and I want to find a CI for the probability p over the cycle (mean). Unfortunately I ...
1
vote
0answers
26 views

Solve Van der Pol equation by Padé approximation

I want to solve the Van der Pol equation: $$f''+ \mu \, (f^2-1)f'+f=0, \quad f = f(t),$$ by Padé approximation. I know the solution should be the combination of $\sin{t}$ and multiplied by $\mu$, ...
0
votes
2answers
31 views

Evaluating a taylor series around a given point

So I'm having some trouble with the problem: Given that $\ln(x+1)=\sum_{n=1}^{\infty } \frac{(-1)^{n+1}}{n}x^{n}, -1<x\leq 1$, find the Taylor series of ln(x) around 3. For which x is this series ...
1
vote
1answer
49 views

Variational Methods, why KL divergence is the difference between true distribution and approximating distribution.

Likelihood = $L(\textbf{w}) = P(V\mid \textbf{w})$. $$\ln P(V\mid \textbf{w}) = \ln \sum_H P(H,V\mid \textbf{w})$$ $$= \ln \sum_H Q(H\mid V)\frac{P(H,V\mid \textbf{w})}{Q(H\mid V)}$$ $$\geq ...
0
votes
1answer
40 views

Exact calulation of trigonometric functions

My question is a bit related to computer science and I am not quit sure if this place is a good one for it. Let me know if I should move it. So as you know values of functions like sin or cosine can ...
3
votes
1answer
45 views

Asymptotic approximation to find the Barnes integral

In the following paper and in order to prove the Barnes integral $$\frac{1}{2\pi ...
2
votes
1answer
59 views

Change of variable

I have to approximate the following integral, using Simpson's Composite $1/3$ Rule: $\displaystyle \int\limits_{0}^1 \mathrm{\frac{e^{2x}}{\sqrt[5]{x^2}}}\,\mathrm{d}x$. The only problem is that ...
1
vote
1answer
23 views

Question about the Weierstrass approximation theorem

By the Weierstrass approximation theorem for $f\in C[a,b]$ there exists a sequence ($Q_n$) of polynomials such that $Q_n(x) \rightrightarrows f(x)$ on $[a,b]$ or equivalently for each $\varepsilon ...
2
votes
2answers
130 views

How can I get a good estimation of the following function

The function is $$ f(n) = \sum_{i=1}^{n} \frac{1}{2i-1}$$ How can I compute for example $f(20)$ or $f(50)$ without using a calculator. I want to have an approximation
0
votes
0answers
30 views

Comparison of trapezoidal , Simpson's 1/3 ,Simpson's 3/8 and Boole's rules.

These rules are often used in numerical integration. How do we analyze the given support points or function and select the most suitable one for best approximation?
2
votes
1answer
30 views

Approximate an $L^2$ function from “inside”

Consider a bounded domain $\Omega \subset \mathbb R^d$ and a function $f \in L^2(\Omega)$. Now $f$ can be approximated through a sequence of functions $f_n \in H^1(\Omega)$ (or even ...
2
votes
1answer
66 views

Help needed - Approximating functions with geometric integration and derivation

I've somehow managed to approximate some functions using cheap tricks as geometrically derivating the function and then geometrically integrating an easier equivalent of the derivative (see here for ...
0
votes
1answer
27 views

Discrete Function Approximation Error - Which type? (Applied math, signals)

I have two functions, one derived via software, and we can call it the exact function, $f_{exact}$. The other is a result I got through hardware, and we can call it the approximation, $f_{approx}$. ...
0
votes
0answers
27 views

Show the linear span of the given collection is dense in the space

Show that space generated by $\{1, \sin x, \sin 2x, \ldots \sin nx,\ldots\}$ is dense in $C([0,\pi])$. I am having trouble to show it algebra and get explicit function that separates end points. ...
1
vote
0answers
39 views

Numerical solution of non-linear differential equation with MATLAB

I need some information to know if I can solve a nonlinear integral equation with terms $ u_{x} $ , $ u_{x}.u_{y} $ , $ u_{xx} $ , $ u_{xy} $ $u_{yy} $ $ u_{x}^{2} $ $ u_{y} ^{2} $ By numerical ...
1
vote
1answer
23 views

Approximating zeros on an interval

I'm writing a program for my AP Calculus class, and I'm trying to write an equation solver that approximates the zeros of functions. Right now it can take symbolic derivatives and evaluate functions. ...
1
vote
2answers
64 views

Approximate a definite integral to three decimal places: $\int_0^2 \frac{dx}{\sqrt[3]{64+x^3}}$.

I try to expand function $$\frac1{\sqrt[3]{64+x^3}}$$ using Maclaurin series. So, $f(x) = 64{(1+ \frac{x^3}{64})}^{-1/3}$. I expand it and I get ...
0
votes
3answers
42 views

Skip terms in power series of $\cosh$ and $\sinh$

Is there a way to skip every second term in the power series representation of $\sinh{x}$ and $\cosh{x}$ and adjust the other terms accordingly (approx.)? So, instead of $$\sinh{x} \approx x + ...
0
votes
0answers
23 views

Approximate function algorithm using a polynomial and Boor splines

I have a defined function and a set of points with equal distance between them. The problem is that I have to approximate the graphic of that function using a polynomial function of 3rd degree and a ...
1
vote
1answer
78 views

Rational approximation of $\tanh\,(\sqrt[4]{s}$)

I'd like to find a rational representation of $$f(s) = \frac{\tanh\,\sqrt[4]{s}}{\sqrt[4]{s}}= \frac{a_0 + a_1 s + a_2 s^2 + ... + a_n s^n}{b_0 + b_1 s + b_2 s^2 + ... + b_m s^m} $$ For the case ...
1
vote
1answer
55 views

Is it possible to calculate $e^x$ given $2^x$?

Given a value $x$, if I have a microprocessor instruction that will give me the value of $2^x$, is it possible to calculate (or approximate) the value of $e^x$ ?
0
votes
1answer
17 views

Asymptotics of a bounded function

We have given a function $f(x)$ where we know that $f(x)\leq 1$ for all $x$. Is it true that $$1+O(f(x))=O(f(x))$$ even though I know that $1 \geq f(x)$? We know that $O(f(x))=o(g(x))$. Is it true ...
0
votes
1answer
32 views

Approximation of reals by rationals

Is this fact true: For all real $\alpha$, and natural numbers $n$, there exists some $a, q$ with $n^{2/3} \le q \le n$ and $(a, q) = 1$ such that $\left\lvert\alpha - \frac{a}{q}\right\rvert \le ...
2
votes
1answer
80 views

Simplification trick

it is maybe at bit of a silly question, but one of our professors wrote the following equations and I would like to know what exactly he did. I'm sure it is something easy but I have no clue: ...
1
vote
0answers
25 views

Initial approximation to inverse of beta distribution function / quantile of beta distribution

I'm interested in implementing an algorithm to find the quantile of the beta distribution, and I'm looking at this paper: Journal of the Royal Statistical Society Series C (Applied Statistics). 1973, ...
1
vote
0answers
30 views

Taking limits on integration limits.

For some function $f$ and $g$ lets say that I have an integral which looks like, $\int ^{f(\epsilon)}_0 g(t,\epsilon) dt$. So if I want to compute this to zeroth order in $\epsilon$ can I just ...
0
votes
1answer
45 views

Approximating simple functions by step functions almost uniformly

The title says it all. How can we approximate measurable simple functions by step functions almost uniformly in, say, $[0,1]$? Even with the simplest example, $\chi_{A}$, where $A$ is Lebesgue ...
3
votes
1answer
65 views

Why does $\arctan(\frac{\tan \theta}{2}) \approx \frac{1}{2 - \theta} - \frac{1}{2 + \theta}$ for small $\theta$?

In answering this question, I needed to show that $\arctan \left( \frac{\tan \theta}{2} \right) \approx \frac{\theta}{2}$ when $\theta$ was small. So, naturally, I computed the first few terms of the ...