Exam final Flashcards

1
Q

Quelle est la méthode donnant l’interpolation la plus efficace?

A

Newton (tableau des différences divisées)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Conditions à respecter pour que ça soit un spline (2)

A

1-pi’(xi+1)=pi+1’(xi+1) ; pour i=0,1,2,…,n-2
2-pi’‘(xi+1)=pi+1’‘(xi+1); pour i=0,1,2,…,n-2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Condition pour avoir un spline NATURELLE:

A

p0’‘(x0)=pn-1’‘(xn)=0; n est le nombre de polynôme qu’on a

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Méthodes d’ordre 2

A

-Newton
-Euler modifié
-Taylor

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Méthode d’ordre 1

A

-Euler

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Développement de Taylor de f(xo+h)

A

Pn= f(x0)+f(x0)h+f(x0)h^2/2!+…+ terme d’erreur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Quel est l’avantage d’utiliser la méthode de Newton plutôt que celle de Lagrande pour interpoler?

A

Si on rajoute un point à l’interpolation, avec Lagrange tu dois recommencer de 0, mais pas avec Newton (tu peux juste rajouter une ligne au tableau des diff divisées)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Quelle est la seule méthode pouvant fournir une approximation de l’erreur d’interpolation?

A

Newton

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

VRAI ou FAUX: Analytiquement Newton et Lagrange ont le même terme d’erreur?

A

Vrai

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Comment savoir si un système d’équation a une solution unique?

A

Si le déterminant du système est égal à 0 alors la solution est unique

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Propriétés d’un polynôme passant par n points

A

-de degré n-1 ou moins
-solution unique

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Comment trouver l’erreur maximale avec une formule d’erreur

A

-En’=0 indique la présence d’un maximum ou d’un minimum (il faut évaluer pour interpréter)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Calcul de h (2 options)

A

h=(b-a)/N-1, où N est le nombre de points

h=(b-a)/n, où n est le nombre de sous-intervalles (Pour des points équidistant)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Degré d’exactitude et polynôme de degré n-1 ième

A

-Un polynôme de degré n-1 aura une dérivée n ième égale à 0
-degré d’exactitude= n-1 (plus haut degré du polynôme pour lequel la valeur sera exacte= terme d’erreur =0)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Matrice Singulière

A

-pas inversible
-n’admet pas de solution unique