<p>Tensors (hypermatrices) are multidimensional analogs of matrices. In the last few years, the tensor splitting problem has attracted much attention and has been studied extensively, from theory to solution methods and applications. This work, with its two parts, aims to contribute to reviewing the state-of-the-art studies for the tensor splittings and iterative methods for solving multilinear systems (tensor equations). In the first part of this paper, some new comparison theorems for two regular and weak regular splittings of real tensors are derived. These theorems are extensions of the classical comparison theorems of splittings of matrices. We show that, under certain conditions, the iterates implied for solving the multilinear system <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({\mathcal {A}}{\textbf{x}}^{m-1} ={\textbf{b}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">A</mi> <msup> <mrow> <mi mathvariant="bold">x</mi> </mrow> <mrow> <mi>m</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>=</mo> <mi mathvariant="bold">b</mi> </mrow> </math></EquationSource> </InlineEquation> are monotone. We generalize theorems about H-splittings from matrices to tensors. These and comparison theorems for two regular and weak regular splittings can be easily extended for complex tensors. In addition, we discuss triangular splitting, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\({\mathcal {M}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">M</mi> </math></EquationSource> </InlineEquation>-splitting, <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\({\mathcal {H}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">H</mi> </math></EquationSource> </InlineEquation>-splitting, <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\({\mathcal {H}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">H</mi> </math></EquationSource> </InlineEquation>-compatible splitting, and direct splitting of tensors. Some iterative methods and associated comparison theorems for solving the multilinear system <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({\mathcal {A}}{\textbf{x}}^{m-1} ={\textbf{b}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">A</mi> <msup> <mrow> <mi mathvariant="bold">x</mi> </mrow> <mrow> <mi>m</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>=</mo> <mi mathvariant="bold">b</mi> </mrow> </math></EquationSource> </InlineEquation>, when <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\({\mathcal {A}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">A</mi> </math></EquationSource> </InlineEquation> is an <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\({\mathcal {H}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">H</mi> </math></EquationSource> </InlineEquation>-tensor, and a fast and smooth iterative method to solve <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\({\mathcal {A}}{\textbf{x}}^{m-1}={\textbf{b}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">A</mi> <msup> <mrow> <mi mathvariant="bold">x</mi> </mrow> <mrow> <mi>m</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>=</mo> <mi mathvariant="bold">b</mi> </mrow> </math></EquationSource> </InlineEquation> with the symmetric coefficient tensor <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\({\mathcal {A}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">A</mi> </math></EquationSource> </InlineEquation> are given in the second part.</p>

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

On the Multilinear Systems, Part I: Comparison of Splittings of Tensors

  • Eisa Khosravi Dehdezi

摘要

Tensors (hypermatrices) are multidimensional analogs of matrices. In the last few years, the tensor splitting problem has attracted much attention and has been studied extensively, from theory to solution methods and applications. This work, with its two parts, aims to contribute to reviewing the state-of-the-art studies for the tensor splittings and iterative methods for solving multilinear systems (tensor equations). In the first part of this paper, some new comparison theorems for two regular and weak regular splittings of real tensors are derived. These theorems are extensions of the classical comparison theorems of splittings of matrices. We show that, under certain conditions, the iterates implied for solving the multilinear system \({\mathcal {A}}{\textbf{x}}^{m-1} ={\textbf{b}}\) A x m - 1 = b are monotone. We generalize theorems about H-splittings from matrices to tensors. These and comparison theorems for two regular and weak regular splittings can be easily extended for complex tensors. In addition, we discuss triangular splitting, \({\mathcal {M}}\) M -splitting, \({\mathcal {H}}\) H -splitting, \({\mathcal {H}}\) H -compatible splitting, and direct splitting of tensors. Some iterative methods and associated comparison theorems for solving the multilinear system \({\mathcal {A}}{\textbf{x}}^{m-1} ={\textbf{b}}\) A x m - 1 = b , when \({\mathcal {A}}\) A is an \({\mathcal {H}}\) H -tensor, and a fast and smooth iterative method to solve \({\mathcal {A}}{\textbf{x}}^{m-1}={\textbf{b}}\) A x m - 1 = b with the symmetric coefficient tensor \({\mathcal {A}}\) A are given in the second part.