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

3
votes
1answer
29 views

Find a maximum triangle that lies on a polyline (with constraints)

If there's a polyline (a GPS track, actually) with a lot of points (could be several thousand), that looks like this 1) How can I find such a triangle with the biggest possible perimeter, that its ...
7
votes
3answers
929 views

Is it possible to find square root using only rational numbers and elementary arithmetic operators

Suppose I have a number a How can I find it's square root using only +, -, /, ...
1
vote
1answer
32 views

Looking for a approximation/solution to my mortgage calculator function

I'm working on a little function, $t(A,y,r)$ that calculates the monthly payment of a fixed-rate mortgage, where $A$ is the amount borrowed, $y$ is the number of years over which the loan will be ...
0
votes
1answer
56 views

How obtain a (accurate) function from this graph with these points?

I need obtain the function from 0 to 20 from this graph: I have the even numbers in the {x, f(x)} format: {0, 0}, {2, 1.8}, {4, 2}, {6, 4}, {8,4}, {10,6}, {12,4}, {14,3.6},{16,3.4}, {18,2.8}, ...
1
vote
1answer
43 views

Estimating the absolute error of the function $f(x)=4x^2$

I have to estimate the value of $f(x)=4x^2$ for $x\in [1,2]$, and $x$ is unknown. the approximated value for $x$ is $\tilde x$, which is also in $[1,2]$. What is the maximum absolute error of $x$, ...
3
votes
0answers
43 views

Truncation error in Padè approximants

Suppose only the following data are known about a rational function $R(x)=P(x)/Q(x)$ (for $P,Q$ polynomials): (a) the degree of $P$ is $\leq m$ and the degree of $Q$ is $\leq n$; (b) the first $k$ ...
2
votes
1answer
17 views

lower bound of modified Besselfunction

i'm looking for an lower bound for the modified Bessel function of the first kind $I_\nu(x)$ of a +ive real argument. There should be one of the form $$ce^{x^\alpha} \le I_\nu(x)$$.
2
votes
1answer
51 views

Is this interpolation, does it have a name?

I was waching Signle Variable Calculus MIT lectures (I stop on 9 about linear approximation) I was also learn interpolation at my university and I thought that I'll create my own equation for ...
2
votes
1answer
54 views

How is equivalent to approximation property?

I'm trying to prove Lemma 4.8 of [1] online reading: Notation: $\tau_C(X)$ means the topology of uniform convergence on the compact subsets of $X$. Lemma 4.8. For a Banach space $X$ the following ...
10
votes
2answers
278 views

Difference between “≈”, “≃”, and “≅”

In mathematical notation, what are the usage differences between the various approximately-equal signs "≈", "≃", and "≅"? The Unicode standard lists all of them inside the Mathematical Operators ...
1
vote
4answers
142 views
1
vote
1answer
74 views

Function Approximation

I need to solve the following equation $$-\frac{\partial S(x,y,t)}{\partial t}=ax^2+bx\frac{\partial S(x,y,t)}{\partial x}+c\Big[\frac{\partial S(x,y,t)}{\partial ...
2
votes
0answers
42 views

Approximating real vectors in the unit hypercube by rational vectors in the unit hypercube

I am currently looking for an error bound for an problem where I have to approximate a real vector in the unit hypercube using a rational vector in the unit hypercube. Specifically: given a ...
1
vote
2answers
143 views

What is the sum that the square root button on calculator does so I can do it without the calculator button [duplicate]

I am not very good when it comes to Maths but the current work I am doing means I need to get better and quick. I have been teaching myself about areas, diagonals and square roots. However I am ...
1
vote
1answer
51 views

Understanding approximation $\sqrt{\frac{z}{z-2h}} \approx 1 + \frac{h}{z}$, $h>0, |z| \gg h.$

I am having troubles showing the above step regarding the approximation $$ \sqrt{\frac{z}{z-2h}} - \sqrt{\frac{z}{z+2h}} \approx \frac{2h}{z}, \quad h>0, |z| \gg h$$ given in an old exam. My ...
2
votes
2answers
222 views

Monotonically approximate $L^p$ function by step function

It is a classical fact that a $L^p(R^d)$ ($1\leq p<+\infty$) function can be approximated by step functions with compact support, but my question will be, can we require that the step function is ...
1
vote
1answer
80 views

Meaning of $\sim$?

I often read $f(x) \sim g(x)$ and I wonder what the Standard Interpretation of this $\sim$ is. It seems to mean something like asymptotically equally distributed, something like $f(x)=g(x)(1+o(1))$. ...
1
vote
0answers
82 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 - ...
0
votes
2answers
244 views

Newton Raphson Method for double roots

I am currently working on Newton Raphson Method. I am kind of facing a problem how Newton Raphson Method work on more than second order quadratic functions with double roots. I have googled and ...
2
votes
1answer
53 views

A better approximation of $({n \over e})^n$ than by $ \Gamma(1+n-1/2)$ ? (Focus is “reverse” to the Stirling approximation)

In a formula in my self-study of a summation method based on the matrix of Eulerian numbers (which I thus call "Eulerian summation") I am considering terms like $$ \Big({n \over e}\Big)^n \cdot {1 ...
1
vote
2answers
40 views

Approximate a surface by set of points

Given a set of points $(X, Y, Z)$ obtained from the experimental data that can be considered as a 3D surface. What is the common approach to get an approximating function Z=f(x,y) that describes the ...
-1
votes
1answer
59 views

Derivatives as Linear Approximations

I have always thought of the fact that a derivative is a linear approximation as being nothing more than that- an approximation. But is there an epsilon-delta meaning behind that? Is there a stronger ...
0
votes
1answer
29 views

How to approximate the bounding region of a 2d differentiable mapping locally?

I have got a differentiable mapping $f:\Bbb R^2 \to \Bbb R^2$, Is the image of $f$ of a very small convex subset (e.g., a unit square) around any point, a bounded region? If it is bounded, can I ...
4
votes
1answer
107 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 ...
0
votes
0answers
13 views

spatial-partitioning based physical simulation

I've learnt that spatial-partitioning based physical simulation is kind of "approximate" computation. Is it because: since the whole space is partitioned into cells, and only the interactions of ...
1
vote
1answer
48 views

Approximation for $\sin(\beta\sin(x))$

Can someone explain why, assuming $\beta\ll 1$, we have $$\cos(\beta \sin(2\pi f_mt))\approx 1$$ and $$\sin(\beta \sin(2\pi f_mt))\approx \beta \sin(2\pi f_mt) $$ the equations are part of a FM ...
2
votes
1answer
36 views

Approximating error using Taylors theorem

I have used a Maclaurin series for the function $f(x) = \cos(2x)$ and have successfully produced: $\dfrac{2^n cos(\frac{n\pi}2)x^n}{n!}$ Now I want to estimate the error in approximating $\cos(2x)$ ...
1
vote
2answers
113 views

Using series find $\int_0^1 \sqrt{1+x^4}\hspace{1mm} dx$ up to $2$ decimal places

I cannot figure out an aesthetic way to do this. Can someone give a beautiful solution to this ugly question? This is what I have tried yet. I used the fact that $$x = ...
0
votes
1answer
21 views

Is it possible to approximate or bound this nonlinear mapping L h(x)?

I wanted to make sure whether the following approximation is possible. I have a vector ${\bf{x}} \in \mathbb{R}^N$ where the elements of the vector $\bf{x}$ are random variables. There is a matrix ...
23
votes
1answer
434 views

Approximate value of a slowly-converging sum of $\sum|\sin n|^n/n$

In this question on Math.SE there appears this sum: $$ S = \sum_{n\geq1}s_n, \qquad s_n = \frac{|\sin n|^n}{n}, $$ which converges very slowly. What methods would you suggest for evaluating it ...
0
votes
1answer
27 views

Approximate $d\sqrt{x}$ or $d\log(x)$ by a function of the form $a/(1 + bx^c)$

I have some functions of $x$, in the form of $d\sqrt{x}$ or $d\log(x)$ where d is known. I would like to rewrite (approximate is fine) them in the form $\dfrac{a}{1 + bx^c}$, where a, b and c are ...
2
votes
0answers
65 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 ...
1
vote
1answer
38 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 ...
10
votes
6answers
208 views

When the approximation $\pi\simeq 3.14$ is NOT sufficent

It's common at schools to use $3.14$ as an appropriate approximation of $\pi$. However, here it's stated that for some purposes, $\pi$ should be approximated to $32$ decimal places. I need an example ...
1
vote
2answers
48 views

Poisson approximation to binomial distribution: $f(x)\geq g(x)$ or $f(x) \leq g(x)$

We have a random variable $X$ which has a Binomial Distribution Bin(n,p) and a random variable $Y$ which has a Poisson Distribution Poisson(np). We are interested in $$f(x):=Pr[X \geq x].$$ For ...
0
votes
1answer
115 views

Double Integrals & Expected Value Monte Carlo Method

Tell me if I'm wrong Let $\Omega = [a,b]\times[c,d]\subseteq\mathbb{R}^2$, then $$ \iint_\Omega ...
1
vote
1answer
50 views

integral approximation (law of large numbers)

I am totally at a loss with this question and don't even know where to begin. Let $g:[0, 1]\rightarrow \mathbb{R}$ be a measurable and Lebesgue-integrable function. $U_1, U_2, \dots$ be a series of ...
0
votes
0answers
24 views

2-approximation for TSP-metric

I got stuck with the following question: Consider the following heuristic: Start with a tour containing only one vertex. At each step, find the vertex outside the tour with the lesser distance to ...
0
votes
1answer
64 views

A good function to fit this data

I'm computing the angle of intersection between to curves (the invariant manifolds of a dynamical system). I do this with a numerical algorithm, but I would like to fit a function with this data. ...
8
votes
0answers
278 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 ...
0
votes
0answers
67 views

Is the following statement on the stability of the forward Euler method true or false?

My text asks whether the following statement is true or false: The forward Euler method for approximating the solution of $x'=\lambda x$ is stable for all $\lambda \in \mathbb R$ and all step ...
0
votes
1answer
40 views

Can we approximate $f(x) = \chi_{(0,\infty)}(x)$ by smooth monotone functions?

Given $f(x) = \text{sign}^+(x) = \chi_{(0,\infty)}(x)$, is it possible to a sequence $f_n$ such that $f_n$ is smooth, $f_n' \geq 0$ and $$f_n \to f?$$ In some sense of convergence? Preferably ...
2
votes
2answers
73 views

$(1-x)^y ≈ e^{-xy}$

Here is an approximation I often see in biology articles but don't really understand: $$(1-x)^y ≈ e^{-xy}$$ I think this $e^{-xy}$ closely approximates $(1-x)^y$ whenever $x$ is small. Can you help ...
0
votes
0answers
58 views

Approximation of measurable function by simple function

So a measurable function can be approximated by a series of simple function converging pointwise. The demonstration is easily understandable by taking a series of simple function where the value of ...
1
vote
0answers
30 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}$, ...
4
votes
1answer
124 views

Lower bound for $(x^c-1)^{1/c}$

I have been trying to find a lower bound for $x>1$, $c>0$: $$ \Large(x^c-1)^{1/c} $$ My strategy is to find a lower bound for $(x^c-1)^{1/c}$ which can hopefully get rid of some of the $c$ ...
3
votes
1answer
132 views

Approximate Periodic Function by shifting Basis Functions

Given a periodic "Target Function" $F(t)$ a set of $N$ periodic "Basis Functions" $B_i(t)$ of arbitrary shape All functions are defined on the same interval $T$. I am allowed to shift ...
1
vote
3answers
74 views

Simplify function with polynomial via least-squares

I want to "adjust" (simplify) $f(x)$, a function, by $g(x)$, a polynomial, via least-squares. I want to write code for that. Apperently my code is issuing wrong results, so I was wondering if my ...
3
votes
1answer
30 views

Show that a subset $V \subseteq C[a,b]$ is a Haar subspace

Let $C[a,b]$ be the set of continuous functions on $[a,b]$, then a linear subspace $V \subseteq C[a,b]$ of finite dimension $n+1$ is called an Haar subspace iff one of the following equivalent ...
1
vote
2answers
169 views

Product of Gamma functions II

What is the value of the product of Gamma functions \begin{align} \prod_{k=1}^{10} \Gamma\left(\frac{k}{10}\right) \end{align} and can it be shown that \begin{align} \prod_{k=1}^{20} ...