发布求助
文献互助 智能选刊 最新文献

Journal of Applied and Industrial Mathematics最新文献

筛选
英文 中文
Convex Continuation of a Boolean Functionand Its Applications 布尔函数的凸续及其应用
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010010
D. N. Barotov
{"title":"Convex Continuation of a Boolean Function\u0000and Its Applications","authors":"D. N. Barotov","doi":"10.1134/S1990478924010010","DOIUrl":"10.1134/S1990478924010010","url":null,"abstract":"<p> A convex continuation of an arbitrary Boolean function to the set\u0000<span>( [0,1]^n )</span> is constructed. Moreover, it is proved that for any Boolean function\u0000<span>( f(x_1,x_2,dots ,x_n) )</span> that has no neighboring points on the set\u0000<span>( mathrm{supp} f )</span>, the constructed function\u0000<span>( f_C(x_1,x_2, dots ,x_n) )</span> is the only totally maximally convex continuation to\u0000<span>( [0,1]^n )</span>. Based on this, in particular, it is constructively stated that the problem of\u0000solving an arbitrary system of Boolean equations can be reduced to the problem of minimizing a\u0000function any local minimum of which in the desired region is a global minimum, and thus for this\u0000problem the problem of local minima is completely resolved.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"1 - 9"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140804662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Differential Equations with a Small Parameterand Multipeak Oscillations 具有小参数和多峰振荡的微分方程
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010034
G. A. Chumakov, N. A. Chumakova
{"title":"Differential Equations with a Small Parameter\u0000and Multipeak Oscillations","authors":"G. A. Chumakov,&nbsp;N. A. Chumakova","doi":"10.1134/S1990478924010034","DOIUrl":"10.1134/S1990478924010034","url":null,"abstract":"<p> In this paper, we study a nonlinear dynamical system of autonomous ordinary differential\u0000equations with a small parameter\u0000<span>( mu )</span> such that two variables\u0000<span>( x )</span> and\u0000<span>( y )</span> are fast and another one\u0000<span>( z )</span> is slow. If we take the limit as\u0000<span>( mu to 0 )</span>, then this becomes a “<i>degenerate\u0000system</i>” included in the one-parameter family of two-dimensional subsystems of\u0000<i>fast motions</i> with the parameter\u0000<span>( z )</span> in some interval. It is assumed that in each subsystem there exists\u0000a <i>structurally stable</i> limit cycle\u0000<span>( l_z )</span>. In addition, in the <i>complete</i>\u0000dynamical system there is some structurally stable periodic orbit\u0000<span>( L )</span> that tends to a limit cycle\u0000<span>( l_{z_0} )</span> for some\u0000<span>( z=z_0 )</span> as\u0000<span>( mu )</span> tends to zero. We can define the first return map, or the Poincaré\u0000map, on a local cross section in the hyperplane\u0000<span>( (y,z) )</span> orthogonal to\u0000<span>( L )</span> at some point. We prove that the Poincaré map has an invariant\u0000manifold for the fixed point corresponding to the periodic orbit\u0000<span>( L )</span> on a guaranteed interval over the variable\u0000<span>( y )</span>, and the interval length is separated from zero as\u0000<span>( mu )</span> tends to zero. The proved theorem allows one to formulate some sufficient\u0000conditions for the existence and/or absence of multipeak oscillations in the complete dynamical\u0000system. As an example of application of the obtained results, we consider some kinetic model of\u0000the catalytic reaction of hydrogen oxidation on nickel.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"18 - 35"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140798781","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Method for Calculating Ultrasonic Coagulationof PM2.5 Particles in Vortex and TurbulentAcoustic Flows 涡流和湍流声波流中 PM2.5 颗粒的超声波凝结计算方法
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010058
V. N. Khmelev, A. V. Shalunov, R. N. Golykh
{"title":"A Method for Calculating Ultrasonic Coagulation\u0000of PM2.5 Particles in Vortex and Turbulent\u0000Acoustic Flows","authors":"V. N. Khmelev,&nbsp;A. V. Shalunov,&nbsp;R. N. Golykh","doi":"10.1134/S1990478924010058","DOIUrl":"10.1134/S1990478924010058","url":null,"abstract":"<p> We propose a method for calculating the kinetics of ultrasonic coagulation of PM2.5\u0000during fine gas cleaning that provides an order of magnitude higher calculation performance.\u0000Increased productivity is achieved through the proposed and justified method of reducing the\u0000original three-dimensional problem to a two-dimensional one. The proposed reduction method is\u0000based on the fact that the time of complete rotation of vortex acoustic flows turns out to be much\u0000shorter than the characteristic coagulation time during fine gas cleaning. This makes it possible to\u0000present the fractional composition of aerosol particles as a function of two stream functions\u0000instead of three coordinates. Calculations carried out using the proposed method make it possible\u0000to identify the possibility of increasing the efficiency of coagulation in three-dimensional flows due\u0000to the following mechanisms: a local increase in concentration caused by the inertial transfer of\u0000particles to the periphery of three-dimensional vortices in the gas phase, increasing the frequency\u0000of particle collisions due to three-dimensional turbulent disturbances in ultrasonic fields with a\u0000high amplitude of oscillatory velocity (more than 10 m/s), and increasing productivity and\u0000ensuring the possibility of continuous implementation of the process in flow mode due to the\u0000transfer of particles between the streamlines of the main vortices initiated by ultrasonic vibrations\u0000as well as due to external flows perpendicular to the plane of the vortices in three-dimensional\u0000space. The developed set of programs for implementing calculations can be used in the design of\u0000gas cleaning equipment.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"47 - 59"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140798785","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Post-Quantum Cryptosystems: Open Problemsand Current Solutions. Isogeny-Basedand Code-Based Cryptosystems 后量子密码系统：未决问题和当前解决方案。基于同源和基于密码的密码系统
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010101
E. S. Malygina, A. V. Kutsenko, S. A. Novoselov, N. S. Kolesnikov, A. O. Bakharev, I. S. Khilchuk, A. S. Shaporenko, N. N. Tokareva
{"title":"Post-Quantum Cryptosystems: Open Problems\u0000and Current Solutions. Isogeny-Based\u0000and Code-Based Cryptosystems","authors":"E. S. Malygina,&nbsp;A. V. Kutsenko,&nbsp;S. A. Novoselov,&nbsp;N. S. Kolesnikov,&nbsp;A. O. Bakharev,&nbsp;I. S. Khilchuk,&nbsp;A. S. Shaporenko,&nbsp;N. N. Tokareva","doi":"10.1134/S1990478924010101","DOIUrl":"10.1134/S1990478924010101","url":null,"abstract":"<p> This paper is a survey of modern post-quantum cryptographic schemes based on codes\u0000and isogenies. Special attention is paid to cryptanalysis of these schemes. In particular, for\u0000code-based cryptosystems we describe the information set decoding and the support splitting\u0000algorithm as main attacks, and for cryptosystems based on isogenies we describe in detail the\u0000Castryck–Decru attack on SIDH/SIKE.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"103 - 121"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140804578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Migration Velocity Analysis Using a Ray Method Asymptotics ofthe Double Square Root Equation 用射线法分析迁移速度 双平方根方程的渐近性
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010137
N. N. Shilov, A. A. Duchkov
{"title":"Migration Velocity Analysis Using a Ray Method Asymptotics of\u0000the Double Square Root Equation","authors":"N. N. Shilov,&nbsp;A. A. Duchkov","doi":"10.1134/S1990478924010137","DOIUrl":"10.1134/S1990478924010137","url":null,"abstract":"<p> Seismic images of subsurface structures are the most valuable outcome of seismic data\u0000processing. The image quality is strongly affected by the accuracy of background velocity model.\u0000In this paper, we develop a gradient-descent velocity update algorithm based on our original\u0000high-frequency asymptotics of the Double Square Root equation, i.e., a special one-way\u0000approximation of the wave equation describing single-scattered wave field only. We propose a loss\u0000function consistent with widely adopted imaging condition and derive equations for its gradient\u0000computation. We test our method on noise-free synthetic datasets in 2D settings.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"150 - 166"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140798780","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Definability of Relations by Semigroupsof Isotone Transformations 等价变换半群关系的可定义性
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S199047892401006X
A. A. Klyushin, I. B. Kozhukhov, D. Yu. Manilov, A. V. Reshetnikov
{"title":"Definability of Relations by Semigroups\u0000of Isotone Transformations","authors":"A. A. Klyushin,&nbsp;I. B. Kozhukhov,&nbsp;D. Yu. Manilov,&nbsp;A. V. Reshetnikov","doi":"10.1134/S199047892401006X","DOIUrl":"10.1134/S199047892401006X","url":null,"abstract":"<p> In 1961, L.M. Gluskin proved that a given set\u0000<span>( X )</span> with an arbitrary nontrivial quasiorder\u0000<span>( rho )</span> is determined up to isomorphism or anti-isomorphism by the semigroup\u0000<span>( T_rho (X) )</span> of all isotone transformations of\u0000<span>( (X,rho ) )</span>, i.e., the transformations of\u0000<span>( X )</span> preserving\u0000<span>( rho )</span>. Subsequently, L.M. Popova proved a similar statement for the semigroup\u0000<span>( P_rho (X) )</span> of all partial isotone transformations of\u0000<span>( (X,rho ) )</span>; here the relation\u0000<span>( rho )</span> does not have to be a quasiorder but can be an arbitrary nontrivial reflexive\u0000or antireflexive binary relation on the set\u0000<span>( X )</span>. In the present paper, under the same constraints on the relation\u0000<span>( rho )</span>, we prove that the semigroup\u0000<span>( B_rho (X) )</span> of all isotone binary relations (set-valued mappings) of\u0000<span>( (X,rho ) )</span> determines\u0000<span>( rho )</span> up to an isomorphism or anti-isomorphism as well. In addition, for each of\u0000the conditions\u0000<span>( T_rho (X)=T(X) )</span>,\u0000<span>( P_rho (X)=P(X) )</span>, and\u0000<span>( B_rho (X)=B(X) )</span>, we enumerate all\u0000<span>( n )</span>-ary relations\u0000<span>( rho )</span> satisfying the given condition.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"60 - 69"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140806653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Local Equilibrium Approach in the Problemof the Dynamics of a Plane Turbulent Wakein a Passively Stratified Medium 被动分层介质中平面湍流尾流动力学问题的局部平衡法
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010046
V. N. Grebenev, A. G. Demenkov, G. G. Chernykh
{"title":"Local Equilibrium Approach in the Problem\u0000of the Dynamics of a Plane Turbulent Wake\u0000in a Passively Stratified Medium","authors":"V. N. Grebenev,&nbsp;A. G. Demenkov,&nbsp;G. G. Chernykh","doi":"10.1134/S1990478924010046","DOIUrl":"10.1134/S1990478924010046","url":null,"abstract":"<p> To study the flow in a far plane turbulent wake in a passively stratified medium, we use a\u0000mathematical model that includes differential equations for the balance of turbulence energy, the\u0000transfer of its dissipation rate, shear turbulent stress, a defect of the density of the liquid, and the\u0000vertical component of the mass flux vector. Algebraic truncation of the last equation leads to a\u0000well-known gradient relation for the vertical component of the mass flux vector. It is established\u0000that under a certain constraint on the values of empirical constants in the mathematical model\u0000and the law of time scale growth consistent with the mathematical model, this relation is a\u0000differential constraint for the model. The equivalence of the local equilibrium approach for the\u0000vertical component of the mass flux vector and the zero Poisson bracket for the dimensionless\u0000turbulent diffusion coefficient and the averaged density is shown. The results of numerical\u0000experiments illustrating the theoretical results are presented.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"36 - 46"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140798761","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Number of( k )-Dominating Independent Sets in Planar Graphs 论平面图中 $$ k $$ 优势独立集的数量
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010149
D. S. Taletskii
{"title":"On the Number of\u0000( k )-Dominating Independent Sets in Planar Graphs","authors":"D. S. Taletskii","doi":"10.1134/S1990478924010149","DOIUrl":"10.1134/S1990478924010149","url":null,"abstract":"<p> A set\u0000<span>( J_k )</span> of graph vertices is said to be\u0000<span>( k )</span>-dominating independent (\u0000<span>( k geq 1 )</span>) if its vertices are pairwise adjacent and every vertex not in\u0000<span>( J_k )</span> is adjacent to at least\u0000<span>( k )</span> vertices in\u0000<span>( J_k )</span>. In the present paper, we obtain new upper bounds for the number of\u0000<span>( k )</span>-dominating independent sets for\u0000<span>( k geq 2 )</span> in some planar graph classes.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"167 - 178"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140804561","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Spectral Problem of Modeling Neutron Distribution inWeakly Coupled Systems 关于弱耦合系统中中子分布建模的光谱问题
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010022
E. A. Biberdorf, E. F. Mitenkova, T. V. Semenova
{"title":"On the Spectral Problem of Modeling Neutron Distribution in\u0000Weakly Coupled Systems","authors":"E. A. Biberdorf,&nbsp;E. F. Mitenkova,&nbsp;T. V. Semenova","doi":"10.1134/S1990478924010022","DOIUrl":"10.1134/S1990478924010022","url":null,"abstract":"<p> The paper considers the spectral problem associated with the study of local characteristics\u0000of weakly coupled systems in reactor physics. The method of associated invariant subspaces based\u0000on the matrix spectrum dichotomy method is described. With its help, distributions are found\u0000that reflect multiplicating properties of local areas in the system.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"10 - 17"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140804616","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Method for Automatic Search for Familiesof Optimal Chordal Ring Networks 自动搜索最优弦环网络族的方法
IF 0.58
Journal of Applied and Industrial Mathematics Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010113
E. A. Monakhova, O. G. Monakhov
{"title":"A Method for Automatic Search for Families\u0000of Optimal Chordal Ring Networks","authors":"E. A. Monakhova,&nbsp;O. G. Monakhov","doi":"10.1134/S1990478924010113","DOIUrl":"10.1134/S1990478924010113","url":null,"abstract":"<p> Arden and Lee proposed a class of chordal ring networks of degree three as communication\u0000networks for multicomputer systems, derived a formula for the diameter, and produced an\u0000algorithm for finding the shortest paths for them. In this paper, it is shown that the formula for\u0000the diameter and the routing algorithm presented by them are inaccurate. We have obtained a\u0000large dataset containing parameters for describing optimal diameter chord rings for all the\u0000numbers of nodes up to 60 000 and found the exact lower bound for the diameter of chordal ring\u0000networks. A new method is proposed and the algorithms for automatic search for analytical\u0000descriptions of families of optimal chordal rings are realized based on an analysis of the database.\u0000Using the latter, analytical descriptions of over 500 new families of optimal chordal ring networks\u0000for many values of the number of nodes are found (only six families have been known until now in\u0000the literature).\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"122 - 136"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140806557","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"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学术文献互助群
群 号：604180095
Book学术官方微信
小红书