Linear Convergence of the Lzi Algorithm for Weakly Positive Tensors
نویسنده
چکیده
We define weakly positive tensors and study the relations among essentially positive tensors, weakly positive tensors, and primitive tensors. In particular, an explicit linear convergence rate of the Liu-Zhou-Ibrahim(LZI) algorithm for finding the largest eigenvalue of an irreducible nonnegative tensor, is established for weakly positive tensors. Numerical results are given to demonstrate linear convergence of the LZI algorithm for weakly positive tensors. Mathematics subject classification: 74B99, 15A18, 15A69.
منابع مشابه
Convergence of product integration method applied for numerical solution of linear weakly singular Volterra systems
We develop and apply the product integration method to a large class of linear weakly singular Volterra systems. We show that under certain sufficient conditions this method converges. Numerical implementation of the method is illustrated by a benchmark problem originated from heat conduction.
متن کاملLinear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
An iterative method for finding the largest eigenvalue of a nonnegative tensor was proposed by Ng, Qi, and Zhou in 2009. In this paper, we establish an explicit linear convergence rate of the Ng–Qi–Zhou method for essentially positive tensors. Numerical results are given to demonstrate linear convergence of the Ng–Qi–Zhou algorithm for essentially positive tensors. Copyright © 2011 John Wiley &...
متن کاملNonlinear Viscosity Algorithm with Perturbation for Nonexpansive Multi-Valued Mappings
In this paper, based on viscosity technique with perturbation, we introduce a new non-linear viscosity algorithm for finding a element of the set of fixed points of nonexpansivemulti-valued mappings in a Hilbert space. We derive a strong convergence theorem for thisnew algorithm under appropriate assumptions. Moreover, in support of our results, somenumerical examples (u...
متن کاملUniform Convergence to a Left Invariance on Weakly Compact Subsets
Let $left{a_alpharight}_{alphain I}$ be a bounded net in a Banach algebra $A$ and $varphi$ a nonzero multiplicative linear functional on $A$. In this paper, we deal with the problem of when $|aa_alpha-varphi(a)a_alpha|to0$ uniformly for all $a$ in weakly compact subsets of $A$. We show that Banach algebras associated to locally compact groups such as Segal algebras and $L^1$-algebras are resp...
متن کاملWavelet-based numerical method for solving fractional integro-differential equation with a weakly singular kernel
This paper describes and compares application of wavelet basis and Block-Pulse functions (BPFs) for solving fractional integro-differential equation (FIDE) with a weakly singular kernel. First, a collocation method based on Haar wavelets (HW), Legendre wavelet (LW), Chebyshev wavelets (CHW), second kind Chebyshev wavelets (SKCHW), Cos and Sin wavelets (CASW) and BPFs are presented f...
متن کامل