Avis des lecteurs
Il n'y a actuellement aucun avis de lecteur. La note est basée sur 2 votes.
Titre original :
Spectral Algorithms
Contenu du livre :
Les méthodes spectrales font référence à l'utilisation des valeurs propres, des vecteurs propres, des valeurs singulières et des vecteurs singuliers. Elles sont largement utilisées en ingénierie, en mathématiques appliquées et en statistiques.
Plus récemment, les méthodes spectrales ont trouvé de nombreuses applications en informatique pour les problèmes "discrets" et "continus". Algorithmes spectraux décrit les applications modernes des méthodes spectrales et de nouveaux algorithmes pour l'estimation des paramètres spectraux. La première partie du livre présente les applications des méthodes spectrales à des problèmes issus d'une variété de sujets incluant l'optimisation combinatoire, l'apprentissage et le clustering.
La seconde partie du livre est motivée par des considérations d'efficacité. Une caractéristique de nombreuses applications modernes est la quantité massive de données d'entrée.
Alors que des algorithmes sophistiqués pour les calculs matriciels ont été développés depuis plus d'un siècle, un développement plus récent est celui des algorithmes basés sur "l'échantillonnage à la volée" à partir de matrices massives. De bonnes estimations des valeurs singulières et des approximations de bas rang de la matrice entière peuvent être prouvées à partir d'un échantillon.
La deuxième partie du livre met l'accent sur la présentation de ces méthodes d'échantillonnage avec des limites d'erreur rigoureuses. Elle présente également des extensions récentes des méthodes spectrales des matrices aux tenseurs et leurs applications à certains problèmes d'optimisation combinatoire.
Autres informations sur le livre :
| ISBN : | 9781601982742 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
