Space filling curves and mathematical programming

Arthur R. Butz*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

86 Scopus citations

Abstract

The problem of finding {if314-1} in n dimensional Euclidean space such that {if314-2}, i = 1, 2, ···, N, is considered. The only assumption on the fi is that a solution exists in the quantized unit hypercube. Implicitly exhaustive solution procedures, which obtain solutions by implicitly considering every point in the quantized space without making computations at each point, are studied. The implicitly exhaustive feature is made possible by adapting "space filling curves≓ to discrete spaces of general dimensionality. Several space filling curves are surveyed, and Peano's continuous mapping from the unit interval onto the unit square is used as a basis for defining a mapping from the unit quantized interval onto the unit quantized hypercube, and inversely. Ternary arithmetic is the basis for the required functional relationships in the discrete mapping. The discrete mapping has attributes of quasi-continuity, and specific numerical bounds are derived in this respect. It is shown that these bounds are of optimal order dependence on the relevant variables. It is shown how to use knowledge of first and second order properties of the fi to obtain solutions on a digital computer using space filling curves as a basis for the concept of implicitly exhaustive search. The only global properties assumed are bounds on first, or possibly second, order variations. Concluding remarks bear on the ultimate practicality of the method, and present a limited amount of experimental data.

Original languageEnglish (US)
Pages (from-to)314-330
Number of pages17
JournalInformation and Control
Volume12
Issue number4
DOIs
StatePublished - Apr 1968

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Space filling curves and mathematical programming'. Together they form a unique fingerprint.

Cite this