Skip to content

Commit

Permalink
Adding a TODO list for numerical algorithms
Browse files Browse the repository at this point in the history
  • Loading branch information
nbro committed Oct 8, 2017
1 parent b77abb0 commit 4ef0306
Show file tree
Hide file tree
Showing 2 changed files with 11 additions and 6 deletions.
1 change: 0 additions & 1 deletion ands/algorithms/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,6 @@
Algorithms I am particularly interested in are:


- Neville's algorithm (for polynomial interpolation)
- [All nearest smaller values](https://en.wikipedia.org/wiki/All_nearest_smaller_values#CITEREFBerkmanSchieberVishkin1993)
- Jacobi
- PageRank
Expand Down
16 changes: 11 additions & 5 deletions ands/algorithms/numerical/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,14 +2,20 @@

## [Interpolation](https://en.wikipedia.org/wiki/Interpolation#Example)

### [Linear interpolation](https://en.wikipedia.org/wiki/Linear_interpolation)
- [Linear interpolation](https://en.wikipedia.org/wiki/Linear_interpolation)

### [Polynomial interpolation](https://en.wikipedia.org/wiki/Polynomial_interpolation)
- [Polynomial interpolation](https://en.wikipedia.org/wiki/Polynomial_interpolation)

Polynomial interpolation is the interpolation of a given data set by a
Polynomial interpolation is the interpolation of a given data set by a
[polynomial](https://en.wikipedia.org/wiki/Polynomial): given some points, find
a polynomial which goes exactly through these points.

#### [Lagrange form](https://en.wikipedia.org/wiki/Lagrange_polynomial)
- [Lagrange form](https://en.wikipedia.org/wiki/Lagrange_polynomial)

#### [Newton polynomial](https://en.wikipedia.org/wiki/Newton_polynomial)
- [Newton polynomial](https://en.wikipedia.org/wiki/Newton_polynomial)


## TODO

- Lagrange interpolation using barycentric form
- Newton's form (using divided differences)

0 comments on commit 4ef0306

Please sign in to comment.