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.7.post0-cp311-cp311-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4a86155f3de66c5db0e21544b7a2421c671028fa20da407686d2a8d0e9b57e51 |
|
MD5 | 9793432cc28945e99c322c67fef4f15b |
|
BLAKE2b-256 | f30c972bd00b80aefc57c9a25ca47f802e315ce054fe72cd74d95af6c0f5b3f0 |
Hashes for qdldl-0.1.7.post0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3a81c46522dd6b3042e2348fa98128bb5c0e466f42bce214e80cfb766ff40930 |
|
MD5 | e830243dce6629573425ac3f1d205a0f |
|
BLAKE2b-256 | 0afcc5b3e4d46f29009fdc634a7dc007291591af00b629ec36cd95cc97e8aa45 |
Hashes for qdldl-0.1.7.post0-cp311-cp311-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0e3f06e8a49ddd834b24fc3d7afbba4fec0923101045aa2666e18d2a9980e329 |
|
MD5 | d212f37c992fb0a5f948bb2f77090edb |
|
BLAKE2b-256 | 85448821dc9d8b62fac20430f98c379856f9008388eebecbe6dd16a08231b030 |
Hashes for qdldl-0.1.7.post0-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 718d8e141832e96ba71ca1807a74813836c6403110faaa3d33a67de1af3b29c4 |
|
MD5 | d558e9f146b6dd9bca75ba8fc5a8441d |
|
BLAKE2b-256 | 71ca4c66102b18bb34652f33a9295bba45995bfb42b9c47bd382c92127294366 |
Hashes for qdldl-0.1.7.post0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 40e5d6753310377451ed4dc09b1ef28faf40108b713e7f55c8a8ae94d679a672 |
|
MD5 | 64db4df082873a5fdd58ac69c0cd570b |
|
BLAKE2b-256 | b3a781b8a67f6155f63103ef0313f65b55b2f5821cf64ae6297575711c4c6828 |
Hashes for qdldl-0.1.7.post0-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8ab02e8b9ff86bd644a1935718387c82fbe04c31e3309cf9f7a121d02b1deda8 |
|
MD5 | 0df1a745c0970aac570e8d7d291bc4cb |
|
BLAKE2b-256 | 7be9d995f55cb7599a5cb8b2c8720263b78ae7e6f9b6ecaa6cd1ca96879147d0 |
Hashes for qdldl-0.1.7.post0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 092f6606690a2b9bd3c939f3147887e02de13bb068fbed5ffdc7459034def623 |
|
MD5 | 0da9b14106e39779dcd806c9829323bd |
|
BLAKE2b-256 | 7a06b7c9794b2f89e95be6dd19c1f20833ac148337b208c5dc3117e0b0f71624 |
Hashes for qdldl-0.1.7.post0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ae161342529852b6248ace4642bc4ee371a7c1e0707b7bc43a43ef7e73c06ca3 |
|
MD5 | a8593bd79b1270b8211f9b09a98896d8 |
|
BLAKE2b-256 | b330edaf969883c43b062d32526277c985c6e6bf0c094d67fdcce3cbbb2bf861 |
Hashes for qdldl-0.1.7.post0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c1dd0e570e65aaf35e10b7fb345f7ac763fd05a2227b9c06ce65e07993fc4984 |
|
MD5 | c3cbccc5cac6d4b9af350ce4ae733ceb |
|
BLAKE2b-256 | 3d40c5ed8d83e6a2fca3ec029ca77848d0d8f3301be0003ebc216214a1e8d7e3 |
Hashes for qdldl-0.1.7.post0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e55bcd6962178029faf543addd49db145302dd51e19855fefa71b5fd55840eea |
|
MD5 | f8fc6b9a890271df50142e5a738d0a4e |
|
BLAKE2b-256 | 14b9675025521662b8dc1ebb8ff74778864043c588966e7b2bf01be751bb6fb8 |
Hashes for qdldl-0.1.7.post0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 26aa3d6f0da7779265d72e8f418094003e75fa53c515a53bc03fd8b9bcfbf7de |
|
MD5 | e4247cf512b6dd518dc765e9d38a3589 |
|
BLAKE2b-256 | ace994e6b2878a488c55a0d5ab76a4bdb12d30fcfe4f98b7aa38a9ad1f433013 |
Hashes for qdldl-0.1.7.post0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b42649484f7c0d8ee659224ecaac0a3e97f12531018207f4d7323e4071320eb1 |
|
MD5 | 424fa789c1510aedf78576384dc407c1 |
|
BLAKE2b-256 | f87ba2c4e3f8ff3128576cd62aaf47bcd95dbfcac5768f7d00e40b9d40edea2a |
Hashes for qdldl-0.1.7.post0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | aa208703b44337a7e77f6f2663f7a452144becb4421970d534ff8297b92e1e10 |
|
MD5 | ffc9368f3f216213dd8742fd18bdc730 |
|
BLAKE2b-256 | b0d55688357e29fc2a0ce688f65fbf70eac2e9cca7a0f87d71efe7f6fa970ed4 |
Hashes for qdldl-0.1.7.post0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b8ec670d97cf756f9159dc0a11de5cf054e88aefe84bea1c7282f00334642843 |
|
MD5 | 3e689167fbf149cc3663cc1cd3e45546 |
|
BLAKE2b-256 | 304ac2551a612c8f850f5983c2cf829a2953aa65004aba508716c08fffbca031 |
Hashes for qdldl-0.1.7.post0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 981ca8672e9506976c663552c1eb6f6daf9726d62650b3bf5900260946156166 |
|
MD5 | 0c58201ede29f1c9fe7e51742c3650a8 |
|
BLAKE2b-256 | ab845acf7005974ec9826d203d3f0774f6caab0befe8cf7f2ca7d12b8100bfbe |
Hashes for qdldl-0.1.7.post0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fd5cfd8c50f33ddacb830594a63b8c1093a24aea45312b9d2ed826cea5ece08a |
|
MD5 | f6b42a50134d1835f73a31d2c0df4382 |
|
BLAKE2b-256 | 26a3a9f987be70d3c1235593bc02459c9cef33f494ded6274d1dcba151fe836a |
Hashes for qdldl-0.1.7.post0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8fc35432913085d94b2327242cf51388467ef7a37ac0d71eb31b594b575dd498 |
|
MD5 | 9ca51d73b6ff4371fcff285323476139 |
|
BLAKE2b-256 | 762fa52be46b875acf84f03a32df9416bb4dd698eb3ab84c4a8d4acd3746d127 |
Hashes for qdldl-0.1.7.post0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 717cb1892b033c01a0aae84ededcfa1f05bcb97013095d779c497e6c32f90dac |
|
MD5 | f566f38dbb937b1e40a4beef190cb567 |
|
BLAKE2b-256 | 8bb06b77769f108db1c1156f7a650f755ba65f718f7746e01d1b04b7fec11ee6 |