dragon.matrix.vector

Class PowerMethod

java.lang.Object

dragon.matrix.vector.PowerMethod

All Implemented Interfaces:

Serializable

public class PowerMethod
extends Object
implements Serializable

Power Method

This algorithm is developed for the egienvector corresponding to the dominant eigenvalue Reference:Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd (1999). "The PageRank citation ranking: Bringing order to the Web

Copyright: Copyright (c) 2005

Company: IST, Drexel University

Version:

1.0

Author:

Davis Zhou

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
PowerMethod(double tolerance, double dampingFactor)

Method Summary

Modifier and Type	Method and Description
DoubleVector	getEigenVector(DenseMatrix matrix)
DoubleVector	getEigenVector(SparseMatrix matrix) Get the largest eigenvector which satisifies p=(dU+(1-d)M)'*p
int	getMaxIteration()
void	setMaxIteration(int iteration)
void	setMessageOption(boolean option)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PowerMethod

public PowerMethod(double tolerance,
                   double dampingFactor)

Method Detail

setMaxIteration

public void setMaxIteration(int iteration)

getMaxIteration

public int getMaxIteration()

getEigenVector

public DoubleVector getEigenVector(SparseMatrix matrix)

Get the largest eigenvector which satisifies p=(dU+(1-d)M)'*p

Parameters:

matrix: - a non-negative square matrix M.

Returns:

the largest eigenvector.

getEigenVector

public DoubleVector getEigenVector(DenseMatrix matrix)

setMessageOption

public void setMessageOption(boolean option)