Root-finding algorithms

Bairstow's method

In numerical analysis, Bairstow's method is an efficient algorithm for finding the roots of a real polynomial of arbitrary degree. The algorithm first appeared in the appendix of the 1920 book Applied Aerodynamics by Leonard Bairstow. The algorithm finds the roots in complex conjugate pairs using only real arithmetic. See root-finding algorithm for other algorithms. (Wikipedia).

Bairstow's method
Video thumbnail

Bairstow's Method

Bairstow's Method for finding the roots of polynomials including complex roots. Discussion of method derivation, relation to synthetic division of two variables, stopping condition, selection of initial values, fractals, and historical context. Submission for Summer of Math Exposition 2 co

From playlist Root Finding

Video thumbnail

Graeffe's Method

Graeffe's Root-Squaring Method (also called Graeffe-Dandelin-Lobachevskiĭ or Dandelin–Lobachesky–Graeffe method) for finding roots of polynomials. The method solves for all of the roots of a polynomial by only using the coefficients and does not require derivatives nor an interation funct

From playlist Root Finding

Video thumbnail

Aberth-Ehrlich Method

The Aberth-Ehrlich Method for solving all roots of a polynomial simultaneously including history, methodology, examples, and order as well as comparison to Durand-Kerner. Example code github: http://github.com/osveliz/numerical-veliz Chapters 0:00 Intro 0:19 History 0:41 Methodology 0:59

From playlist Root Finding

Video thumbnail

Durand-Kerner Method

The Durand-Kerner Method for solving all roots of a polynomial simultaneously including complex solutions. Example code github: http://github.com/osveliz/numerical-veliz Chapters 0:00 Intro 0:24 History 1:04 Methodology & Derivation 2:28 Example 1 real numbers 2:55 Example 2 need for comp

From playlist Root Finding

Video thumbnail

Laguerre's Method

Laguerre's method for finding real and complex roots of polynomials. Includes history, derivation, examples, and discussion of the order of convergence as well as visualizations of convergence behavior. Example code available on github https://www.github.com/osveliz/numerical-veliz Chapte

From playlist Root Finding

Video thumbnail

Horner's Method

Horner's Method (Ruffini-Horner Scheme) for evaluating polynomials including a brief history, examples, Ruffini's Rule with derivatives, and root finding using Newton-Horner. Example code on GitHub https://github.com/osveliz/numerical-veliz Chapters 0:00 Intro 0:11 - History 1:33 - TLDR 1

From playlist Root Finding

Video thumbnail

Solving a trig function with sine and cosine

👉 Learn how to solve trigonometric equations. There are various methods that can be used to evaluate trigonometric equations, they include factoring out the GCF and simplifying the factored equation. Another method is to use a trigonometric identity to reduce and then simplify the given eq

From playlist Solve Trigonometric Equations by Factoring

Video thumbnail

Find all the solutions of trig equation with cotangent

👉 Learn how to solve trigonometric equations. There are various methods that can be used to evaluate trigonometric equations, they include by factoring out the GCF and simplifying the factored equation. Another method is to use a trigonometric identity to reduce and then simplify the given

From playlist Solve Trigonometric Equations

Video thumbnail

Solve a Bernoulli Differential Equation Initial Value Problem

This video provides an example of how to solve an Bernoulli Differential Equations Initial Value Problem. The solution is verified graphically. Library: http://mathispower4u.com

From playlist Bernoulli Differential Equations

Video thumbnail

Solving a trigonometric equation with applying pythagorean identity

👉 Learn how to solve trigonometric equations. There are various methods that can be used to evaluate trigonometric equations, they include factoring out the GCF and simplifying the factored equation. Another method is to use a trigonometric identity to reduce and then simplify the given eq

From playlist Solve Trigonometric Equations by Factoring

Video thumbnail

Solve a Bernoulli Differential Equation (Part 2)

This video provides an example of how to solve an Bernoulli Differential Equation. The solution is verified graphically. Library: http://mathispower4u.com

From playlist Bernoulli Differential Equations

Video thumbnail

Solving for sine with no constraints

👉 Learn how to solve trigonometric equations. There are various methods that can be used to evaluate trigonometric identities, they include by factoring out the GCF and simplifying the factored equation. Another method is to use a trigonometric identity to reduce and then simplify the give

From playlist Solve Trigonometric Equations

Video thumbnail

How to find all the solutions to a trigonometric equation

👉 Learn how to solve trigonometric equations. There are various methods that can be used to evaluate trigonometric equations, they include factoring out the GCF and simplifying the factored equation. Another method is to use a trigonometric identity to reduce and then simplify the given eq

From playlist Solve Trigonometric Equations by Taking the Square Root

Video thumbnail

How to use factoring to solve a trigonometric equation

👉 Learn how to solve trigonometric equations. There are various methods that can be used to evaluate trigonometric equations, they include factoring out the GCF and simplifying the factored equation. Another method is to use a trigonometric identity to reduce and then simplify the given eq

From playlist Solve Trigonometric Equations by Factoring

Video thumbnail

RubyConf 2021 - Control methods like a pro: A guide to Ruby's awesomeness, ... by Masafumi Okura

Control methods like a pro: A guide to Ruby's awesomeness, a.k.a. metaprogramming by Masafumi Okura Do you know that methods are objects in Ruby? We can manipulate method objects just like other object, meaning that we can store them in variables, get information from them and wrap them i

From playlist RubyConf 2021

Video thumbnail

RubyConf 2015 - Messenger: The (Complete) Story of Method Lookup by Jay McGavren

Messenger: The (Complete) Story of Method Lookup by Jay McGavren You call a method on an object, and it invokes the instance method defined on the class. Simple. Except when the method isn't on the class itself, because it's inherited from a superclass. Or a singleton class, mixin, or ref

From playlist RubyConf 2015

Video thumbnail

RubyConf 2015 - Ruby 2 Methodology by Akira Matsuda

Ruby 2 Methodology by Akira Matsuda This talk focuses on "Method" in Ruby. Although Method is the key feature of an OOP language like Ruby, Ruby's Method is still drastically evolving. This session is a quick tour on new features and changes around Method in recent versions of the Ruby l

From playlist RubyConf 2015

Video thumbnail

RubyConf 2016 - Metaprogramming? Not good enough! by Justin Weiss

RubyConf 2016 - Metaprogramming? Not good enough! by Justin Weiss If you know how to metaprogram in Ruby, you can create methods and objects on the fly, build Domain Specific Languages, or just save yourself a lot of typing. But can you change how methods are dispatched? Can you decide th

From playlist RubyConf 2016

Video thumbnail

Solve a trig equation by factoring a perfect square trinomial

👉 Learn how to solve trigonometric equations. There are various methods that can be used to evaluate trigonometric equations, they include factoring out the GCF and simplifying the factored equation. Another method is to use a trigonometric identity to reduce and then simplify the given eq

From playlist Solve Trigonometric Equations by Factoring

Related pages

Complex conjugate | Polynomial long division | Polynomial | Numerical analysis | Quadratic function | Root of a function | Newton's method | Algorithm