中文
相关论文

相关论文: Copositive Tensor Detection and Its Applications i…

200 篇论文

Nonnegative tensor factorization has applications in statistics, computer vision, exploratory multiway data analysis and blind source separation. A symmetric nonnegative tensor, which has a symmetric nonnegative factorization, is called a…

数值分析 · 数学 2013-05-24 Liqun Qi , Changqing Xu , Yi Xu

Best rank-one approximation is one of the most fundamental tasks in tensor computation. In order to fully exploit modern multi-core parallel computers, it is necessary to develop decoupling algorithms for computing the best rank-one…

数值分析 · 数学 2024-03-05 Chuanfu Xiao , Zeyu Li , Chao Yang

This paper focuses on the strict copositivity analysis of 4th-order 3-dimensional symmetric tensors. A necessary and sufficient condition is provided for the strict copositivity of a fourth-order symmetric tensor. Subsequently, building…

最优化与控制 · 数学 2024-11-13 Mingjun Sheng , Yisheng Song

We propose a set of convex low rank inducing norms for a coupled matrices and tensors (hereafter coupled tensors), which shares information between matrices and tensors through common modes. More specifically, we propose a mixture of the…

机器学习 · 统计学 2018-06-15 Kishan Wimalawarne , Makoto Yamada , Hiroshi Mamitsuka

Completely positive graphs have been employed to associate with completely positive matrices for characterizing the intrinsic zero patterns. As tensors have been widely recognized as a higher-order extension of matrices, the…

组合数学 · 数学 2015-08-19 Changqing Xu , Ziyan Luo , Liqun Qi

We first prove two new spectral properties for symmetric nonnegative tensors. We prove a maximum property for the largest H-eigenvalue of a symmetric nonnegative tensor, and establish some bounds for this eigenvalue via row sums of that…

谱理论 · 数学 2012-11-27 Liqun Qi

Low rank tensor decompositions are a powerful tool for learning generative models, and uniqueness results give them a significant advantage over matrix decomposition methods. However, tensors pose significant algorithmic challenges and…

数据结构与算法 · 计算机科学 2014-01-21 Aditya Bhaskara , Moses Charikar , Ankur Moitra , Aravindan Vijayaraghavan

This work studies the problem of maximizing a higher degree real homogeneous multivariate polynomial over the unit sphere. This problem is equivalent to finding the leading eigenvalue of the associated symmetric tensor of higher order,…

最优化与控制 · 数学 2019-10-02 Yuning Yang , Guoyin Li

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

Due to the explosive growth of large-scale data sets, tensors have been a vital tool to analyze and process high-dimensional data. Different from the matrix case, tensor decomposition has been defined in various formats, which can be…

最优化与控制 · 数学 2023-12-27 Rachel Grotheer , Shuang Li , Anna Ma , Deanna Needell , Jing Qin

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 decompositions are promising tools for big data analytics as they bring multiple modes and aspects of data to a unified framework, which allows us to discover complex internal structures and correlations of data. Unfortunately most…

数值分析 · 计算机科学 2014-12-30 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

The construction of highly incoherent frames, sequences of vectors placed on the unit hyper sphere of a finite dimensional Hilbert space with low correlation between them, has proven very difficult. Algorithms proposed in the past have…

信息论 · 计算机科学 2016-11-28 Cristian Rusu , Nuria González-Prelcic

This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…

数据结构与算法 · 计算机科学 2020-07-31 Aravindan Vijayaraghavan

Tensor network methods are powerful and efficient tools to study the properties and dynamics of statistical and quantum systems, in particular in one and two dimensions. In recent years, these methods were applied to lattice gauge theories,…

高能物理 - 理论 · 物理学 2020-02-28 William J. Cunningham , Bianca Dittrich , Sebastian Steinhaus

Unit norm finite frames are generalizations of orthonormal bases with many applications in signal processing. An important property of a frame is its coherence, a measure of how close any two vectors of the frame are to each other. Low…

信号处理 · 电气工程与系统科学 2018-06-21 Cristian Rusu , Nuria Gonzalez-Prelcic , Robert W. Heath

This paper studies tensor eigenvalue complementarity problems. Basic properties of standard and complementarity tensor eigenvalues are discussed. We formulate tensor eigenvalue complementarity problems as constrained polynomial…

最优化与控制 · 数学 2017-05-30 Jinyan Fan , Jiawang Nie , Anwa Zhou

In this paper, we mainly dicuss the non-negativity conditions for quartic homogeneous polynomials with 3 variables, which is the analytic conditions of copositivity of a class of 4th order 3-dimensional symmetric tensors. For a 4th order…

最优化与控制 · 数学 2024-08-27 Yisheng Song , Jinjie Liu

A symmetric tensor, which has a symmetric nonnegative decomposition, is called a completely positive tensor. We consider the completely positive tensor decomposition problem. A semidefinite algorithm is presented for checking whether a…

最优化与控制 · 数学 2014-11-20 Jinyan Fan , Anwa Zhou

Projective Norms are a class of tensor norms that map on the input and output spaces. These norms are useful for providing a measure of entanglement. Calculating the projective norms is an NP-hard problem, which creates challenges in…

量子物理 · 物理学 2026-01-05 Aaditya Rudra , Maria Anastasia Jivulescu