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ženo v:
Podrobná bibliografie
Vydáno v:2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies s. 39 - 46
Hlavní autoři: Goualard, F., Goldsztejn, A.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2008
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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