Debian Codegraph @

autoray/lazy/linalg.py

raw
1 """
2 TODO: lstsq, pinv, eigvals, eigvalsh
3 """
4
5 import operator
6
7 from ..autoray import get_lib_fn
8
9 from .core import (
10 shape,
11 ensure_lazy,
12 lazy_cache,
13 find_common_backend,
14 )
15
16
17 @lazy_cache("linalg.svd")
18 def svd(a):
19 a = ensure_lazy(a)
20 fn_svd = get_lib_fn(a.backend, "linalg.svd")
21 lsvd = a.to(fn_svd, (a,), shape=(3,))
22 *b, m, n = shape(a)
23 k = min(m, n)
24 lU = lsvd.to(operator.getitem, (lsvd, 0), shape=(*b, m, k))
25 ls = lsvd.to(operator.getitem, (lsvd, 1), shape=(*b, k))
26 lV = lsvd.to(operator.getitem, (lsvd, 2), shape=(*b, k, n))
27 return lU, ls, lV
28
29
30 @lazy_cache("linalg.qr")
31 def qr(a):
32 a = ensure_lazy(a)
33 lQR = a.to(get_lib_fn(a.backend, "linalg.qr"), (a,), shape=(2,))
34 *b, m, n = shape(a)
35 k = min(m, n)
36 lQ = lQR.to(operator.getitem, (lQR, 0), shape=(*b, m, k))
37 lR = lQR.to(operator.getitem, (lQR, 1), shape=(*b, k, n))
38 return lQ, lR
39
40
41 @lazy_cache("linalg.eig")
42 def eig(a):
43 a = ensure_lazy(a)
44 fn_eig = get_lib_fn(a.backend, "linalg.eig")
45 leig = a.to(fn_eig, (a,), shape=(2,))
46 *b, m, _ = shape(a)
47 el = leig.to(
48 operator.getitem,
49 (leig, 0),
50 shape=(
51 *b,
52 m,
53 ),
54 )
55 ev = leig.to(operator.getitem, (leig, 1), shape=(*b, m, m))
56 return el, ev
57
58
59 @lazy_cache("linalg.eigh")
60 def eigh(a):
61 a = ensure_lazy(a)
62 fn_eigh = get_lib_fn(a.backend, "linalg.eigh")
63 leigh = a.to(fn_eigh, (a,), shape=(2,))
64 *b, m, _ = shape(a)
65 el = leigh.to(
66 operator.getitem,
67 (leigh, 0),
68 shape=(
69 *b,
70 m,
71 ),
72 )
73 ev = leigh.to(operator.getitem, (leigh, 1), shape=(*b, m, m))
74 return el, ev
75
76
77 @lazy_cache("linalg.inv")
78 def inv(a):
79 a = ensure_lazy(a)
80 fn_inv = get_lib_fn(a.backend, "linalg.inv")
81 return a.to(fn_inv, (a,))
82
83
84 @lazy_cache("linalg.cholesky")
85 def cholesky(a):
86 a = ensure_lazy(a)
87 fn_inv = get_lib_fn(a.backend, "linalg.cholesky")
88 return a.to(fn_inv, (a,))
89
90
91 @lazy_cache("linalg.solve")
92 def solve(a, b):
93 # XXX: support non square a?
94 a = ensure_lazy(a)
95 b = ensure_lazy(b)
96 backend = find_common_backend(a, b)
97 fn_solve = get_lib_fn(backend, "linalg.solve")
98 return b.to(
99 backend=backend,
100 fn=fn_solve,
101 args=(a, b),
102 deps=(a, b),
103 )
104
105
106 @lazy_cache("linalg.norm")
107 def norm(x, order=None):
108 x = ensure_lazy(x)
109 fn_inv = get_lib_fn(x.backend, "linalg.norm")
110 newshape = ()
111 return x.to(fn_inv, (x, order), shape=newshape)