Linear algebra

Nonnegative rank (linear algebra)

In linear algebra, the nonnegative rank of a nonnegative matrix is a concept similar to the usual linear rank of a real matrix, but adding the requirement that certain coefficients and entries of vectors/matrices have to be nonnegative. For example, the linear rank of a matrix is the smallest number of vectors, such that every column of the matrix can be written as a linear combination of those vectors. For the nonnegative rank, it is required that the vectors must have nonnegative entries, and also that the coefficients in the linear combinations are nonnegative. (Wikipedia).

Video thumbnail

52 - The rank of T

Algebra 1M - international Course no. 104016 Dr. Aviv Censor Technion - International school of engineering

From playlist Algebra 1M

Video thumbnail

Nilpotent Operators

If N is a nilpotent operator on a finite-dimensional vector space, then there is a basis of the vector space with respect to which N has a matrix with only 0's on and below the diagonal.

From playlist Linear Algebra Done Right

Video thumbnail

Linear Algebra 3.4 The Geometry of Linear Systems

My notes are available at http://asherbroberts.com/ (so you can write along with me). Elementary Linear Algebra: Applications Version 12th Edition by Howard Anton, Chris Rorres, and Anton Kaul

From playlist Linear Algebra

Video thumbnail

Linear Algebra 1.6 More on Linear Systems and Invertible Matrices

My notes are available at http://asherbroberts.com/ (so you can write along with me). Elementary Linear Algebra: Applications Version 12th Edition by Howard Anton, Chris Rorres, and Anton Kaul

From playlist Linear Algebra

Video thumbnail

Linear Algebra 4.6 Dimension

My notes are available at http://asherbroberts.com/ (so you can write along with me). Elementary Linear Algebra: Applications Version 12th Edition by Howard Anton, Chris Rorres, and Anton Kaul

From playlist Linear Algebra

Video thumbnail

Jamie Haddock - Hierarchical and neural nonnegative tensor factorizations - IPAM at UCLA

Recorded 02 December 2022. Jamie Haddock of Harvey Mudd College presents "Hierarchical and neural nonnegative tensor factorizations" at IPAM's Multi-Modal Imaging with Deep Learning and Modeling Workshop. Abstract: Nonnegative matrix factorization (NMF) has found many applications includin

From playlist 2022 Multi-Modal Imaging with Deep Learning and Modeling

Video thumbnail

Rank, and the Relationship between Col(A) and Null(A)

Description: Associated to every matrix is a number called the rank, defined to be the Dimension of the Column Space (aka the number of leading 1s). We get the wonderful relation that the dimension of Col(A) plus the diemnsion of Null(A) adds to the number of columns n. Learning Objectiv

From playlist Older Linear Algebra Videos

Video thumbnail

Absolute value graphing exercise example | Functions and their graphs | Algebra II | Khan Academy

Practice this lesson yourself on KhanAcademy.org right now: https://www.khanacademy.org/math/algebra2/functions_and_graphs/piecewise-functions-tutorial/e/graphs-of-absolute-value-functions?utm_source=YT&utm_medium=Desc&utm_campaign=AlgebraII Watch the next lesson: https://www.khanacademy

From playlist Algebra I | High School Math | Khan Academy

Video thumbnail

[Linear Algebra] Rank Proof Examples

We show that rank AB is less than or equal to rank A and rank AB is less than or equal to rank B. LIKE AND SHARE THE VIDEO IF IT HELPED! Visit our website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW Like us on Facebook: http://on.fb.me/1vWwDRc Submit your question

From playlist Linear Algebra

Video thumbnail

Seminar on Applied Geometry and Algebra (SIAM SAGA): Timo de Wolff

Date: Tuesday, March 9 at 11:00am EST (5:00pm CET) Speaker: Timo de Wolff, Technische Universität Braunschweig Title: Certificates of Nonnegativity and Their Applications in Theoretical Computer Science Abstract: Certifying nonnegativity of real, multivariate polynomials is a key proble

From playlist Seminar on Applied Geometry and Algebra (SIAM SAGA)

Video thumbnail

Martina Lanini: Totally nonnegative Grassmannians, Grassmann necklaces and quiver Grassmannians

30 September 2021 Abstract: Totally nonnegative (tnn) Grassmannians are subvarieties of (real) Grassmannians which have been widely investigated thanks to the several applications in mathematics and physics. In a seminal paper on the subject, Postnikov constructed a cellularisation of the

From playlist Representation theory's hidden motives (SMRI & Uni of Münster)

Video thumbnail

Duality in Linear Algebra: Dual Spaces, Dual Maps, and All That

An exploration of duality in linear algebra, including dual spaces, dual maps, and dual bases, with connections to linear and bilinear forms, adjoints in real and complex inner product spaces, covariance and contravariance, and matrix rank. More videos on linear algebra: https://youtube.c

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

What is Rank?

Definition of Rank and showing Rank(A) = Dim Col(A) In this video, I define the notion of rank of a matrix and I show that it is the same as the dimension of the column space of that matrix. This is another illustration of the beautiful interplay between linear transformations and matrice

From playlist Linear Equations

Video thumbnail

Mike Boyle - Nonnegative matrices : Perron Frobenius theory and related algebra (Part 3)

Nonnegative matrices : Perron Frobenius theory and related algebra (Part 3) Licence: CC BY NC-ND 4.0Lecture I. I’ll give a complete elementary presentation of the essential features of the Perron Frobenius theory of nonnegative matrices for the central case of primitive matrices (the "Perr

From playlist École d’été 2013 - Théorie des nombres et dynamique

Video thumbnail

Mauricio Velasco - Some vignettes on sums-of-squares on varieties - WAGON

I will review some classical questions on the relationship between nonnegative polynomials and sums of squares in R^n and briefly survey their generalizations to the context of real projective varieties. The results presented in this talk are joint work with Greg Blekherman, Rainer Sinn an

From playlist WAGON

Video thumbnail

Lec 19 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson View the complete course at: http://ocw.mit.edu/6-046JF05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.e

From playlist MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

Video thumbnail

Mike Boyle - Nonnegative matrices : Perron Frobenius theory and related algebra (Part 2)

Nonnegative matrices : Perron Frobenius theory and related algebra (Part 2) Licence: CC BY NC-ND 4.0Lecture I. I’ll give a complete elementary presentation of the essential features of the Perron Frobenius theory of nonnegative matrices for the central case of primitive matrices (the "Perr

From playlist École d’été 2013 - Théorie des nombres et dynamique

Video thumbnail

Mike Boyle - Nonnegative matrices : Perron Frobenius theory and related algebra (Part 4)

Lecture I. I’ll give a complete elementary presentation of the essential features of the Perron Frobenius theory of nonnegative matrices for the central case of primitive matrices (the "Perron" part). (The "Frobenius" part, for irreducible matrices, and finally the case for general nonnega

From playlist École d’été 2013 - Théorie des nombres et dynamique

Video thumbnail

The determinant -- Elementary Linear Algebra

This lecture is on Elementary Linear Algebra. For more see http://calculus123.com.

From playlist Elementary Linear Algebra

Video thumbnail

Mike Boyle - Nonnegative matrices : Perron Frobenius theory and related algebra (Part 1)

Lecture I. I’ll give a complete elementary presentation of the essential features of the Perron Frobenius theory of nonnegative matrices for the central case of primitive matrices (the "Perron" part). (The "Frobenius" part, for irreducible matrices, and finally the case for general nonnega

From playlist École d’été 2013 - Théorie des nombres et dynamique

Related pages

Combinatorial optimization | Nonnegative matrix | Linear algebra | Rank (linear algebra)