Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

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.

Registro:

Documento: Artículo
Título:An algorithm to find a maximum of a multilinear map over a product of spheres
Autor:Massri, C.
Filiación:Department of Mathematics, FCEN, University of Buenos Aires, Argentina
Palabras clave:Algorithm; First singular value; Maximum; Multilinear map; Product of spheres
Año:2013
Volumen:166
Número:1
Página de inicio:19
Página de fin:41
DOI: http://dx.doi.org/10.1016/j.jat.2012.09.007
Título revista:Journal of Approximation Theory
Título revista abreviado:J. Approx. Theory
ISSN:00219045
CODEN:JAXTA
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00219045_v166_n1_p19_Massri

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