Cargando…
An improved generalized Newton method for absolute value equations
In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations [Formula: see text] when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the effi...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer International Publishing
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4940360/ https://www.ncbi.nlm.nih.gov/pubmed/27462490 http://dx.doi.org/10.1186/s40064-016-2720-5 |
_version_ | 1782442128387866624 |
---|---|
author | Feng, Jingmei Liu, Sanyang |
author_facet | Feng, Jingmei Liu, Sanyang |
author_sort | Feng, Jingmei |
collection | PubMed |
description | In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations [Formula: see text] when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the efficiency of the method and the high accuracy of calculation. |
format | Online Article Text |
id | pubmed-4940360 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-49403602016-07-26 An improved generalized Newton method for absolute value equations Feng, Jingmei Liu, Sanyang Springerplus Research In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations [Formula: see text] when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the efficiency of the method and the high accuracy of calculation. Springer International Publishing 2016-07-11 /pmc/articles/PMC4940360/ /pubmed/27462490 http://dx.doi.org/10.1186/s40064-016-2720-5 Text en © The Author(s) 2016 Open AccessThis 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 Feng, Jingmei Liu, Sanyang An improved generalized Newton method for absolute value equations |
title | An improved generalized Newton method for absolute value equations |
title_full | An improved generalized Newton method for absolute value equations |
title_fullStr | An improved generalized Newton method for absolute value equations |
title_full_unstemmed | An improved generalized Newton method for absolute value equations |
title_short | An improved generalized Newton method for absolute value equations |
title_sort | improved generalized newton method for absolute value equations |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4940360/ https://www.ncbi.nlm.nih.gov/pubmed/27462490 http://dx.doi.org/10.1186/s40064-016-2720-5 |
work_keys_str_mv | AT fengjingmei animprovedgeneralizednewtonmethodforabsolutevalueequations AT liusanyang animprovedgeneralizednewtonmethodforabsolutevalueequations AT fengjingmei improvedgeneralizednewtonmethodforabsolutevalueequations AT liusanyang improvedgeneralizednewtonmethodforabsolutevalueequations |