• DOI:10.1109/SYNASC.2008.33
Corpus ID: 9883364

On Computing Solutions of Linear Diophantine Equations with One Non-linear Parameter

@article{Grlinger2008OnCS,
  title={On Computing Solutions of Linear Diophantine Equations with One Non-linear Parameter},
  author={Armin Gr{\"o}{\ss}linger and S. Schuster},
  journal={2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing},
  year={2008},
  pages={69-76}
}

• Armin Größlinger, S. Schuster
• Published 2008
• Mathematics, Computer Science
• 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

We present an algorithm for solving Diophantine equations which are linear in the variables, but non-linear in one parameter. We are looking for the pointwise solutions, i.e., the solutions for the unknowns in dependence of the value of the parameter. Solving Diophantine equations is central to computing the data dependences of certain codes (loops with certain array accesses) which often occur in scientific computing. Our algorithm enables the computation of data dependences in more general… Expand

View on IEEE

infosun.fim.uni-passau.de

Save to Library

Create Alert

Cite

Launch Research Feed