[논문 리뷰] An Initial Study on P, P 0 , B and B 0 Tensors

Yisheng Song, Liqun Qi|arXiv (Cornell University)|2014. 03. 05.

Tensor decomposition and applications참고 문헌 30인용 수 1

한 줄 요약

이 논문은 P, P₀, B, B₀ 행렬의 개념을 고차원 텐서로 확장하며, 대칭 텐서가 P (P₀) 텐서임과 동시에 양(반)정부호임과 동치임을 증명한다. 주요 성질인 주 텐서 불변성 등을 수립하고, B 및 B₀ 텐서를 확인할 수 있는 조건을 제시하며, Z 텐서의 대각 지배성과 연결하고 최적화 및 보조 문제와 연관시킨다.

ABSTRACT

P and P0 matrices have a long history and wide applications. A symmetric matrix is a P (P0) matrix if and only if it is positive (semi-)definite. In this paper, we extend the concept of P and P0 matrices to P and P0 tensors. We show that a symmetric tensor is a P (P0) tensor if and only if it is positive (semi-)definite. We show that every principal sub-tensor of a P (P0) tensor is still a P (P0) tensor, and give some sufficient and necessary conditions for a tensor to be a P (P0) tensor. The class of B matrices is a subclass of P matrices. We extend the concept of B matrices to B and B0 tensors. It is easily checkable if a given tensor is a B or B0 tensor or not. We show that a Z tensor is diagonally dominated if and only if its is also a B0 tensor. The potential links of P, P0, B and B0 tensors with optimization, nonlinear equations, nonlinear complementarity problems, variational inequalities and the nonnegative tensor theory

연구 동기 및 목표

• P 및 P₀ 행렬의 잘 알려진 개념을 고차원 텐서로 일반화하는 것.
• 텐서가 P 또는 P₀ 텐서임을 위한 필요 및 충분 조건을 수립하고, 특히 대칭성과 양(반)정부호성 간의 연관성을 규명하는 것.
• B 행렬의 클래스를 B 및 B₀ 텐서로 확장하여 텐서 분류에 대한 효율적인 확인이 가능하도록 하는 것.
• P, P₀, B, B₀ 텐서와 최적화, 비선형 보조 문제, 변분부등식 등 핵심 분야 간의 연결 고리를 탐색하는 것.
• Z 텐서와 B₀ 텐서의 맥락에서 대각 지배성 간의 관계를 조사하는 것.

제안 방법

• 양(반)정부호 조건을 일반화하여 대칭 텐서에 대해 P 및 P₀ 행렬의 정의를 확장한다.
• 텐서 고유값 및 양성 기준을 사용하여, 대칭 텐서가 P (P₀) 텐서임과 동시에 양(반)정부호임이 동치임을 증명한다.
• P (P₀) 텐서의 모든 주 텐서가 자체적으로 P (P₀) 텐서임을 보이며, 구조적 성질을 유지함을 나타낸다.
• B 및 B₀ 텐서를 B 행렬의 확장으로 도입하며, 구성요소별 부등식을 정의하여 확인이 용이하도록 한다.
• Z 텐서가 대각 지배적임과 동시에 B₀ 텐서임이 동치임을 증명하며, 대각 성분에 대한 지배 조건을 사용한다.
• 구조적 및 대수적 성질을 통해 최적화, 비선형 보조 문제, 비음성 텐서 이론과의 연결을 분석한다.

실험 결과

연구 질문

• RQ1 대칭 텐서가 P 또는 P₀ 텐서로 분류되는 조건은 무엇이며, 이는 양(반)정부호성과 어떻게 관련되는가?
• RQ2 P 및 P₀ 행렬의 구조적 성질이 고차원 텐서로 확장될 수 있는가, 특히 주 텐서에 대한 경우에 대해 어떻게 유지되는가?
• RQ3 B 행렬 개념을 텐서로 일반화할 수 있는가, 그리고 B 및 B₀ 텐서를 확인할 수 있는 기준은 무엇인가?
• RQ4 Z 텐서의 대각 지배성과 B₀ 텐서 성질 간의 관계는 무엇인가?
• RQ5 P, P₀, B, B₀ 텐서는 최적화, 비선형 보조 문제, 비음성 텐서 이론과 어떻게 관련되는가?

주요 결과

• 대칭 텐서가 P 텐서임과 동시에 양의 정부호임이 동치이며, P₀ 텐서임과 동시에 양의 준정부호임이 동치이다.
• P (P₀) 텐서의 모든 주 텐서는 자체적으로 P (P₀) 텐서이며, 텐서 제한 하에 클래스가 유지된다.
• B 및 B₀ 텐서의 클래스는 구성요소별 부등식을 통해 명확히 정의되고 확인 가능하여 효율적인 식별이 가능하다.
• Z 텐서가 대각 지배적임과 동시에 B₀ 텐서임이 동치이며, 직접적인 대수적 등가성을 확립한다.
• 논문은 P, P₀, B, B₀ 텐서와 비선형 보조 문제 및 변분부등식과 같은 핵심 수학 문제 간의 기초적 연결 고리를 수립한다.
• 결과들은 텐서 클래스와 최적화, 비음성 텐서 이론 간의 이론적 프레임워크를 제시하며, 구조적 및 대수적 성질을 통해 연결한다.