Cargando…

Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments

This paper addresses the challenging task of computing multiple roots of a system of nonlinear equations. A repulsion algorithm that invokes the Nelder-Mead (N-M) local search method and uses a penalty-type merit function based on the error function, known as ‘erf’, is presented. In the N-M algorith...

Descripción completa

Detalles Bibliográficos
Autores principales: Ramadas, Gisela C. V., Rocha, Ana Maria A. C., Fernandes, Edite M. G. P.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4395165/
https://www.ncbi.nlm.nih.gov/pubmed/25875591
http://dx.doi.org/10.1371/journal.pone.0121844
_version_ 1782366384177545216
author Ramadas, Gisela C. V.
Rocha, Ana Maria A. C.
Fernandes, Edite M. G. P.
author_facet Ramadas, Gisela C. V.
Rocha, Ana Maria A. C.
Fernandes, Edite M. G. P.
author_sort Ramadas, Gisela C. V.
collection PubMed
description This paper addresses the challenging task of computing multiple roots of a system of nonlinear equations. A repulsion algorithm that invokes the Nelder-Mead (N-M) local search method and uses a penalty-type merit function based on the error function, known as ‘erf’, is presented. In the N-M algorithm context, different strategies are proposed to enhance the quality of the solutions and improve the overall efficiency. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm.
format Online
Article
Text
id pubmed-4395165
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-43951652015-04-21 Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments Ramadas, Gisela C. V. Rocha, Ana Maria A. C. Fernandes, Edite M. G. P. PLoS One Research Article This paper addresses the challenging task of computing multiple roots of a system of nonlinear equations. A repulsion algorithm that invokes the Nelder-Mead (N-M) local search method and uses a penalty-type merit function based on the error function, known as ‘erf’, is presented. In the N-M algorithm context, different strategies are proposed to enhance the quality of the solutions and improve the overall efficiency. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm. Public Library of Science 2015-04-13 /pmc/articles/PMC4395165/ /pubmed/25875591 http://dx.doi.org/10.1371/journal.pone.0121844 Text en © 2015 Ramadas et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Ramadas, Gisela C. V.
Rocha, Ana Maria A. C.
Fernandes, Edite M. G. P.
Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments
title Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments
title_full Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments
title_fullStr Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments
title_full_unstemmed Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments
title_short Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments
title_sort testing nelder-mead based repulsion algorithms for multiple roots of nonlinear systems via a two-level factorial design of experiments
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4395165/
https://www.ncbi.nlm.nih.gov/pubmed/25875591
http://dx.doi.org/10.1371/journal.pone.0121844
work_keys_str_mv AT ramadasgiselacv testingneldermeadbasedrepulsionalgorithmsformultiplerootsofnonlinearsystemsviaatwolevelfactorialdesignofexperiments
AT rochaanamariaac testingneldermeadbasedrepulsionalgorithmsformultiplerootsofnonlinearsystemsviaatwolevelfactorialdesignofexperiments
AT fernandeseditemgp testingneldermeadbasedrepulsionalgorithmsformultiplerootsofnonlinearsystemsviaatwolevelfactorialdesignofexperiments