Power iteration

Known as: Power method 
In mathematics, the power iteration is an eigenvalue algorithm: given a matrix , the algorithm will produce a number , which is the greatest (in… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1958-2017
020406019582017

Related topics

Related topics

18 relations
Arnoldi iterationCentralityComputational physicsComputational problem
(More)

Broader (1)

Numerical linear algebra

Related mentions per year

Related mentions per year

1937-2019
19401960198020002020
Power iteration
Sparse matrix
Principal component analysis
Numerical linear algebra
Recurrence relation
Centrality

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Accelerated Stochastic Power Iteration
Principal component analysis (PCA) is one of the most powerful tools for analyzing matrices in machine learning. In this paper… (More)
  • table 1
  • figure 1
  • figure 2
Is this relevant?
2016
2016
Tensor Power Iteration for Multi-graph Matching
Due to its wide range of applications, matching between two graphs has been extensively studied and remains an active topic. By… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2013
Highly Cited
2013
Truncated Power Method for Sparse Eigenvalue Problems
This paper considers the sparse eigenvalue problem, which is to extract dominant (largest) sparse eigenvectors with at most k non… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • figure 2
Is this relevant?
2012
2012
Deflation-based power iteration clustering
Spectral clustering (SC) is currently one of the most popular clustering techniques because of its advantages over conventional… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Shifted Power Method for Computing Tensor Eigenpairs
Recent work on eigenvalues and eigenvectors for tensors of order m ≥ 3 has been motivated by applications in blind source… (More)
  • table 3.1
  • figure 3.1
  • table 3.3
  • table 4.1
  • table 4.2
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Power Iteration Clustering
We present a simple and scalable graph clustering method called power iteration clustering (PIC). PIC finds a very low… (More)
  • figure 1
  • table 1
  • table 2
  • table 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Generalized Power Method for Sparse Principal Component Analysis
In this paper we develop a new approach to sparse principal component analysis (sparse PCA). We propose two single-unit and two… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient
PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as a frequency… (More)
  • figure 1
  • figure 3
  • figure 5
  • figure 7
  • figure 9
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Fast approximated power iteration subspace tracking
This paper introduces a fast implementation of the power iteration method for subspace tracking, based on an approximation that… (More)
  • table II
  • table III
  • table IV
  • figure 1
  • figure 2
Is this relevant?
2005
2005
On Variations of Power Iteration
The power iteration is a classical method for computing the eigenvector associated with the largest eigenvalue of a matrix. The… (More)
  • figure 1
Is this relevant?