Linear Convergence of the Collatz Method for Computing the Perron Eigenpair of a Primitive Dual Number Matrix

Yongjun Chen , Liping Zhang

Communications on Applied Mathematics and Computation ›› : 1 -16.

PDF
Communications on Applied Mathematics and Computation ›› : 1 -16. DOI: 10.1007/s42967-024-00426-6
Original Paper

Linear Convergence of the Collatz Method for Computing the Perron Eigenpair of a Primitive Dual Number Matrix

Author information +
History +
PDF

Abstract

Very recently, Qi and Cui extended the Perron-Frobenius theory to dual number matrices with primitive and irreducible nonnegative standard parts and proved that they have a Perron eigenpair and a Perron-Frobenius eigenpair. The Collatz method was also extended to find the Perron eigenpair. Qi and Cui proposed two conjectures. One is the k-order power of a dual number matrix, which tends to zero if and only if the spectral radius of its standard part is less than one, and another is the linear convergence of the Collatz method. In this paper, we confirm these conjectures and provide the theoretical proof. The main contribution is to show that the Collatz method R-linearly converges with an explicit rate.

Cite this article

Download citation ▾
Yongjun Chen, Liping Zhang. Linear Convergence of the Collatz Method for Computing the Perron Eigenpair of a Primitive Dual Number Matrix. Communications on Applied Mathematics and Computation 1-16 DOI:10.1007/s42967-024-00426-6

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

National Natural Science Foundation of China(12171271)

AI Summary AI Mindmap
PDF

79

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/