<div dir="ltr"><div dir="ltr"><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Feb 7, 2020 at 11:43 AM Victor Eijkhout <<a href="mailto:eijkhout@tacc.utexas.edu">eijkhout@tacc.utexas.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-style:solid;border-left-color:rgb(204,204,204);padding-left:1ex">



<div style="word-wrap:break-word;line-break:after-white-space">
<br>
<div><br>
<blockquote type="cite">
<div>On , 2020Feb7, at 12:31, Mark Adams <<a href="mailto:mfadams@lbl.gov" target="_blank">mfadams@lbl.gov</a>> wrote:</div>
<br>
<div><span style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant-caps:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration:none;float:none;display:inline">BTW,
 one of my earliest talks, in grad school before I had any real results, was called "condition number does not matter” </span></div>
</blockquote>
<br>
</div>
<div>After you learn that the condition number gives an _upper_bound_ on the number of iterations, you learn that if a few eigenvalues are separated from a cluster of other eigenvalues, your number of iterations is 1 for each separated one, and then a bound
 based on the remaining cluster.</div>
<div><br>
</div>
<div>(Condition number predicts a number of iterations based on Chebychev polynomials. Since the CG polynomials are optimal, they are at least as good as Chebychev. Hence the number of iterations is at most what you got from Chebychev, which is the condition
 number bound.)</div></div></blockquote><div><br></div><div>I like this explanation for normal matrices. Thanks so much, Victor,</div><div><br></div><div><br></div><div>Fande,</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-style:solid;border-left-color:rgb(204,204,204);padding-left:1ex"><div style="word-wrap:break-word;line-break:after-white-space">
<div><br>
</div>
<div>Victor.</div>
<div><br>
</div>
<br>
</div>

</blockquote></div></div>