中文
相关论文

相关论文: Properties of the solution set of generalized poly…

200 篇论文

The system of tensor equations (TEs) has received much considerable attention in the recent literature. In this paper, we consider a class of generalized tensor equations (GTEs). An important difference between GTEs and TEs is that GTEs can…

最优化与控制 · 数学 2018-10-16 Weijie Yan , Chen Ling , Liyun Ling , Hongjin He

Canonical Polyadic (CP) tensor decomposition is a workhorse algorithm for discovering underlying low-dimensional structure in tensor data. This is accomplished in conventional CP decomposition by fitting a low-rank tensor to data with…

数值分析 · 数学 2026-01-12 Alex Mulrooney , David Hong

In this article we introduce column adequate tensor in the context of tensor complementarity problem and consider some important properties. The tensor complementarity problem is a class of nonlinear complematarity problems with the…

最优化与控制 · 数学 2022-03-17 A. Dutta , R. Deb , A. K. Das

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

Low-Rank Tensor Completion, a method which exploits the inherent structure of tensors, has been studied extensively as an effective approach to tensor completion. Whilst such methods attained great success, none have systematically…

计算机视觉与模式识别 · 计算机科学 2024-06-19 Shiran Yuan , Kaizhu Huang

Low-rank tensor factorization or completion is well-studied and applied in various online settings, such as online tensor factorization (where the temporal mode grows) and online tensor completion (where incomplete slices arrive gradually).…

机器学习 · 计算机科学 2022-05-10 Chaoqi Yang , Cheng Qian , Jimeng Sun

Coupled tensor decomposition reveals the joint data structure by incorporating priori knowledge that come from the latent coupled factors. The tensor ring (TR) decomposition is invariant under the permutation of tensors with different mode…

机器学习 · 计算机科学 2020-11-10 Huyan Huang , Yipeng Liu , Ce Zhu

It is worth knowing that a particular tensor class belongs to $P$-tensor which ensures the compactness to solve tensor complementarity problem (TCP). In this study, we propose a new class of tensor, Nekrasov $Z$ tensor, in the context of…

最优化与控制 · 数学 2022-12-29 R. Deb , A. K. Das

We introduce a unified framework to compute the solution space properties of a broad class of combinatorial optimization problems. These properties include finding one of the optimum solutions, counting the number of solutions of a given…

统计力学 · 物理学 2023-06-28 Jin-Guo Liu , Xun Gao , Madelyn Cain , Mikhail D. Lukin , Sheng-Tao Wang

In this paper, we mainly focus on the existence and uniqueness of the vertical tensor complementarity problem. Firstly, combining the generalized-order linear complementarity problem with the tensor complementarity problem, the vertical…

最优化与控制 · 数学 2022-12-05 Li-Ming Li , Shi-Liang Wu

A popular method in combinatorial optimization is to express polytopes P, which may potentially have exponentially many facets, as solutions of linear programs that use few extra variables to reduce the number of constraints down to a…

计算复杂性 · 计算机科学 2017-03-21 Thomas Rothvoss

The linear complementarity problem is a continuous optimization problem that generalizes convex quadratic programming, Nash equilibria of bimatrix games and several such problems. This paper presents a continuous optimization formulation…

离散数学 · 计算机科学 2018-10-19 Parthe Pandit , Ankur A. Kulkarni

Generalized Polynomial Chaos (gPC) expansions are well established for forward uncertainty propagation in many application areas. Although the associated computational effort may be reduced in comparison to Monte Carlo techniques, for…

计算工程、金融与科学 · 计算机科学 2023-07-26 Niklas Georg , Ulrich Römer

In this paper, we introduce set-valued tensor complementarity problem where the elements of the involved tensors are defined based on a set-valued mapping. We study several properties of the solution set under the framework of set-valued…

最优化与控制 · 数学 2024-01-02 R. Deb , A. K. Das

In this paper, we introduce semi-infinite tensor complementarity problem to provide an approach for considering a more realistic situation of the problem. We prove the necessary and sufficient conditions for the existence of the solution…

最优化与控制 · 数学 2024-01-02 R. Deb , A. K. Das

A symmetric tensor is completely positive (CP) if it is a sum of tensor powers of nonnegative vectors. This paper characterizes completely positive binary tensors. We show that a binary tensor is completely positive if and only if it…

最优化与控制 · 数学 2018-08-08 Jinyan Fan , Jiawang Nie , Anwa Zhou

Generalized probabilistic theories (GPT) provide a general framework that includes classical and quantum theories. It is described by a cone $C$ and its dual $C^*$. We show that whether some one-way communication complexity problems can be…

量子物理 · 物理学 2014-07-01 Samuel Fiorini , Serge Massar , Manas K. Patra , Hans Raj Tiwary

Tensor decomposition is a fundamental unsupervised machine learning method in data science, with applications including network analysis and sensor data processing. This work develops a generalized canonical polyadic (GCP) low-rank tensor…

数值分析 · 数学 2020-07-09 David Hong , Tamara G. Kolda , Jed A. Duersch

The paper aims to propose a suitable method in finding the solution of tensor complementarity problem. The tensor complementarity problem is a subclass of nonlinear complementarity problems for which the involved function is defined by a…

最优化与控制 · 数学 2022-05-05 A. Dutta , Bharat Kumar , Deepmala , A. K. Das

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