首页 > 最新文献

Computational Mathematics and Mathematical Physics最新文献

英文 中文
Study and Optimization of N-Particle Numerical Statistical Algorithm for Solving the Boltzmann Equation 求解玻尔兹曼方程的 N 粒子数值统计算法的研究与优化
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700246
G. Z. Lotova, G. A. Mikhailov, S. V. Rogasinsky

Abstract

The main goal of this work is to check the hypothesis that the well-known N-particle statistical algorithm yields a solution estimate for the nonlinear Boltzmann equation with an (O(1{text{/}}N)) error. For this purpose, practically important optimal relations between (N) and the number (n) of sample estimate values are determined. Numerical results for a problem with a known solution confirm that the formulated estimates and conclusions are satisfactory.

摘要 这项工作的主要目的是检验一个假设,即众所周知的N粒子统计算法可以得到误差为(O(1{text{/}}N))的非线性玻尔兹曼方程的解估计值。为此,确定了 (N) 与样本估计值数量 (n) 之间的重要最优关系。一个已知解问题的数值结果证实了所提出的估计和结论是令人满意的。
{"title":"Study and Optimization of N-Particle Numerical Statistical Algorithm for Solving the Boltzmann Equation","authors":"G. Z. Lotova, G. A. Mikhailov, S. V. Rogasinsky","doi":"10.1134/s0965542524700246","DOIUrl":"https://doi.org/10.1134/s0965542524700246","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The main goal of this work is to check the hypothesis that the well-known <i>N</i>-particle statistical algorithm yields a solution estimate for the nonlinear Boltzmann equation with an <span>(O(1{text{/}}N))</span> error. For this purpose, practically important optimal relations between <span>(N)</span> and the number <span>(n)</span> of sample estimate values are determined. Numerical results for a problem with a known solution confirm that the formulated estimates and conclusions are satisfactory.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"7 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523615","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 the Simultaneous Determination of the Distribution Density of Sources Equivalent in the External Field and the Spectrum of the Useful Signal 论同时确定外场等效源的分布密度和有用信号的频谱
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700301
I. E. Stepanova, D. V. Lukyanenko, I. I. Kolotov, A. V. Shepetilov, A. G. Yagola, I. A. Kerimov, A. N. Levashov

Abstract

The article examines the possibility of simultaneous reconstruction of sources equivalent in the external field and spectral characteristics of the useful signal. Examples of variational formulations are given for various versions of the method of linear integral representations, and the problem is formulated of finding the distribution density of gravitating or magnetic masses on several horizontal planes and the Fourier transform of an anomalous field element from the values of a disturbed signal known at points of a certain observation network.

摘要 文章研究了同时重建外部场中的等效源和有用信号的频谱特征的可能性。文章举例说明了线性积分表示法的各种变式,并提出了一个问题,即从某一观测网络各点已知的扰动信号值中找出若干水平面上重力或磁力质量的分布密度以及异常场元的傅里叶变换。
{"title":"On the Simultaneous Determination of the Distribution Density of Sources Equivalent in the External Field and the Spectrum of the Useful Signal","authors":"I. E. Stepanova, D. V. Lukyanenko, I. I. Kolotov, A. V. Shepetilov, A. G. Yagola, I. A. Kerimov, A. N. Levashov","doi":"10.1134/s0965542524700301","DOIUrl":"https://doi.org/10.1134/s0965542524700301","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The article examines the possibility of simultaneous reconstruction of sources equivalent in the external field and spectral characteristics of the useful signal. Examples of variational formulations are given for various versions of the method of linear integral representations, and the problem is formulated of finding the distribution density of gravitating or magnetic masses on several horizontal planes and the Fourier transform of an anomalous field element from the values of a disturbed signal known at points of a certain observation network.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"138 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523616","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 the Structure of Axisymmetric Helical Solutions to the Incompressible Navier–Stokes System 论不可压缩纳维-斯托克斯系统轴对称螺旋解的结构
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700209
V. A. Galkin

Abstract

A class of exact solutions to the Navier–Stokes equations for an axisymmetric rotational incompressible flow is obtained. Invariant manifolds of flows that are axisymmetric about a given axis in three-dimensional coordinate space are found, and the structure of solutions is described. It is established that typical invariant regions of such flows are figures of rotation homeomorphic to the torus, which form a topological stratification structure, for example, in a ball, cylinder, and general complexes made up of such figures. The results extend to similar solutions of the system of MHD equations and Maxwell’s electrodynamic equations, which have analogous properties in ({{mathbb{R}}_{3}}). Examples are given of axisymmetric vorticity vector fields and topological stratifications they generate on manifolds in ({{mathbb{R}}_{3}}) that are invariant under the dynamical systems specified by these fields.

摘要 获得了轴对称旋转不可压缩流的纳维-斯托克斯方程的一类精确解。找到了三维坐标空间中关于给定轴的轴对称流动的不变流形,并描述了解的结构。结果表明,这类流动的典型不变区域是与环同构的旋转图形,它们形成了拓扑分层结构,例如在球、圆柱体和由这类图形组成的一般复合物中。这些结果扩展到了 MHD 方程系统和麦克斯韦电动力学方程的类似解,它们在 ({{mathbb{R}}_{3}}) 中具有类似的性质。举例说明了轴对称涡度矢量场及其在 ({{mathbb{R}}_{3}} 流形上产生的拓扑分层,这些分层在这些场指定的动力系统下是不变的。
{"title":"On the Structure of Axisymmetric Helical Solutions to the Incompressible Navier–Stokes System","authors":"V. A. Galkin","doi":"10.1134/s0965542524700209","DOIUrl":"https://doi.org/10.1134/s0965542524700209","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>A class of exact solutions to the Navier–Stokes equations for an axisymmetric rotational incompressible flow is obtained. Invariant manifolds of flows that are axisymmetric about a given axis in three-dimensional coordinate space are found, and the structure of solutions is described. It is established that typical invariant regions of such flows are figures of rotation homeomorphic to the torus, which form a topological stratification structure, for example, in a ball, cylinder, and general complexes made up of such figures. The results extend to similar solutions of the system of MHD equations and Maxwell’s electrodynamic equations, which have analogous properties in <span>({{mathbb{R}}_{3}})</span>. Examples are given of axisymmetric vorticity vector fields and topological stratifications they generate on manifolds in <span>({{mathbb{R}}_{3}})</span> that are invariant under the dynamical systems specified by these fields.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"206 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523481","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
Identities for Measures of Deviation from Solutions to Parabolic-Hyperbolic Equations 抛物线-双曲方程解偏差测量的同一性
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700313
S. I. Repin

Integral identities that are fulfilled for measure of difference between the exact solution of a parabolic-hyperbolic equation and any functions from a corresponding energy class are proved. These identities make it possible to derive two-sided a posteriori estimates for approximate solution to the corresponding Cauchy problem. The left-hand side of such an estimate is a natural measure of deviation from the solution, and the right-hand side depends on the problem data and the approximate solution itself and, therefore, it can be explicitly calculated. These estimates can be used to control the accuracy of approximate solutions and to compare solutions to Cauchy problems with different initial conditions. These estimates also allow one to quantitatively assess the effects occurring due to inaccuracies in the initial data and in the coefficients of the equation.

证明了抛物线-双曲面方程的精确解与相应能量类别中的任何函数之间的差量的积分等式。通过这些等式,可以推导出相应考希问题近似解的双侧后验估计值。这种估计值的左手边是偏离解的自然度量,右手边取决于问题数据和近似解本身,因此可以明确计算。这些估计值可用于控制近似解的精确度,以及比较具有不同初始条件的 Cauchy 问题的解。通过这些估计值,还可以定量评估由于初始数据和方程系数的不准确而产生的影响。
{"title":"Identities for Measures of Deviation from Solutions to Parabolic-Hyperbolic Equations","authors":"S. I. Repin","doi":"10.1134/s0965542524700313","DOIUrl":"https://doi.org/10.1134/s0965542524700313","url":null,"abstract":"<p>Integral identities that are fulfilled for measure of difference between the exact solution of a parabolic-hyperbolic equation and any functions from a corresponding energy class are proved. These identities make it possible to derive two-sided a posteriori estimates for approximate solution to the corresponding Cauchy problem. The left-hand side of such an estimate is a natural measure of deviation from the solution, and the right-hand side depends on the problem data and the approximate solution itself and, therefore, it can be explicitly calculated. These estimates can be used to control the accuracy of approximate solutions and to compare solutions to Cauchy problems with different initial conditions. These estimates also allow one to quantitatively assess the effects occurring due to inaccuracies in the initial data and in the coefficients of the equation.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"41 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523613","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
MHD Cattaneo–Christov Heat and Mass Fluxes with Nanofluid Flow in a Porous Medium between Dual Stretchable Rotating Disks 双伸缩旋转盘之间多孔介质中纳米流体流动的 MHD 卡塔尼奥-克里斯托夫热通量和质量通量
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700349
P. N. Habu, R. E. Mfon, C. I. Eke

Abstract

Investigation of nanofluid flow, mass and heat transfer, and impact of thermal relaxation time parameter against temperature in porous spinning rotating stretching disks was done. The behavior of heat and mass transfer, velocity, temperature and particles concentration volume fraction profiles against other parameters are investigated. A decrease in heat transfer in the lower disk and upper disk was observed as Eckert number, porosity parameter and Brownian diffusion parameter increased in value though with an increase in temperature ratio and thermal relaxation time parameter. The mass transfer rate at both lower and upper disk increased as Lewis number, Eckert number alongside porosity parameter increase in values, but decreases in value as Brownian diffusion parameter and temperature ratio increase in values. Increasing thermal relaxation time parameter caused decrease in temperature. The physical meaning is that because longer time is needed for transporting heat to nearby particles, the upper disk stretching parameter increases whenever radial velocity profile towards the lower disk is increased, which was exhibited by a negative sign towards the lower disk and positive sign in the neighbourhood of the upper disk. This implies that the fluid inside the two disks continues to flow in opposite directions of upward and downward directions. The partial differential equations which are non-linear are, transformed to non-linear coupled ordinary differential equations by app-lying Van Karman transformations which are then solved using MATLAP bvp4c with shooting technique.

摘要 研究了多孔旋转拉伸盘中纳米流体的流动、传质和传热以及热弛豫时间参数对温度的影响。研究了传热、传质、速度、温度和颗粒浓度体积分数曲线与其他参数的关系。随着埃克特数、孔隙度参数和布朗扩散参数值的增加,下盘和上盘的传热量减少,但温度比和热弛豫时间参数增加。下盘和上盘的传质速率随着路易斯数、埃克特数和孔隙度参数值的增加而增加,但随着布朗扩散参数和温度比值的增加而降低。热弛豫时间参数的增加会导致温度降低。其物理意义是,由于热量需要更长的时间才能传导到附近的颗粒,因此每当向下圆盘的径向速度剖面增大时,上圆盘的拉伸参数就会增大,表现为向下圆盘为负值,而在上圆盘附近为正值。这意味着两个圆盘内的流体继续沿上下相反的方向流动。通过范卡尔曼变换将非线性偏微分方程转换为非线性耦合常微分方程,然后使用 MATLAP bvp4c 和射击技术进行求解。
{"title":"MHD Cattaneo–Christov Heat and Mass Fluxes with Nanofluid Flow in a Porous Medium between Dual Stretchable Rotating Disks","authors":"P. N. Habu, R. E. Mfon, C. I. Eke","doi":"10.1134/s0965542524700349","DOIUrl":"https://doi.org/10.1134/s0965542524700349","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Investigation of nanofluid flow, mass and heat transfer, and impact of thermal relaxation time parameter against temperature in porous spinning rotating stretching disks was done. The behavior of heat and mass transfer, velocity, temperature and particles concentration volume fraction profiles against other parameters are investigated. A decrease in heat transfer in the lower disk and upper disk was observed as Eckert number, porosity parameter and Brownian diffusion parameter increased in value though with an increase in temperature ratio and thermal relaxation time parameter. The mass transfer rate at both lower and upper disk increased as Lewis number, Eckert number alongside porosity parameter increase in values, but decreases in value as Brownian diffusion parameter and temperature ratio increase in values. Increasing thermal relaxation time parameter caused decrease in temperature. The physical meaning is that because longer time is needed for transporting heat to nearby particles, the upper disk stretching parameter increases whenever radial velocity profile towards the lower disk is increased, which was exhibited by a negative sign towards the lower disk and positive sign in the neighbourhood of the upper disk. This implies that the fluid inside the two disks continues to flow in opposite directions of upward and downward directions. The partial differential equations which are non-linear are, transformed to non-linear coupled ordinary differential equations by app-lying Van Karman transformations which are then solved using MATLAP bvp4c with shooting technique.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"28 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523618","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
Convergence Rate of Algorithm for Solving Linear Equations by Quantum Annealing 量子退火法线性方程求解算法的收敛率
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700325
S. B. Tikhomirov, V. S. Shalgin

Abstract

Various iterative algorithms for solving the linear equation (ax = b) using a quantum computer operating on the principle of quantum annealing are studied. Assuming that the result produced by the computer is described by the Boltzmann distribution, conditions under which these algorithms converge are obtained and an estimate of their convergence rate is provided. Application of this approach for algorithms that use an infinite number of qubits and a small number of qubits is considered.

摘要 研究了利用量子计算机按照量子退火原理求解线性方程 (ax = b) 的各种迭代算法。假定计算机产生的结果由玻尔兹曼分布描述,得到了这些算法收敛的条件,并对其收敛速率进行了估计。研究还考虑了这种方法在使用无限量量子比特和少量量子比特的算法中的应用。
{"title":"Convergence Rate of Algorithm for Solving Linear Equations by Quantum Annealing","authors":"S. B. Tikhomirov, V. S. Shalgin","doi":"10.1134/s0965542524700325","DOIUrl":"https://doi.org/10.1134/s0965542524700325","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Various iterative algorithms for solving the linear equation <span>(ax = b)</span> using a quantum computer operating on the principle of quantum annealing are studied. Assuming that the result produced by the computer is described by the Boltzmann distribution, conditions under which these algorithms converge are obtained and an estimate of their convergence rate is provided. Application of this approach for algorithms that use an infinite number of qubits and a small number of qubits is considered.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"17 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523480","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
Green’s Function of the Riquier–Neumann Problem for the Polyharmonic Equation in the Unit Ball 单位球中多谐方程的里基尔-诺伊曼问题的格林函数
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700258
V. V. Karachik

Abstract

The Green’s function of the Riquier–Neumann problem for the polyharmonic equation in the unit ball is constructed, and an integral representation of solutions to the Riquier–Neumann problem is presented. Two examples are given.

摘要 构建了单位球内多谐方程的里基尔-诺伊曼问题的格林函数,并给出了里基尔-诺伊曼问题解的积分表示。给出了两个例子。
{"title":"Green’s Function of the Riquier–Neumann Problem for the Polyharmonic Equation in the Unit Ball","authors":"V. V. Karachik","doi":"10.1134/s0965542524700258","DOIUrl":"https://doi.org/10.1134/s0965542524700258","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The Green’s function of the Riquier–Neumann problem for the polyharmonic equation in the unit ball is constructed, and an integral representation of solutions to the Riquier–Neumann problem is presented. Two examples are given.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"55 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523612","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
Calculation of Plasma Heating by Charged Products of Thermonuclear Reactions Based on the Simplified Fokker–Planck Equation 基于简化福克-普朗克方程的热核反应带电产物等离子体加热计算
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-13 DOI: 10.1134/s0965542524700295
K. V. Khishchenko, A. A. Charakhch’yan

Abstract

A two-level time scheme for solving the simplified Fokker–Planck kinetic equation is created as applied to the transport of charged products of a thermonuclear reaction, which includes an interpolation procedure in a four-dimensional grid space. The instability of this scheme is discovered at low values of the particle velocity and a special choice of the particle deceleration rate in the ion field, which is included in the kinetic equation as a parameter. It is shown that the thermalization condition, which prohibits solving the kinetic equation for particles with an energy less than the average ion energy significantly limits the number of thermonuclear reactions in which instability can manifest itself. This scheme is tested on the problem of relaxation to a stationary state and on the problem with a given time dependence of the thermonuclear reaction rate, for which an exact solution to the kinetic equation can be found.

摘要 针对热核反应中带电产物的传输问题,提出了一种用于求解简化福克-普朗克动力学方程的两级时间方案,其中包括四维网格空间中的插值程序。在粒子速度的低值和离子场中粒子减速率的特殊选择下,发现了该方案的不稳定性。研究表明,热化条件禁止求解能量小于离子平均能量的粒子的动力学方程,这极大地限制了不稳定性可能出现的热核反应的数量。该方案在弛豫到静止状态的问题和热核反应速率随时间变化的问题上进行了测试,可以找到动力学方程的精确解。
{"title":"Calculation of Plasma Heating by Charged Products of Thermonuclear Reactions Based on the Simplified Fokker–Planck Equation","authors":"K. V. Khishchenko, A. A. Charakhch’yan","doi":"10.1134/s0965542524700295","DOIUrl":"https://doi.org/10.1134/s0965542524700295","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>A two-level time scheme for solving the simplified Fokker–Planck kinetic equation is created as applied to the transport of charged products of a thermonuclear reaction, which includes an interpolation procedure in a four-dimensional grid space. The instability of this scheme is discovered at low values of the particle velocity and a special choice of the particle deceleration rate in the ion field, which is included in the kinetic equation as a parameter. It is shown that the thermalization condition, which prohibits solving the kinetic equation for particles with an energy less than the average ion energy significantly limits the number of thermonuclear reactions in which instability can manifest itself. This scheme is tested on the problem of relaxation to a stationary state and on the problem with a given time dependence of the thermonuclear reaction rate, for which an exact solution to the kinetic equation can be found.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"39 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523617","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 Some Works of Boris Teodorovich Polyak on the Convergence of Gradient Methods and Their Development 论鲍里斯-捷奥多罗维奇-波利亚克关于梯度法收敛及其发展的一些著作
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-07 DOI: 10.1134/s0965542524700076
S. S. Ablaev, A. N. Beznosikov, A. V. Gasnikov, D. M. Dvinskikh, A. V. Lobanov, S. M. Puchinin, F. S. Stonyakin

Abstract

The paper presents a review of the current state of subgradient and accelerated convex optimization methods, including the cases with the presence of noise and access to various information about the objective function (function value, gradient, stochastic gradient, higher derivatives). For nonconvex problems, the Polyak–Lojasiewicz condition is considered and a review of the main results is given. The behavior of numerical methods in the presence of a sharp minimum is considered. The aim of this review is to show the influence of the works of B.T. Polyak (1935–2023) on gradient optimization methods and their surroundings on the modern development of numerical optimization methods.

摘要 本文综述了亚梯度和加速凸优化方法的现状,包括存在噪声和获取目标函数各种信息(函数值、梯度、随机梯度、高导数)的情况。对于非凸问题,考虑了 Polyak-Lojasiewicz 条件,并对主要结果进行了综述。还考虑了数值方法在出现急剧最小值时的行为。本综述旨在说明 B.T. Polyak(1935-2023 年)的梯度优化方法及其周围环境对现代数值优化方法发展的影响。
{"title":"On Some Works of Boris Teodorovich Polyak on the Convergence of Gradient Methods and Their Development","authors":"S. S. Ablaev, A. N. Beznosikov, A. V. Gasnikov, D. M. Dvinskikh, A. V. Lobanov, S. M. Puchinin, F. S. Stonyakin","doi":"10.1134/s0965542524700076","DOIUrl":"https://doi.org/10.1134/s0965542524700076","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The paper presents a review of the current state of subgradient and accelerated convex optimization methods, including the cases with the presence of noise and access to various information about the objective function (function value, gradient, stochastic gradient, higher derivatives). For nonconvex problems, the Polyak–Lojasiewicz condition is considered and a review of the main results is given. The behavior of numerical methods in the presence of a sharp minimum is considered. The aim of this review is to show the influence of the works of B.T. Polyak (1935–2023) on gradient optimization methods and their surroundings on the modern development of numerical optimization methods.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"41 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523623","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
Asymptotic Upper Bound for the Peak-Effect in Linear Control Systems 线性控制系统峰值效应的渐近上限
IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2024-06-07 DOI: 10.1134/s0965542524700088
G. V. Smirnov

Abstract

The large deviations of linear control system trajectories from the equilibrium position during the stabilization process, known as peak-effect, represent a serious obstacle to the design of cascade control systems and to guidance stabilization. Evaluation of such deviations is an important problem not only for control theory but also for other branches of mathematics where similar phenomenon appears as, for example, in numerical analysis, in the study of hydrodynamic stability and transition to turbulence, in the dynamics of vehicular platoons, and many others. The aim of this paper is to improve one of the main results concerning upper bounds for the peak-effect in linear control systems in the work by B.T. Polyak and myself in 2016. As the lower bound for overshoot proved by R.N. Izmailov in 1987 shows, the asymptotic estimate for the upper bound obtained here cannot be improved.

摘要 在稳定过程中,线性控制系统轨迹与平衡位置的巨大偏差(称为峰值效应)是级联控制系统设计和制导稳定的严重障碍。对这种偏差的评估不仅是控制理论的一个重要问题,也是其他数学分支的一个重要问题,因为在这些分支中也会出现类似的现象,例如在数值分析、流体力学稳定性和向湍流过渡的研究、车辆排的动力学等方面。本文的目的是改进 B.T. Polyak 和我本人在 2016 年的著作中关于线性控制系统峰值效应上限的主要结果之一。正如伊兹梅洛夫(R.N. Izmailov)在 1987 年证明的过冲下界所示,本文所获得的上界的渐近估计值无法改进。
{"title":"Asymptotic Upper Bound for the Peak-Effect in Linear Control Systems","authors":"G. V. Smirnov","doi":"10.1134/s0965542524700088","DOIUrl":"https://doi.org/10.1134/s0965542524700088","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The large deviations of linear control system trajectories from the equilibrium position during the stabilization process, known as peak-effect, represent a serious obstacle to the design of cascade control systems and to guidance stabilization. Evaluation of such deviations is an important problem not only for control theory but also for other branches of mathematics where similar phenomenon appears as, for example, in numerical analysis, in the study of hydrodynamic stability and transition to turbulence, in the dynamics of vehicular platoons, and many others. The aim of this paper is to improve one of the main results concerning upper bounds for the peak-effect in linear control systems in the work by B.T. Polyak and myself in 2016. As the lower bound for overshoot proved by R.N. Izmailov in 1987 shows, the asymptotic estimate for the upper bound obtained here cannot be improved.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"43 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523619","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
期刊
Computational Mathematics and Mathematical Physics
全部 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