For questions related to approximations

learn more… | top users | synonyms

1
vote
1answer
25 views

Constrained Newton-Raphson method

Peace be upon you, I want to solve a system of two equations in which the existence of $ln\left(\frac{\alpha}{\alpha+\beta}\right)$ function makes some limitations in iterations of the Newton-Raphson ...
1
vote
3answers
127 views

Approximate summation of the given equation

I have been trying from an hour to approximate the value of $M$ in the equation given below. $$ M = \sum\limits_{i=1}^n\left(\sum\limits_{j=1}^n\left(\sqrt{ i^2 + j^2 }\right)\right) $$ One thing I ...
0
votes
1answer
42 views

Maximum likelihood estimators

I have $X_1,X_2,\dots,X_n$ as random samples from a binomial distribution, with probability function: $$p_X(x) = Pr(X=x) = {m \choose{n}}\alpha^x(1-\alpha)^{m-x},x=0,1,2,\dots,m$$ where $m$ is given ...
0
votes
1answer
17 views

Approximate non-Lipschitz (but continuous) functions by Lipschitz functions

Is there any algorithm to approximate non-Lipschitz (but continuous) functions by Lipschitz functions ?
1
vote
2answers
145 views

Is there any reason why $4-\pi$ is quite close to $\frac{\sqrt{3}}{2}$?

In this question obviously the error of our "approximation" is $4-\pi=0.858...$ . I tried to reconstruct the false argument with $\tau=2\pi$, and the error in that case would be $8-\tau=1.716...$, ...
0
votes
1answer
17 views

How can missing data be organised or classified (Interpolation vs Approximation)?

I'm looking for a way to distinguish between the various types of missing data techniques? Can someone help to clarify or organize these categories in sub-sections or indicate similarities or ...
0
votes
0answers
30 views

Series representation for $L=\frac{3}{2} \sqrt{4 \pi ^2 A^2+W^2}-\frac{\sqrt{5 W \sqrt{4 \pi ^2 A^2+W^2}+6 \pi ^2 A^2+3 W^2}}{\sqrt{2}}$

My question is, is there a series representation or other function of $L$ and $A$ I can use when I solve the following equation for $W$? $L=\frac{3}{2} \sqrt{4 \pi ^2 A^2+W^2}-\frac{\sqrt{5 W \sqrt{4 ...
1
vote
1answer
25 views

Curve approximation by some known points on the curve

I want to approximate a curve by some known points on the curve. I can choose these point. My curve is shown as below: I have to use such a equation: ...
0
votes
0answers
52 views

Best approximating linear polynomial for $|x|$ on $[-1,5]$ [on hold]

How to find the best approximation polynomial $p_1(x)\in P_1$ for $|x|$ on $[-1,5] $ w.r.t. $\|\cdot\|_{\infty}$? I want to use the Equioscillation theorem but have no clue.
0
votes
0answers
48 views

Determining when the approximation fails

Context Suppose we have a grid-based game where a unit has a range parameter that serves as the upperbound of the sum of the costs of his movements in a single turn. Moving orthogonally to an adjacent ...
0
votes
0answers
25 views

Closed-form term for this Gaussian expression

Related to this question, I have a random variable $X \sim N(\mu,\sigma)$. I am interested in $P[X \leq k]$ for $k=O(1)$, $\mu =o(1)$, $\sigma \sim \mu$. Is there some function $f$ such that ...
1
vote
1answer
34 views

Closed-form term for this expression

I have a normal Distribution $X \sim N(\mu, \sigma)$. Is there an easy way to give an asymptotic estimate with small error (I would prefer with relative error $\rightarrow 0$) for $P[X \geq k]$? We ...
1
vote
1answer
10 views

Bound on the derivative of a cut-off function

Let $\rho$ be a smooth function in $\mathbb R^n$ such that $0 \leq \rho \leq 1$ and $\rho$ is supported in the unit disk and let $\rho_\epsilon(x) = \epsilon^{-n}\rho(\epsilon^{-1}\|x\|)$. If $f$ is ...
1
vote
1answer
44 views

Approximating a Continued Fraction

From a paper I was reading, If: $$w=\frac {1}{3}\left\{ \frac {-\dfrac {3}{16}\lambda^2}{1}+\frac {-\dfrac {3}{16}\lambda^2}{1}+\frac {-\dfrac {3}{16}\lambda^2}{1}+\frac {-\dfrac ...
1
vote
2answers
41 views

When to Taylor expand in a differential equation

I've come across a differential equation: $\dfrac{d\theta}{dx} = f(\theta)$, whose analytic solution is very complicated, but in this situation it is valid to Taylor expand functions around $\theta ...
0
votes
0answers
18 views

Represent this differential equation as a set of n+1 equations w n+1 unknowns

Given the following differential equation: $$s''w'' + 2s'w''' + sw'''' = q$$ We use these approximations: $$w''''(x_i) \approx \frac { { w }_{ i+2 }-4{ w }_{ i+1 }+6{ w }_{ i }-4{ w }_{ i-1 }+{ w ...
0
votes
0answers
6 views

Vertex Cover Approximation

Is there any Vertex Cover approximation algorithm that gives the optimal solution for some graphs but otherwise near-optimal solutions for other graphs? Would an algorithm like that be useful? From ...
2
votes
2answers
11 views

Vertex Cover - Understanding the bounds

I was reading on wikipedia about the approximations of the Vertex Cover problem and saw that an approximation algorithm with an approximation factor of $\displaystyle 2 - \Theta \left( ...
0
votes
0answers
21 views

extrapolate boundary data of a 2d function

I have a function defined over a 2d domain. I want to keep all the internal data, but the information near the boundaries are less accurate and I want to extrapolate them from the inner points. Is ...
2
votes
1answer
39 views

How do you derive the secant method formula from the equation below?

The Secant Method forumula is; $$ x_{i+1}=x_i - \frac{f(x_i)(x_i-x_{i-1})}{f(x_i)-f(x_{i-1})}.$$ Derive the formula from the equation below; ...
0
votes
0answers
33 views

Archimedes' Apprxomation of Square Roots

Supposing a square root $\sqrt{X}$, let $x$ be the approximation of $\sqrt{X}$, then we get these 2 formulas to estimate $\sqrt{X}$: $x_{n+1}=\frac{x_n+\frac{X}{x_n}}{2}$ and ...
1
vote
2answers
54 views

I do not quite understand what destructive cancellation is, can someone explain it please?

I have been given this example 2.0013−2.0005=0.0008. The destructive cancellation is the large common value, here the 2, that disappears.
0
votes
0answers
8 views

Firstly what does relative tolerance mean?

Apply the Jacobi iteration method to the system Ax=b with $$ A= \begin{pmatrix} 3 & -1 & 1 \\ 3 & 6 & 2 \\ 3 & 3 & 7 \\ ...
1
vote
0answers
28 views

What distribution does $Y$ have?

I have given $(X_1, ...,X_{n-1})$ which follow a Multinomial Distribution $\mathrm{Mul}(n, (p_1,...,p_{n-1}))$. Now, how do I model $$Y:=\sum_{i=1}^{n-1}\mathrm{Bin}(X_i, q_i)$$ What is the ...
0
votes
1answer
61 views

Is this possible or hopeless to try to prove?

If I have $x_1, ..., x_k=o(n)$ and $j=O(1)$. Is it possible to prove something like: $$\sum_{i=1}^k {n \choose j} \left(\frac{x_i}{n}\right)^j \left(1-\frac{x_i}{n}\right)^{k-j} \sim {n \choose j} ...
6
votes
1answer
353 views

Approximating the exponential function

I have found experimentally something that seems graphically like an approximation of the exponential function. However, it is totally experimental and I have no idea whether it really converges ...
1
vote
0answers
54 views

Rational numbers imply reals?

I was solving an inequality today and I proved it for rational numbers (it was easier because I was able to "strengthen" by doing things like "$\frac{p}{q}>\frac{r}{s}\implies ps\ge qr+1$ since ...
0
votes
1answer
27 views

Can someone explain what destructive cancellation is as well as how to answer the question?

Let $f(x)= \sqrt{x^2 + 1} - 1$ (taking the positive real square root, as usual). When $a = 10^{−3}$, compute $f(a)$, working to $5$ significant figures at every stage of the calculation. Also it can ...
1
vote
1answer
81 views

Why is $\tan 54^\circ\approx \frac{\sin24^\circ}{1-\sqrt{3}\sin24^\circ}$

This question was asked as an equality on MSE and I am quite surprised to find that its strictly false However I would like to see why is their difference of the order $10^{-15}$? $$\tan ...
27
votes
4answers
3k views

How much gas does a car use to carry its own gas?

I have always been curious about this one. Since the gas has some weight, the car will have to burn some extra gas to carry it's own fuel around. How can I calculate how much that extra gas is? ...
1
vote
0answers
19 views

How to get a nice approximation of $f(N,s)=\sum_{k=0}^{N}{N \choose k}{k \choose s-k+N}$ when $N>>1$ and $|s|<<N$?

I need to approximate the above sum in order to calculate $\mathbb{E}(s^2)$, which is the expectation value determined by the probability density function $f$ and the position $s$. Any idea?
2
votes
0answers
10 views

Approximating the action of the U(N) exponential map

Let's say that I have a curve in $\mathbb{C}^N$ given by the action of the unitary group: $$x(t) = e^{Ht}x_0,~ H \in \mathfrak{u}(N),~ ||x_0||=1$$ I can approximate this to first order as: $$\tilde ...
1
vote
1answer
33 views

I am not sure how to use the secant method formula without a function being given?

Calculate an approximation value for $4^{\frac34}$ using four steps of the secant method with the starting values of $x_0=3$ and $x_1=2$.
2
votes
1answer
128 views

Upper and lower bound of an approximate computation

I'm currently working on an exercise in The Art Of Computer Programming, Vol. 1 relating the algorithm for computing $\log_{10} x$ presented in the Mathematical Preliminaries. The algorithm is ...
0
votes
1answer
27 views

Show that the approximation to $f$'($x_0$) has discretization error $O$($h^2$)

We Define 3 grid points $x_{-1}$, $x_0$, $x_1$ with $x_{-1}=x_0-h$ and $x_{1} = x_0 + h$ with $h$ > 0. Given a smooth function f, show that the approximation to $f'(x_0)$ given by the centered ...
1
vote
1answer
39 views

Approximation for lower incomplete gamma function

Does any one know approximations for the lower incomplete gamma function $\gamma(a,bx)$. The problem is this: I want to find the quantile function for the CDF of the gamma distribution. The CDF of the ...
0
votes
2answers
44 views

Firstly what is an $O(h^3)$ formula? Also I am not quite sure how to answer the question?

The forward-difference formula can be expressed as $$f'(x_0)=\frac{1}{h}(f(x_0 +h)- f(x_0))-\frac{h}{2}f''(x_0) - \frac{h^2}{6}f'''(x_0) + O(h^3).$$ Use Richardson's extrapolation to derive an ...
0
votes
2answers
59 views

show that $\lim_{k\to\infty}\frac{ k!} { k^k}= 0$ using stirling's formula [closed]

Prove that $\lim _{k\to \infty \:}\left(\frac{k!}{k^k}\right)$ = 0:
1
vote
2answers
30 views

What does “symbolically tractable” mean?

What does "symbolically tractable" mean in the following quote? "Traditional treatments of mechanics concentrate most of their effort on the extremely small class of symbolically tractable dynamical ...
1
vote
0answers
26 views

Can difference of the $log$ function be approximated?

I am currently trying to optimize a problem. $$\text{ArgMax}_x \log(1+f_1(x))-\log(1+f_2(x))$$ Due to the fact that $\log (x)$ is a monotonic increasing function, this is equivalent as to ...
1
vote
1answer
25 views

How large should n be to guarantee that the Simpson's Rule approximation on the Integral (from 0 to 1) 19e^x^2 dx is accurate to within 0.0001?

I'm very lost on the following problem and will appreciate your help very much. How large should n be to guarantee that the Simpson's Rule approximation on the Integral (from 0 to 1) 19e^x^2 dx is ...
1
vote
0answers
43 views

Which (approximative) methods are there to compute the inverse of a complicated function?

I have a complicated function $f(x)$ for which I want to compute the inverse $f^{-1}$ over a certain range $R(f): a \leq f(x) \leq b$. The only way to find the inverse I can think of is power series ...
2
votes
1answer
50 views

approximation of $\log(1+z)=z$ as $z\to 0$

This is new to me and I have not done any asymptotic approximation. I don't understand how they get that $\frac{n}{N}$ stays close to $\frac{2}{3}$ as N goes to infinity. Also how do they do get ...
0
votes
0answers
25 views

How do you solve part (b) to this polynomial interpolation question?

(a) Approximate $f'(x_0)$ and $f''(x_0)$ using the values $x_0-h$, $x_0$ and $x_0 + \alpha h$ $(0 < \alpha)$ by applying the polynomial interpolation method. (b) Assuming $f(x)\in C^3$, evaluate ...
0
votes
2answers
42 views

How do you answer these questions regarding the Taylor series method?

(a) Approximate $f'(x_0)$ and $f''(x_0)$ using the values $x_0-h$, $x_0$ and $x_0 + \alpha h$ $(0 < \alpha)$ by applying the Taylor series method. (b) Assuming $f(x)\in C^3$, evaluate the ...
3
votes
0answers
138 views

What domains of $\mathbb{R}^n$ have the property that $H^1(\Omega)=H^1_0(\Omega)$?

i wonder what are sufficient conditions on an unbounded domain of $R^n$ called $\Omega$ to get : $C_c^\infty (\Omega)$ dense in $H^1 (\Omega)$ ? where $C_c^\infty$ stands for the set of functions with ...
0
votes
0answers
21 views

solve equation involving digamma function

I have the following equations that I need to solve. $$ \psi(\alpha)-\psi(\alpha+\beta)=X_0 \\ \psi(\beta)-\psi(\alpha+\beta)=Y_0 $$ $X_0$ and $Y_0$ are known constants. Is there a way to atleast ...
1
vote
1answer
18 views

can we approximate $f,$ in $L^{p}$-norm, by a function $f+h$ which is constant in a some neighbourhood of the point?

Suppose $f\in L^{p}(\mathbb R), (1<p <\infty), \epsilon > 0, \gamma_{0}\in \mathbb R.$ Then My Question is: Can we expect to find, $h\in L^{p}(\mathbb R)$ such that ...
10
votes
1answer
115 views

How could I improve this approximation?

In a computer application, I need to solve trillions of times an equation which can be reduced to $$f(x)=\sin(x)-a x=0$$ Newton methods (quadratic and higher orders) are used for the solution. ...