English

An elementary algorithm for classifying digital objects based on the variational principle

Optimization and Control 2024-07-10 v1

Abstract

When using the maximin principle to solve the problem of classifying digital objects according to histograms, generated by this objects, it becomes necessary to take into account all the vertices of the polyhedron, generated by inequalities - restrictions in which the objective function takes maximum values or values close to maximum, if the data is noisy. In the proposed work, to obtain coordinates of all vertices mentioned polyhedron, a modification of H.Uzawa's method is used, which is obtained by replacing vectors and matrices with functions defined on finite sets of a special type.

Keywords

Cite

@article{arxiv.2407.06246,
  title  = {An elementary algorithm for classifying digital objects based on the variational principle},
  author = {Mikhail Antonets},
  journal= {arXiv preprint arXiv:2407.06246},
  year   = {2024}
}

Comments

7 pages

R2 v1 2026-06-28T17:33:22.278Z