FP7Индивидуална стипендия2010–2012

DECONSTRUCT · Decomposition of Structured Tensors, Algorithms and Characterization

7РП — „Хора“ (Действия „Мария Кюри“)

Период
2010-11-08 → 2012-11-07
Финансиране от ЕС
157 946 €
Участници
1
Схема
MC-IEF

Линиите свързват координатора с партньорите.

Накратко на български

Структурираните тензори и техните видове ранг се анализират чрез алгебрична геометрия и нови алгоритми. Тези изчисления помагат за по-доброто разбиране и класификация на сложни математически обекти, наречени секантни многообразия.

Този кратък обзор е генериран от изкуствен интелект

Кратко обяснение, генерирано от езиков модел по текста на CORDIS. Оригиналът е по-долу.

Резултати накратко

Decomposition of Structured Tensors, Algorithms and Characterization.

My work in the project DECONSTRUCT at INRIA begun with a collaboration with the hosting group GALAAD. Thanks to the experience of the group and my knowleges in the algebraic geometry concerning tensor decomposition, we were almost immediately able to write the first algorithm for the computation of the partially symmetric rank of all partially symmetric tensors over the complex numbers. This solved completely the part of the main objective of my project regarding algorithms for the computation of the rank of partially symmetric tensors. I presented this result during the Spring Semester 2011 “Algebraic geometry with a view towards applications” at Mittag-Leffler Institut where I was invited as visitor by A. Dickenstein, S. Di Rocco, R. Piene, K. Ranestad and B. Sturmfels. I started a new collaboration with K. Ranestad on a new concept of rank, and a collaboration with J. Hauenstein to write the first effective numerical algorithm for computing the rank and the border rank of real and complex symmetric tensors (this is still a work in progress). The interest showed by the European and the International communities on the topics of ranks and border ranks of structured tensors, gave a serious motivation to pay more and more attention to the main topic of my project, namely classify secant varieties of varieties parameterizing partially symmetric tensors and skew-symmetric tensors in terms of dimension and of rank. Important results that I obtained on the main topic of this project are related to the computation of the dimensions of secant varieties of Segre-Veronese varieties: in collaboration with E. Ballico and M.V.Catalisano we wrote a complete classification of the dimensions of secant varieties of Segre-Veronese varieties of two factors Pn × P1 embedded in bi-degree (a, b). After the very famous work of Alexander and Hirschowitz on the dimensions of secant varieties of Veronese varieties, [?] is the first paper that can give a complete classification of the dimensions of secant varieties of a given class of varieties parameterizing tensors. For what concerns the objective of the project to takle the problems over the field of real numbers, I started a collaboration with Prof. G. Ottaviani to compute the typical ranks of real ternary and quaternary cubics. This is still a work in progress since we are planning to cover the case of ternary quartics in collaboration with G. Blekhermann. I also wrote a Preprint together with E. Ballico on the relation between the complex and the real ranks of a real symmetric tensor. Regarding my work in connections with the applications, beside the first quoted pqper on the decomposition of all partially symmetric tensors which is related with problems in Signal Processing, another work that it is worth mentioning is in collaboration with I. Carusotto. Here we use the algebraic geometry tools for the decomposition polynomials to applications to quantum and atomic physics.

Текст от CORDIS, на английски · Данни: CORDIS, © Европейски съюз

Цел на проекта

Tensors play a wide role in numerous application areas as Signal Processing for Telecommunications, Arithmetic Complexity or Data Analysis. In some applications tensors may be completely symmetric, or symmetric only in some modes, or may not be symmetric. In most of these applications, the decomposition of a tensor into a sum of rank-1 terms is relevant, since tensors of interest have a reduced rank. Most of them are structured i.e. they are either symmetric or enjoy some index-invariance. Lastly, they are often real, which raises open problems concerning the existence and calculation of the decompositions. These issues build the basic bricks of the research program we propose. The classes of tensors described above have a geometric translations in terms of classical algebraic varieties: Segre, Veronese, Segre-Veronese varieties and Grassmannians and their secant varieties. A complete description of equations for those secant varieties and their dimensions is still not known (only dimensions of secant varieties to Veronsean are classified), although they have been studied by algebraic and differential geometers and algebraists for a long period up to now. The aim of this research project is: -to attack both the description of the ideal of those secant varieties and their dimensions, starting from low dimensions and low degrees, -to propose algorithms able to compute the rank of structured tensors. Workshops in Palo Alto (CA-USA, 2008) and in Nice (FR, 2009) showed that Italy and France are among the most active in Europe in the field of tensor decompositions. Both the coordinator of this project and the hosting organization have already obtained results in this field regarding equations and algorithms. Hence this program is crucial for the development of those research areas in the European Community, along with the numerous international collaborations already existing. The impact of this project will be visible in both academic and industrial worlds.

Оригинален текст от CORDIS (на английски).

Участници

  • INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE · Le Chesnay CedexКоординаторФранция

Връзки

Данни: CORDIS, © Европейски съюз