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...

Descripción completa

Detalles Bibliográficos
Autores principales: Gościniak, Ireneusz, Gdawiec, Krzysztof
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