Contactez-nous
Équations aux différences linéaires à coefficients non constants
Équations aux différences
AF104 v1 Article de référence

Équations aux différences linéaires à coefficients non constants
Équations aux différences

Auteur(s) : Guoting CHEN, Jean DELLA DORA

Date de publication : 10 oct. 2007 | Read in English

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter l'extrait gratuit

Déjà abonné ?

Présentation

1 - Définitions et exemples

2 - Équations aux différences linéaires scalaires

  • 2.1 - Équations aux différences linéaires à coefficients constants
  • 2.2 - Solutions d'une équation aux différences linéaire homogène à coefficients constants
  • 2.3 - Systèmes d'équations aux différences linéaires homogènes

3 - Équations aux différences linéaires à coefficients non constants

4 - Systèmes linéaires aux différences à singularité

  • 4.1 - Introduction et notations
  • 4.2 - Newton -polygone
  • 4.3 - Premières réductions des systèmes aux différences
  • 4.4 - Réductibilité des systèmes linéaires aux différences inversibles
  • 4.5 - -ordre d'un système linéaire aux différences
  • 4.6 - Algorithme pour le calcul de la partie irrégulière des solutions formelles

5 - Conclusion

Sommaire

Présentation

RÉSUMÉ

Les équations aux différences sont le support de nombreux algorithmes d’analyse numérique et sont également omniprésentes en combinatoire. Quelques définitions et exemples ouvrent cet article. Puis, les équations aux différences linéaires scalaires et à coefficients non constants sont exposées. Les systèmes linéaires aux différences à singularité sont ensuite longuement étudiés. Ils sont abordés au travers entre autres de l’analyse des premières réductions des systèmes aux différences, de la réductibilité des systèmes linéaires aux différences inversibles, de l’ordre d’un système linéaire aux différences, etc.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

Auteur(s)

  • Guoting CHEN : Maître de conférences, laboratoire Paul-Painlevé, CNRS - UFR de mathématiques, université de Lille-1

  • Jean DELLA DORA : Professeur, laboratoire Jean-Kuntzmann, CNRS - Institut national polytechnique de Grenoble (INPG), université Joseph-Fourier

INTRODUCTION

Les équations aux différences sont à la base de l'analyse appliquée depuis L. Euler, P. L. Tchebycheff et A. A. Markov. Actuellement, elles sont le support de nombreux algorithmes d'analyse numérique et omniprésentes en combinatoire.

Mais peut-on parler de théorie des équations aux différences ?

La réponse est certainement non. Les équations aux différences non linéaires restent un sujet difficile et d'actualité pour les mathématiciens (au même titre que les équations différentielles ordinaires, voir à ce sujet les articles « Équations différentielles linéaires » [AF 103] et « Équations différentielles » [AF 652]).

Cependant, une partie de la théorie est bien comprise : c'est la partie relative aux équations aux différences linéaires. Dans cet exposé nous nous limitons à en exposer les points fondamentaux.

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 92 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af104

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

3. Équations aux différences linéaires à coefficients non constants

Ce sont des équations associées à un opérateur L = a   0τ r + … + a r   , mais, maintenant, les a i sont des fonctions de n. On écrira donc, pour tout entier n :

a0(n)f(r+n)++ar(n)f(n)=g(n)

pour une équation non homogène.

Nous allons considérer le cas des équations homogènes.

Comment suivre la même démarche que dans le cas des équations à coefficients constants ?

Il faut tout d'abord comprendre l'arithmétique de ces opérateurs et se poser la question de la possibilité d'une décomposition de l'opérateur L.

Pour cela, il faut faire des hypothèses sur l'ensemble auquel appartiennent les coefficients a i   . Classiquement, on commence par supposer que ces coefficients sont des fractions rationnelles en la variable n. On introduit donc le corps C(n) des fractions rationnelles en n.

Ce corps possède un automorphisme (injectif) que nous avons déjà rencontré, c'est τ :

τ(a)(n)=a(n+1)
Exemple 6

Si a(n)=2n+3n21 ...

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 94 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Lecture en cours
Équations aux différences linéaires à coefficients non constants

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire
Sommaire
Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 95 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre