<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Mar 1, 2013 at 10:40 PM, Jie Chen <span dir="ltr"><<a href="mailto:jiechen@mcs.anl.gov" target="_blank">jiechen@mcs.anl.gov</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">I think the number of deflation vectors should not be large. So the K_c here is a small matrix, and whether Y is dense or sparse does not make a big difference. In this regard, deflation is not exactly the same as one V-cycle. For multigrid, you coarsen a grid of size 1,000,000 to 500,000. But for deflation, you reduce 1,000,000 to 10 or 50. Make sense?</blockquote>
</div><br>An alternative description for the method in the paper is "two-level unsmoothed aggregation applied to the ASM-preconditioned operator".</div><div class="gmail_extra"><br></div><div class="gmail_extra" style>
When there are many processes/subdomains, the dimension of the coarse space can be huge.</div><div class="gmail_extra" style><br></div><div class="gmail_extra" style>Extreme eigenvectors would be more useful, but you would still need a very large number to scale to many subdomains.</div>
</div>