Abstract
Subject of the paper are systems of linear equations with an indefinite or nonsymmetric Toeplitz coefficient matrixT=[a i−j ]. In order to avoid instabilities which often occur during the application of Levinson and Schur type algorithms for these matrices transformation techniques combined with pivoting strategies have been proposed in earlier papers, starting with [19]. These transformations have some deficiencies. To overcome these we propose to carry out the transformation after a convenient extension. In particular, we discuss the transformation after extension into paired Vandermonde matrices. The corresponding systems admitO(n 2) complexity complete pivoting.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.