BLIT: High-Performance Linear Solver for FEA, DOT, Electromagnetism & Acoustics

This title was summarized by AI from the post below.

🚀 Excited to share BLIT - a high-performance iterative linear solver I started 20 years ago! 🔗 Website: https://lnkd.in/eBG7GDK6 BLIT (Block Iterative Linear Solvers) is designed for solving large symmetric matrix systems from Finite Element Analysis (#FEA), particularly in: - Diffuse optical tomography (#DOT) - Electromagnetism & microwave imaging - Acoustics & wave propagation It handles both real and complex-valued matrices, including frequency-domain problems. What makes it special? BLIT uses the Block Quasi-Minimal-Residual (#BLQMR) algorithm to solve multiple right-hand sides simultaneously: A [x₁, x₂, ..., xₘ] = [b₁, b₂, ..., bₘ] By batching m RHSs together, BLQMR dramatically reduces iterations — achieving 1.5–2× speedup over point-QMR with block sizes of 4–16. Why iterative over direct solvers? With O(nnz + n·m²) complexity vs O(n²) for direct solvers (MATLAB's A\b, SciPy's SuperLU), BLQMR easily wins for meshes with 10,000+ nodes — and the advantage grows with problem size. For 125k-node complex systems, we see up to 14.7× speedup over direct methods! 📊 See the crossover analysis: https://lnkd.in/ec9UmPfE Get started in seconds: pip install blocksolver Supports Python, MATLAB, Fortran 90, and C/C++. The backstory 📖 This journey started during my PhD when I used Bill Boyse's precompiled BLQMR library for microwave imaging (IEEE TMI, 2004). When porting to diffuse optics in 2005, the library stopped working — and without source code, I decided to reimplement it from scratch in Fortran 90 (as part of Redbird-F90) based on Boyse & Seidl's 1996 SIAM paper. This solver became the workhorse for all my DOT breast imaging research. In 2011, I rewrote it in MATLAB and created the SourceForge project. Now, 14 years later, it's finally packaged with Python bindings and ready for the community! With help from Claude, I built a comprehensive documentation page with code samples and benchmarks in just a few hours. 📦 GitHub: https://lnkd.in/eQJ52sHg 🐍 PyPI: https://lnkd.in/e3AxvSqv #OpenSource #ScientificComputing #NumericalMethods #Python #MATLAB #Fortran #MedicalImaging #FiniteElement #LinearAlgebra #Research

  • graphical user interface, text

To view or add a comment, sign in

Explore content categories