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

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

2008-06-16

arxiv.org/abs/0806.2548v1

Computer Science

Numerical Analysis

10 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Data-Parallel Algorithm to Reliably Solve Systems of Nonlinear Equations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Data-Parallel Algorithm to Reliably Solve Systems of Nonlinear Equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Data-Parallel Algorithm to Reliably Solve Systems of Nonlinear Equations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-91830