[논문 리뷰] On strictly semi-positive tensors

Yisheng Song, Liqun Qi|arXiv (Cornell University)|2015. 09. 04.

Tensor decomposition and applications참고 문헌 40인용 수 4

한 줄 요약

이 논문은 엄격 준양성 텐서의 기본 성질을 규명하기 위해, 그들의 주요 부분텐서의 모든 H⁺(Z⁺)-고유값이 양수임을 증명한다. 엄격 준양성성의 결정적 조건이 되는 핵심 양의 양의 상한을 제공하기 위해 두 가지 새로운 상수를 도입하고, 이를 바탕으로 엄격 준양성성 텐서를 포함하는 비선형 보완문제에 대한 전역 오차 한계를 유도한다.

ABSTRACT

In this paper, we prove that all H + (Z + )-eigenvalues of each principal sub-tensor of a strictly semi-positive tensor are positive. We define two new constants associated with H + (Z + )eigenvalues of a strictly semi-positive tensor. With the help of these two constants, we establish upper bounds of an important quantity whose positivity is a necessary and sufficient condition for a general tensor to be astrictly semi-positive tensor. The monotonicity and boundedness of such a quantity are established too. Furthermore, we present global error bound analysis for a class of the nonlinear complementarity problem defined by a strictly semi-positive tensor.

연구 동기 및 목표

• 엄격 준양성 텐서의 스펙트럼 성질을 H⁺(Z⁺)-고유값을 통해 규명한다.
• 엄격 준양성성의 결정적 조건이 되는 핵심 양을 둘러싸는 두 가지 새로운 상수를 정의한다.
• 이 핵심 양의 단조성과 유계성을 확립한다.
• 엄격 준양성 텐서로 정의된 비선형 보완문제에 대한 전역 오차 한계를 제공한다.

제안 방법

• 엄격 준양성 텐서의 주요 부분텐서의 모든 H⁺(Z⁺)-고유값이 양수임을 증명한다.
• H⁺(Z⁺)-고유값을 기반으로 하여 엄격 준양성성과 관련된 핵심 양의 상한을 제공하는 두 가지 새로운 상수를 정의한다.
• 이 상수들을 사용하여 핵심 양의 상한을 유도함으로써, 그 양의 양성 조건이 엄격 준양성성의 필요충분조건임을 보장한다.
• 해석적 부등식을 통해 핵심 양의 단조성과 유계성을 확립한다.
• 유도된 한계를 적용하여 비선형 보완문제의 전역 오차 한계를 분석한다.
• 텐서 스펙트럼 이론과 비음수 텐서의 성질을 활용하여 이론적 프레임워크를 뒷받침한다.

실험 결과

연구 질문

• RQ1 엄격 준양성 텐서의 주요 부분텐서에서 H⁺(Z⁺)-고유값의 스펙트럼 성질은 무엇인가?
• RQ2 엄격 준양성성의 결정적 조건이 되는 핵심 양을 둘러싸는 새로운 상수는 어떻게 정의할 수 있는가?
• RQ3 핵심 양의 단조성과 유계성은 엄격 준양성 텐서의 구조와 어떤 관계가 있는가?
• RQ4 유도된 한계는 비선형 보완문제의 오차 추정에 어떻게 기여하는가?
• RQ5 엄격 준양성 텐서의 스펙트럼적 및 구조적 성질을 활용하여 비선형 보완문제에 대한 전역 오차 한계를 설정할 수 있는가?

주요 결과

• 엄격 준양성 텐서의 모든 주요 부분텐서의 H⁺(Z⁺)-고유값은 양수이다.
• H⁺(Z⁺)-고유값을 기반으로 한 두 가지 새로운 상수가 정의되어, 엄격 준양성성의 결정적 조건이 되는 핵심 양의 상한을 제공한다.
• 핵심 양은 단조적이며 유계적이며, 이는 엄격 준양성성의 특성화에 활용될 수 있음을 뒷받침한다.
• 핵심 양의 양성은 텐서가 엄격 준양성임의 필요충분조건이다.
• 유도된 상수와 한계를 활용하여 비선형 보완문제에 대한 전역 오차 한계를 설정하였다.
• 이론적 프레임워크는 텐서 기반 보완문제의 해 오차에 대한 정량적 분석을 가능하게 한다.