Message length effects for solving polynomial systems on a hypercube
type: Item
instance of: scholarly article
title: Message length effects for solving polynomial systems on a hypercube
zbMATH Open document ID: 0674.65025
DOI: 10.1016/0167-8191(89)90015-X
author: Wolfgang Pelz
author: Layne T. Watson
published in: Parallel Computing
publication date: 1989-01-01T00:00:00Z
review text: The authors investigate a recently proposed homotopy algorithm for polynomial systems that is globally convergent with probability one and finds all solutions to the polynomial system. For this homotopy algorithm and a given decomposition strategy, the communication overhead for several possible communication strategies is explored empirically. The experiments were done on an iPSC-32 hypercube.
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4104268
zbMATH Keywords: global convergence
zbMATH Keywords: parallel implementation on iPSC-32 hypercube
zbMATH Keywords: communication overhead
zbMATH Keywords: homotopy algorithm
zbMATH Keywords: polynomial systems
zbMATH Keywords: decomposition strategy
zbMATH Keywords: communication strategies
reviewed by: Aurél Galántai
describes a project that uses: PITCON
MaRDI profile type: Publication
full work available at URL: 0167-8191(89)90015-x
OpenAlex ID: W2108833034
Recommended article: On the Communication Complexity of Solving a Polynomial Equation
Recommended article: On the bit complexity of polynomial system solving
Recommended article: Condition length and complexity for the solution of polynomial systems
Recommended article: Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization
Recommended article: On the Bit Complexity of Solving Bilinear Polynomial Systems
Recommended article: On the complexity exponent of polynomial system solving
Recommended article: Q4660659
Recommended article: An improvement of the complexity bound for solving systems of polynomial equations
description: scientific article; zbMATH DE number 4104268