[논문 리뷰] Enhancements of Pellet's theorem for matrix polynomials

A. Melman|arXiv (Cornell University)|2012. 09. 30.

Matrix Theory and Algorithms인용 수 1

한 줄 요약

이 논문은 행렬 다항식에 대해 펠레의 정리를 일반화한 것으로, 행렬 함수에 대한 일반화된 루셰 정리를 사용하여 고유값의 상한, 하한 및 내부 경계를 도출할 수 있게 한다. 이 방법은 표준 펠레의 정리가 실패하는 경우를 극복할 수 있는 적응형 변형을 제공하여 고유값 국소화를 향상시킨다.

ABSTRACT

We derive a generalized matrix version of Pellet's theorem, itself based on a generalized Rouche theorem for matrix-valued functions, to generate upper, lower, and internal bounds on the eigenvalues of matrix polynomials. Variations of the theorem are suggested to try and overcome situations where Pellet's theorem cannot be applied.

연구 동기 및 목표

• 행렬 다항식으로의 펠레의 정리 확장을 매트릭스 값 함수 이론을 사용하여 수행한다.
• 행렬 다항식의 고유값에 대한 상한, 하한 및 내부 경계를 도출하여 스펙트럼 국소화를 향상시킨다.
• 기존 펠레의 정리의 한계를 보완하기 위해 이전에는 해결이 어려웠던 경우에 적용 가능한 변형을 도입한다.
• 행렬 다항식 고유값 문제에서 고유값 영역 추정을 위한 강력한 이론적 프레임워크를 제공한다.

제안 방법

• 기초 분석 도구로 행렬 값 함수에 대한 일반화된 루셰 정리를 사용한다.
• 매트릭스 노름 부등식을 이용해 행렬 다항식을 지배적인 대각선 항과 비교함으로써 고유값에 대한 경계를 구축한다.
• 매트릭스 섭동 분석과 스펙트럼 포함 원리를 통해 고유값 경계를 유도한다.
• 원래 펠레 조건이 비지배적인 대각선 항으로 인해 실패하는 경우를 다룰 수 있도록 정리의 변형을 제시한다.
• 매트릭스 노름과 스펙트럼 반경을 사용하여 복소 평면 상의 고유값이 반드시 포함되어야 할 영역을 정의한다.
• 매트릭스 다항식 계수에 의해 정의된 중첩된 스펙트럼 영역을 통해 내부 경계를 정의함으로써 고유값을 고립시킬 수 있는 프레임워크를 제공한다.

실험 결과

연구 질문

• RQ1 어떻게 하면 매트릭스 값 함수 이론을 사용하여 펠레의 정리를 행렬 다항식으로 일반화할 수 있는가?
• RQ2 펠레 유형의 경계를 행렬 다항식 고유값 문제에 적용하기 위해 충족되어야 할 조건은 무엇인가?
• RQ3 기존 펠레의 정리는 어떤 경우에 실패하며, 이러한 경우는 어떻게 보완할 수 있는가?
• RQ4 어떻게 하면 상한, 하한 및 내부 경계를 포함한 더 날카운 고유값 경계를 체계적으로 도출할 수 있는가?

주요 결과

• 일반화된 펠레 정리는 복소 평면 상의 특정 영역 내에 행렬 다항식의 고유값을 철저히 국소화할 수 있는 엄밀한 방법을 제공한다.
• 이 방법은 스펙트럼 반경과 고유값 분포에 대한 상한 및 하한을 성공적으로 유도한다.
• 내부 경계는 중첩된 스펙트럼 영역 내에서 고유값을 고립시킴으로써 표준 경계보다 정밀도를 향상시킨다.
• 제안된 정리의 변형은 매트릭스 항의 지배성 기준을 조정하여 원래 펠레의 정리가 실패하는 경우를 극복한다.