레빈슨 재귀 알고리즘 문서 원본 보기

{{위키데이터 속성 추적}}
레빈슨 [[재귀함수|재귀]] [[알고리즘]](Levinson recursion, 또는 Levinson-Durbin recursion)은 [[선형 대수학]]에서 [[퇴플리츠 행렬]]이 관여하는<!--관련된--> <!-- 포함하는 --> [[방정식]]에 대한 [[근 (수학)|해]]를 재귀적으로 계산하는 절차이다.

이 알고리즘은 [[점근 표기법#대문자 O 표기법 (Big-O notation)|<math>{\color{blue}{\Theta}}</math>]] <math>( n^2 ) </math>의 시간복잡도에서 실행되며, [[점근 표기법#대문자 O 표기법 (Big-O notation)|<math>{\color{blue}{\Theta}}</math>]] <math> ( n^3 )</math>에서 실행되는 [[가우스-조르단 소거법]] 보다 더 강하게 개선된 절차이다.

== 같이 보기 ==
* [[퇴플리츠 행렬]]
* [[QR 분해]]

== 참고 ==
* Trench, W. F. (1964). "An algorithm for the inversion of finite Toeplitz matrices." ''J. Soc. Indust. Appl. Math.'', v. 12, pp.&nbsp;515–522.
* Musicus, B. R. (1988). "Levinson and Fast Choleski Algorithms for Toeplitz and Almost Toeplitz Matrices." ''RLE TR'' No. 538, MIT. [http://dspace.mit.edu/bitstream/1721.1/4954/1/RLE-TR-538-20174000.pdf]

[[분류:행렬]]
[[분류:수치해석학]]