For questions related to approximations

learn more… | top users | synonyms

13
votes
0answers
341 views

On Shanks' quartic approximation $\pi \approx \frac{6}{\sqrt{3502}}\ln(2u)$

In Mathworld's "Pi Approximations", (line 58), Weisstein mentions one by the mathematician Daniel Shanks that differs by a mere $10^{-82}$, $$\pi \approx ...
9
votes
0answers
148 views

Are there known pairs of simple numbers equal to huge precision, but not equal strictly?

Are there known pairs of numbers $a$ and $b$, which at first look at them seemed likely to be equal, and after checking up to $10^n$ decimal places appeared to agree, but suddenly for some $n$ they ...
8
votes
0answers
229 views

$\pi^4 + \pi^5 \approx e^6$ is anything special going on here?

Saw it in the news: $$(\pi^4 + \pi^5)^{\Large\frac16} \approx 2.71828180861$$ Is this just pigeon-hole? DISCUSSION: counterfeit $e$ using $\pi$'s Given enough integers and $\pi$'s we can ...
6
votes
0answers
385 views

Using Padé approximants for the quaternion exponential

On a lark, I wanted to know if one can use Padé approximants to compute the exponential $\exp(z)$ of a quaternion $z=a+b\mathbf{i}+c\mathbf{j}+d\mathbf{k}$. Since Mathematica has a package meant for ...
5
votes
0answers
295 views

Show that the function is constant

Let $S^n$ be an $n$-dimentional unit sphere. Consider $f: S^n \longrightarrow R_+$ even continuous function. Denote $$ ...
5
votes
0answers
125 views

Watson's Lemma Extension

We all know that Watson's Lemma is used to approximate the integral $$ F\left( s \right)=\int_0^\infty {{e^{ - st}}f\left( t \right)dt} $$ for large $s$. However, for arbitrary $s$, are there any ...
4
votes
0answers
59 views

Can we use a sum of residues to develop an asymptotic expansion for this unknown function?

In the course of solving a particular physical problem, I have derived a relationship between two unknown functions: $$ f(s) = \frac{s \sinh{\frac{\pi s}{2}}}{2 \pi i \beta} \int_{-c- i ...
4
votes
0answers
31 views

How to approximate derivative inside derivative

I am using a box-scheme for solving partial differential equation. The function is approximated with: $$ f_p=\psi\cdot\left(\theta\cdot f_{j}^{k+1}+(1-\theta)\cdot f_{j}^{k} \right) + (1-\psi)\cdot ...
4
votes
0answers
117 views

Approximate the integral $\int_0^\pi \sin(x^3)\mathrm{d}x$ with a standard pocket calculator

I came over the following integral $$ \int_0^\pi \sin(x^3) \mathrm{d}x $$ when a friend of mine tried to approximate it. The most obvious way is to use taylors formula, and then turn the integral ...
4
votes
0answers
87 views

Using formal power series to solve nasty equations

Consider a function $f:[0,\infty)\times \mathbb R\to\mathbb R$, and suppose that given some $a>0$, I would like to solve for $x\in\mathbb R$ satisfying \begin{align} f(\delta, x) = a. \end{align} ...
4
votes
0answers
72 views

Approximating two-variable function with a product of one-variable functions

Suppose I have an integrable non-const function $f(x,y)$ defined on $V$. I'd like to approximate it with a product $a(x)b(y)$. How can I find such $a(x)$ and $b(y)$ that $$\tag1 ...
3
votes
0answers
296 views

Taylor Series of Integral

I'm trying to come up with the Taylor expansion of an integral expression. For simplicity, consider the toy integral $$ ...
3
votes
0answers
44 views

Why does the moment of approximation matter for the end result?

I am trying to wrap my head around the reason why the moment of approximation matters for the end result of my analysis. As an example, let's take an equation for which we can still find the full ...
3
votes
0answers
82 views

Representation for a function that, when added/multiplied/composed with another function of the same form, yields a new function of the same form

I apologize for the possibly unclear wording of the title. I'm not well versed in math terminology. I'm after a concrete representation of a function, eg $y(x) = Ax^p$ (where $A$ and $p$ are ...
3
votes
0answers
98 views

Useful approximation of the pdf

Good day to everyone. In my research work I came out with a function, which looks like this (it is the pdf of some random variable): $$f(x,\rho,\psi)=\frac{2}{\pi }+\sqrt{\frac{2}{\pi }} ...
3
votes
0answers
72 views

How to solve a distance problem inside of a picture?

sorry for my bad english. I have the following problem: In the picture you can see 4 different positions. Every position is known to me (longitude, latitude with screen-x and screen-y). Now i want ...
3
votes
0answers
60 views

Root calculation by hand (division-like algorithm)

I remember from my highschool days a division-like algorithm for calculating square, even cubic roots. I know the continued fraction method, some series and Newton's method. I have checked similar ...
3
votes
0answers
145 views

Runge-Kutta Error Analysis

Could anyone explain to me how to reduce the error propagated by using Runge-Kutta of order 4? Or can anyone give me a nice reference to it.
3
votes
0answers
79 views

Question about linearization

Given a data matrix $D\in\mathbb{R}^{N \times N}$ Can one construct another matrix $M$ that for all permutation matrices $Q^A$,$Q^B$, if $[\sum_i\sum_j (Q^A_{ij}D_{ij})]^2 \geq [\sum_i\sum_j ...
3
votes
0answers
360 views

An Expression for $\log\zeta(ns)$ derived from the Limit of the truncated Prime $\zeta$ Function

I think, here, I found $$ P_\color{red}x(\color{blue}s)=\sum_{p<\color{red}x} \frac{1}{p^{\color{blue}s}} =\sum_{\color{green}n=1}^{\infty}\frac{ \mu (\color{green}n)}{\color{green}n} ...
3
votes
0answers
58 views

When can the commutator of two matrices be neglected in series expansions?

Under what conditions can the higher order commutators in the Baker–Campbell–Hausdorff formula be neglected when the commutators does not vanish exactly and there is no small parameter in the ...
3
votes
0answers
221 views

Minimizing maximum absolute column sum norm of the residual between a matrix and its $k$-rank approximation

Let $X \in \mathbb{R}^{m\times n}$ be a matrix with rank $r$. How can we find the optimal $\tilde{X} \in \mathbb{R}^{m\times n}$ whose rank is $k$ where $k\leq r$ and the reconstruction error in ...
3
votes
0answers
75 views

Is that observation really a property of the log of coefficients of continued fractions (example: cf(log(3)/log(2))

I'm again looking at the problem of approximation of perfect powers of 2 to that of 3 (I assume $\small q_N = 2^S / 3^N \gt 1 $) and specifically using the continued fraction representation of $\small ...
3
votes
0answers
210 views

Approximating a system of differential equations as a Bézier curve

I am looking for a general transform to approximate the solution to an n-dimensional system of differential equations and initial conditions as a cubic or quadratic Bézier curve. Sorry if my ...
3
votes
0answers
188 views

Approximation of a real number as a linear combination of two reals with coprime integral coefficients

Given two nonzero real numbers $x$ and $y$ such that $y/x$ is irrational, a real number $z$ to be approximated, and a tolerance $\epsilon$, give me an algorithm that will provide coprime integers $a$ ...
2
votes
0answers
18 views

Is $\frac{x^2(1-p)}{(n-x+1)p}\leq \frac{x^2}{(n-x)p}=O((np)^{-1})=o(1)$?

Is it true that for $n \rightarrow \infty$, $p \gg n^{-1}$, $0<p<1$ and $x=O(1)$, $$\frac{x^2(1-p)}{(n-x+1)p}\leq \frac{x^2}{(n-x)p}=O((np)^{-1})=o(1)?$$
2
votes
0answers
29 views

Computer Algebra Systems for Experimental Mathematics (especially Integer Relations with PSLQ)

I would like to use a computer algebra system to do some experimental mathematics, particularly Integer Relation problems using the PSLQ algorithm. I know that Maple has a PSLQ implementation, but ...
2
votes
0answers
38 views

Application of Weierstrass approximation theorem

How to approximate a continuous function to a desired accuracy using a polynomial? Theorem: For any $\varepsilon > 0$ and $f \in C([a,b])$, there exists a polynomial $p$ such that $\sup_{x \in ...
2
votes
0answers
41 views

Finding the cubic near minimax approximation for sin(x) on (0,pi/2)

I am really stuck here. Here is the question that I have. Find the cubic near minimax approximation for $f(x)=\sin(x)$ on $(0,\pi/2)$. So I defined $h(x)=ax^3 + bx^2 + cx + d - sin(x)$ The max ...
2
votes
0answers
30 views

Using Polars to Approximate a Cartesian line: Approximating an Integral

I have the equation of the lower semicircle of radius $r$ centred at a distance $a+r$ above the x-axis $$ f(x)=r+a-\sqrt{r^{2}-x^{2}} $$ which I can approximate (for small $x$) as $$ f(x)\approx ...
2
votes
0answers
27 views

Time Discretization

I wonder why we work with constant discretization in Time Discretization of numerical approximation for numerical scheme if we take not necessarily constant Discretization Is the numerical scheme ...
2
votes
0answers
63 views

Why some curious almost-identities

I read somewhere that $$e^{\pi\sqrt{163}}$$ is almost an integer and strangely enough this isn't just a random coincidence but rather there exists some general theory ...
2
votes
0answers
26 views

Non Approximation result

Say we have a constant approximation algorithm for the following objective: $$\min_x f(x) \;\;\;\;\;\; (1)$$ Now, we want to solve the following objective: $$ \max_x (N - f(x)) \;\;\;\;\;\; (2) ...
2
votes
0answers
42 views

Is there a known algorithm for approximating all the real and imaginary zeros of any well behaved equation of a single variable?

Does there currently exist a general algorithm (or set of algorithms used together) that will approximate all the zeros of any well behaved non-differential equation of a single variable which has a ...
2
votes
0answers
56 views

Approximating a function using its integral

Question: Let $f:\Bbb R \to \Bbb R \in C^{1}, \forall \delta>0:$ $$F_\delta = \frac 1{2\delta}\int^{x+\delta}_{x-\delta} f(t) \, d(t)$$ in $[a,b]$ prove that $\forall \varepsilon>0 \exists ...
2
votes
0answers
55 views

Extending $W^{2,n}(\Omega)\cap C^2(\Omega)$-functions to $W^{2,n}(\Omega)$

I have the following theorem: Let $u\in C^2(\Omega)\cap W^{2,n}(\Omega)$ satisfy $Lu\geq f$ for $f\in L^n(\Omega)$. Then for any ball $B_{2R} = B_{2R}(y)\subset\Omega$ and $p>0$ where $u$ is ...
2
votes
0answers
91 views

Good upper bound on a binomial sum

What is a good upper bound on the following binomial sum: $$\sum_{i,j< \frac{m}{n}} {m \choose i}{m-i \choose j} z^{i+j}$$ where $z = \frac{1}{n-2}$?
2
votes
0answers
69 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
160 views

Low-rank approximation to the Graph Laplacian matrix of a regular grid.

As mentioned in the title, does anybody know any methods of efficient low-rank approximation $LL^T$ to the Graph Laplacian matrix $A$ corresponding to a square lattice? (except PCA)
2
votes
0answers
44 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
22 views

Characterize a large class of shapes using a finite number of parameters

I am doing some numerical computations searching for an optimal shape for a certain functional. In my particular case, the shape $\Omega$ is a 2 dimensional star shaped domain by the origin, which ...
2
votes
0answers
115 views

Approximation of complementary filter: Why is it a good approximation?

Having found some unofficial sources on Sensor Fusion (Thousand Thoughts Sensor Fusion and The Balance Filter by Shane Colton) I'm struck by how the approximation of the complementary filter that is ...
2
votes
0answers
31 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
362 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
267 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
140 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
98 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
65 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
139 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)!. $$