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
41 views

How to find the upper bound of a binomial coefficient by using binomial theorem?

I have a task to find a upper bound of the binomial coefficient for all $r \leq \frac{n}{2}$. I've already obtained by using such relation: $$\frac{\sum_{k=0}^{r}\binom{n}{k}}{\binom{n}{r}}$$ Which ...
1
vote
0answers
16 views

How to analytically find these rounding issues

Let's say we have a fixed yearly amount that we have to divide equally among an amount of days. For instance for $1,600 we may have: ...
1
vote
0answers
27 views

Approximation using Stirling

In the article "Series evaluation of Tweedie exponential dispersion model densities" by Peter Dunn and Gordon Smyth it is stated that $$-\log\Gamma(1+j)-\log\Gamma(-\alpha j)\approx ...
1
vote
0answers
23 views

Multi-Objective Approximation Algorithms

Can algorithm approximations be combined in some form for purposes of multi-objective optimization? The study of approximation algorithms is very new to me, but I have been having a lot of difficulty ...
1
vote
0answers
48 views

Polynomial Approximation of Holomorphic Functions

Consider $\Omega \subseteq \mathbb{C}$ be open. Let $f:\Omega \rightarrow \mathbb{C}$ be holomorphic on $\Omega$. For any closed ball $B[a;r]$ in $\Omega$ does there exist a sequence of polynomials ...
1
vote
0answers
19 views

Approximating ArcCos(x) without Radicals

Take $$f(x)=2x\arccos\left(\frac{x^2+d^2-1}{2xd}\right)$$ and try and find $$ I(x)=\int_{d-1}^{3}dx f(x) \sqrt{\left(\frac{x-1}{x}\right)}\left(3-x\right)^3 $$ You'll find the result is messy (see ...
1
vote
0answers
49 views

Chebyshev polynomials approximation - Is there a way to generalize this

In an exam I was given this question: let $f(x)=x^3$. We want to find the best linear approximation (best in the sense that the maximal error is minimized) of $f$ in the interval $[-1,1]$ using ...
1
vote
0answers
46 views

Is the Taylor Expansion a good approximation

Say I use a computer to sum the first 26 terms of $e^{-5}$ (degree 25), will this taylor expansion provide a good approximation? It summed to $.0067$ To me this seems like a good approximation, but I ...
1
vote
0answers
87 views

How to show$\frac{\pi}{4} = \frac{2\cdot4\cdot4\cdot6\cdot6\cdot8 \dotsm}{3\cdot3\cdot5\cdot5\cdot7\cdot7 \dotsm}$?

I am doing the exercises of Structure and Interpretation of Computer Programs. In exercise 1.31 the following equation is casually shown as an approximation of $\pi$: $$\frac{\pi}{4} = ...
1
vote
0answers
75 views

Rewriting the heat diffusion equation with temperature dependent diffusion coefficient to include joule heating.

I am modelling heat flow in a solid round copper conductor with a set area. I plan to discretize and solve numerically in Python. However, I only have a curve fit for thermal conductivity and specific ...
1
vote
0answers
37 views

$L^2$ inequality for derivatives of polynomials on triangles

I'm reading a paper which states the following inequality, but the (presumably) elementary proof is cited to be in a document, which is too old to get access to. Let $p: \mathbb{R}^2 \to \mathbb{R}$ ...
1
vote
0answers
30 views

Fitted function - Which is better to use?

So I have some data for program running time, that follows a power law relation aN^b. I log-log plotted the data and saw that it became a straight line, so I calculated the slope of this line to get ...
1
vote
0answers
42 views

Univariate Polynomial Approximation

I'm working on an algorithm in which I need to approximate the behavior of a polynomial by computing its roots to some $\epsilon$ precision. The problem can be defined as follows: Let $f(x) = x^n + ...
1
vote
0answers
56 views

MATLAB implementation Spline Fitting

Check the attached problem please. I am a beginner in spline fitting and have a few questions: 1) How to find the coefficients c[n]. Is it by DTFT? 2) I understand how to find the derivative but ...
1
vote
0answers
27 views

integration with pade approximant

given the function $$ \int _{0}^{\infty}\sqrt{x}exp(-x) $$ can we use Pade approximants to integrate this i mean let bhe te rational approxsiamtions of $ \sqrt{x}= \frac{A(x)}{B(x)} $ and $ ...
1
vote
0answers
31 views

Approximate Solution to Backwards Recurrence of Dynamic Game

Suppose we keep tossing a fair dice until we reach some cumulative sum greater than or equal to $N$. Then, let $S_k$ be the expected value of the final sum, given that the current sum is $k$. We have ...
1
vote
0answers
31 views

Approximating the max value of a function containing the half-sum of binomial series

I recently met a problem and I have been finding related materials about it. However it is still hard to handle. Precisely, I want to maximize a function related to $$S_n = \sum_{i=0}^{\lfloor ...
1
vote
0answers
34 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
27 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
65 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
79 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
31 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
49 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
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
27 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
37 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
208 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
106 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
21 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
12 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
43 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
220 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
50 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
279 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
56 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
33 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
46 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
50 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
158 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
34 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
106 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
43 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 ...