Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.13/3761 |
Resumo: | There are many simultaneous iterative methods for approximating complex polynomial zeros, from more traditional numerical algorithms, such as the well-known third order Ehrlich–Aberth method, to the more recent ones. In this paper, we present a new family of combined iterative methods for the simultaneous determination of simple complex zeros of a polynomial, which uses the Ehrlich iteration and a correction based on King’s family of iterative methods for nonlinear equations. The use of King’s correction allows increasing the convergence order of the basic method from three to six. Some numerical examples are given to illustrate the convergence behaviour and effectiveness of the proposed sixth order Ehrlich-like family of combined iterative methods for the simultaneous approximation of simple complex polynomial zeros. the advantage of being inherently parallel and avoid the pro cess of deflation, although these iterative methods usually need good initial approximations for all the zeros in order to con verge. In this work, a new family of numerical methods for the si multaneous approximation of simple complex polynomial ze ros is presented. The proposed simultaneous methods are con structed on the basis of the well-known third order Ehrlich– Aberth iteration [1, 6], combined with an iterative correction from the optimal fourth order two-step King’s method for solv ing nonlinear equations [10] |
id |
RCAP_1e2b969194f07a0ab14876f605e4ba18 |
---|---|
oai_identifier_str |
oai:digituma.uma.pt:10400.13/3761 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zerosPolynomial zerosSimultaneous iterative methodsCombined methodsEhrlich method.Faculdade de Ciências Exatas e da EngenhariaThere are many simultaneous iterative methods for approximating complex polynomial zeros, from more traditional numerical algorithms, such as the well-known third order Ehrlich–Aberth method, to the more recent ones. In this paper, we present a new family of combined iterative methods for the simultaneous determination of simple complex zeros of a polynomial, which uses the Ehrlich iteration and a correction based on King’s family of iterative methods for nonlinear equations. The use of King’s correction allows increasing the convergence order of the basic method from three to six. Some numerical examples are given to illustrate the convergence behaviour and effectiveness of the proposed sixth order Ehrlich-like family of combined iterative methods for the simultaneous approximation of simple complex polynomial zeros. the advantage of being inherently parallel and avoid the pro cess of deflation, although these iterative methods usually need good initial approximations for all the zeros in order to con verge. In this work, a new family of numerical methods for the si multaneous approximation of simple complex polynomial ze ros is presented. The proposed simultaneous methods are con structed on the basis of the well-known third order Ehrlich– Aberth iteration [1, 6], combined with an iterative correction from the optimal fourth order two-step King’s method for solv ing nonlinear equations [10]Horizon Research Publishing (HRPUB)DigitUMaNeves Machado, RoselaineLopes, Luiz Guerreiro2021-10-25T13:41:12Z2019-01-01T00:00:00Z2019-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.13/3761engMachado, R. N., & Lopes, L. G. (2019). Ehrlich-type methods with King’s correction for the simultaneous approximation of polynomial complex zeros. Mathematics and Statistics, 7(4), 129-134. DOI: 10.13189/ms.2019.07040610.13189/ms.2019.070406info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-09-05T12:56:49Zoai:digituma.uma.pt:10400.13/3761Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T15:07:09.415768Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros |
title |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros |
spellingShingle |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros Neves Machado, Roselaine Polynomial zeros Simultaneous iterative methods Combined methods Ehrlich method . Faculdade de Ciências Exatas e da Engenharia |
title_short |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros |
title_full |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros |
title_fullStr |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros |
title_full_unstemmed |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros |
title_sort |
Ehrlich-type methods with king’s correction for the simultaneous approximation of polynomial complex zeros |
author |
Neves Machado, Roselaine |
author_facet |
Neves Machado, Roselaine Lopes, Luiz Guerreiro |
author_role |
author |
author2 |
Lopes, Luiz Guerreiro |
author2_role |
author |
dc.contributor.none.fl_str_mv |
DigitUMa |
dc.contributor.author.fl_str_mv |
Neves Machado, Roselaine Lopes, Luiz Guerreiro |
dc.subject.por.fl_str_mv |
Polynomial zeros Simultaneous iterative methods Combined methods Ehrlich method . Faculdade de Ciências Exatas e da Engenharia |
topic |
Polynomial zeros Simultaneous iterative methods Combined methods Ehrlich method . Faculdade de Ciências Exatas e da Engenharia |
description |
There are many simultaneous iterative methods for approximating complex polynomial zeros, from more traditional numerical algorithms, such as the well-known third order Ehrlich–Aberth method, to the more recent ones. In this paper, we present a new family of combined iterative methods for the simultaneous determination of simple complex zeros of a polynomial, which uses the Ehrlich iteration and a correction based on King’s family of iterative methods for nonlinear equations. The use of King’s correction allows increasing the convergence order of the basic method from three to six. Some numerical examples are given to illustrate the convergence behaviour and effectiveness of the proposed sixth order Ehrlich-like family of combined iterative methods for the simultaneous approximation of simple complex polynomial zeros. the advantage of being inherently parallel and avoid the pro cess of deflation, although these iterative methods usually need good initial approximations for all the zeros in order to con verge. In this work, a new family of numerical methods for the si multaneous approximation of simple complex polynomial ze ros is presented. The proposed simultaneous methods are con structed on the basis of the well-known third order Ehrlich– Aberth iteration [1, 6], combined with an iterative correction from the optimal fourth order two-step King’s method for solv ing nonlinear equations [10] |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-01-01T00:00:00Z 2019-01-01T00:00:00Z 2021-10-25T13:41:12Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.13/3761 |
url |
http://hdl.handle.net/10400.13/3761 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Machado, R. N., & Lopes, L. G. (2019). Ehrlich-type methods with King’s correction for the simultaneous approximation of polynomial complex zeros. Mathematics and Statistics, 7(4), 129-134. DOI: 10.13189/ms.2019.070406 10.13189/ms.2019.070406 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Horizon Research Publishing (HRPUB) |
publisher.none.fl_str_mv |
Horizon Research Publishing (HRPUB) |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799129941091024896 |