An Efficient Complex-CSR Sparse Matrix-Vector Multiplication Framework Under Dynamic Arbitrary-Precision Ball Arithmetic

State-of-the-art multi-precision mathematical libraries, such as FLINT and Arb, lack optimizednative subroutines for sparse matrix-vector multiplication (SpMV) when operating under dynamic runtime arbitrary-precision complex interval arithmetic (acb mat). Consequently, representing sparse topologies through standard dense structures incurs severe computational penalties due to redundant zero-element evaluations and persistent cache thrashing. To address this architectural gap, we present a novel standalone C++ framework utilizing a modified Compressed Sparse Row layout tailored for complex ball entities (Complex-CSR) powered by a dynamic MPFR backend. Evaluated under strict structural densities of 0.05% across variable mantissa limits up to 500 decimal digits, our unified, unrolled row-pointer execution model completely eliminates algebraic overhead on empty cells. Empirical execution metrics demonstrate that the proposed framework achieves ultra-low latencies (0.016s at 100 digits and 0.024s at 500 digits), proving high performance scalability while guaranteeing exact bit-level consistency in interval radius bounding.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-28
DOI
https://doi.org/10.5281/zenodo.23019868
Primary Topic
Parallel Computing and Optimization Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

An Efficient Complex-CSR Sparse Matrix-Vector Multiplication Framework Under Dynamic Arbitrary-Precision Ball Arithmetic

Abraham Mateos
Zenodo (CERN European Organization for Nuclear Research)
Parallel Computing and Optimization Techniques
article

An Efficient Complex-CSR Sparse Matrix-Vector Multiplication Framework Under Dynamic Arbitrary-Precision Ball Arithmetic

Abraham Mateos
article en

Abstract

State-of-the-art multi-precision mathematical libraries, such as FLINT and Arb, lack optimizednative subroutines for sparse matrix-vector multiplication (SpMV) when operating under dynamic runtime arbitrary-precision complex interval arithmetic (acb mat). Consequently, representing sparse topologies through standard dense structures incurs severe computational penalties due to redundant zero-element evaluations and persistent cache thrashing. To address this architectural gap, we present a novel standalone C++ framework utilizing a modified Compressed Sparse Row layout tailored for complex ball entities (Complex-CSR) powered by a dynamic MPFR backend. Evaluated under strict structural densities of 0.05% across variable mantissa limits up to 500 decimal digits, our unified, unrolled row-pointer execution model completely eliminates algebraic overhead on empty cells. Empirical execution metrics demonstrate that the proposed framework achieves ultra-low latencies (0.016s at 100 digits and 0.024s at 500 digits), proving high performance scalability while guaranteeing exact bit-level consistency in interval radius bounding.

Zenodo (CERN European Organization for Nuclear Research)
University of the People (US)
Peace, Justice and strong institutions
Openalex Percentile: Top 6%
Parallel Computing and Optimization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An Efficient Complex-CSR Sparse Matrix-Vector Multiplication Framework Under Dynamic Arbitrary-Precision Ball Arithmetic — Abraham Mateos · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS