Cargando…

Simple algorithm for judging equivalence of differential-algebraic equation systems

Mathematical formulas play a prominent role in science, technology, engineering, and mathematics (STEM) documents; understanding STEM documents usually requires knowing the difference between equation groups containing multiple equations. When two equation groups can be transformed into the same for...

Descripción completa

Detalles Bibliográficos
Autores principales: Kato, Shota, Zhang, Chunpu, Kano, Manabu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10352375/
https://www.ncbi.nlm.nih.gov/pubmed/37460599
http://dx.doi.org/10.1038/s41598-023-38254-y
_version_ 1785074501560565760
author Kato, Shota
Zhang, Chunpu
Kano, Manabu
author_facet Kato, Shota
Zhang, Chunpu
Kano, Manabu
author_sort Kato, Shota
collection PubMed
description Mathematical formulas play a prominent role in science, technology, engineering, and mathematics (STEM) documents; understanding STEM documents usually requires knowing the difference between equation groups containing multiple equations. When two equation groups can be transformed into the same form, we call the equation groups equivalent. Existing tools cannot judge the equivalence of two equation groups; thus, we develop an algorithm to judge such an equivalence using a computer algebra system. The proposed algorithm first eliminates variables appearing only in either equation group. It then checks the equivalence of the equations one by one: the equations with identical algebraic solutions for the same variable are judged equivalent. If each equation in one equation group is equivalent to an equation in the other, the equation groups are judged equivalent; otherwise, non-equivalent. We generated 50 pairs of equation groups for evaluation. The proposed method accurately judged the equivalence of all pairs. This method is expected to facilitate comprehension of a large amount of mathematical information in STEM documents. Furthermore, this is a necessary step for machines to understand equations, including process models.
format Online
Article
Text
id pubmed-10352375
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-103523752023-07-19 Simple algorithm for judging equivalence of differential-algebraic equation systems Kato, Shota Zhang, Chunpu Kano, Manabu Sci Rep Article Mathematical formulas play a prominent role in science, technology, engineering, and mathematics (STEM) documents; understanding STEM documents usually requires knowing the difference between equation groups containing multiple equations. When two equation groups can be transformed into the same form, we call the equation groups equivalent. Existing tools cannot judge the equivalence of two equation groups; thus, we develop an algorithm to judge such an equivalence using a computer algebra system. The proposed algorithm first eliminates variables appearing only in either equation group. It then checks the equivalence of the equations one by one: the equations with identical algebraic solutions for the same variable are judged equivalent. If each equation in one equation group is equivalent to an equation in the other, the equation groups are judged equivalent; otherwise, non-equivalent. We generated 50 pairs of equation groups for evaluation. The proposed method accurately judged the equivalence of all pairs. This method is expected to facilitate comprehension of a large amount of mathematical information in STEM documents. Furthermore, this is a necessary step for machines to understand equations, including process models. Nature Publishing Group UK 2023-07-17 /pmc/articles/PMC10352375/ /pubmed/37460599 http://dx.doi.org/10.1038/s41598-023-38254-y Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Kato, Shota
Zhang, Chunpu
Kano, Manabu
Simple algorithm for judging equivalence of differential-algebraic equation systems
title Simple algorithm for judging equivalence of differential-algebraic equation systems
title_full Simple algorithm for judging equivalence of differential-algebraic equation systems
title_fullStr Simple algorithm for judging equivalence of differential-algebraic equation systems
title_full_unstemmed Simple algorithm for judging equivalence of differential-algebraic equation systems
title_short Simple algorithm for judging equivalence of differential-algebraic equation systems
title_sort simple algorithm for judging equivalence of differential-algebraic equation systems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10352375/
https://www.ncbi.nlm.nih.gov/pubmed/37460599
http://dx.doi.org/10.1038/s41598-023-38254-y
work_keys_str_mv AT katoshota simplealgorithmforjudgingequivalenceofdifferentialalgebraicequationsystems
AT zhangchunpu simplealgorithmforjudgingequivalenceofdifferentialalgebraicequationsystems
AT kanomanabu simplealgorithmforjudgingequivalenceofdifferentialalgebraicequationsystems