Answers are grounded in this paper and cite their sources.
This paper extends the direct method of cyclic reduction to linear systems which result from the discretization of separable elliptic equations with Dirichlet, Neumann, or periodic boundary conditions. For an m × n net, the operation count is proportional to mnlog ₂ n and $mn$ storage locations are required.
No takes yet. Share an insight, caveat, or question.
Paul N. Swarztrauber (1974) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: