Back to Search
Start Over
The accurate and efficient solutions of linear systems for generalized sign regular matrices with certain signature.
- Source :
-
Journal of Computational & Applied Mathematics . Oct2023, Vol. 431, pN.PAG-N.PAG. 1p. - Publication Year :
- 2023
-
Abstract
- In this paper, we consider how to accurately solve the linear system whose coefficient matrix is a generalized sign regular (GSR) matrix with signature (1 , ... , 1 , − 1). A new algorithm with O (n 2) complexity is presented to solve the GSR linear system, provided that parameterization matrices of coefficient matrices are available. We illustrate that no subtraction-cancellation occurs in the computations of the algorithm, which guarantees that all the solution components are computed with a desirable accuracy. An error analysis and numerical experiments are presented to confirm the high accuracy. [ABSTRACT FROM AUTHOR]
- Subjects :
- *MATRICES (Mathematics)
*NUMERICAL analysis
*LINEAR systems
*PARAMETERIZATION
Subjects
Details
- Language :
- English
- ISSN :
- 03770427
- Volume :
- 431
- Database :
- Academic Search Index
- Journal :
- Journal of Computational & Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 163745031
- Full Text :
- https://doi.org/10.1016/j.cam.2023.115280