Méthodes matricielles : introduction à la complexité algébrique
Ce livre est une introduction à la théorie de la complexité algébrique basée sur un panorama des méthodes algorithmiques en algèbre linéaire exacte. Il donne en particulier les principaux algorithmes pour le calcul du polynôme caractéristique. Il donne aussi une discussion détaillée des méthodes de multiplication rapide des polynômes et des matrices, sans pour autant réclamer de prérequis théoriques de haut niveau. Tout en étant centré sur les problèmes de complexité algébrique, il aborde aussi la complexité binaire. Une place importante est accordée au parallélisme. Le livre se termine par une introduction raisonnée à l'importante théorie de Valiant concernant un analogue algébrique de la conjecture P ? NP. Ce livre se remarque par l'étendue des sujets traités tout en restant très lisible. TOC:Avant-Propos.- 1. Rappels d'Algèbre linéaire.- 2. Algorithmes de base en algèbre linéaire.- 3. Circuits arithmétiques.- 4. Notions de complexité.- 5. Diviser pour gagner.- 6. Multiplication rapide des polynômes.- 7. Multiplication rapide des matrices.- 8. Algèbre linéaire séquentielle rapide.- 9. Parallélisations de la méthode de Leverrier.- 10. Polynôme caractéristique sur un anneau arbitraire.- 11. Résultats expérimentaux.- 12. Le déterminant et les expressions arithmétiques.- 13. Le permanent et la conjecture P ? NP.- Annexe : codes Maple.- Tables, Bibliographie, Index.
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- ISBN
-
9783540202479
3540202471
- Maße
-
24 cm
- Umfang
-
XV, 376 S.
- Sprache
-
Französisch
- Anmerkungen
-
graph. Darst.
Literaturverz. S. 359 - 369
- Erschienen in
-
Mathématiques & applications ; 42
- Klassifikation
-
Mathematik
- Schlagwort
-
Lineare Algebra
Charakteristisches Polynom
Computeralgebra
- Ereignis
-
Veröffentlichung
- (wo)
-
Berlin, Heidelberg, New York, Hong Kong, Londres, Milan, Tokyo
- (wer)
-
Springer
- (wann)
-
2004
- Urheber
-
Abdeljaoued, Jounaidi
Lombardi, Henri
- Inhaltsverzeichnis
- Rechteinformation
-
Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
- Letzte Aktualisierung
-
11.06.2025, 14:09 MESZ
Datenpartner
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Abdeljaoued, Jounaidi
- Lombardi, Henri
- Springer
Entstanden
- 2004
Ähnliche Objekte (12)
Introduction aux méthodes numériques
Introduction au traitement mathématique des images - méthodes déterministes
Modèles et méthodes stochastiques : une introduction avec applications
Méthodes mathématiques en chimie quantique : une introduction
Méthodes de mesure de la pression artérielle
Méthodes asymptotiques en électromagnétisme
Méthodes d'algèbre abstraite en géométrie algébrique
Méthodes d'algèbre abstraite en géométrie algébrique
Réseaux et files d'attente : méthodes probabilistes
Méthodes algébriques en mécanique statistique
Textes et méthodes, [...]. Introduction
Textes et méthodes, [...]. Introduction
Introduction aux méthodes numériques
Introduction au traitement mathématique des images - méthodes déterministes
Modèles et méthodes stochastiques : une introduction avec applications
Méthodes mathématiques en chimie quantique : une introduction
Méthodes de mesure de la pression artérielle
Méthodes asymptotiques en électromagnétisme
Méthodes d'algèbre abstraite en géométrie algébrique
Méthodes d'algèbre abstraite en géométrie algébrique
Réseaux et files d'attente : méthodes probabilistes
Méthodes algébriques en mécanique statistique
Textes et méthodes, [...]. Introduction
Textes et méthodes, [...]. Introduction
Introduction aux méthodes numériques
Introduction au traitement mathématique des images - méthodes déterministes
Modèles et méthodes stochastiques : une introduction avec applications
Méthodes mathématiques en chimie quantique : une introduction
Méthodes de mesure de la pression artérielle
Méthodes asymptotiques en électromagnétisme
Méthodes d'algèbre abstraite en géométrie algébrique
Méthodes d'algèbre abstraite en géométrie algébrique
Réseaux et files d'attente : méthodes probabilistes
Méthodes algébriques en mécanique statistique
Textes et méthodes, [...]. Introduction