메뉴 건너뛰기




Volumn 32, Issue 8, 2010, Pages 1377-1391

Efficient multilevel eigensolvers with applications to data analysis tasks

Author keywords

Clustering.; Eigenvalues and eigenvectors; Graph algorithms; Multigrid and multilevel methods; Segmentation

Indexed keywords

ALGEBRAIC MULTIGRIDS; DATA ANALYSIS; DIMENSIONALITY REDUCTION; EIGEN-PROBLEMS; EIGENSOLVERS; EIGENVALUE PROBLEM; EIGENVALUES AND EIGENVECTORS; EIGENVECTORS; ERROR FUNCTION; GRAPH ALGORITHMS; INTERPOLATION SCHEMES; ITERATIVE RELAXATIONS; LANCZOS ALGORITHM; MASSIVE SYSTEMS; MULTI-GRID; MULTIGRID SOLVER; MULTILEVEL METHOD; ORDER OF MAGNITUDE;

EID: 77953806813     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2009.147     Document Type: Article
Times cited : (32)

References (46)
  • 1
    • 33745422982 scopus 로고    scopus 로고
    • Fast multiscale clustering and manifold identification
    • Oct.
    • D. Kushnir, M. Galun, and A. Brandt, "Fast Multiscale Clustering and Manifold Identification," Pattern Recognition, vol.39, no.10, pp. 1876-1891, Oct. 2006.
    • (2006) Pattern Recognition , vol.39 , Issue.10 , pp. 1876-1891
    • Kushnir, D.1    Galun, M.2    Brandt, A.3
  • 4
    • 0003524614 scopus 로고
    • Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations
    • A. Brandt, S. McCormick, and J. Ruge, "Algebraic Multigrid (AMG) for Automatic Multigrid Solution with Application to Geodetic Computations," report, Inst. for Computational Studies, 1982.
    • (1982) Report, Inst. for Computational Studies
    • Brandt, A.1    McCormick, S.2    Ruge, J.3
  • 6
    • 0001927250 scopus 로고
    • Algebraic multigrid theory: The symmetric case
    • July
    • A. Brandt, "Algebraic Multigrid Theory: The Symmetric Case," Applied Math. and Computation, vol.19, no.23, pp. 23-56, July 1986.
    • (1986) Applied Math. and Computation , vol.19 , Issue.23 , pp. 23-56
    • Brandt, A.1
  • 8
    • 84966233568 scopus 로고
    • Multilevel adaptive solutions to boundary value problems
    • Apr.
    • A. Brandt, "Multilevel Adaptive Solutions to Boundary Value Problems," Math. of Computation, vol.31, no.138, pp. 333-390, Apr. 1977.
    • (1977) Math. of Computation , vol.31 , Issue.138 , pp. 333-390
    • Brandt, A.1
  • 10
    • 0001554939 scopus 로고
    • Angenaherte auflosung von systemen linearer gleichungen
    • S. Kaczmarz, "Angenaherte Auflosung von Systemen Linearer Gleichungen," Bull. Acad. Polon. Sci. et Lett. A, pp. 355-357, 1937.
    • (1937) Bull. Acad. Polon. Sci. et Lett. A , pp. 355-357
    • Kaczmarz, S.1
  • 16
    • 0003365565 scopus 로고    scopus 로고
    • Spectral graph theory
    • F. Chung, "Spectral Graph Theory," Am. Math. Soc, 92, 1997.
    • (1997) Am. Math. Soc , vol.92
    • Chung, F.1
  • 17
    • 0042378381 scopus 로고    scopus 로고
    • Laplacian eigenmaps for dimensionality reduction and data representation
    • June
    • M. Belkin and P. Niyogi, "Laplacian Eigenmaps for Dimensionality Reduction and Data Representation," Neural Computation, vol.15, no.6, pp. 1373-1396, June 2003.
    • (2003) Neural Computation , vol.15 , Issue.6 , pp. 1373-1396
    • Belkin, M.1    Niyogi, P.2
  • 18
    • 84898993973 scopus 로고    scopus 로고
    • Hierarchical eigensolver for transition matrices in spectral methods
    • MIT Press, Dec.
    • C. Chennubhotla and A.D. Jepson, "Hierarchical Eigensolver for Transition Matrices in Spectral Methods," Advances in Neural Information Processing Systems, vol.17, p. 273-280, MIT Press, Dec. 2005.
    • (2005) Advances in Neural Information Processing Systems , vol.17 , pp. 273-280
    • Chennubhotla, C.1    Jepson, A.D.2
  • 20
    • 84966223342 scopus 로고
    • A mesh refinement method for Ax = XAx
    • Apr.
    • S. McCormick, "A Mesh Refinement Method for Ax = XAx," Math. of Computation, vol.36, no.154, pp. 485-498, Apr. 1981.
    • (1981) Math. of Computation , vol.36 , Issue.154 , pp. 485-498
    • McCormick, S.1
  • 21
    • 20644466062 scopus 로고
    • Adaptive multigrid techniques for large-scale eigenvalue problems: Solutions of the schrodinger problem in two and three dimensions
    • Apr.
    • S. Costiner and S. Taasan, "Adaptive Multigrid Techniques for Large-Scale Eigenvalue Problems: Solutions of the Schrodinger Problem in Two and Three Dimensions," Physical Rev. E, vol.51, no.4, pp. 3704-3717, Apr. 1995.
    • (1995) Physical Rev. e , vol.51 , Issue.4 , pp. 3704-3717
    • Costiner, S.1    Taasan, S.2
  • 23
    • 10044248632 scopus 로고    scopus 로고
    • An algebraic multigrid wave-ray algorithm to solve eigenvalue problems for the helmholtz operator
    • Mar.
    • I. Livshits, "An Algebraic Multigrid Wave-Ray Algorithm to Solve Eigenvalue Problems for The Helmholtz Operator," Numerical Linear Algebra with Applications, vol.11, nos. 2-3, pp. 229-239, Mar. 2004.
    • (2004) Numerical Linear Algebra with Applications , vol.11 , Issue.2-3 , pp. 229-239
    • Livshits, I.1
  • 24
    • 55549128247 scopus 로고    scopus 로고
    • One-dimensional algorithm for finding eigenbasis of the schrodinger operator
    • Nov.
    • I. Livshits, "One-Dimensional Algorithm for Finding Eigenbasis of the Schrodinger Operator," SIAM J. Scientific Computing, vol.30, no.1, pp. 416-440, Nov. 2007.
    • (2007) SIAM J. Scientific Computing , vol.30 , Issue.1 , pp. 416-440
    • Livshits, I.1
  • 25
    • 33746033769 scopus 로고    scopus 로고
    • A novel multigrid based preconditioner for heterogeneous helmholtz problems
    • YA. Erlangga, C.W. Oosterlee, and C. Vuik, "A Novel Multigrid Based Preconditioner for Heterogeneous Helmholtz Problems," SIAM J. Scientific Computing, vol.27, No.4, pp. 1471-1492, 2006.
    • (2006) SIAM J. Scientific Computing , vol.27 , Issue.4 , pp. 1471-1492
    • Erlangga, Y.A.1    Oosterlee, C.W.2    Vuik, C.3
  • 26
    • 0036344991 scopus 로고    scopus 로고
    • A multigrid method enhanced by krylov subspace iteration for discrete helmholtz equations
    • H.C. Elman, OG Ernst, and D.P. Oleary, "A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations," SIAM J. Scientific Computing, vol.23, no.4, pp. 1291-1315, 2001.
    • (2001) SIAM J. Scientific Computing , vol.23 , Issue.4 , pp. 1291-1315
    • Elman, H.C.1    Ernst, O.G.2    Oleary, D.P.3
  • 27
    • 32444445032 scopus 로고    scopus 로고
    • Algebraic multigrid methods for solving generalized eigenvalue problems
    • Sept.
    • A. Borzi and G Borzi, "Algebraic Multigrid Methods for Solving Generalized Eigenvalue Problems," Int'l J. Numerical Methods in Eng., vol.65, no.8, pp. 1186-1196, Sept. 2005.
    • (2005) Int'l J. Numerical Methods in Eng. , vol.65 , Issue.8 , pp. 1186-1196
    • Borzi, A.1    Borzi, G.2
  • 28
    • 34548476243 scopus 로고    scopus 로고
    • A rayleigh quotient minimization algorithm based on algebraic multigrid
    • U. Hetmaniuk, "A Rayleigh Quotient Minimization Algorithm Based on Algebraic Multigrid," Numerical Linear Algebra with Applications, vol.14, pp. 563-580, 2007.
    • (2007) Numerical Linear Algebra with Applications , vol.14 , pp. 563-580
    • Hetmaniuk, U.1
  • 29
    • 0000677797 scopus 로고
    • A multilevel variational method for Au =\Bu on composite grids
    • J. Mandel and S. McCormick, "A Multilevel Variational Method for Au =\Bu on Composite Grids," J. Computational Physics, vol.80, pp. 442-452, 1989.
    • (1989) J. Computational Physics , vol.80 , pp. 442-452
    • Mandel, J.1    McCormick, S.2
  • 31
    • 0030388574 scopus 로고    scopus 로고
    • Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
    • P. Vanek, J. Mandel, and M. Brezina, "Algebraic Multigrid by Smoothed Aggregation for Second and Fourth Order Elliptic Problems," Computing, vol.56, pp. 179-196, 1996.
    • (1996) Computing , vol.56 , pp. 179-196
    • Vanek, P.1    Mandel, J.2    Brezina, M.3
  • 35
  • 36
    • 0004098998 scopus 로고
    • A lumping method for numerical calculations of stationary distributions of markov chains
    • Dept. of Information Sciences, Tokyo 23 Inst. of Technology
    • Y. Takahashi, "A Lumping Method for Numerical Calculations of Stationary Distributions of Markov Chains," Research Report B-18, Dept. of Information Sciences, Tokyo 23 Inst. of Technology, 1975.
    • (1975) Research Report B-18
    • Takahashi, Y.1
  • 37
    • 0028428645 scopus 로고
    • A Multi-level solution algorithm for steady-state markov chains
    • G. Horton and S.T. Leutenegger, "A Multi-Level Solution Algorithm for Steady-State Markov Chains," Proc. ACM SIGMETRICS, pp. 191-200, 1994.
    • (1994) Proc. ACM SIGMETRICS , pp. 191-200
    • Horton, G.1    Leutenegger, S.T.2
  • 38
    • 0037768309 scopus 로고
    • On the utility of the multi-level algorithm for the solution of nearly completely decomposable markov chains
    • W. Stewart, ed. Kluwer Publishers
    • S.T. Leutenegger and G Horton, "On the Utility of the Multi-Level Algorithm for the Solution of Nearly Completely Decomposable Markov Chains," Numerical Solution of Markov Chains, W. Stewart, ed., pp. 425-443, Kluwer Publishers, 1995.
    • (1995) Numerical Solution of Markov Chains , pp. 425-443
    • Leutenegger, S.T.1    Horton, G.2
  • 39
    • 0346729186 scopus 로고
    • Numerical solution of large finite markov chains by algebraic multigrid techniques
    • W. Stewart, ed. Kluwer Publishers
    • U.R Krieger, "Numerical Solution of Large Finite Markov Chains by Algebraic Multigrid Techniques," Numerical Solution of Markov Chains, W. Stewart, ed., pp. 403-424, Kluwer Publishers, 1995.
    • (1995) Numerical Solution of Markov Chains , pp. 403-424
    • Krieger, U.R.1
  • 45
    • 0001138328 scopus 로고
    • A k-means clustering algorithm
    • J.A. Hartigan and M.A. Wong, "A k-Means Clustering Algorithm," Applied Statistics, vol.28, no.1, pp. 100-108, 1979.
    • (1979) Applied Statistics , vol.28 , Issue.1 , pp. 100-108
    • Hartigan, J.A.1    Wong, M.A.2
  • 46
    • 77951229684 scopus 로고    scopus 로고
    • Principles of systematic upscaling
    • J. Fish, ed., Oxford Univ. Press
    • A. Brandt, "Principles of Systematic Upscaling," Bridging the Scales in Science and Eng., J. Fish, ed., Oxford Univ. Press, 2008.
    • (2008) Bridging the Scales in Science and Eng.
    • Brandt, A.1


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