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

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 who...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies S. 39 - 46
Hauptverfasser: Goualard, F., Goldsztejn, A.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2008
Schlagworte:
Computer aided instruction
Concurrent computing
Convergence of numerical methods
Distributed computing
Floating-point arithmetic
Iterative methods
nonlinear equation
Nonlinear equations
Nonlinear systems
Pervasive computing
Registers
SIMD algorithm
SSE2
ISBN:9780769534435, 0769534430
ISSN:2379-5352
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISBN:9780769534435
0769534430
ISSN:2379-5352
DOI:10.1109/PDCAT.2008.26