Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization |
| |
Authors: | Qiaohua Liu |
| |
Institution: | Department of Mathematics, Shanghai University, Shanghai, 200444, PR China |
| |
Abstract: | 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]. |
| |
Keywords: | Block downdating Cholesky factorization Hyperbolic modified Gram-Schmidt method Numerical stability |
本文献已被 ScienceDirect 等数据库收录! |