# On Element SDD Approximability

**Authors:** Haim Avron, Gil Shklarski, Sivan Toledo

arXiv: 0911.0547 · 2009-11-04

## TL;DR

This paper investigates the limitations of approximating scalar elliptic finite element matrices with SDD matrices, demonstrating cases where such approximation is poor, and analyzes a heuristic method for this purpose.

## Contribution

It provides the first analysis of the approximability of finite element matrices by SDD matrices and evaluates a simple heuristic approach.

## Key findings

- Certain scalar elliptic finite element matrices cannot be well approximated by SDD matrices
- A theoretical analysis of a heuristic method for SDD approximation is presented
- The results highlight limitations in using SDD matrices for finite element matrix approximation

## Abstract

This short communication shows that in some cases scalar elliptic finite element matrices cannot be approximated well by an SDD matrix. We also give a theoretical analysis of a simple heuristic method for approximating an element by an SDD matrix.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/0911.0547/full.md

## References

5 references — full list in the complete paper: https://tomesphere.com/paper/0911.0547/full.md

---
Source: https://tomesphere.com/paper/0911.0547