<p>In this work, we present a new characterization of symmetric <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11081_2025_10003_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="26" /> </InlineMediaObject> <EquationSource Format="TEX">\(H^+\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>H</mi> <mo>+</mo> </msup> </math></EquationSource> </InlineEquation>-tensors, also referred as generalized diagonally dominant tensors with nonnegative diagonals. Namely, by exploring their diagonal dominance property, we derive new necessary and sufficient conditions for a symmetric tensor to be an <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11081_2025_10003_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="26" /> </InlineMediaObject> <EquationSource Format="TEX">\(H^+\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>H</mi> <mo>+</mo> </msup> </math></EquationSource> </InlineEquation>-tensor. Based on these conditions, we propose a novel method that allows to identify if a tensor is a symmetric <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11081_2025_10003_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="26" /> </InlineMediaObject> <EquationSource Format="TEX">\(H^+\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>H</mi> <mo>+</mo> </msup> </math></EquationSource> </InlineEquation>-tensor in polynomial time, by solving a power cone optimization problem. Further, we show how this result can be used to efficiently compute the minimum <i>H</i>-eigenvalue of symmetric <i>M</i>-tensors and to provide tighter lower bounds for the minimum <i>H</i>-eigenvalue of the Fan product of two symmetric <i>M</i>-tensors. Throughout the article, numerical experiments are used to benchmark and illustrate the applications of our results.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A new characterization of symmetric \(H^+\)-tensors and M-tensors

  • Xin Shi,
  • Luis F. Zuluaga

摘要

In this work, we present a new characterization of symmetric \(H^+\) H + -tensors, also referred as generalized diagonally dominant tensors with nonnegative diagonals. Namely, by exploring their diagonal dominance property, we derive new necessary and sufficient conditions for a symmetric tensor to be an \(H^+\) H + -tensor. Based on these conditions, we propose a novel method that allows to identify if a tensor is a symmetric \(H^+\) H + -tensor in polynomial time, by solving a power cone optimization problem. Further, we show how this result can be used to efficiently compute the minimum H-eigenvalue of symmetric M-tensors and to provide tighter lower bounds for the minimum H-eigenvalue of the Fan product of two symmetric M-tensors. Throughout the article, numerical experiments are used to benchmark and illustrate the applications of our results.