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

Computer Science – Numerical Analysis

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

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

     

Profile ID: LFWR-SCP-O-91830

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.