Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
C
controle4
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
ISC2
maths
controle4
Compare revisions
ae2f0f65e0feef2a0f6517948107470d196e3ef3 to 64efcb1cbe98c54297ed587f144727ee35451888
Compare revisions
Changes are shown as if the
source
revision was being merged into the
target
revision.
Learn more about comparing revisions.
Source
isc2/maths/controle4
Select target project
No results found
64efcb1cbe98c54297ed587f144727ee35451888
Select Git revision
Swap
Target
isc2/maths/controle4
Select target project
isc2/maths/controle4
1 result
ae2f0f65e0feef2a0f6517948107470d196e3ef3
Select Git revision
Show changes
Only incoming changes from source
Include changes to target since source was created
Compare
Commits on Source (2)
feat: finished writing report
· 5c4b6636
iliya.saroukha
authored
10 months ago
5c4b6636
feat: added report to source control
· 64efcb1c
iliya.saroukha
authored
10 months ago
64efcb1c
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
.gitignore
+0
-1
0 additions, 1 deletion
.gitignore
report.pdf
+0
-0
0 additions, 0 deletions
report.pdf
report.qmd
+40
-20
40 additions, 20 deletions
report.qmd
with
40 additions
and
21 deletions
.gitignore
View file @
64efcb1c
.venv/
*.pdf
This diff is collapsed.
Click to expand it.
report.pdf
0 → 100644
View file @
64efcb1c
File added
This diff is collapsed.
Click to expand it.
report.qmd
View file @
64efcb1c
...
...
@@ -10,6 +10,7 @@ date-format: long
format:
pdf:
documentclass: scrreprt
cite-method: biblatex
papersize: a4
highlight-style: github
toc: true
...
...
@@ -41,14 +42,15 @@ $$
Ceci implique donc que l'erreur maximale théorique commise lors de l'évaluation
du polynôme de Taylor dépend de son degré et donc par définition du "degré" de
la dérivé de la fonction $f$
auquel on a accès
.
la dérivé
e auquel on a accès
de la fonction $f$.
Sur la @fig-taylor, lors de la construction des polynômes de Taylor, nous pouvons
observer l'erreur maximale théorique commise (en traitillé). Il est pertinent
de remarquer que localement autour du point $a_{i}$ par rapport auquel le
polynôme de Taylor est construit, l'erreur maximale est de 0 (du moins, tend
fortement vers 0). Cependant, dès qu'on atteint les limites de "l'intervalle
de précision" du polynôme, la valeur de l'erreur explose vers l'infini.
de remarquer que localement autour des points $a_{i}$ par rapport auxquels les
polynômes de Taylor sont construits, l'erreur maximale théorique est de 0 (du
moins, elle tend fortement vers cette valeur). Cependant, dès qu'on atteint les
limites de "l'intervalle de précision" du polynôme, la valeur de l'erreur
explose vers l'infini.
# Polynômes d'interpolation
...
...
@@ -65,33 +67,36 @@ deviner, ceux-ci ne sont pas équidistants).
Les graphiques ci-dessous mettent en avant les divers polynômes d'interpolation
jusqu'à 12 points d'interpolation.
{#fig-interpolate}
{#fig-interpolate}
La raison pour laquelle nous avons choisi 12 points est due au fait que nous
allons par la suite calculer l'erreur maximale théorique commise lors de
l'interpolation. Afin de déterminer celle-ci, nous sommes à nouveau borné par
la quantité de dérivées que nous possédons de la fonction $f$. Dans notre cas
vu
que nous avons accès aux 13 premières dérivées, nous pouvons donc calculer
l'erreur
que
pour 12 points d'interpolation.
la quantité de dérivées que nous possédons de la fonction $f$. Dans notre cas
,
vu
que nous avons accès aux 13 premières dérivées, nous pouvons donc calculer
l'erreur pour 12 points d'interpolation.
## Erreur maximale théorique
Ci-dessous, nous pouvons visualiser l'erreur maximale théorique commise lors
de l'interpolation avec une quantité de points diverses.
de l'interpolation avec une quantité de points diverses
(jusqu'à 12 inclus)
.
{#fig-interpolate-errmax}
Les graphiques ci-dessus, nous permettent d'observer le fait que dans le cas
de la stratégie de points équidistants (traitillé rouge), l'erreur maximale
théorique est très faible au niveau du centre des graphiques. Cependant, plus on
s'éloigne du centre du graphique, plus l'erreur maximale croît jusqu'à devenir
très grande aux extrémités du graphe. Ceci reflète notamment l'effet de Runge
produit lors de l'interpolation à travers des points équidistants. En revanche,
lors de l'interpolation à travers les points de Chebyshev (traitillé bleu), on
remarque que le "comportement" de l'erreur maximale théorique sera toujours le
même, peu importe où nous nous situons sur le graphique. Cette observation nous
permet donc de conclure le fait que l'interpolation à travers les points de
Chebyshev permettent de palier au phénomène de Runge.
théorique s'affaiblit au niveau du centre des graphiques plus on augmente le
nombre de points d'interpolation. Cependant, plus on s'éloigne du centre du
graphique, plus l'erreur maximale croît jusqu'à devenir très grande aux
extrémités du graphe. Ceci reflète notamment l'effet de Runge produit lors de
l'interpolation à travers des points équidistants. En revanche, lors de
l'interpolation à travers les points de Chebyshev (traitillé bleu), on remarque
que le "comportement" de l'erreur maximale théorique reste toujours le même, peu
importe où nous nous situons sur le graphique. Cette observation nous permet
donc de conclure que l'interpolation à travers les points de Chebyshev
permettent de palier au phénomène de Runge mais avec un potentiel _"trade-off"_
(en bon français) en terme de précision d'interpolation au niveau du centre du
graphique.
## Phénomène de Runge
...
...
@@ -116,10 +121,25 @@ Afin d'y remédier et d'obtenir tout de même des interpolations correctes, il
est potentiellement possible, de subdiviser l'intervalle $I = [a, b]$ en
sous-intervalles plus petits à travers lesquels nous utiliserons des polynômes
d'interpolation de faible degré (maximum 3) pour palier aux oscillations qui sont
introduites par des polynômes de fort degré.
introduites par des polynômes de fort degré interpoler à travers de points
équidistants.
Ayant introduit cette stratégie, il est important de se rendre compte qu'un
polynôme d'interpolation de faible degré n'est précis que de manière locale.
Ceci implique donc le fait qu'il sera nécessaire d'approximer tous les points
de manière locale à l'aide d'un polynôme de degré faible puis de finalement,
construire un assemblage de tous ces polynômes en un seul qui minimisera l'erreur.
# Calcul des dérivées à l'aide des $\delta^{k}y$ du polynôme de Newton
"Les différences divisées $\delta^{k}y[x_{0}, \ldots, x_{k}]$ peuvent s’interpréter
comme les _dérivées discrètes_ de la fonction $f(x)$. En effet, si on considère
$\delta^{1}y[x_{0}, x{1}]$, alors si $x_{0}$ est très proche de $x_{1}$, par
exemple $x_{1}$ = $x_{0} + h$ (et en rappelant que $f(x_{k}) = y_{k}$), on voit
que"[^1]
$$
\delta^{1}y[x_{0}, x_{1}] = \frac{y_{1} - y_{0}}{x_{1} - x_{0}} = \frac{f(x_{1}) - f(x_{0})}{x_{1} - x_{0}} = \frac{f(x_{0} + h) - f(x_{0})}{h} \simeq f'(x_{0})
$$
[^1]: [Approximation polynomiale 2024](https://cyberlearn.hes-so.ch/pluginfile.php/1223808/mod_folder/content/0/interpolation.pdf), Dr. Mathieu Baillif
This diff is collapsed.
Click to expand it.