Cargando…

Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison

Constrained form-finding results in a nonlinear system of equations unless a linear form-finding method (force density method) is iteratively applied until the given constraints are satisfied. Because the goal of this paper is to contribute to the further development of this method, a brief overview...

Descripción completa

Detalles Bibliográficos
Autores principales: Šamec, Elizabeta, Gidak, Petra, Fresl, Krešimir
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8120949/
https://www.ncbi.nlm.nih.gov/pubmed/34027197
http://dx.doi.org/10.1016/j.heliyon.2021.e07011
_version_ 1783692219890270208
author Šamec, Elizabeta
Gidak, Petra
Fresl, Krešimir
author_facet Šamec, Elizabeta
Gidak, Petra
Fresl, Krešimir
author_sort Šamec, Elizabeta
collection PubMed
description Constrained form-finding results in a nonlinear system of equations unless a linear form-finding method (force density method) is iteratively applied until the given constraints are satisfied. Because the goal of this paper is to contribute to the further development of this method, a brief overview of the method and its existing improvements is provided. Further improvement can be potentially expected by reducing the number of iteration steps in solving systems of linear equations in each application of the force density method. To explore this, a comparison of iterative linear solvers is conducted. The Iterated Ritz method, as a new promising solver (currently under development), was chosen for comparison with typically used conjugate gradients. Form-finding of several truss structures in both tension and compression was performed to compare the number of iteration steps necessary to obtain the solution. The presented form-finding examples indicated a significant reduction in the number of solver iteration steps, showing the potential of the Iterated Ritz method for use as a solver in linear procedures for constrained form-finding.
format Online
Article
Text
id pubmed-8120949
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-81209492021-05-20 Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison Šamec, Elizabeta Gidak, Petra Fresl, Krešimir Heliyon Research Article Constrained form-finding results in a nonlinear system of equations unless a linear form-finding method (force density method) is iteratively applied until the given constraints are satisfied. Because the goal of this paper is to contribute to the further development of this method, a brief overview of the method and its existing improvements is provided. Further improvement can be potentially expected by reducing the number of iteration steps in solving systems of linear equations in each application of the force density method. To explore this, a comparison of iterative linear solvers is conducted. The Iterated Ritz method, as a new promising solver (currently under development), was chosen for comparison with typically used conjugate gradients. Form-finding of several truss structures in both tension and compression was performed to compare the number of iteration steps necessary to obtain the solution. The presented form-finding examples indicated a significant reduction in the number of solver iteration steps, showing the potential of the Iterated Ritz method for use as a solver in linear procedures for constrained form-finding. Elsevier 2021-05-06 /pmc/articles/PMC8120949/ /pubmed/34027197 http://dx.doi.org/10.1016/j.heliyon.2021.e07011 Text en © 2021 The Author(s) https://creativecommons.org/licenses/by/4.0/This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Research Article
Šamec, Elizabeta
Gidak, Petra
Fresl, Krešimir
Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison
title Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison
title_full Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison
title_fullStr Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison
title_full_unstemmed Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison
title_short Iterated Ritz and conjugate gradient methods as solvers in constrained form-finding: A comparison
title_sort iterated ritz and conjugate gradient methods as solvers in constrained form-finding: a comparison
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8120949/
https://www.ncbi.nlm.nih.gov/pubmed/34027197
http://dx.doi.org/10.1016/j.heliyon.2021.e07011
work_keys_str_mv AT samecelizabeta iteratedritzandconjugategradientmethodsassolversinconstrainedformfindingacomparison
AT gidakpetra iteratedritzandconjugategradientmethodsassolversinconstrainedformfindingacomparison
AT freslkresimir iteratedritzandconjugategradientmethodsassolversinconstrainedformfindingacomparison