Dense and structured sparse matrices