Accueil - Boutique - Contact - Assistance
Zone de recherche

Altas Auteurs Recherche thématique Dictionnaire
 

FONCTIONS REPRÉSENTATION & APPROXIMATION DES

Page précédente Page suivante

8.  Optimisation de l'approximation ; rapidité de convergence

  Optimisation de l'approximation

Avec les notations du chapitre précédent, nous allons étudier les deux problèmes suivants :

a) l'unicité de l'élément ϕn de En optimisant l'approximation de f par les éléments de En ; il est alors intéressant de construire des méthodes explicites de calcul de ϕn ;

b) la distance δn() tend-elle vers 0 si n tend vers + ∞ ? Si oui, déterminer la vitesse de convergence en fonction des propriétés de f.

Voici deux exemples classiques.

Dans le premier, E est un espace vectoriel de fonctions 1-périodiques à valeurs complexes et En est le sous-espace vectoriel Tn des polynômes trigonométriques de degré ≤ n, c'est-à-dire des combinaisons linéaires des fonctions exponentielles ↦ e2iπpt, où |p| ≤ n.

Dans le second, E est un espace vectoriel de fonctions définies sur [ab] et En est le sous-espace vectoriel Pn des polynômes de degré ≤ n.

Bien entendu, les réponses aux problèmes précédents vont dépendre du type de convergence considéré. Nous examinerons principalement le cas des normes N2 (approximation en moyenne quadratique) et N (approximation uniforme).

Unicité de ϕn

Théorème 1. L'unicité de ϕn est assurée lorsque la boule unité est strictement convexe, c'est-à-dire si les relations ∥x∥ = ∥y∥ = 1 et αx + βy = 1 avec α > 0, β > 0, α + β = 1 impliquent […]

… pour nos abonnés, l'article se prolonge sur 27 pages… Offre essai 7 jours

Thématique

Classification thématique de cet article :

Retour en haut

Autres références

« FONCTIONS REPRÉSENTATION & APPROXIMATION DES » est également traité dans :

DARBOUX GASTON (1842-1917)

Écrit par :  Jacques MEYER

… *Mathématicien français, né à Nîmes et mort à Paris. Après des études à l'École normale supérieure, Darboux fut l'assistant de J. Bertrand à la chaire de physique mathématique au Collège de France (1866-1867), puis enseigna au lycée Louis-le-Grand (1867-1872) et à l'École normale (1872-1873). Il fut maître de conférences (1873-1881), puis professeur… Lire la suite
DÉRIVÉES PARTIELLES (ÉQUATIONS AUX) - Analyse numérique

Écrit par :  Claude BARDOSMartin ZERNER

Dans le chapitre "Principe des méthodes d'éléments finis"  : …  l'espace V des fonctions admissibles par un de ses sous-espaces VN dit « espace d'*approximation ». Si VN est de dimension finie N et que les (ϕi) en sont une base, la solution approchée peut s'écrire : où les coefficients uj sont donnés par le système de N équations… Lire la suite
DIFFÉRENTIELLES ÉQUATIONS

Écrit par :  Christian COATMELECMaurice ROSEAU Universalis

Dans le chapitre "Intégration numérique des équations différentielles"  : …  n parties égales avec un pas égal à h = a/n et en cherchant une *approximation yi de y(xi) où y est la solution (lorsqu'elle est unique) de P1. Le raisonnement, fort simple, est le suivant : Si y est solution unique de… Lire la suite
GELFOND ALEXANDRE OSSIPOVITCH (1906-1968)

Écrit par :  Jean-Luc VERLEY

… *Mathématicien russe, né à Saint-Pétersbourg et mort à Moscou. Le nom de Gelfond reste attaché à l'étude des nombres transcendants ; on lui doit aussi d'importants résultats sur l'interpolation et l'approximation des fonctions de variable complexe. Depuis 1931, Gelfond a enseigné les mathématiques à l'université de Moscou, où il a occupé… Lire la suite
HAAR ALFRÉD (1885-1933)

Écrit par :  Jeanne PEIFFER

… *Mathématicien hongrois, né à Budapest et mort à Szeged. Élève de David Hilbert à Göttingen (1905-1910), Alfred Haar, après un court passage à l'École polytechnique de Zurich, devint en 1912 professeur à l'université de Klausenburg (Kolozsvár), où enseigna F. Riesz. Lorsqu'en 1918 Klausenburg devint roumain (Cluj Napoca), Haar et Riesz partirent… Lire la suite
LA VALLÉE-POUSSIN CHARLES JOSEPH DE (1866-1962)

Écrit par :  Jacques MEYER

… *Mathématicien belge, né à Louvain et mort à Bruxelles. Charles J. de La Vallée-Poussin enseigna à l'université de Louvain de 1891 jusqu'à sa retraite. Il fut membre de l'Académie belge (1909), membre associé étranger de l'Académie des sciences (1945), membre honoraire de la London Mathematical Society (1952), président honoraire de l'Union… Lire la suite
LUZIN NIKOLAÏ NIKOLAÏEVITCH (1883-1950)

Écrit par :  Jean LOUVEAUX

… *Mathématicien russe. Né à Tomsk, le 9 décembre 1883, Nikolaï Luzin poursuit ses études secondaires dans cette ville jusqu'en 1901, puis part pour Moscou étudier les mathématiques à l'université, sous la direction de D. F. Egorov. En 1906, il est à Paris où il suit les cours de la Sorbonne et du Collège de France. De retour à Moscou, il prépare une… Lire la suite
NUMÉRIQUE ANALYSE

Écrit par :  Jean-Louis OVAERTJean-Luc VERLEY

Dans le chapitre "Approximation des valeurs d'une forme linéaire"  : …  Le problème de l'approximation des valeurs d'une forme linéaire est étroitement lié à celui de *l'approximation des fonctions… Lire la suite
NUMÉRIQUE CALCUL

Écrit par :  Jean-Louis OVAERT

Dans le chapitre "Approximation des fonctions"  : …  Le* problème consiste à approcher une fonction f sur un intervalle [ab] par des fonctions se prêtant mieux au calcul. Au xviie siècle, on a utilisé l'interpolation par des polynômes de petit degré. Avec Newton et Leibniz apparaît l'emploi de développements en série entière. L'optimisation de telles… Lire la suite
ONDELETTES

Écrit par :  Alexandre GROSSMANNBruno TORRESANI

Dans le chapitre "La partition de Morlet"  : …  suggère une interprétation différente de l'analyse par ondelettes, fondée sur l'idée de lissage, ou *d'approximation des fonctions. Pour illustrer ce propos, on peut s'éloigner pour un temps des exemples de signaux musicaux évoqués jusqu'ici et prendre un exemple de fonction de deux variables particulière, en l'occurrence une image. Une image (en… Lire la suite
OSGOOD WILLIAM FOGG (1864-1943)

Écrit par :  Jeanne PEIFFER

… *Mathématicien américain, né à Boston et mort à Belmont (Massachusetts), William Fogg Osgood a joué un rôle important dans le développement de la recherche aux États-Unis. Osgood est entré au collège de Harvard en 1882 et, à l'exception de quelques années passées dans les universités allemandes, il y fera toute sa carrière. Au départ, il fut surtout… Lire la suite
RÉSEAUX DE NEURONES FORMELS

Écrit par :  Gérard DREYFUS

Dans le chapitre "L'approximation parcimonieuse, une propriété fondamentale des réseaux de neurones"  : …  De manière plus précise, la propriété d'approximation peut être énoncée de la façon suivante : *toute fonction bornée suffisamment régulière peut être approchée avec une précision arbitraire, dans un domaine fini de l'espace de ses variables, par un réseau de neurones comportant une couche de neurones cachés en nombre fini, possédant tous la… Lire la suite
TCHEBYCHEV PAFNOUTIÏ LVOVITCH (1821-1894)

Écrit par :  Georges GLAESER

Dans le chapitre "Mécanique"  : …  Mais deux thèmes ont plus spécialement attiré son attention : la théorie quantitative de l'*approximation des fonctions et l'étude des mécanismes destinés à la transmission du mouvement dans les engins à vapeur. La postérité a surtout retenu la première, et le développement de cette branche d'analyse numérique est loin d'être épuisé.… Lire la suite
WEBER HEINRICH MARTIN (1842-1913)

Écrit par :  Jeanne PEIFFER

… *Universalité. C'est le mot qui caractérise peut-être le mieux le mathématicien allemand Heinrich Weber. Esprit souple, il était capable de travailler dans des domaines très divers des mathématiques. Mais il concentra surtout ses recherches sur l'analyse et ses applications à la physique mathématique et obtint ses résultats les plus profonds en… Lire la suite

Afficher la liste complète (14 références)

Retour en haut

Médias

Médias de cet article dans l'Encyclopædia Universalis :

Graphe de f pour Nx(f)petit Graphe de f pour N1(f) petit Fonction à oscillation rapide Graphe de f pour Nx(f)petit Interpolations linéaire et parabolique Interpolation de fonctions Polynôme de Tchebychev

Retour en haut

Voir aussi

Retour en haut

Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis : 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Consulter les articles d'Encyclopædia Britannica.
© 2012, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.

chargement du média