首页 > 最新文献

Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta最新文献

英文 中文
Mathematical model of process of sedimentation of multicomponent suspension on the bottom and changes in the composition of bottom materials 多组分悬浮物在底部沉降过程及底部物料组成变化的数学模型
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-11-01 DOI: 10.35634/2226-3594-2022-60-05
A. Sukhinov, A. Chistyakov, A. Atayan, I. Kuznetsova, V. Litvinov, A. Nikitina
The paper considers 2D and 3D models of transport of suspended particles, taking into account the following factors: movement of aqueous medium; variable density depending on the suspension concentration; multicomponent character of suspension; changes in bottom geometry as a result of suspension sedimentation. The approximation of the three-dimensional diffusion-convection equation is based on splitting schemes into two-dimensional and one-dimensional problems. In this work, we use discrete analogues of convective and diffusion transfer operators in the case of partial cell occupancy. The geometry of the computational domain is described based on the occupancy function. The difference scheme used is a linear combination of the Upwind and Standard Leapfrog difference schemes with weight coefficients obtained by minimizing the approximation error. This scheme is designed to solve the problem of impurity transfer at large grid Peclet numbers. Based on the results of numerical experiments, conclusions are drawn about the advantage of the 3D model of multicomponent suspension transport in comparison with the 2D model. Computational experiments have been performed to simulate the process of sedimentation of a multicomponent suspension, as well as its effect on the bottom topography and changes in its composition.
本文考虑了悬浮颗粒的二维和三维输运模型,考虑了以下因素:水介质的运动;根据悬浮液浓度变化密度;悬架的多分量特性;由悬浮沉降引起的底部几何形状的变化。三维扩散-对流方程的近似是基于将格式拆分为二维和一维问题。在这项工作中,我们在部分细胞占用的情况下使用对流和扩散转移算子的离散类似物。基于占位函数描述了计算域的几何形状。所使用的差分格式是逆风差分格式和标准跨越式差分格式的线性组合,其权重系数通过最小化近似误差获得。该方案旨在解决网格小波数较大时的杂质传输问题。在数值实验的基础上,得出了多组分悬浮输运三维模型优于二维模型的结论。通过计算实验模拟了多组分悬浮液的沉降过程,以及其对底部地形和组成变化的影响。
{"title":"Mathematical model of process of sedimentation of multicomponent suspension on the bottom and changes in the composition of bottom materials","authors":"A. Sukhinov, A. Chistyakov, A. Atayan, I. Kuznetsova, V. Litvinov, A. Nikitina","doi":"10.35634/2226-3594-2022-60-05","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-60-05","url":null,"abstract":"The paper considers 2D and 3D models of transport of suspended particles, taking into account the following factors: movement of aqueous medium; variable density depending on the suspension concentration; multicomponent character of suspension; changes in bottom geometry as a result of suspension sedimentation. The approximation of the three-dimensional diffusion-convection equation is based on splitting schemes into two-dimensional and one-dimensional problems. In this work, we use discrete analogues of convective and diffusion transfer operators in the case of partial cell occupancy. The geometry of the computational domain is described based on the occupancy function. The difference scheme used is a linear combination of the Upwind and Standard Leapfrog difference schemes with weight coefficients obtained by minimizing the approximation error. This scheme is designed to solve the problem of impurity transfer at large grid Peclet numbers. Based on the results of numerical experiments, conclusions are drawn about the advantage of the 3D model of multicomponent suspension transport in comparison with the 2D model. Computational experiments have been performed to simulate the process of sedimentation of a multicomponent suspension, as well as its effect on the bottom topography and changes in its composition.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"26 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77873075","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}
引用次数: 2
On explicit expression of the solution to the regularizing by Tikhonov optimization problem in terms of the regularization parameter in the finite-dimensional case 有限维正则化参数下Tikhonov优化问题解的显式表达
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-11-01 DOI: 10.35634/2226-3594-2022-60-06
A. Chernov
It is well known that using the Tikhonov regularization method for solving operator equations of the first kind one has to minimize a regularized residual functional. The minimizer is determined from so called Euler equation which in finite-dimensional case and at its discretization is written as a one-parametric (depending on the regularization parameter) system of linear algebraic equations of special form. Here, there exist various ways of choosing the regularization parameter. In particular, in the frame of principle of generalized residual, it is necessary to solve the corresponding equation of generalized residual with respect to the regularization parameter. And it implies (when solving this equation numerically), in turn, multifold solving a one-parametric system of linear algebraic equations for arbitrary value of the parameter. In this paper we obtain an explicit simple and effective formula of solution to a one-parametric system for an arbitrary value of the parameter. We give an example of computations by above-mentioned formula and also an example of numerical solution of the Fredholm integral equation of the first kind under usage of this formula which substantiates its effectiveness.
众所周知,用Tikhonov正则化方法求解第一类算子方程必须最小化正则残差泛函。最小值是由所谓的欧拉方程确定的,在有限维情况下,欧拉方程在其离散化时被写成特殊形式的单参数(取决于正则化参数)线性代数方程组。在这里,存在多种选择正则化参数的方法。特别地,在广义残差原理的框架下,需要求解关于正则化参数的广义残差的相应方程。它意味着(当用数值方法求解这个方程时),反过来,对于任意参数值,多重求解一个单参数线性代数方程组。本文给出了参数为任意值的单参数系统的一个显式的简单有效的解公式。文中给出了用上述公式计算的一个例子和第一类Fredholm积分方程的数值解,证明了该公式的有效性。
{"title":"On explicit expression of the solution to the regularizing by Tikhonov optimization problem in terms of the regularization parameter in the finite-dimensional case","authors":"A. Chernov","doi":"10.35634/2226-3594-2022-60-06","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-60-06","url":null,"abstract":"It is well known that using the Tikhonov regularization method for solving operator equations of the first kind one has to minimize a regularized residual functional. The minimizer is determined from so called Euler equation which in finite-dimensional case and at its discretization is written as a one-parametric (depending on the regularization parameter) system of linear algebraic equations of special form. Here, there exist various ways of choosing the regularization parameter. In particular, in the frame of principle of generalized residual, it is necessary to solve the corresponding equation of generalized residual with respect to the regularization parameter. And it implies (when solving this equation numerically), in turn, multifold solving a one-parametric system of linear algebraic equations for arbitrary value of the parameter. In this paper we obtain an explicit simple and effective formula of solution to a one-parametric system for an arbitrary value of the parameter. We give an example of computations by above-mentioned formula and also an example of numerical solution of the Fredholm integral equation of the first kind under usage of this formula which substantiates its effectiveness.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"31 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87088235","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
Algorithms of optimal covering of 2D sets with dynamical metrics 二维动态度量集的最优覆盖算法
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-11-01 DOI: 10.35634/2226-3594-2022-60-04
P. Lebedev, A. Lempert, A. Kazakov
The paper deals with the problem of constructing the thinnest covering for a convex set by a set of similar elements. As a distance between two points, we use the shortest time it takes to achieve one point from another, and the boundary of each covering circle is an isochron. Such problems arise in applications, particularly in sonar and underwater surveillance systems. To solve the problems of covering with such circles and balls, we previously proposed algorithms based both on variational principles and geometric methods. The purpose of this article is to construct coverings when the characteristics of the medium change over time. We propose a computational algorithm based on the theory of wave fronts and prove the statement about its properties. Illustrative calculations are performed.
本文研究了用一组相似元素构造凸集的最薄覆盖问题。作为两点之间的距离,我们使用从一个点到达另一个点所需的最短时间,并且每个覆盖圆的边界是一条等时线。这些问题在应用中出现,特别是在声纳和水下监视系统中。为了解决这些圆和球的覆盖问题,我们之前提出了基于变分原理和几何方法的算法。本文的目的是在介质的特性随时间变化时构建覆盖物。我们提出了一种基于波前理论的计算算法,并证明了它的性质。进行了说明性计算。
{"title":"Algorithms of optimal covering of 2D sets with dynamical metrics","authors":"P. Lebedev, A. Lempert, A. Kazakov","doi":"10.35634/2226-3594-2022-60-04","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-60-04","url":null,"abstract":"The paper deals with the problem of constructing the thinnest covering for a convex set by a set of similar elements. As a distance between two points, we use the shortest time it takes to achieve one point from another, and the boundary of each covering circle is an isochron. Such problems arise in applications, particularly in sonar and underwater surveillance systems. To solve the problems of covering with such circles and balls, we previously proposed algorithms based both on variational principles and geometric methods. The purpose of this article is to construct coverings when the characteristics of the medium change over time. We propose a computational algorithm based on the theory of wave fronts and prove the statement about its properties. Illustrative calculations are performed.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"4 6","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72449443","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
Approximate calculation of reachable sets for linear control systems with different control constraints 具有不同控制约束的线性控制系统可达集的近似计算
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-11-01 DOI: 10.35634/2226-3594-2022-60-02
I. Zykov
The paper considers the problem of approximate construction of reachability sets for a linear control system, when the control action is constrained simultaneously by geometric and several integral constraints. A variant of the transition from a continuous to a discrete system is proposed by uniformly dividing the time interval and replacing the controls at the step of dividing them with their mean values. The convergence of the reachability set of the approximating system to the reachability set of the original system in the Hausdorff metric is proved as the discretization step tends to zero, and an estimate is obtained for the rate of convergence. An algorithm for constructing the boundary of reachable sets based on solving a family of conic programming problems is proposed. Numerical simulation has been carried out.
研究了当控制作用同时受到几何约束和若干积分约束时,线性控制系统可达性集的近似构造问题。本文提出了一种由连续系统过渡到离散系统的方法,即对时间间隔进行均匀划分,并在将其与平均值划分的步骤中替换控制。证明了当离散化步长趋于零时,逼近系统的可达集在Hausdorff度量中收敛于原系统的可达集,并给出了收敛速率的估计。在求解一类二次规划问题的基础上,提出了一种构造可达集边界的算法。并进行了数值模拟。
{"title":"Approximate calculation of reachable sets for linear control systems with different control constraints","authors":"I. Zykov","doi":"10.35634/2226-3594-2022-60-02","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-60-02","url":null,"abstract":"The paper considers the problem of approximate construction of reachability sets for a linear control system, when the control action is constrained simultaneously by geometric and several integral constraints. A variant of the transition from a continuous to a discrete system is proposed by uniformly dividing the time interval and replacing the controls at the step of dividing them with their mean values. The convergence of the reachability set of the approximating system to the reachability set of the original system in the Hausdorff metric is proved as the discretization step tends to zero, and an estimate is obtained for the rate of convergence. An algorithm for constructing the boundary of reachable sets based on solving a family of conic programming problems is proposed. Numerical simulation has been carried out.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"18 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84107937","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
Pursuit-evasion differential games with Gr-constraints on controls 控制上有gr约束的追击-逃避微分对策
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-05-01 DOI: 10.35634/2226-3594-2022-59-06
B. Samatov, A. Akbarov, B. I. Zhuraev
In the paper, a pursuit-evasion differential game is considered when controls of the players are subject to differential constraints in the form of Grönwall's integral inequality. The strategy of parallel pursuit (briefly, $Pi$-strategy) was introduced and used by L.A. Petrosyan to solve simple pursuit problems under phase constraints on the states of the players in the case when control functions of both players are chosen from the class $L_infty$. In the present work, the $Pi$-strategy is constructed for a simple pursuit problem in the cases when control functions of both players are chosen from different classes of the Grönwall type constraints, and sufficient conditions of capture and optimal capture time are found in these cases. To solve the evasion problem, we suggest a control function for the Evader and find sufficient conditions of evasion. In addition, an attainability domain of the players is constructed and its conditions of embedding in respect to time are given. Results of this work continue and extend the works of R. Isaacs, L.A. Petrosyan, B.N. Pshenichnyi, A.A. Chirii, A.A. Azamov and other researchers, including the authors.
本文以Grönwall的积分不等式的形式考虑了参与者的控制受到微分约束时的追逃微分对策。平行追击策略(简称$Pi$ -策略)是由L.A. Petrosyan提出的,用于解决当两个玩家的控制函数都从$L_infty$类中选择时,玩家状态有相位约束的简单追击问题。本文针对一个简单的追捕问题,在Grönwall类型约束的不同类别中选择双方的控制函数时,构造了$Pi$ -策略,并找到了捕获的充分条件和最优捕获时间。为了解决规避问题,我们提出了规避器的控制函数,并找到了规避的充分条件。此外,构造了参与者的可达域,并给出了其随时间的嵌入条件。这项工作的结果延续并扩展了R. Isaacs、L.A. Petrosyan、B.N. Pshenichnyi、A.A. Chirii、A.A. Azamov和其他研究人员(包括作者)的工作。
{"title":"Pursuit-evasion differential games with Gr-constraints on controls","authors":"B. Samatov, A. Akbarov, B. I. Zhuraev","doi":"10.35634/2226-3594-2022-59-06","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-59-06","url":null,"abstract":"In the paper, a pursuit-evasion differential game is considered when controls of the players are subject to differential constraints in the form of Grönwall's integral inequality. The strategy of parallel pursuit (briefly, $Pi$-strategy) was introduced and used by L.A. Petrosyan to solve simple pursuit problems under phase constraints on the states of the players in the case when control functions of both players are chosen from the class $L_infty$. In the present work, the $Pi$-strategy is constructed for a simple pursuit problem in the cases when control functions of both players are chosen from different classes of the Grönwall type constraints, and sufficient conditions of capture and optimal capture time are found in these cases. To solve the evasion problem, we suggest a control function for the Evader and find sufficient conditions of evasion. In addition, an attainability domain of the players is constructed and its conditions of embedding in respect to time are given. Results of this work continue and extend the works of R. Isaacs, L.A. Petrosyan, B.N. Pshenichnyi, A.A. Chirii, A.A. Azamov and other researchers, including the authors.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"6 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89256566","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}
引用次数: 2
On regularization of the Lagrange principle in the optimization problems for linear distributed Volterra type systems with operator constraints 带算子约束的线性分布Volterra型系统优化问题中拉格朗日原理的正则化
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-05-01 DOI: 10.35634/2226-3594-2022-59-07
V. Sumin, M. I. Sumin
Regularization of the classical optimality conditions - the Lagrange principle and the Pontryagin maximum principle - in a convex optimal control problem subject to functional equality and inequality constraints is considered. The controlled system is described by a linear functional-operator equation of second kind of the general form in the space $L_2^m$. The main operator on the right-hand side of the equation is assumed to be quasi-nilpotent. The objective functional to be minimized is strongly convex. The derivation of the regularized classical optimality conditions is based on the use of the dual regularization method. The main purpose of the regularized Lagrange principle and regularized Pontryagin maximum principle is to stably generate minimizing approximate solutions in the sense of J. Warga. As an application of the results obtained for the general linear functional-operator equation of second kind, two examples of concrete optimal control problems related to a system of delay equations and to an integro-differential transport equation are discussed.
研究了一类具有函数等式和不等式约束的凸最优控制问题中经典最优性条件拉格朗日原理和庞特里亚金极大值原理的正则化问题。被控系统用空间$L_2^m$中一般形式的第二类线性泛函算子方程来描述。假设方程右边的主算子是拟幂零的。要最小化的目标泛函是强凸的。正则化经典最优性条件的推导基于对偶正则化方法的使用。正则化拉格朗日原理和正则化庞特里亚金极大值原理的主要目的是稳定地生成J. Warga意义上的最小化近似解。作为对第二类一般线性泛函算子方程所得结果的应用,讨论了与时滞方程组和积分-微分输运方程有关的两个具体最优控制问题。
{"title":"On regularization of the Lagrange principle in the optimization problems for linear distributed Volterra type systems with operator constraints","authors":"V. Sumin, M. I. Sumin","doi":"10.35634/2226-3594-2022-59-07","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-59-07","url":null,"abstract":"Regularization of the classical optimality conditions - the Lagrange principle and the Pontryagin maximum principle - in a convex optimal control problem subject to functional equality and inequality constraints is considered. The controlled system is described by a linear functional-operator equation of second kind of the general form in the space $L_2^m$. The main operator on the right-hand side of the equation is assumed to be quasi-nilpotent. The objective functional to be minimized is strongly convex. The derivation of the regularized classical optimality conditions is based on the use of the dual regularization method. The main purpose of the regularized Lagrange principle and regularized Pontryagin maximum principle is to stably generate minimizing approximate solutions in the sense of J. Warga. As an application of the results obtained for the general linear functional-operator equation of second kind, two examples of concrete optimal control problems related to a system of delay equations and to an integro-differential transport equation are discussed.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"10 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73793497","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 flexibility of constraints system under approximation of optimal control problems 最优控制问题逼近下约束系统的柔性问题
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-05-01 DOI: 10.35634/2226-3594-2022-59-08
A. Chernov
For finite-dimensional mathematical programming problems (approximating problems) being obtained by a parametric approximation of control functions in lumped optimal control problems with functional equality constraints, we introduce concepts of rigidity and flexibility for a system of constraints. The rigidity in a given admissible point is treated in the sense that this point is isolated for the admissible set; otherwise, we call a system of constraints as flexible in this point. Under using a parametric approximation for a control function with the help of quadratic exponentials (Gaussian functions) and subject to some natural hypotheses, we establish that in order to guarantee the flexibility of constraints system in a given admissible point it suffices to increase the dimension of parameter space in the approximating problem. A test of our hypotheses is illustrated by an example of the soft lunar landing problem.
对于具有函数等式约束的集总最优控制问题中控制函数的参数逼近得到的有限维数学规划问题(逼近问题),我们引入了约束系统的刚性和柔性的概念。对于给定可容许点的刚性,我们认为该点对于可容许集是孤立的;否则,在这一点上,我们称约束系统为灵活的。在利用二次指数函数(高斯函数)对控制函数进行参数逼近的情况下,在满足一些自然假设的前提下,证明了在逼近问题中,为了保证约束系统在给定容许点处的柔性,需要增加参数空间的维数。以月球软着陆问题为例,对我们的假设进行了检验。
{"title":"On flexibility of constraints system under approximation of optimal control problems","authors":"A. Chernov","doi":"10.35634/2226-3594-2022-59-08","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-59-08","url":null,"abstract":"For finite-dimensional mathematical programming problems (approximating problems) being obtained by a parametric approximation of control functions in lumped optimal control problems with functional equality constraints, we introduce concepts of rigidity and flexibility for a system of constraints. The rigidity in a given admissible point is treated in the sense that this point is isolated for the admissible set; otherwise, we call a system of constraints as flexible in this point. Under using a parametric approximation for a control function with the help of quadratic exponentials (Gaussian functions) and subject to some natural hypotheses, we establish that in order to guarantee the flexibility of constraints system in a given admissible point it suffices to increase the dimension of parameter space in the approximating problem. A test of our hypotheses is illustrated by an example of the soft lunar landing problem.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"2 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78995304","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 one simple pursuit problem of two rigidly coordinated evaders 关于两个刚性协调逃避者的简单追逐问题
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-05-01 DOI: 10.35634/2226-3594-2022-59-05
N. Petrov
In a finite-dimensional Euclidean space, the problem of pursuit by a group of pursuers of two evaders described by a system of the form $$dot z_{ij} = u_i - v,quad u_i, v in V $$ is considered. It is assumed that all evaders use the same control. The pursuers use counterstrategies based on information about the initial positions and control history of the evaders. The set of admissible controls $V$ is unit ball centered at zero, target sets are the origin. The goal of the pursuers' group is to capture at least one evader by two pursuers or to capture two evaders. In terms of initial positions and game parameters a sufficient condition for the capture is obtained. In the study, the method of resolving functions is used as a basic one, which allows obtaining sufficient conditions for the solvability of the approach problem in some guaranteed time.
在有限维欧几里得空间中,考虑了由形式为$$dot z_{ij} = u_i - v,quad u_i, v in V $$的系统描述的两个逃避者的一组追逐者的追逐问题。假设所有逃避者使用相同的控制。追捕者根据关于逃避者的初始位置和控制历史的信息使用对抗策略。容许控制的集合$V$是以零为中心的单位球,目标集合是原点。追捕者组的目标是被两个追捕者捕获至少一个逃避者或捕获两个逃避者。在初始位置和博弈参数方面,得到了捕获的充分条件。在本研究中,采用函数解析法作为基本方法,可以在一定保证时间内得到逼近问题可解的充分条件。
{"title":"On one simple pursuit problem of two rigidly coordinated evaders","authors":"N. Petrov","doi":"10.35634/2226-3594-2022-59-05","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-59-05","url":null,"abstract":"In a finite-dimensional Euclidean space, the problem of pursuit by a group of pursuers of two evaders described by a system of the form $$dot z_{ij} = u_i - v,quad u_i, v in V $$ is considered. It is assumed that all evaders use the same control. The pursuers use counterstrategies based on information about the initial positions and control history of the evaders. The set of admissible controls $V$ is unit ball centered at zero, target sets are the origin. The goal of the pursuers' group is to capture at least one evader by two pursuers or to capture two evaders. In terms of initial positions and game parameters a sufficient condition for the capture is obtained. In the study, the method of resolving functions is used as a basic one, which allows obtaining sufficient conditions for the solvability of the approach problem in some guaranteed time.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"102 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78001912","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
Numerical method for system of space-fractional equations of superdiffusion type with delay and Neumann boundary conditions 具有延迟和Neumann边界条件的超扩散型空间分数阶方程组的数值方法
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-05-01 DOI: 10.35634/2226-3594-2022-59-04
M. Ibrahim, V. Pimenov
We consider a system of two space-fractional superdiffusion equations with functional general delay and Neumann boundary conditions. For this problem, an analogue of the Crank-Nicolson method is constructed, based on the shifted Grünwald-Letnikov formulas for approximating fractional Riesz derivatives with respect to a spatial variable and using piecewise linear interpolation of discrete prehistory with extrapolation by continuation to take into account the delay effect. With the help of the Gershgorin theorem, the solvability of the difference scheme and its stability are proved. The order of convergence of the method is obtained. The results of numerical experiments are presented.
考虑具有泛函一般时滞和Neumann边界条件的两个空间分数超扩散方程系统。对于这个问题,基于移位的gr nwald- letnikov公式来近似分数阶Riesz导数,并使用离散史前的分段线性插值和延拓外推来考虑延迟效应,构造了一种类似的Crank-Nicolson方法。利用Gershgorin定理,证明了差分格式的可解性及其稳定性。得到了该方法的收敛阶数。给出了数值实验结果。
{"title":"Numerical method for system of space-fractional equations of superdiffusion type with delay and Neumann boundary conditions","authors":"M. Ibrahim, V. Pimenov","doi":"10.35634/2226-3594-2022-59-04","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-59-04","url":null,"abstract":"We consider a system of two space-fractional superdiffusion equations with functional general delay and Neumann boundary conditions. For this problem, an analogue of the Crank-Nicolson method is constructed, based on the shifted Grünwald-Letnikov formulas for approximating fractional Riesz derivatives with respect to a spatial variable and using piecewise linear interpolation of discrete prehistory with extrapolation by continuation to take into account the delay effect. With the help of the Gershgorin theorem, the solvability of the difference scheme and its stability are proved. The order of convergence of the method is obtained. The results of numerical experiments are presented.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"61 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91001280","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
The Savage principle and accounting for outcome in single-criterion nonlinear problem under uncertainty 不确定单准则非线性问题的Savage原理及结果的计算
IF 0.4 Q4 MATHEMATICS Pub Date : 2022-05-01 DOI: 10.35634/2226-3594-2022-59-03
V. Zhukovskiĭ, L. Zhukovskaya, S. P. Samsonov, L. Smirnova
In the middle of the last century the American mathematician and statistician professor of Michigan University Leonard Savage (1917-1971) and the well-known economist, professor of Zurich University (Switzerland) Jurg Niehans (1919-2007) independently from each other suggested the approach to decision-making in one-criterion problem under uncertainty (OPU), called the principle of minimax regret. This principle along with Wald principle of guaranteed result (maximin) is playing the most important role in guaranteed under uncertainty decision-making in OPU. The main role in the principle of minimax regret is carrying out the regret function, which determines the Niehans-Savage risk in OPU. Such risk has received the broad extension in practical problems during last years. In the present article we suggest one of possible approaches to finding decision in OPU from the position of a decision-maker, which simultaneously tries to increase the payoff (outcome) and to reduce the risk (i.e., “to kill two birds with one stone in one throw”). As an application, an explicit form of such a solution was immediately found for a linear-quadratic variant of the OPU of a fairly general form.
上世纪中叶,美国密歇根大学数学家、统计学家Leonard Savage教授(1917-1971)和著名经济学家、瑞士苏黎世大学教授Jurg Niehans(1919-2007)分别提出了不确定条件下单准则问题(OPU)的决策方法,称为极大极小后悔原则。该原理与沃尔德保证结果(最大值)原理在OPU不确定条件下的保证决策中起着重要的作用。极小极大后悔原则的主要作用是执行后悔函数,该函数决定了OPU中的Niehans-Savage风险。近年来,这种风险在实际问题中得到了广泛的推广。在本文中,我们从决策者的角度提出了一种寻找OPU决策的可能方法,这种方法同时试图增加收益(结果)并降低风险(即“一箭双雕”)。作为一种应用,对于一般形式的OPU的线性二次变量,立即找到了这种解的显式形式。
{"title":"The Savage principle and accounting for outcome in single-criterion nonlinear problem under uncertainty","authors":"V. Zhukovskiĭ, L. Zhukovskaya, S. P. Samsonov, L. Smirnova","doi":"10.35634/2226-3594-2022-59-03","DOIUrl":"https://doi.org/10.35634/2226-3594-2022-59-03","url":null,"abstract":"In the middle of the last century the American mathematician and statistician professor of Michigan University Leonard Savage (1917-1971) and the well-known economist, professor of Zurich University (Switzerland) Jurg Niehans (1919-2007) independently from each other suggested the approach to decision-making in one-criterion problem under uncertainty (OPU), called the principle of minimax regret. This principle along with Wald principle of guaranteed result (maximin) is playing the most important role in guaranteed under uncertainty decision-making in OPU. The main role in the principle of minimax regret is carrying out the regret function, which determines the Niehans-Savage risk in OPU. Such risk has received the broad extension in practical problems during last years. In the present article we suggest one of possible approaches to finding decision in OPU from the position of a decision-maker, which simultaneously tries to increase the payoff (outcome) and to reduce the risk (i.e., “to kill two birds with one stone in one throw”). As an application, an explicit form of such a solution was immediately found for a linear-quadratic variant of the OPU of a fairly general form.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"47 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91217652","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
期刊
Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta
全部 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