# Tagged Questions

25 views

### How do you solve part (b) to this polynomial interpolation question?

(a) Approximate $f'(x_0)$ and $f''(x_0)$ using the values $x_0-h$, $x_0$ and $x_0 + \alpha h$ $(0 < \alpha)$ by applying the polynomial interpolation method. (b) Assuming $f(x)\in C^3$, evaluate ...
33 views

35 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$ ...
29 views

### Approximate function algorithm using a polynomial and Boor splines

I have a defined function and a set of points with equal distance between them. The problem is that I have to approximate the graphic of that function using a polynomial function of 3rd degree and a ...
29 views

### Proving Chebyshev's Theorem (polynomials)

A polynomial $P_n(x)$ of degree $n$ is a polynomial of best approximation to the function $f \in C[a,b]$ if and only if there are at least $n+2$ Chebyshev alternant points on the closed interval ...
36 views

### If there exists a polynomial of best approximation of degree n, there also exists a polynomial of best approximation of degree n+1.

First I'd like to say that although this question was asked before (here) and is from the same text, the answer used methods that were not introduced in the text. Let $P_n(x)$ be a polynomial of ...
269 views

### Approximate a polynomial function using a sum of sine waves

I have a polynomial function which I need to approximate by a sum of sine waves with constant amplitude along a given domain. From what I hear, this might be a good time to make use of Fourier ...
65 views

### Approximating Trig Functions with Polynomials

I was thinking about the graphs of different trig functions and noticed that most of them are of a similar shape to some different types of polynomials. For example: Higher degree polynomials create ...
129 views

### Stone-Weierstrass theorem with $p(1/x)$

I am trying to prove that for a continuous $f\colon[1,\infty)\rightarrow\mathbb R$ and $f(x)\to a$ as $x\to\infty$ it could be approximated by $g(x)=p(1/x)$ where $p$ is a polynomial.
56 views

### Determining the surface with given polynomial borders

Let's say we'd like to guess the shape (I'm not sure the word 'approximate' is appropriate here) of some surface when we are given its borders via third order polynomials (i.e. we are given their ...
21 views

### Approximating a piecewise algebraic polynomial

Let $f \in L_{\infty}[-\pi, \pi]$ with $|f|_\infty \leq 1$ be a piecewise algebraic polynomial $$f(t)=\sum_{k=1}^{M}P_k(t) \chi_{(t_k,t_{k+1}]}(t) , -\pi<t_1<...<t_{M+1}<\pi$$ So that ...
55 views

63 views

### How to approximate $\sqrt[3]{x}$ when $x$ is rational number

One wants to approximate the real value of $\sqrt[3]{x}$ when $x$ is rational number. One want to approximate to two decimal digits. Is there any way to do this quickly?
146 views

### Precision with Taylor Expansions

when you take a 1st order taylor expansion of a function, so: $$f(a) + f'(a)(x-a)$$ does that mean that if the result is only accurate to one decimal place? so for a value a.bcd, d would be the ...
120 views

252 views

### $\pi$ polynomials whose real zeros approximate $\pi$

Let's have the following polynomials $x^4+105x^2-1134=0$,$x^6+126^x4+10395x^2-115830=0$, $3x^8+550x^6+45045x^4+3378375x^2-38288250=0$ The positive real zeros of these equations are good ...
182 views

### Calculate $E[X]$ using polynomial approximation of CDF

I have a black box called $F(t)$ ($~$($P~(X\le t)~$, $X$ is random variable) with me where I don't have any information on the exact expression of $F(t)$. But if I supply a $t\ge 0$ I will get a value ...
131 views

### Fitting a function to a polynomial

I have a black box called $F(t)$ with me where I don't have any information on the exact expression of $F(t)$. But if I supply a $t\ge 0$ I will get a value of $F(t)$ from the black box as output. It ...
224 views

### Polynomial approximation of $\chi^2$ distribution pdf

The $\chi^2$ distribution PDF is $$f_{\chi^2}(x;k) = \frac{1}{2^{k/2}\Gamma(k/2)} x^{k/2 - 1} \mathrm{e}^{-x/2} \mathbf{1}_{x \geq 0}$$ I am trying to find a polynomial approximation to this density ...
268 views

### Triple Recursion Relation Coefficients

I am reading Atkinson's "An Introduction to Numerical Analysis" and I am trying to understand how a certain equation was reached. It is called the "Triple Recursion Relation" for an orthogonal family ...
92 views

### Low degree approximation of the polynomial extension of the logical-or function

Let $x\in\{0,1\}^n$ be a binary vector of dimension $n$, and let $OR(x)$ be the "logical or" function (i.e., returns $1$ if at least one of the coordinates is $1$ and otherwise returns $0$). Consider ...
Recent posts on polynomials have got me thinking. I want to find the real roots of a polynomial with real coefficients in one real variable $x$. I know I can use a Sturm Sequence to find the number ...