Root Finding in one Dimension

Nuvola apps edu mathematics-p.svg Subject classification: this is a mathematics resource.

SummaryEdit

This course belongs to the track Numerical Algorithms in the Department of Scientific Computing in the School of Computer Science.

In this course, students will learn how to solve problems of the type   numerically. Convergence rates, termination criteria and implementation details are discussed.

IntroductionEdit

  • Why do we want to solve  ?
  • Why do we want to solve it numerically?
  • Formal definition of the problem.
  • Maybe a bit of history?

Binomial SearchEdit

  • Derivation
  • The Algorithm
  • Convergence

Secant MethodEdit

  • Derivation
  • The Algorithm
  • Convergence
  • Iterative form

Iterative MethodsEdit

  •  
  • Convergence rates

Newton's MethodEdit

  • Derivation
  • The Algorithm
  • Convergence

Halley's MethodEdit

  • Derivation
  • The Algorithm
  • Convergence
  • Generalization