中文
相关论文

相关论文: B tensors and tensor complementarity problems

200 篇论文

In this paper, it is proved that (strict) copositivity of a symmetric tensor $\mathcal{A}$ is equivalent to the fact that every principal sub-tensor of $\mathcal{A}$ has no a (non-positive) negative $H^{++}$-eigenvalue. The necessary and…

最优化与控制 · 数学 2022-02-09 Yisheng Song , Liqun Qi

This paper explores the finiteness of the solution set of the polynomial complementarity problem (PCP). To achieve this goal, we introduce two new classes of structured tensor tuples, namely the nondegenerate tensor tuple and the strong…

最优化与控制 · 数学 2025-07-29 Sonali Sharma , V. Vetrivel

The Bel-Robinson tensor contains many nice mathematical properties and its dominant energy condition is desirable for describing the positive gravitational energy. The dominant property is a basic requirement for the quasi-local mass, i.e.,…

广义相对论与量子宇宙学 · 物理学 2016-12-23 Lau Loi So

Tensor operators are often invoked as specific new physics operators beyond the standard model in an effort to explain anomalies in rare B-decays and CP asymmetries. Specifically, $b \to s \mu^+\mu^-$ tensor operators are invoked in the…

高能物理 - 唯象学 · 物理学 2011-12-15 Namit Mahajan

Matrices of rank at most k are defined by the vanishing of polynomials of degree k + 1 in their entries (namely, their (k + 1)-times-(k + 1)-subdeterminants), regardless of the size of the matrix. We prove a qualitative analogue of this…

代数几何 · 数学 2015-01-14 Jan Draisma , Jochen Kuttler

Properties of solutions of the tensor complementarity problem (TCP) for structured tensors have been investigated in recent literature. In this paper, we make further contributions on this problem. Specifically, we first derive solution…

最优化与控制 · 数学 2018-07-24 Wen Yu , Chen Ling , Hongjin He

Tensor B-spline methods are a high-performance alternative to solve partial differential equations (PDEs). This paper gives an overview on the principles of Tensor B-spline methodology, shows their use and analyzes their performance in…

数值分析 · 计算机科学 2019-04-08 Dmytro Shulga , Oleksii Morozov , Volker Roth , Felix Friedrich , Patrick Hunziker

Tensor completion is a core machine learning algorithm used in recommender systems and other domains with missing data. While the matrix case is well-understood, theoretical results for tensor problems are limited, particularly when the…

机器学习 · 统计学 2023-06-13 Kameron Decker Harris , Oscar López , Angus Read , Yizhe Zhu

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a…

计算机视觉与模式识别 · 计算机科学 2023-09-15 Claudio Turchetti

In this paper we generalize the 1-bit matrix completion problem to higher order tensors. We prove that when $r=O(1)$ a bounded rank-$r$, order-$d$ tensor $T$ in $\mathbb{R}^{N} \times \mathbb{R}^{N} \times \cdots \times \mathbb{R}^{N}$ can…

统计理论 · 数学 2018-12-05 Navid Ghadermarzy , Yaniv Plan , Ozgur Yilmaz

In this paper, we introduce a new class of nonnegative tensors --- strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly…

数值分析 · 数学 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Liqun Qi

We prove that multilinear (tensor) analogues of many efficiently computable problems in numerical linear algebra are NP-hard. Our list here includes: determining the feasibility of a system of bilinear equations, deciding whether a 3-tensor…

计算复杂性 · 计算机科学 2013-07-02 Christopher Hillar , Lek-Heng Lim

We study the rank one completion problem for tensors of arbitrary orders. The notion of rank one determinable tensors is introduced. We explore its properties and propose a recursive algorithm for computing rank one tensor completion. This…

数值分析 · 数学 2026-04-28 Linghao Zhang , Ioana Dumitriu , Jiawang Nie

One of the central problems in the theory of linear complementarity problems (LCPs) is to study the class of $Q$-matrices since it characterizes the solvability of LCP. Recently, the concept of $Q$-matrix has been extended to the case of…

最优化与控制 · 数学 2015-09-11 Zheng-Hai Huang , Yun-Yang Suo , Jie Wang

In this work, a tensor completion problem is studied, which aims to perfectly recover the tensor from partial observations. The existing theoretical guarantee requires the involved transform to be orthogonal, which hinders its applications.…

机器学习 · 计算机科学 2024-08-16 Li Ge , Lin Chen , Yudong Chen , Xue Jiang

In this paper, we study the nonemptiness, compactness, uniqueness, and finiteness of the solution set of a new type of nonlinear complementarity problem, namely the extended horizontal tensor complementarity problem (EHTCP). We introduce…

最优化与控制 · 数学 2025-04-11 Sonali Sharma , V. Vetrivel

We provide a nontrivial bound on the rank of any tensor $T$ over the quaternions $\mathbb{H}$ in the $n_1\times n_2\times n_3$ cases where $2\leq n_i\leq 3$. We describe a decomposition of $T$ into $3$ simple tensors in the $2\times 2\times…

环与代数 · 数学 2021-03-04 YG Liang , Sergio Da Silva , Yang Zhang

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…

泛函分析 · 数学 2024-03-05 Khazhgali Kozhasov , Josué Tonelli-Cueto

In this paper, we consider higher order paired symmetric tensors and strongly paired symmetric tensors. Elasticity tensors and higher order elasticity tensors in solid mechanics are strongly paired symmetric tensors. A (strongly) paired…

环与代数 · 数学 2017-07-05 Zhenghai Huang , Liqun Qi

We study orthogonal decompositions of symmetric and ordinary tensors using methods from linear algebra. For the field of real numbers we show that the sets of decomposable tensors can be defined be equations of degree 2. This gives a new…

环与代数 · 数学 2019-10-01 Pascal Koiran