Quasi-optimal complexity $hp$-FEM for the Poisson Equation on a rectangle

Kars Knook, Sheehan Olver, Ioannis P. A. Papadopoulos

We show, in one dimension, that an $hp$-Finite Element Method ($hp$-FEM) discretisation can be solved in optimal complexity because the discretisation has a special sparsity struct…