Computing Feedback Laws for Linear Systems with a Parallel Pieri Homotopy
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2004
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908600097570816 |
|---|---|
| author | Verschelde, Jan Wang, Yusong |
| author_facet | Verschelde, Jan Wang, Yusong |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0404296 |
| institution | arXiv |
| publishDate | 2004 |
| record_format | arxiv |
| spellingShingle | Computing Feedback Laws for Linear Systems with a Parallel Pieri Homotopy Verschelde, Jan Wang, Yusong Numerical Analysis Algebraic Geometry 14Q99, 65H10, 68W30, 93B27, 93B55 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. |
| title | Computing Feedback Laws for Linear Systems with a Parallel Pieri Homotopy |
| topic | Numerical Analysis Algebraic Geometry 14Q99, 65H10, 68W30, 93B27, 93B55 |
| url | https://arxiv.org/abs/math/0404296 |