Quasiseparable LU Decay Bounds for Inverses of Banded Matrices

ABSTRACT We develop new, easily computable exponential decay bounds for inverses of banded matrices, based on the quasiseparable representation of Green matrices. The bounds rely on a diagonal dominance hypothesis and do not require explicit spectral information. Numerical experiments and comparisons show that these new bounds can be advantageous, especially for nonsymmetric or symmetric indefinite matrices.

Authors

Institutions

Publication Details

Journal
Numerical Linear Algebra with Applications
Published
2025-11-03
DOI
https://doi.org/10.1002/nla.70044
Primary Topic
Matrix Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quasiseparable LU Decay Bounds for Inverses of Banded Matrices

Paola Boito, Yuli Eidelman
Numerical Linear Algebra with Applications
Matrix Theory and Algorithms
article

Quasiseparable LU Decay Bounds for Inverses of Banded Matrices

Paola Boito, Yuli Eidelman
article en

Abstract

ABSTRACT We develop new, easily computable exponential decay bounds for inverses of banded matrices, based on the quasiseparable representation of Green matrices. The bounds rely on a diagonal dominance hypothesis and do not require explicit spectral information. Numerical experiments and comparisons show that these new bounds can be advantageous, especially for nonsymmetric or symmetric indefinite matrices.

Numerical Linear Algebra with ApplicationsVol. 32(6)
University of Pisa (IT), Tel Aviv University (IL), Exact Sciences (United States) (US)
Istituto Nazionale di Alta Matematica "Francesco Severi", European Commission, Università di Pisa, Ministero dell'Università e della Ricerca, Gruppo Nazionale per il Calcolo Scientifico
Openalex Percentile: Top 66%
Matrix Theory and Algorithms
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.