Solving discrete zero point problems (Q2494512): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q725872 |
Changed an Item |
||
Property / author | |||
Property / author: Adolphus J. J. Talman / rank | |||
Normal rank |
Revision as of 18:57, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving discrete zero point problems |
scientific article |
Statements
Solving discrete zero point problems (English)
0 references
28 June 2006
0 references
The present paper contributes to the theoretical tools for discrete optimization methods. Namely, the existence of a discrete zero point of a function from an \(n\)-dimensional integer lattice to \(n\)-dimensional Euclidean space is shown. The result is derived by two combinatorial proofs under different boundary conditions, where both proofs are based on simplicial algorithm giving an effective construction method for the generation of the zero point within a finite number of steps.
0 references
discrete zero point
0 references
labeling rule
0 references
simplicial algorithm
0 references
triangulation
0 references