Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Efficient algorithm for solving tridiagonal quasi-Toeplitz linear systems

View through CrossRef
Abstract In this paper, a fast algorithm for solving the special tridiagonal quasi-Toeplitz system is presented where the bandwidth of a quasi-Toeplitz is larger than the one of Toeplitz. Our algorithm is quite competitive with the classic LU method. Some examples demonstrate the good efficiency and stability of our algorithm.
Research Square Platform LLC
Title: Efficient algorithm for solving tridiagonal quasi-Toeplitz linear systems
Description:
Abstract In this paper, a fast algorithm for solving the special tridiagonal quasi-Toeplitz system is presented where the bandwidth of a quasi-Toeplitz is larger than the one of Toeplitz.
Our algorithm is quite competitive with the classic LU method.
Some examples demonstrate the good efficiency and stability of our algorithm.

Related Results

Trace of the Positive Integer Powers (n-1)-Tridiagonal Toeplitz Matrix n×n
Trace of the Positive Integer Powers (n-1)-Tridiagonal Toeplitz Matrix n×n
The trace of a matrix is obtained by summing the elements along the main diagonal of a square matrix. The matrix used in this study is a Toeplitz (n-1)-tridiagonal matrix of order ...
Résolution rapide des systèmes de Toeplitz bande par blocs de Toeplitz bandes
Résolution rapide des systèmes de Toeplitz bande par blocs de Toeplitz bandes
Nous présentons une méthode directe pour résoudre un système de Toeplitz bande par blocs de Toeplitz bandes avec une complexité de O ...
Penentuan Invers Matriks Tridiagonal Dengan Algoritma Lewis
Penentuan Invers Matriks Tridiagonal Dengan Algoritma Lewis
Matriks tridiagonal merupakan jenis matriks bujursangkar yang hanya memiliki elemen tidak nol pada diagonal utama, superdiagonal, dan subdiagonal. Matriks jenis ini sering muncul d...
Trace Matriks Toeplitz Heptadiagonal Simetris Berpangkat Bilangan Bulat Positif
Trace Matriks Toeplitz Heptadiagonal Simetris Berpangkat Bilangan Bulat Positif
Penelitian ini bertujuan untuk mendapatkan bentuk umum trace matriks Toeplitz heptadiagonal simetris berpangkat dua sampai empat. Untuk mendapatkan bentuk umum trace matriks terseb...
Analisis Kebutuhan Modul Matematika untuk Meningkatkan Kemampuan Pemecahan Masalah Siswa SMP N 4 Batang
Analisis Kebutuhan Modul Matematika untuk Meningkatkan Kemampuan Pemecahan Masalah Siswa SMP N 4 Batang
Pemecahan masalah merupakan suatu usaha untuk menyelesaikan masalah matematika menggunakan pemahaman yang telah dimilikinya. Siswa yang mempunyai kemampuan pemecahan masalah rendah...
Generated Fuzzy Quasi-ideals in Ternary Semigroups
Generated Fuzzy Quasi-ideals in Ternary Semigroups
Here in this paper, we provide characterizations of fuzzy quasi-ideal in terms of level and strong level subsets. Along with it, we provide expression for the generated fuzzy quasi...
Structured Distance to Normality of Dirichlet–Neumann Tridiagonal Toeplitz Matrices
Structured Distance to Normality of Dirichlet–Neumann Tridiagonal Toeplitz Matrices
This paper conducts a rigorous study on the spectral properties and operator-space distances of perturbed Dirichlet–Neumann tridiagonal (PDNT) Toeplitz matrices, with emphasis on t...
Barycenters of Toeplitz matrices and application in clustering
Barycenters of Toeplitz matrices and application in clustering
This paper presents two innovative centering notions, the p-barycenter and the Lp-center of mass, for Toeplitz matrices. The p-barycenter employs a distance function that relies on...

Back to Top