کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
470643 | 698543 | 2011 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
GPU-based parallel solver via the Kantorovich theorem for the nonlinear Bernstein polynomial systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: GPU-based parallel solver via the Kantorovich theorem for the nonlinear Bernstein polynomial systems GPU-based parallel solver via the Kantorovich theorem for the nonlinear Bernstein polynomial systems](/preview/png/470643.png)
چکیده انگلیسی
This paper proposes a parallel solver for the nonlinear systems in Bernstein form based on subdivision and the Newton–Raphson method, where the Kantorovich theorem is employed to identify the existence of a unique root and guarantee the convergence of the Newton–Raphson iterations. Since the Kantorovich theorem accommodates a singular Jacobian at the root, the proposed algorithm performs well in a multiple root case. Moreover, the solver is designed and implemented in parallel on Graphics Processing Unit(GPU) with SIMD architecture; thus, efficiency for solving a large number of systems is improved greatly, an observation validated by our experimental results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 62, Issue 6, September 2011, Pages 2506–2517
Journal: Computers & Mathematics with Applications - Volume 62, Issue 6, September 2011, Pages 2506–2517
نویسندگان
Feifei Wei, Jieqing Feng, Hongwei Lin,