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...
Uložené v:
| Vydané v: | 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies s. 39 - 46 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.12.2008
|
| Predmet: | |
| 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!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Goualard, F. Goldsztejn, A. |
| Author_xml | – sequence: 1 givenname: F. surname: Goualard fullname: Goualard, F. organization: LINA, Univ. de Nantes, Nantes – sequence: 2 givenname: A. surname: Goldsztejn fullname: Goldsztejn, A. organization: LINA, CNRS, Nantes |
| BookMark | eNotkMtOwkAUQCcREgFZunIzP1C88-rMXTaArxAlgmtyW2akZuhoW034ezW6OpuTszhjNmhS4xm7FDATAvB6vZgX25kEcDOZn7EpWgc2R6O0VmbARlJZzIwycsjGvxYqjc6es2nXvQGAEs6hwxF7KPiCesrW1FKMPvIivqa27g9H3if-7GNNZTzxTYpfnm9OXe-PHU-BP6Ym1o2nli8_PqmvU9NdsGGg2PnpPyfs5Wa5nd9lq6fb-3mxyg4SsM8kARnnpahkqYIzSMJUToW9DEIiqFxWQqP1IkcKGv1eC6NLoGAVQW5BTdjVX7f23u_e2_pI7Wmn7c8Wg-obDxdP3A |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/PDCAT.2008.26 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 46 |
| ExternalDocumentID | 4710959 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-h209t-2a0a58e21c2b3f859a15c83fd2f1290362c1497e169af49ed4154b0af73a06703 |
| IEDL.DBID | RIE |
| ISBN | 9780769534435 0769534430 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000262710100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2379-5352 |
| IngestDate | Wed Aug 27 02:12:36 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCN | 2008934987 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-h209t-2a0a58e21c2b3f859a15c83fd2f1290362c1497e169af49ed4154b0af73a06703 |
| OpenAccessLink | https://hal.science/hal-00288207 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_4710959 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-Dec. |
| PublicationDateYYYYMMDD | 2008-12-01 |
| PublicationDate_xml | – month: 12 year: 2008 text: 2008-Dec. |
| PublicationDecade | 2000 |
| PublicationTitle | 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies |
| PublicationTitleAbbrev | PDCAT |
| PublicationYear | 2008 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003188989 ssj0000669462 |
| Score | 1.4162389 |
| Snippet | Numerical methods based on interval arithmetic are efficient means to reliably solve nonlinear systems of equations. Algorithm bc3revise is an interval method... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 39 |
| SubjectTerms | 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 |
| Title | A Data-Parallel Algorithm to Reliably Solve Systems of Nonlinear Equations |
| URI | https://ieeexplore.ieee.org/document/4710959 |
| WOSCitedRecordID | wos000262710100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwGG2AePCECsbf6cGjlW1t1_VIAGOMIUvEhBv51rVCMpmOQeJ_77rN4cGLt7anpj_y-n1933sI3Rpm4qh4KhMRqyJA0dIjEWOcQGxE5IMT0Wqnn8V0GsznMmyhu6YWRmtdks_0vW2Wf_lxqrY2VTZgljjIZRu1hfCrWq0mn1JAp2S19J3tF2fVOiOW3nJCEqtiUkXtklPGaC331PT5Xn9zEI5Hw1lFs7SaC79cV0rQeej-b7pHqL-v3sNhg0vHqKXXJ6j7Y9-A69vcQ09DPIYcSAiZNVRJ8DB5S7NVvnzHeYotVxmi5Au_pMlO41rZHKcGTyt1Dcjw5LMSCt_00evDZDZ6JLW1All6jsyJBw7wQHuu8iJqAi7B5SqgJvaMTUwVqKaK0Elo15dgmNRxgfMscsAICrayh56izjpd6zOEFQNQVGhfGmCx4MBdrSV1qQvMFDHvOerZpVl8VOoZi3pVLv4evkSHJSOjJIxcoU6ebfU1OlC7fLXJbsot_waHCaTT |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFLVKQYKpQIt444GR0CS2m3is-lCBEkWiSN2qG8emlUIDaVqJvydOQsrAwmZ7svzQ8b0-9xyEbhVVYZA9lQ0nFFmAIrltBJQyA0LlBB0wA1Ls9NjxPHc65X4N3VW1MFLKnHwm73Uz_8sPY7HWqbI21cRBxnfQrnbOKqu1qoxKBp6cluJ3up-dVu2NmLvLOdzQOiZF3M4ZoZSUgk9Vn20VONt-v9edFERLrbrwy3clh51h438TPkStbf0e9itkOkI1uTxGjR8DB1ze5yZ67OI-pGD4kGhLlQh3o7c4WaTzd5zGWLOVIYi-8EscbSQutc1xrLBX6GtAggefhVT4qoVeh4NJb2SU5grG3DZ5athgAnOlbQk7IMplHCwmXKJCW-nUVIZrIgueHGl1OCjKZZghPQ1MUA4BXdtDTlB9GS_lKcKCAgjiyA5XQEOHAbOk5MQiFlCVRb1nqKmXZvZR6GfMylU5_3v4Bu2PJs_j2fjBe7pABzk_I6ePXKJ6mqzlFdoTm3SxSq7z7f8GVbaoHA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2008+Ninth+International+Conference+on+Parallel+and+Distributed+Computing%2C+Applications+and+Technologies&rft.atitle=A+Data-Parallel+Algorithm+to+Reliably+Solve+Systems+of+Nonlinear+Equations&rft.au=Goualard%2C+F.&rft.au=Goldsztejn%2C+A.&rft.date=2008-12-01&rft.pub=IEEE&rft.isbn=9780769534435&rft.issn=2379-5352&rft.spage=39&rft.epage=46&rft_id=info:doi/10.1109%2FPDCAT.2008.26&rft.externalDocID=4710959 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2379-5352&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2379-5352&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2379-5352&client=summon |