Grade filtration of linear functional systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Grade filtration of linear functional systems

Résumé

The grade filtration of a finitely generated left module M over an Auslander regular ring D is a built-in classification of the elements of M in terms of their grades (or their (co)dimensions if D is also a Cohen-Macaulay ring). In this paper, we show how grade filtration can be explicitly characterized by means of elementary methods of homological algebra. Our approach avoids the use of sophisticated methods such as bidualizing complexes, spectral sequences, associated cohomology, and Spencer cohomology used in the literature of algebraic analysis. Efficient implementations dedicated to the computation of grade filtration can then be easily developed in the standard computer algebra systems (see the Maple package PurityFiltration and the GAP4 package AbelianSystems). Moreover, this characterization of grade filtration is shown to induce a new presentation of the left D-module M which is defined by a block-triangular matrix formed by equidimensional diagonal blocks. The linear functional system associated with the left D-module M can then be integrated in cascade by successively solving inhomogeneous linear functional systems defined by equidimensional homogeneous linear systems of increasing dimension. This equivalent linear system generally simplifies the computation of closed-form solutions of the original linear system. In particular, many classes of underdetermined/overdetermined linear systems of partial differential equations can be explicitly integrated by the packages PurityFiltration and AbelianSystems, but not by computer algebra systems such as Maple.
La filtration par grade d'un module à gauche M finiment engendré sur un anneau Auslander-régulier D est une classification intrinsèque des éléments de M en fonction de leurs grades (ou de leurs (co)dimensions si D est aussi un anneau de Cohen-Macaulay). Dans ce papier, nous montrons comment la filtration par grade peut être explicitement caractérisée au moyen de techniques élémentaires d'algèbre homologique. Notre approche évite l'utilisation de techniques sophistiquées telles que les complexes bidualisants, les suites spectrales, la cohomologie associée et la cohomologie de Spencer utilisées dans la littérature d'analyse algébrique. Des implantations efficaces dédiées au calcul de la filtration par grade peuvent alors être facilement développées dans les systèmes standards de calcul formel (voir le package PurityFiltration de Maple et le package AbelianSystems de GAP4). De plus, cette caractérisation de la filtration par grade induit une nouvelle présentation du D-module à gauche M qui est définie par une matrice triangulaire par blocs formée de blocs diagonaux équidimensionnels. Le système linéaire fonctionnel associé au D-module à gauche M peut alors être intégré en cascade par la résolution successive de systèmes linéaires fonctionnels inhomogènes définis par des systèmes linéaires homogènes équidimensionnels de dimension croissante. Ce système linéaire équivalent simplifie généralement le calcul des solutions sous formes closes du système linéaire originel. En particulier, de nombreux systèmes linéaires sur-déterminés/sous-déterminés d'équations aux dérivées partielles peuvent être explicitement intégrés au moyen des packages PurityFiltration et AbelianSystems, alors qu'ils ne peuvent l'être par des systèmes de calcul formel tels que Maple.
Fichier principal
Vignette du fichier
RR-7769.pdf (766.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00632281 , version 1 (14-10-2011)

Identifiants

  • HAL Id : inria-00632281 , version 1

Citer

Alban Quadrat. Grade filtration of linear functional systems. [Research Report] RR-7769, INRIA. 2011, pp.86. ⟨inria-00632281⟩
186 Consultations
177 Téléchargements

Partager

Gmail Facebook X LinkedIn More