arrow
返回

Schur-type methods for solving least squares problems with Toeplitz structure

delete2000-01-01
delete7
PRE
AI
H
Haesun Park
L
Lars Eldén
DOI:10.1137/S1064827598347423delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Coulomb excitations for a short linear chain of metallic shells
err2015-03-26
err0
errOAAI
errLiubov Zhemchuzhna; Godfrey Gumbs; Andrii Iurov; Danhong Huang; Bo Gao
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Modulation of the yeast protein interactome in response to DNA damage
err2014-04-01
err0
PREAI
errSamuel Rochette; Isabelle Gagnon-Arsenault; Guillaume Diss; Christian R. Landry
err分享
err收藏
Decolonizing global AI governance: assessment of the state of decolonized AI governance in Sub-Saharan Africa非殖民化全球人工智能治理:对撒哈拉以南非洲非殖民化人工智能治理现状的评估
err2024-08-07
err0
errOAAI
errGelan Ayana; Kokeb Dese; Hundessa Daba Nemomssa; Bontu Habtamu; Bruce Mellado; Kingsley Badu; Edmund Yamba; Sylvain Landry Faye; Moise Ondua; Dickson Nsagha; Denis Nkweteyim; Jude Dzevela Kong
err分享
err收藏
err分享
err收藏
学者 查看更多内容