ConceptTheory & Algos
Quadratic convergence
A rate of convergence where the number of correct digits of precision doubles at each iteration step.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Newton's method3Iterative method2Convergence limits1Convex optimization1Precision in floating-point numbers1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Srini Devadas
A rate of convergence where the number of correct digits of precision roughly doubles with each iteration.Gilbert Strang
Convergence where the error is squared at every step, causing the method to zoom in rapidly on the solution.Stephen Boyd
A phase in Newton's method where the error squares at each step, characterized by a steep drop in suboptimality and unit step lengths.
Lectures that assume it
2Connections
11The lectures that define it or assume it, and the concepts next to it.