Parallel Evolutionary Computation in Very Large Scale Eigenvalue Problems

Autor:	Dashti, Hesam T., Siahpirani, Alireza F., Wang, Liya, Kloc, Mary, Assadi, Amir H.
Rok vydání:	2010
Předmět:	Computer Science - Distributed Parallel and Cluster Computing Computer Science - Numerical Analysis A.0 D.1.3 I.2.8
Druh dokumentu:	Working Paper
Popis:	The history of research on eigenvalue problems is rich with many outstanding contributions. Nonetheless, the rapidly increasing size of data sets requires new algorithms for old problems in the context of extremely large matrix dimensions. This paper reports on a new method for finding eigenvalues of very large matrices by a synthesis of evolutionary computation, parallel programming, and empirical stochastic search. The direct design of our method has the added advantage that it could be adapted to extend many algorithmic variants of solutions of generalized eigenvalue problems to improve the accuracy of our algorithms. The preliminary evaluation results are encouraging and demonstrate the method's efficiency and practicality. Comment: Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1008.5391 Zobrazit plný text záznamu View this record from Arxiv