A new modified Newton iteration for computing nonnegative <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e22" altimg="si3.svg"><mml:mi>Z</mml:mi></mml:math>-eigenpairs of nonnegative tensors
نویسندگان
چکیده
We propose a new modification of Newton iteration for finding some nonnegative Z-eigenpairs tensor. The method has local quadratic convergence to eigenpair tensor, under the usual assumption guaranteeing original iteration.
منابع مشابه
Nonnegative approximations of nonnegative tensors
We study the decomposition of a nonnegative tensor into a minimal sum of outer product of nonnegative vectors and the associated parsimonious näıve Bayes probabilistic model. We show that the corresponding approximation problem, which is central to nonnegative parafac, will always have optimal solutions. The result holds for any choice of norms and, under a mild assumption, even Brègman diverge...
متن کاملNonnegative Approximations of Nonnegative Tensors
We study the decomposition of a nonnegative tensor into a minimal sum of outer product of nonnegative vectors and the associated parsimonious näıve Bayes probabilistic model. We show that the corresponding approximation problem, which is central to nonnegative parafac, will always have optimal solutions. The result holds for any choice of norms and, under a mild assumption, even Brègman diverge...
متن کاملNonnegative Matrix Factorization via Newton Iteration for Shared-memory Systems∗
Nonnegative Matrix Factorization (NMF) can be used to approximate a large nonnegative matrix as a product of two smaller nonnegative matrices. This paper shows in detail how an NMF algorithm based on Newton iteration can be derived utilizing the general Karush-KuhnTucker (KKT) conditions for first-order optimality. This algorithm is suited for parallel execution on shared-memory systems. It was...
متن کاملOn New Classes of Nonnegative Symmetric Tensors
In this paper we introduce three new classes of nonnegative forms (or equivalently, symmetric tensors) and their extensions. The newly identified nonnegative symmetric tensors constitute distinctive convex cones in the space of general symmetric tensors (order 6 or above). For the special case of quartic forms, they collapse into the set of convex quartic homogeneous polynomial functions. We di...
متن کاملA new bound for the spectral radius of nonnegative tensors
By estimating the ratio of the smallest component and the largest component of a Perron vector, we provide a new bound for the spectral radius of a nonnegative tensor. And it is proved that the proposed result improves the bound in (Li and Ng in Numer. Math. 130(2):315-335, 2015).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2023
ISSN: ['1873-5452', '0893-9659']
DOI: https://doi.org/10.1016/j.aml.2022.108454