Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems (Q889185)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems |
scientific article; zbMATH DE number 6505321
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems |
scientific article; zbMATH DE number 6505321 |
Statements
Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems (English)
0 references
6 November 2015
0 references
The Toeplitz (cs)- and (sc)-decompositions are introduced and analysed for an arbitary square complex matrix based on their connections with solutions of two implicit Sylvester equations. Then, formulas for the solution of Tikhonov regularization problems are derived. These formulas show that the number of arithmetic operations required for solving a sequence of unstable problems is twice as large as the corresponding number for stable problems.
0 references
Toeplitz matrix
0 references
Toeplitz system
0 references
unstable system
0 references
fast algorithm
0 references
