Doklady Mathematics最新文献

筛选
英文 中文
Dynamics of Systems with Unilateral Differential Constraints 具有单边微分约束条件的系统动力学
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701326
T. V. Salnikova, E. I. Kugushev, A. A. Demidov
{"title":"Dynamics of Systems with Unilateral Differential Constraints","authors":"T. V. Salnikova,&nbsp;E. I. Kugushev,&nbsp;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}
引用次数: 0
On Analogues of Herbrand’s and Harrop’s Theorems for the Joint Logic of Problems and Propositions QHC 论问题与命题联合逻辑中赫布兰德定理和哈罗普定理的类比 QHC
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701685
A. A. Onoprienko
{"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}
引用次数: 0
Approximation Algorithms with Constant Factors for a Series of Asymmetric Routing Problems 一系列非对称路由问题的恒因子近似算法
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701454
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,&nbsp;Yu. Yu. Ogorodnikov,&nbsp;K. V. Rizhenko,&nbsp; 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}
引用次数: 0
On Derivation of Equations of Gravitation from the Principle of Least Action, Relativistic Milne–McCrea Solutions, and Lagrange Points 论从最小作用原理、相对论米尔恩-麦克雷亚解法和拉格朗日点推导引力方程
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701417
V. V. Vedenyapin, A. A. Bay, A. G. Petrov
{"title":"On Derivation of Equations of Gravitation from the Principle of Least Action, Relativistic Milne–McCrea Solutions, and Lagrange Points","authors":"V. V. Vedenyapin,&nbsp;A. A. Bay,&nbsp;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}
引用次数: 0
Connectedness of Prym Eigenform Loci in Genus 5 第 5 属中 Prym 特征基因位点的连通性
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701429
M. Nenasheva
{"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}
引用次数: 0
Digital Stabilization of a Switched Linear System with Commensurate Delays 具有相应延迟的开关线性系统的数字稳定
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701442
A. V. Ilin, A. S. Fursov
{"title":"Digital Stabilization of a Switched Linear System with Commensurate Delays","authors":"A. V. Ilin,&nbsp;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}
引用次数: 0
Regularized Equations for Dynamics of the Heterogeneous Binary Mixtures of the Noble-Abel Stiffened-Gases and Their Application 惰性气体二元异质混合物动力学正则方程及其应用
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701338
A. A. Zlotnik, T. A. Lomonosov
{"title":"Regularized Equations for Dynamics of the Heterogeneous Binary Mixtures of the Noble-Abel Stiffened-Gases and Their Application","authors":"A. A. Zlotnik,&nbsp;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}
引用次数: 0
Approximation of Boundary Condition in Higher Order Grid-Characteristic Schemes 高阶网格特征方案中的边界条件近似法
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-14 DOI: 10.1134/S1064562423701375
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,&nbsp;V. I. Golubev,&nbsp;A. V. Shevchenko,&nbsp;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}
引用次数: 0
Text Reuse Detection in Handwritten Documents 手写文件中的文本重复使用检测
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-11 DOI: 10.1134/S106456242370120X
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,&nbsp;M. S. Kaprielova,&nbsp;A. S. Kildyakov,&nbsp;I. O. Potyashin,&nbsp;T. B. Seyil,&nbsp;E. L. Finogeev,&nbsp;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}
引用次数: 0
Aperiodical Isoperimetric Planar Homogenization with Critical Diameter: Universal Non-local Strange Term for a Dynamical Unilateral Boundary Condition 具有临界直径的非周期性等周平面均质化:动态单边边界条件的通用非局部奇异项
IF 0.5 4区 数学
Doklady Mathematics Pub Date : 2024-03-11 DOI: 10.1134/S1064562424701734
J. I. Díaz, T. A. Shaposhnikova, A. V. Podolskiy
{"title":"Aperiodical Isoperimetric Planar Homogenization with Critical Diameter: Universal Non-local Strange Term for a Dynamical Unilateral Boundary Condition","authors":"J. I. Díaz,&nbsp;T. A. Shaposhnikova,&nbsp;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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信