Skip to main content

A JAX library for solving block tri-diagonal matrix systems

Project description

blocktrix

A JAX library for efficiently solving block tri-diagonal matrix systems

Author: Philip Mocz (@pmocz)

Implements both a block Thomas (serial) solver and a block cyclic reduction B-cyclic (parallel) solver.

⚠️ Warning: Work in Progress

This library is still under active development and is not guaranteed to work at this point XXX.

Installation

pip install blocktrix

Usage

import jax
from blocktrix import solve_block_tridiagonal_bcyclic, random_block_tridiagonal

# Generate a random test system
key = jax.random.PRNGKey(42)
n_blocks, block_size = 8, 4

lower, diag, upper, rhs = random_block_tridiagonal(key, n_blocks, block_size)

# Solve the system
x = solve_block_tridiagonal_bcyclic(n_blocks, lower, diag, upper, rhs)

Quickstart

It's fast!

Timing comparison

Speedup

Links

Cite this repository

If you use this software, please cite it as below.

XXX

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

blocktrix-0.0.3.tar.gz (8.2 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

blocktrix-0.0.3-py3-none-any.whl (8.0 kB view details)

Uploaded Python 3

File details

Details for the file blocktrix-0.0.3.tar.gz.

File metadata

  • Download URL: blocktrix-0.0.3.tar.gz
  • Upload date:
  • Size: 8.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for blocktrix-0.0.3.tar.gz
Algorithm Hash digest
SHA256 abb520cf4912392ef2068f070f9b29cd87c3761b0b224784a8fd3429e8045ff3
MD5 09cbaae587cf437c4e8a724e4f6896a3
BLAKE2b-256 fc9d429cbf4b53964bfbe537baa0afb515f5daf329d2f2f01396e14357cd0751

See more details on using hashes here.

Provenance

The following attestation bundles were made for blocktrix-0.0.3.tar.gz:

Publisher: publish-package.yml on pmocz/blocktrix

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file blocktrix-0.0.3-py3-none-any.whl.

File metadata

  • Download URL: blocktrix-0.0.3-py3-none-any.whl
  • Upload date:
  • Size: 8.0 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for blocktrix-0.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 419b77c957e8a19b88bfc5fd59b7853681fdb482f824ca5709cf784526b2f177
MD5 4d5511dce4f78cca23d782974ec2b826
BLAKE2b-256 f5625274f117d04217847cb3b56e6521fb8daaec1f270b1da0b78e154f9867d1

See more details on using hashes here.

Provenance

The following attestation bundles were made for blocktrix-0.0.3-py3-none-any.whl:

Publisher: publish-package.yml on pmocz/blocktrix

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

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