Homotopy methods to solve polynomial systems are well suited for parallel computing because the solution paths defined by the homotopy can be tracked independently. Both the static and dynamic load balancing models are implemented in C with MPI, adapting PHCpack written in Ada using gcc, and tested on academic benchmarks and mechanical applications. We studied the parallelization of Pieri homotopies to compute all feedback laws to control linear systems. To distribute the workload, we mapped the poset onto a tree. As the dimensions of the Pieri homotopies grow incrementally from the root to the leaves in the tree, we found the Pieri homotopies well suited for parallel computing.
Index Terms:
continuation methods, control of linear systems, feedback laws, load balancing, numerical Schubert calculus, path tracking, Pieri homotopies, pole placement
Citation:
Jan Verschelde, Yusong Wang, "Computing Feedback Laws for Linear Systems with a Parallel Pieri Homotopy," icppw, pp.222-229, 2004 International Conference on Parallel Processing Workshops (ICPPW'04), 2004