You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/07_Interpolation.jl
+8-4Lines changed: 8 additions & 4 deletions
Original file line number
Diff line number
Diff line change
@@ -689,11 +689,12 @@ Notably Chebyshev nodes enjoy the following convergence result:
689
689
690
690
This is an example of **exponential convergence**: The error of the approximation scheme reduces by a *constant factor* whenever the polynomial degree $n$ is increased by a constant increment.
691
691
692
-
TODO: "previous chapter" remark likely outdated after pushing interpolation back
693
-
694
692
The **graphical characterisation** is similar to the iterative schemes we discussed in the previous chapter: We employ a **semilog plot** (using a linear scale for $n$ and a logarithmic scale for the error), where exponential convergence is characterised by a straight line:
695
693
"""
696
694
695
+
# ╔═╡ 21c98bd4-b3eb-4406-bcd2-0abfbeb9bb93
696
+
TODO("'previous chapter' remark likely outdated after pushing interpolation back")
697
+
697
698
# ╔═╡ d4cf71ef-576d-4900-9608-475dbd4d933a
698
699
let
699
700
fine =range(-1.0, 1.0; length=3000)
@@ -727,14 +728,15 @@ is one of the **desired properties**.
727
728
When discussing convergences rates of iterative numerical algorithms and
728
729
the accuracy of numerical approximation schemes (interpolation, differentiation, integration, discretisation) unfortunately a different terminology is employed. In the following let $α > 0$ and $0 < C < 1$ denote appropriate constants.
729
730
730
-
TODO "Last chapter" reference is likely outdated after pushing interpolation back
731
-
732
731
- **Iterative schemes:** Linear convergence
733
732
* If the error scales as $α C^{n}$ where $n$ is the iteration number, we say the scheme has **linear convergence**. (Compare to the last chapter.)
* If the error scales as $α C^{n}$ where $n$ is some accuracy parameter (with larger $n$ giving more accurate results), then we say the scheme has **exponential convergence**.
736
735
"""
737
736
737
+
# ╔═╡ 647f96ee-c0ad-4bd8-9de1-f24a7dcf6b24
738
+
TODO("'Last chapter' reference is likely outdated after pushing interpolation back")
TODO IVP is now after BCP, adjust reference accordingly
181
-
182
180
Similar to our approach when [solving initial value problems (chapter 12)](https://teaching.matmat.org/numerical-analysis/12_Initial_value_problems.html)
183
181
we **divide the full interval $[0, L]$ into $N+1$ subintervals** $[x_j, x_{j+1}]$
184
182
of uniform size $h$, i.e.
@@ -188,6 +186,9 @@ x_j = j\, h \quad j = 0, \ldots, N+1, \qquad h = \frac{L}{N+1}.
188
186
Our goal is thus to find approximate points $u_j$ such that $u_j ≈ u(x_j)$ at the nodes $x_j$.
189
187
"""
190
188
189
+
# ╔═╡ 782dff7d-76f5-4977-98cb-81881a05331a
190
+
TODO("IVP is now after BCP, adjust reference accordingly")
191
+
191
192
# ╔═╡ 82788dfd-3462-4f8e-b0c8-9e196dac23a9
192
193
md"""
193
194
Due to the Dirichlet boundary conditions $u(0) = b_0$ and $u(L) = b_L$.
0 commit comments