| 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) |