Homotopy techniques for tensor decomposition and perfect identifiability

References

[1] H. Abo, G. Ottaviani and C. Peterson, Induction for secant varieties of Segre varieties, Trans. Amer. Math. Soc. 361 (2009), 767–792. 10.1090/S0002-9947-08-04725-9Search in Google Scholar

[2] E. Allman, Open problem: Determine the ideal defining S⁢e⁢c4⁢(ℙ3×ℙ3×ℙ3), preprint (2010), http://www.dms.uaf.edu/~eallman/Papers/salmonPrize.pdf. Search in Google Scholar

[3] E. Allman, P. Jarvis, J. Rhodes and J. Sumner, Tensor rank, invariants, inequalities, and applications, SIAM J. Matrix Anal. Appl. 34 (2013), no. 3, 1014–1045. 10.1137/120899066Search in Google Scholar

[4] J. Alexander and A. Hirschowitz, Polynomial interpolation in several variables, J. Algebraic Geom. 4 (1995), no. 2, 201–222. Search in Google Scholar

[5] H. Alt, Über die Erzeugung gegebener ebener Kurven mit Hilfe des Gelenkvierecks, Z. Angew. Math. Mech. 3 (1923), no. 1, 13–19. 10.1002/zamm.19230030103Search in Google Scholar

[6] E. Ballico, On the weak non-defectivity of Veronese embeddings of projective spaces, Central Eur. J. Math. 3 (2005), 183–187. 10.2478/BF02479194Search in Google Scholar

[7] D. J. Bates, W. Decker, J. D. Hauenstein, C. Peterson, G. Pfister, F.-O. Schreyer, A. J. Sommese and C. W. Wampler, Probabilistic algorithms to analyze the components of an affine algebraic variety, Appl. Math. Comput. 231 (2014), 619–633. 10.1016/j.amc.2013.12.165Search in Google Scholar

[8] D. J. Bates, J. D. Hauenstein and N. Meshkat, Finding identifiable functions using numerical algebraic geometric methods, in preparation. Search in Google Scholar

[9] D. J. Bates, J. D. Hauenstein, A. J. Sommese and C. W. Wampler, Bertini: Software for numerical algebraic geometry, preprint (2013), bertini.nd.edu. Search in Google Scholar

[10] D. J. Bates, J. D. Hauenstein, A. J. Sommese and C. W. Wampler, Numerically solving polynomial systems with Bertini, SIAM, Philadelphia 2013. 10.1137/1.9781611972702Search in Google Scholar

[11] D. J. Bates and L. Oeding, Toward a salmon conjecture, Exp. Math. 20 (2011), no. 3, 358–370. 10.1080/10586458.2011.576539Search in Google Scholar

[12] A. Bhaskara, M. Charikar and A. Vijayaraghavan, Uniqueness of tensor decompositions with applications to polynomial identifiability, J. Mach. Learn. Res. 35 (2014), 742–778. 10.1145/2591796.2591881Search in Google Scholar

[13] C. Bocci, L. Chiantini and G. Ottaviani, Refined methods for the identifiability of tensors, Ann. Mat. Pura Appl. (4) 193 (2013), no. 6, 1691–1702. 10.1007/s10231-013-0352-8Search in Google Scholar

[14] J. Brachat, P. Comon, B. Mourrain and E. Tsigaridas, Symmetric tensor decomposition, Linear Algebra Appl. 433 (2010), no. 11–12, 1851–1872. 10.1016/j.laa.2010.06.046Search in Google Scholar

[15] P. Bürgisser, M. Clausen and A. Shokrollahi, Algebraic complexity theory, Grundlehren Math. Wiss. 315, Springer, Berlin 1997. 10.1007/978-3-662-03338-8Search in Google Scholar

[16] E. Carlini, L. Oeding and N. Grieve, Four lectures on secant varieties, Connections between algebra, combinatorics, and geometry (Regina 2012). The special session on interactions between algebraic geometry and commutative algebra (Regina 2012). The conference on further connections between algebra and geometry (Fargo 2013), Springer Proc. Math. Stat. 76, Springer, New York (2014), 101–146. 10.1007/978-1-4939-0626-0_2Search in Google Scholar

[17] M. V. Catalisano, A. V. Geramita and A. Gimigliano, Ranks of tensors, secant varieties of Segre varieties and fat points, Linear Algebra Appl. 355 (2002), no. 1–3, 263–285. 10.1016/S0024-3795(02)00352-XSearch in Google Scholar

[18] M. V. Catalisano, A. V. Geramita and A. Gimigliano, Secant varieties of ℙ1×…×ℙ1 (n-times) are not defective for n≥5, J. Algebraic Geom. 20 (2011), no. 2, 295–327. 10.1090/S1056-3911-10-00537-0Search in Google Scholar

[19] L. Chiantini and C. Ciliberto, Weakly defective varieties, Trans. Amer. Math. Soc. 354 (2002), no. 1, 151–178. 10.1090/S0002-9947-01-02810-0Search in Google Scholar

[20] L. Chiantini, M. Mella and G. Ottaviani, One example of general unidentifiable tensors, J. Algebr. Stat. 5 (2014), no. 1, 64–71. 10.18409/jas.v5i1.25Search in Google Scholar

[21] L. Chiantini, G. Ottaviani and N. Vannieuwenhoven, An algorithm for generic and low-rank specific identifiability of complex tensors, SIAM J. Matrix Anal. Appl. 35 (2014), no. 4, 1265–1287. 10.1137/140961389Search in Google Scholar

[22] L. Chiantini, G. Ottaviani and N. Vannieuwenhoven, On the identifiability of symmetric tensors of subgeneric rank, Trans. Amer. Math. Soc. (2016), 10.1090/tran/6762. 10.1090/tran/6762Search in Google Scholar

[23] C. Ciliberto and F. Russo, Varieties with minimal secant degree and linear systems of maximal dimension on surfaces, Adv. Math. 200 (2006), no. 1, 1–50. 10.1016/j.aim.2004.10.008Search in Google Scholar

[24] N. S. Daleo, J. D. Hauenstein and L. Oeding, Computations and equations for Segre–Grassmann hypersurfaces, Port. Math. 73 (2016), no. 1, 71–90. 10.4171/PM/1977Search in Google Scholar

[25] L. De Lathauwer, A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization, SIAM J. Matrix Anal. Appl. 28 (2006), no. 3, 642–666. 10.1137/040608830Search in Google Scholar

[26] J. Draisma and J. Rodriguez, Maximum likelihood duality for determinantal varieties, Int. Math. Res. Not. IMRN 2014 (2014), no. 20, 5648–5666. 10.1093/imrn/rnt128Search in Google Scholar

[27] S. Friedland, On tensors of border rank l in ℂm×n×l, Linear Algebra Appl. 438 (2013), no. 2, 713–737. 10.1016/j.laa.2011.05.013Search in Google Scholar

[28] S. Friedland and E. Gross, A proof of the set-theoretic version of the salmon conjecture, J. Algebra 356 (2012), 374–379. 10.1016/j.jalgebra.2012.01.017Search in Google Scholar

[29] W. Fulton, Intersection theory, Springer, Berlin 1998. 10.1007/978-1-4612-1700-8Search in Google Scholar

[30] F. Galuppi and M. Mella, Identifiability of homogeneous polynomials and Cremona transformations, preprint (2016), https://arxiv.org/abs/1606.06895. 10.1515/crelle-2017-0043Search in Google Scholar

[31] D. Grayson and M. Stillman, Macaulay 2. A software system for research in algebraic geometry, available at www.math.uiuc.edu/Macaulay2. Search in Google Scholar

[32] W. Hao, J. D. Hauenstein, B. Hu, Y. Liu, A. J. Sommese and Y.-T. Zhang, Multiple stable steady states of a reaction-diffusion model on zebrafish dorsal-ventral patterning, Discrete Contin. Dyn. Syst. Ser. S 4 (2011), 1413–1428. 10.3934/dcdss.2011.4.1413Search in Google Scholar

[33] W. Hao, J. D. Hauenstein, B. Hu, Y. Liu, A. J. Sommese and Y.-T. Zhang, Bifurcation for a free boundary problem modeling the growth of a tumor with a necrotic core, Nonlinear Anal. Real World Appl. 13 (2012), 694–709. 10.1016/j.nonrwa.2011.08.010Search in Google Scholar

[34] W. Hao, J. D. Hauenstein, B. Hu, Y. Liu, A. J. Sommese and Y.-T. Zhang, Continuation along bifurcation branches for a tumor model with a necrotic core, J. Sci. Comput. 53 (2012), no. 2, 395–413. 10.1007/s10915-012-9575-xSearch in Google Scholar

[35] W. Hao, J. D. Hauenstein, B. Hu, T. McCoy and A. J. Sommese, Computing steady-state solutions for a free boundary problem modeling tumor growth by Stokes equation, J. Comput. Appl. Math. 237 (2013), 326–334. 10.1016/j.cam.2012.06.001Search in Google Scholar

[36] W. Hao, J. D. Hauenstein, B. Hu and A. J. Sommese, A three-dimensional steady-state tumor system, Appl. Math. Comput. 218 (2011), 2661–2669. 10.1016/j.amc.2011.08.006Search in Google Scholar

[37] W. Hao, J. D. Hauenstein, C.-W. Shu, A. J. Sommese, Z. Xu and Y.-T. Zhang, A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws, J. Comput. Phys. 250 (2013), 332–346. 10.1016/j.jcp.2013.05.008Search in Google Scholar

[38] W. Hao, B. Hu and A. J. Sommese, Cell cycle control and bifurcation for a free boundary problem modeling tissue growth, J. Sci. Comput. 56 (2013), 350–365. 10.1007/s10915-012-9678-4Search in Google Scholar

[39] W. Hao, B. Hu and A. J. Sommese, Numerical algebraic geometry and differential equations, Future vision and trends on shapes, geometry and algebra, Springer Proc. Math. Stat. 84, Springer, New York (2014), 39–54. 10.1007/978-1-4471-6461-6_3Search in Google Scholar

[40] W. Hao, R. I. Nepomechie and A. J. Sommese, On the completeness of solutions of Bethe’s equations, Phys. Rev. E 88 (2013), Article ID 052113. 10.1103/PhysRevE.88.052113Search in Google Scholar

[41] W. Hao, R. I. Nepomechie and A  J. Sommese, Singular solutions, repeated roots and completeness for higher-spin chains, J. Stat. Mech. Theory Exp. 2014 (2014), Article ID P03024. 10.1088/1742-5468/2014/03/P03024Search in Google Scholar

[42] J. D. Hauenstein and J. I. Rodriguez, Numerical irreducible decomposition of multiprojective varieties, preprint (2015), https://arxiv.org/abs/1507.07069. Search in Google Scholar

[43] J. D. Hauenstein, J. I. Rodriguez and B. Sturmfels, Maximum likelihood for matrices with rank constraints, J. Algebr. Stat. 5 (2014), no. 1, 18–38. 10.18409/jas.v5i1.23Search in Google Scholar

[44] J. D. Hauenstein and A. J. Sommese, Witness sets of projections, Appl. Math. Comput. 217 (2010), no. 7, 3349–3354. 10.1016/j.amc.2010.08.067Search in Google Scholar

[45] J. D. Hauenstein and A. J. Sommese, Membership tests for images of algebraic sets by linear projections, Appl. Math. Comput. 219 (2013), no. 12, 6809–6818. 10.1016/j.amc.2012.12.060Search in Google Scholar

[46] J. D. Hauenstein and F. Sottile, Algorithm 921: alphaCertified: Certifying solutions to polynomial systems, ACM Trans. Math. Softw. 38 (2012), no. 4, 28. 10.1145/2331130.2331136Search in Google Scholar

[47] J. D. Hauenstein and F. Sottile, alphaCertified: Software for certifying solutions to polynomial systems, available at www.math.tamu.edu/~sottile/research/stories/alphaCertified. Search in Google Scholar

[48] J. B. Kruskal, Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics, Linear Algebra Appl. 18 (1977), 95–138. 10.1016/0024-3795(77)90069-6Search in Google Scholar

[49] J. M. Landsberg, Tensors: Geometry and applications, Grad. Stud. Math. 128, American Mathematical Society, Providence 2012. Search in Google Scholar

[50] J. M. Landsberg and G. Ottaviani, Equations for secant varieties of Veronese and other varieties, Ann. Mat. Pura Appl. (4) 192 (2013), 569–606. 10.1007/s10231-011-0238-6Search in Google Scholar

[51] T. Lickteig, Typical tensorial rank, Linear Algebra Appl. 69 (1985), 95–120. 10.1016/0024-3795(85)90070-9Search in Google Scholar

[52] M. Mella, Singularities of linear systems and the Waring problem, Trans. Amer. Math. Soc. 358 (2006), no. 12, 5523–5538. 10.1090/S0002-9947-06-03893-1Search in Google Scholar

[53] M. Mella, Base loci of linear systems and the Waring problem, Proc. Amer. Math. Soc. 137 (2009), no. 1, 91–98. 10.1090/S0002-9939-08-09545-2Search in Google Scholar

[54] D. Mehta, N. S. Daleo, J. D. Hauenstein and C. Seaton, Gauge-fixing on the lattice via orbifolding, Phys. Rev. D 90 (2014), Article ID 054504. 10.1103/PhysRevD.90.054504Search in Google Scholar

[55] D. Mehta, M. Kastner and J. D. Hauenstein, Energy landscape analysis of the two-dimensional nearest-neighbor φ4 model, Phys. Rev. E 85 (2012), Article ID 061103. 10.1103/PhysRevE.85.061103Search in Google Scholar PubMed

[56] A. P. Morgan and A. J. Sommese, Coefficient-parameter polynomial continuation, Appl. Math. Comput. 29 (1989), 123–160. 10.1016/0096-3003(89)90099-4Search in Google Scholar

[57] J. Nie and L. Wang, Semidefinite relaxations for best rank-1 tensor approximations, SIAM J. Matrix Anal. Appl. 35 (2014), no. 3, 1155–1179. 10.1137/130935112Search in Google Scholar

[58] L. Oeding and G. Ottaviani, Eigenvectors of tensors and algorithms for Waring decomposition, J. Symbolic Comput. 54 (2013), 9–35. 10.1016/j.jsc.2012.11.005Search in Google Scholar

[59] L. Oeding and S. V. Sam, Equations for the fifth secant variety of Segre products of projective spaces, Exp. Math. 25 (2016), 94–99. 10.1080/10586458.2015.1037872Search in Google Scholar

[60] K. Ranestad and F. Schreyer, Varieties of sums of powers, J. reine angew. Math. 525 (2000), 147–181. 10.1515/crll.2000.064Search in Google Scholar

[61] C. Segre, Sulle corrispondenze quadrilineari tra forme di 1a specie e su alcune loro rappresentazioni spaziali, Ann. Mat. Pura Appl. 29 (1920), 105–140. 10.1007/BF02420010Search in Google Scholar

[62] B. Shiffman and A. J. Sommese, Vanishing theorems on complex manifolds, Birkhäuser, Boston 1985. 10.1007/978-1-4899-6680-3Search in Google Scholar

[63] A. J. Sommese, J. Verschelde and C. W. Wampler, Using monodromy to decompose solution sets of polynomial systems into irreducible components, Applications of algebraic geometry to coding theory, physics and computation (Eilat 2001), NATO Sci. Ser. II, Math. Phys. Chem. 36, Kluwer Academic, Dordrecht (2001), 297–315. 10.1007/978-94-010-1011-5_16Search in Google Scholar

[64] A. J. Sommese, J. Verschelde and C. W. Wampler, Symmetric functions applied to decomposing solution sets of polynomial systems, SIAM J. Numer. Anal. 40 (2002), no. 6, 2026–2046. 10.1137/S0036142901397101Search in Google Scholar

[65] A. J. Sommese and C. W. Wampler, Numerical algebraic geometry, The mathematics of numerical analysis. 1995 AMS–SIAM summer seminar in applied mathematics (Park City 1995), Lectures in Appl. Math. 32, American Mathematical Society, Providence (1996), 749–763. Search in Google Scholar

[66] A. J. Sommese and C. W. Wampler, The numerical solution of systems of polynomials arising in engineering and science, World Scientific, Hackensack 2005. 10.1142/5763Search in Google Scholar

[67] L. Sorber, M. Van Barel and L. De Lathauwer, Tensorlab v2.0, available at www.tensorlab.net/. Search in Google Scholar

[68] V. Strassen, Rank and optimal computation of generic tensors, Linear Algebra Appl. 52/53 (1983), 645–685. 10.1016/0024-3795(83)90041-1Search in Google Scholar

[69] C. W. Wampler, A. P. Morgan and A. J. Sommese, Complete solution of the nine-point path synthesis problem for four-bar linkages, ASME J. Mech. Design 114 (1992), 153–159. 10.1115/1.2916909Search in Google Scholar

[70] C. W. Wampler and A. J. Sommese, Numerical algebraic geometry and algebraic kinematics, Acta Numer. 20 (2011), 469–567. 10.1017/S0962492911000067Search in Google Scholar