Voir la notice de l'article provenant de la source Numdam
On présente une relation entre la solution d'un système de Toeplitz biniveaux, Tu = g, et les syzygies de polynômes à deux variables ou hyperplans mobiles. Cette approche nous donne la possibilité de définir les générateurs pour les matrices de Toeplitz biniveaux en utilisant les générateurs du module de syzygie correspondant. On démontre que ce module est généralisé par 8 éléments et que la solution de Tu = g peut être interprétée comme le reste de la division d'un vecteur, dépendant de g, par ces générateurs.
Ce nouveau point de vu de résolution peut être interprété comme une décomposition de Gohberg–Semencul [3, 5] pour les matrices de Toeplitz biniveaux. La difficulté de généraliser la notion de structure de déplacement [2, 4, 3] du cas scalaire (de niveau un) au cas par blocs, et l'absence de notion de générateurs pour les matrices de Toeplitz biniveaux sont à la base de l'absence d'une telle décomposition jusqu'à présent.
L'utilisation de cette idée pour résoudre les systèmes de Toeplitz scalaires nous permet de donner un algorithme de résolution ultra rapide. L'absence de la notion de μ-base pour les modules de syzygies en plusieurs variables complique la situation pour les systèmes de Toeplitz biniveaux, et l'obtention d'un algorithme de résolution ultra rapide utilisant cette approche reste un problème ouvert.
Khalil, Houssam 1 ; Mourrain, Bernard 1 ; Schatzman, Michelle 1
@article{CML_2011__3_2_253_0,
author = {Khalil, Houssam and Mourrain, Bernard and Schatzman, Michelle},
title = {Transformation du probl\`eme de r\'esolution de syst\`emes de {Toeplitz} biniveaux \`a un probl\`eme polynomial},
journal = {Confluentes Mathematici},
pages = {253--262},
publisher = {World Scientific Publishing Co Pte Ltd},
volume = {3},
number = {2},
year = {2011},
doi = {10.1142/S1793744211000357},
language = {fr},
url = {http://geodesic.mathdoc.fr/articles/10.1142/S1793744211000357/}
}
TY - JOUR AU - Khalil, Houssam AU - Mourrain, Bernard AU - Schatzman, Michelle TI - Transformation du problème de résolution de systèmes de Toeplitz biniveaux à un problème polynomial JO - Confluentes Mathematici PY - 2011 SP - 253 EP - 262 VL - 3 IS - 2 PB - World Scientific Publishing Co Pte Ltd UR - http://geodesic.mathdoc.fr/articles/10.1142/S1793744211000357/ DO - 10.1142/S1793744211000357 LA - fr ID - CML_2011__3_2_253_0 ER -
%0 Journal Article %A Khalil, Houssam %A Mourrain, Bernard %A Schatzman, Michelle %T Transformation du problème de résolution de systèmes de Toeplitz biniveaux à un problème polynomial %J Confluentes Mathematici %D 2011 %P 253-262 %V 3 %N 2 %I World Scientific Publishing Co Pte Ltd %U http://geodesic.mathdoc.fr/articles/10.1142/S1793744211000357/ %R 10.1142/S1793744211000357 %G fr %F CML_2011__3_2_253_0
Khalil, Houssam; Mourrain, Bernard; Schatzman, Michelle. Transformation du problème de résolution de systèmes de Toeplitz biniveaux à un problème polynomial. Confluentes Mathematici, Tome 3 (2011) no. 2, pp. 253-262. doi: 10.1142/S1793744211000357
Cité par Sources :