Fixed-point iterative approach for solving linear Diophantine systems with bounds on the variables

Haocheng Yu, Luyao Yang, Jinyu Dai, Baoping Jiang, Zhengtian Wu and Shuxian Zhu

Cyber-Physical Systems, 2023, vol. 9, issue 4, 376-389

Abstract: Systems of linear Diophantine equations arise from several applications. Scholars have given attention to such systems and come up with several effective solutions. A new approach, called the fixed-point iterative method, was proposed to solve linear Diophantine equations with lower and upper bounds on the variables. Two steps are involved in solving this problem. First, the problem is transformed into a polytope judgment problem . Then, the approach is used to judge the existence of an integer point in the polytope. Compared with the branch-and-bound method, results show that the approach is feasible and effective for solving linear Diophantine systems.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/23335777.2021.2022765 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tcybxx:v:9:y:2023:i:4:p:376-389

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tcyb20

DOI: 10.1080/23335777.2021.2022765

Access Statistics for this article

Cyber-Physical Systems is currently edited by Yang Xiao

More articles in Cyber-Physical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().