[논문 리뷰] Positive Semi-Definite Hankel Tensors

Weiyang Ding, Liqun Qi외 1명|arXiv (Cornell University)|2015. 05. 11.

Tensor decomposition and applications인용 수 1

한 줄 요약

이 논문은 하놀드 텐서의 세 가지 유전 성질을 확립한다: 만약 하위 순서의 하놀드 텐서가 준정치적, 정정치적, 준음성적, 음성적, 또는 SOS 성질을 갖는다면, 그와 동일한 벡터로 생성되고 하위 순서의 배수인 순서를 갖는 고차 하놀드 텐서 역시 동일한 성질을 갖는다. 고차 텐서의 극단적 H-고유값은 하위 순서 텐서의 고유값을 상수로 스케일링한 값으로 유계이며, 이는 강력한 하놀드 텐서에 대해 명시적인 합의 제곱 분해를 가능하게 하고, 텐서 고유값과 관련된 하놀드 행렬의 고유값을 연결한다.

ABSTRACT

In this paper, we show that if a lower-order Hankel tensor is positive semi-definite (or positive definite, or negative semi-definite, or negative definite, or SOS), then its associated higher-order Hankel tensor with the same generating vector, where the higher order is a multiple of the lower order, is also positive semi-definite (or positive definite, or negative semi-definite, or negative definite, or SOS, respectively). Furthermore, in this case, the extremal H-eigenvalues of the higher order tensor are bounded by the extremal H-eigenvalues of the lower order tensor, multiplied with some constants. Based on this inheritance property, we give a concrete sum-of-squares decomposition for each strong Hankel tensor. Then we prove the second inheritance property of Hankel tensors, i.e., a Hankel tensor has no negative (or non-positive, or positive, or nonnegative) H-eigenvalues if the associated Hankel matrix of that Hankel tensor has no negative (or non-positive, or positive, or nonnegative, respectively) eigenvalues. In this case, the extremal H-eigenvalues of the Hankel tensor are also bounded by the extremal eigenvalues of the associated Hankel matrix, multiplied with some constants. The third inheritance property of Hankel tensors is raised as a conjecture.

연구 동기 및 목표

• 하나의 하위 순서 하놀드 텐서에서 정정치성 및 합의 제곱(SOS) 성질이 고차 텐서로 어떻게 전이되는지 조사하는 것.
• 하위 순서 텐서의 극단적 H-고유값에 기반하여 고차 텐서의 극단적 H-고유값에 대한 유계를 설정하는 것.
• 유전 성질을 기반으로 강력한 하놀드 텐서에 대해 구조적인 합의 제곱 분해를 제공하는 것.
• 하놀드 텐서의 H-고유값과 그에 관련된 하놀드 행렬의 고유값 사이의 연결 고리를 탐색하는 것.
• 향후 연구를 위해 하놀드 텐서의 세 번째 유전 성질에 대한 추측을 제안하는 것.

제안 방법

• 논문은 주어진 하위 순서 하놀드 텐서의 생성 벡터로부터 고차 텐서를 구성하며, 이 고차 순서는 하위 순서의 배수이다.
• 하위 순서 텐서가 준정치적, 정정치적, 또는 SOS 성질을 갖는다는 것을 증명하고, 이 성질이 고차 텐서로 유전됨을 보인다.
• 하위 순서 텐서의 극단적 H-고유값에 비례하여 고차 텐서의 극단적 H-고유값에 대한 명시적 유계를 유도한다.
• 첫 번째 유전 성질에 기반하여 강력한 하놀드 텐서에 대한 합의 제곱 분해를 도입한다.
• 두 번째 유전 성질을 확립한다: 만약 관련된 하놀드 행렬이 음성(또는 비양성, 양성, 또는 비음성) 고유값을 갖지 않는다면, 하놀드 텐서는 해당하는 H-고유값의 부호 성질을 유전한다.
• 세 번째 유전 성질에 대한 추측을 제시하며, 하놀드 텐서 이론 내에서 더 넓은 구조적 관계를 시사한다.

실험 결과

연구 질문

• RQ1 하나의 하위 순서 하놀드 텐서가 준정치적이라면, 동일한 생성 벡터를 갖는 고차 텐서 역시 준정치적일까?
• RQ2 고차 하놀드 텐서의 극단적 H-고유값은 하위 순서 텐서의 고유값을 명시적인 상수로 스케일링하여 유계로 제한될 수 있는가?
• RQ3 하나의 하놀드 텐서가 정정치성 또는 SOS 성질을 갖는다면, 그 순서가 원래 순서의 배수일 경우 고차 텐서로도 동일한 성질이 전이되는가?
• RQ4 하놀드 텐서의 고유값 부호 패턴과 그에 관련된 하놀드 행렬의 고유값 부호 패턴 사이에 직접적인 관계가 있는가?
• RQ5 하놀드 텐서의 스펙트럼 특성 전이에 영향을 주는 구조적 성질는 무엇이며, 세 번째 유전 성질은 공식적으로 증명될 수 있는가?

주요 결과

• 하위 순서 준정치적 하놀드 텐서는 그 순서가 원래의 배수인 고차 텐서로도 준정치적임을 보장한다.
• 고차 하놀드 텐서의 극단적 H-고유값은 하위 순서 텐서의 극단적 H-고유값을 특정 상수로 스케일링한 값으로 유계이다.
• 첫 번째 유전 성질에 기반하여 강력한 하놀드 텐서에 대해 구조적인 합의 제곱 분해가 제공된다.
• 관련된 하놀드 행렬이 음성(또는 비양성, 양성, 또는 비음성) 고유값을 갖지 않는다면, 하놀드 텐서는 해당하는 H-고유값의 부호 성질을 유전한다.
• 하놀드 텐서의 극단적 H-고유값은 관련된 하놀드 행렬의 극단적 고유값을 상수로 스케일링한 값으로 유계이다.
• 하놀드 텐서의 세 번째 유전 성질에 대한 추측이 제안되며, 이는 텐서 스펙트럼 이론 내에서 더 깊은 구조적 연결 고리를 시사한다.