Abstract:
We provide an algorithm to compute the 2-norm maximum of a multilinear map over a product of spheres. As a corollary we give a method to compute the first singular value of a linear map and an application to the theory of entangled states in quantum physics. Also, we give an application to find a closest rank-one tensor of a given one. © 2012 Elsevier Inc.
Referencias:
- Apostol, T.M., (1974) Mathematical Analysis, , Addison-Wesley Publishing Co., Reading, Mass., London, Don Mills, Ont
- Auzinger, W., Stetter, H.J., An elimination algorithm for the computation of all zeros of a system of multivariate polynomial equations (1988) Internat. Schriftenreihe Numer. Math., 86, pp. 11-30. , Birkhäuser, Basel, Numerical Mathematics, Singapore 1988
- Ballard, G., Kolda, T., Plantenga, T., (2011), pp. 1340-1348. , Efficiently computing tensor eigenvalues on a GPU, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Ph.D. Forum; Bernstein, D.N., The number of roots of a system of equations (1975) Funkcional. Anal. Priložen., 9, pp. 1-4
- Cartwright, D., Sturmfels, B., The number of eigenvalues of a tensor (2011) Linear Algebra Appl.
- Comon, P., Tensor decompositions: state of the art and applications (2002) Inst. Math. Appl. Conf. Ser. New Ser., 71, pp. 1-24. , Oxford Univ. Press, Oxford, Mathematics in Signal Processing, V (Coventry, 2000)
- Cox, D.A., Little, J., O'Shea, D., Using Algebraic Geometry (2005) Graduate Texts in Mathematics, 185. , Springer, New York
- De Lathauwer, L., De Moor, B., Vandewalle, J., A multilinear singular value decomposition (2000) SIAM J. Matrix Anal. Appl., 21, pp. 1253-1278. , (electronic)
- de Silva, V., Lim, L.-H., Tensor rank and the ill-posedness of the best low-rank approximation problem (2008) SIAM J. Matrix Anal. Appl., 30, pp. 1084-1127
- Solving Polynomial Equations: Foundations, Algorithms, and Applications (2005) Algorithms and Computation in Mathematics, 14. , Springer-Verlag, Berlin, A. Dickenstein, I.Z. Emiris (Eds.)
- Dinh, T.-C., Sibony, N., Dynamics in several complex variables: endomorphisms of projective spaces and polynomial-like mappings (2010) Lecture Notes in Math., 1998, pp. 165-294. , Springer, Berlin, Holomorphic Dynamical Systems
- Fulton, W., Intersection Theory (1998) Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics, 2. , Springer-Verlag, Berlin
- Gel'fand, I.M., Kapranov, M.M., Zelevinsky, A.V., Discriminants, Resultants, and Multidimensional Determinants (1994) Mathematics: Theory & Applications, , Birkhäuser Boston Inc., Boston, MA
- Harris, J., Algebraic Geometry (1992) Graduate Texts in Mathematics, 133. , Springer-Verlag, New York, A first course
- Hartshorne, R., Algebraic Geometry (1977) Graduate Texts in Mathematics, 52. , Springer-Verlag, New York
- Kolda, T.G., Mayo, J.R., Shifted power method for computing tensor eigenpairs (2011) SIAM J. Matrix Anal. Appl., 32, pp. 1095-1124
- Lim, L.-H., Singular values and eigenvalues of tensors: a variational approach (2005) in: 2005 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, pp. 129-132. , December
- McLennan, A., The maximum number of real roots of a multihomogeneous system of polynomial equations (1999) Beiträge Algebra Geom., 40, pp. 343-350
- Morgan, A.P., Sommese, A.J., Wampler, C.W., A product-decomposition bound for Bezout numbers (1995) SIAM J. Numer. Anal., 32, pp. 1308-1325
- Ni, G., Qi, L., Wang, F., Wang, Y., The degree of the E-characteristic polynomial of an even order tensor (2007) J. Math. Anal. Appl., 329, pp. 1218-1229
- Qi, L., Eigenvalues and invariants of tensors (2007) J. Math. Anal. Appl., 325, pp. 1363-1377
Citas:
---------- APA ----------
(2013)
. An algorithm to find a maximum of a multilinear map over a product of spheres. Journal of Approximation Theory, 166(1), 19-41.
http://dx.doi.org/10.1016/j.jat.2012.09.007---------- CHICAGO ----------
Massri, C.
"An algorithm to find a maximum of a multilinear map over a product of spheres"
. Journal of Approximation Theory 166, no. 1
(2013) : 19-41.
http://dx.doi.org/10.1016/j.jat.2012.09.007---------- MLA ----------
Massri, C.
"An algorithm to find a maximum of a multilinear map over a product of spheres"
. Journal of Approximation Theory, vol. 166, no. 1, 2013, pp. 19-41.
http://dx.doi.org/10.1016/j.jat.2012.09.007---------- VANCOUVER ----------
Massri, C. An algorithm to find a maximum of a multilinear map over a product of spheres. J. Approx. Theory. 2013;166(1):19-41.
http://dx.doi.org/10.1016/j.jat.2012.09.007