Iterative methods for the WLS state estimation on RISC, vector, and parallel computers
- Pacific Northwest Lab., Richland, WA (United States)
- Alabama Univ., University, AL (United States)
We investigate the suitability and effectiveness of iterative methods for solving the weighted-least-square (WLS) state estimation problem on RISC, vector, and parallel processors. Several of the most popular iterative methods are tested and evaluated. The best performing preconditioned conjugate gradient (PCG) is very well suited for vector and parallel processing as is demonstrated for the WLS state estimation of the IEEE standard test systems. A new sparse matrix format for the gain matrix improves vector performance of the PCG algorithm and makes it competitive to the direct solver. Internal parallelism in RISC processors, used in current multiprocessor systems, can be taken advantage of in an implementation of this algorithm.
- Research Organization:
- Pacific Northwest Lab., Richland, WA (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
- DOE Contract Number:
- AC06-76RL01830
- OSTI ID:
- 10108682
- Report Number(s):
- PNL-SA--23064; CONF-9310246--1; ON: DE94004260; CNN: Grant ECS-8907742
- Country of Publication:
- United States
- Language:
- English
Similar Records
Migration of vectorized iterative solvers to distributed memory architectures
Parallel sparse matrix computations in iterative solvers on distributed memory machines