{"id":1208,"date":"2015-06-01T12:00:42","date_gmt":"2015-06-01T17:00:42","guid":{"rendered":"https:\/\/blogs.mathworks.com\/cleve\/?p=1208"},"modified":"2015-05-26T13:24:41","modified_gmt":"2015-05-26T18:24:41","slug":"friedrich-bauer","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/cleve\/2015\/06\/01\/friedrich-bauer\/","title":{"rendered":"Friedrich Bauer"},"content":{"rendered":"\r\n<div class=\"content\"><!--introduction--><p>Fritz Bauer, eminent German computer scientist and last surviving member of the organizing committee of the 1964 Gatlingburg Conference on Numerical Algebra, passed away on March 26 at the age of 90.<\/p><!--\/introduction--><h3>Contents<\/h3><div><ul><li><a href=\"#345cfa86-6286-42cd-8dc1-761192058b15\">The Photograph<\/a><\/li><li><a href=\"#253e0366-bef3-41a1-a919-fdb5ec6e98c5\">Herr Professor Bauer<\/a><\/li><li><a href=\"#e950904e-fe24-4758-a442-04885c3b14b5\">Stack<\/a><\/li><li><a href=\"#b6848ccb-6139-4ce8-a767-9025fef49521\">Computer Science and Software Engineering<\/a><\/li><li><a href=\"#1147a51a-0ed7-4d0f-8abd-ecf055a124fe\">Algol<\/a><\/li><li><a href=\"#a8ed54c2-3548-4058-a10e-38b1555a0b2e\">Community<\/a><\/li><li><a href=\"#e11df8a9-0299-448b-9f95-c2d28d576e93\">Numerical Analysis<\/a><\/li><li><a href=\"#6f47338c-e950-4777-84ef-b0ead2822158\">Bavarian Alpinist<\/a><\/li><li><a href=\"#a6281240-bca4-4f0b-a849-b5162a80212c\">Reference<\/a><\/li><\/ul><\/div><h4>The Photograph<a name=\"345cfa86-6286-42cd-8dc1-761192058b15\"><\/a><\/h4><p>Execute these commands in any MATLAB since version 4.0, 1992.<\/p><pre class=\"codeinput\">   load <span class=\"string\">gatlin<\/span>\r\n   image(X)\r\n   colormap(map)\r\n   axis <span class=\"string\">off<\/span>\r\n<\/pre><img decoding=\"async\" vspace=\"5\" hspace=\"5\" src=\"https:\/\/blogs.mathworks.com\/images\/cleve\/bauer_blog_01.png\" alt=\"\"> <p>This is the organizing committee of the 1964 Conference on Numerical Algebra in Gatlinburg, Tennessee.  They are J. H. Wilkinson, Wallace Givens, George Forsythe, Alston Householder, Peter Henrici, and Friedrich Bauer. Bauer, on the far right, was the youngest member of the committee.<\/p><p>I obtained the 8-by-10, black-and-white, glossy photo when I attended the conference as a grad student.  It was my first big professional meeting and the first of what has become an <a href=\"https:\/\/www.mathworks.com\/company\/newsletters\/articles\/the-gatlinburg-and-householder-symposia.html\">important series of meetings<\/a> for me and MATLAB. I kept the photo in my files until 1992 when we could handle images in MATLAB.  I scanned in the photo and it became one of our first example images.<\/p><p>All six of the men in the photo have made contributions that have had a lasting impact on numerical analysis, computer science, and, ultimately, MATLAB.  And all six have influenced my life personally.<\/p><h4>Herr Professor Bauer<a name=\"253e0366-bef3-41a1-a919-fdb5ec6e98c5\"><\/a><\/h4><p><img decoding=\"async\" vspace=\"5\" hspace=\"5\" src=\"https:\/\/blogs.mathworks.com\/images\/cleve\/fritzbauer.jpg\" alt=\"\"> <\/p><p>Credit: <a href=\"http:\/\/upload.wikimedia.org\/wikipedia\/commons\/c\/c7\/FriedrichLudwigBauer.jpg\">&lt;http:\/\/upload.wikimedia.org\/wikipedia\/commons\/c\/c7\/FriedrichLudwigBauer.jpg<\/a>&gt;<\/p><p>Friedrich Bauer, 1924-2015.<\/p><p>My friend Walter Gander has written an obituary of Bauer for the Communications of the ACM that I reference below. Bauer was born on June 10, 1924, in Regensburg, Germany. After World War II, he studied mathematics and physics at Ludwig Maximillians Universitat in Munich, where he received his Ph.D. in 1951.<\/p><p>Bauer was involved in the early development of computers in Germany. These included STANISLAUS, a relay based computer, in 1951, and PERM, a stored program electronic computer, in 1952-56.<\/p><p>Bauer held a professorship in mathematics at Mainz from 1958 until 1963. He then returned to Munich and the Munich Institute of Technology, where he spent the remainder of his professional career. He advised 39 PhD students before he retired in 1989.<\/p><h4>Stack<a name=\"e950904e-fe24-4758-a442-04885c3b14b5\"><\/a><\/h4><p>Bauer, together with his colleague Klaus Samelson, invented the stack for use in parsing and evaluating algebraic expressions. Today this is also known as a LIFO, for Last In First Out, data structure.<\/p><h4>Computer Science and Software Engineering<a name=\"b6848ccb-6139-4ce8-a767-9025fef49521\"><\/a><\/h4><p>Bauer was an early advocate for the recognition of <i>computer science<\/i> as an independent discipline in German universities.  He also advocated the notion of <i>software engineering<\/i> and, in 1972, suggested a definition.<\/p><p>\r\n<p style=\"margin-left:3ex;\">\r\nEstablishment and use of sound engineering principles to obtain, economically,\r\nsoftware that is reliable and works on real machines efficiently.\r\n<\/p>\r\n<\/p><p>This definition of software engineering is now universally quoted.<\/p><h4>Algol<a name=\"1147a51a-0ed7-4d0f-8abd-ecf055a124fe\"><\/a><\/h4><p>Bauer was one of the principal authors of the reports on the programming languages International Algebraic Language, IAL, also known as Algol 58, and Algorithmic Language 1960, Algol 60.  Wilkinson's research on algorithms for matrix eigenvalues was published in <i>Numerische Mathematik<\/i> in Algol.  Equally important, Algol led directly to Niklaus Wirth's pedagogical programming language PL\/0, which led to the design of MATLAB. So Bauer had a strong influence on the design of the MATLAB language. I want to tell that story in my next blog post.<\/p><h4>Community<a name=\"a8ed54c2-3548-4058-a10e-38b1555a0b2e\"><\/a><\/h4><p>The numerical linear algebra community represented by our Gatlinburg photo was very closely knit.  Bauer visited Oak Ridge several times. He visited Stanford for a quarter in 1967, stayed in Gene Golub's home, and gave a course where he lectured on the theory of norms.  Bauer and Householder were close friends.  In fact, Householder married Bauer's wife's older sister, Heidi.<\/p><h4>Numerical Analysis<a name=\"e11df8a9-0299-448b-9f95-c2d28d576e93\"><\/a><\/h4><p>One of my favorite results from the numerical analysis that underlies matrix computation is the <i>Bauer-Fike Theorem<\/i>. It tells how close a computed eigenvalue is to an exact one. You need to be able to estimate the condition of the eigenvectors.<\/p><p><b>Bauer-Fike Theorem<\/b>.  Let $A$ be a diagonalizable matrix and let $V$ be its matrix of eigenvectors.  Let $\\mu$ and $x$ be an <i>approximate<\/i> eigenvalue and eigenvector with corresponding <i>residual<\/i><\/p><p>$$ r = A x - \\mu x $$<\/p><p>Then there exists $\\lambda$, an exact eigenvalue of $A$, such that<\/p><p>$$ | \\lambda - \\mu | \\le \\kappa(V) \\frac{||r||}{||x||} $$<\/p><p>where<\/p><p>$$ \\kappa(V) = ||V|| ||V^{-1}|| $$<\/p><p>is the <i>condition number<\/i> of the eigenvector matrix.<\/p><p>There is a proof in Wikipedia.<\/p><h4>Bavarian Alpinist<a name=\"6f47338c-e950-4777-84ef-b0ead2822158\"><\/a><\/h4><p>I didn't know Fritz Bauer well.  I only saw him for a few days every three years at the Gatlinburg\/Householder meetings.  But the memories are vivid.<\/p><p>In 1996, Householder XIII was in Pontresina, Switzerland.  The traditional Wednesday afternoon \"break\" consisted of an excursion to the Morteratsch Glacier.  The adventurous among the world's leading numerical analysts took off on a hike down the glacier, back to the base.  I did not want to be left out, although the hiking boots I had hauled to Europe were not in good shape.  Halfway down the glacier, a few of us were falling behind. Here comes Fritz and a couple of others.  They had taken an longer, more difficult route to inspect a waterfall.  He was over seventy years old at the time, but he looked great.  He is an avid hiker and was in terrific shape.  He was wearing the traditional Alpine lederhosen and first-rate hiking boots.<\/p><p>That was almost twenty years ago, but that's how I'll remember him. Fritz Bauer -- Computer Science Renaissance Man and Bavarian Alpinist.<\/p><h4>Reference<a name=\"a6281240-bca4-4f0b-a849-b5162a80212c\"><\/a><\/h4><p>Walter Gander, \"The Life of a Computer Pioneer\", Blog@CACM, April 13, 2015, <a href=\"http:\/\/cacm.acm.org\/blogs\/blog-cacm\/185577-the-life-of-a-computer-pioneer\/fulltext\">&lt;http:\/\/cacm.acm.org\/blogs\/blog-cacm\/185577-the-life-of-a-computer-pioneer\/fulltext<\/a>&gt;<\/p><p>Wikipedia, \"Bauer-Fike Theorem\", <a href=\"http:\/\/en.wikipedia.org\/wiki\/Bauer%E2%80%93Fike_theorem\">&lt;http:\/\/en.wikipedia.org\/wiki\/Bauer%E2%80%93Fike_theorem<\/a>&gt;<\/p><script language=\"JavaScript\"> <!-- \r\n    function grabCode_8a083241a89b4840aff0eb4fe7c3c7a2() {\r\n        \/\/ Remember the title so we can use it in the new page\r\n        title = document.title;\r\n\r\n        \/\/ Break up these strings so that their presence\r\n        \/\/ in the Javascript doesn't mess up the search for\r\n        \/\/ the MATLAB code.\r\n        t1='8a083241a89b4840aff0eb4fe7c3c7a2 ' + '##### ' + 'SOURCE BEGIN' + ' #####';\r\n        t2='##### ' + 'SOURCE END' + ' #####' + ' 8a083241a89b4840aff0eb4fe7c3c7a2';\r\n    \r\n        b=document.getElementsByTagName('body')[0];\r\n        i1=b.innerHTML.indexOf(t1)+t1.length;\r\n        i2=b.innerHTML.indexOf(t2);\r\n \r\n        code_string = b.innerHTML.substring(i1, i2);\r\n        code_string = code_string.replace(\/REPLACE_WITH_DASH_DASH\/g,'--');\r\n\r\n        \/\/ Use \/x3C\/g instead of the less-than character to avoid errors \r\n        \/\/ in the XML parser.\r\n        \/\/ Use '\\x26#60;' instead of '<' so that the XML parser\r\n        \/\/ doesn't go ahead and substitute the less-than character. \r\n        code_string = code_string.replace(\/\\x3C\/g, '\\x26#60;');\r\n\r\n        copyright = 'Copyright 2015 The MathWorks, Inc.';\r\n\r\n        w = window.open();\r\n        d = w.document;\r\n        d.write('<pre>\\n');\r\n        d.write(code_string);\r\n\r\n        \/\/ Add copyright line at the bottom if specified.\r\n        if (copyright.length > 0) {\r\n            d.writeln('');\r\n            d.writeln('%%');\r\n            if (copyright.length > 0) {\r\n                d.writeln('% _' + copyright + '_');\r\n            }\r\n        }\r\n\r\n        d.write('<\/pre>\\n');\r\n\r\n        d.title = title + ' (MATLAB code)';\r\n        d.close();\r\n    }   \r\n     --> <\/script><p style=\"text-align: right; font-size: xx-small; font-weight:lighter;   font-style: italic; color: gray\"><br><a href=\"javascript:grabCode_8a083241a89b4840aff0eb4fe7c3c7a2()\"><span style=\"font-size: x-small;        font-style: italic;\">Get \r\n      the MATLAB code <noscript>(requires JavaScript)<\/noscript><\/span><\/a><br><br>\r\n      Published with MATLAB&reg; R2015a<br><\/p><\/div><!--\r\n8a083241a89b4840aff0eb4fe7c3c7a2 ##### SOURCE BEGIN #####\r\n%% Friedrich Bauer\r\n% Fritz Bauer, eminent German computer scientist and last surviving member of\r\n% the organizing committee of the 1964 Gatlingburg Conference on Numerical\r\n% Algebra, passed away on March 26 at the age of 90.\r\n\r\n\r\n%% The Photograph\r\n% Execute these commands in any MATLAB since version 4.0, 1992.\r\n\r\n   load gatlin\r\n   image(X)\r\n   colormap(map)\r\n   axis off\r\n\r\n%%\r\n% This is the organizing committee of the 1964 Conference on Numerical\r\n% Algebra in Gatlinburg, Tennessee.  They are J. H. Wilkinson, Wallace Givens,\r\n% George Forsythe, Alston Householder, Peter Henrici, and Friedrich Bauer.\r\n% Bauer, on the far right, was the youngest member of the committee.\r\n\r\n%% \r\n% I obtained the 8-by-10, black-and-white, glossy photo when I attended the\r\n% conference as a grad student.  It was my first big professional meeting and\r\n% the first of what has become an \r\n% <https:\/\/www.mathworks.com\/company\/newsletters\/articles\/the-gatlinburg-and-householder-symposia.html\r\n% important series of meetings> for me and MATLAB.\r\n% I kept the photo in my files until 1992 when we could handle images in\r\n% MATLAB.  I scanned in the photo and it became one of our first example images.\r\n\r\n%%\r\n% All six of the men in the photo have made contributions that have had a\r\n% lasting impact on numerical analysis, computer science, and, ultimately,\r\n% MATLAB.  And all six have influenced my life personally.\r\n\r\n%% Herr Professor Bauer\r\n%\r\n% <<fritzbauer.jpg>>\r\n%  \r\n% Credit: <http:\/\/upload.wikimedia.org\/wikipedia\/commons\/c\/c7\/FriedrichLudwigBauer.jpg\r\n% http:\/\/upload.wikimedia.org\/wikipedia\/commons\/c\/c7\/FriedrichLudwigBauer.jpg>\r\n%\r\n% Friedrich Bauer, 1924-2015.\r\n\r\n%%\r\n% My friend Walter Gander has written an obituary of Bauer for the\r\n% Communications of the ACM that I reference below.\r\n% Bauer was born on June 10, 1924, in Regensburg, Germany.\r\n% After World War II, he studied mathematics and physics at\r\n% Ludwig Maximillians Universitat in Munich, where he received his\r\n% Ph.D. in 1951.\r\n\r\n%%\r\n% Bauer was involved in the early development of computers in Germany.\r\n% These included STANISLAUS, a relay based computer, in 1951, and\r\n% PERM, a stored program electronic computer, in 1952-56. \r\n\r\n%%\r\n% Bauer held a professorship in mathematics at Mainz from 1958 until 1963.\r\n% He then returned to Munich and the Munich Institute of Technology,\r\n% where he spent the remainder of his professional career.\r\n% He advised 39 PhD students before he retired in 1989.\r\n\r\n%% Stack\r\n% Bauer, together with his colleague Klaus Samelson, invented the stack\r\n% for use in parsing and evaluating algebraic expressions.\r\n% Today this is also known as a LIFO, for Last In First Out, data structure.\r\n\r\n\r\n%% Computer Science and Software Engineering\r\n% Bauer was an early advocate for the recognition of _computer science_ as\r\n% an independent discipline in German universities.  He also advocated the\r\n% notion of _software engineering_ and, in 1972, suggested a definition.\r\n%\r\n% <html>\r\n% <p style=\"margin-left:3ex;\">\r\n% Establishment and use of sound engineering principles to obtain, economically,\r\n% software that is reliable and works on real machines efficiently.\r\n% <\/p>\r\n% <\/html>\r\n%\r\n% This definition of software engineering is now universally quoted.\r\n\r\n%% Algol\r\n% Bauer was one of the principal authors of the reports on the programming\r\n% languages International Algebraic Language, IAL, also known as Algol 58,\r\n% and Algorithmic Language 1960, Algol 60.  Wilkinson's research on\r\n% algorithms for matrix eigenvalues was published in _Numerische Mathematik_\r\n% in Algol.  Equally important, Algol led directly to Niklaus Wirth's\r\n% pedagogical programming language PL\/0, which led to the design of MATLAB.\r\n% So Bauer had a strong influence on the design of the MATLAB language.\r\n% I want to tell that story in my next blog post.\r\n\r\n%% Community\r\n% The numerical linear algebra community represented by our Gatlinburg\r\n% photo was very closely knit.  Bauer visited Oak Ridge several times.\r\n% He visited Stanford for a quarter in 1967, stayed in Gene Golub's home, \r\n% and gave a course where he lectured on the theory of norms.  Bauer and\r\n% Householder were close friends.  In fact, Householder married Bauer's\r\n% wife's older sister, Heidi.\r\n\r\n%% Numerical Analysis\r\n% One of my favorite results from the numerical analysis that underlies\r\n% matrix computation is the _Bauer-Fike Theorem_.\r\n% It tells how close a computed eigenvalue is to an exact one.\r\n% You need to be able to estimate the condition of the eigenvectors.\r\n\r\n%%\r\n% *Bauer-Fike Theorem*.  Let $A$ be a diagonalizable matrix and let $V$\r\n% be its matrix of eigenvectors.  Let $\\mu$ and $x$ be an _approximate_\r\n% eigenvalue and eigenvector with corresponding _residual_\r\n%\r\n% $$ r = A x - \\mu x $$\r\n%\r\n% Then there exists $\\lambda$, an exact eigenvalue of $A$, such that\r\n%\r\n% $$ | \\lambda - \\mu | \\le \\kappa(V) \\frac{||r||}{||x||} $$\r\n%\r\n% where\r\n%\r\n% $$ \\kappa(V) = ||V|| ||V^{-1}|| $$\r\n%\r\n% is the _condition number_ of the eigenvector matrix.\r\n\r\n%%\r\n% There is a proof in Wikipedia.\r\n\r\n%% Bavarian Alpinist\r\n% I didn't know Fritz Bauer well.  I only saw him for a few days every\r\n% three years at the Gatlinburg\/Householder meetings.  But the memories\r\n% are vivid.\r\n\r\n%%\r\n% In 1996, Householder XIII was in Pontresina, Switzerland.  The traditional\r\n% Wednesday afternoon \"break\" consisted of an excursion to the Morteratsch\r\n% Glacier.  The adventurous among the world's leading numerical analysts\r\n% took off on a hike down the glacier, back to the base.  I did not want\r\n% to be left out, although the hiking boots I had hauled to Europe were not\r\n% in good shape.  Halfway down the glacier, a few of us were falling behind.\r\n% Here comes Fritz and a couple of others.  They had taken an longer, more\r\n% difficult route to inspect a waterfall.  He was over seventy years old\r\n% at the time, but he looked great.  He is an avid hiker and was in terrific\r\n% shape.  He was wearing the traditional Alpine lederhosen and first-rate\r\n% hiking boots.\r\n\r\n%%\r\n% That was almost twenty years ago, but that's how I'll remember him.\r\n% Fritz Bauer REPLACE_WITH_DASH_DASH Computer Science Renaissance Man and Bavarian Alpinist.\r\n\r\n%% Reference\r\n% Walter Gander, \"The Life of a Computer Pioneer\",\r\n% Blog@CACM, April 13, 2015,\r\n% <http:\/\/cacm.acm.org\/blogs\/blog-cacm\/185577-the-life-of-a-computer-pioneer\/fulltext\r\n% http:\/\/cacm.acm.org\/blogs\/blog-cacm\/185577-the-life-of-a-computer-pioneer\/fulltext>\r\n \r\n%%\r\n% Wikipedia, \"Bauer-Fike Theorem\",\r\n% <http:\/\/en.wikipedia.org\/wiki\/Bauer%E2%80%93Fike_theorem\r\n% http:\/\/en.wikipedia.org\/wiki\/Bauer%E2%80%93Fike_theorem>\r\n\r\n##### SOURCE END ##### 8a083241a89b4840aff0eb4fe7c3c7a2\r\n-->","protected":false},"excerpt":{"rendered":"<div class=\"overview-image\"><img decoding=\"async\"  class=\"img-responsive\" src=\"https:\/\/blogs.mathworks.com\/images\/cleve\/bauer_blog_01.png\" onError=\"this.style.display ='none';\" \/><\/div><!--introduction--><p>Fritz Bauer, eminent German computer scientist and last surviving member of the organizing committee of the 1964 Gatlingburg Conference on Numerical Algebra, passed away on March 26 at the age of 90.... <a class=\"read-more\" href=\"https:\/\/blogs.mathworks.com\/cleve\/2015\/06\/01\/friedrich-bauer\/\">read more >><\/a><\/p>","protected":false},"author":78,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[13,4,6,16,8],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts\/1208"}],"collection":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/users\/78"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/comments?post=1208"}],"version-history":[{"count":4,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts\/1208\/revisions"}],"predecessor-version":[{"id":1213,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/posts\/1208\/revisions\/1213"}],"wp:attachment":[{"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/media?parent=1208"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/categories?post=1208"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/cleve\/wp-json\/wp\/v2\/tags?post=1208"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}