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



<div style="word-wrap:break-word">
<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></blockquote><div><br></div><div>This is _only_ for normal matrices. Not true for general matrices.</div><div><br></div><div>   Matt</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div style="word-wrap:break-word">
<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><br>
</div>
<div>Victor.</div>
<div><br>
</div>
<br>
</div>

</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div>What most experimenters take for granted before they begin their experiments is infinitely more interesting than any results to which their experiments lead.<br>-- Norbert Wiener</div><div><br></div><div><a href="http://www.cse.buffalo.edu/~knepley/" target="_blank">https://www.cse.buffalo.edu/~knepley/</a><br></div></div></div></div></div></div></div></div>