{"id":6562,"date":"2019-07-12T16:32:02","date_gmt":"2019-07-12T20:32:02","guid":{"rendered":"https:\/\/blogs.mathworks.com\/community\/?p=6562"},"modified":"2019-07-12T20:03:47","modified_gmt":"2019-07-13T00:03:47","slug":"who-named-molers-matrix","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/community\/2019\/07\/12\/who-named-molers-matrix\/","title":{"rendered":"Who Named Moler&#8217;s Matrix?"},"content":{"rendered":"<p>One of the nice things about showing up early is getting things named after you.<\/p>\n<p>See that <a href=\"https:\/\/en.wikipedia.org\/wiki\/Thomson's_gazelle\">bouncy gazelle<\/a> over there? Let&#8217;s name it after the intrepid Joseph Thomson. That guy&#8217;s been back and forth across Kenya twenty times by now. And <a href=\"https:\/\/en.wikipedia.org\/wiki\/Mount_Darwin_(Andes)\">that mountain<\/a>? I think I&#8217;ll name it after my ship&#8217;s naturalist, Charles Darwin. After all, the kid just turned 25. He deserves a mountain!<\/p>\n<p>It works the same way in linear algebra. The pioneers got things named after them. Only instead of mountains, they were matrices. Of course, matrices don&#8217;t loom over the landscape in quite the same way as mountains. They&#8217;re purpose-built artifacts, mostly notable for the trouble they cause. Many of them were conjured into existence precisely because they were problematic for the solving methods of the time. They caused numerical indigestion. So you might say that matrix names are rather more like disease names than mountain names.<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" width=\"586\" height=\"172\" class=\"alignnone size-full wp-image-6570\" src=\"https:\/\/blogs.mathworks.com\/community\/files\/hilbert.png\" alt=\"\" \/><\/p>\n<p>David Hilbert, as one example, described a matrix that will give you heartburn when you try to invert it. After a while, people started calling it Hilbert&#8217;s matrix. It&#8217;s less of a majestic monument and more of a numerical chicken bone. But still name worthy! In fact, it&#8217;s the <a href=\"https:\/\/blogs.mathworks.com\/cleve\/2013\/02\/02\/hilbert-matrices\/\">first matrix that Cleve Moler ever knew by name<\/a>\u00a0(<em>&#8220;Pleased to meet you Mr. Matrix. Or can I call you Hilb?&#8221;<\/em>).<\/p>\n<p>Many named matrices have their own functions and live in MATLAB&#8217;s main name space. You can find the aforementioned\u00a0<tt>hilb<\/tt> (and his upside-down friend, <tt>invhilb<\/tt>). J.H. Wilkinson has <a href=\"https:\/\/blogs.mathworks.com\/cleve\/2013\/04\/15\/wilkinsons-matrices-2\/\">his own matrix<\/a> with a clutch of dangerously close eigenvalues. And then there&#8217;s\u00a0<a href=\"https:\/\/blogs.mathworks.com\/cleve\/2014\/01\/06\/the-rosser-matrix\/\">Rosser&#8217;s test matrix<\/a> with a different band of naughty eigenvalues.<\/p>\n<p>Of course, not all special named matrices are pathological. We can find <tt>hadamard<\/tt> (from <a href=\"https:\/\/blogs.mathworks.com\/cleve\/2014\/08\/18\/complete-pivoting-and-hadamard-matrices\/\">Jacques Hadamard<\/a>), <tt>pascal<\/tt> (<a href=\"https:\/\/blogs.mathworks.com\/cleve\/2018\/02\/19\/fun-with-the-pascal-triangle\/\">from Blaise Pascal&#8217;s eponymous Triangle<\/a>), and <tt>vander<\/tt>, after the rather extravagantly named Alexandre-Th\u00e9ophile Vandermonde. And we must not forget the brilliant George Eigen, inventor of the eigenvalue (fun fact: Eigen&#8217;s college roommate was Seymour Singular-Value).<\/p>\n<p>I&#8217;m kidding! Eigen and Singular-Value were not actually college roommates. Principally because neither of them existed.<\/p>\n<p>But now let&#8217;s suppose you were strolling around in MATLAB&#8217;s lobby and you wanted to visit a gallery of still more curious and pathological matrices. Where would you go? Why, to the <tt>gallery<\/tt> function, of course!<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" width=\"600\" height=\"279\" class=\"alignnone size-full wp-image-6572\" src=\"https:\/\/blogs.mathworks.com\/community\/files\/gallery.png\" alt=\"\" \/><\/p>\n<p>The gallery function is full of strange and beautiful matrices, many of them named after mathematicians. Each one tells a different story from the history of linear algebra. Personal favorite: the <tt>dramadah<\/tt> matrix is the <tt>hadamard<\/tt> matrix spelled backward. I recommend that you read what Cleve had to say about the gallery matrices last month:\u00a0<a href=\"https:\/\/blogs.mathworks.com\/cleve\/2019\/06\/24\/bohemian-matrices-in-the-matlab-gallery\/\">Bohemian Matrices in the MATLAB Gallery.<\/a><\/p>\n<p>The main thing I want to mention here before I finish up is that one of these matrices is the <tt>moler<\/tt> matrix, named after our very own chief scientist, Cleve Moler. As Cleve tells the story, he had no idea where the matrix came from or why it was associated with his name. So Cleve asked Nick Higham, who was the one who put it into <tt>gallery<\/tt>. It turns out the original reference is from a book called &#8220;Compact Numerical Methods for Computers&#8221; by J.C. Nash. On page 153, just below the description of Fred Ris&#8217;s Ding Dong matrix, we find this.<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" width=\"579\" height=\"321\" class=\"alignnone size-full wp-image-6578\" src=\"https:\/\/blogs.mathworks.com\/community\/files\/moler-1.png\" alt=\"\" \/><\/p>\n<p>So there you have it. Apparently Ris carried this example to Nash, who credited it to Cleve, even though Cleve doesn&#8217;t remember the interaction. And what does the <tt>moler<\/tt> matrix look like? Here it is. It&#8217;s pretty!<\/p>\n<pre>&gt;&gt; imagesc(gallery('moler',15))<\/pre>\n<p><img decoding=\"async\" loading=\"lazy\" width=\"383\" height=\"384\" class=\"alignnone size-full wp-image-6580\" src=\"https:\/\/blogs.mathworks.com\/community\/files\/moler-matrix.png\" alt=\"\" \/><\/p>\n<p>Clearly, one doesn&#8217;t always get to choose the things that bear one&#8217;s name. Cleve says there IS a matrix that should have his name on it, but sadly it&#8217;s now associated with someone else. Read about the <tt>parter<\/tt> matrix (and its astonishing relationship to pi) here: <a href=\"https:\/\/blogs.mathworks.com\/cleve\/2014\/02\/03\/surprising-svd-square-waves-and-pi\/\">Surprising SVD, Square Waves, and Pi<\/a>.<\/p>\n<p>What would you rather have named after you, a matrix or a gazelle?<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" width=\"205\" height=\"149\" class=\"alignnone size-full wp-image-6606\" src=\"https:\/\/blogs.mathworks.com\/community\/files\/tgm.png\" alt=\"\" \/><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<div class=\"overview-image\"><img decoding=\"async\"  class=\"img-responsive\" src=\"https:\/\/blogs.mathworks.com\/community\/files\/hilbert.png\" onError=\"this.style.display ='none';\" \/><\/div>\n<p>One of the nice things about showing up early is getting things named after you.<br \/>\nSee that bouncy gazelle over there? Let&#8217;s name it after the intrepid Joseph Thomson. That guy&#8217;s been back&#8230; <a class=\"read-more\" href=\"https:\/\/blogs.mathworks.com\/community\/2019\/07\/12\/who-named-molers-matrix\/\">read more >><\/a><\/p>\n","protected":false},"author":69,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/posts\/6562"}],"collection":[{"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/users\/69"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/comments?post=6562"}],"version-history":[{"count":22,"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/posts\/6562\/revisions"}],"predecessor-version":[{"id":6618,"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/posts\/6562\/revisions\/6618"}],"wp:attachment":[{"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/media?parent=6562"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/categories?post=6562"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/community\/wp-json\/wp\/v2\/tags?post=6562"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}