Towards modular Hierarchical Poincaré-Steklov solvers
By: Michal Outrata, José Pablo Lucero Lorca
Potential Business Impact:
Solves hard math problems faster using a new method.
We revisit the Hierarchical Poincar\'{e}-Steklov (HPS) method for the Poisson equation using standard Q1 finite elements, building on the original in work on HPS of Martinsson from 2013. While corner degrees of freedom were implicitly handled in that work, subsequent spectral-element implementations have typically avoided them. In Q1-FEM, however, corner coupling cannot be factored out, and we show how the HPS merge procedure naturally accommodates it when corners are enclosed by elements. This clarification bridges a conceptual gap between algebraic Schur-complement methods and operator-based formulations, providing a consistent path for the FEM community to adopt HPS to retain the Poincar\'{e}-Steklov interpretation at both continuous and discrete levels.
Similar Papers
Towards a Multigrid Preconditioner Interpretation of Hierarchical Poincaré-Steklov Solvers
Numerical Analysis
Solves hard math problems much faster.
A Two-Level Direct Solver for the Hierarchical Poincaré-Steklov Method
Numerical Analysis
Solves hard math problems much faster on computers.
Hardware Acceleration for HPS Algorithms in Two and Three Dimensions
Numerical Analysis
Makes computer math problems solve much faster.