Stability conjecture for non-orthogonal coarse-grid correction in RN AMG

About 10 years old · traced to

Let AA be nonsingular. Define the non-orthogonal coarse-grid correction using transfer operators

R=(PidealAA∗)T,P=PidealA∗A.R={(P_{\textnormal{ideal}}^{AA^*})}^T,\qquad P=P_{\textnormal{ideal}}^{A^*A}.

The correction is stable in the sense that

∥P(RAP)−1RA∥A∗A=∥I−P(RAP)−1RA∥A∗A=C,\left\|P(RAP)^{-1}RA\right\|_{\sqrt{A^*A}}=\left\|I-P(RAP)^{-1}RA\right\|_{\sqrt{A^*A}}=C,

for some constant CC independent of mesh spacing. This stability would, together with the preceding approximation result, support two-grid convergence of the root-node based algebraic multigrid method for nonsymmetric problems; the supplied text does not establish the conjecture or indicate that it has been resolved.

References

Primary source

Thomas A. Manteuffel, Luke N. Olson, Jacob B. Schroder and Ben S. Southworth, “A Root-Node Based Algebraic Multigrid Method”, arXiv:1610.03154 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.