Solving discrete zero point problems (Q2494512)

From MaRDI portal





scientific article; zbMATH DE number 5036607
Language Label Description Also known as
default for all languages
No label defined
    English
    Solving discrete zero point problems
    scientific article; zbMATH DE number 5036607

      Statements

      Solving discrete zero point problems (English)
      0 references
      0 references
      0 references
      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
      0 references
      discrete zero point
      0 references
      labeling rule
      0 references
      simplicial algorithm
      0 references
      triangulation
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references