A DATA STRUCTURE FOR SPARSE QR AND LU FACTORIZATIONS

被引：24
|
作者：
GEORGE, A
LIU, J
NG, E
机构：
[1] YORK UNIV,DEPT COMP SCI,DOWNSVIEW M3J 1P3,ONTARIO,CANADA
[2] UNIV TENNESSEE,DEPT COMP SCI,KNOXVILLE,TN 37996
[3] UNIV TENNESSEE,DEPT MATH,KNOXVILLE,TN 37996
来源：
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1988年 / 9卷 / 01期
关键词：
D O I：
10.1137/0909008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：100 / 121
页数：22
相关论文
共 50 条
  • [1] PERTURBATION THEORY FOR THE LU AND QR FACTORIZATIONS
    Wu, Chi-Ye
    Huang, Ting-Zhu
    ANZIAM JOURNAL, 2008, 49 (04): : 451 - 461
  • [2] ON THE PERTURBATION OF LU, CHOLESKY, AND QR FACTORIZATIONS
    STEWART, GW
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) : 1141 - 1145
  • [3] Improved rigorous perturbation bounds for the LU and QR factorizations
    Li, Hanyu
    Wei, Yimin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (06) : 1115 - 1130
  • [4] COMMUNICATION-OPTIMAL PARALLEL AND SEQUENTIAL QR AND LU FACTORIZATIONS
    Demmel, James
    Grigori, Laura
    Hoemmen, Mark
    Langou, Julien
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (01): : A206 - A239
  • [5] SecFact: Secure Large-scale QR and LU Factorizations
    Luo, Changqing
    Zhang, Kaijin
    Salinas, Sergio
    Li, Pan
    IEEE TRANSACTIONS ON BIG DATA, 2021, 7 (04) : 796 - 807
  • [6] ACCURATE MATRIX FACTORIZATION: INVERSE LU AND INVERSE QR FACTORIZATIONS
    Ogita, Takeshi
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2010, 31 (05) : 2477 - 2497
  • [7] Efficient Noninteractive Outsourcing of Large-Scale QR and LU Factorizations
    Yu, Lingzan
    Ren, Yanli
    Feng, Guorui
    Zhang, Xinpeng
    SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [8] Micro-architectural Enhancements in Distributed Memory CGRAs for LU and QR Factorizations
    Merchant, Farhad
    Maity, Arka
    Mahadurkar, Mahesh
    Vatwani, Kapil
    Munje, Ishan
    Krishna, Madhava
    Nalesh, S.
    Gopalan, Nandhini
    Raha, Soumyendu
    Nandy, S. K.
    Narayan, Ranjani
    2015 28TH INTERNATIONAL CONFERENCE ON VLSI DESIGN (VLSID), 2015, : 153 - 158
  • [9] Computing row and column counts for sparse QR and LU factorization
    Gilbert, JR
    Li, XS
    Ng, EG
    Peyton, BW
    BIT, 2001, 41 (04): : 693 - 710
  • [10] Computing Row and Column Counts for Sparse QR and LU Factorization
    J. R. Gilbert
    X. S. Li
    E. G. Ng
    B. W. Peyton
    BIT Numerical Mathematics, 2001, 41 : 693 - 710
12345