Matrice de de casteljau

Matrice de De Casteljau

Les matrices de de Casteljau sont des matrices de Markov triangulaires (ou leurs transposées suivant les conventions) principalement utilisées dans l'algorithme de De Casteljau.

Pour une taille N fixée, il y deux matrices D₀ et D₁ définies par

$[D_0]_{i,j} = \left\{ \begin{matrix} B_i^j(1/2) & si & j<i \\ 0 & sinon &. \end{matrix} \right.$

$[D_1]_{i,j} = \left\{ \begin{matrix} B_i^{N-j}(1/2) & si & j<i \\ 0 & sinon &. \end{matrix} \right.$

où les $B_i^j$ sont les polynômes de Bernstein

Exemple (pour N=4)

$D_0 = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 1/2 & 1/2 & 0 & 0 \\ 1/4 & 1/2 & 1/4 & 0 \\ 1/8 & 3/8 & 3/8 & 1/8 \\ \end{pmatrix}$ et $D_1 = \begin{pmatrix} 1/8 & 3/8 & 3/8 & 1/8 \\ 0 & 1/4 & 1/2 & 1/4 \\ 0 & 0 & 1/2 & 1/2 \\ 0 & 0 & 0 & 1 \\ \end{pmatrix}$

Remarque : Il n'est pas nécessaire d'évaluer les polynômes de Bernstein en 1/2 car les matrices resteraient markoviennes (Cf. Propriété des polynômes de Bernstein). N'importe quelle valeur de [0,1] pourrait convenir, mais ce choix augmente la rapidité de l'algorithme en moyenne.

Voir aussi

Articles en rapport avec les matrices
Par forme	carrée • triangulaire • diagonale • tridiagonale • élémentaire • échelonnée • creuse • aléatoire • circulante • de Hankel • de Toeplitz • de Vandermonde
Transformée	transposée • adjointe • inverse • Comatrice
En relation	équivalente • semblable • congruente
Par propriété	inversible • diagonalisable • trigonalisable • symétrique • antisymétrique • hermitienne • normale • orthogonale • unitaire • symplectique • de Hadamard • définie positive • à diagonale dominante • nilpotente
Par famille	identité • de De Casteljau • de Cartan • de Hilbert • de Mueller • de Pauli • de Dirac
Particulière	CKM
Associée	de permutation • de passage • compagnon • de Sylvester • d'adjacence • laplacienne • hessienne • jacobienne • génératrice • de contrôle • de corrélation • de Gram • de variance-covariance • d'inertie • de Jones • des gains • stochastique
Résultats	décompositions : LU • QR • polaire • valeurs singulières Trigonalisation • Réduction de Jordan • facteurs invariants
Voir aussi	Théorie des matrices • Algèbre linéaire

Portail des mathématiques

Ce document provient de « Matrice de De Casteljau ».

Catégorie : Matrice remarquable

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Matrice de de casteljau de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

Matrice De De Casteljau — Les matrices de de Casteljau sont des matrices de Markov triangulaires (ou leurs transposées suivant les conventions) principalement utilisées dans l algorithme de De Casteljau. Pour une taille N fixée, il y deux matrices D0 et D1 définies par … Wikipédia en Français
Matrice de de Casteljau — Les matrices de de Casteljau sont des matrices de Markov triangulaires (ou leurs transposées suivant les conventions) principalement utilisées dans l algorithme de De Casteljau. Pour une taille N fixée, il y deux matrices D0 et D1 définies par … Wikipédia en Français
Matrice de De Casteljau — Les matrices de de Casteljau sont des matrices de Markov triangulaires (ou leurs transposées suivant les conventions) principalement utilisées dans l algorithme de De Casteljau. Pour une taille N fixée, il y deux matrices D0 et D1 définies par où … Wikipédia en Français
Matrice (algèbre) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire … Wikipédia en Français
Matrice (mathematiques) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire … Wikipédia en Français
Matrice carrée — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire … Wikipédia en Français
Matrice Diagonalisable — En algèbre linéaire, une matrice carrée M d ordre n ( ) à coefficients dans un corps commutatif K, est dite diagonalisable si elle est semblable à une matrice diagonale, c est à dire s il existe une matrice inversible P et une matrice diagonale D … Wikipédia en Français
Matrice Définie Positive — En algèbre linéaire, la notion de matrice définie positive est analogue à celle de nombre réel strictement positif. On introduit tout d abord les notations suivantes ; si a est une matrice à éléments réels ou complexes : aT désigne la… … Wikipédia en Français
Matrice Inversible — En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In suffit d aprés le… … Wikipédia en Français
Matrice Nilpotente — Une matrice nilpotente est une matrice dont il existe une puissance égale à la matrice nulle. Elle correspond à la notion d endomorphisme nilpotent. Cette notion joue un rôle important dans le monde des matrices. En effet, pour un maniement plus… … Wikipédia en Français

Dictionnaires et Encyclopédies sur 'Academic'

Matrice de de casteljau