返回
Schur-type methods for solving least squares problems with Toeplitz structure
DOI:10.1137/S1064827598347423.png)
摘要
En 中文
We give an overview of fast algorithms for solving least squares problems with Toeplitz structure, based on generalization of the classical Schur algorithm, and discuss their stability properties. In order to obtain more accurate triangular factors of a Toeplitz matrix as well as accurate solutions for the least squares problems, methods based on corrected seminormal equations (CSNE) can be used. We show that the applicability of the generalized Schur algorithm is considerably enhanced when the algorithm is used in conjunction with CSNE. Several numerical tests are reported, where different variants of the generalized Schur algorithm and CSNE are compared for their accuracy and speed.
Keyword:
corrected seminormal equations
displacement representation
downdating
Givens transformations
hyperbolic transformations
least squares problems
QR decomposition
Schur algorithm
seminormal equations
Toeplitz matrix
updating
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
暂无机构信息
引用论文
Phase diagrams come alive: understanding how to create, destroy or change ordered surfactant structures by polymerizing the counterions
Soft Matter
IF0
Decolonizing global AI governance: assessment of the state of decolonized AI governance in Sub-Saharan Africa非殖民化全球人工智能治理:对撒哈拉以南非洲非殖民化人工智能治理现状的评估

