English
Related papers

Related papers: B tensors and tensor complementarity problems

200 papers

In this paper, the generalized eigenvalue complementarity problem for tensors (GEiCP-T) is addressed, which arises from the stability analysis of finite dimensional mechanical systems and find applications in differential dynamical systems.…

Spectral Theory · Mathematics 2015-12-10 Zhongming Chen , Qingzhi Yang , Lu Ye

We generalize the concept of the symmetric hyperdeterminants for symmetric tensors to the E-determinants for general tensors. We show that the E-determinant inherits many properties of the determinant of a matrix. These properties include:…

Numerical Analysis · Mathematics 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Chen Ling , Liqun Qi

The determination of the maximal ranks of a set of a given type of tensors is a basic problem both in theory and application. In statistical applications, the maximal rank is related to the number of necessary parameters to be built in a…

Rings and Algebras · Mathematics 2008-08-21 Toshio Sakata , Toshio Sumi , Mitsuhiro Miyazaki

The M-matrix is an important concept in matrix theory, and has many applications. Recently, this concept has been extended to higher order tensors [18]. In this paper, we establish some important properties of M-tensors and nonsingular…

Numerical Analysis · Mathematics 2013-07-30 Weiyang Ding , Liqun Qi , Yimin Wei

We study the decomposition problem for tensor powers of $B_2$-fundamental modules. To solve this problem singular weight technique and injection fan algorithms are applied. Properties of multiplicity coefficients are formulated in terms of…

Representation Theory · Mathematics 2015-05-28 Petr P. Kulish , Vladimir D. Lyakhovsky , Olga P. Postnova

We theoretically and experimentally investigate tensor-based regression and classification. Our focus is regularization with various tensor norms, including the overlapped trace norm, the latent trace norm, and the scaled latent trace norm.…

Machine Learning · Computer Science 2015-09-08 Kishan Wimalawarne , Ryota Tomioka , Masashi Sugiyama

We prove a lower bound on the rank of tensors constructed from families of linear maps that `expand' the dimension of every subspace. Such families, called {\em dimension expanders} have been studied for many years with several known…

Combinatorics · Mathematics 2025-12-10 Zeev Dvir

Many datasets in scientific and engineering applications are comprised of objects which have specific geometric structure. A common example is data which inhabits a representation of the group SO$(3)$ of 3D rotations: scalars, vectors,…

Machine Learning · Computer Science 2023-03-21 Chase Shimmin , Zhelun Li , Ema Smith

We consider the problem of recovering an orthogonally decomposable tensor with a subset of elements distorted by noise with arbitrarily large magnitude. We focus on the particular case where each mode in the decomposition is corrupted by…

Numerical Analysis · Mathematics 2021-02-22 Oscar Mickelin , Sertac Karaman

Finding the rank of a tensor is a problem that has many applications. Unfortunately it is often very difficult to determine the rank of a given tensor. Inspired by the heuristics of convex relaxation, we consider the nuclear norm instead of…

Optimization and Control · Mathematics 2014-04-23 Harm Derksen

In this paper, a new class of positive semi-definite tensors, the MO tensor, is introduced. It is inspired by the structure of Moler matrix, a class of test matrices. Then we focus on two special cases in the MO-tensors: Sup-MO tensor and…

Spectral Theory · Mathematics 2018-09-26 Yi Xu , Jinjie Liu , Liqun Qi

Consider a complex Hilbert space $\left(\mathcal{H}, \langle \cdot, \cdot \rangle\right)$ equipped with a positive bounded linear operator $A$ on $\mathcal{H}$. This induces a semi-norm $\|\cdot\|_A$ through the semi-inner product $\langle…

Functional Analysis · Mathematics 2025-07-09 M. H. M. Rashid

In this paper, we consider the tensor generalized eigenvalue complementarity problem (TGEiCP), which is an interesting generalization of matrix eigenvalue complementarity problem (EiCP). First, we given an affirmative result showing that…

Optimization and Control · Mathematics 2015-02-03 Chen Ling , Hongjin He , Liqun Qi

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

Data Structures and Algorithms · Computer Science 2010-04-09 Ravindran Kannan

In this paper we show that simple semidefinite programs inspired by degree $4$ SOS can exactly solve the tensor nuclear norm, tensor decomposition, and tensor completion problems on tensors with random asymmetric components. More precisely,…

Data Structures and Algorithms · Computer Science 2021-10-29 Bohdan Kivva , Aaron Potechin

In this paper, we investigate the statistical convergence rate of a Bayesian low-rank tensor estimator. Our problem setting is the regression problem where a tensor structure underlying the data is estimated. This problem setting occurs in…

Machine Learning · Statistics 2014-08-14 Taiji Suzuki

In this work, we apply the concept about operator connection to consider bivariate random tensor means. We first extend classical Markov and Chebyshev inequalities from a random variable to a random tensor by establishing Markov inequality…

Probability · Mathematics 2023-05-08 Shih-Yu Chang

Tensor completion is a challenging problem with various applications. Many related models based on the low-rank prior of the tensor have been proposed. However, the low-rank prior may not be enough to recover the original tensor from the…

Numerical Analysis · Mathematics 2019-11-20 Ping-Ping Wang , Liang Li , Guang-Hui Cheng

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…

Machine Learning · Statistics 2018-06-15 Kishan Wimalawarne , Makoto Yamada , Hiroshi Mamitsuka

A new S-type singular value inclusion set for rectangular tensors is given and proved to be tighter than that in [Sang C.L., An S-type singular value inclusion set for rectangular tensors, J. Inequal. Appl. 2017: 141, 2017]. Based on this…

Numerical Analysis · Mathematics 2017-06-20 Caili Sang