{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:31:27Z","timestamp":1753882287816,"version":"3.41.2"},"reference-count":38,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:p> Low-rank tensor approximation plays a crucial role in various tensor analysis tasks ranging from science to engineering applications. There are several important problems facing low-rank tensor approximation. First, the rank of an approximating tensor is given without checking feasibility. Second, even such approximating tensors exist, however, current proposed algorithms cannot provide global optimality guarantees. In this work, we define the low-rank tensor set (LRTS) for Tucker rank which is a union of manifolds of tensors with specific Tucker rank. We propose a procedure to describe LRTS semi-algebraically and characterize the properties of this LRTS, e.g., feasibility of tensors manifold, the equations\/inequations size of LRTS, algebraic dimensions, etc. Furthermore, if the cost function for tensor approximation is polynomial type, e.g., Frobenius norm, we propose an algorithm to approximate a given tensor with Tucker rank constraints and prove the global optimality of the proposed algorithm through critical sets determined by the semi-algebraic characterization of LRTS. <\/jats:p>","DOI":"10.1142\/s0217595921500226","type":"journal-article","created":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T02:05:11Z","timestamp":1621303511000},"source":"Crossref","is-referenced-by-count":0,"title":["Tensor Manifold with Tucker Rank Constraints"],"prefix":"10.1142","volume":"39","author":[{"given":"Shih Yu","family":"Chang","sequence":"first","affiliation":[{"name":"Department of Applied Data Science, San Jose State University, San Jose, CA, USA"}]},{"given":"Ziyan","family":"Luo","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Beijing Jiaotong University, Haidian District, Beijing, P. R. China"}]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}]}],"member":"219","published-online":{"date-parts":[[2021,6,11]]},"reference":[{"doi-asserted-by":"publisher","key":"S0217595921500226BIB001","DOI":"10.1145\/3196959.3196960"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB002","DOI":"10.1007\/978-1-84882-299-3"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB003","DOI":"10.1287\/moor.1100.0449"},{"volume-title":"Real Algebraic Geometry","year":"2013","author":"Bochnak J","key":"S0217595921500226BIB004"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB005","DOI":"10.1016\/j.chemphys.2011.09.019"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB006","DOI":"10.1016\/j.aim.2020.107128"},{"volume-title":"Using Algebraic Geometry","year":"2006","author":"Cox DA","key":"S0217595921500226BIB007"},{"volume-title":"Ideals Varieties and Algorithms An Introduction to Computational Algebraic Geometry and Commutative Algebra","year":"2013","author":"Cox D","key":"S0217595921500226BIB008"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB009","DOI":"10.1109\/ISCAS.2009.5118377"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB010","DOI":"10.1137\/S0895479898346995"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB011","DOI":"10.1016\/j.cma.2013.04.003"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB012","DOI":"10.1016\/j.camwa.2012.10.008"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB013","DOI":"10.1007\/978-3-642-31703-3_2"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB014","DOI":"10.1109\/JSTARS.2017.2714338"},{"volume-title":"Signal Processing for Computer Vision","year":"2013","author":"Granlund GH","key":"S0217595921500226BIB015"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB016","DOI":"10.1002\/gamm.201310004"},{"volume-title":"A Singular Introduction to Commutative Algebra","year":"2012","author":"Greuel GM","key":"S0217595921500226BIB017"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB018","DOI":"10.1016\/j.jsc.2011.12.003"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB019","DOI":"10.1137\/130931308"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB020","DOI":"10.1145\/1837934.1837960"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB021","DOI":"10.1007\/s00209-013-1213-2"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB022","DOI":"10.1080\/07350015.2016.1216851"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB023","DOI":"10.1016\/j.laa.2013.01.009"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB024","DOI":"10.1016\/j.cam.2010.02.004"},{"key":"S0217595921500226BIB025","series-title":"Lecture Notes","volume-title":"Introduction to Tensor Numerical Methods in Scientific Computing","author":"Khoromskij BN","year":"2011"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB026","DOI":"10.4310\/jdg\/1090347525"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB027","DOI":"10.1103\/PhysRevApplied.11.064042"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB028","DOI":"10.1002\/widm.1"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB029","DOI":"10.1145\/2915921"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB030","DOI":"10.1007\/978-981-10-8058-6"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB031","DOI":"10.1137\/1.9781611974751"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB032","DOI":"10.1145\/3208976.3209002"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB033","DOI":"10.1109\/TSP.2017.2690524"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB034","DOI":"10.1007\/s10994-013-5366-3"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB035","DOI":"10.1007\/BF01362149"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB036","DOI":"10.1137\/19M1257718"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB037","DOI":"10.1007\/s11424-019-8351-5"},{"doi-asserted-by":"publisher","key":"S0217595921500226BIB038","DOI":"10.1016\/j.neucom.2020.12.123"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595921500226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,28]],"date-time":"2022-04-28T08:52:44Z","timestamp":1651135964000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595921500226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,11]]},"references-count":38,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["10.1142\/S0217595921500226"],"URL":"https:\/\/doi.org\/10.1142\/s0217595921500226","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2021,6,11]]},"article-number":"2150022"}}