Division algorithmA division algorithm is an algorithm which, given two integers N and D (respectively the numerator and the denominator), computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed by digital circuit designs and software. Division algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the final quotient per iteration. Examples of slow division include restoring, non-performing restoring, non-restoring, and SRT division.
Valeur propre, vecteur propre et espace propreEn mathématiques, et plus particulièrement en algèbre linéaire, le concept de vecteur propre est une notion algébrique s'appliquant à une application linéaire d'un espace dans lui-même. Il correspond à l'étude des axes privilégiés, selon lesquels l'application se comporte comme une dilatation, multipliant les vecteurs par une même constante. Ce rapport de dilatation est appelé valeur propre, les vecteurs auxquels il s'applique s'appellent vecteurs propres, réunis en un espace propre.
Algorithme de recherche de valeur propreUn problème important en analyse numérique consiste à développer des algorithmes efficaces et stables pour trouver les valeurs propres d'une matrice. Ces algorithmes de recherche de valeurs propres peuvent être étendus pour donner les vecteurs propres associés. Valeur propre, vecteur propre et espace propre Pour une matrice carrée A de taille n × n réelle ou complexe, une valeur propre λ et son vecteur propre généralisé associé v sont un couple vérifiant la relation où v est un vecteur colonne n × 1 non nul, I la matrice identité de taille n × n, k un entier positif.
Décomposition d'une matrice en éléments propresEn algèbre linéaire, la décomposition d'une matrice en éléments propres est la factorisation de la matrice en une forme canonique où les coefficients matriciels sont obtenus à partir des valeurs propres et des vecteurs propres. Un vecteur non nul v à N lignes est un vecteur propre d'une matrice carrée A à N lignes et N colonnes si et seulement si il existe un scalaire λ tel que : où λ est appelé valeur propre associée à v. Cette dernière équation est appelée « équation aux valeurs propres ».
Décomposition en produit de facteurs premiersvignette|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. Par exemple, si le nombre donné est 45, la factorisation en nombres premiers est 3 × 5, soit 3 × 3 × 5.
Décomposition LUEn algèbre linéaire, la décomposition LU est une méthode de décomposition d'une matrice comme produit d'une matrice triangulaire inférieure (comme lower, inférieure en anglais) par une matrice triangulaire supérieure (comme upper, supérieure). Cette décomposition est utilisée en analyse numérique pour résoudre des systèmes d'équations linéaires. Soit une matrice carrée. On dit que admet une décomposition LU s'il existe une matrice triangulaire inférieure formée de 1 sur la diagonale, notée , et une matrice triangulaire supérieure, notée , qui vérifient l'égalité Il n'est pas toujours vrai qu'une matrice admette une décomposition LU.
Décomposition QREn algèbre linéaire, la décomposition QR (appelée aussi, factorisation QR ou décomposition QU) d'une matrice A est une décomposition de la forme où Q est une matrice orthogonale (QQ=I), et R une matrice triangulaire supérieure. Ce type de décomposition est souvent utilisé pour le calcul de solutions de systèmes linéaires non carrés, notamment pour déterminer la pseudo-inverse d'une matrice. En effet, les systèmes linéaires AX = Y peuvent alors s'écrire : QRX = Y ou RX = QY.
Réducteur (chimie)En chimie, un réducteur est un corps simple, un composé ou un ion qui cède au moins un électron à une autre espèce chimique lors d'une réaction d'oxydoréduction. Le réducteur ayant perdu au moins un électron au cours de cette réaction est dit oxydé, tandis que l'espèce chimique qui a reçu au moins un électron est dite réduite. Un réducteur est généralement proche de son état d'oxydation le plus faible — historiquement, la réduction correspondait à l'élimination de l'oxygène d'une substance — et se comporte par conséquent comme un donneur d'électron.
Diéthylène glycolLe diéthylène glycol (également nommé DEG, 3-oxa-1,5-pentanediol, diglycol, éthylène diglycol ou dihydroxy diéthyl éther) est un polymère simple (diol, dimère de l'éthylène glycol, de formule chimique HO-CH2-CH2-O-CH2-CH2-OH). Le triéthylène glycol (TEG) et le tétraéthylène glycol sont respectivement le trimère et le tétramère de l'éthylène glycol, de formules chimiques HO-CH2-CH2-O-CH2-CH2-O-CH2-CH2-OH et HO-CH2-CH2-O-CH2-CH2-O-CH2-CH2-O-CH2-CH2-OH. Le diéthylène glycol est hygroscopique et donc très soluble dans l'eau.
Ose réducteurUn ose réducteur est un type d'ose possédant un groupe aldéhyde ou capable d'en former un par isomérie. La forme hémiacétal cyclique d'un aldose peut s'ouvrir pour présenter une fonction aldéhyde, et certains cétoses peuvent par tautomérie se transformer en aldoses. Cependant les acétals, notamment ceux formant des liaisons polyosidiques, ne peuvent pas facilement devenir des aldéhydes libres. Cette fonction aldéhyde permet à l'ose d'agir comme réducteur, comme dans la réaction de Tollens, le test de Benedict, ou la réaction de Fehling.
Two-dimensional electron gasA two-dimensional electron gas (2DEG) is a scientific model in solid-state physics. It is an electron gas that is free to move in two dimensions, but tightly confined in the third. This tight confinement leads to quantized energy levels for motion in the third direction, which can then be ignored for most problems. Thus the electrons appear to be a 2D sheet embedded in a 3D world. The analogous construct of holes is called a two-dimensional hole gas (2DHG), and such systems have many useful and interesting properties.
Reducing atmosphereA reducing atmosphere is an atmospheric condition in which oxidation is prevented by removal of oxygen and other oxidizing gases or vapours, and which may contain actively reducing gases such as hydrogen, carbon monoxide, and gases such as hydrogen sulfide that would be oxidized by any present oxygen. Although early in its history the Earth had a reducing atmosphere, about 2.5 billion years ago it transitioned to an oxidizing atmosphere with molecular oxygen (dioxygen, O2) as the primary oxidizing agent.
