You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
133 lines
4.8 KiB
133 lines
4.8 KiB
from sympy.matrices.sparsetools import _doktocsr, _csrtodok, banded
|
|
from sympy.matrices.dense import (Matrix, eye, ones, zeros)
|
|
from sympy.matrices import SparseMatrix
|
|
from sympy.testing.pytest import raises
|
|
|
|
|
|
def test_doktocsr():
|
|
a = SparseMatrix([[1, 2, 0, 0], [0, 3, 9, 0], [0, 1, 4, 0]])
|
|
b = SparseMatrix(4, 6, [10, 20, 0, 0, 0, 0, 0, 30, 0, 40, 0, 0, 0, 0, 50,
|
|
60, 70, 0, 0, 0, 0, 0, 0, 80])
|
|
c = SparseMatrix(4, 4, [0, 0, 0, 0, 0, 12, 0, 2, 15, 0, 12, 0, 0, 0, 0, 4])
|
|
d = SparseMatrix(10, 10, {(1, 1): 12, (3, 5): 7, (7, 8): 12})
|
|
e = SparseMatrix([[0, 0, 0], [1, 0, 2], [3, 0, 0]])
|
|
f = SparseMatrix(7, 8, {(2, 3): 5, (4, 5):12})
|
|
assert _doktocsr(a) == [[1, 2, 3, 9, 1, 4], [0, 1, 1, 2, 1, 2],
|
|
[0, 2, 4, 6], [3, 4]]
|
|
assert _doktocsr(b) == [[10, 20, 30, 40, 50, 60, 70, 80],
|
|
[0, 1, 1, 3, 2, 3, 4, 5], [0, 2, 4, 7, 8], [4, 6]]
|
|
assert _doktocsr(c) == [[12, 2, 15, 12, 4], [1, 3, 0, 2, 3],
|
|
[0, 0, 2, 4, 5], [4, 4]]
|
|
assert _doktocsr(d) == [[12, 7, 12], [1, 5, 8],
|
|
[0, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3], [10, 10]]
|
|
assert _doktocsr(e) == [[1, 2, 3], [0, 2, 0], [0, 0, 2, 3], [3, 3]]
|
|
assert _doktocsr(f) == [[5, 12], [3, 5], [0, 0, 0, 1, 1, 2, 2, 2], [7, 8]]
|
|
|
|
|
|
def test_csrtodok():
|
|
h = [[5, 7, 5], [2, 1, 3], [0, 1, 1, 3], [3, 4]]
|
|
g = [[12, 5, 4], [2, 4, 2], [0, 1, 2, 3], [3, 7]]
|
|
i = [[1, 3, 12], [0, 2, 4], [0, 2, 3], [2, 5]]
|
|
j = [[11, 15, 12, 15], [2, 4, 1, 2], [0, 1, 1, 2, 3, 4], [5, 8]]
|
|
k = [[1, 3], [2, 1], [0, 1, 1, 2], [3, 3]]
|
|
m = _csrtodok(h)
|
|
assert isinstance(m, SparseMatrix)
|
|
assert m == SparseMatrix(3, 4,
|
|
{(0, 2): 5, (2, 1): 7, (2, 3): 5})
|
|
assert _csrtodok(g) == SparseMatrix(3, 7,
|
|
{(0, 2): 12, (1, 4): 5, (2, 2): 4})
|
|
assert _csrtodok(i) == SparseMatrix([[1, 0, 3, 0, 0], [0, 0, 0, 0, 12]])
|
|
assert _csrtodok(j) == SparseMatrix(5, 8,
|
|
{(0, 2): 11, (2, 4): 15, (3, 1): 12, (4, 2): 15})
|
|
assert _csrtodok(k) == SparseMatrix(3, 3, {(0, 2): 1, (2, 1): 3})
|
|
|
|
|
|
def test_banded():
|
|
raises(TypeError, lambda: banded())
|
|
raises(TypeError, lambda: banded(1))
|
|
raises(TypeError, lambda: banded(1, 2))
|
|
raises(TypeError, lambda: banded(1, 2, 3))
|
|
raises(TypeError, lambda: banded(1, 2, 3, 4))
|
|
raises(ValueError, lambda: banded({0: (1, 2)}, rows=1))
|
|
raises(ValueError, lambda: banded({0: (1, 2)}, cols=1))
|
|
raises(ValueError, lambda: banded(1, {0: (1, 2)}))
|
|
raises(ValueError, lambda: banded(2, 1, {0: (1, 2)}))
|
|
raises(ValueError, lambda: banded(1, 2, {0: (1, 2)}))
|
|
|
|
assert isinstance(banded(2, 4, {}), SparseMatrix)
|
|
assert banded(2, 4, {}) == zeros(2, 4)
|
|
assert banded({0: 0, 1: 0}) == zeros(0)
|
|
assert banded({0: Matrix([1, 2])}) == Matrix([1, 2])
|
|
assert banded({1: [1, 2, 3, 0], -1: [4, 5, 6]}) == \
|
|
banded({1: (1, 2, 3), -1: (4, 5, 6)}) == \
|
|
Matrix([
|
|
[0, 1, 0, 0],
|
|
[4, 0, 2, 0],
|
|
[0, 5, 0, 3],
|
|
[0, 0, 6, 0]])
|
|
assert banded(3, 4, {-1: 1, 0: 2, 1: 3}) == \
|
|
Matrix([
|
|
[2, 3, 0, 0],
|
|
[1, 2, 3, 0],
|
|
[0, 1, 2, 3]])
|
|
s = lambda d: (1 + d)**2
|
|
assert banded(5, {0: s, 2: s}) == \
|
|
Matrix([
|
|
[1, 0, 1, 0, 0],
|
|
[0, 4, 0, 4, 0],
|
|
[0, 0, 9, 0, 9],
|
|
[0, 0, 0, 16, 0],
|
|
[0, 0, 0, 0, 25]])
|
|
assert banded(2, {0: 1}) == \
|
|
Matrix([
|
|
[1, 0],
|
|
[0, 1]])
|
|
assert banded(2, 3, {0: 1}) == \
|
|
Matrix([
|
|
[1, 0, 0],
|
|
[0, 1, 0]])
|
|
vert = Matrix([1, 2, 3])
|
|
assert banded({0: vert}, cols=3) == \
|
|
Matrix([
|
|
[1, 0, 0],
|
|
[2, 1, 0],
|
|
[3, 2, 1],
|
|
[0, 3, 2],
|
|
[0, 0, 3]])
|
|
assert banded(4, {0: ones(2)}) == \
|
|
Matrix([
|
|
[1, 1, 0, 0],
|
|
[1, 1, 0, 0],
|
|
[0, 0, 1, 1],
|
|
[0, 0, 1, 1]])
|
|
raises(ValueError, lambda: banded({0: 2, 1: ones(2)}, rows=5))
|
|
assert banded({0: 2, 2: (ones(2),)*3}) == \
|
|
Matrix([
|
|
[2, 0, 1, 1, 0, 0, 0, 0],
|
|
[0, 2, 1, 1, 0, 0, 0, 0],
|
|
[0, 0, 2, 0, 1, 1, 0, 0],
|
|
[0, 0, 0, 2, 1, 1, 0, 0],
|
|
[0, 0, 0, 0, 2, 0, 1, 1],
|
|
[0, 0, 0, 0, 0, 2, 1, 1]])
|
|
raises(ValueError, lambda: banded({0: (2,)*5, 1: (ones(2),)*3}))
|
|
u2 = Matrix([[1, 1], [0, 1]])
|
|
assert banded({0: (2,)*5, 1: (u2,)*3}) == \
|
|
Matrix([
|
|
[2, 1, 1, 0, 0, 0, 0],
|
|
[0, 2, 1, 0, 0, 0, 0],
|
|
[0, 0, 2, 1, 1, 0, 0],
|
|
[0, 0, 0, 2, 1, 0, 0],
|
|
[0, 0, 0, 0, 2, 1, 1],
|
|
[0, 0, 0, 0, 0, 0, 1]])
|
|
assert banded({0:(0, ones(2)), 2: 2}) == \
|
|
Matrix([
|
|
[0, 0, 2],
|
|
[0, 1, 1],
|
|
[0, 1, 1]])
|
|
raises(ValueError, lambda: banded({0: (0, ones(2)), 1: 2}))
|
|
assert banded({0: 1}, cols=3) == banded({0: 1}, rows=3) == eye(3)
|
|
assert banded({1: 1}, rows=3) == Matrix([
|
|
[0, 1, 0],
|
|
[0, 0, 1],
|
|
[0, 0, 0]])
|