Numerical linear algebra

Block Wiedemann algorithm

The block Wiedemann algorithm for computing kernel vectors of a matrix over a finite field is a generalization by Don Coppersmith of an algorithm due to Doug Wiedemann. (Wikipedia).

Video thumbnail

Bastien Vialla - Analyse du produit matrice creuse avec un ou plusieurs vecteur

Analyse du produit matrice creuse avec un ou plusieurs vecteur Licence: CC BY NC-ND 4.0

From playlist Journées Codage et Cryptographie 2014

Video thumbnail

Graph Data Structure 5. Dijkstra’s Shortest Path Implementation in VB.NET

This is the fifth in a series of videos about the graph data structure. It explains how Dijkstra’s shortest path algorithm can be implemented for a weighted graph in VB.NET. This particular implementation involves coding up a Dijkstra class, whose constructor is passed a graph’s adjacenc

From playlist Path Finding Algorithms

Video thumbnail

Dijkstra's Shortest Path Algorithm - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Graph Data Structure 4. Dijkstra’s Shortest Path Algorithm

This is the fourth in a series of computer science videos about the graph data structure. This is an explanation of Dijkstra’s algorithm for finding the shortest path between one vertex in a graph and another. Indeed, this explains how Dijkstra’s shortest path algorithm generates a set o

From playlist Path Finding Algorithms

Video thumbnail

11/14/2019, Erich Kaltofen, North Carolina State University

Erich Kaltofen, North Carolina State University Title: Proof-of-work Certificates for High Complexity Computations for Linear Algebra Abstract: Computations done by high-power cloud servers such as a Google data center can yield outputs that are easy to verify, such as the factors of an

From playlist Fall 2019 Symbolic-Numeric Computing Seminar

Video thumbnail

Lecture 12A : The Boltzmann Machine learning algorithm

Neural Networks for Machine Learning by Geoffrey Hinton [Coursera 2013] Lecture 12A : The Boltzmann Machine learning algorithm

From playlist Neural Networks for Machine Learning by Professor Geoffrey Hinton [Complete]

Video thumbnail

Samuel Fiorini: Integer programs with bounded subdeterminants and two nonzeros per row

We give a strongly polynomial-time algorithm for integer linear programs defined by integer coefficient matrices whose subdeterminants are bounded by a constant and that contain at most two nonzero entries in each row. The core of our approach is the first polynomial-time algorithm for the

From playlist Workshop: Parametrized complexity and discrete optimization

Video thumbnail

Dijkstra Algorithm Explained | Network Routing Using Dijkstra’s Algorithm | Simplilearn

In this video on 'What Is Dijkstra's Algorithm?', we will look into the working and the functioning of Dijkstra's algorithm, which works on the principle of the greedy algorithm. This algorithm was designed to deduce the shortest path from the primary node to the target node and design the

From playlist Networking

Video thumbnail

You Are Immune Against Every Disease

Order IMMUNE here: https://kgs.link/ImmuneBook – It’s available in English and German and at online retailers it should be available in pretty much all countries too. Sources & further reading: https://sites.google.com/view/sources-immune2/ You are not a person, you are a planet, made of

From playlist Medicine & Biology

Video thumbnail

Emil Wiedemann: On the Conservation of Energy/Entropy in Fluid Dynamics

The lecture was held within the framework of the Hausdorff Trimester Program: Evolution of Interfaces. Abstract: For the incompressible Euler equations, Onsager’s Conjecture (which, meanwhile, can be considered a theorem) tells that a solution will conserve energy if its regularity is ab

From playlist HIM Lectures: Trimester Program "Evolution of Interfaces"

Video thumbnail

Lance-Corporal Hitler - WW1 Trench Runner

Play Supremacy 1914 for FREE on PC and Mobile: 💥 https://s1914.onelink.me/TX2k/f63a807c Receive a Special Starter Pack, available only for the next 30 days! Dr. Mark Felton is a well-known British historian, the author of 22 non-fiction books, including bestsellers 'Zero Night' and 'Cast

From playlist Hitler Various Subjects

Video thumbnail

The Most Powerful Computers You've Never Heard Of

Analog computers were the most powerful computers for thousands of years, relegated to obscurity by the digital revolution. This video is sponsored by Brilliant. The first 200 people to sign up via https://brilliant.org/veritasium get 20% off a yearly subscription. Thanks to Scott Wiedema

From playlist Prob and Stats

Video thumbnail

Determinant of a block matrix

In this video, I calculate the determinant of a block matrix and show that the answer is what you expect, namely the product of the determinants of the blocks. This is useful for instance in the proof of the Cayley Hamilton theorem, but also in the theory of Jordan Forms. Cayley-Hamilton

From playlist Determinants

Video thumbnail

David Wiedemann: Homogenisation of processes in porous media with evolving microstructure

Many processes in porous media can cause a change of the microstructure, which can affect strongly the effective material properties as for instance the permeability. In order to derive mathematically effective models, we transform the problem from the evolving domain into a substitute pro

From playlist "SPP meets TP": Variational methods for complex phenomena in solids

Video thumbnail

9.4 - Mental disorders: Autism and schizophrenia

"Evolutionary Medicine" Sinauer Associates (2015) is the textbook that supports these lectures. Instructors can request examination copies and sign up to download figures here: http://www.sinauer.com/catalog/medical/evolutionary-medicine.html

From playlist Evolution and Medicine (2015) with Stephen Stearns

Video thumbnail

The Largest River On Earth Is In The Sky

Learn more about your personal DNA story by going to https://23andMe.com/okay SUBSCRIBE so you don’t miss a video! ►► http://bit.ly/iotbs_sub ↓↓↓ More info and sources below ↓↓↓ What’s the largest river on Earth? If you said “the Amazon”… you’re only half right. Scientists have discover

From playlist Be Smart - LATEST EPISODES!

Video thumbnail

Bloch's Theorem and Fourier Series

https://www.patreon.com/edmundsj If you want to see more of these videos, or would like to say thanks for this one, the best way you can do that is by becoming a patron - see the link above :). And a huge thank you to all my existing patrons - you make these videos possible. There is a de

From playlist Electronics I: Semiconductor Physics and Devices

Video thumbnail

Stanford Lecture: Donald Knuth - All Questions Answered (May 12, 2011)

May 12, 2011 Donald Knuth, in this Stanford Engineering Hero Lecture, answers questions from the audience--from his opinion of Wikipedia to the next great discovery in computer science to his most memorable mistake. Learn more: http://scpd.stanford.edu/knuth/

From playlist Donald Knuth Lectures

Related pages

Minimal polynomial (linear algebra) | Vector space | Finite field | Berlekamp–Massey algorithm | Square matrix | Kernel (linear algebra) | Matrix (mathematics) | Cayley–Hamilton theorem | Fast Fourier transform