퇴플리츠 행렬
선형대수학에서 퇴플리츠 행렬(Toeplitz行列, 영어: Toeplitz matrix)은 대각선 위의 성분들이 같은 정사각 행렬이다.
정의
편집퇴플리츠 행렬은 다음 성질을 만족시키는 정사각 행렬 이다.
즉, 퇴플리츠 행렬은 다음과 같은 꼴이다.
성질
편집두 퇴플리츠 행렬 에 대하여, 각종 연산의 계산 복잡도는 다음과 같다.
- 덧셈:
- 곱셈:
- 연립 일차 방정식 의 해: (레빈슨 재귀 알고리즘)
- 행렬식 : (레빈슨 재귀 알고리즘)
역사
편집같이 보기
편집외부 링크
편집- Weisstein, Eric Wolfgang. “Toeplitz matrix”. 《Wolfram MathWorld》 (영어). Wolfram Research.