On the preconditioned GAOR method for a linear complementarity problem with an M-matrix

Recently, based on the Hadjidimos preconditioner, a preconditioned GAOR method was proposed for solving the linear complementarity problem (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). In this paper, we propose a new preconditioned GAOR method for solving the linear complementarity probl...

Descripción completa

Detalles Bibliográficos
Autores principales: Miao, Shu-Xin, Zhang, Dan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2018
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6063342/
https://www.ncbi.nlm.nih.gov/pubmed/30137923
http://dx.doi.org/10.1186/s13660-018-1789-5
_version_ 1783342538889887744
author Miao, Shu-Xin
Zhang, Dan
author_facet Miao, Shu-Xin
Zhang, Dan
author_sort Miao, Shu-Xin
collection PubMed
description Recently, based on the Hadjidimos preconditioner, a preconditioned GAOR method was proposed for solving the linear complementarity problem (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). In this paper, we propose a new preconditioned GAOR method for solving the linear complementarity problem with an M-matrix. The convergence of the proposed method is analyzed, and the comparison results are obtained to show it accelerates the convergence of the original GAOR method and the preconditioned GAOR method in (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). Numerical examples verify the theoretical analysis.
format Online
Article
Text
id pubmed-6063342
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-60633422018-08-09 On the preconditioned GAOR method for a linear complementarity problem with an M-matrix Miao, Shu-Xin Zhang, Dan J Inequal Appl Research Recently, based on the Hadjidimos preconditioner, a preconditioned GAOR method was proposed for solving the linear complementarity problem (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). In this paper, we propose a new preconditioned GAOR method for solving the linear complementarity problem with an M-matrix. The convergence of the proposed method is analyzed, and the comparison results are obtained to show it accelerates the convergence of the original GAOR method and the preconditioned GAOR method in (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). Numerical examples verify the theoretical analysis. Springer International Publishing 2018-07-27 2018 /pmc/articles/PMC6063342/ /pubmed/30137923 http://dx.doi.org/10.1186/s13660-018-1789-5 Text en © The Author(s) 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Miao, Shu-Xin
Zhang, Dan
On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
title On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
title_full On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
title_fullStr On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
title_full_unstemmed On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
title_short On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
title_sort on the preconditioned gaor method for a linear complementarity problem with an m-matrix
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6063342/
https://www.ncbi.nlm.nih.gov/pubmed/30137923
http://dx.doi.org/10.1186/s13660-018-1789-5
work_keys_str_mv AT miaoshuxin onthepreconditionedgaormethodforalinearcomplementarityproblemwithanmmatrix
AT zhangdan onthepreconditionedgaormethodforalinearcomplementarityproblemwithanmmatrix

Ejemplares similares