<div dir="ltr">On Thu, Sep 19, 2013 at 8:30 PM, Jed Brown <span dir="ltr"><<a href="mailto:jedbrown@mcs.anl.gov" target="_blank">jedbrown@mcs.anl.gov</a>></span> wrote:<br><div class="gmail_extra"><div class="gmail_quote">
<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div class="im">Frank <<a href="mailto:fangxingjun0319@gmail.com">fangxingjun0319@gmail.com</a>> writes:<br>

<br>
> Hi,<br>
><br>
> I am thinking of solving a linear equations, whose coefficient matrix<br>
> has 27 nonzero diagonal bands(diagonal dominant). Does any body have any<br>
> idea about how this will perform? Do you have any recommendation about<br>
> which solver to choose?<br>
<br>
</div>How far away from the diagonal are those bands, as a function of the<br>
grid size (if relevant)?<br>
<br>
<a href="http://scicomp.stackexchange.com/a/880/119" target="_blank">http://scicomp.stackexchange.com/a/880/119</a><br>
<a href="http://scicomp.stackexchange.com/a/869/119" target="_blank">http://scicomp.stackexchange.com/a/869/119</a></blockquote><div><br></div><div>If your matrix/preconditioner has bandwidth K which is small and is diagonally dominant,</div>
<div>you can solve it efficiently using <a href="http://en.wikipedia.org/wiki/SPIKE_algorithm">http://en.wikipedia.org/wiki/SPIKE_algorithm</a>.</div><div><br></div><div>  Thanks,</div><div><br></div><div>      Matt</div>
<div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div class="im">
> I have solved a 11 nonzero diagonal bands matrix equation with<br>
> "boomeramg", which is 50% solwer than 7 nonzero diagonal bands.<br>
<br>
</div>This doesn't mean much of anything.  Send -log_summary if you have<br>
performance questions.<br>
<br>
Why does the subject of this email say "dense"?<br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br>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>