Modified HS conjugate gradient method for solving generalized absolute value equations

Abstract We investigate a kind of generalized equations involving absolute values of variables as |A|x−|B||x|=b $|A|x-|B||x|=b$, where A∈Rn×n $A \in R^{n\times n}$ is a symmetric matrix, B∈Rn×n $B \in R^{n\times n}$ is a diagonal matrix, and b∈Rn $b\in R^{n}$. A sufficient condition for unique solva...

Full description

Bibliographic Details
Main Authors: Ya Li, Shouqiang Du
Format: Article
Language:English
Published: SpringerOpen 2019-03-01
Series:Journal of Inequalities and Applications
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13660-019-2018-6
Description
Summary:Abstract We investigate a kind of generalized equations involving absolute values of variables as |A|x−|B||x|=b $|A|x-|B||x|=b$, where A∈Rn×n $A \in R^{n\times n}$ is a symmetric matrix, B∈Rn×n $B \in R^{n\times n}$ is a diagonal matrix, and b∈Rn $b\in R^{n}$. A sufficient condition for unique solvability of the proposed generalized absolute value equations is also given. By utilizing an equivalence relation to the unconstrained optimization problem, we propose a modified HS conjugate gradient method to solve the transformed unconstrained optimization problem. Only under mild conditions, the global convergence of the given method is also established. Finally, the numerical results show the efficiency of the proposed method.
ISSN:1029-242X