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

1
vote
0answers
32 views

$f'>0$, $f''>0$ is sufficient for Newton's Method

I'm doing problem 22-14 in Spivak's Calculus, 4th edition. Here they outline Newton's method. They assume for convenience that $f'>0$ and $f''>0$, and that $f(x_1)>0$. They note that in this ...
1
vote
0answers
21 views

approximation of a complex valued real rational function

all. I am now struggling with a approximation problem. Suppose we have a matrix-valued measure $\mathrm{d}\Lambda(\omega)$, with compact support $[a,b]$, then its Cauchy transform is a well-defined ...
1
vote
0answers
26 views

Taylor's remainder in a compact

My impression is that each function enough regular ($C^\infty$ ) in a compact is equivalent to a polynomial. Is this true? Is there a way to prove it? The expression of the Taylor's remainder just ...
1
vote
0answers
50 views

Stirling like approximation for lower-incomplete gamma function?

May we have a similar approximation for lower incomplete gamma function $\gamma(s,x)$, as we have a Stirling's approximation for Gamma function $\Gamma(s)$.
1
vote
0answers
77 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
26 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
30 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
48 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
84 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
38 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
26 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
36 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
179 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
84 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
51 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
17 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
37 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
62 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
175 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
38 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
55 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
23 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
42 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
223 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
55 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
29 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
30 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
45 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
46 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
151 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
33 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
101 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
42 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
41 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
28 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
203 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
19 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
33 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
21 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
116 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
32 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 ...
1
vote
0answers
71 views

Best simple exponential estimator

Given smooth enough positive $f(x)$. Find real $c$ such that $$\int_0^1 (e^{cx}-f(x))^2dx$$ is minimized. Note: it only looks innocent..
1
vote
0answers
47 views

Kalman filtering with angle measurements

I'm designing an Extended Kalman Filter which will take several types of measurements and try to estimate a location. One type of measurement is the direction to the location. I've thought about this ...
1
vote
0answers
255 views

Approximation of an exponential sum

Consider the flowing exponential sum with $x,\,y \ge 0$ and $c_i,\, d_i$ is a real number for $i=1,..,N$ $$ E=\sum\limits_{i = 1}^N \exp \left(- \left( x - c_i \right)^2 - \left( y - d_i \right)^2 ...
1
vote
0answers
97 views

Turn ugly series into a nice approximation

I am currently struggeling with a series(actually two). The problem is, that I can do nothing with them, since this expression is so ugly. I would love to hear about any kind of approximations that ...
1
vote
0answers
73 views

How do you interpolate the local maxima of a set of points in more than 3 dimensions?

I have a set of about 400 points each with 6 coordinates and one scalar value. How can I find out where the local maxima are?
1
vote
0answers
14 views

Fittig N-D periodic functions

Besides fourier series, are there any stable way to fit N-D nonlinear functions that demonstrate some degree of periodicity, sigmoid neural networks works poorly in this domain.
1
vote
0answers
206 views

Discrete approximation to a continuous probability density function

I want to approximate a continuous, finite probability density function, with a specified number $N$ of points, in the following way: If the pdf is 1-dimensional, defined over the section [0,1], then ...
1
vote
0answers
38 views

a question in projection

Let $V=L^2(\Omega)$, and $$k=\{v \in V ~s.t ~||v||_{L^2(\Omega)}\leq 1 \}$$ I need to find projection for any $u \in V$ on $k$. Please help me.I do not have any idea about this problem. I have many ...