کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776323 | 1631974 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A general preconditioner for linear complementarity problem with an M-matrix
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A general preconditioner for linear complementarity problem with an M-matrix A general preconditioner for linear complementarity problem with an M-matrix](/preview/png/5776323.png)
چکیده انگلیسی
In this paper, we first present a general preconditioner P for solving linear complementarity problem (LCP) associated with an M-matrix A and a vector f, and prove that the LCP(A,f) is equivalent to the LCP(PA,Pf). Then based on this general preconditioner P, two preconditioned SSOR methods for solving the linear complementarity problems are proposed. We show that this general preconditioner P accelerates the convergence of two SSOR methods under the assumption that PA is a Z-matrix. In addition, we also give a practically concrete choice for the preconditioner P satisfying aforementioned assumption. Numerical examples are used to illustrate the theoretical results obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 317, June 2017, Pages 100-112
Journal: Journal of Computational and Applied Mathematics - Volume 317, June 2017, Pages 100-112
نویسندگان
Ping-Fan Dai, Ji-Cheng Li, Yao-Tang Li, Jianchao Bai,