On the construction of general cubature formula by flat extensions

Marta Abril Bucero 1 Chandrajit Bajaj 2 Bernard Mourrain 3
1 GALAAD2 - Géométrie , Algèbre, Algorithmes
CRISAM - Inria Sophia Antipolis - Méditerranée
3 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
CRISAM - Inria Sophia Antipolis - Méditerranée , UoA - University of Athens
Abstract : We describe a new method to compute general cubature formulae. The problem is initially transformed into the computation of truncated Hankel operators with flat extensions. We then analyse the algebraic properties associated to flat extensions and show how to recover the cubature points and weights from the truncated Hankel operator. We next present an algorithm to test the flat extension property and to additionally compute the decomposition. To generate cubature formulae with a minimal number of points, we propose a new relaxation hierarchy of convex optimization problems minimizing the nuclear norm of the Hankel operators. For a suitably high order of convex relaxation, the minimizer of the optimization problem corresponds to a cubature formula. Furthermore cubature formulae with a minimal number of points are associated to faces of the convex sets. We illustrate our method on some examples, and for each we obtain a new minimal cubature formula.
Type de document :
Article dans une revue
Linear Algebra and its Applications, Elsevier, 2016, 502, pp.104-125. 〈10.1016/j.laa.2015.09.052〉
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01158099
Contributeur : Marta Abril Bucero <>
Soumis le : mardi 2 juin 2015 - 17:32:06
Dernière modification le : mardi 22 novembre 2016 - 15:21:21
Document(s) archivé(s) le : lundi 24 avril 2017 - 23:22:18

Fichiers

paper-rev-hal.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Collections

Citation

Marta Abril Bucero, Chandrajit Bajaj, Bernard Mourrain. On the construction of general cubature formula by flat extensions. Linear Algebra and its Applications, Elsevier, 2016, 502, pp.104-125. 〈10.1016/j.laa.2015.09.052〉. 〈hal-01158099v3〉

Partager

Métriques

Consultations de la notice

372

Téléchargements de fichiers

123