TY - JOUR
T1 - An Approximate Algorithm to Solve Linear Systems by Matrix with Off-Diagonal Exponential Decay Entries
AU - Chang , Qianshun
AU - Lin , Yanping
AU - Xu , Shuzhan
JO - International Journal of Numerical Analysis and Modeling
VL - 3
SP - 340
EP - 352
PY - 2018
DA - 2018/03
SN - 15
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/ijnam/12519.html
KW - Linear equation, numerical solution, sub-linear system, decomposition.
AB - <p style="text-align: justify;">We present an approximate algorithm to solve only one variable out of a linear system
defined by a matrix with off-diagonal exponential decay entries (including the practically most
important class of band limited matrices) via a sub-linear system. This approach thus enables us
to solve any subset of solution variables. Parallel implementation of such approximate schemes
for every variable enables us to solve the linear system with computational time independent of
the matrix size.</p>