<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cheb</journal-id><journal-title-group><journal-title xml:lang="ru">Чебышевский сборник</journal-title><trans-title-group xml:lang="en"><trans-title>Chebyshevskii Sbornik</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-8383</issn><publisher><publisher-name>Tula State Lev Tolstoy  Pedagogical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22405/2226-8383-2015-16-2-23-34</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-166</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Article</subject></subj-group></article-categories><title-group><article-title>СТРУКТУРА ДИСКРИМИНАНТНОГО МНОЖЕСТВА ВЕЩЕСТВЕННОГО МНОГОЧЛЕНА</article-title><trans-title-group xml:lang="en"><trans-title>STRUCTURE OF DISCRIMINANT SET OF REAL POLYNOMIAL</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Батхин</surname><given-names>А. Б.</given-names></name><name name-style="western" xml:lang="en"><surname>Batkhin</surname><given-names>A. B.</given-names></name></name-alternatives><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Институт прикладной математики им. М. В. Келдыша.</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2015</year></pub-date><pub-date pub-type="epub"><day>04</day><month>07</month><year>2016</year></pub-date><volume>16</volume><issue>2</issue><fpage>23</fpage><lpage>34</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Батхин А.Б., 2016</copyright-statement><copyright-year>2016</copyright-year><copyright-holder xml:lang="ru">Батхин А.Б.</copyright-holder><copyright-holder xml:lang="en">Batkhin A.B.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.chebsbornik.ru/jour/article/view/166">https://www.chebsbornik.ru/jour/article/view/166</self-uri><abstract><p>Проблема описания структуры дискриминантного множества вещественного многочлена часто возникает при решении различных прикладных задач, например, при описании множества устойчивости положений рав­новесия многопараметрических систем, при вычислении нормальной фор­ мы системы Гамильтона в окрестности положения равновесия в случае кратных частот. В работе рассматривается структура дискриминантного множества многочлена с вещественными коэффициентами. Предлагается два подхода к его изучению. Первый подход основан на исследовании ну­ лей идеалов, образованных набором субдискриминантов исходного много­ члена. Рассмотрены различные способы вычисления субдискриминантов. Во втором подходе предлагается исследовать особые точки дискриминант­ного множества. Методами компьютерной алгебры показано, что для ма­ лых значений степени исходного полинома оба подхода эквивалентны, но первый более предпочтителен из-за меньшего размера идеалов. Предлагается конструктивный алгоритм построения полиномиальной параметризации дискриминантного множества в пространстве коэффици­ ентов многочлена. С прикладной точки зрения наибольший интерес пред­ ставляет описание компоненты коразмерности 1 дискриминантного мно­ жества. Именно эта компонента делит пространство коэффициентов на области с одинаковой структурой корней многочлена. Набор компонент различных размерностей дискриминантного множества имеет иерархиче­ скую структуру. Каждая компонента большей размерности может рас­ сматриваться как некоторая касательная развертывающая поверхность, образованная линейными многообразиями соответствующей размерности. Роль направляющей при этом выполняет компонента дискриминантного множества, имеющая размерность на единицу меньше и на которой исходный многочлен обладает единственным кратным корнем, а остальные его корни простые. Начиная с одномерного алгебраического многообразия размерности 1, на котором исходный многочлен имеет единственный ко­ рень максимальной кратности, на следующем шаге алгоритма получаем описание многообразия, на котором многочлен имеет уже 2 корня — один простой и один кратный. Повторяя последовательно шаги алгоритма, по­ лучаем в итоге параметрическое представление компоненты коразмерно­ сти 1 дискриминантного множества. Приведены примеры дискриминантных множеств кубического много­ члена и многочлена четвертой степени.</p></abstract><trans-abstract xml:lang="en"><p>The problem of description the structure of the discriminant set of a real polynomial often occurs in solving various applied problems, for example, for describing a set of stability of stationary points of multiparameter systems, for computing the normal form of a Hamiltonian system in vicinity of equilibrium in the case of multiple frequencies. This paper considers the structure of the discriminant set of a polynomial with real coefficients. There are two approaches to its study. The first approach is based on the study of zeroes of ideals formed by the set of subdiscriminants of the original polynomial. Different ways of computing subdiscriminants are given. There is proposed to investigate the singular points of the discriminant set in the second approach. By the methods of computer algebra it is shown that for small values of the degree of the original polynomial, both approaches are equivalent, but the first one is preferred because of smaller ideals. Proposed constructive algorithm for obtaining polynomial parameterization of the discriminant set in the space of coefficients of the polynomial. From the applied point of view the most interesting is the description of the components of codimension 1 of the discriminant set. It is this component divides the space of the coefficients into the domains with the same structure of the roots of the polynomial. The set of components of different dimensions of the discriminant set has a hierarchical structure. Each component of higher dimensions can be considered as some kind of tangent developable surface which is formed by linear varieties of respective dimension. The role of directrix of this component performs a variety of dimension one less than that on which the original polynomial has only multiple zero and the remaining zeroes are simple. Starting with a one-dimensional algebraic variety of dimension 1 on which the original polynomial has the unique zero of maximal multiplicity, in the next step of the algorithm we obtain the description of the variety on which the polynomial has a pair of zeroes: one simple and another multiple. Repeating sequentially the steps of the algorithm, the resulting parametric representation of components of codimension 1 of the discriminant set can be obtained. Examples of the discriminant set of a cubic and quartic polynomials are considered.</p><p> </p></trans-abstract><kwd-group xml:lang="ru"><kwd>дискриминантное множество</kwd><kwd>особая точка</kwd><kwd>рациональная параметризация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>discriminant set</kwd><kwd>singular point</kwd><kwd>rational parametrization</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Батхин, А. Б., Брюно А. Д., Варин В. П. Множества устойчивости многопараметрических гамильтоновых систем // ПММ. 2012. Т. 76, № 1. С. 80—133.</mixed-citation><mixed-citation xml:lang="en">Batkhin, A. B., Bruno, A. D. &amp; Varin, V. P. 2012, “Stability sets of multiparameter Hamiltonian systems” J. Appl. Math. Mech., vol. 76, no. 1, pp. 56–92. doi: 10.1016/j.jappmathmech.2012.03.006</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Батхин А. Б. Устойчивость одной многопараметрической системы Гамильтона // Препринт № 69. М.: ИПМ им. М.В.Келдыша. 2011. 28 с.</mixed-citation><mixed-citation xml:lang="en">Batkhin, A. B. 2011, “Stability of the certain multiparameter Hamiltonian system”, Preprint No. 69, KIAM, Moscow.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Грязина Е. Н., Поляк Б. Т., Тремба А. А. Современное состояние метода D-разбиения // Автоматика и Телемеханика. 2008. № 12. С. 3—40.</mixed-citation><mixed-citation xml:lang="en">Gryazina, E. N., Polyak, B. T., &amp; Tremba, A. A. 2008, “D-decomposition technique state-of-the-art”, Automation and Remote Control, vol. 69, no. 12, pp. 1991–2026.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Маркеев А. П. Точки либрации в небесной механике и космодинамике. М.: Наука. 1978.</mixed-citation><mixed-citation xml:lang="en">Markeev, A. P. 1978, “Libration Points in Celestial Mechanics and Cosmodynamics”, Nauka, Moscow.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Нейман Н. Н. Некоторые задачи распределения нулей многочленов // УМН. 1949. Т. 4, № 6(34). С. 154—188.</mixed-citation><mixed-citation xml:lang="en">Neiman, N. N. 1949, “Some problems on the distributions of the zeroes of polynomials”, Uspekhi Mat. Nauk, vol. 4, no. 6(34), pp. 154–188. (in Russian)</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Basu S., Pollack R., Roy M.-F. Algorithms in Real Algebraic Geometry. 2006. Springer-Verlag. Berlin Heidelberg New York.</mixed-citation><mixed-citation xml:lang="en">Basu, S, Pollack, R &amp; Roy, M-F 2006, “Algorithms in Real Algebraic Geometry”, Springer-Verlag, Berlin Heidelberg New York.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Калинина Е. А., Утешев А. Ю. Теория исключения: Учеб. пособие. Спб.: Изд-во НИИ химии СПбГУ. 2002. 72 с.</mixed-citation><mixed-citation xml:lang="en">Kalinina, E. A. &amp; Uteshev, A. Yu. 2002, “Elimination theory”, Izd-vo NII Khimii SPbGU, Saint-Petersburg.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Sylvester J. J. On a theory of syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm’s function // Trans. Roy. Soc. London (1853).</mixed-citation><mixed-citation xml:lang="en">Sylvester, J. J. 1853, “On a theory of syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm’s function”, Trans. Roy. Soc., London.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">B´ezout ´ eorie g´ erale des ´ E. Th´ en´ Equations Alg´ebrique. P.-D. Pierre. Paris. 1779.</mixed-citation><mixed-citation xml:lang="en">B´ezout, ´ eorie g´ erale des ´ E. 1779, “Th´ en´ Equations Alg´ebrique”, P.-D. Pierre. Paris.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Habicht W. Eine Verallgemeinerung des Sturmschen Wurzelz¨ahlverfahrens // Comm. Math. Helvetici. 1948. Vol. 21, pp. 99–116.</mixed-citation><mixed-citation xml:lang="en">Habicht, W. 1948, “Eine Verallgemeinerung des Sturmschen Wurzelz¨ahlverfahrens”, Comm. Math. Helvetici, vol. 21, pp. 99–116.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Uteshev A. Yu., Cherkasov T. M. The search for the maximum of a polynomial // J. Symbolic Computation. 1998. Vol. 25. no 5. pp. 587–618.</mixed-citation><mixed-citation xml:lang="en">Uteshev, A. Yu. &amp; Cherkasov, T. M. 1998, “The search for the maximum of a polynomial”, J. Symbolic Computation, vol. 25, no 5. pp. 587–618.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Джури Э. Инноры и устойчивость динамических систем. М.: Наука. 1979. 304 с.</mixed-citation><mixed-citation xml:lang="en">Jury, E. 1974, “Inners and stability of dynamic systems”, John Wiley and Sons.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Oprea J. Differential Geometry and its Applications. The Mathematical Assosiation of America. 2007.</mixed-citation><mixed-citation xml:lang="en">Oprea, J. 2007, “Differential Geometry and its Applications”, The Mathematical Assosiation of America.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Фиников С. П. Теория поверхностей. М.: ГТТИ. 1934. 203 с.</mixed-citation><mixed-citation xml:lang="en">Finikov, S. P. 1934, “Theory of Surfaces”, GTTI, Moscow.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Кокс Д., Литтл Д., О’Ши Д. Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебры. М.: Мир. 2000. 687 с.</mixed-citation><mixed-citation xml:lang="en">Cox, D., Little, J. &amp; O’Shea, D. 1997, “Ideals, varieties and algorithms: an introduction to computational algebraic geometry and commutative algebra”, Undergraduate Texts in Mathematics, Springer-Verlag, New York.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
