Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Algorithme de Lanczos

Indice Algorithme de Lanczos

En algèbre linéaire, l’algorithme de Lanczos (ou méthode de Lanczos) est un algorithme itératif pour déterminer les valeurs et vecteurs propres d'une matrice carrée, ou la décomposition en valeurs singulières d'une matrice rectangulaire.

30 relations: Algèbre linéaire, Algorithme d'Arnoldi, Algorithme de recherche de valeur propre, Approximation sigma, Élimination de Gauss-Jordan, Charles F. Van Loan, Cornelius Lanczos, Crible algébrique, Crible quadratique, Décomposition en produit de facteurs premiers, Décomposition en valeurs singulières, Diagonalisation, Fenêtrage, Gene H. Golub, Hongrie, Logarithme discret, Mathématicien, Matrice (mathématiques), Matrice diagonale, Matrice orthogonale, Matrice symétrique, Matrice tridiagonale, Météorologie, Méthode de la puissance itérée, Méthode du gradient biconjugué, Méthode du gradient conjugué, Méthode itérative, PageRank, Physicien, Valeur propre (synthèse).

Algèbre linéaire

L’algèbre linéaire est la branche des mathématiques qui s'intéresse aux espaces vectoriels et aux transformations linéaires, formalisation générale des théories des systèmes d'équations linéaires.

Nouveau!!: Algorithme de Lanczos et Algèbre linéaire · Voir plus »

Algorithme d'Arnoldi

En algèbre linéaire numérique, la méthode d'Arnoldi est un algorithme de recherche de valeurs propres prenant la forme d'une méthode itérative.

Nouveau!!: Algorithme de Lanczos et Algorithme d'Arnoldi · Voir plus »

Algorithme de recherche de valeur propre

Un problème important en analyse numérique consiste à développer des algorithmes efficaces et stables pour trouver les valeurs propres d'une matrice.

Nouveau!!: Algorithme de Lanczos et Algorithme de recherche de valeur propre · Voir plus »

Approximation sigma

En mathématiques, l’approximation sigma, imaginée par Cornelius Lanczos, est une méthode de fenêtrage qui permet d'ajuster une série de Fourier pour éliminer le phénomène de Gibbs qui pourrait survenir aux discontinuités.

Nouveau!!: Algorithme de Lanczos et Approximation sigma · Voir plus »

Élimination de Gauss-Jordan

En mathématiques, plus précisément en algèbre linéaire, l'élimination de Gauss-Jordan, aussi appelée méthode du pivot de Gauss, nommée en hommage à Carl Friedrich Gauss et Wilhelm Jordan, est un algorithme pour déterminer les solutions d'un système d'équations linéaires, pour déterminer le rang d'une matrice ou pour calculer l'inverse d'une matrice (carrée) inversible.

Nouveau!!: Algorithme de Lanczos et Élimination de Gauss-Jordan · Voir plus »

Charles F. Van Loan

Charles Francis Van Loan (né le) est professeur émérite d'informatique et professeur d'ingénierie Joseph C. Ford à l'Université Cornell.

Nouveau!!: Algorithme de Lanczos et Charles F. Van Loan · Voir plus »

Cornelius Lanczos

Cornelius Lanczos (forme internationalisée de Kornél Lánczos), né Kornél Lőwy le à Székesfehérvár et décédé le à Budapest, est un mathématicien et physicien hongrois.

Nouveau!!: Algorithme de Lanczos et Cornelius Lanczos · Voir plus »

Crible algébrique

En théorie des nombres, l'algorithme du crible du corps de nombres généraliséAussi connu sous son nom anglais, generalised number field sieve, ou son acronyme: GNFS.

Nouveau!!: Algorithme de Lanczos et Crible algébrique · Voir plus »

Crible quadratique

L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire.

Nouveau!!: Algorithme de Lanczos et Crible quadratique · Voir plus »

Décomposition en produit de facteurs premiers

Décomposition du nombre 864 en facteurs premiers En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers.

Nouveau!!: Algorithme de Lanczos et Décomposition en produit de facteurs premiers · Voir plus »

Décomposition en valeurs singulières

En mathématiques, le procédé d'algèbre linéaire de décomposition en valeurs singulières (ou SVD, de l'anglais) d'une matrice est un outil important de factorisation des matrices rectangulaires réelles ou complexes.

Nouveau!!: Algorithme de Lanczos et Décomposition en valeurs singulières · Voir plus »

Diagonalisation

En mathématiques, la diagonalisation est un procédé d'algèbre linéaire qui permet de simplifier la description de certains endomorphismes d'un espace vectoriel, en particulier de certaines matrices carrées.

Nouveau!!: Algorithme de Lanczos et Diagonalisation · Voir plus »

Fenêtrage

En traitement du signal, le fenêtrage est utilisé dès lors que l'on s'intéresse à un signal de longueur volontairement limitée.

Nouveau!!: Algorithme de Lanczos et Fenêtrage · Voir plus »

Gene H. Golub

Gene Howard Golub (-), professeur d'informatique titulaire de la chaire Fletcher Jones (et, par courtoisie, aussi de génie électrique) à l'université de Stanford, est l'un des analystes numériciens les plus éminents de sa génération.

Nouveau!!: Algorithme de Lanczos et Gene H. Golub · Voir plus »

Hongrie

La Hongrie est une république constitutionnelle unitaire située dans la région sud-est de Europe centrale.

Nouveau!!: Algorithme de Lanczos et Hongrie · Voir plus »

Logarithme discret

Le logarithme discret est un objet mathématique utilisé en cryptologie.

Nouveau!!: Algorithme de Lanczos et Logarithme discret · Voir plus »

Mathématicien

Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.

Nouveau!!: Algorithme de Lanczos et Mathématicien · Voir plus »

Matrice (mathématiques)

upright.

Nouveau!!: Algorithme de Lanczos et Matrice (mathématiques) · Voir plus »

Matrice diagonale

En algèbre linéaire, une matrice diagonale est une matrice carrée dont les coefficients en dehors de la diagonale principale sont nuls.

Nouveau!!: Algorithme de Lanczos et Matrice diagonale · Voir plus »

Matrice orthogonale

Une matrice carrée A (n lignes, n colonnes) à coefficients réels est dite orthogonale si A A.

Nouveau!!: Algorithme de Lanczos et Matrice orthogonale · Voir plus »

Matrice symétrique

Matrice 5x5 symétrique. Les coefficients égaux sont représentés par la même couleur. En algèbre linéaire et multilinéaire, une matrice symétrique est une matrice carrée qui est égale à sa propre transposée, c'est-à-dire telle que a.

Nouveau!!: Algorithme de Lanczos et Matrice symétrique · Voir plus »

Matrice tridiagonale

En mathématiques, en algèbre linéaire, une matrice tridiagonale est une matrice dont tous les coefficients qui ne sont ni sur la diagonale principale, ni sur la diagonale juste au-dessus, ni sur la diagonale juste en dessous, sont nuls.

Nouveau!!: Algorithme de Lanczos et Matrice tridiagonale · Voir plus »

Météorologie

La météorologie est une science qui a pour objet l'étude des phénomènes atmosphériques tels que les nuages, les précipitations ou le vent dans le but de comprendre comment ils se forment et évoluent en fonction des paramètres mesurés tels que la pression, la température et l'humidité.

Nouveau!!: Algorithme de Lanczos et Météorologie · Voir plus »

Méthode de la puissance itérée

En mathématiques, la méthode de la puissance itérée.

Nouveau!!: Algorithme de Lanczos et Méthode de la puissance itérée · Voir plus »

Méthode du gradient biconjugué

En mathématiques, plus spécifiquement en analyse numérique, la méthode du gradient biconjugué est un algorithme permettant de résoudre un système d'équations linéaires Contrairement à la méthode du gradient conjugué, cet algorithme ne nécessite pas que la matrice A soit auto-adjointe, en revanche, la méthode requiert des multiplications par la matrice adjointe A^*.

Nouveau!!: Algorithme de Lanczos et Méthode du gradient biconjugué · Voir plus »

Méthode du gradient conjugué

Illustration de la méthode du gradient conjugué. En analyse numérique, la méthode du gradient conjugué est un algorithme pour résoudre des systèmes d'équations linéaires dont la matrice est symétrique définie positive.

Nouveau!!: Algorithme de Lanczos et Méthode du gradient conjugué · Voir plus »

Méthode itérative

En analyse numérique, une méthode itérative est un procédé algorithmique utilisé pour résoudre un problème, par exemple la recherche d’une solution d’un système d'équations ou d’un problème d’optimisation.

Nouveau!!: Algorithme de Lanczos et Méthode itérative · Voir plus »

PageRank

Illustration du PageRank. Le PageRankAntonomase du nom de marque inventé par Larry Page, cofondateur de Google, composé des mots anglais page (« page ») et rank (« rang »).

Nouveau!!: Algorithme de Lanczos et PageRank · Voir plus »

Physicien

Un physicien est un scientifique qui étudie le champ de la physique, c'est-à-dire la science analysant les constituants fondamentaux de l'univers (sur toutes les échelles) et les forces qui les relient.

Nouveau!!: Algorithme de Lanczos et Physicien · Voir plus »

Valeur propre (synthèse)

Les notions de vecteur propre, de valeur propre, et de sous-espace propre s'appliquent à des endomorphismes (ou opérateurs linéaires), c'est-à-dire des applications linéaires d'un espace vectoriel dans lui-même.

Nouveau!!: Algorithme de Lanczos et Valeur propre (synthèse) · Voir plus »

Redirections ici:

Algorithme De Lanczos, Algorithme de lanczos.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »