This paper describes a prototype parallel algorithm for approximating eigenvalues of a dense nonsymmetric matrix on a linear, synchronous processor array. The algorithm is a parallel implementation of the explicitly-shifted QR, employing n distributed-memory processors to deliver all eigenvalues in
A parallel algorithm for the monadic unification problem
โ Scribed by Ivan E. Auger; M. S. Krishnamoorthy
- Publisher
- Springer Netherlands
- Year
- 1985
- Tongue
- English
- Weight
- 312 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0006-3835
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
An n-element knapsack problem has 2" possible solutions to search over, so a task which can be accomplished in 2" trials if an exhaustive search is used. Due to the exponential time in solving the knapsack problem, the problem is considered to be very hard. In the past decade, much effort has been d
Finite element meshes and node-numberings suitable for parallel solution with equally loaded processors are presented for linear orthotropic elliptic partial differential equations. These problems are of great importance, for instance in the oil and airfoil industries. The linear systems of equation