Editorial Board Supported by NSFC
Honorary Editor General ZHOU GuangZhao (Zhou Guang Zhao)
Editor General ZHU ZuoYan Institute of Hydrobiology, CAS, China
Editor-in-Chief YUAN YaXiang Academy of Mathematics and Systems Science, CAS, China Associate Editors-in-Chief
CHEN YongChuan Tianjin University, China GE LiMing Academy of Mathematics and Systems Science, CAS, China SHAO QiMan The Chinese University of Hong Kong, China XI NanHua Academy of Mathematics and Systems Science, CAS, China ZHANG WeiPing Nankai University, China
Members
BAI ZhaoJun LI JiaYu WANG YueFei University of California, Davis, USA University of Science and Technology Academy of Mathematics and Systems of China, China Science, CAS, China CAO DaoMin Academy of Mathematics and Systems LIN FangHua WU SiJue Science, CAS, China New York University, USA University of Michigan, USA CHEN XiaoJun LIU JianYa WU SiYe The Hong Kong Polytechnic University, Shandong University, China The University of Hong Kong, China China LIU KeFeng XIAO Jie University of California, Los Angeles, USA Tsinghua University, China CHEN ZhenQing Zhejiang University, China University of Washington, USA XIN ZhouPing LIU XiaoBo The Chinese University of Hong Kong, CHEN ZhiMing Peking University, China China Academy of Mathematics and Systems University of Notre Dame, USA Science, CAS, China XU Fei MA XiaoNan Capital Normal University, China CHENG ChongQing University of Denis Diderot-Paris 7, Nanjing University, China France XU Feng University of California, Riverside, USA DAI YuHong MA ZhiMing Academy of Mathematics and Systems XU JinChao Academy of Mathematics and Systems Pennsylvania State University, USA Science, CAS, China Science, CAS, China MOK NgaiMing XU XiaoPing DONG ChongYing The University of Hong Kong, China Academy of Mathematics and Systems University of California, Santa Cruz, USA PUIG Lluis Science, CAS, China CNRS, Institute of Mathematics of Jussieu, YAN Catherine H. F. DUAN HaiBao France Academy of Mathematics and Systems Texas A&M University, USA Science, CAS, China QIN HouRong YANG DaChun Nanjing University, China E WeiNan Beijing Normal University, China Princeton University, USA RINGEL Claus M. University of Bielefeld, Germany YE XiangDong Peking University, China University of Science and Technology FAN JianQing SHANG ZaiJiu of China, China Princeton University, USA Academy of Mathematics and Systems Science, CAS, China YU XingXing Georgia Institute of Technology, USA FENG Qi SHEN ZhongMin Academy of Mathematics and Systems Indiana University-Purdue University ZHANG James J. Science, CAS, China Indianapolis, USA University of Washington, USA FU JiXiang SHU Chi-Wang ZHANG JiPing Fudan University, China Brown University, USA Peking University, China GAO XiaoShan SIU Yum-Tong ZHANG Ping Academy of Mathematics and Systems Harvard University, USA Academy of Mathematics and Systems Science, CAS, China SUN LiuQuan Science, CAS, China GE GenNian Academy of Mathematics and Systems ZHANG PingWen Capital Normal University, China Science, CAS, China Peking University, China GUO XianPing SUN XiaoTao ZHANG ShouWu Sun Yat-sen University, China Academy of Mathematics and Systems Columbia University, USA Science, CAS, China HE XuMing ZHANG Xu University of Michigan, USA TAN Lei Sichuan University, China University of Angers, France HONG JiaXing ZHANG YiTang Fudan University, China TANG ZiZhou University of New Hampshire, USA Beijing Normal University, China HSU Elton P. ZHOU XiangYu Northwestern University, USA TEBOULLE Marc Academy of Mathematics and Systems Tel Aviv University, Israel JI LiZhen Science, CAS, China University of Michigan, USA WANG FengYu ZHU XiPing Beijing Normal University, China Sun Yat-sen University, China JING Bing-Yi The Hong Kong University of Science WANG HanSheng ZONG ChuanMing and Technology, China Peking University, China Peking University, China
ZHANG RuiYan E ditorial Staff CHAI Zhao YANG ZhiHua [email protected] [email protected] [email protected]
Cover Designer HU Yu [email protected] SCIENCE CHINA Mathematics
. ARTICLES . January 2014 Vol. 57 No. 1: 181–195 doi: 10.1007/s11425-013-4752-4
Strictly nonnegative tensors and nonnegative tensor partition
HU ShengLong1, HUANG ZhengHai2,3,∗ &QILiQun1
1Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China; 2Department of Mathematics, School of Science, Tianjin University, Tianjin 300072,China; 3The Center for Applied Mathematics of Tianjin University, Tianjin University, Tianjin 300072,China Email: [email protected], [email protected], [email protected]
Received October 29, 2012; accepted May 19, 2013; published online November 28, 2013
Abstract We introduce a new class of nonnegative tensors — strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly nonnegative tensor is always positive. We give some necessary and sufficient conditions for the six well- conditional classes of nonnegative tensors, introduced in the literature, and a full relationship picture about strictly nonnegative tensors with these six classes of nonnegative tensors. We then establish global R-linear convergence of a power method for finding the spectral radius of a nonnegative tensor under the condition of weak irreducibility. We show that for a nonnegative tensor T , there always exists a partition of the index set such that every tensor induced by the partition is weakly irreducible; and the spectral radius of T can be obtained from those spectral radii of the induced tensors. In this way, we develop a convergent algorithm for finding the spectral radius of a general nonnegative tensor without any additional assumption. Some preliminary numerical results show the feasibility and effectiveness of the algorithm.
Keywords nonnegative tensor, spectral radius, strict nonnegativity, weak irreducibility
MSC(2010) 15-02, 15A18, 15A69, 65F15
Citation: Hu S L, Huang Z H, Qi L. Strictly nonnegative tensors and nonnegative tensor partition. Sci China Math, 2014, 57: 181–195, doi: 10.1007/s11425-013-4752-4
1 Introduction
Recently, the research topic on eigenvalues of nonnegative tensors has attracted much attention [2–8,10– 14,16,18–27]. Researchers studied the Perron-Frobenius theorem for nonnegative tensors and algorithms for finding the largest eigenvalue, i.e., the spectral radius, of a nonnegative tensor. Six well-conditional classes of nonnegative tensors have been introduced: Irreducible nonnegative tensors [3, 12], essentially positive tensors [16], primitive tensors [4], weakly positive tensors [25], weakly irreducible nonnegative tensors [8] and weakly primitive tensors [8]. Zhang et al. [25] concluded the relationships among the first four classes of nonnegative tensors. Friedland et al. [8] introduced weakly irreducible nonnegative tensors and weakly primitive tensors. These two classes, as their names suggest, are broader than the classes of irreducible nonnegative tensors and primitive tensors respectively. In the next section, we propose a new class of nonnegative tensors, we call them strictly nonnega- tive tensors. We show that the class of strictly nonnegative tensors strictly contains the class of weakly
∗Corresponding author