An algorithm for the eigenvalue perturbation problem: reduction of a -matrix to a Lidskii matrix.
Claude-Pierre JeannerodPublished in: ISSAC (2000)
Keyphrases
- dynamic programming
- experimental evaluation
- perturbation theory
- cost function
- qr decomposition
- times faster
- detection algorithm
- learning algorithm
- particle swarm optimization
- k means
- np hard
- preprocessing
- computational complexity
- objective function
- matrix multiplication
- rows and columns
- null space
- reduction method
- covariance matrix
- high accuracy
- search space
- expectation maximization
- clustering method
- input data
- data structure
- selection algorithm
- similarity matrix
- simulated annealing
- hopfield neural network
- distance matrix
- probabilistic model
- matrix representation
- computational cost
- optimal solution