{"title":"Dynamics of Systems with Unilateral Differential Constraints","authors":"T. V. Salnikova, E. I. Kugushev, A. A. Demidov","doi":"10.1134/S1064562423701326","DOIUrl":"10.1134/S1064562423701326","url":null,"abstract":"<p>A dynamical system with constraints in the form of linear differential inequalities is considered. It is proved that, in the general case, the motion under such constraints is impactless. The possibility of implementing such constraints by viscous friction forces is shown. An example of a nonholonomic system is given that demonstrates via numerical simulation how a system with anisotropic viscous friction transforms into a system with unilateral differential constraints as the degree of anisotropy increases.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"431 - 437"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On Analogues of Herbrand’s and Harrop’s Theorems for the Joint Logic of Problems and Propositions QHC","authors":"A. A. Onoprienko","doi":"10.1134/S1064562423701685","DOIUrl":"10.1134/S1064562423701685","url":null,"abstract":"<p>In this paper analogues of Herbrand’s and Harrop’s theorems for the logic <span>({text{QHC}})</span> are proved.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"528 - 532"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140884807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
E. D. Neznakhina, Yu. Yu. Ogorodnikov, K. V. Rizhenko, M. Yu. Khachay
{"title":"Approximation Algorithms with Constant Factors for a Series of Asymmetric Routing Problems","authors":"E. D. Neznakhina, Yu. Yu. Ogorodnikov, K. V. Rizhenko, M. Yu. Khachay","doi":"10.1134/S1064562423701454","DOIUrl":"10.1134/S1064562423701454","url":null,"abstract":"<p>In this paper, the first fixed-ratio approximation algorithms are proposed for a series of asymmetric settings of well-known combinatorial routing problems. Among them are the Steiner cycle problem, the prize-collecting traveling salesman problem, the minimum cost cycle cover problem by a bounded number of cycles, etc. Almost all of the proposed algorithms rely on original reductions of the considered problems to auxiliary instances of the asymmetric traveling salesman problem and employ the breakthrough approximation results for this problem obtained recently by O. Svensson, J. Tarnawski, L. Végh, V. Traub, and J. Vygen. On the other hand, approximation of the cycle cover problem was proved by applying a deeper extension of their approach.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"499 - 505"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On Derivation of Equations of Gravitation from the Principle of Least Action, Relativistic Milne–McCrea Solutions, and Lagrange Points","authors":"V. V. Vedenyapin, A. A. Bay, A. G. Petrov","doi":"10.1134/S1064562423701417","DOIUrl":"10.1134/S1064562423701417","url":null,"abstract":"<p>Equations of gravitation in the form of Vlasov–Poisson relativistic equations with Lambda term are derived from the classical principle of least action. Hamilton–Jacobi consequences are used to obtain cosmological solutions. The properties of Lagrange points are investigated.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"481 - 485"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140299819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Connectedness of Prym Eigenform Loci in Genus 5","authors":"M. Nenasheva","doi":"10.1134/S1064562423701429","DOIUrl":"10.1134/S1064562423701429","url":null,"abstract":"<p>The moduli space of holomorphic differentials on curves of genus <i>g</i> admits a natural action of the group <span>(G{{L}_{2}}(mathbb{R}))</span>. The study of orbits of this action and their closures has attracted the interest of a wide range of researchers in the last few decades. In the 2000s, C. McMullen described an infinite family of orbifolds that are closures of such orbits in the space of holomorphic differentials on curves of genus 2. In spaces of holomorphic differentials on curves of higher genera, well-known examples of orbifolds that are unions of <span>(G{{L}_{2}}(mathbb{R}))</span>-orbit closures are Prym eigenform loci. They are nonempty for surfaces of genus at most 5. This paper presents the first nontrivial calculations of the number of connected components in Prym eigenform loci for surfaces of maximum possible genus.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"486 - 489"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411816","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Digital Stabilization of a Switched Linear System with Commensurate Delays","authors":"A. V. Ilin, A. S. Fursov","doi":"10.1134/S1064562423701442","DOIUrl":"10.1134/S1064562423701442","url":null,"abstract":"<p>An approach to the construction of a digital controller that stabilizes a continuous-time switched linear system with commensurate delays in control is proposed. The approach to stabilization sequentially includes the construction of a switched continuous-discrete closed system with a digital controller, the transition to its discrete model represented as a switched system with modes of various orders, and the construction of a discrete dynamic controller based on the quadratic stability condition for a closed switched discrete-time system.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"493 - 498"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Regularized Equations for Dynamics of the Heterogeneous Binary Mixtures of the Noble-Abel Stiffened-Gases and Their Application","authors":"A. A. Zlotnik, T. A. Lomonosov","doi":"10.1134/S1064562423701338","DOIUrl":"10.1134/S1064562423701338","url":null,"abstract":"<p>We consider the so-called four-equation model for dynamics of the heterogeneous compressible binary mixtures with the Noble-Abel stiffened-gas equations of state. We exploit its quasi-homogeneous form that arises after excluding the volume concentrations from the sought functions and is based on a quadratic equation for the common pressure of the components. We present new properties of this equation and a simple formula for the squared speed of sound, suggest an alternative derivation for a formula relating it to the squared Wood speed of sound and state the pressure balance equation. For the first time, we give a quasi-gasdynamic-type regularization of the heterogeneous model (in the quasi-homogeneous form), construct explicit two-level in time and symmetric three point in space finite-difference scheme without limiters to implement it in the 1D case and present numerical results.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"443 - 449"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411869","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
I. B. Petrov, V. I. Golubev, A. V. Shevchenko, I. S. Nikitin
{"title":"Approximation of Boundary Condition in Higher Order Grid-Characteristic Schemes","authors":"I. B. Petrov, V. I. Golubev, A. V. Shevchenko, I. S. Nikitin","doi":"10.1134/S1064562423701375","DOIUrl":"10.1134/S1064562423701375","url":null,"abstract":"<p>In this paper, we consider the problem of constructing a numerical solution to the system of equations of an acoustic medium in a fixed domain with a boundary. Physically, it corresponds to seismic wave propagation in geological media during seismic exploration of hydrocarbon deposits. The system of first-order partial differential equations under consideration is hyperbolic. Its numerical solution is constructed by applying a grid-characteristic method on an extended spatial stencil. This approach yields a higher order approximation scheme at internal points of the computational domain, but requires a careful construction of the numerical solution near the boundaries. In this paper, an approach that preserves the increased approximation order up to the boundary is proposed. Verification numerical simulations were carried out.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"466 - 471"},"PeriodicalIF":0.5,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142411890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. V. Grabovoy, M. S. Kaprielova, A. S. Kildyakov, I. O. Potyashin, T. B. Seyil, E. L. Finogeev, Yu. V. Chekhovich
{"title":"Text Reuse Detection in Handwritten Documents","authors":"A. V. Grabovoy, M. S. Kaprielova, A. S. Kildyakov, I. O. Potyashin, T. B. Seyil, E. L. Finogeev, Yu. V. Chekhovich","doi":"10.1134/S106456242370120X","DOIUrl":"10.1134/S106456242370120X","url":null,"abstract":"<p>Plagiarism detection in scholar assignments becomes more and more relevant nowadays. Rapidly growing popularity of online education, active expansion of online educational platforms for secondary and high school education create demand for development of an automatic reuse detection system for handwritten assignments. The existing approaches to this problem are not usable for searching for potential sources of reuse on large collections, which significantly limits their applicability. Moreover, real-life data are likely to be low-quality photographs taken with mobile devices. We propose an approach that allows detecting text reuse in handwritten documents. Each document is a picture and the search is performed on a large collection of potential sources. The proposed method consists of three stages: handwritten text recognition, candidate search and precise source retrieval. We represent experimental results for the quality and latency estimation of our system. The recall reaches 83.3% in case of better quality pictures and 77.4% in case of pictures of lower quality. The average search time is 3.2 s per document on CPU. The results show that the created system is scalable and can be used in production, where fast reuse detection for hundreds of thousands of scholar assignments on large collection of potential reuse sources is needed. All the experiments were held on HWR200 public dataset.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 2 supplement","pages":"S424 - S433"},"PeriodicalIF":0.5,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140099296","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Aperiodical Isoperimetric Planar Homogenization with Critical Diameter: Universal Non-local Strange Term for a Dynamical Unilateral Boundary Condition","authors":"J. I. Díaz, T. A. Shaposhnikova, A. V. Podolskiy","doi":"10.1134/S1064562424701734","DOIUrl":"10.1134/S1064562424701734","url":null,"abstract":"<p>We study the asymptotic behavior of the solution to the diffusion equation in a planar domain, perforated by tiny sets of different shapes with a constant perimeter and a uniformly bounded diameter, when the diameter of a basic cell, <span>(varepsilon )</span>, goes to 0. This makes the structure of the heterogeneous domain aperiodical. On the boundary of the removed sets (or the exterior to a set of particles, as it arises in chemical engineering), we consider the dynamic unilateral Signorini boundary condition containing a large-growth parameter <span>(beta (varepsilon ))</span>. We derive and justify the homogenized model when the problem’s parameters take the “critical values”. In that case, the homogenized problem is universal (in the sense that it does not depend on the shape of the perforations or particles) and contains a “strange term” given by a non-linear, non-local in time, monotone operator <b>H</b> that is defined as the solution to an obstacle problem for an ODE operator. The solution of the limit problem can take negative values even if, for any <span>(varepsilon )</span>, in the original problem, the solution is non-negative on the boundary of the perforations or particles.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"109 1","pages":"12 - 19"},"PeriodicalIF":0.5,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140099195","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}