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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies s. 39 - 46
Hlavní autori: Goualard, F., Goldsztejn, A.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.12.2008
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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