메뉴 건너뛰기




Volumn 14, Issue , 2012, Pages 266-277

Improved spectral sparsification and numerical algorithms for SDD matrices

Author keywords

Linear system solving; Spectral sparsification

Indexed keywords

COMPUTING FUNDAMENTALS; LAPLACIANS; LINEAR SYSTEM SOLVER; LINEAR SYSTEM SOLVING; NUMERICAL ALGORITHMS; SIMPLE MODIFICATIONS; SPARSIFICATION; STRONG APPROXIMATION;

EID: 84880318400     PISSN: 18688969     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/LIPIcs.STACS.2012.266     Document Type: Conference Paper
Times cited : (38)

References (14)
  • 4
    • 33947128054 scopus 로고    scopus 로고
    • Random walks and local cuts in graphs
    • Fan Chung. Random walks and local cuts in graphs. Linear Algebra and its applications, 423(1): 22-32, 2007.
    • (2007) Linear Algebra and its Applications , vol.423 , Issue.1 , pp. 22-32
    • Chung, F.1
  • 11
    • 55549139637 scopus 로고    scopus 로고
    • Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems
    • Daniel A. Spielman and Shang-Hua Teng. Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. CoRR, abs/cs/0607105, 2006.
    • (2006) CoRR, Abs/cs/0607105
    • Spielman, D.A.1    Teng, S.-H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.