Latest revision as of 19:13, 22 March 2021

Crash Course in Scientific Computing

Fun problems make great topics for graded projects. These are the ones we ran in our course:

Possible topics:

Series acceleration - such as Aitken's delta-squared process or Richardson's extrapolation, as a problem per se or applied to other numerical techniques, e.g., to derive Steffensen's method.

Super root-finding algorithms - like Brent's method which is robust and hybrid so a great topic of study for students.

CORDIC algorithms to efficiently compute trigonometric functions, square roots and similar things with only basic bitwise arithmetic (see on Wikipedia).

Table of Contents

@@ Line 11: / Line 11: @@
 * [[Super root-finding algorithms]] - like [https://en.wikipedia.org/wiki/Brent%27s_method Brent's method] which is robust and hybrid so a great topic of study for students.
+* [[CORDIC algorithms]] to efficiently compute trigonometric functions, square roots and similar things with only basic bitwise arithmetic (see [https://en.wikipedia.org/wiki/CORDIC on Wikipedia]).
 === Interactivity ===