Fast Algorithm for Near Banded Toeplitz Systems
Yunxiang Li
Abstract
Yunxiang Li
Abstract
A new fast solution for near banded Toeplitz systems was described based on fast solution to banded Toeplitz systems and rank-1 updating strategy. It turned a near banded Toeplitz equation into several banded Toeplitz systems. The structure of the new algorithm is simple,and the algorithm can be realized efficiently on parallel computer.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A new fast solution for near banded Toeplitz systems was described based on fast solution to banded Toeplitz systems and rank-1 updating strategy. It turned a near banded Toeplitz equation into several banded Toeplitz systems. The structure of the new algorithm is simple,and the algorithm can be realized efficiently on parallel computer.
Key concepts: Toeplitz matrix, Levinson recursion, Rank (graph theory), Algorithm, Simple (philosophy), Mathematics, Computer science, Combinatorics