An Approximate Algorithm to Solve Linear Systems by Matrix with Off-Diagonal Exponential Decay Entries
Year: 2018
Author: Qianshun Chang, Yanping Lin, Shuzhan Xu
International Journal of Numerical Analysis and Modeling, Vol. 15 (2018), Iss. 3 : pp. 340–352
Abstract
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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2018-IJNAM-12519
International Journal of Numerical Analysis and Modeling, Vol. 15 (2018), Iss. 3 : pp. 340–352
Published online: 2018-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 13
Keywords: Linear equation numerical solution sub-linear system decomposition.