QDLDL, a free LDL factorization routine.
Project description
qdldl-python
Python interface to the QDLDL
free LDL factorization routine for quasi-definite linear systems: Ax = b
.
Installation
This package can be directly installed via pip,
pip install qdldl
Usage
Initialize the factorization with
import qdldl
F = qdldl.Solver(A)
where A
must be a square quasi-definite matrix in scipy sparse CSC
format.
The algorithm internally converts the matrix into upper triangular format. If A
is already upper-triangular, you can specify it with the argument upper=True
to the qdldl.Solver
constructor.
To solve the linear system for a right-hand side b
, just write
x = F.solve(b)
To update the factorization without changing the sparsity pattern of A
you can run
F.update(A_new)
where A_new
is a sparse matrix in CSR format with the same sparsity pattern as A
.
The algorithm internally converts A_new
into upper triangular format. If A_new
is already upper-triangular, you can specify it with the argument upper=True
to the F.update
function.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for qdldl-0.1.3-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4e99ac5052d86b07a4a113a5b21bc0b629b4751e57611ccc694244a2ae61251d |
|
MD5 | dc8075d587d33f13ae629f9366e31ccf |
|
BLAKE2b-256 | 1b95b331a9bffded47e9a629442e0f58417feaf3c2b455f2899d528c6aabc8b8 |
Hashes for qdldl-0.1.3-cp38-cp38-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b73cd20336b0a99dcc30e3c6f75683e5ea82d1f8355e010e8340a26523a9bbc2 |
|
MD5 | eff1b43af688eaae669509d9cea7ff19 |
|
BLAKE2b-256 | 20fe067f59dfa4cd9b5982902523957ded6ae76cac9411459edb7738beb29089 |
Hashes for qdldl-0.1.3-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d1913eaaa53b7301e769d6f11f3692a0a10275e42f70505e588f12af76403b5f |
|
MD5 | a5f2e4169532dd620bcad11a0bf63295 |
|
BLAKE2b-256 | 49957e8b05358fa1413d87aff786c6cd446847c1392220ab3eccf9a05913082a |
Hashes for qdldl-0.1.3-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d61c5cc7de1a9ee914e5d764500ac0f1cf5bbb0a16e2986e2913120d94c7a2df |
|
MD5 | 068d19b5df8c5fba4f052f04efe6c3fe |
|
BLAKE2b-256 | 1b9733daade8ea07543ecd4dcc986acea666f96652391c82e7185bd8035c5ae7 |
Hashes for qdldl-0.1.3-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 77e24a9897b85a14d43f54264d5b4ad62e85c974cd86c7b2ab37bd063a978f99 |
|
MD5 | 926e782589c8e8a1ab33b9c7bf30ece6 |
|
BLAKE2b-256 | 2a1033fd83e804144e4311b0f7d474d96b5f58dbbe04cc2b385b8fd5e8809e16 |
Hashes for qdldl-0.1.3-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d1097ee494b3dbd7978d480bc6b911dc34f663764ba4f36d6816ab918299f714 |
|
MD5 | b5501276956dc9e793faf4005d4d1041 |
|
BLAKE2b-256 | 15fcbd0390c3e77a52a31ae546f77f64bdd3299a8154f29dc13d5ed4ffa594da |
Hashes for qdldl-0.1.3-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4a4b18ce664532a199bc7324c8a2e6924ac77f6417eb80e4e592650e193a8a5c |
|
MD5 | dbe312bb2385084055037309ef93d255 |
|
BLAKE2b-256 | 6d015198ef648d27315d3e1808f49adda4db5ea2da607fd605ff1d079411793b |
Hashes for qdldl-0.1.3-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 58145be4239fe4102df50394d0bc70691c44d13e087f760d2f83887dc1d98885 |
|
MD5 | 7d9de444ee49901f0167080de3f5b3f7 |
|
BLAKE2b-256 | 964933992c0e5469be45fd8188436200bfc6be07ed9e6ceb2c40f238caaaf64c |
Hashes for qdldl-0.1.3-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5a27ab172f25b0786c406c12a433b34b7862bfc64b264e88223124421f41b45a |
|
MD5 | ee7c23937fd00280a7d8674d5b0da41e |
|
BLAKE2b-256 | 972057ff62dc5c0403c807bd80d75f0576da8fbe856624e0925161971c8abd11 |
Hashes for qdldl-0.1.3-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | af38d1e3ecbe83ae062c902e1468631de5918d592bc5489523a8a82ab16db56e |
|
MD5 | 2bee07dbb9085edb8eb77d8250998823 |
|
BLAKE2b-256 | 1e599dbb7710846b979a25b6ca464fcb71c5d921db36778767886b8e42601e9f |
Hashes for qdldl-0.1.3-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 17b6d93400588d28f8748155e83650732ecaaf04cc57bda9b35ea92ff2c65d59 |
|
MD5 | 03769a1196ce538f6e0b20832424220b |
|
BLAKE2b-256 | cdf534bb89e4c881ec89fef59b0218a6b547cf566bc85eea9249311605c07bc0 |
Hashes for qdldl-0.1.3-cp35-cp35m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d8473849fdfe74faea9afcb4f99fae86d77895df5f1bc116f656b00b93e7c35e |
|
MD5 | 0e41440c6aa839f0d711c39d118d4334 |
|
BLAKE2b-256 | 9b91e532e9c8700b1ca3396f21e9d3d960968e520ccb007fa67c6f621121c5eb |