Skip to main content

QDLDL, a free LDL factorization routine.

Project description

qdldl-python

github actions

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


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

qdldl-0.1.7.post3.tar.gz (73.8 kB view hashes)

Uploaded Source

Built Distributions

qdldl-0.1.7.post3-cp312-cp312-win_amd64.whl (87.8 kB view hashes)

Uploaded CPython 3.12 Windows x86-64

qdldl-0.1.7.post3-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.2 MB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ x86-64

qdldl-0.1.7.post3-cp312-cp312-macosx_11_0_arm64.whl (98.9 kB view hashes)

Uploaded CPython 3.12 macOS 11.0+ ARM64

qdldl-0.1.7.post3-cp312-cp312-macosx_10_9_x86_64.whl (102.1 kB view hashes)

Uploaded CPython 3.12 macOS 10.9+ x86-64

qdldl-0.1.7.post3-cp311-cp311-win_amd64.whl (87.6 kB view hashes)

Uploaded CPython 3.11 Windows x86-64

qdldl-0.1.7.post3-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.1 MB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64

qdldl-0.1.7.post3-cp311-cp311-macosx_11_0_arm64.whl (99.7 kB view hashes)

Uploaded CPython 3.11 macOS 11.0+ ARM64

qdldl-0.1.7.post3-cp311-cp311-macosx_10_9_x86_64.whl (102.3 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ x86-64

qdldl-0.1.7.post3-cp310-cp310-win_amd64.whl (86.8 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

qdldl-0.1.7.post3-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.1 MB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

qdldl-0.1.7.post3-cp310-cp310-macosx_11_0_arm64.whl (98.5 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ ARM64

qdldl-0.1.7.post3-cp310-cp310-macosx_10_9_x86_64.whl (101.1 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

qdldl-0.1.7.post3-cp39-cp39-win_amd64.whl (86.7 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

qdldl-0.1.7.post3-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.1 MB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

qdldl-0.1.7.post3-cp39-cp39-macosx_11_0_arm64.whl (98.5 kB view hashes)

Uploaded CPython 3.9 macOS 11.0+ ARM64

qdldl-0.1.7.post3-cp39-cp39-macosx_10_9_x86_64.whl (101.2 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

qdldl-0.1.7.post3-cp38-cp38-win_amd64.whl (86.7 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

qdldl-0.1.7.post3-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.1 MB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

qdldl-0.1.7.post3-cp38-cp38-macosx_11_0_arm64.whl (98.3 kB view hashes)

Uploaded CPython 3.8 macOS 11.0+ ARM64

qdldl-0.1.7.post3-cp38-cp38-macosx_10_9_x86_64.whl (101.0 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

qdldl-0.1.7.post3-cp37-cp37m-win_amd64.whl (87.4 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

qdldl-0.1.7.post3-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.2 MB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

qdldl-0.1.7.post3-cp37-cp37m-macosx_10_9_x86_64.whl (100.4 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

qdldl-0.1.7.post3-cp36-cp36m-win_amd64.whl (88.1 kB view hashes)

Uploaded CPython 3.6m Windows x86-64

qdldl-0.1.7.post3-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.2 MB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ x86-64

qdldl-0.1.7.post3-cp36-cp36m-macosx_10_9_x86_64.whl (100.3 kB view hashes)

Uploaded CPython 3.6m macOS 10.9+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page