{"title":"张量的Pareto特征值包含区间","authors":"Yang Xu, Zhenghai Huang","doi":"10.3934/jimo.2022035","DOIUrl":null,"url":null,"abstract":"<p style='text-indent:20px;'>A Pareto eigenvalue of a tensor <inline-formula><tex-math id=\"M1\">\\begin{document}$ {\\mathcal A} $\\end{document}</tex-math></inline-formula> of order <inline-formula><tex-math id=\"M2\">\\begin{document}$ m $\\end{document}</tex-math></inline-formula> and dimension <inline-formula><tex-math id=\"M3\">\\begin{document}$ n $\\end{document}</tex-math></inline-formula> is a real number <inline-formula><tex-math id=\"M4\">\\begin{document}$ \\lambda $\\end{document}</tex-math></inline-formula> for which the complementarity problem</p><p style='text-indent:20px;'><disp-formula> <label/> <tex-math id=\"FE1\"> \\begin{document}$ \\mathbf{0}\\leq {\\mathbf x} \\bot (\\lambda{\\mathcal E}{\\mathbf x}^{m-1}- {\\mathcal A}{\\mathbf x}^{m-1}) \\geq \\mathbf{0} $\\end{document} </tex-math></disp-formula></p><p style='text-indent:20px;'>admits a nonzero solution <inline-formula><tex-math id=\"M5\">\\begin{document}$ {\\mathbf x}\\in \\mathbb{R}^n $\\end{document}</tex-math></inline-formula>, where <inline-formula><tex-math id=\"M6\">\\begin{document}$ {\\mathcal E} $\\end{document}</tex-math></inline-formula> is an identity tensor. In this paper, we investigate some basic properties of Pareto eigenvalues, including an equivalent condition for the existence of strict Pareto eigenvalues and the nonnegative conditions of Pareto eigenvalues. Then we focus on the estimation of the bounds of Pareto eigenvalues. Specifically, we propose several Pareto eigenvalue inclusion intervals, and discuss the relationships among them and the known result, which demonstrate that the inclusion intervals obtained are tighter than the known one. Finally, as an application of an achieved inclusion intervals, we propose a sufficient condition for judging that a tensor is strictly copositive.</p>","PeriodicalId":347719,"journal":{"name":"Journal of Industrial & Management Optimization","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Pareto eigenvalue inclusion intervals for tensors\",\"authors\":\"Yang Xu, Zhenghai Huang\",\"doi\":\"10.3934/jimo.2022035\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p style='text-indent:20px;'>A Pareto eigenvalue of a tensor <inline-formula><tex-math id=\\\"M1\\\">\\\\begin{document}$ {\\\\mathcal A} $\\\\end{document}</tex-math></inline-formula> of order <inline-formula><tex-math id=\\\"M2\\\">\\\\begin{document}$ m $\\\\end{document}</tex-math></inline-formula> and dimension <inline-formula><tex-math id=\\\"M3\\\">\\\\begin{document}$ n $\\\\end{document}</tex-math></inline-formula> is a real number <inline-formula><tex-math id=\\\"M4\\\">\\\\begin{document}$ \\\\lambda $\\\\end{document}</tex-math></inline-formula> for which the complementarity problem</p><p style='text-indent:20px;'><disp-formula> <label/> <tex-math id=\\\"FE1\\\"> \\\\begin{document}$ \\\\mathbf{0}\\\\leq {\\\\mathbf x} \\\\bot (\\\\lambda{\\\\mathcal E}{\\\\mathbf x}^{m-1}- {\\\\mathcal A}{\\\\mathbf x}^{m-1}) \\\\geq \\\\mathbf{0} $\\\\end{document} </tex-math></disp-formula></p><p style='text-indent:20px;'>admits a nonzero solution <inline-formula><tex-math id=\\\"M5\\\">\\\\begin{document}$ {\\\\mathbf x}\\\\in \\\\mathbb{R}^n $\\\\end{document}</tex-math></inline-formula>, where <inline-formula><tex-math id=\\\"M6\\\">\\\\begin{document}$ {\\\\mathcal E} $\\\\end{document}</tex-math></inline-formula> is an identity tensor. In this paper, we investigate some basic properties of Pareto eigenvalues, including an equivalent condition for the existence of strict Pareto eigenvalues and the nonnegative conditions of Pareto eigenvalues. Then we focus on the estimation of the bounds of Pareto eigenvalues. Specifically, we propose several Pareto eigenvalue inclusion intervals, and discuss the relationships among them and the known result, which demonstrate that the inclusion intervals obtained are tighter than the known one. Finally, as an application of an achieved inclusion intervals, we propose a sufficient condition for judging that a tensor is strictly copositive.</p>\",\"PeriodicalId\":347719,\"journal\":{\"name\":\"Journal of Industrial & Management Optimization\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Industrial & Management Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3934/jimo.2022035\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Industrial & Management Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3934/jimo.2022035","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
A Pareto eigenvalue of a tensor \begin{document}$ {\mathcal A} $\end{document} of order \begin{document}$ m $\end{document} and dimension \begin{document}$ n $\end{document} is a real number \begin{document}$ \lambda $\end{document} for which the complementarity problem \begin{document}$ \mathbf{0}\leq {\mathbf x} \bot (\lambda{\mathcal E}{\mathbf x}^{m-1}- {\mathcal A}{\mathbf x}^{m-1}) \geq \mathbf{0} $\end{document} admits a nonzero solution \begin{document}$ {\mathbf x}\in \mathbb{R}^n $\end{document}, where \begin{document}$ {\mathcal E} $\end{document} is an identity tensor. In this paper, we investigate some basic properties of Pareto eigenvalues, including an equivalent condition for the existence of strict Pareto eigenvalues and the nonnegative conditions of Pareto eigenvalues. Then we focus on the estimation of the bounds of Pareto eigenvalues. Specifically, we propose several Pareto eigenvalue inclusion intervals, and discuss the relationships among them and the known result, which demonstrate that the inclusion intervals obtained are tighter than the known one. Finally, as an application of an achieved inclusion intervals, we propose a sufficient condition for judging that a tensor is strictly copositive.
A Pareto eigenvalue of a tensor \begin{document}$ {\mathcal A} $\end{document} of order \begin{document}$ m $\end{document} and dimension \begin{document}$ n $\end{document} is a real number \begin{document}$ \lambda $\end{document} for which the complementarity problem
admits a nonzero solution \begin{document}$ {\mathbf x}\in \mathbb{R}^n $\end{document}, where \begin{document}$ {\mathcal E} $\end{document} is an identity tensor. In this paper, we investigate some basic properties of Pareto eigenvalues, including an equivalent condition for the existence of strict Pareto eigenvalues and the nonnegative conditions of Pareto eigenvalues. Then we focus on the estimation of the bounds of Pareto eigenvalues. Specifically, we propose several Pareto eigenvalue inclusion intervals, and discuss the relationships among them and the known result, which demonstrate that the inclusion intervals obtained are tighter than the known one. Finally, as an application of an achieved inclusion intervals, we propose a sufficient condition for judging that a tensor is strictly copositive.