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

0
votes
1answer
26 views

How to approximate Heaviside function by polynomial

I have a Heaviside smooth function that defined as $$H_{\epsilon}=\frac {1}{2} [1+\frac {2}{\pi} \arctan(\frac {x}{\epsilon})]$$ I want to use polynominal to approximate the Heaviside function. ...
5
votes
2answers
1k views

Is this a valid attempt at the Riemann Hypothesis? [on hold]

From Marcus Du Sautoy's book “The music of the primes”, there is a method of finding a very long list of N consecutive numbers which are not primes. e.g $101!+2, 101!+3,...,101!+101$ all of which are ...
1
vote
1answer
18 views

Origin of divergence in a divergent field (2D)

I have a field of measured vectors, see example of four vectors in image below. If there was no noise they would all point outward exactly from one "central point". i.e. there would be a circle whose ...
1
vote
0answers
22 views

Speed of the usual approximation of the exponential

Let's consider the usual approximation of the exponential function $f_n(x)=(1+\frac{x}n)^n$. What do we know about its speed of convergence to the exponential? That is to say, how can we characterize ...
2
votes
4answers
252 views

Explain this inequality, related to logarithms

I am trying to understand a proof of Stirling's formula. One part of the proof states that, 'Since the log function is increasing on the interval $(0,\infty)$, we get $$\int_{n-1}^{n} \log(x) dx ...
0
votes
1answer
29 views

approximation of $x^2$ in hilbert spaces

use the least squares to find the best linear approximation to $f(x)=x^2$ on [-1,1]. that is find the line $y=a_0+a_1x$ that minimizes $\int_{-1}^1|f(x)-y(x)|^2$ solution I used the theory of ...
1
vote
0answers
32 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 ...
-2
votes
0answers
34 views

Two dimension Taylor approximation

Consider function $f:\mathbb{R}^2 \setminus \{(0,0)\}\rightarrow \mathbb{R}$ defined with $f(x,y)=\frac{y-x}{x+y}$. I'm trying to approximate this function on $(0, \epsilon)^{2}$ where $\epsilon ...
4
votes
3answers
63 views

How can a binomial coefficient can be approximated by using Stirling's formula?

I've met some difficulties with such question: How can we approximate a binomial coefficient by using a Stirling's factorial approximation. I've evaluate a little bit and got this How can I ...
1
vote
2answers
32 views

Can every continuous function on complex domain be approximated by polynomials pointwise?

Do you know any theorem that will help me with this question: Let $f$ be any continuous function on complex plane. Show that there is a sequence $(P_n)$ of polynomials such that $P_n$ converges ...
1
vote
1answer
51 views

Maclaurin Series Approximation of $\sin{x}$

Use first ten terms of the Maclaurin series for $\sin{x}$ to find an approximation to the values of both $\sin{\left(\frac{6\pi}{7}\right)}$ and $\sin{\left(\frac{20\pi}{7}\right)}$? One can say that ...
0
votes
1answer
17 views

Local Approximation of Real Valued Functions

I'm unsure where to begin. Any guidance would be greatly appretiated. Suppose that the function $f:\mathbb{R}^2\rightarrow\mathbb{R}$ has continuous second order partial derivatives, and at the origin ...
0
votes
1answer
23 views

Show that S is a cubic spline (natural or clamped)

Please see question. I believe the answer should be: $S_0(2)=\frac12(x^3-3x+2)=2$ $S'_0(2)=\frac12(3x^2-3)=\frac{9}{2}$ $S''_0(2)=\frac12(6x)=6$ $S_1(2)=\frac12(x^3-12x^2+45x-46)=2$ ...
0
votes
0answers
20 views

expectation approximation

Note: You don't have to understand Approximation Algorithms to answer this Hello. I need to prove an algorithm approximation by using expectation. The algorithm takes $x_i \in {0,1,2}$ such that ...
0
votes
1answer
8 views

error in approximation a monotonic function in L^1

I am trying to solve this problem, but I am getting an incorrect solution. Here is the problem and my approach: Find the best $L^1$ linear approximation of $e^x$ on [0,1] i.e. minimize ...
0
votes
0answers
12 views

What is the distribution of 'max of some normaldistributions'?

Suppose I have two random variables $a$ and $b$. $a$ follows a normal distribution of parameters $u_1, s_1$. $b$ follows a normal distribution of parameters $u_2, s_2$. $u_1$ and $u_2$ are the ...
0
votes
1answer
25 views

How to approximate a normal distribution?

Suppose I have two random variables $a$ and $b$. $a$ follows a normal distribution of parameters $u_1, s_1$. $b$ follows a normal distribution of parameters $u_2, s_2$. $u_1$ and $u_2$ are the ...
0
votes
1answer
22 views

Finite differences matrix and integrals

Let $f:[a,b]\to \mathbb{R}$ a smooth function. Consider a partition $a=x_1<x_2<\ldots<x_n=b$. If we put $X=(f(x_1), f(x_2), \ldots, f(x_n))$, where $x_{i+1}-x_i=\Delta x$ then: $ (f'(x_1), ...
2
votes
0answers
22 views

Can trigonometric functions for double precision be implemented in terms of those for single precision?

In some program environments like GLSL there is support for single and double precision numbers for arithmetic and square roots computation, but only single precision trigonometric functions are ...
2
votes
0answers
20 views

Extension of laplace method's

It is well known that the integral $\int_a^b e^{-n \cdot f(x)}dx$ can be approximate by $\sqrt{\frac{2\pi}{n|f''(x_0)|}}e^{-n\cdot f(x_0)}$ at $x_0$ the maximum of $f(x)$ in $(a,b)$ (for large $n$..). ...
1
vote
1answer
28 views

Angle between slopes of a curve

I am trying to understand what the change in angle of the slope of a curve means. It is hard to explain with words so here's an image that should help. The red curve has had its derivative ...
2
votes
3answers
114 views

Approximation of a sum $\sum ^{\sqrt{n} }_{k=5}\frac{\log\log(k)}{k\log(k)} $

What method could I use to obtain an approximation of this sum $$\sum^{\sqrt{n}}_{k=5}\frac{\log\log(k)}{k\log(k)}$$ Should I proceed by an integral? How can I calculate its lower and upper bound?
0
votes
1answer
14 views

approximation using floating point arithmetic

Let $x=2.14366$ and $y=2.14363$ and $d=x-y.$ If $d*$ is the value of d computed using $5-$digit decimal floating point arithmetic, find the relative error. For this question I know how to calculate ...
0
votes
3answers
42 views

Approximation of an expression (no calculator please!)

Today I had my college admission exam, It was good, but there was a question which I found a bit interesting (but unable to solve at the moment). It says, Question: Find the positive integer which ...
0
votes
2answers
28 views

Can step functions approximate trigonometric functions?

I have read a notion from a number of different sources simply stating that a step function can approximate any trigonometric function. I am not convinced by simply reading this notion, for example ...
0
votes
0answers
49 views

Equivalence of two linear least squares problem

Here I want to build a subspace representation $Uq$ to approximate $x$, where $q$ is the reduced coordinates. We know that the best approximation to $x$ is the linear least squares solution $q_1 = ...
2
votes
1answer
30 views

Numerical approximation of differentiation

I have the following task to solve: Let $b>x$ be defined, determine $w_0,w_1$ and $w_2$ in dependency of $b$ such that the approximation $f''(x) \approx w_0 f(x-h) + w_1 f(x) ...
3
votes
3answers
241 views

Integral involving Bessel functions of the first kind

I am stuck with the following integral. Does it converge? $$ \int_{0}^{\infty}\left(J_1(x)^2+J_1(x)J_1(x)^{''}\right)\text{d}x $$ According to tables I find that the first term is divergent, so I ...
1
vote
1answer
35 views

Need help with a Crank Nicholson Method example problem.

I have an exam coming up and the professor released the sample test containing a Crank Nicolson question. I was out of town for those two lectures, so I missed the information. Even though I have ...
0
votes
1answer
24 views

Having trouble with discretization and boundry value problems

I have the following homework question: Consider the boundary value problem $y''(x) + 5y'(x) − (2 + x)y(x) = e^x$ on $x ∈ (0, 2)$ with boundary conditions $3y(0) + y'(0) = 5$ and $y'(2) = 7$. ...
2
votes
1answer
28 views

How do I write the generic finite difference approx of f'(x) using Lagrange interpolating polynomial approximation?

I have the following homework problem: (10 points) Differentiation Formulas by Lagrange Interpolating Polynomials. (a) Write the generic finite difference approximation to f'(x) using the Lagrange ...
0
votes
0answers
10 views

Approximating an Appell series with a second-order polynomial

Taking this Appell F1 hypergeometric series $$ f(t)=F_1\left(2;\frac{3}{2} (1-m),\frac{3}{2} (\lceil r\rceil +m-1);3;\frac{\frac{r}{2} t^2 \left(1-\frac{r}{\lfloor r\rfloor +m}\right)+\lfloor r\rfloor ...
1
vote
1answer
25 views

Any function in $L^p$ space is a linear combination of simple functions? True OR not?

Any function in $L^p$ space is a linear combination of simple functions for $1<p<\infty$. Is this true? So any function in $L^p$ is measurable. So any measurable function can be represented ...
0
votes
1answer
22 views

How to determine if an equation represents a cubic spline?

Given the equation $$ f(x) = \left\{ \begin{array}{lr} 2x^3+x^2+4x+5 & : 0 \le x \le 1\\ (x-1)^3 + 7(x-1)^2 + 12(x-1)+12 & : 1 \le x \le 2 \end{array} \right. ...
0
votes
1answer
109 views

Why are these sums approximately equal?

Let $T$ be a finite set. Let $\rho:T\rightarrow (0,1)$ be such that $\sum_{t\in T}\rho(t)=1$. Let $F:\mathbb N\cup\{0\}\rightarrow(0,1)$ be such that $\sum_{i=0}^\infty F(i)=1$. Let ...
7
votes
4answers
105 views

How to evaluate $\log x$ to high precision “by hand”

I want to prove $$\log 2<\frac{253}{365}.$$ This evaluates to $0.693147\ldots<0.693151\ldots$, so it checks out. (The source of this otherwise obscure numerical problem is in the verification ...
0
votes
1answer
18 views

How to construct a continuous function that is (mean) convergent to a given square integrable function

(In the Riemann Sense, this is a lemma before the Fouriers-Mean-Convergence Theorem) Suppose we have a square integrable function f:$[0,2\pi]\rightarrow \mathbf{C}$. We know that $\int_{a}^{b} f^2 ...
-1
votes
0answers
16 views

Understanding proof Error formula for linearisation

I sort of understand this proof, but I there is something with it that I do not get. When the author starts writing applying the Generalised mean value theorem to these two functions I get lost. Cause ...
1
vote
1answer
28 views

An obstacle encountered in a proof of the existence of a best approximating polynomial of degree $\leq n$

Let $n \in \{0, 1, 2, \dots\}$, let $a, b \in \mathbb{R}$ be such that $a < b$ and let $f \in \mathcal{C}[a, b]$ be a real function that is continuous on the non-degenerate, compact interval $[a, ...
2
votes
2answers
74 views

Terms needed to approximate with given error?

How many terms of this series would one need to add to get an approximation of $\pi$ with error less than $10^{-4}$? $$ 4 - \frac{4}{3} + \frac{4}{5} - \frac{4}{7} + \cdots $$ So far, I wrote the ...
0
votes
1answer
12 views

Approximation of monthly payment using Taylor expansion

I am trying to understand what does APR(annual percentage rate) and how it is calculated. Thanks to Wikipedia, I got the formula of monthly payment for a fixed rate multi-year mortgage in the ...
0
votes
0answers
18 views

Numerical integration to find mean arterial pressure, as used in cardiovascular physiology

In physiology the mean arterial pressure (MAP) is calculated as $MAP = DP + \frac1{3}PP = DP + \frac1{3}(SP-DP)$ (where PP is pulse pressure, DP is diastolic pressure and SP is systolic pressure), and ...
15
votes
3answers
2k views

How to convert $\pi$ to base 16?

According to this Wikipedia article $\pi$ is approximately 3.243F in base 16 (i.e. hexadecimal). Can someone explain this? (Note: I understand how to convert an integer to base 16) Thanks
3
votes
1answer
46 views

Bounds on Maclaurin series of $e^{-x^2}$

This is a problem from a textbook: By taking the 4th degree Maclaurin polynomial for $e^{-x^2}$ find an approximation to $\int^1_0 e^{-x^2} \text{dx}$. Place bounds on the error in this ...
0
votes
0answers
16 views

Maclaurin polynomial error term

this is a problem from a textbook, What degree Maclaurin polynomial of $e^x$ must be taken to guarantee an estimate of $e$ to within $1 \times 10^{-6}$ The answer from textbook is $n=17$, but I ...
0
votes
0answers
24 views

Computing integrals in order to find an approximation function

For a project in scientific computing I am trying to find an approximation of an unknown function $f(x)$. Given: data points $(x, f(x))$ A basis with which we can approximate $f(x)$ consists ...
0
votes
0answers
32 views

Uniqueness of best approximation. (the sketch of the proof)

Let $X$ be a compact Hausdorff space. Let $A = C(X)$, the space of real-valued continuous functions with supremum norm. Prove : if $X$ has at least 2 points, then there is a one-dimensional subspace ...
-2
votes
2answers
53 views

Integral approximation - [closed]

Whole day I can not figure out how can be proved the equality: $$\int_0^1 x^2 dx = \frac{1}{n} \sum_{i=1}^n \left(\frac{2i-1}{2n}\right)^2 + \frac{1}{12n^2}$$ Can someone help me, what should I use ...
0
votes
0answers
17 views

Conditions for always positive gradient of heat field in evolutionary thermo-elastic system

I am investigating stability and convergence of series of approximations for coupled thermoelasticity problem yielded by one-step recurrent time-integration scheme. I've managed to show that the ...
0
votes
0answers
18 views

the set of Best Approximation is a norm-closed convex set.

Let $V$ be a normed vector space. Let $W$ be a proper closed subspace of $V$. Let $M$ be the set of best approximations in $W$. Prove that $M$ is a norm-closed convex set. I've shown that the ...