Skip to content

Commit 5a86961

Browse files
committed
Fix interpolation indexing
1 parent 7f40194 commit 5a86961

1 file changed

Lines changed: 5 additions & 5 deletions

File tree

notes/notes.org

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -4975,13 +4975,13 @@ Denominator: Ensures \(\varphi _i (x_i) = 1\).
49754975

49764976
*** Lagrange Polynomials: General Form
49774977

4978-
\[\varphi _j (x) = \frac{\prod _{k = 1, k \neq j}^m (x - x_k)}{\prod _{k = 1, k
4979-
\neq j}^m (x_j - x_k)} \]
4978+
\[\varphi _j (x) = \frac{\prod _{k = 1, k \neq j}^N (x - x_k)}{\prod _{k = 1, k
4979+
\neq j}^N (x_j - x_k)} \qquad (j\in\{1,\dots,N\})\]
49804980

49814981
\bigskip
4982-
Write down the Lagrange interpolant for nodes $(x_i)_{i=1}^m$ and values $(y_i)_{i=1}^m$.
4982+
Write down the Lagrange interpolant for nodes $(x_i)_{i=1}^N$ and values $(y_i)_{i=1}^N$.
49834983
#+LATEX: \begin{hidden}
4984-
\[p_{m-1}(x)=\sum_{j=1}^m y_j \varphi_j(x) \]
4984+
\[p_{N-1}(x)=\sum_{j=1}^N y_j \varphi_j(x) \]
49854985
#+LATEX: \end{hidden}
49864986

49874987
*** Newton Interpolation
@@ -4990,7 +4990,7 @@ Write down the Lagrange interpolant for nodes $(x_i)_{i=1}^m$ and values $(y_i)_
49904990
Find a basis so that \(V\) is triangular.
49914991
#+LATEX: \begin{hidden}
49924992
Easier to build than Lagrange, but: coefficient finding costs \(O (n^2)\).
4993-
\[\varphi _j (x) = \prod _{k = 1}^{j - 1} (x - x_k) . \]
4993+
\[\varphi _j (x) = \prod _{k = 1}^{j - 1} (x - x_k) . \qquad (j\in\{1,\dots,N\})\]
49944994
(At least) two possibilities for coefficient finding:
49954995

49964996
- Set up \(V\), run forward substitution.

0 commit comments

Comments
 (0)