[논문 리뷰] Diagonalization of quasi-uniform tridiagonal matrices

Leonardo Banchi, Ruggero Vaia|arXiv (Cornell University)|2012. 07. 31.

Quantum and electron transport phenomena참고 문헌 16인용 수 12

한 줄 요약

이 논문은 대규모 준균일 삼중대각 행렬을 균일한 부분의 특성을 활용하여 일반적인 해석적 방법으로 대각화하는 것을 제안한다. 여기서 고유값은 균일한 경우의 밴드를 변형한 것으로 간주하고, 고유벡터는 재귀 관계와 특성다항식을 통해 계산된다. 주요 결과는 경계에 대한 교란이 있는 시스템에서 밀도 상태와 국소화된 고유모드에 대한 해석적으로 다룰 수 있는 프레임워크를 제공한다.

ABSTRACT

The task of analytically diagonalizing a tridiagonal matrix can be considerably simplified when a part of the matrix is uniform. Such quasi-uniform matrices occur in several physical contexts, both classical and quantum, where one-dimensional interactions prevail. These include magnetic chains, 1D arrays of Josephson junctions or of quantum dots, boson and fermion hopping models, random walks, and so on. In such systems the bulk interactions are uniform, and differences may occur around the boundaries of the arrays. Since in the uniform case the spectrum consists of a band, we exploit the bulk uniformity of quasi-uniform tridiagonal matrices in order to express the spectral problem in terms of a variation of the distribution of eigenvalues in the band and of the corresponding eigenvectors. In the limit of large matrices this naturally leads to a deformation of the density of states which can be expressed analytically; a few out-of-band eigenvalues can show up and have to be accounted for separately. The general procedure is illustrated with some examples.

연구 동기 및 목표

• 대부분 균일하고 경계에서 비균일한 큰 대칭 삼중대각 행렬을 대각화하기 위한 일반적인 해석적 방법을 개발하는 것.
• 완전히 균일한 경우에서의 고유값 밴드의 변형으로서 이러한 행렬의 스펙트럼 성질를 기술하는 것.
• 하위행렬의 재귀 관계와 특성다항식을 사용하여 고유벡터를 체계적으로 계산하는 방법을 제공하는 것.
• 경계 교란으로 인해 발생할 수 있는 밴드 외부 고유값을 고려하는 것.
• 특히 거울 대칭이 없거나 다중 교란이 있는 경우에 대해 이전의 삼중대각 행렬 대각화 결과를 확장하고 일반화하는 것.

제안 방법

• 균일한 부분의 특성을 활용하여 고유값을 균일한 경우의 밴드 λ = 2cos(k)의 이동된 형태로 모델링하며, 이동량 φₖ는 비균일한 경계 요소에 의해 정의된다.
• 특성다항식 χ_{μ:ν}(λ)에 대한 재귀 관계를 사용하여 식 (5)에 의해 고유벡터 성분을 계산한다. 이 식은 고유벡터 성분의 곱을 하위행렬의 다항식과 연결한다.
• 식 (37)과 같이 비균일한 경계 요소에만 의존하는 비율을 통해 첫 번째 고유벡터 성분 Oₖ₁의 명시적 표현을 유도한다.
• 식 (8)을 통한 재귀적 고유벡터 구성 방법을 적용한다. 이 식은 매트릭스 요소 aₙ과 bₙ를 사용하여 Oₖ,ν₊₁를 Oₖ,ν와 Oₖ,ν₋₁로 표현한다.
• 균일한 부분이 존재할 경우 식 (7)에서 보여주듯이 전체 고유벡터를 체비셰프 다항식의 형태로 표현한다.
• t(ξ), u(ξ), φₖ와 같은 함수를 사용한 스펙트럼 변형 형식을 도입하여, 밴드 내에서의 밀도 상태와 고유값 분포를 수정된 형태로 기술한다.

실험 결과

연구 질문

• RQ1 행렬이 중앙부분에서는 균일하지만 경계에서 교란된 준균일 삼중대각 행렬의 고유값은 어떻게 해석적으로 기술할 수 있는가?
• RQ2 특히 첫 번째 성분과 재귀를 통해 나머지 성분을 계산할 때 이러한 행렬의 고유벡터의 해석적 형태는 무엇인가?
• RQ3 경계 비균일성으로 인해 밴드 내에서의 밀도 상태는 어떻게 변형되며, 이를 해석적으로 표현할 수 있는가?
• RQ4 언제 밴드 외부 고유값이 발생하며, 이를 어떻게 별도로 분리하고 계산할 수 있는가?
• RQ5 이 방법은 Yueh (2005)의 결과와 같이 대칭 삼중대각 행렬에 대해 알려진 결과를 거울 대칭이 없거나 다중 교란이 있는 경우로 일반화할 수 있는가?

주요 결과

• 준균일 삼중대각 행렬의 고유값은 균일한 밴드 λ = 2cos(k)의 변형으로 간주되며, 비균일한 경계 요소에 의해 결정되는 이동량 φₖ에 의해 정의되며, 식 (24)와 (25)에 의해 명시적으로 기술된다.
• 첫 번째 고유벡터 성분 Oₖ₁은 비균일 매개변수의 유리함수로 주어지며, 식 (37)에 따라 재귀를 통해 전체 고유벡터를 효율적으로 계산할 수 있다.
• 큰 행렬에서 밴드 내의 밀도 상태는 변형 함수로 해석적으로 기술되며, 식 (48)의 적분은 모든 고유값이 밴드 내에 있을 경우 1이 된다.
• 밴드 외부 고유값이 발생할 수 있으며, 이는 별도로 고려된다. 예를 들어 x=0이고 y가 변할 경우, y > √2일 때 두 쌍의 반대 부호 고유값이 나타난다.
• 이 방법은 이전 결과를 성공적으로 일반화하며, x=0, y=1, z=-1일 때 Yueh (2005)의 정리 1을 복원하여 φₖ = -3k/2 및 kⱼ = 2πj/(2ℓ+1)을 도출한다.
• 균일한 부분이 존재할 경우 식 (7)에서 보여주듯이 고유벡터 성분은 Oₖ₁에 체비셰프 다항식의 곱을 곱한 형태로 표현될 수 있다.