Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization

Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization
复制标题

改进的基于 Gram-Schmidt 的方法用于块降级 Cholesky 分解

DOI:
10.1016/j.cam.2010.09.003
复制
发表时间:
2011-02
影响因子:
2.4
通讯作者:
Liu, Qiaohua
Liu, Qiaohua
中科院分区:
数学2区
文献类型:
--
作者:
Liu, Qiaohua

文献摘要

参考文献

被引文献

相似文献

提出了一种双曲修正Gram-Schmidt(HMGS)方法来对Cholesky分解进行块降期。由于舍入误差,该方法可能不令人满意。一个修改后的版本的MGS过程的基础上,被证明是混合稳定的。数值试验表明,新方法具有与广义LINPACK型算法相同的数值性质,且优于Bojanczyk和Steinhardt(1991)[9]给出的Householder-based算法.
The hyperbolic modified Gram–Schmidt (HMGS) method is proposed for block downdating the Cholesky factorization. The method might be unsatisfactory due to rounding errors. A modified version based on the MGS process is presented and is shown to be mixed stable. Numerical tests show that the new method has the same numerical properties as the generalized LINPACK-type algorithm, and can work better than the Householder-based algorithm given by Bojanczyk and Steinhardt (1991) [9].
DOI: 10.1137/0609022
发表时间: 1988-04
影响因子: 1.5
作者:
C. Rader;Allan O. Steinhard
通讯作者: C. Rader;Allan O. Steinhard
DOI: 10.1007/bf01740553
发表时间: 1996-03
影响因子: 1.5
作者:
K. Yoo;Haesun Park
通讯作者: K. Yoo;Haesun Park
DOI: 10.1137/s089547989223691x
发表时间: 1994-07
期刊: SIAM J. Matrix Anal. Appl.
影响因子: --
作者:
L. Eldén;Haesun Park
通讯作者: L. Eldén;Haesun Park
DOI: 10.1109/icassp.1989.266669
发表时间: 1989-05
期刊: International Conference on Acoustics, Speech, and Signal Processing,
影响因子: --
作者:
A. Bojanczyk;A. Steinhardt
通讯作者: A. Bojanczyk;A. Steinhardt
DOI: 10.1137/s089547989222895x
发表时间: 1994-04
期刊: SIAM J. Matrix Anal. Appl.
影响因子: --
作者:
Å. Björck;Haesun Park;L. Eldén
通讯作者: Å. Björck;Haesun Park;L. Eldén