<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article 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" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">Discrete and Continuous Models and Applied Computational Science</journal-id><journal-title-group><journal-title xml:lang="en">Discrete and Continuous Models and Applied Computational Science</journal-title><trans-title-group xml:lang="ru"><trans-title>Discrete and Continuous Models and Applied Computational Science</trans-title></trans-title-group></journal-title-group><issn publication-format="print">2658-4670</issn><issn publication-format="electronic">2658-7149</issn><publisher><publisher-name xml:lang="en">Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">18993</article-id><article-id pub-id-type="doi">10.22363/2312-9735-2018-26-3-285-291</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Computer and Information Science</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Компьютерные и информационные науки</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">The Method of Finding Algebraic Integral for First-order Differential Equations</article-title><trans-title-group xml:lang="ru"><trans-title>Методика отыскания алгебраических интегралов дифференциальных уравнений первого порядка</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Malykh</surname><given-names>M D</given-names></name><name xml:lang="ru"><surname>Малых</surname><given-names>Михаил Дмитриевич</given-names></name></name-alternatives><bio xml:lang="en"><p>Candidate of Physical and Mathematical Sciences, assistant professor of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)</p></bio><bio xml:lang="ru"><p>кандидат физико-математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН</p></bio><email>malykh_md@rudn.university</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Yu</surname><given-names>Ying</given-names></name><name xml:lang="ru"><surname>Юй</surname><given-names>Ин</given-names></name></name-alternatives><bio xml:lang="en"><p>graduate student of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)</p></bio><bio xml:lang="ru"><p>аспирант кафедры прикладной информатики и теории вероятностей РУДН</p></bio><email>yingy6165@gmail.com</email><xref ref-type="aff" rid="aff1"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">Peoples’ Friendship University of Russia (RUDN University)</institution></aff><aff><institution xml:lang="ru">Российский университет дружбы народов</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2018-12-15" publication-format="electronic"><day>15</day><month>12</month><year>2018</year></pub-date><volume>26</volume><issue>3</issue><issue-title xml:lang="en">VOL 26, NO3 (2018)</issue-title><issue-title xml:lang="ru">ТОМ 26, №3 (2018)</issue-title><fpage>285</fpage><lpage>291</lpage><history><date date-type="received" iso-8601-date="2018-08-04"><day>04</day><month>08</month><year>2018</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2018, Malykh M.D., Yu Y.</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2018, Малых М.Д., Юй И.</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="en">Malykh M.D., Yu Y.</copyright-holder><copyright-holder xml:lang="ru">Малых М.Д., Юй И.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">http://creativecommons.org/licenses/by/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rudn.ru/miph/article/view/18993">https://journals.rudn.ru/miph/article/view/18993</self-uri><abstract xml:lang="en"><p>Article is devoted to search of algebraic integrals of the ordinary differential equations in the systems of computer algebra. The main attention is paid to development of practical instructions for work with an original package for Sage called in honor of M. N. Lagutinski. At the beginning of article Beaune’s problem is formulated: for a given differential equation, we need to identify whether it is in the form of rational integral, and if the answer is true, we need to quadrature it. The difficulties of finding the upper bound of the integral order and its value for solving differential equations practically are discussed, bounded Beaune’s problem is formulated. Our work is based on the method of M. N. Lagutinski. The theory and its realization are tested on the problems from Text-Book on Differential Equations by A. F. Filippov. The numerical experiments, which were carried out, show that the method makes it possible to identify the existence of the rational integral without taking much resources and time. However, using the method to calculate integrals is very time-consuming. In conclusion, recommendations on the optimal use of the method of Lagutinski are given. All calculations are executed in the computer algebra system Sage.</p></abstract><trans-abstract xml:lang="ru"><p>Статья посвящена отысканию алгебраических интегралов обыкновенных дифференциальных уравнений в системах компьютерной алгебры, основной акцент сделан на выработку практических указаний по работе с оригинальным пакетом Lagutinski for Sage. В начале статьи формулируется задача Дебона: для заданного дифференциального уравнения pdx + qdy = 0, где p, q - многочлены из кольца [x,y], выяснить, имеет ли оно рациональный интеграл, и в случае утвердительного ответа предъявить этот интеграл. Обсуждена проблема отыскания верхней грани для порядка интеграла и её значение для решения дифференциальных уравнений на практике, сформулирована ограниченная задача Дебона. В основу решения задачи положен метод М. Н. Лагутинского и его реализация в системе компьютерной алгебры Sage. Теория и её реализация протестированы на примерах из задачника А. Ф. Филиппова. Проделанные численные эксперименты свидетельствуют, что метода позволяет на практике без особых затрат ресурсов и времени идентифицировать наличие рационального интеграла, однако является весьма затратной как метод вычисления этого интеграла. В заключении даны рекомендации по оптимальному использованию метода М. Н. Лагутинского. Все вычисления выполнены в системе компьютерной алгебры Sage.</p></trans-abstract><kwd-group xml:lang="en"><kwd>Sage</kwd><kwd>Lagutinski method</kwd><kwd>problem of Florimond de Beaune</kwd><kwd>integrated algebraic curves</kwd><kwd>algebraic integrals</kwd><kwd>Sage</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>метод Лагутинского</kwd><kwd>задача Дебона</kwd><kwd>интегральные алгебраические кривые</kwd><kwd>алгебраические интегралы</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><citation-alternatives><mixed-citation xml:lang="en">E. Hairer, G. Wanner, C. Lubich, Geometric Numerical Integration. StructurePreserving Algorithms for Ordinary Differential Equations, Springer, Berlin Heidelberg New York, 2000.</mixed-citation><mixed-citation xml:lang="ru">Hairer E., Wanner G., Lubich C. Geometric Numerical Integration. StructurePreserving Algorithms for Ordinary Differential Equations. - Berlin Heidelberg New York: Springer, 2000.</mixed-citation></citation-alternatives></ref><ref id="B2"><label>2.</label><citation-alternatives><mixed-citation xml:lang="en">R. Descartes, Geometry with the Appendix of Selected Works of P. Fermat and Descartes’ Correspondence, GONTI NKTP SSSR, Moscow-Leningrad, 1938, in Russian.</mixed-citation><mixed-citation xml:lang="ru">Декарт Р. Геометрия с приложением избранных работ П. Ферма и переписки Декарта. - Москва-Ленинград: ГОНТИ НКТП СССР, 1938. - Перевод, примечание и статья А. П. Юшкевича.</mixed-citation></citation-alternatives></ref><ref id="B3"><label>3.</label><citation-alternatives><mixed-citation xml:lang="en">G. Ch´eze, Computation of Darboux Polynomials and Rational First Integrals with Bounded Degree in Polynomial Time, Journal of Complexity 27 (2011) 246–262. doi:10.1016/j.jco.2010.10.004.</mixed-citation><mixed-citation xml:lang="ru">Ch´eze G. Computation of Darboux Polynomials and Rational First Integrals with Bounded Degree in Polynomial Time // Journal of Complexity. - 2011. - Vol. 27, issue 2. - Pp. 246-262. - DOI: 10.1016/j.jco.2010.10.004.</mixed-citation></citation-alternatives></ref><ref id="B4"><label>4.</label><citation-alternatives><mixed-citation xml:lang="en">W. W. Golubev, Vorlesungen u¨ber Differentialgleichungen im Komplexen, VEB Deutscher Verlag der Wissenschaften, Berlin, 1958.</mixed-citation><mixed-citation xml:lang="ru">Голубев В. В. Лекции по аналитической теории дифференциальных уравнений. - Москва-Ленинград: ГТТЛ, 1950.</mixed-citation></citation-alternatives></ref><ref id="B5"><label>5.</label><citation-alternatives><mixed-citation xml:lang="en">M. N. Lagutinski, The Application of Polar Operations to Integration of the Ordinary Differential Equations in Finite Terms, Communications of the Kharkov Mathematical Society. The second series 12 (1911) 111–243, in Russian.</mixed-citation><mixed-citation xml:lang="ru">Лагутинский М. Н. Приложение полярных операций к интегрировананию обыкновенных дифференциальных уравнений в конечном виде // Сообщения Харьковского математического общества. Вторая серия. - 1911. - Т. 12. - С. 111- 243.</mixed-citation></citation-alternatives></ref><ref id="B6"><label>6.</label><citation-alternatives><mixed-citation xml:lang="en">M. N. Lagutinski, On Some Polynoms and Their Aplication for Algebraic Integration of Ordinary Differential Algebraic Equations, Communications of the Kharkov Mathematical Society. The second series 13 (1912) 200–224, in Russian.</mixed-citation><mixed-citation xml:lang="ru">Лагутинский М. Н. О некоторых полиномах и связи их с алгебраическим интегрированием обыкновенных дифференциальньных алгебраических уравнений // Сообщения Харьковского математического общества. Вторая серия. - 1912. - Т. 13. - С. 200-224.</mixed-citation></citation-alternatives></ref><ref id="B7"><label>7.</label><citation-alternatives><mixed-citation xml:lang="en">V. A. Dobrovolsky, J. Strelcyn, N. V. Lokot’, Mihail Nikolaevich Lagutinsky (1871– 1915), Istoriko-matematicheskie issledovaniya 6 (2001) 111–127, in Russian.</mixed-citation><mixed-citation xml:lang="ru">Добровольский В. А., Стрельцын Ж., Локоть Н. В. Михаил Николаевич Лагутинский (1871-1915) // Историко-математические исследования. - Москва: Янус-К, 2001. - Т. 41, вып. 6. - С. 111-127.</mixed-citation></citation-alternatives></ref><ref id="B8"><label>8.</label><citation-alternatives><mixed-citation xml:lang="en">C. Christopher, J. Llibre, J. Vito´rio Pereira, Multiplicity of Invariant Algebraic Curves in Polynomial Vector Fields, Pacific Journal of Mathematics 229 (1) (2007) 63–117. doi:10.2140/pjm.2007.229.63.</mixed-citation><mixed-citation xml:lang="ru">Christopher C., Llibre J., Vit´orio Pereira J. Multiplicity of Invariant Algebraic Curves in Polynomial Vector Fields // Pacific Journal of Mathematics. - 2007. - Vol. 229, No 1. - Pp. 63-117. - DOI: 10.2140/pjm.2007.229.63.</mixed-citation></citation-alternatives></ref><ref id="B9"><label>9.</label><citation-alternatives><mixed-citation xml:lang="en">M. D. Malykh, On M. N. Lagutinsky’s Method for Computation of Rational Integrals of Ordinary Differential Equations Systems, Vestnik natsional’nogo issledovatel’skogo yadernogo universiteta “MIFI” 5 (4) (2016) 327–336, in Russian. doi:10.1134/S2304487X16030068.</mixed-citation><mixed-citation xml:lang="ru">Малых М. Д. Об отыскании рациональных интегралов систем обыкновенных дифференциальных уравнений по методу М. Н. Лагутинского // Вестник Национального исследовательского ядерного университета «МИФИ». - 2016. - Т. 5, № 4. - С. 327-336. - DOI: 10.1134/S2304487X16030068.</mixed-citation></citation-alternatives></ref><ref id="B10"><label>10.</label><citation-alternatives><mixed-citation xml:lang="en">M. D. Malykh, On application of m. n. lagutinski method to differential equations in symbolic form. part 1, RUDN Journal of Mathematics, Information Sciences and Physics 25 (2) (2017) 103–112, in Russian. doi:10.22363/2312-9735-2017-25-2-103-112.</mixed-citation><mixed-citation xml:lang="ru">Малых М. Д. О применении метода М.Н. Лагутинского к интегрированию дифференциальных уравнений 1-го порядка. Часть 1. Отыскание алгебраических интегралов // Вестник РУДН. Серия: Математика. Информатика. Физика. - 2017. - Т. 25, № 2. - С. 103-112. - DOI: 10.22363/2312-9735-2017-25-2-103-112.</mixed-citation></citation-alternatives></ref><ref id="B11"><label>11.</label><citation-alternatives><mixed-citation xml:lang="en">A. F. Filippov, Text-Book on Differential Equations, R&amp;C Dynamics, Izhevsk, 2000, in Russian.</mixed-citation><mixed-citation xml:lang="ru">Филиппов А. Ф. Сборник задач по дифференциальным уравнениям. - Ижевск: НИЦ «Регулярная и хаотическая динамика», 2000.</mixed-citation></citation-alternatives></ref></ref-list></back></article>
