The Matrix Recalculated: This is beautiful


Anyone who’s ever worked with Dijkstra’s algorithm or complex information systems understands matrices, and knows what a PITA they are.  If they weren’t incredibly useful (from computer games to air traffic control), nobody would use them.

This video sounds like propaganda for google’s AI system.  Putting that aside, the reported increase in efficiency of solving matrics is incredible.  Problems on large matrices were always solvable, but took as long as an Ackerman function.  With these shortcuts, large matrices can be solved in reasonable times.

Now if they could just find a shortcut for inverting matrices (e.g. from 3×2 to 2×3).

Comments

  1. says

    >Now if they could just find a shortcut for inverting matrices (e.g. from 3×2 to 2×3).

    Do you mean transposing matrices? Usually only square matrices can have inverses.

    • Rob Grigjanis says

      A mxn matrix M can have a nxm right inverse R if m < n (so that MR =I, where I is the mxm identity matrix), or a nxm left inverse L if m > n (so that LM=I, where I is the nxn identity matrix). But in either case, R and L are not uniquely determined. Think of the trivial case of a 1×2 or 2×1 matrix. Anyway, R and L would be referred to as pseudoinverses.