Numerical analysis

Estrin's scheme

In numerical analysis, Estrin's scheme (after Gerald Estrin), also known as Estrin's method, is an algorithm for numerical evaluation of polynomials. Horner's method for evaluation of polynomials is one of the most commonly used algorithms for this purpose, and unlike Estrin's scheme it is optimal in the sense that it minimizes the number of multiplications and additions required to evaluate an arbitrary polynomial. On a modern processor, instructions that do not depend on each other's results may run in parallel. Horner's method contains a series of multiplications and additions that each depend on the previous instruction and so cannot execute in parallel. Estrin's scheme is one method that attempts to overcome this serialization while still being reasonably close to optimal. (Wikipedia).

Video thumbnail

Linear Transformations: Onto

Linear Algebra: Continuing with function properties of linear transformations, we recall the definition of an onto function and give a rule for onto linear transformations.

From playlist MathDoctorBob: Linear Algebra I: From Linear Equations to Eigenspaces | CosmoLearning.org Mathematics

Video thumbnail

C07 Homogeneous linear differential equations with constant coefficients

An explanation of the method that will be used to solve for higher-order, linear, homogeneous ODE's with constant coefficients. Using the auxiliary equation and its roots.

From playlist Differential Equations

Video thumbnail

B22 Introduction to Substitutions

An overview of the three type of substitutions as a new method of solving linear, exact, and "almost" separable differential equations.

From playlist Differential Equations

Video thumbnail

C34 Expanding this method to higher order linear differential equations

I this video I expand the method of the variation of parameters to higher-order (higher than two), linear ODE's.

From playlist Differential Equations

Video thumbnail

Substitution Method, Systems of Linear Equations

Shows how to solve systems of linear equations use substitution. Includes a brief description of the method and three worked examples. You can link to all my videos at my website: https://www.stepbystepscience.com

From playlist Algebra; Linear Equations

Video thumbnail

Systems of linear equations

Systems of linear equations seek a common solution for the unknowns across more than one equation. It can be very simple to calculate a solution using simple algebra. Alternatively you can use elementary row operations or even lines and planes in two- and three-dimensional space. At th

From playlist Introducing linear algebra

Video thumbnail

Stanford Engineering EDay 2011: Keynote - Judy Estrin part 1 of 4

Judith Estrin gives a compelling and inspiring keynote the paths to innovation and their importance in today's global economy.

From playlist eDay 2011

Video thumbnail

Where 2.0 2010: Deborah Estrin, "Telling Traces"

Deborah Estrin (Computer Science Department, UCLA), "Telling Traces"

From playlist Where 2.0 2010

Video thumbnail

B03 An improvement of the Euler method

Introducing predictor-corrector methods, improving on Euler's method of numerical analysis.

From playlist A Second Course in Differential Equations

Video thumbnail

Web 2.0 Summit 09: "Discussion: Humans As Sensors"

Brady Forrest (O'Reilly Media, Inc.) Markus Tripp (Mobilizy), Deborah Estrin (Computer Science Department, UCLA), Sharon Biggar (Path Intelligence), Di-Ann Eisnor (Waze), "Discussion: Humans As Sensors"

From playlist Web 2.0 Summit 2009

Video thumbnail

Soyeon Yi 's Historic Flight

South Korea's first Astronaut So-Yeon Yi talks about how she was selected and her historic flight. Subscribe to Science Channel: http://www.youtube.com/subscription_center?add_user=sciencechannel Check out SCI2 for infinitely awesome science videos. Every day. http://bit.ly/SCI2YT Down

From playlist Secret Space Escapes

Video thumbnail

The Computer Chronicles - Women in Computing (1985)

Special thanks to archive.org for hosting these episodes. Downloads of all these episodes and more can be found at: http://archive.org/details/computerchronicles

From playlist The Computer Chronicles 1985 Episodes

Video thumbnail

C75 Introduction to the Laplace Transform

Another method of solving differential equations is by firs transforming the equation using the Laplace transform. It is a set of instructions, just like differential and integration. In fact, a function is multiplied by e to the power negative s times t and the improper integral from ze

From playlist Differential Equations

Video thumbnail

Web 2.0 Summit 09: Aaron Koblin, "High Order Bit: A Vision

Aaron Koblin (Gray Area Foundation for the Arts), "High Order Bit: A Vision for Digital Art in San Francisco: The Launch of GAFFTA"

From playlist Web 2.0 Summit 2009

Video thumbnail

SICSS 2017 - Welcome and Agenda (Day 3. June 21, 2017)

The first Summer Institute in Computational Social Science was held at Princeton University from June 18 to July 1, 2017, sponsored by the Russell Sage Foundation. For more details, please visit https://compsocialscience.github.io/summer-institute/2017/

From playlist All Videos

Video thumbnail

How to Get Buff Without Exercise (If You’re a Fly) | SciShow News

We may have found the secret ingredient to effortless 8 pack abs... In Flies and Mice. Also, a team of scientists have developed robots, made of living cells. Go to http://Brilliant.org/SciShow to try their computational biology course. The first 200 subscribers get 20% off an annual Prem

From playlist Uploads

Video thumbnail

Elements of a wireless sensor architecture

(June 3, 2009) Andreas Terzis

From playlist Engineering

Video thumbnail

(3.2.4A) Solving a System of Linear Equations Using an Augmented Matrix

This lesson explains how to solve a system of equations using an augmented matrix. https://mathispower4u.com

From playlist Differential Equations: Complete Set of Course Videos

Related pages

Polynomial evaluation | Numerical analysis | Algorithm | Recursion (computer science) | Horner's method