ON THE CHOLESKY FACTORIZATION OF THE GRAM MATRIX OF LOCALLY SUPPORTED FUNCTIONS

被引:10
|
作者
GOODMAN, TNT
MICCHELLI, CA
RODRIGUEZ, G
SEATZU, S
机构
[1] UNIV DUNDEE,DEPT MATH SCI,DUNDEE DD1 4HN,SCOTLAND
[2] IBM CORP,DIV RES,TJ WATSON RES CTR,YORKTOWN HTS,NY 10598
[3] UNIV CAGLIARI,DEPT MATH,I-09123 CAGLIARI,ITALY
来源
BIT | 1995年 / 35卷 / 02期
关键词
CHOLESKY FACTORIZATION; GRAM MATRIX; ORTHOGONAL SPLINES; B-SPLINES;
D O I
10.1007/BF01737164
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Cholesky factorization of bi-infinite and semi-infinite matrices is studied and in particular the following is proved. If a bi-infinite matrix A has a Cholesky factorization whose lower triangular factor L and its lower triangular inverse decay exponentially away from the diagonal, then the semi-infinite truncation of A has a lower triangular Cholesky factor whose elements approach those of L exponentially. This result is then applied to studying the asymptotic behavior of splines obtained by orthogonalizing a large finite set of B-splines, in particular identifying the limiting profile when the knots are equally spaced.
引用
收藏
页码:233 / 257
页数:25
相关论文
共 50 条
  • [1] On the Cholesky factorization of the Gram matrix of multivariate functions
    Goodman, TNT
    Micchelli, CA
    Rodriguez, G
    Seatzu, S
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (02) : 501 - 526
  • [2] Factorization of matrix functions with subgroup supported Fourier coefficients
    Rodman, Leiba
    Spitkovsky, Ilya M.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 323 (01) : 604 - 613
  • [4] Parallel Cholesky factorization of a block tridiagonal matrix
    Cao, TD
    Hall, JF
    van de Geijn, RA
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, : 327 - 335
  • [5] The Application of the Physically Based Matrix Distribution in Cholesky Factorization
    Zhang, Shuai
    Wang, Xing-Gang
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 415 - 419
  • [6] Computing the Iwasawa decomposition of a symplectic matrix by Cholesky factorization
    Tam, Tin-Yau
    APPLIED MATHEMATICS LETTERS, 2006, 19 (12) : 1421 - 1424
  • [7] A recursive formulation of Cholesky factorization of a matrix in packed storage
    Andersen, BS
    Wasniewski, J
    Gustavson, FG
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2001, 27 (02): : 214 - 244
  • [8] Cholesky factorization
    Higham, Nicholas J.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2009, 1 (02): : 251 - 254
  • [9] Cholesky Factorization of the Generalized Symmetric k- Fibonacci Matrix
    Kome, Cahit
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2022, 35 (04): : 1585 - 1595
  • [10] Cholesky Decomposition Rectification for Non-negative Matrix Factorization
    Yoshida, Tetsuya
    FOUNDATIONS OF INTELLIGENT SYSTEMS, 2011, 6804 : 214 - 219