2016/06/02 by Qiqi Wang, Wang, Qiqi
Chemistry · Engineering · Materials Science · #65M06 #68W10 #90C35 #90C90 #Advanced Physical and Chemical Molecular Interactions #Diamond and Carbon-based Materials Research #FOS: Mathematics #Numerical Analysis (math.NA) #Plasma Diagnostics and Applications
paper · pdf · doi:10.48550/arxiv.1606.00721
openalex publication_date 2016/06/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
In parallel solution of partial differential equations, a complex stencil update formula that accesses multiple layers of neighboring grid points sometimes must be decomposed into atomic stages, ones that access only immediately neighboring grid points. This paper shows that this requirement can be formulated as constraints of an optimization problem, which is equivalent to the dual of a minimum-cost network flow problem. An optimized decomposition of a single stencil on one set of grid points can thereby be computed efficiently.