A new algorithm for 5-band Toeplitz matrix inversion with application to GCV smoothing spline computation
| dc.citation.epage | 324 | en_US |
| dc.citation.issue | 4 | en_US |
| dc.citation.spage | 317 | en_US |
| dc.citation.volume | 45 | en_US |
| dc.citation.woscount | 1 | |
| dc.contributor.author | Shiau, JJH | en_US |
| dc.contributor.department | 統計學研究所 | zh_TW |
| dc.contributor.department | Institute of Statistics | en_US |
| dc.date.accessioned | 2014-12-08T15:45:56Z | |
| dc.date.available | 2014-12-08T15:45:56Z | |
| dc.date.issued | 1999-12-15 | en_US |
| dc.description.abstract | A new algorithm is developed for computing any entry of the inverse of a 5-band Toeplitz matrix. After a linear-time overhead, each entry can be computed in constant time. As an application of this algorithm, we present a way to compute the generalized cross validated smoothing spline in linear time for the equally spaced data case. (C) 1999 Elsevier Science B.V. All rights reserved. | en_US |
| dc.identifier.issn | 0167-7152 | en_US |
| dc.identifier.journal | STATISTICS & PROBABILITY LETTERS | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/30902 | |
| dc.identifier.wosnumber | WOS:000083400200004 | |
| dc.language.iso | en_US | en_US |
| dc.subject | band matrix | en_US |
| dc.subject | Toeplitz matrix | en_US |
| dc.subject | efficient algorithms | en_US |
| dc.subject | smoothing splines | en_US |
| dc.subject | generalized cross validation | en_US |
| dc.subject | divided difference | en_US |
| dc.title | A new algorithm for 5-band Toeplitz matrix inversion with application to GCV smoothing spline computation | en_US |
| dc.type | Article | en_US |