We discuss the asymptotic behavior of matrix sequences belonging to a special class of non-commutative Banach algebras and study, in particular, the stability, and more general the Fredholm property of such sequences. The abstract results are applied to finite sections of band-dominated operators, especially in the case $l^p(Z)$, $1 \leq p \leq \infty$.