Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Intégration numérique : quadrature de Gauss

Concepts associés (24)

Algorithme d'approximation

En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur (si l'on minimise) à une constante, par rapport à la qualité optimale d'une solution, pour toutes les instances possibles du problème.

Numerical methods for linear least squares

Numerical methods for linear least squares entails the numerical analysis of linear least squares problems. A general approach to the least squares problem can be described as follows. Suppose that we can find an n by m matrix S such that XS is an orthogonal projection onto the image of X. Then a solution to our minimization problem is given by simply because is exactly a sought for orthogonal projection of onto an image of X (see the picture below and note that as explained in the next section the image of X is just a subspace generated by column vectors of X).

Stabilité numérique

En analyse numérique, une branche des mathématiques, la stabilité numérique est une propriété globale d’un algorithme numérique, une qualité nécessaire pour espérer obtenir des résultats ayant du sens. Une définition rigoureuse de la stabilité dépend du contexte. Elle se réfère à la propagation des erreurs au cours des étapes du calcul, à la capacité de l’algorithme de ne pas trop amplifier d’éventuels écarts, à la précision des résultats obtenus. Le concept de stabilité ne se limite pas aux erreurs d’arrondis et à leurs conséquences.

Fonction hypergéométrique

vignette|Graphe d'une fonction hypergéométrique dans le plan complexe. En mathématiques, le terme de fonction hypergéométrique, parfois sous le nom « fonction hypergéométrique de Gauss », désigne généralement une fonction spéciale particulière, dépendant de trois paramètres a, b, c, notée F(a, b, c ; z), parfois notée sans indice quand il n'y a pas d'ambigüité, et qui s'exprime sous la forme de la série hypergéométrique (lorsque celle-ci converge).

Concepts associés (24)

Algorithme d'approximation

Numerical methods for linear least squares

Stabilité numérique

Fonction hypergéométrique