Gaussian elimination
上述のように、境界要素法では規模の小さい連立一次方程式を取り扱うことができるものの、方程式の係数行列の成分はほぼ全て 0 でないものとなる。そのため、係数行列の保存に要する記憶量は方程式の元数"N" に比例する。また、連立方程式の解を得るためには、ガウスの消去法に代表される直接法を用いれば "N"3 に、反復法 (数値計算)を用いても"N"2 に比例する計算量が必要となる。