A Data-Parallel Algorithm to Reliably Solve Systems of Nonlinear Equations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A Data-Parallel Algorithm to Reliably Solve Systems of Nonlinear Equations

Résumé

Numerical methods based on interval arithmetic are efficient means to reliably solve nonlinear systems of equations. Algorithm bc3revise is an interval method that tightens variables' domains by enforcing a property called box consistency. It has been successfully used on difficult problems whose solving eluded traditional numerical methods. We present a new algorithm to enforce box consistency that is simpler than bc3revise, faster, and easily data parallelizable. A parallel implementation with Intel SSE2 SIMD instructions shows that an increase in performance of up to an order of magnitude and more is achievable.
Fichier principal
Vignette du fichier
3-05_Goualard-Goldsztejn.pdf (290.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00288207 , version 1 (16-06-2008)

Identifiants

Citer

Frédéric Goualard, Alexandre Goldsztejn. A Data-Parallel Algorithm to Reliably Solve Systems of Nonlinear Equations. Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT '08), 2008, Dunedin, New Zealand. pp.39-46, ⟨10.1109/PDCAT.2008.26⟩. ⟨hal-00288207⟩
76 Consultations
124 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More