등가정리

Equioscillation theorem

수학에서 등위 정리에서는 공로함수가 최대 차이(일항정규범)인 경우 다항식이용한 연속함수근사치를 다룬다.그 발견은 체비셰프 덕분이다.

성명서

Let be a continuous function from to . Among all the polynomials of degree , the polynomial minimizes the uniform norm of the difference _{\infty}}만일이 n+2{\displaystyle n+2}포인트 x≤ 0<>x1개체, ⋯<>)n+1≤ b{\displaystylea\leq x_{0}<, x_{1}<, \cdots <, x_{n+1}\leq b}가 f()나는)− g()나는))σ(− 1)나는 g‖ f-g\ 즉{\displaystyle f(x_{나는})-g(x_{나는})=\sigma())^{나는}\ ∞ − f‖{\infty. }}이 σ(는) -1 또는 +1이다.

알고리즘

몇 가지 미니맥스 근사 알고리즘을 사용할 수 있으며, 가장 일반적인 알고리즘은 레메즈 알고리즘이다.

참조

외부 링크