For questions related to approximations

learn more… | top users | synonyms

2
votes
0answers
141 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
100 views

explicit error bounds for Multivariate interpolation

I want to interpolate a function of $d$ variables over a Cartesian grid, using multivariate interpolation, while characterizing interpolation error in terms of bounds on partial derivatives of the ...
2
votes
0answers
66 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 = ...
2
votes
0answers
69 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 ...
2
votes
0answers
140 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
111 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) = ...
2
votes
0answers
163 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, ...
2
votes
0answers
202 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 ...
1
vote
0answers
53 views

Ramanujan's approximation for $\pi$

In 1910, Srinivasa Ramanujan found several rapidly converging infinite series of $\pi$, such as $$ \frac{1}{\pi} = \frac{2\sqrt{2}}{9801} \sum^\infty_{k=0} \frac{(4k)!(1103+26390k)}{(k!)^4 396^{4k}}. ...
1
vote
0answers
56 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 ...
1
vote
0answers
20 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?
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
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 ...
1
vote
0answers
76 views

How to approximate large sum of exponential variables

Is there any way to approximate the following sum: $$ \sum_{i_1=1}^N \sum_{i_2=1}^N \cdots \sum_{i_k=1}^N \cdots \sum_{i_N=1}^N \exp(-r_{i_1} - r_{i_{k+1}} - r_{i_{2k+1}} - r_{i_{3k+1}} \cdots - ...
1
vote
0answers
32 views

Help understanding this approximation

In a paper that I'm reading, the authors write:- $$N_e \approx \frac{3}{4} (e^{-y}+y)-1.04. \tag{4.31}$$ Now, an analytic approximation can be obtained by using the expansion with respect ...
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}$, ...
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
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$, ...
1
vote
0answers
60 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
0answers
31 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
31 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 ...
1
vote
0answers
11 views

Approximation method for combinations

I have the expression: $$\frac{{D+\frac{k}{\theta}}\choose D-z}{{1+m}\choose{D-z}}$$ In the above expression, $m$, $k$, $\theta$, and $D$ are constants. What is the approximation of the above ...
1
vote
0answers
9 views

Simplifcation of the Function Required

I want to simplify the following expression $$ \sum_{x=0}^{D+m} \frac {x!} {(n+1)_x} (\frac {\theta_{eff}} {\mu})^x {D+m \choose x} $$ The parameters $D, m, n, \theta_{eff}, \mu, $ are constants. ...
1
vote
0answers
25 views

Approximation of a quadratic form

Let $\mathbf{x}=(x_1,\cdots,x_n)^T\in\mathbb{R}^n$ and $A\in\mathbb{S}_{++}^n$ be a symmetric positive definite matrix. Also, let $Q\colon\mathbb{R}^n\to\mathbb{R}$ be the quadratic form given by $$ ...
1
vote
0answers
49 views

Approximate an integral

In a physics textbook, I came across the integral $$I(r_1,r_0)=\int_{r_0}^{r_1}\frac{1}{1-2m/r}\left[1-\frac{r_0^2(1-2m/r)}{r^2(1-2m/r_0)}\right]^{-1/2}dr$$ The author said that the integrand can be ...
1
vote
0answers
67 views

Best Fit Curve and Function for 4D Data?

I have experimental data of 4 dimensions, and I want to computer-generate an approximated function from that. If it helps to clarify, I'm testing a pendulum's period based on variable length, starting ...
1
vote
0answers
31 views

Approximation of eigenvalue

I'm having trouble with the following problem: Let $A\in M_n(\mathbb{C})$ be a Hermitian matrix, $\mu\in\mathbb{C}$, $\epsilon>0$ and $x\in\mathbb{C}^n$ such that $\mid\mid x\mid\mid=1$ and ...
1
vote
0answers
44 views

Does a complex polynomial can be approximated by a Euler-type exponential function?

Can one uniformly approximate a complex polynomial with a Euler-type exponential function? I mean: let $E\subset\Bbb C$ be a compact set with the connected complement $\Omega:= \bar {\Bbb C}\setminus ...
1
vote
0answers
21 views

Copying the Curvature of One Function onto Another: Approximation

I have a polar function $$ r(\theta)=\left(r+\epsilon\right)\cos(\theta)-\sqrt{r^{2}-\left(r+\epsilon\right)^{2}\sin^{2}(\theta)} $$ Is it possible to methodically conjure another polar function ...
1
vote
0answers
30 views

Counterexample to smooth approximation of sobolev function on closure of set without $C^1$ boundary

I'm working through the following problem, and I just need a hint to finish it I think. Consider the set $\Omega = B(0,1) \backslash \left\{x\in \mathbb{R}^N : x_N = 0 \right\}$. We are given the ...
1
vote
0answers
85 views

Sharpness of the upper bound $(1-x)^n \leq 1 + \frac{nx}{2}$

Here is a known inequality: $$(1-x)^n\leq 1+\frac{nx}{2}\qquad \text{for} \, \frac 1n\leq x\leq 1 $$ I am wondering if there is a better upper bound than this? Thank you.
1
vote
0answers
46 views

Approximating an IVP

I wish to solve the IVP: \begin{align} x(0) =& -1 \\ x' =& 1 + x^2 - t^3 \end{align} With a fourth order taylor series method, I solved the ODE on the interval [0, 2] and then made the ...
1
vote
0answers
25 views

How to find a function that can approximate another blackbox function programmaticly?

This question has been posted on http://stackoverflow.com/questions/21758016/how-to-find-a-function-that-can-approximate-another-blackbox-function-programmat I was suggested to post it here. I ...
1
vote
0answers
28 views

Find allowed error of an argument regarding the allowed error of a function.

To what precision can $x$ be obtained with logarithmic table (with $5$ digit table) if $x$ lies between $300$ and $400$? Any ideas?
1
vote
0answers
40 views

Approximating the probability that a range bounds a given number, with very large numbers

Let $m$ numbers be chosen uniformly from $0,\dots,n-1$ without replacement and then sorted in ascending order as $\ell_0,\dots,\ell_{m-1}$. Let there be $b,e,x$ such that $0 \le b \le e \le m$ and $0 ...
1
vote
0answers
33 views

approximating Gegenbauer polynomials (or ultraspherical or Jacobi)

Looking for hardcore orthogonal polynomial people here... If we hold the degree $\ell$ constant and take the order $\alpha$ to infinity, the Gegenbauer polynomial $G_\ell^{(\alpha)}$ approaches the ...
1
vote
0answers
68 views

Calculate a 5x5 Vandermonde system for a 5 point mesh

This is problem 1.2 in Randall J Leveque's textbook, "Finite Di fference Methods for Ordinary and Partial Di fferential Equations". I'm struggling with how to actually do the computation, I'm not so ...
1
vote
0answers
31 views

any approximation for $\sum_{i_3=3}^{n-k+3}\sum_{i_4=i_3+1}^{n-k+4}\sum_{i_5=i_4+1}^{n-k+5}\cdots\sum_{i_k=i_{k-1}+1}^{n} 1, (n \gg k)$?

Is there any approximation for $$\sum\limits_{i_3=3}^{n-k+3}\sum\limits_{i_4=i_3+1}^{n-k+4}\sum\limits_{i_5=i_4+1}^{n-k+5}\cdots\sum\limits_{i_k=i_{k-1}+1}^{n} 1, \quad (n \gg k)$$ ? We know that ...
1
vote
0answers
70 views

Numerically integrating in to Chebyshev polynomial

I'm trying to find the Chebyshev interpolate for an ODE in a given interval. That is, given an ODE that looks something like: $$y'' = g(y) \ y'$$ I want to numerically integrate it inside the ...
1
vote
0answers
31 views

Zeta function universality: How to compute the shift parameter for simple functions?

I've come across Zeta function universality. For a nice function $f$ in a nice subset $U$ of the complex strip between real $0$ and $1$, one can find a real $t$, such the zeta function $\zeta$ shifted ...
1
vote
0answers
37 views

Approximating sums

I got a general question, that is motivated by a recent problem. So let me first describe the problem and then add the general part: I got a rather simple (using only basic elements) equation, which ...
1
vote
0answers
20 views

Iterative approximation of non-constant values in linear equation

The issue regards an algorithm for iterative approximation of unknown transaction values. For each iteration (each day), we are give the total revenue of all transactions for that day, and we have the ...
1
vote
0answers
74 views

Newton-Rhapson for reciprocal square root

I have a question about using Newton-Rhapson to refine a guess of the reciprocal square root function. The reciprocal square root of $a$ is the number $x$ which satisfies the following equation: ...
1
vote
0answers
111 views

Approximate convolution of independent Beta variates?

Is there a way to approximate the convolution of Beta variables? Specifically, I am trying to find an approximation to $g(x_0)$: $$g(x_0) = \int \delta(x_0-\sum_{i=1}^{n} a_i x_i) \prod_{i=1}^{n} ...
1
vote
0answers
101 views

Real approximation to the maximum using Laplace's method integral

The Laplace's Method states that under some conditions, it holds that: $ \sqrt{\frac{2\pi}{M(-g''(x_0))}} h(x_0) e^{M g(x_0)} \approx \int_a^b\! h(x) e^{M g(x)}\, dx \text { as } M\to\infty$ Where ...
1
vote
0answers
13 views

Can $u\in W^{1,2}_0$, $\Delta u\in L^2$, $u\geq 0$ be approximated by a sequence smooth function $u_k\geq 0$

Assume that $\Omega\in R^3$ is a bounded Lipschitz domain. $u\in W^{1,2}_{0}$, $\Delta u\in L^2$, $u\geq 0$. Is it possible to approximate u by a sequence of nonnegative smooth functions $u_k$, ...
1
vote
0answers
28 views

Convergence acceleration using rational approximation

How Pade Approximations accelerate the convergence of series??? Here I don't mean only the Pade Approximations, just in general how do the rational approximations contribute to series convergence ...
1
vote
0answers
20 views

How $(P_{r+1}-P_r)$ is maximized?

This is from DeGroot's "PROBABILITY and STATISTICS"(Second edition)(Cf. pages 87 to 92).I am rewriting the relevant stuff. Let $r$ be a positive integer and $r\leq n$. ...
1
vote
0answers
108 views

How many solutions to $x^3+y^3 = z^3\pm 1$ for $z$ less than a bound?

Assume $a,b,c, N$ as positive integers, let primitive be $\gcd(a,b,c) = 1$ and, $$a^2+b^2 = c^2\tag{1}$$ Supposing you want to know how many solutions there are with $c$ less than a bound $N$. ...
1
vote
0answers
27 views

Approximation of series

Can anyone provide an approximation for the series: $$\sum_{i=0}^{\infty}\frac{\left(1-\Gamma\left(i+1,\frac{b^{2}}{N_{01}}\right)\right)v^{-i-1}}{\mu_{1}N_{01}^{i}}\\\times ...