A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations

J. Rafael Sendra, Stephan Winkler

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Parametric representations may have unnecessarily huge integer coefficients. This can be a computational problem in practical applications. In this paper we present an evolutionary algorithm that reduces the maximum length of the coefficients for a proper curve parametrization with integer coefficients. This method is tested with different families of parametrizations, and as we show the results are very satisfactory in terms of achievable quality and runtime consumption. According to our knowledge, this is the first algorithmic approach to this problem.

Original languageEnglish
Pages (from-to)18-35
Number of pages18
JournalJournal of Computational and Applied Mathematics
Volume305
DOIs
Publication statusPublished - 15 Oct 2016

Keywords

  • Arithmetic optimality
  • Evolutionary algorithm
  • Heuristic algorithm
  • Parametrization height
  • Rational curve

Fingerprint

Dive into the research topics of 'A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations'. Together they form a unique fingerprint.

Cite this