[논문 리뷰] Error bound of P-tensor nonlinear complementarity problems

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

Tensor decomposition and applications인용 수 6

한 줄 요약

이 논문은 P-텐서의 실수 고유값과 관련된 두 가지 새로운 상수를 도입함으로써 P-텐서를 포함하는 텐서 보완문제(TCP)에 대한 전역 오차 한계를 수립한다. 이러한 상수들은 두 가지 핵심 양의 양의 긍정성 여부가 P-텐서로 분류되기 위한 필수 및 필요조건임을 보여주며, TCP 해의 이론적 이해와 수렴 성질을 향상시킨다.

ABSTRACT

We give global error bounds for the nonlinear complementarity problem (NCP) with P-tensors. Such a NCP is called tensor complementarity problem (TCP). We obtain global upper and lower bounds of solution of TCP with P-tensors. We also define two new constants associated with real eigenvalues of a P-tensor. With the help of these two constants, in the case of P-tensors, we establish upper bounds of two important quantities, whose positivity is a necessary and sufficient condition for a general tensor to be a P-tensor.

연구 동기 및 목표

• P-텐서를 가진 텐서 보완문제(TCP)의 해에 대한 전역 상한 및 하한을 제공한다.
• P-텐서의 실수 고유값에서 유도된 두 가지 새로운 상수를 정의하여 그 구조적 성질를 분석한다.
• P-텐서로 간주되기 위한 조건으로서 양의 긍정성 여부가 필수적인 두 핵심 양의 상한을 수립한다.
• 고유값 기반 상수와 P-텐서 조건을 연결함으로써 TCP의 이론적 기초를 강화한다.

제안 방법

• P-텐서의 실수 고유값 기반으로 두 가지 새로운 상수를 도입하여 그 구조적 행동을 정량화한다.
• 이 상수들을 사용하여 P-텐서 특성화에 핵심적인 두 기본 양의 상한을 유도한다.
• 텐서 분석 및 보완 이론을 적용하여 TCP 해에 대한 전역 오차 한계를 수립한다.
• P-텐서의 성질과 고유값 구조의 특성을 활용하여 이 한계들이 전역적으로 유효하도록 보장한다.

실험 결과

연구 질문

• RQ1 P-텐서를 가진 텐서 보완문제의 해에 대해 어떤 전역 오차 한계를 수립할 수 있는가?
• RQ2 P-텐서의 실수 고유값은 어떻게 사용되어 그 성질을 특징짓는 새로운 상수를 정의할 수 있는가?
• RQ3 P-텐서로 간주되기 위한 조건으로서 양의 긍정성 여부가 필수적인 두 양의 상한은 무엇인가?
• RQ4 이러한 상수와 한계는 P-텐서 조건을 위한 필요 및 충분 조건을 강화하는 데 사용될 수 있는가?

주요 결과

• P-텐서를 가진 텐서 보완문제의 해에 대한 전역 상한 및 하한이 수립되었다.
• P-텐서의 실수 고유값에서 유도된 두 가지 새로운 상수가 도입되었으며, 이는 핵심 양의 한계를 정의하는 데 핵심적인 역할을 한다.
• P-텐서로 간주되기 위한 조건으로서 양의 긍정성 여부가 필수적인 두 양의 상한이 도출되었다.
• 제안된 상수와 한계는 고유값 기반 분석을 통해 P-텐서의 특성화를 향상시키는 이론적 프레임워크를 제공한다.