ESPRIT 알고리즘에 대한 중앙 한계 오류 스케일링 증명

ESPRIT 알고리즘에 대한 중앙 한계 오류 스케일링 증명

초록 및 1 소개

1.1 ESPRIT 알고리즘 및 중앙 한계 오류 스케일링

1.2 기여

1.3 관련 작업

1.4 기술 개요 및 1.5 조직

2 중앙 한계 오류 스케일링의 증거

3 최적의 오류 스케일링 증명

4 2 차 고유 벡터 섭동 이론

5 강력한 고유 벡터 비교

5.1“좋은”건설 p

5.2 오류 용어에 대한 테일러 확장

5.3 테일러 확장에서 오류 취소

5.4 정리 증명 5.1

예비

B VANDERMONDE MATRICE

C 섹션 2에 대한 증거

D 섹션 4에 대한 연기 된 증거

E 섹션 5에 대한 연기 증명

f 스펙트럼 추정에 대한 하한

참조

2 중앙 한계 오류 스케일링의 증거

기본 증거 로드맵은 이전 작업과 동일합니다. [LLF20] 작은 수정으로. 모든 기술적 증거 및 계산은 부록 C로 연기됩니다.

이 결과는 다음과 같은 기존 결과와 유사합니다 [Moi15, Lem. 2.7] 그리고 [LLF20, Lems. 2, 5, & 6] 그리고 우리의 증거 (부록 c.2)는 비슷한 아이디어를 기반으로합니다. 이 결과의 증거의 주요 성분은 Vandermonde 행렬 (부록 B.1)의 단수 값에 대한 Moitra의 경계, 매트릭스 섭동 정리의 표준 결과 (부록 A.5) 및 Vandermonde와 고온베이스 사이의 비교 여우 원형입니다 (Lemma 1.7).

결합 된 식을 변환합니다. (2.2) ESPRIT 알고리즘의 실행 가능한 정보로 다음과 같은 결과를 사용합니다.

이 결과는 Lemma 2 in을 약간 향상시킵니다 [LLF20] 바우어 – 파이크 정리 (정리 A.11)와 고유 값 섭동에 대한 분해 접근법 (Lemma A.13)의 조합에 의해 입증된다. 증거는 부록 C.3으로 연기됩니다.

저자 :

(1) 버클리 캘리포니아 대학교 수학과 Zhiyan Ding;

(2) 미국 캘리포니아 주 패서 디나, 캘리포니아 공과 대학, 컴퓨팅 및 수학 과학과, Ethan N. Epperly;

(3) Lin Lin, 버클리 캘리포니아 대학교 수학과, 로렌스 버클리 국립 연구소의 수학 및 전산 연구 부서 및 버클리 ​​캘리포니아 대학교의 양자 계산 연구소;

(4) Computing 이론을위한 Simons Institute, Ruizhe Zhang.

출처 참조

Post Comment

당신은 놓쳤을 수도 있습니다