Sign inSign in

Quadratic convergence

A rate of convergence where the number of correct digits of precision doubles at each iteration step.
as Srini Devadas defines itMITThe wording closest to all 4 definitions
Watch it explained

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

3

Each in their own terms, from the easiest level.

  • Srini Devadas

    MIT · Undergraduate

    A rate of convergence where the number of correct digits of precision roughly doubles with each iteration.
    • 26:01Integer Arithmetic, Karatsuba Multiplication
  • Gilbert Strang

    MIT · Graduate

    Convergence where the error is squared at every step, causing the method to zoom in rapidly on the solution.
    • 20:51Minimizing a Function Step by Step
  • Stephen Boyd

    Stanford University · Graduate

    A phase in Newton's method where the error squares at each step, characterized by a steep drop in suboptimality and unit step lengths.
    • 30:36Equality Constrained Minimization Continued

Lectures that assume it

2

Connections

11

The lectures that define it or assume it, and the concepts next to it.

3 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.