Solving the discrete Euler–Arnold equations for the generalized rigid body motion
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
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/10316/95876 https://doi.org/10.1016/j.cam.2021.113814 |
Resumo: | We propose three iterative methods for solving the Moser-Veselov equation, which arises in the discretization of the Euler-Arnold differential equations governing the motion of a generalized rigid body. We start by formulating the problem as an optimization problem with orthogonal constraints and proving that the objective function is convex. Then, using techniques from optimization on Riemannian manifolds, the three feasible algorithms are designed. The first one splits the orthogonal constraints using the Bregman method, whereas the other two methods are of the steepest-descent type. The second method uses the Cayley-transform to preserve the constraints and a Barzilai-Borwein step size, while the third one involves geodesics, with the step size computed by Armijo’s rule. Finally, a set of numerical experiments are carried out to compare the performance of the proposed algorithms, suggesting that the first algorithm has the best performance in terms of accuracy and number of iterations. An essential advantage of these iterative methods is that they work even when the conditions for applicability of the direct methods available in the literature are not satisfied. |
id |
RCAP_1b73e41c92376197db009bffc58c4ab0 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/95876 |
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 |
Solving the discrete Euler–Arnold equations for the generalized rigid body motionDiscrete Euler-Arnold equationsMatrix equationMoser-Veselov equationOptimization with orthogonal constraintOrthogonal matricesSkew-symmetric matricesWe propose three iterative methods for solving the Moser-Veselov equation, which arises in the discretization of the Euler-Arnold differential equations governing the motion of a generalized rigid body. We start by formulating the problem as an optimization problem with orthogonal constraints and proving that the objective function is convex. Then, using techniques from optimization on Riemannian manifolds, the three feasible algorithms are designed. The first one splits the orthogonal constraints using the Bregman method, whereas the other two methods are of the steepest-descent type. The second method uses the Cayley-transform to preserve the constraints and a Barzilai-Borwein step size, while the third one involves geodesics, with the step size computed by Armijo’s rule. Finally, a set of numerical experiments are carried out to compare the performance of the proposed algorithms, suggesting that the first algorithm has the best performance in terms of accuracy and number of iterations. An essential advantage of these iterative methods is that they work even when the conditions for applicability of the direct methods available in the literature are not satisfied.Elsevier2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/95876http://hdl.handle.net/10316/95876https://doi.org/10.1016/j.cam.2021.113814eng03770427Cardoso, João R.Miraldo, Pedroinfo: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-05-25T03:09:49Zoai:estudogeral.uc.pt:10316/95876Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:14:16.975046Repositó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 |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion |
title |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion |
spellingShingle |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion Cardoso, João R. Discrete Euler-Arnold equations Matrix equation Moser-Veselov equation Optimization with orthogonal constraint Orthogonal matrices Skew-symmetric matrices |
title_short |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion |
title_full |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion |
title_fullStr |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion |
title_full_unstemmed |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion |
title_sort |
Solving the discrete Euler–Arnold equations for the generalized rigid body motion |
author |
Cardoso, João R. |
author_facet |
Cardoso, João R. Miraldo, Pedro |
author_role |
author |
author2 |
Miraldo, Pedro |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Cardoso, João R. Miraldo, Pedro |
dc.subject.por.fl_str_mv |
Discrete Euler-Arnold equations Matrix equation Moser-Veselov equation Optimization with orthogonal constraint Orthogonal matrices Skew-symmetric matrices |
topic |
Discrete Euler-Arnold equations Matrix equation Moser-Veselov equation Optimization with orthogonal constraint Orthogonal matrices Skew-symmetric matrices |
description |
We propose three iterative methods for solving the Moser-Veselov equation, which arises in the discretization of the Euler-Arnold differential equations governing the motion of a generalized rigid body. We start by formulating the problem as an optimization problem with orthogonal constraints and proving that the objective function is convex. Then, using techniques from optimization on Riemannian manifolds, the three feasible algorithms are designed. The first one splits the orthogonal constraints using the Bregman method, whereas the other two methods are of the steepest-descent type. The second method uses the Cayley-transform to preserve the constraints and a Barzilai-Borwein step size, while the third one involves geodesics, with the step size computed by Armijo’s rule. Finally, a set of numerical experiments are carried out to compare the performance of the proposed algorithms, suggesting that the first algorithm has the best performance in terms of accuracy and number of iterations. An essential advantage of these iterative methods is that they work even when the conditions for applicability of the direct methods available in the literature are not satisfied. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022 |
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/10316/95876 http://hdl.handle.net/10316/95876 https://doi.org/10.1016/j.cam.2021.113814 |
url |
http://hdl.handle.net/10316/95876 https://doi.org/10.1016/j.cam.2021.113814 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
03770427 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
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_ |
1799134039611801600 |