Cargando…
Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications
There is a huge group of algorithms described in the literature that iteratively find solutions of a given equation. Most of them require tuning. The article presents root-finding algorithms that are based on the Newton–Raphson method which iteratively finds the solutions, and require tuning. The mo...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517277/ https://www.ncbi.nlm.nih.gov/pubmed/33286507 http://dx.doi.org/10.3390/e22070734 |
_version_ | 1783587193110921216 |
---|---|
author | Gościniak, Ireneusz Gdawiec, Krzysztof |
author_facet | Gościniak, Ireneusz Gdawiec, Krzysztof |
author_sort | Gościniak, Ireneusz |
collection | PubMed |
description | There is a huge group of algorithms described in the literature that iteratively find solutions of a given equation. Most of them require tuning. The article presents root-finding algorithms that are based on the Newton–Raphson method which iteratively finds the solutions, and require tuning. The modification of the algorithm implements the best position of particle similarly to the particle swarm optimisation algorithms. The proposed approach allows visualising the impact of the algorithm’s elements on the complex behaviour of the algorithm. Moreover, instead of the standard Picard iteration, various feedback iteration processes are used in this research. Presented examples and the conducted discussion on the algorithm’s operation allow to understand the influence of the proposed modifications on the algorithm’s behaviour. Understanding the impact of the proposed modification on the algorithm’s operation can be helpful in using it in other algorithms. The obtained images also have potential artistic applications. |
format | Online Article Text |
id | pubmed-7517277 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75172772020-11-09 Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications Gościniak, Ireneusz Gdawiec, Krzysztof Entropy (Basel) Article There is a huge group of algorithms described in the literature that iteratively find solutions of a given equation. Most of them require tuning. The article presents root-finding algorithms that are based on the Newton–Raphson method which iteratively finds the solutions, and require tuning. The modification of the algorithm implements the best position of particle similarly to the particle swarm optimisation algorithms. The proposed approach allows visualising the impact of the algorithm’s elements on the complex behaviour of the algorithm. Moreover, instead of the standard Picard iteration, various feedback iteration processes are used in this research. Presented examples and the conducted discussion on the algorithm’s operation allow to understand the influence of the proposed modifications on the algorithm’s behaviour. Understanding the impact of the proposed modification on the algorithm’s operation can be helpful in using it in other algorithms. The obtained images also have potential artistic applications. MDPI 2020-07-02 /pmc/articles/PMC7517277/ /pubmed/33286507 http://dx.doi.org/10.3390/e22070734 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Gościniak, Ireneusz Gdawiec, Krzysztof Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications |
title | Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications |
title_full | Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications |
title_fullStr | Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications |
title_full_unstemmed | Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications |
title_short | Visual Analysis of Dynamics Behaviour of an Iterative Method Depending on Selected Parameters and Modifications |
title_sort | visual analysis of dynamics behaviour of an iterative method depending on selected parameters and modifications |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517277/ https://www.ncbi.nlm.nih.gov/pubmed/33286507 http://dx.doi.org/10.3390/e22070734 |
work_keys_str_mv | AT gosciniakireneusz visualanalysisofdynamicsbehaviourofaniterativemethoddependingonselectedparametersandmodifications AT gdawieckrzysztof visualanalysisofdynamicsbehaviourofaniterativemethoddependingonselectedparametersandmodifications |