For questions that involve concrete approximations, such as finding an approximate value of a number with some precision. For questions that belong to the mathematical area of Approximation Theory, use (approximation-theory).

learn more… | top users | synonyms

2
votes
0answers
351 views

numerical approximation to logarithm

we know that $$ \ln(x)=\frac{1}{x} \int_{0}^{1}dt \frac{1}{1+xt} $$ then given a cuadrature formula inside $(0,1)$ is that true $$ \ln(x)= \frac{1}{x}\sum_{i}\frac{w_{i}}{1+xt_{i}} $$ wht other ...
2
votes
0answers
140 views

Weighted sum of ratio of partial sum of binomial coefficients

I would like to approximate the following sum when $n \rightarrow \infty$ and $n \gg k$, $$\sum_{x = k}^n \sum_{y > x}^n \frac{\sum_{m = 0}^{k - 1} {y - 2 \choose m}}{\sum_{m = 0}^k {y - 1 \choose ...
2
votes
0answers
104 views

$\epsilon$-net of a $n$-dimensional $\ell_2$-ball

Let $B$ be an $\ell_2$-ball of radius $r$ in $\mathbb{R}^n$. I want to find the cardinal of a (not too big) $\epsilon$-net of $B$, that is the cardinal of a finite set $V\subset B$ such that $\forall ...
2
votes
0answers
488 views

Approximations of the incomplete elliptic integral of the second kind

For a calculation I am working on I need to determine the arc length $l$ of a part of an ellipse in terms of the major axis $2a$, the minor axis $2b$ and the angle $\phi$. I know that this is a ...
2
votes
0answers
58 views

Approximate Differential Equation?

Let $x \in \mathbb{R}$ be a variable and $c\in\mathbb{R}$ a parameter. Also, let $f(x,c)$ be a function dependent on $x$ and $c$. Furthermore, define a Differential Equation which is solved by the ...
2
votes
0answers
57 views

convex optimization with inconsistent constraints

If you have a problem in convex optimization where all $N$ constraints ($N >> 0$) yield no possible solution but you are able to rank, or weight the constraint in terms of their importance are ...
2
votes
0answers
701 views

Approximation of integral using series expansion of the integrand.

I have a smooth function $x \rightarrow f_\epsilon (x)$ on $x\in[-1\ldots 1]$ (dependent on the continuous parameter $\epsilon$) and I want to approximate the integral $$ I=\int_{-1}^1 f_\epsilon (...
2
votes
0answers
319 views

Approximate function using non-orthogonal basis

I'm currently trying to wrap my head around somebody's (very concise) description of Finite Element Analysis (FEA): ...
2
votes
0answers
554 views

Polynomial Interpolation and Error Bound

Problem: Use the Lagrange interpolating polynomial of degree three or less and four digit chopping arithmetic to approximate cos(.750) using the following values. Find an error bound for the ...
2
votes
0answers
145 views

Generating all positive integers from three operations

This question arose on sci.math, but since almost all the competent mathematicians there have migrated here, I thought I'd give the question a wider audience. Starting with an integer $t>2$, ...
2
votes
0answers
78 views

On bounding the average cost of top-down merge sort

Let $A_n$ be the average number of comparisons to sort $n$ keys by merging them in a top-down fashion (see any algorithm textbook). It can he shown that $$ A_0 = A_1 = 0;\quad A_n = A_{\lfloor{n/2}\...
2
votes
0answers
84 views

Algorithm to predict next 3D points

For example, having this data: year x/y/z 2007 10/20/70 2008 20/10/70 2009 30/10/60 2010 40/10/50 2011 40/15/45 We want to predict what will be the x/y/z in 2012....
2
votes
0answers
150 views

approximation of the sum

I have difficulties to find an approximation formula (or bound from the below) for the following sum: $$ \sum_{k=1}^n\left( \frac{1}{35}\right)^{k-1}(n-k)!\left(k-\frac 32\right)!. $$
2
votes
0answers
156 views

Approximating sums like $\sum_{j=1}^n\sum_{k=1}^{\lfloor\frac{n}{j}\rfloor}\int_1^{\frac{n}{jk}}dx$

Can anyone tell me how to approximate the following functions? $f_3(n) = \displaystyle\sum_{j=1}^n\sum_{k=1}^{\lfloor\frac{n}{j}\rfloor}\int_1^{\frac{n}{jk}}dx$ $f_4(n) = \displaystyle\sum_{j=1}^n\...
2
votes
0answers
186 views

calculate the rate of change

I am trying to calculate the change frequency for a set of data. Each bit of data has the date-time it was created. I would like to say for a specific set of data the change frequency is hourly, daily,...
2
votes
0answers
237 views

When is it valid to convert a function inside a probability integral to the indicator function?

I am faced with an approximation that replaces a probability density function with the indicator function and I am at a loss as to why this is valid. We want to model the lifetime $T$ of a website ...
2
votes
0answers
322 views

Multivariate B-Spline Derivatives

To construct a multivariate B-spline, we simply take the Kronecker tensor product between the univariate basis functions constructed for each individual dimension. What I'd like to know is how do you ...
1
vote
0answers
16 views

Solving ODE with irregular singular point

I want to solve the following ODE $$x''(z)+ \frac{\frac{d}{dz} \left(\frac{f(z)}{z^2}\right)}{\frac{f(z)}{z^2}}x'(z)+\frac{\omega^2}{(f(z))^2}x(z)=0$$ where $$f(z) = 1- 4 \left(\frac{z}{z_*}\right)^...
1
vote
0answers
11 views

Estimate the drift and diffusion function numerically

I have a 1D problem as following $$\frac{\partial f}{\partial t} = \frac{\partial}{\partial x} \Big[ \frac{1}{2} \frac{\partial (g(x) f)}{\partial x} -\mu(x)f \Big]$$ I have a time-series of ...
1
vote
0answers
35 views

A geometric proof for the “small angle approximation” for the sine, cosine and tangent

How can be deduced the so called "small angle approximations" for sine, cosine and tangent, namely $\sin \theta \approx \theta$ $\tan\theta \approx \theta$ $\cos\theta \approx 1-\frac{\theta^2}{2}$ ...
1
vote
0answers
22 views

Reduced Chebyshev approximation?

Few days ago my teacher mentioned a method of approximation for a function. I think it was called "reduced chebyshev approximation", where you find the taylor series of degree $N$ then subtract from ...
1
vote
0answers
38 views

Upper-bounding $\sum_{i=1}^n \sum_{j = i}^{i+a_i} \frac{1}{\sqrt{j}}$?

Suppose $a_1, ..., a_n \in \mathbb{N}$ are arbitrary integers. Is it possible to bound $$ A =\sum_{i=1}^n \sum_{j = i}^{i+a_i} \frac{1}{\sqrt{j}} $$ with either of the following: $$ B = c\sqrt{\sum_{...
1
vote
0answers
31 views

Approximate $e^{0.01} \sin(0.02)$ by using its linearization

$f(x,y) = e^x \sin(y)$ $f_x = e^x \sin(y)$ $f_y = e^x \cos(y)$ $L(x,y) = f(0,0) + f_x(0,0)x +f_y(0,0)y$ Solving: $f(0,0) = e^0 \sin(0) = 0$ $f_x(0,0)x = e^0 \sin(0) \cdot x = 0$ $f_y(0,0)y = e^...
1
vote
0answers
27 views

Alpha Max Plus Beta Min Calculation

I read about the Alpha Max Plus Beta Min algorithm described here. Here is a screenshot from the wikipedia page: I think understand what the algorithm is supposed to do. It makes an approximation ...
1
vote
0answers
19 views

Approximating number of partitions of $n$, denoted $p(n)$, by $p(n)\ge e^{c\sqrt n}$

I was to show that $p(n)$, the number of partition of a positive integer $n$, satisfy: $p(n)\ge \max_{1\le k\le n}{{n-1\choose k-1}\over k!}$, which was obvious because every unordered collection of ...
1
vote
0answers
34 views

$\int_{-\pi/2}^{\pi/2} |\vec{v}-\vec{V}|(\vec{v}-\vec{V}) d t$, with $\vec{v}=(\vec{i} \cos t +\vec{j} \sin t) (\sqrt{1-p^2 \cos^2 t}+p \sin t)$

I need to solve this integral: $$\int_{-\pi/2}^{\pi/2} |\vec{v}-\vec{V}|(\vec{v}-\vec{V}) d t$$ $$\vec{v}=(\vec{i} \cos t +\vec{j} \sin t) \sqrt{1-p^2 \cos 2 t+2 p \sin t \sqrt{1-p^2 \cos^2 t}}=$$ $...
1
vote
0answers
85 views

A double inequality for $\frac{\pi}{2}$

Approximating $\frac{\pi}{2}$ from above Since $$\left(\frac{\pi}{2}\right)^9\approx 58.220897$$ the root $$58^\frac{1}{9}\approx 1.5701$$ is not far from $$\frac{\pi}{2}\approx 1.570796$$ This ...
1
vote
0answers
21 views

Approximation of a hypergeometirc-like distribution

Fix $0<\varepsilon<1$. For $m\in\mathbb{N}$, let $$c_m=\max\left\{\frac{{m-1\choose s-1}{m\choose k-s}}{{2m\choose k}}:\;k=1,2,\dots,2m(1-\varepsilon)\;\mbox{and}\;s=1,2,\dots,k\right\}$$ Prove ...
1
vote
0answers
28 views

Intergral approximation?

For the integral: $$I=\int^{t/2}_{-t/2} e^{i(\omega_1-\omega_2)t'}dt'$$ What would be the lower limit on $t$ for the approximation: $$I\approx 2\pi \delta(\omega_1-\omega_2)$$ to hold? I would guess (...
1
vote
0answers
29 views

Unbounded approximation algorithm for minimum vertex cover

Suppose we find the minimum vertex cover of a graph by repeatedly choosing the vertex with the highest degree and delete all edges incident on that vertex, until there are no edges left. How can one ...
1
vote
0answers
21 views

Step in using Stirling's formula to get an upper bound

I'm having trouble seeing why the following holds. Given the conditions that $N=\binom{n}{2}$ and $m$ is a function of $n$ such that $N-m \to \infty$ as $n \to \infty$, why is it that $$(1+o(1)) \...
1
vote
0answers
42 views

How can I prove two empirically derived graphs are topologically equivalent?

I have two graphs that I've derived from an empirical data set and I suspect that they're topologically equivalent. It seems much easier to show that these graphs are not equivalent than to show that ...
1
vote
0answers
29 views

Approximating $\prod_{r=s}^t (1-b/r)$

I am currently trying to place an order of precision on the approximation $$\prod_{r=s}^t \left(1-\frac{b}{r}\right) \approx \left(\frac{s}{t}\right)^b$$ This follows because $$\prod_{r=s}^t \left(1-\...
1
vote
0answers
40 views

Mixing Fuzzy Logic and Probabilistic interpretation of a dataset

A probabilistic data cloud is a set $M$ of data points $\{m_i\}_i$, where each data point $m_i$ is associated to an event $E_i$ expressing the set of the occurrences of $m_i$ in any possible non-...
1
vote
0answers
57 views

Three almost-integers of the form $ce^{H_a+H_b}\approx 2^k\pm1$

The approximation $$H_n\approx log(2n+1)$$ http://math.stackexchange.com/a/1602945/134791 suggests that the harmonic number for composite odd numbers might be close to the sum of the harmonic ...
1
vote
0answers
32 views

Cubic curve as approximation of Euler spirals?

I was reading the wiki article about Euler spirals and I reached this passage: Unaware of the solution of the geometry by Leonhard Euler, Rankine cited the cubic curve (a polynomial curve of ...
1
vote
0answers
79 views

Series for Stieltjes constants from $\gamma= \sum_{n=1}^\infty \left(\frac{2}{n}-\sum_{j=n(n-1)+1}^{n(n+1)} \frac{1}{j}\right)$

Euler's constant has the following representations (Euler-Mascheroni constant expression, further simplification, http://math.stackexchange.com/a/129808/134791, Question on Macys formula for Euler-...
1
vote
0answers
56 views

Why is $\sum{\frac{1}{(j/2)!}(\xi)^j}\approx\sum{\frac{1}{j!}(\xi)^{2j}}$?

Why is $\sum{\frac{1}{(j/2)!}(\xi)^j}\approx\sum{\frac{1}{j!}(\xi)^{2j}}$? This equation is used for solving the Schrödinger equation of the harmonic oscillator at one point in Griffiths, ...
1
vote
0answers
36 views

Softmax for Continuous Functions?

The softmax $\log \sum_{i=1}^n \exp(f_i)$ of vector $f$ is a smooth upper bound on $\max_i f_i$. However, the same cannot be said of $\log \int_{X} \exp(f(x))dx$ in relation to $\max_{x \in X} f(x)$ (...
1
vote
0answers
30 views

Asymptotic behaviour of generalized binomial coefficient $\frac{an(an-1)…(an-n+1)}{n!}$

Let $a\in(0,1)$. What is the asymptotic behaviour of $\frac{an(an-1)...(an-n+1)}{n!}$ as $n\rightarrow\infty$? It looks like it might be possible to express this in terms of gamma functions and use ...
1
vote
0answers
35 views

Normalization in least-p'th minimax algorithm

In the book "Practical Optimization: Algorithms and Engineering Applications", the least-$p$th minimax algorithm is presented, for approximation of the minimax optimizer (Alg. 8.1): $Loss_x(k)$ = $E(...
1
vote
0answers
33 views

Approximation of integrable function by polynomials

Assume $f\in \mathscr{R}(\alpha)$ on $[a,b]$, and prove that there are polynomials $P_n$ such that $$\lim \limits_{n\to \infty}\int_{a}^{b}|f-P_n|^2d\alpha=0.$$ Proof: Let $\varepsilon>0$ be given ...
1
vote
0answers
36 views

Approximating $|1-e^{i\delta}|$

Actually this question is derived from the Rudin's Real and Complex Analysis's lemma 15.17. In the lemma, given condition is below; Let $h(z) \in H(\Omega)$ such that Re $h(z) = \log |1-z|$, |Im $h(...
1
vote
0answers
42 views

Taylor polynomial approximation with absolute error less than 3 decimal places

Assume that f is a function with $|f^{(n)}(x)| \le 11,$ for all n and all real x. Let $T_n(x)$ denote the Taylor polynomial of degree n for f(x) about the point $x=0$. What is the least integer n ...
1
vote
0answers
46 views

Uniform error of approximating the Heaviside function by a partial sum of its Fourier series

Suppose $f(x)=H(x-.5)$ where H = Heaviside function on $0<x<1$ is approximated by the first five nonzero terms of its Fourier sine series. Compute the uniform error (i.e maximum error, max p(x) ...
1
vote
0answers
39 views

Asymptotic binomial ratios

I am in need of asymptotic version of $$\frac{ \displaystyle \binom{n^{1-s}}{n^s}}{\displaystyle \binom{n}{n^{s}}}$$ where $n\in\Bbb N$ and $s\in\big(0,\frac12\big)$ and $$\displaystyle \frac{ \...
1
vote
0answers
38 views

Benefit of Padé approximation

I am currently starting to read papers about Padé approximation of the matrix exponential $\exp(A)$, namely $\exp(A) \approx P_{n,m}(A)Q^{-1}_{n,m}(A)$ I am now seeking for a good motivation behind ...
1
vote
0answers
49 views

If $0.2349$ is approximated to $0.2299$, what is number of significant figures in such approximation?

If $0.2349$ is approximated to $0.2299$, what is number of significant figures in such approximation? Let $x_T=0.2349$, $x_A=0.2299$, then absolute error = $|x_T-x_A|=0.0050=\frac{1}{2}\times 10^{-2}...
1
vote
0answers
58 views

Least-squares fit of a nonlinear (polar) system

I want to determine the six unknown coefficients (uppercase letters) of the model $$x=X_c+(Au+B)\cos(Cv+D),\\y=Y_c+(Au+B)\sin(Cv+D)$$ given a set of data $(x_k,y_k,u_k,v_k)$, by least-squares. As ...
1
vote
0answers
23 views

How is inequality/approximation obtained?

I am reading on combinatorics - probabilistic methods. In one particular problem I came across the inequality $$\binom{n}{k}(1-2^{-k})^{n-k} < n^k e^{-(n-k)2^{-k}}$$ I understand that $\binom{n}...