首页 > 最新文献

Journal of Applied and Industrial Mathematics最新文献

英文 中文
Differential Equations with a Small Parameterand Multipeak Oscillations 具有小参数和多峰振荡的微分方程
IF 0.58 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010034
G. A. Chumakov, N. A. Chumakova

In this paper, we study a nonlinear dynamical system of autonomous ordinary differentialequations with a small parameter( mu ) such that two variables( x ) and( y ) are fast and another one( z ) is slow. If we take the limit as( mu to 0 ), then this becomes a “degeneratesystem” included in the one-parameter family of two-dimensional subsystems offast motions with the parameter( z ) in some interval. It is assumed that in each subsystem there existsa structurally stable limit cycle( l_z ). In addition, in the completedynamical system there is some structurally stable periodic orbit( L ) that tends to a limit cycle( l_{z_0} ) for some( z=z_0 ) as( mu ) tends to zero. We can define the first return map, or the Poincarémap, on a local cross section in the hyperplane( (y,z) ) orthogonal to( L ) at some point. We prove that the Poincaré map has an invariantmanifold for the fixed point corresponding to the periodic orbit( L ) on a guaranteed interval over the variable( y ), and the interval length is separated from zero as( mu ) tends to zero. The proved theorem allows one to formulate some sufficientconditions for the existence and/or absence of multipeak oscillations in the complete dynamicalsystem. As an example of application of the obtained results, we consider some kinetic model ofthe catalytic reaction of hydrogen oxidation on nickel.

Abstract 在本文中,我们研究了一个具有一个小参数的非线性自主常微分方程动力系统,这个小参数使得两个变量(x)和(y)是快速的,而另一个变量(z)是慢速的。如果我们把这个极限取为0,那么它就变成了一个 "退化系统",包含在参数( z )在某个区间内的二维非快速运动子系统的一参数族中。假设在每个子系统中都存在一个结构稳定的极限周期( l_z )。此外,在完整的动力系统中,存在一些结构上稳定的周期轨道(L),当(mu)趋向于零时,对于某些(z=z_0)趋向于极限循环(l_{z_0})。我们可以在超平面((y,z))中与(L)正交的某一点上的局部截面上定义第一个返回图,或称Poincaré图。我们证明,Poincaré映射在变量(y)的保证区间上与周期轨道(L)相对应的定点有一个无变量manifold,当(mu )趋向于零时,区间长度与零分离。所证明的定理允许我们为完整动力系统中多峰振荡的存在和/或不存在提出一些充分条件。作为应用所获结果的一个例子,我们考虑了镍上氢氧化催化反应的一些动力学模型。
{"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 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010058
V. N. Khmelev, A. V. Shalunov, R. N. Golykh

We propose a method for calculating the kinetics of ultrasonic coagulation of PM2.5during fine gas cleaning that provides an order of magnitude higher calculation performance.Increased productivity is achieved through the proposed and justified method of reducing theoriginal three-dimensional problem to a two-dimensional one. The proposed reduction method isbased on the fact that the time of complete rotation of vortex acoustic flows turns out to be muchshorter than the characteristic coagulation time during fine gas cleaning. This makes it possible topresent the fractional composition of aerosol particles as a function of two stream functionsinstead of three coordinates. Calculations carried out using the proposed method make it possibleto identify the possibility of increasing the efficiency of coagulation in three-dimensional flows dueto the following mechanisms: a local increase in concentration caused by the inertial transfer ofparticles to the periphery of three-dimensional vortices in the gas phase, increasing the frequencyof particle collisions due to three-dimensional turbulent disturbances in ultrasonic fields with ahigh amplitude of oscillatory velocity (more than 10 m/s), and increasing productivity andensuring the possibility of continuous implementation of the process in flow mode due to thetransfer of particles between the streamlines of the main vortices initiated by ultrasonic vibrationsas well as due to external flows perpendicular to the plane of the vortices in three-dimensionalspace. The developed set of programs for implementing calculations can be used in the design ofgas cleaning equipment.

摘要 我们提出了一种计算细微气体净化过程中 PM2.5 超声波凝结动力学的方法,该方法可将计算性能提高一个数量级。所提出的缩减方法基于这样一个事实,即涡旋声波流完全旋转的时间比精细气体净化过程中的特征凝结时间短得多。这使得气溶胶粒子的分数组成可以用两个流函数而不是三个坐标来表示。利用所提出的方法进行的计算,可以确定在三维流中通过以下机制提高凝结效率的可能性:气相中颗粒向三维漩涡外围的惯性转移导致的局部浓度增加;在振荡速度振幅较高(超过 10 米/秒)的超声波场中,由于三维湍流扰动导致的颗粒碰撞频率增加、通过超声波振动引发的主涡流流线之间的颗粒转移,以及垂直于三维空间涡流平面的外部流动,提高生产率并确保在流动模式下连续实施工艺的可能性。开发的这套计算程序可用于气体清洁设备的设计。
{"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 Q3 Engineering 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

This paper is a survey of modern post-quantum cryptographic schemes based on codesand isogenies. Special attention is paid to cryptanalysis of these schemes. In particular, forcode-based cryptosystems we describe the information set decoding and the support splittingalgorithm as main attacks, and for cryptosystems based on isogenies we describe in detail theCastryck–Decru attack on SIDH/SIKE.

摘要 本文是对基于密码和同源性的现代后量子密码方案的研究。本文特别关注这些方案的密码分析。特别是,对于基于代码的密码系统,我们描述了作为主要攻击手段的信息集解码和支持分裂算法;对于基于同源的密码系统,我们详细描述了对 SIDH/SIKE 的 Castryck-Decru 攻击。
{"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 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010137
N. N. Shilov, A. A. Duchkov

Seismic images of subsurface structures are the most valuable outcome of seismic dataprocessing. The image quality is strongly affected by the accuracy of background velocity model.In this paper, we develop a gradient-descent velocity update algorithm based on our originalhigh-frequency asymptotics of the Double Square Root equation, i.e., a special one-wayapproximation of the wave equation describing single-scattered wave field only. We propose a lossfunction consistent with widely adopted imaging condition and derive equations for its gradientcomputation. We test our method on noise-free synthetic datasets in 2D settings.

摘要 地下结构的地震图像是地震数据处理中最有价值的成果。本文基于我们独创的双平方根方程的高频渐近线,即一种仅描述单散射波场的特殊单向近似波方程,开发了一种梯度-后退速度更新算法。我们提出了与广泛采用的成像条件相一致的损耗函数,并推导出梯度计算公式。我们在二维环境下的无噪声合成数据集上测试了我们的方法。
{"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 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S199047892401006X
A. A. Klyushin, I. B. Kozhukhov, D. Yu. Manilov, A. V. Reshetnikov

In 1961, L.M. Gluskin proved that a given set( X ) with an arbitrary nontrivial quasiorder( rho ) is determined up to isomorphism or anti-isomorphism by the semigroup( T_rho (X) ) of all isotone transformations of( (X,rho ) ), i.e., the transformations of( X ) preserving( rho ). Subsequently, L.M. Popova proved a similar statement for the semigroup( P_rho (X) ) of all partial isotone transformations of( (X,rho ) ); here the relation( rho ) does not have to be a quasiorder but can be an arbitrary nontrivial reflexiveor antireflexive binary relation on the set( X ). In the present paper, under the same constraints on the relation( rho ), we prove that the semigroup( B_rho (X) ) of all isotone binary relations (set-valued mappings) of( (X,rho ) ) determines( rho ) up to an isomorphism or anti-isomorphism as well. In addition, for each ofthe conditions( T_rho (X)=T(X) ),( P_rho (X)=P(X) ), and( B_rho (X)=B(X) ), we enumerate all( n )-ary relations( rho ) satisfying the given condition.

Abstract 1961年,L.M. Gluskin证明了一个给定的集合(X)具有一个任意的非rivial quasiorder( rho ),它是由所有等价变换的半群(T_rho (X) )决定的,也就是由保存(X)的变换(rho )决定的。随后,波波娃(L.M. Popova)对所有部分同调变换的半群(P_rho (X) )证明了一个类似的陈述;这里的关系(rho )不一定是一个准阶,而可以是集合(X )上的一个任意的非反身或反反身二元关系。此外,对于每一个条件(T_rho(X)=T(X)),(P_rho(X)=P(X)),和(B_rho(X)=B(X)),我们列举所有满足给定条件的(n)ary关系(rho)。
{"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 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010046
V. N. Grebenev, A. G. Demenkov, G. G. Chernykh

To study the flow in a far plane turbulent wake in a passively stratified medium, we use amathematical model that includes differential equations for the balance of turbulence energy, thetransfer of its dissipation rate, shear turbulent stress, a defect of the density of the liquid, and thevertical component of the mass flux vector. Algebraic truncation of the last equation leads to awell-known gradient relation for the vertical component of the mass flux vector. It is establishedthat under a certain constraint on the values of empirical constants in the mathematical modeland the law of time scale growth consistent with the mathematical model, this relation is adifferential constraint for the model. The equivalence of the local equilibrium approach for thevertical component of the mass flux vector and the zero Poisson bracket for the dimensionlessturbulent diffusion coefficient and the averaged density is shown. The results of numericalexperiments illustrating the theoretical results are presented.

摘要 为了研究被动分层介质中远平面湍流尾流的流动,我们使用了一个数学模型,其中包括湍流能量平衡、其耗散率的传递、剪切湍流应力、液体密度缺陷和质量通量矢量垂直分量的微分方程。通过对最后一个方程进行代数截断,可以得到质量通量矢量垂直分量的已知梯度关系。根据对数学模型中经验常数值的一定限制以及与数学模型一致的时间尺度增长规律,可以确定该关系是模型的差分约束条件。质量通量矢量垂直分量的局部平衡方法与无维度扰动扩散系数和平均密度的零泊松括弧的等价性得到了证明。介绍了说明理论结果的数值实验结果。
{"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 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010149
D. S. Taletskii

A set( J_k ) of graph vertices is said to be( k )-dominating independent (( k geq 1 )) if its vertices are pairwise adjacent and every vertex not in( J_k ) is adjacent to at least( k ) vertices in( J_k ). In the present paper, we obtain new upper bounds for the number of( k )-dominating independent sets for( k geq 2 ) in some planar graph classes.

摘要 如果一个图顶点的集合(set( J_k) of graph vertices)的顶点是成对相邻的,并且每个不在(J_k )中的顶点都至少与(J_k )中的(k )顶点相邻,那么这个图顶点的集合(set( J_k ))就被称为((k )-主导独立集((k geq 1 ))。在本文中,我们得到了一些平面图类中(kgeq 2 )的(k)支配独立集的数量的新上限。
{"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 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010022
E. A. Biberdorf, E. F. Mitenkova, T. V. Semenova

The paper considers the spectral problem associated with the study of local characteristicsof weakly coupled systems in reactor physics. The method of associated invariant subspaces basedon the matrix spectrum dichotomy method is described. With its help, distributions are foundthat reflect multiplicating properties of local areas in the system.

摘要 本文探讨了与反应堆物理中弱耦合系统局部特性研究相关的谱问题。文中介绍了基于矩阵谱二分法的相关不变子空间方法。在该方法的帮助下,可以找到反映系统局部区域乘法特性的分布。
{"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 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010113
E. A. Monakhova, O. G. Monakhov

Arden and Lee proposed a class of chordal ring networks of degree three as communicationnetworks for multicomputer systems, derived a formula for the diameter, and produced analgorithm for finding the shortest paths for them. In this paper, it is shown that the formula forthe diameter and the routing algorithm presented by them are inaccurate. We have obtained alarge dataset containing parameters for describing optimal diameter chord rings for all thenumbers of nodes up to 60 000 and found the exact lower bound for the diameter of chordal ringnetworks. A new method is proposed and the algorithms for automatic search for analyticaldescriptions of families of optimal chordal rings are realized based on an analysis of the database.Using the latter, analytical descriptions of over 500 new families of optimal chordal ring networksfor many values of the number of nodes are found (only six families have been known until now inthe literature).

摘要 Arden 和 Lee 提出了一类阶数为三的弦环网络作为多计算机系统的通信网络,推导出了直径公式,并提出了为其寻找最短路径的分析方法。本文证明,他们提出的直径公式和路由算法是不准确的。我们获得了一个庞大的数据集,其中包含描述所有节点数(最高达 60 000 个)的最佳弦环直径的参数,并找到了弦环网络直径的精确下限。在对数据库进行分析的基础上,我们提出了一种新方法,并实现了自动搜索最优弦环分析描述族的算法。利用该算法,我们找到了 500 多个新的最优弦环网络族的分析描述,适用于多种节点数(迄今为止,文献中只知道六个族)。
{"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
Mathematical Model of Current Distributionin a Tungsten Plate during Pulsed Heating 脉冲加热期间钨板中电流分布的数学模型
IF 0.58 Q3 Engineering Pub Date : 2024-04-26 DOI: 10.1134/S1990478924010095
G. G. Lazareva, V. A. Popov, V. A. Okishev

In this paper, for the first time, we present a new model of current distribution in atungsten sample and of substance evaporation when the surface is heated by an electron beam.The model is based on solving electrodynamics equations in a cylindrical coordinate system usinga model temperature distribution in the sample and a thin layer of evaporated tungsten. Themodel is analyzed in a simplified formulation at constant values of electrical resistance andthermoelectric power in gas and metal. The dependence of the amplitude and isolines of thermalcurrents on the distribution of temperature at the sample surface is shown. The model parametersare taken from experiments at the Beam of Electrons for materials Test Applications (BETA)facility, created at the Budker Institute of Nuclear Physics of the Siberian Branch of the RussianAcademy of Sciences.

摘要 本文首次提出了钨样品中的电流分布和表面被电子束加热时物质蒸发的新模型。该模型基于在圆柱坐标系中利用样品中的温度分布模型和蒸发钨薄层模型求解电动力学方程。在气体和金属中电阻和热电功率值恒定的情况下,对模型进行了简化分析。图中显示了热电流的振幅和孤立线与样品表面温度分布的关系。模型参数取自俄罗斯科学院西伯利亚分院布德克核物理研究所(Budker Institute of Nuclear Physics of the Siberian Branch of the Russian Academy of Sciences)建立的材料测试应用电子束(BETA)设施的实验。
{"title":"Mathematical Model of Current Distribution\u0000in a Tungsten Plate during Pulsed Heating","authors":"G. G. Lazareva,&nbsp;V. A. Popov,&nbsp;V. A. Okishev","doi":"10.1134/S1990478924010095","DOIUrl":"10.1134/S1990478924010095","url":null,"abstract":"<p> In this paper, for the first time, we present a new model of current distribution in a\u0000tungsten sample and of substance evaporation when the surface is heated by an electron beam.\u0000The model is based on solving electrodynamics equations in a cylindrical coordinate system using\u0000a model temperature distribution in the sample and a thin layer of evaporated tungsten. The\u0000model is analyzed in a simplified formulation at constant values of electrical resistance and\u0000thermoelectric power in gas and metal. The dependence of the amplitude and isolines of thermal\u0000currents on the distribution of temperature at the sample surface is shown. The model parameters\u0000are taken from experiments at the Beam of Electrons for materials Test Applications (BETA)\u0000facility, created at the Budker Institute of Nuclear Physics of the Siberian Branch of the Russian\u0000Academy of Sciences.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 1","pages":"93 - 102"},"PeriodicalIF":0.58,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140798884","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
期刊
Journal of Applied and Industrial Mathematics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1