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...
Autores principales: | , , |
---|---|
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 |