Complexity reduction of least squares problems involving special vandermonde matrices |
| |
Authors: | T Tommasini |
| |
Institution: | (1) Department of Mathematics, University of Bologna, Bologna, Italy |
| |
Abstract: | This paper presents a new QRD factorization of a rectangular Vandermonde matrix for a special point distribution, including the symmetric case, based on ak-dimensional block decomposition of the matrix and some properties of the Kronecker product. The computational reduction factor with respect to any QR method isk
2, in the general case, and 4 in the symmetric one. By the resulting matrix factorization, new formulas are devised for the least squares system solution, whose implementation produces an algorithm of reduced computational cost and computer storage. Finally the perturbation bounds of this new factorization are devised. |
| |
Keywords: | 65F05 |
本文献已被 SpringerLink 等数据库收录! |
|