Root-finding algorithms

Laguerre's method

In numerical analysis, Laguerre's method is a root-finding algorithm tailored to polynomials. In other words, Laguerre's method can be used to numerically solve the equation p(x) = 0 for a given polynomial p(x). One of the most useful properties of this method is that it is, from extensive empirical study, very close to being a "sure-fire" method, meaning that it is almost guaranteed to always converge to some root of the polynomial, no matter what initial guess is chosen. However, for computer computation, more efficient methods are known, with which it is guaranteed to find all roots (see Root-finding algorithm § Roots of polynomials) or all real roots (see Real-root isolation). This method is named in honour of Edmond Laguerre, a French mathematician. (Wikipedia).

Laguerre's method
Video thumbnail

Lagrange multipliers example

Download the free PDF from http://tinyurl.com/EngMathYT This video shows how to apply the method of Lagrange multipliers to a max/min problem. Such ideas are seen in university mathematics.

From playlist Lagrange multipliers

Video thumbnail

Lagrange Multipliers: Minimize f=x^2+y^2 under Constraint x+4y=20

This video provides and example of how to use the method of Lagrange Multipliers.

From playlist Lagrange Multipliers

Video thumbnail

Lagrange multipliers

Free ebook http://tinyurl.com/EngMathYT A lecture discussing Lagrange multipliers: the method and why it works. Plenty of examples are presented to illustrate the ideas.

From playlist Lagrange multipliers

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

Lagrange multipliers: 2 constraints

Download the free PDF http://tinyurl.com/EngMathYT This video shows how to apply the method of Lagrange multipliers to a max/min problem. Such ideas are seen in university mathematics.

From playlist Several Variable Calculus / Vector Calculus

Video thumbnail

A09 The Hamiltonian

Moving on from Lagrange's equation, I show you how to derive Hamilton's equation.

From playlist Physics ONE

Video thumbnail

Ch04n2: Integrals over Infinite Intervals, Gauss Laguerre, Gauss Hermite

Integrals over Infinite Intervals. Gauss Laguerre, Gauss Hermite Numerical Computation, chapter 4, additional video no 2. To be viewed after the video ch04n1. Wen Shen, Penn State University, 2018.

From playlist CMPSC/MATH 451 Videos. Wen Shen, Penn State University

Video thumbnail

Lagrange Multipliers: Abs Extrema of Paraboloid Under Circular Constraint

This video provides and example of how to use the method of Lagrange Multipliers.

From playlist Lagrange Multipliers

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

Halley's Method

Halley's Method (the method of tangent hyperbolas) for finding roots including history, derivation, examples, and fractals. Also discusses Taylor's Theorem relating to Halley's Method as well as Halley's Comet. Sample code and images available on GitHub https://www.github.com/osveliz/numer

From playlist Root Finding

Video thumbnail

Multivariable Calculus | Lagrange multipliers

We give a description of the method of Lagrange multipliers and provide some examples -- including the arithmetic/geometric mean inequality. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Multivariable Calculus

Video thumbnail

Newton Fractals

Using Newton's Method to create Fractals by plotting convergence behavior on the complex plane. Functions used in this video include arctan(z), z^3-1, sin(z), z^8-15z^4+16. Example code and images available at https://github.com/osveliz/numerical-veliz Correction: The derivative of arctan

From playlist Root Finding

Video thumbnail

Lagrange multipliers: 2 constraints

Free ebook http://tinyurl.com/EngMathYT A lecture showing how to apply the method of Lagrange multipliers where two contraints are involved.

From playlist Lagrange multipliers

Video thumbnail

Householder's Method

Householder's Method for finding roots of equations including history, derivation, examples, and fractals. Example code is available on GitHub https://github.com/osveliz/numerical-veliz Chapters 0:00 Intro 0:25 Derivation 1:58 History 2:34 Householder's Method 4:07 Householder's Method Ex

From playlist Root Finding

Video thumbnail

Gaussian Quadrature | Lecture 40 | Numerical Methods for Engineers

An explanation of Gaussian quadrature. An example of how to calculate the weights and nodes for two-point Legendre-Gauss quadrature. Join me on Coursera: https://www.coursera.org/learn/numerical-methods-engineers Lecture notes at http://www.math.ust.hk/~machas/numerical-methods-for-engi

From playlist Numerical Methods for Engineers

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

Method of Lagrange multipliers.

Download the free PDF http://tinyurl.com/EngMathYT I discuss a basic example of maximizing / minimizing a function subject to a constraint. The approach involves the method of Lagrange multipliers.

From playlist Lagrange multipliers

Video thumbnail

Statistical aspects of stochastic algorithms for entropic (...) - Bigot - Workshop 2 - CEB T1 2019

Jérémie Bigot (Univ. Bordeaux) / 12.03.2019 Statistical aspects of stochastic algorithms for entropic optimal transportation between probability measures. This talk is devoted to the stochastic approximation of entropically regularized Wasserstein distances between two probability measu

From playlist 2019 - T1 - The Mathematics of Imaging

Video thumbnail

Lagrange multipliers: an example

Download the free PDF http://tinyurl.com/EngMathYT A basic review example showing how to use Lagrange multipliers to maximize / minimum a function that is subject to a constraint.

From playlist Engineering Mathematics

Video thumbnail

Exact solution of a left-permeable open ASEP by Arvind Ayyer

Indian Statistical Physics Community Meeting 2018 DATE:16 February 2018 to 18 February 2018 VENUE:Ramanujan Lecture Hall, ICTS Bangalore This is an annual discussion meeting of the Indian statistical physics community which is attended by scientists, postdoctoral fellows, and graduate s

From playlist Indian Statistical Physics Community Meeting 2018

Related pages

Jenkins–Traub algorithm | Polynomial | Numerical analysis | Fundamental theorem of algebra | Halley's method | Natural logarithm | Rate of convergence | Newton's method | Graeffe's method | Real-root isolation | Catastrophic cancellation