Interpolation

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 13686
Enregistré le: 08 Juin 2006, 08:55

interpolation

par mathelot » 24 Fév 2015, 16:24

bonjour,

soient n points du plan . On veut déterminer une courbe de fonction C(f)
et une fonction f qui passe, de manière , au plus près des points.
On connaît la solution algébrique des polynômes de Lagrange,
malheureusement ces polynômes présentent de grandes variations (phénomène de Runge)

Y a t il une solution plus douce où la courbe passe au plus près des points,
sans nécessairement passer exactement en ces points,
mais ayant des variations de courbure peu importantes.

en particulier, peut on faire de l'approximation polynomiale,
sur les mêmes principes que la régréssion affine.
ou utiliser les polynômes de Bernstein ?

merci.



BiancoAngelo
Membre Rationnel
Messages: 585
Enregistré le: 13 Déc 2011, 00:06

par BiancoAngelo » 24 Fév 2015, 18:14

mathelot a écrit:bonjour,

soient n points du plan . On veut déterminer une courbe de fonction C(f)
et une fonction f qui passe, de manière , au plus près des points.
On connaît la solution algébrique des polynômes de Lagrange,
malheureusement ces polynômes présentent de grandes variations (phénomène de Runge)

Y a t il une solution plus douce où la courbe passe au plus près des points,
sans nécessairement passer exactement en ces points,
mais ayant des variations de courbure peu importantes.

en particulier, peut on faire de l'approximation polynomiale,
sur les mêmes principes que la régréssion affine.
ou utiliser les polynômes de Bernstein ?

merci.


Hello !

J'imagine que dans le cas des fonctions à deux variables.
Car dans le cas où tes points sont rangés par ordre croissant d'abscisse, une interpolation polynomiale est évidemment la solution...
Avec les polynômes de Bernstein, ça me paraît compliqué, vu que changer un point modifie toujours la forme globale. Et puis ce n'est pas le but de ces polynômes.

Par contre, tu peux utiliser les polynômes d'interpolation pour des paquets de points (genre spline cubique) et les raccorder. Le problème reste donc à ce que ce soit C infini.

Je pense qu'il est évident que si de telles fonctions d'interpolation existaient, elles serait connues...

Mais, en l'occurrence, si on donne une série de n points , il doit être possible de trouver un polynôme à deux variables de degré maximum pour les deux variables.

Sauf que du coup, ça donne une quantité d'équations folles.

Si tu es sûr d'avoir 15 points et uniquement 15 points sans chercher à généraliser, tu peux tenter de voir ce que ça donne... Si tu veux résoudre des matrices de taille folle :ptdr: (genre 225 x 255 : c'est pour ça que ça ne se fait pas... A quoi faire un boulot qui requiert des capacités informatiques extraordinaires... pour seulement 15 points !)

La question est donc : si ce problème est le problème de ta vie, pour 15 points fixés, oui.

Sans quoi, les interpolations classiques resteront celles qu'on doit utiliser !

SLA
Membre Relatif
Messages: 335
Enregistré le: 29 Déc 2012, 22:55

par SLA » 24 Fév 2015, 19:02

Salut,
Tu peux regarder du côté des splines ou des courbes de Béziers.
Cordialement

Avatar de l’utilisateur
WillyCagnes
Membre Transcendant
Messages: 3752
Enregistré le: 21 Sep 2013, 20:58

par WillyCagnes » 24 Fév 2015, 19:08

bjr

tu pourrais diviser ton intervalle en plusieurs parties, et utiliser le polynôme de Lagrange sur 3 pts.

ou bien faire une regression linéaire avec polynome du 3è degré (ax^3+bx²+cx+d)

SLA
Membre Relatif
Messages: 335
Enregistré le: 29 Déc 2012, 22:55

par SLA » 24 Fév 2015, 19:11

BiancoAngelo a écrit:Hello !

J'imagine que dans le cas des fonctions à deux variables.
Car dans le cas où tes points sont rangés par ordre croissant d'abscisse, une interpolation polynomiale est évidemment la solution...
Avec les polynômes de Bernstein, ça me paraît compliqué, vu que changer un point modifie toujours la forme globale. Et puis ce n'est pas le but de ces polynômes.

Par contre, tu peux utiliser les polynômes d'interpolation pour des paquets de points (genre spline cubique) et les raccorder. Le problème reste donc à ce que ce soit C infini.

Je pense qu'il est évident que si de telles fonctions d'interpolation existaient, elles serait connues...

Mais, en l'occurrence, si on donne une série de n points , il doit être possible de trouver un polynôme à deux variables de degré maximum pour les deux variables.

Sauf que du coup, ça donne une quantité d'équations folles.

Si tu es sûr d'avoir 15 points et uniquement 15 points sans chercher à généraliser, tu peux tenter de voir ce que ça donne... Si tu veux résoudre des matrices de taille folle :ptdr: (genre 225 x 255 : c'est pour ça que ça ne se fait pas... A quoi faire un boulot qui requiert des capacités informatiques extraordinaires... pour seulement 15 points !)

La question est donc : si ce problème est le problème de ta vie, pour 15 points fixés, oui.

Sans quoi, les interpolations classiques resteront celles qu'on doit utiliser !


Les dolines cubiques ont quand même été inventées pour ca... Elles interpolent très bien et minimisent l'énergie élastique, ça devrait te donner quelque chose a ton goût.

Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 13686
Enregistré le: 08 Juin 2006, 08:55

par mathelot » 24 Fév 2015, 19:19

SLA a écrit:Les dolines cubiques ont quand même été inventées pour ca... Elles interpolent très bien et minimisent l'énergie élastique, ça devrait te donner quelque chose a ton goût.


oui, c'est tout à fait ça. merci.

BiancoAngelo
Membre Rationnel
Messages: 585
Enregistré le: 13 Déc 2011, 00:06

par BiancoAngelo » 24 Fév 2015, 19:46

Une "doline" cubique ? Je ne connais pas.
C'est pour raccorder de façon C1 ?

Sinon, je sais que l'interpolation fonctionne bien, je n'ai jamais dit le contraire :ptdr:

Je dis juste : courbe exacte implique des tonnes d'équations.
D'ailleurs j'ai commencé par dire qu'on pouvait commencer par casser en paquets de points.

Donc à savoir ce que mathelot veut...
Je ne fais que proposer ! :mur: :ptdr:

SLA
Membre Relatif
Messages: 335
Enregistré le: 29 Déc 2012, 22:55

par SLA » 24 Fév 2015, 20:09

BiancoAngelo a écrit:Une "doline" cubique ? Je ne connais pas.
C'est pour raccorder de façon C1 ?

Sinon, je sais que l'interpolation fonctionne bien, je n'ai jamais dit le contraire :ptdr:

Je dis juste : courbe exacte implique des tonnes d'équations.
D'ailleurs j'ai commencé par dire qu'on pouvait commencer par casser en paquets de points.

Donc à savoir ce que mathelot veut...
Je ne fais que proposer ! :mur: :ptdr:


Encore une faute de frappe (téléphone oblige). C'est bien de spline dont je parle.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 91 invités

cron

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite