체비쇼프 다항식
1. 개요
체비쇼프 다항식은 실수 n차 다항식으로, 재귀적 정의, 삼각 함수 정의, 극값 특성, 최소 상한 노름 등 여러 가지 동치 조건을 만족한다. 제1종 및 제2종 체비쇼프 다항식이 있으며, 삼각 함수 정의를 통해 유도되거나 재귀 관계를 통해 생성된다. 이 다항식들은 다양한 명시적 표현과 성질을 가지며, 특히 직교성을 통해 수치 해석 및 근사 이론에서 활용된다. 체비쇼프 보간법, 켤레 기울기법, 가우스-체비쇼프 공식 등 다양한 응용 분야에 사용되며, 짝수 차수 수정 체비쇼프 다항식과 같은 변형도 존재한다.
| 종류 | 직교 다항식 |
|---|---|
| 변수 | x |
| 기호 | Tₙ(x) 또는 Uₙ(x) |
| 정의 | Tₙ(cos θ) = cos(nθ) Uₙ(cos θ) = sin((n+1)θ) / sin θ |
| 기호 | Tₙ(x) |
|---|---|
| 재귀 관계 | T₀(x) = 1, T₁(x) = x, Tₙ₊₁(x) = 2xTₙ(x) - Tₙ₋₁(x) |
| 직교성 | ∫₋₁¹ Tₘ(x)Tₙ(x) / √(1-x²) dx = 0 (m ≠ n) |
| 가중 함수 | 1 / √(1-x²) |
| 로드리게스 공식 | Tₙ(x) = (-1)ⁿ √(1-x²) / ( (2n-1)!! ) * dⁿ/dxⁿ (1-x²)^(n-1/2) |
| 삼각 함수 정의 | Tₙ(cos θ) = cos(nθ) |
| 기호 | Uₙ(x) |
|---|---|
| 재귀 관계 | U₀(x) = 1, U₁(x) = 2x, Uₙ₊₁(x) = 2xUₙ(x) - Uₙ₋₁(x) |
| 직교성 | ∫₋₁¹ Uₘ(x)Uₙ(x) √(1-x²) dx = 0 (m ≠ n) |
| 가중 함수 | √(1-x²) |
| 로드리게스 공식 | Uₙ(x) = ((-1)ⁿ (n+1) √(1-x²)) / ( (2n+1)!! ) * dⁿ/dxⁿ (1-x²)^(n+1/2) |
| 삼각 함수 정의 | Uₙ(cos θ) = sin((n+1)θ) / sin θ |
| 영점 | Tₙ(x): cos((2k-1)π / (2n)) (k = 1, 2, ..., n) Uₙ(x): cos(kπ / (n+1)) (k = 1, 2, ..., n) |
|---|---|
| 극값 | Tₙ(x): cos(kπ / n) (k = 0, 1, ..., n) |
| 범위 | [-1, 1] (x ∈ [-1, 1]) |
| 모 함수 | Tₙ(x): (1 - tx) / (1 - 2tx + t²) = Σₙ Tₙ(x) tⁿ Uₙ(x): 1 / (1 - 2tx + t²) = Σₙ Uₙ(x) tⁿ |
-
근사 이론 -
힐베르트 행렬
힐베르트 행렬은 1894년 다비트 힐베르트가 소개한 대칭 행렬로, 닫힌 형식의 행렬식과 역행렬을 가지며 조건수가 커서 수치 계산에 어려움이 있는 행렬이다. -
직교 다항식 -
르장드르 다항식
-
직교 다항식 -
라게르 다항식
라게르 다항식은 로드리게스 공식이나 점화 관계로 정의되는 직교 다항식의 일종으로, 물리학에서 <math>1/n!</math> 인자 생략 여부에 따라 정의가 달라지며, 일반화된 라게르 다항식은 특정 미분 방정식의 해로서 양자 역학의 수소 원자 문제 등 물리학 분야에서 중요한 역할을 한다. -
특수 초기하함수 -
지수 함수
지수 함수는 양의 상수 *a*를 밑으로 하는 *y = a<sup>x</sup>* 형태의 함수이며, 특히 자연로그의 역함수인 *e<sup>x</sup>*는 다양한 정의와 응용을 가지며 복소수로 확장될 수 있다. -
특수 초기하함수 -
르장드르 다항식
2. 정의
실수 n차 다항식 Tn에 대하여 다음 조건들은 서로 동치이며, 이를 만족시키는 Tn을 n차 체비쇼프 다항식이라고 한다.
* (최소 상한 노름)
* Tn은 (-1, 1)에서 서로 다른 n개의 실근을 가지며, [-1, 1]에서 절댓값이 서로 같은 n+1개의 극값을 갖는다.
제1종 체비쇼프 다항식 Tn(x)는 다음을 만족하는 유일한 다항식으로 정의할 수 있다.
:
제2종 체비쇼프 다항식은 다음을 만족한다.
:
또는
:
이는 디리클레 커널 Dn(x)와 구조적으로 매우 유사하다.
:
복소수의 지수화를 이용하면 다음과 같이 표현할 수도 있다. 절댓값이 1인 복소수 z = a + bi가 주어졌을 때,
:
체비쇼프 다항식은 상미분 방정식 (체비쇼프의 미분 방정식)을 만족한다.
:
:
2.1. 재귀적 정의
제1종 체비쇼프 다항식은 다음 점화 관계로부터 얻어진다.
:
:
:
이 점화 관계는 k × k 크기의 삼대각 행렬의 행렬식으로 명시적으로 나타낼 수 있다.
:
에 대한 일반 생성 함수는 다음과 같다.
:
체비쇼프 다항식에 대한 다른 몇 가지 생성 함수가 있으며, 지수 생성 함수는 다음과 같다.
:
2차원 전위 이론 및 원통형 다중극 전개와 관련된 생성 함수는 다음과 같다.
:
제2종 체비쇼프 다항식은 다음 점화 관계로 정의된다.
:
:
:
두 점화 관계는 와 를 제외하고 동일하다. 에 대한 일반 생성 함수는 다음과 같다.
:
그리고 지수 생성 함수는 다음과 같다.
:
2.2. 삼각 함수 정의
\(n\)차 체비쇼프 다항식 \(\operatorname T_n(x)\)는 항등식 \(\operatorname T_n(\cos\theta)=\cos n\theta\)를 만족한다.
드 무아브르 공식에 따르면 \(\cos nx\)는 \(\cos x\)의 \(n\)차 다항식으로 표현된다. 즉, \(\cos n\theta + i\sin n\theta = (\cos\theta + i\sin\theta)^n\)에서 우변의 실수 부분은 \(\cos x\)와 \(\sin x\)에 대한 다항식이다. 이때 \(\sin x\)의 모든 거듭제곱은 짝수이므로 항등식 \(\cos^2 x + \sin^2 x = 1\)을 이용해 \(\cos x\)에 대한 다항식으로 바꿀 수 있다. 마찬가지로 \(\sin nx\)는 \(\sin x\)를 인수로 가지는 다항식의 허수 부분이며, \(\sin x\)의 홀수 거듭제곱을 묶어 정리하면 \(\cos x\)에 대한 \((n-1)\)차 다항식을 얻을 수 있다.
2.3. 교환 다항식 정의
체비쇼프 다항식은 다음 정리에 의해서도 특징지을 수 있다.
만약 가 표수가 0인 체에 속하는 계수를 가지는 모닉 다항식들의 족이고, 이며 모든 과 에 대해 이면, 간단한 변수 변환을 통해 모든 에 대해 이거나 모든 에 대해 이다.
2.4. 펠 방정식 정의
체비쇼프 다항식은 다음의 펠 방정식의 해로 정의될 수 있다.
:
환 에서 이다. 따라서, 기본 해의 거듭제곱을 취하는 펠 방정식에 대한 표준 기법에 의해 생성될 수 있다.
:
3. 종류
체비쇼프 다항식에는 제1종 체비쇼프 다항식 $T_n(x)$와 제2종 체비쇼프 다항식 $U_n(x)$가 있다. 이들은 서로 밀접하게 연관되어 있으며, 루카스 수열로 표현할 수 있다.
제1종 체비쇼프 다항식 $T_n(x)$는 다음의 재귀적 정의를 갖는다.
* $T_0(x) = 1$
* $T_1(x) = x$
* $T_n(x) = 2xT_{n-1}(x) - T_{n-2}(x)$
또한, 삼각함수를 이용하여 다음과 같이 정의할 수도 있다.
* $T_n(\cos \theta) = \cos n\theta$
제2종 체비쇼프 다항식 $U_n(x)$는 제1종 체비쇼프 다항식과의 관계를 통해 다음과 같이 표현할 수 있다.
* $T_{n+1}(x) = xT_n(x) - (1 - x^2)U_{n-1}(x)$
* $U_{n+1}(x) = xU_n(x) + T_{n+1}(x)$
이 두 식을 이용하면 $T_n(x)$를 $U_n(x)$로, 또는 그 반대로 표현할 수 있다. 예를 들어, 다음 식이 성립한다.
* $T_n(x) = \frac{1}{2}(U_n(x) - U_{n-2}(x))$
체비쇼프 다항식은 초기하 함수로도 표현 가능하다. 또한, 게겐바우어 다항식의 특수한 경우이기도 하다.
4. 성질
체비쇼프 다항식은 다음과 같은 성질을 갖는다.
* 대칭성: 짝수 차수의 체비쇼프 다항식은 우함수이고, 홀수 차수의 체비쇼프 다항식은 기함수이다. 즉,
:
:이다. 따라서 짝수 차수 다항식은 x의 짝수 거듭제곱만 포함하고, 홀수 차수 다항식은 x의 홀수 거듭제곱만 포함한다.
* 근과 극값: n차 제1종 체비쇼프 다항식 는 구간 [-1, 1]에서 '체비쇼프 근'이라고 불리는 n개의 서로 다른 단순 근을 갖는다. 이 근들은 체비쇼프 노드라고도 불리며, 다항식 보간법에서 노드로 사용된다. 의 근은 다음과 같다.
:
:마찬가지로, 제2종 체비쇼프 다항식 의 근은 다음과 같다.
:
:구간 [-1, 1]에서 의 극값은 다음과 같은 위치에 있다.
:
:제1종 체비쇼프 다항식의 특징은 구간 [-1, 1]에서 모든 극값이 -1 또는 1이라는 것이다. 이는 샤바트 다항식의 정의적 속성이다.
* 미분과 적분: 체비쇼프 다항식의 도함수와 적분은 다음과 같이 표현될 수 있다.
:
* 곱: 제1종 체비쇼프 다항식은 다음과 같은 곱 공식을 만족한다.
: