{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:12:15Z","timestamp":1760058735093,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2025,4,27]],"date-time":"2025-04-27T00:00:00Z","timestamp":1745712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The homogeneous polynomial defined by a tensor, Axm\u22121 for x\u2208Rn, has been used in many recent problems in the context of tensor analysis and optimization, including the tensor eigenvalue problem, tensor equation, tensor complementary problem, tensor eigenvalue complementary problem, tensor variational inequality problem, and least element problem of polynomial inequalities defined by a tensor, among others. However, conventional computation methods use the definition directly and neglect the structural characteristics of homogeneous polynomials involving tensors, leading to a high computational burden (especially when considering iterative algorithms or large-scale problems). This motivates the need for efficient methods to reduce the complexity of relevant algorithms. First, considering the symmetry of each monomial in the canonical basis of homogeneous polynomials, we propose a calculation method using the merge tensor of the involved tensor to replace the original tensor, thus reducing the computational cost. Second, we propose a calculation method that combines sparsity to further reduce the computational cost. Finally, a simplified algorithm that avoids duplicate calculations is proposed. Extensive numerical experiments demonstrate the effectiveness of the proposed methods, which can be embedded into algorithms for use by the tensor optimization community, improving computational efficiency in magnetic resonance imaging, n-person non-cooperative games, the calculation of molecular orbitals, and so on.<\/jats:p>","DOI":"10.3390\/sym17050664","type":"journal-article","created":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T11:35:13Z","timestamp":1746185713000},"page":"664","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Numerical Methods Combining Symmetry and Sparsity for the Calculation of Homogeneous Polynomials Defined by Tensors"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0326-6528","authenticated-orcid":false,"given":"Ting","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Mathematics and Physics, University of Science and Technology Beijing, Beijing 100083, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,4,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.jsc.2012.10.001","article-title":"On determinants and eigenvalue theory of tensors","volume":"50","author":"Hu","year":"2013","journal-title":"J. Symb. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1016\/j.jsc.2005.05.007","article-title":"Eigenvalues of a real supersymmetric tensor","volume":"40","author":"Qi","year":"2005","journal-title":"J. Symb. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Liu, P., Liu, G., and Lv, H. (2022). Power function method for finding the spectral radius of weakly irreducible nonnegative tensors. Symmetry, 14.","DOI":"10.3390\/sym14102157"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Lin, H., Zheng, L., and Zhou, B. (2025). Largest and least H-eigenvalues of symmetric tensors and hypergraphs. Linear Multilinear Algebr., 1\u201327.","DOI":"10.1080\/03081087.2025.2469163"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"e2547","DOI":"10.1002\/nla.2547","article-title":"Normalized Newton method to solve generalized tensor eigenvalue problems","volume":"31","author":"Pakmanesh","year":"2024","journal-title":"Numer. Linear Algebra Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1007\/s11075-020-01008-2","article-title":"A nonnegativity preserving algorithm for multilinear systems with nonsingular M-tensors","volume":"87","author":"Bai","year":"2021","journal-title":"Numer. Algor."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ning, J., Xie, Y., and Yao, J. (2022). Efficient splitting methods for solving tensor absolute value equation. Symmetry, 14.","DOI":"10.3390\/sym14020387"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.apnum.2021.07.020","article-title":"Solving tensor absolute value equation","volume":"170","author":"Jiang","year":"2021","journal-title":"Appl. Numer. Math."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1007\/s10915-015-0156-7","article-title":"Solving multi-linear systems with M-tensors","volume":"68","author":"Ding","year":"2016","journal-title":"J. Sci. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.aml.2017.01.019","article-title":"A homotopy method for solving multilinear systems with M-tensors","volume":"69","author":"Han","year":"2017","journal-title":"Appl. Math. Lett."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1718","DOI":"10.1007\/s10915-018-0689-7","article-title":"A globally and quadratically convergent algorithm for solving multilinear systems with M-tensors","volume":"76","author":"He","year":"2018","journal-title":"J. Sci. Comput."},{"key":"ref_12","first-page":"419","article-title":"Finding a nonnegative solution to an M-tensor equation","volume":"16","author":"Li","year":"2020","journal-title":"Pac. J. Optim."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.cam.2017.08.009","article-title":"The tensor splitting with application to solve multi-linear systems","volume":"330","author":"Liu","year":"2018","journal-title":"J. Comput. Appl. Math."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1007\/s10915-017-0444-5","article-title":"Tensor methods for solving symmetric M-tensor systems","volume":"74","author":"Xie","year":"2018","journal-title":"J. Sci. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/s10957-016-0903-4","article-title":"Global uniqueness and solvability for tensor complementarity problems","volume":"170","author":"Bai","year":"2016","journal-title":"J. Optim. Theory Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s10957-015-0773-1","article-title":"Positive-definite tensors to nonlinear complementarity problems","volume":"168","author":"Che","year":"2016","journal-title":"J. Optim. Theory Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s10589-016-9872-7","article-title":"Formulating an n-person noncooperative game as a tensor complementarity problem","volume":"66","author":"Huang","year":"2017","journal-title":"Comput. Optim. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1007\/s10957-014-0616-5","article-title":"Properties of some classes of structured tensors","volume":"165","author":"Song","year":"2015","journal-title":"J. Optim. Theory Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1007\/s10957-015-0800-2","article-title":"Tensor complementarity problem and semi-positive tensors","volume":"169","author":"Song","year":"2016","journal-title":"J. Optim. Theory Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10898-022-01263-8","article-title":"A fixed point iterative method for tensor complementarity problems with the implicit Z-tensors","volume":"86","author":"Huang","year":"2023","journal-title":"J. Glob. Optim."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1007\/s10957-023-02360-8","article-title":"Generalized multilinear games and vertical tensor complementarity problems","volume":"200","author":"Jia","year":"2024","journal-title":"J. Optim. Theory Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10957-019-01566-z","article-title":"Tensor complementarity problemspart I: Basic theory","volume":"183","author":"Huang","year":"2019","journal-title":"J. Optim. Theory Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1007\/s10957-019-01573-0","article-title":"Tensor complementarity problemspart III: Applications","volume":"183","author":"Huang","year":"2019","journal-title":"J. Optim. Theory Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10957-019-01568-x","article-title":"Tensor complementarity problemspart II: Solution methods","volume":"183","author":"Qi","year":"2019","journal-title":"J. Optim. Theory Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s10107-017-1167-y","article-title":"Tensor eigenvalue complementarity problems","volume":"170","author":"Fan","year":"2018","journal-title":"Math. Program."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10589-015-9767-z","article-title":"On the cone eigenvalue complementarity problem for higher-order tensors","volume":"63","author":"Ling","year":"2016","journal-title":"Comput. Optim. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s10589-015-9805-x","article-title":"Higher-degree eigenvalue complementarity problems for tensors","volume":"64","author":"Ling","year":"2016","journal-title":"Comput. Optim. Appl."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/s10898-015-0343-y","article-title":"Eigenvalue analysis of constrained minimization problem for homogeneous polynomial","volume":"64","author":"Song","year":"2016","journal-title":"J. Glob. Optim."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2123","DOI":"10.3934\/jimo.2022035","article-title":"Pareto eigenvalue inclusion intervals for tensors","volume":"19","author":"Xu","year":"2023","journal-title":"J. Ind. Manag. Optim."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1090\/mcom\/3558","article-title":"A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications","volume":"90","author":"Zhang","year":"2021","journal-title":"Math. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10957-018-1233-5","article-title":"Global uniqueness and solvability of tensor variational inequalities","volume":"177","author":"Wang","year":"2018","journal-title":"J. Optim. Theory Appl."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1137\/22M1476733","article-title":"Finding the least element of a nonnegative solution set of a class of polynomial inequalities","volume":"44","author":"Huang","year":"2023","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_33","unstructured":"Bader, B.W., Kolda, T.G., and Dunlavy, D.M. (2025, February 15). Tensor Toolbox for MATLAB, Version 3.6. Available online: www.tensortoolbox.org."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/5\/664\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:22:35Z","timestamp":1760030555000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/5\/664"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,27]]},"references-count":33,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,5]]}},"alternative-id":["sym17050664"],"URL":"https:\/\/doi.org\/10.3390\/sym17050664","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2025,4,27]]}}}