<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="en">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>St. Petersburg Polytechnic University Journal: Physics and Mathematics</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Научно-технические ведомости СПбГПУ. Физико-математические науки</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2304-9782, 2618-8686, 2405-7223</issn>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">11</article-id>
      <title-group>
        <article-title>The group problem of minimization</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Групповая задача минимизации</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Khokhlyuk</surname>
            <given-names>Vitaly</given-names>
          </name>
        </contrib>
      </contrib-group>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2014-09-10">
        <day>10</day>
        <month>09</month>
        <year>2014</year>
      </pub-date>
      <issue>3</issue>
      <issue-id pub-id-type="publisher-id">201</issue-id>
      <fpage>126</fpage>
      <lpage>130</lpage>
      <abstract xml:lang="en">
        <p>This problem was shown previously. The algorithm for reduction of an integer basic matrix to a normal form was used in the process. The speedup of calculations in this algorithm is gained due to the Euclidian algorithm. The following questions are considered in this article: (i) the statement of the group problem of minimization for a finite Abelian group; (ii) the numerical solution of this problem; (iii) the representation of the group elements is given for a cyclic group and for a direct sum of cyclic groups; (iiii) recurrence relations for the value function and the index function; (iiiii) calculation of the coefficients of the inequation, giving the facet of the polytope of the group equation; (iiiiii) a statement and a proof of the theorem on the steps number estimation. The recurrence relations and the theorem mentioned are the theoretical basis for the validation of the computational schemes.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>finite abelian group</kwd>
        <kwd>cyclic group</kwd>
        <kwd>direct sum</kwd>
        <kwd>minimization</kwd>
        <kwd>group equation</kwd>
        <kwd>group minimization problem</kwd>
        <kwd>recurrence relation</kwd>
        <kwd>estimation of steps number</kwd>
        <kwd>polytope</kwd>
        <kwd>polytope facet</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
