首页 > 最新文献

Journal of Automation and Information Sciences最新文献

英文 中文
AUTOMATED WORKPLACES FOR FUNCTIONAL DIAGNOSTICS OF ATHLETES 运动员功能诊断自动化工作场所
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-13
N. Aralova, L. Shakhlina, A. Aralova, Svetlana Kalytka, O. Roda, L. Vasylchenko
One of the most important tasks in modern sport's training for the sport of highest achievements is the ability to control the state of the athlete's body in the process of training and competitive activities. For this purpose, the use of systems registering and analyzing information about the functional capabilities of an athlete in the dynamics of his activity, allows you to provide an individual approach when planning and correcting training loads. This is especially important for medical and pedagogical examination. The development of methods and means for increasing physical performance and, in particular, in the practice of high-performance sports, is one of the most important principles of modern sports medicine, physiology of labor and sports. In the practice of modern sports medicine, when carrying out mass examinations of athletes, the approach based on the proposed A.Z. Kolchinskaya concept on the regulation of the body's oxygen regimes, which allows to give a general characteristic of gas homeostasis, to diagnose the main syndromes associated with disorders of the transport of respiratory gases in the body, to assess the functional state of the body at all stages of the annual cycle of sports training and during the post-exercise recovery period. Since this work is associated with a large number of calculations and subsequent processing of the information received, it is necessary to use modern means of modern information support. Thus, the automated information system (AIS) for the functional diagnostics of athletes allows many times to speed up the processing of data obtained during the examination of athletes, centrally accumulate information for its preprocessing, storage and collective use of the AIS, is equipped with convenient services for graphical and tabular presentation of data, allows analyzing the dynamics of functional the state of athletes in the annual cycle of their training, as well as at the stage of the 4-year training Olympic cycle.
现代体育训练中最重要的任务之一是在训练和竞技活动过程中控制运动员身体状态的能力。为此,使用系统注册和分析运动员在活动动态中的功能能力信息,可以在计划和纠正训练负荷时提供个性化的方法。这对于医学和教学检查尤其重要。开发提高身体表现的方法和手段,特别是在高性能运动的实践中,是现代运动医学、劳动生理学和体育学最重要的原则之一。在现代运动医学的实践中,当对运动员进行大规模检查时,基于A.Z.Kolchinskaya提出的关于身体氧气状态调节的概念的方法,可以给出气体稳态的一般特征,以诊断与体内呼吸气体运输障碍相关的主要综合征,评估每年运动训练周期的各个阶段以及运动后恢复期的身体功能状态。由于这项工作与接收到的信息的大量计算和后续处理有关,因此有必要使用现代信息支持的现代手段。因此,用于运动员功能诊断的自动化信息系统(AIS)允许多次加快对运动员检查期间获得的数据的处理,集中积累信息用于其预处理、存储和AIS的集体使用,配备了用于数据的图形和表格表示的方便服务,允许分析运动员在年度训练周期以及奥运会4年训练周期阶段的功能状态动态。
{"title":"AUTOMATED WORKPLACES FOR FUNCTIONAL DIAGNOSTICS OF ATHLETES","authors":"N. Aralova, L. Shakhlina, A. Aralova, Svetlana Kalytka, O. Roda, L. Vasylchenko","doi":"10.34229/1028-0979-2021-4-13","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-13","url":null,"abstract":"One of the most important tasks in modern sport's training for the sport of highest achievements is the ability to control the state of the athlete's body in the process of training and competitive activities. For this purpose, the use of systems registering and analyzing information about the functional capabilities of an athlete in the dynamics of his activity, allows you to provide an individual approach when planning and correcting training loads. This is especially important for medical and pedagogical examination. The development of methods and means for increasing physical performance and, in particular, in the practice of high-performance sports, is one of the most important principles of modern sports medicine, physiology of labor and sports. In the practice of modern sports medicine, when carrying out mass examinations of athletes, the approach based on the proposed A.Z. Kolchinskaya concept on the regulation of the body's oxygen regimes, which allows to give a general characteristic of gas homeostasis, to diagnose the main syndromes associated with disorders of the transport of respiratory gases in the body, to assess the functional state of the body at all stages of the annual cycle of sports training and during the post-exercise recovery period. Since this work is associated with a large number of calculations and subsequent processing of the information received, it is necessary to use modern means of modern information support. Thus, the automated information system (AIS) for the functional diagnostics of athletes allows many times to speed up the processing of data obtained during the examination of athletes, centrally accumulate information for its preprocessing, storage and collective use of the AIS, is equipped with convenient services for graphical and tabular presentation of data, allows analyzing the dynamics of functional the state of athletes in the annual cycle of their training, as well as at the stage of the 4-year training Olympic cycle.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44409272","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DIFFERENTIAL GAMES OF FRACTIONAL ORDER WITH DISTRIBUTED PARAMETERS 具有分布参数的分数阶微分对策
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-4
M. Mamatov, Jalolkon Nuritdinov, Egamberdi Esonov
The article deals with the problem of pursuit in differential games of fractional order with distributed parameters. Partial fractional derivatives with respect to time and space variables are understood in the sense of Riemann - Liouville, and the Grunwald-Letnikov formula is used in the approximation. The problem of getting into some positive neighborhood of the terminal set is considered. To solve this problem, the finite difference method is used. The fractional Riemann-Liouville derivatives with respect to spatial variables on a segment are approximated using the Grunwald-Letnikov formula. Using a sufficient criterion for the existence of a fractional derivative, a difference approximation of the fractional-order derivative with respect to time is obtained. By approximating a differential game to an explicit difference game, a discrete game is obtained. The corresponding pursuit problem for a discrete game is formulated, which is obtained using the approximation of a continuous game. The concept of the possibility of completing the pursuit, a discrete game in the sense of an exact capture, is defined. Sufficient conditions are obtained for the possibility of completing the pursuit. It is shown that the order of approximation in time is equal to one, and in spatial variables is equal to two. It is proved that if in a discrete game from a given initial position it is possible to complete the pursuit in the sense of exact capture, then in a continuous game from the corresponding initial position it is possible to complete the pursuit in the sense of hitting a certain neighborhood. A structure for constructing pursuit controls is proposed, which will ensure the completion of the game in a finite time. The methods used for this problem can be used to study differential games described by more general equations of fractional order.
本文讨论了具有分布参数的分数阶微分对策的追赶问题。关于时间和空间变量的偏分式导数是在黎曼-刘维尔的意义上理解的,并且在近似中使用了Grunwald-Letnikov公式。考虑了进入终端集的某个正邻域的问题。为了解决这个问题,使用了有限差分法。使用Grunwald-Letnikov公式来近似关于分段上的空间变量的分数Riemann-Liouville导数。利用分数阶导数存在的一个充分判据,得到了分数阶导数相对于时间的差分近似。通过将差分对策近似为显式差分对策,得到离散对策。给出了离散对策的相应追击问题,该问题是利用连续对策的近似得到的。定义了完成追捕的可能性的概念,这是一个精确捕获意义上的离散游戏。为完成追捕的可能性获得了充分的条件。结果表明,在时间上近似的阶数等于1,在空间变量上近似的级数等于2。证明了如果在从给定初始位置开始的离散博弈中,有可能在精确捕获的意义上完成追捕,那么在从相应初始位置开始连续博弈中,就有可能在击中某个邻域的意义上实现追捕。提出了一种用于构造追击控制的结构,该结构将确保在有限时间内完成游戏。用于这个问题的方法可以用于研究由更一般的分数阶方程描述的微分对策。
{"title":"DIFFERENTIAL GAMES OF FRACTIONAL ORDER WITH DISTRIBUTED PARAMETERS","authors":"M. Mamatov, Jalolkon Nuritdinov, Egamberdi Esonov","doi":"10.34229/1028-0979-2021-4-4","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-4","url":null,"abstract":"The article deals with the problem of pursuit in differential games of fractional order with distributed parameters. Partial fractional derivatives with respect to time and space variables are understood in the sense of Riemann - Liouville, and the Grunwald-Letnikov formula is used in the approximation. The problem of getting into some positive neighborhood of the terminal set is considered. To solve this problem, the finite difference method is used. The fractional Riemann-Liouville derivatives with respect to spatial variables on a segment are approximated using the Grunwald-Letnikov formula. Using a sufficient criterion for the existence of a fractional derivative, a difference approximation of the fractional-order derivative with respect to time is obtained. By approximating a differential game to an explicit difference game, a discrete game is obtained. The corresponding pursuit problem for a discrete game is formulated, which is obtained using the approximation of a continuous game. The concept of the possibility of completing the pursuit, a discrete game in the sense of an exact capture, is defined. Sufficient conditions are obtained for the possibility of completing the pursuit. It is shown that the order of approximation in time is equal to one, and in spatial variables is equal to two. It is proved that if in a discrete game from a given initial position it is possible to complete the pursuit in the sense of exact capture, then in a continuous game from the corresponding initial position it is possible to complete the pursuit in the sense of hitting a certain neighborhood. A structure for constructing pursuit controls is proposed, which will ensure the completion of the game in a finite time. The methods used for this problem can be used to study differential games described by more general equations of fractional order.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46934130","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
INVESTIGATION OF THE GEOMETRY OF THE D-PARTITION OF ONE-DIMENSIONAL PLANE OF PARAMETER OF THE CHARACTERISTIC EQUATION OF A CONTINUOUS SYSTEM 连续系统特征方程参数一维平面的d分割几何研究
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-12
L. Movchan, S. Movchan
The paper considers two types of boundaries of the D-partition in the plane of one parameter of linear continuous systems given by the characteristic equation with real coefficients. The number of segments and intervals of stability of the X-partition curve is estimated. The maximum number of stability intervals is determined for different orders of polynomials of the equation of the boundary of the D-partition of the first kind (even order, odd order, one of even order, and the other of odd order). It is proved that the maximum number of stability intervals of a one-parameter family is different for all cases and depends on the ratio of the degrees of the polynomials of the equation of the D-partition curve. The derivative of the imaginary part of the expression of the investigated parameter at the initial point of the D-partition curve is obtained in an analytical form, the sign of which depends on the ratio of the coefficients of the characteristic equation and establishes the stability of the first interval of the real axis of the parameter plane. It is shown that for another type of the boundary of the D-partition in the plane of one parameter, there is only one interval of stability, the location of which, as for the previous type of the boundary of the stability region (BSR), is determined by the sign of the first derivative of the imaginary part of the expression of the parameter under study. Consider an example that illustrates the effectiveness of the proposed approach for constructing a BSR in a space of two parameters without using «Neimark hatching» and constructing special lines. In this case, a machine implementation of the construction of the stability region is provided. Considering that the problem of constructing the boundary of the stability region in the plane of two parameters is reduced to the problem of determining the BSR in the plane of one parameter, then the given estimates of the maximum number of stability regions in the plane of one parameter allow us to conclude about the number of maximum stability regions in the plane of two parameters, which are of practical interest. In this case, one of the parameters can enter nonlinearly into the coefficients of the characteristic equation.
本文考虑了由实系数特征方程给出的线性连续系统一参数平面上D部分的两类边界。估计了X分区曲线的分段数和稳定性区间。对于第一类D部分的边界的方程的多项式的不同阶数(偶数阶、奇数阶、偶数阶中的一个和奇数阶中的另一个),确定稳定区间的最大数目。证明了单参数族的稳定区间的最大个数在所有情况下都是不同的,并且取决于D部分曲线方程的多项式的次数比。所研究参数的表达式的虚部在D分割曲线初始点的导数以解析形式获得,其符号取决于特征方程的系数之比,并建立了参数平面实轴第一区间的稳定性。结果表明,对于一个参数平面中的D部分的另一种类型的边界,只有一个稳定区间,其位置与先前类型的稳定区域边界(BSR)一样,由所研究的参数表达式的虚部的一阶导数的符号确定。考虑一个示例,该示例说明了所提出的方法在两个参数的空间中构建BSR的有效性,而不使用“Neimark影线”和构建专线。在这种情况下,提供了构造稳定区域的机器实现。考虑到在两个参数的平面上构造稳定区域的边界的问题被简化为在一个参数的面上确定BSR的问题,那么给定的一个参数平面上稳定区域的最大数量的估计允许我们得出关于两个参数平面中最大稳定区域的数量的结论,具有实际意义。在这种情况下,其中一个参数可以非线性地输入到特征方程的系数中。
{"title":"INVESTIGATION OF THE GEOMETRY OF THE D-PARTITION OF ONE-DIMENSIONAL PLANE OF PARAMETER OF THE CHARACTERISTIC EQUATION OF A CONTINUOUS SYSTEM","authors":"L. Movchan, S. Movchan","doi":"10.34229/1028-0979-2021-4-12","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-12","url":null,"abstract":"The paper considers two types of boundaries of the D-partition in the plane of one parameter of linear continuous systems given by the characteristic equation with real coefficients. The number of segments and intervals of stability of the X-partition curve is estimated. The maximum number of stability intervals is determined for different orders of polynomials of the equation of the boundary of the D-partition of the first kind (even order, odd order, one of even order, and the other of odd order). It is proved that the maximum number of stability intervals of a one-parameter family is different for all cases and depends on the ratio of the degrees of the polynomials of the equation of the D-partition curve. The derivative of the imaginary part of the expression of the investigated parameter at the initial point of the D-partition curve is obtained in an analytical form, the sign of which depends on the ratio of the coefficients of the characteristic equation and establishes the stability of the first interval of the real axis of the parameter plane. It is shown that for another type of the boundary of the D-partition in the plane of one parameter, there is only one interval of stability, the location of which, as for the previous type of the boundary of the stability region (BSR), is determined by the sign of the first derivative of the imaginary part of the expression of the parameter under study. Consider an example that illustrates the effectiveness of the proposed approach for constructing a BSR in a space of two parameters without using «Neimark hatching» and constructing special lines. In this case, a machine implementation of the construction of the stability region is provided. Considering that the problem of constructing the boundary of the stability region in the plane of two parameters is reduced to the problem of determining the BSR in the plane of one parameter, then the given estimates of the maximum number of stability regions in the plane of one parameter allow us to conclude about the number of maximum stability regions in the plane of two parameters, which are of practical interest. In this case, one of the parameters can enter nonlinearly into the coefficients of the characteristic equation.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45082949","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
MINIMAX ROOT–MEAN–SQUARE ESTIMATES OF MATRIX PARAMETERS IN LINEAR REGRESSION PROBLEMS UNDER UNCERTAINTY 不确定条件下线性回归问题中矩阵参数的极大极小均方根估计
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-3
A. Nakonechnyi, G. Kudin, T. Zinko, Petr N. Zinko
The issues of parameter estimation in linear regression problems with random matrix coefficients were researched. Given that random linear functions are observed from unknown matrices with random errors that have unknown correlation matrices, the problems of guaranteed mean square estimation of linear functions of matrices were investigated. The estimates of the upper and lower guaranteed standard errors of linear estimates of observations of linear functions of matrices were obtained in the case when the sets are found, for which the unknown matrices and correlation matrices of observation errors are known. It was proved that for some partial cases such estimates are accurate. Assuming that the sets are bounded, convex and closed, more accurate two-sided estimates have been gained for guaranteed errors. The conditions when the guaranteed mean squared errors approach zero as the number of observations increases were found. The necessary and sufficient conditions for the unbiasedness of linear estimates of linear functions of matrices were provided. The notion of quasi-optimal estimates for linear functions of matrices was introduced, and it was proved that in the class of unbiased estimates, quasi-optimal estimates exist and are unique. For such estimates, the conditions of convergence to zero of the guaranteed mean-square errors were obtained. Also, for linear estimates of unknown matrices, the concept of quasi-minimax estimates was introduced and it was confirmed that they are unbiased. For special sets, which include an unknown matrix and correlation matrices of observation errors, such estimates were expressed through the solution of linear operator equations in a finite-dimensional space. For quasi-minimax estimates under certain assumptions, the form of the guaranteed mean squared error of the unknown matrix was found. It was shown that such errors are limited by the sum of traces of the known matrices. An example of finding a minimax unbiased linear estimation was given for a special type of random matrices that are included in the observation equation.
研究了随机矩阵系数线性回归问题中的参数估计问题。考虑到随机线性函数是从具有未知相关矩阵的具有随机误差的未知矩阵中观察到的,研究了矩阵线性函数的保均方估计问题。在已知观测误差的未知矩阵和相关矩阵的集合的情况下,得到了矩阵线性函数观测值的线性估计的上下保证标准误差的估计。事实证明,对于某些局部情况,这种估计是准确的。假设集合是有界的、凸的和闭合的,对于保证误差,已经获得了更精确的双侧估计。发现了保证均方误差随着观测次数的增加而接近零的条件。给出了矩阵线性函数线性估计无偏的充要条件。引入了矩阵线性函数的拟最优估计的概念,证明了在无偏估计类中,拟最优估计是存在的并且是唯一的。对于这样的估计,得到了保证均方误差收敛到零的条件。此外,对于未知矩阵的线性估计,引入了拟极大极小估计的概念,并证实了它们是无偏的。对于包括未知矩阵和观测误差相关矩阵的特殊集合,这种估计是通过有限维空间中线性算子方程的解来表示的。对于某些假设下的拟极大极小估计,给出了未知矩阵的保证均方误差的形式。结果表明,这种误差受到已知矩阵迹和的限制。给出了观测方程中包含的一类特殊随机矩阵的极大极小无偏线性估计的一个例子。
{"title":"MINIMAX ROOT–MEAN–SQUARE ESTIMATES OF MATRIX PARAMETERS IN LINEAR REGRESSION PROBLEMS UNDER UNCERTAINTY","authors":"A. Nakonechnyi, G. Kudin, T. Zinko, Petr N. Zinko","doi":"10.34229/1028-0979-2021-4-3","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-3","url":null,"abstract":"The issues of parameter estimation in linear regression problems with random matrix coefficients were researched. Given that random linear functions are observed from unknown matrices with random errors that have unknown correlation matrices, the problems of guaranteed mean square estimation of linear functions of matrices were investigated. The estimates of the upper and lower guaranteed standard errors of linear estimates of observations of linear functions of matrices were obtained in the case when the sets are found, for which the unknown matrices and correlation matrices of observation errors are known. It was proved that for some partial cases such estimates are accurate. Assuming that the sets are bounded, convex and closed, more accurate two-sided estimates have been gained for guaranteed errors. The conditions when the guaranteed mean squared errors approach zero as the number of observations increases were found. The necessary and sufficient conditions for the unbiasedness of linear estimates of linear functions of matrices were provided. The notion of quasi-optimal estimates for linear functions of matrices was introduced, and it was proved that in the class of unbiased estimates, quasi-optimal estimates exist and are unique. For such estimates, the conditions of convergence to zero of the guaranteed mean-square errors were obtained. Also, for linear estimates of unknown matrices, the concept of quasi-minimax estimates was introduced and it was confirmed that they are unbiased. For special sets, which include an unknown matrix and correlation matrices of observation errors, such estimates were expressed through the solution of linear operator equations in a finite-dimensional space. For quasi-minimax estimates under certain assumptions, the form of the guaranteed mean squared error of the unknown matrix was found. It was shown that such errors are limited by the sum of traces of the known matrices. An example of finding a minimax unbiased linear estimation was given for a special type of random matrices that are included in the observation equation.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48304685","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}
引用次数: 3
THE INVESTIGATION OF DYNAMIC EFFECTS UNDER MICROSCALE PULSE LOAD 微尺度脉冲载荷下的动力学效应研究
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-6
N. Yakovenko, A. Bondarchuk, O. Kovalchuk
Axisymmetric problem of heat pulse irradiation of a cylindrical solid is considered. Nonlinear behavior of the material is described by the generalized Bodner-Partom model of flow. The nature of generalization lies in applying the rule of mixtures for the determination of parameters of the model responsible for yield point and ultimate strength. The considered model enables one to estimate the residual stress-strain state more exactly. During subsequent in-service loading of cylindrical solids, this state strongly affects the fatigue resistance of elements. The problem is solved by the time step integration method, iterative method, and finite element method. In each time step, we realize a double iteration process. The first is connected with the integration of the system of nonlinear equations of flow, the second with the solution of equations of motion and heat conduction. The calculations are performed on a grid FEM, especially in the region of irradiation, for the correct modeling of thermomechanical behavior of the material. The grid parameters are chosen with the help of the criterion of practical convergence of the solutions. The investigation of the stress-strain state of an inelastic material with regard for the dependence of parameters of the flow model on the phase composition of a material is carried out by using of numerical simulation. The main result is the following: qualitative and quantitative effects of phase composition influence on inelastic characteristics are established, namely change of tensile residual stresses on compression. The results obtained in the work can be used in calculations of parameters of surface hardening technologies.
研究了热脉冲辐照圆柱形固体的轴对称问题。用广义Bodner-Partom流动模型描述了材料的非线性行为。泛化的本质在于应用混合规则来确定负责屈服点和极限强度的模型参数。所考虑的模型使人们能够更准确地估计残余应力-应变状态。在随后的圆柱形固体服役载荷中,这种状态强烈影响元件的抗疲劳性。采用时间步长积分法、迭代法和有限元法求解。在每个时间步中,我们实现了一个双重迭代过程。前者与非线性流动方程系统的积分有关,后者与运动方程和热传导方程的解有关。为了正确地模拟材料的热力学行为,在网格有限元法上进行了计算,特别是在辐照区域。根据解的实际收敛性准则选择网格参数。采用数值模拟方法研究了非弹性材料的应力-应变状态,考虑了流动模型参数与材料相组成的关系。主要结果如下:建立了相组成对非弹性特性影响的定性和定量效应,即拉伸残余应力对压缩的变化。所得结果可用于表面硬化工艺参数的计算。
{"title":"THE INVESTIGATION OF DYNAMIC EFFECTS UNDER MICROSCALE PULSE LOAD","authors":"N. Yakovenko, A. Bondarchuk, O. Kovalchuk","doi":"10.34229/1028-0979-2021-4-6","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-6","url":null,"abstract":"Axisymmetric problem of heat pulse irradiation of a cylindrical solid is considered. Nonlinear behavior of the material is described by the generalized Bodner-Partom model of flow. The nature of generalization lies in applying the rule of mixtures for the determination of parameters of the model responsible for yield point and ultimate strength. The considered model enables one to estimate the residual stress-strain state more exactly. During subsequent in-service loading of cylindrical solids, this state strongly affects the fatigue resistance of elements. The problem is solved by the time step integration method, iterative method, and finite element method. In each time step, we realize a double iteration process. The first is connected with the integration of the system of nonlinear equations of flow, the second with the solution of equations of motion and heat conduction. The calculations are performed on a grid FEM, especially in the region of irradiation, for the correct modeling of thermomechanical behavior of the material. The grid parameters are chosen with the help of the criterion of practical convergence of the solutions. The investigation of the stress-strain state of an inelastic material with regard for the dependence of parameters of the flow model on the phase composition of a material is carried out by using of numerical simulation. The main result is the following: qualitative and quantitative effects of phase composition influence on inelastic characteristics are established, namely change of tensile residual stresses on compression. The results obtained in the work can be used in calculations of parameters of surface hardening technologies.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44084800","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
DETERMINATION OF THE FASTEST TRAJECTORIES OF MATERIAL POINT MOTION IN A HORIZONTAL VECTOR FIELD 水平矢量场中物质点运动最快轨迹的确定
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-2
V. Legeza, Alexander Neshchadym
The article proposes a solution to the well-known Zermelo navigation problem by classical variational methods. The classical Zermelo problem within the framework of optimal control theory is formulated as follows. The ship must pass through the region of strong currents, the magnitude and direction of the current velocity are set as functions of phase variables. In this case, the relative speed of the ship is set, the module of which remains constant during movement. It is necessary to find such an optimal control that ensures the arrival of the ship at a given point in the minimum time, i.e. control of the ship by fast-action should be determined. In this paper, we consider the brachistochronic motion of a material point in a plane vector field of a mobile fluid, for which the classical variational problem of finding extreme trajectories is formulated. The aim of the study is to obtain equations of extreme trajectories along which a material point moves from a given starting point to a given finish point in the least amount of time. The solution to the problem was carried out using the classical methods of the theory of the calculus of variations. For a given variant of the boundary conditions, algebraic equations of extremals of motion of a material point were established in the form of segments of a power series. A comparative analysis of the fast-action was carried out both along extreme trajectories and along an alternative path — along a straight line that connects two given start and finish points. Analysis of the results showed that the considered variational problem has two solutions, which differ only in sign. However, only one solution provides the minimum time for moving a material point between two given points. It was also found that the extreme trajectory of the brachistochronic motion of a point is not straight, but has an oscillatory character.
本文用经典变分法求解了著名的Zermelo导航问题。最优控制理论框架内的经典Zermelo问题公式如下。船舶必须通过强流区域,流速的大小和方向被设置为相位变量的函数。在这种情况下,设置船舶的相对速度,其模块在移动过程中保持恒定。有必要找到这样一种最佳控制,以确保船舶在最短时间内到达给定点,即应确定通过快速行动对船舶的控制。在本文中,我们考虑了流动流体平面矢量场中物质点的腕时运动,为此,我们提出了寻找极值轨迹的经典变分问题。该研究的目的是获得材料点在最短时间内从给定起点移动到给定终点的极端轨迹方程。这个问题的求解是用变分法理论的经典方法进行的。对于给定的边界条件变体,以幂级数的分段形式建立了物质点运动极值的代数方程。对快速动作的比较分析是沿着极端轨迹和替代路径进行的——沿着连接两个给定起点和终点的直线。对结果的分析表明,所考虑的变分问题有两个解,它们只在符号上不同。然而,只有一个解提供了在两个给定点之间移动物质点的最短时间。研究还发现,点的腕时运动的极端轨迹不是直线的,而是具有振荡特性的。
{"title":"DETERMINATION OF THE FASTEST TRAJECTORIES OF MATERIAL POINT MOTION IN A HORIZONTAL VECTOR FIELD","authors":"V. Legeza, Alexander Neshchadym","doi":"10.34229/1028-0979-2021-4-2","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-2","url":null,"abstract":"The article proposes a solution to the well-known Zermelo navigation problem by classical variational methods. The classical Zermelo problem within the framework of optimal control theory is formulated as follows. The ship must pass through the region of strong currents, the magnitude and direction of the current velocity are set as functions of phase variables. In this case, the relative speed of the ship is set, the module of which remains constant during movement. It is necessary to find such an optimal control that ensures the arrival of the ship at a given point in the minimum time, i.e. control of the ship by fast-action should be determined. In this paper, we consider the brachistochronic motion of a material point in a plane vector field of a mobile fluid, for which the classical variational problem of finding extreme trajectories is formulated. The aim of the study is to obtain equations of extreme trajectories along which a material point moves from a given starting point to a given finish point in the least amount of time. The solution to the problem was carried out using the classical methods of the theory of the calculus of variations. For a given variant of the boundary conditions, algebraic equations of extremals of motion of a material point were established in the form of segments of a power series. A comparative analysis of the fast-action was carried out both along extreme trajectories and along an alternative path — along a straight line that connects two given start and finish points. Analysis of the results showed that the considered variational problem has two solutions, which differ only in sign. However, only one solution provides the minimum time for moving a material point between two given points. It was also found that the extreme trajectory of the brachistochronic motion of a point is not straight, but has an oscillatory character.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42796851","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 APPROXIMATION OF FUNCTIONS FROM ZYGMUND CLASSES BY BIHARMONIC POISSON INTEGRALS 用双调和泊松积分逼近zygmund类函数
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-8
B. Borsuk, A. Khanin
The paper is devoted to a behavior investigation of the upper bound of deviation of functions from Zygmund classes from their biharmonic Poisson integrals. Systematic research in this direction was conducted by a number of Ukrainian as well as foreign scientists. But most of the known results relate to an estimation of deviations of functions from different classes from operators that were constructed based on triangular l-methods of the Fourier series summation (Fejer, Valle Poussin, Riesz, Rogozinsky, Steklov, Favard, etc.). Concerning the results relating to linear methods of the Fourier series summation, given by a set of functions of natural argument (Abel-Poisson, Gauss-Weierstrass, biharmonic and threeharmonic Poisson integrals), in this direction the progress was less notable. This may be due to the fact that the above-mentioned linear methods the Fourier series summation are solutions of corresponding integral and differential equations of elliptic type. And, therefore, they require more time-consuming calculations in order to obtain some estimates, that are suitable for a direct use for applied purposes. At the same time, in the present paper we investigate approximative characteristics of linear positive Poisson-type operators on Zygmund classes of functions. According to the well-known results by P.P. Korovkin, these positive linear operators realize the best asymptotic approximation of functions from Zygmund classes. Thus, the estimate obtained in this paper for the deviation of functions from Zygmund classes from their biharmonic Poisson integrals (the least studied and most valuable among all linear positive operators) is relevant from the viewpoint of applied mathematics.
本文研究了Zygmund类函数偏离双调和泊松积分上界的行为。一些乌克兰和外国科学家在这方面进行了系统的研究。但是,大多数已知的结果与基于傅立叶级数求和的三角l-方法(Fejer, Valle Poussin, Riesz, Rogozinsky, Steklov, Favard等)构造的不同类别的函数的偏差估计有关。关于傅里叶级数和的线性方法的结果,由一组自然参数函数(Abel-Poisson, Gauss-Weierstrass,双调和和三调和泊松积分)给出,在这个方向上的进展不太显著。这可能是由于上述线性方法的傅里叶级数求和是相应的椭圆型积分方程和微分方程的解。因此,它们需要更耗时的计算,以便获得一些适合直接用于应用目的的估计。同时,本文研究了Zygmund函数类上线性正泊松型算子的近似性质。根据P.P. Korovkin的著名结果,这些正线性算子实现了Zygmund类中函数的最佳渐近逼近。因此,本文对Zygmund类的函数偏离其双调和泊松积分(所有线性正算子中研究最少但最有价值的一种)的估计具有应用数学的意义。
{"title":"ON APPROXIMATION OF FUNCTIONS FROM ZYGMUND CLASSES BY BIHARMONIC POISSON INTEGRALS","authors":"B. Borsuk, A. Khanin","doi":"10.34229/1028-0979-2021-4-8","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-8","url":null,"abstract":"The paper is devoted to a behavior investigation of the upper bound of deviation of functions from Zygmund classes from their biharmonic Poisson integrals. Systematic research in this direction was conducted by a number of Ukrainian as well as foreign scientists. But most of the known results relate to an estimation of deviations of functions from different classes from operators that were constructed based on triangular l-methods of the Fourier series summation (Fejer, Valle Poussin, Riesz, Rogozinsky, Steklov, Favard, etc.). Concerning the results relating to linear methods of the Fourier series summation, given by a set of functions of natural argument (Abel-Poisson, Gauss-Weierstrass, biharmonic and threeharmonic Poisson integrals), in this direction the progress was less notable. This may be due to the fact that the above-mentioned linear methods the Fourier series summation are solutions of corresponding integral and differential equations of elliptic type. And, therefore, they require more time-consuming calculations in order to obtain some estimates, that are suitable for a direct use for applied purposes. At the same time, in the present paper we investigate approximative characteristics of linear positive Poisson-type operators on Zygmund classes of functions. According to the well-known results by P.P. Korovkin, these positive linear operators realize the best asymptotic approximation of functions from Zygmund classes. Thus, the estimate obtained in this paper for the deviation of functions from Zygmund classes from their biharmonic Poisson integrals (the least studied and most valuable among all linear positive operators) is relevant from the viewpoint of applied mathematics.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43217200","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
DEPENDENCE OF THE QUALITY OF MACHINE TRANSLATION OF THE TEXT ON THE USED FOURIER TRANSFORMATION 文本机器翻译质量对所用傅立叶变换的依赖性
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-7
V. Sobchuk, Galina Kharkevych
Machine translation is widely used in the translation of commercial, technical, scientific information that is connected with the process of globalization and, accordingly, the expansion of the network of business relations. Mathematical methods related to machine translation of the texts have recently received new development due to the intensive development of Fourier transformation theory. Thus, the requirements for filtering accuracy in the processing of contrast signals and images have increased, allowing to create efficient filtering algorithms. Frequency algorithms are the most efficient of all the existing filtering algorithms, i.e., those where the coefficients of decomposition of the noisy signal by Fourier basis are the subject to processing. When using Fourier filtering algorithms, the properties of Fourier transformation play an important role, that depend on belonging to a particular class of differential functions. The necessary condition for the existence of the continuous Fourier transformation is the absolute convergence of some functions by means of which the real studied process is describing. In practice, the so-called “summation functions” are often used as simulated functions, which can be constructed using a linear matrix summation of Fourier series. As for the latter, scientists distinguish between both triangular and rectangular linear matrix methods. This paper is devoted to the study of the convergence conditions of Fourier transformations of both triangular and rectangular linear matrix methods for summing Fourier series. Moreover, this article shows that the rate of convergence of Fourier transformation of the rectangular linear Abel-Poisson method is at times faster than the rate of convergence of the analogous triangular linear Abel-Poisson method. This result can further significantly influence the choice of the more effective Fourier transformation used in the process of machine translation of the text.
机器翻译广泛应用于与全球化进程有关的商业、技术、科学信息的翻译,从而扩大了商业关系网络。近年来,由于傅里叶变换理论的深入发展,与文本机器翻译相关的数学方法得到了新的发展。因此,对比度信号和图像处理中对滤波精度的要求有所增加,从而可以创建高效的滤波算法。频率算法是现有滤波算法中效率最高的,即对噪声信号的傅立叶基分解系数进行处理的算法。在使用傅里叶滤波算法时,傅里叶变换的性质起着重要的作用,它取决于是否属于一类特定的微分函数。连续傅里叶变换存在的必要条件是某些函数的绝对收敛,用它来描述实际研究的过程。在实践中,所谓的“求和函数”经常被用作模拟函数,它可以用傅立叶级数的线性矩阵求和来构造。对于后者,科学家区分了三角形线性矩阵法和矩形线性矩阵法。本文研究了三角线性矩阵法和矩形线性矩阵法的傅里叶变换的收敛条件。此外,本文还证明了矩形线性Abel-Poisson方法的傅里叶变换的收敛速度有时比类似三角形线性Abel-Poisson方法的收敛速度快。这一结果可以进一步显著影响在机器翻译文本过程中使用更有效的傅里叶变换的选择。
{"title":"DEPENDENCE OF THE QUALITY OF MACHINE TRANSLATION OF THE TEXT ON THE USED FOURIER TRANSFORMATION","authors":"V. Sobchuk, Galina Kharkevych","doi":"10.34229/1028-0979-2021-4-7","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-7","url":null,"abstract":"Machine translation is widely used in the translation of commercial, technical, scientific information that is connected with the process of globalization and, accordingly, the expansion of the network of business relations. Mathematical methods related to machine translation of the texts have recently received new development due to the intensive development of Fourier transformation theory. Thus, the requirements for filtering accuracy in the processing of contrast signals and images have increased, allowing to create efficient filtering algorithms. Frequency algorithms are the most efficient of all the existing filtering algorithms, i.e., those where the coefficients of decomposition of the noisy signal by Fourier basis are the subject to processing. When using Fourier filtering algorithms, the properties of Fourier transformation play an important role, that depend on belonging to a particular class of differential functions. The necessary condition for the existence of the continuous Fourier transformation is the absolute convergence of some functions by means of which the real studied process is describing. In practice, the so-called “summation functions” are often used as simulated functions, which can be constructed using a linear matrix summation of Fourier series. As for the latter, scientists distinguish between both triangular and rectangular linear matrix methods. This paper is devoted to the study of the convergence conditions of Fourier transformations of both triangular and rectangular linear matrix methods for summing Fourier series. Moreover, this article shows that the rate of convergence of Fourier transformation of the rectangular linear Abel-Poisson method is at times faster than the rate of convergence of the analogous triangular linear Abel-Poisson method. This result can further significantly influence the choice of the more effective Fourier transformation used in the process of machine translation of the text.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42554887","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
HIGH-PRECISION IN-FLIGHT CALIBRATION USING UNKNOWN LANDMARKS 使用未知地标的高精度飞行校准
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-11
A. Tkachenko
An in-flight geometric calibration (further — calibration) is interpreted here as a procedure of making more preceise mutual attitude parameters of the onboard imaging camera and the star tracker. The problem of calibration is solved with using of observations of the landmarks from the orbit. In this work, the landmarks are considered as unknown in the sense that they may be identified on the several snapshots, they may be associated with synchronous data of the star tracker and GPS, but their location in the Earth coordinate frame is unknown. While unknown markers are used, it is more complicated to provide high accuracy of calibration than when geo-referenced markers are observed. In such a situation, improvement of the onboard devices and gauges and increasing of their accuracy strenghtens advisability of agreement of attainable accuracy of calculations while in-flight geometric calibration with accessible measurings accuracy. It concerns properly calibration so as geo-referencing of space snaps using results of calibration. In particular, it is important to consider how accuracy of calibration depends on the accuracy of specific measurings and initial data. Actuality of the considered problem is indisputable. Without its solution, attraction of high-accurate measurings is senseless. A main means of investigation is computer simulanion and analysis of its results. The combined algorithm is proposed for the processing of the calibration measuring equations. It consists of two independent parts. The first one belongs to author of this work and is based on photogrammetric condition of collinearity The second part belongs to D.V. Lebedev and is based on photogrammetric condition of coplanarity. The method of state estimation with high convergence characteristics — fuzzy state observer — is used for resolving of measuring equations. The results of above-mentioned calibration are fully fit for the geo-referencing of the unknown ground objects with acceptable accuracy. Computer simulation had demonsrated good accuracy of the proposed method of the in-flight geometric calibration using unknown landmarks in a combination with high-precise characteristics of used technical means. The simulation had shown the calibration accuracy on the level of 5 arc sec and accuracy of the geo-referencing on the level of 10–20 m. It is fully comparable with accuracy when geo-referenced markers are observated.
机载几何定标(进一步定标)在这里被解释为使机载成像相机和星跟踪器的相互姿态参数更精确的过程。利用轨道上的地标观测数据解决了标定问题。在这项工作中,地标被认为是未知的,因为它们可能在几个快照上被识别,它们可能与星跟踪器和GPS的同步数据相关联,但它们在地球坐标系中的位置是未知的。虽然使用了未知标记,但要提供高精度的校准比使用地理参考标记要复杂得多。在这种情况下,机载设备和仪表的改进及其精度的提高,加强了飞行几何校准与可达到的测量精度相一致的计算精度的可取性。它涉及到正确的校准,以便使用校准结果对空间快照进行地理参考。特别是,重要的是要考虑校准的准确性如何取决于具体测量和初始数据的准确性。所考虑的问题的现状是无可争辩的。没有它的解决方案,高精度测量的吸引力是没有意义的。调查的主要手段是计算机模拟和结果分析。提出了一种用于标定测量方程处理的组合算法。它由两个独立的部分组成。第一部分是作者的作品,基于共线性的摄影测量条件;第二部分是列别捷夫的作品,基于共平面的摄影测量条件。采用具有高收敛特性的状态估计方法——模糊状态观测器求解测量方程。上述标定结果完全符合未知地物的地理参考,精度可接受。计算机仿真结果表明,本文提出的利用未知地标进行飞行几何标定的方法,结合现有技术手段的高精度特点,具有良好的精度。仿真结果表明,标定精度为5弧秒级,地理参考精度为10 ~ 20 m级。当观察到地理参考标记时,它与准确性完全可比。
{"title":"HIGH-PRECISION IN-FLIGHT CALIBRATION USING UNKNOWN LANDMARKS","authors":"A. Tkachenko","doi":"10.34229/1028-0979-2021-4-11","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-11","url":null,"abstract":"An in-flight geometric calibration (further — calibration) is interpreted here as a procedure of making more preceise mutual attitude parameters of the onboard imaging camera and the star tracker. The problem of calibration is solved with using of observations of the landmarks from the orbit. In this work, the landmarks are considered as unknown in the sense that they may be identified on the several snapshots, they may be associated with synchronous data of the star tracker and GPS, but their location in the Earth coordinate frame is unknown. While unknown markers are used, it is more complicated to provide high accuracy of calibration than when geo-referenced markers are observed. In such a situation, improvement of the onboard devices and gauges and increasing of their accuracy strenghtens advisability of agreement of attainable accuracy of calculations while in-flight geometric calibration with accessible measurings accuracy. It concerns properly calibration so as geo-referencing of space snaps using results of calibration. In particular, it is important to consider how accuracy of calibration depends on the accuracy of specific measurings and initial data. Actuality of the considered problem is indisputable. Without its solution, attraction of high-accurate measurings is senseless. A main means of investigation is computer simulanion and analysis of its results. The combined algorithm is proposed for the processing of the calibration measuring equations. It consists of two independent parts. The first one belongs to author of this work and is based on photogrammetric condition of collinearity The second part belongs to D.V. Lebedev and is based on photogrammetric condition of coplanarity. The method of state estimation with high convergence characteristics — fuzzy state observer — is used for resolving of measuring equations. The results of above-mentioned calibration are fully fit for the geo-referencing of the unknown ground objects with acceptable accuracy. Computer simulation had demonsrated good accuracy of the proposed method of the in-flight geometric calibration using unknown landmarks in a combination with high-precise characteristics of used technical means. The simulation had shown the calibration accuracy on the level of 5 arc sec and accuracy of the geo-referencing on the level of 10–20 m. It is fully comparable with accuracy when geo-referenced markers are observated.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45761863","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
MULTI-BLOCK ADMM METHOD WITH NESTEROV ACCELERATION 具有nesterov加速的多块admm方法
Q3 Engineering Pub Date : 2021-07-01 DOI: 10.34229/1028-0979-2021-4-1
Vladislav Hrygorenko, D. Klyushin, S. Lyashko
ADMM (alternating direction methods of multipliers) is widely used to solve many optimization problems. This method is especially important for solving problems arising in great variety of fields, especially in machine learning, mathematical statistics and pattern recognition, signal denoising and big data analysis using parallel computations. ADMM also useful for solving optimization problems in cases when objective function presented as sum of smooth and non-smooth functions. Standard two block ADMM can be extended for solving problems where objective function can be represented as sum of N functions (multiblock approach). In this paper we described some most common used technics used for acceleration of ADMM and reviewed most significant works related to this topic. The aim of this paper is to develop an improved version of the ADMM with better convergence rate. For this, we used a combination of two already existing approaches: splitting the initial optimization problem into subtasks and solving them in parallel using multiblock approach and calculating the Nesterov acceleration at each iteration step. We provided a theoretical justification for the convergence of this method, defined necessary for convergence conditions, and also implemented the proposed algorithm in the Python programming language and applied it to solve the problem of exchange with random data, basis pursuit problem and LASSO with restrictions problem. The article presents the results of comparing the effectiveness of the multiblock ADMM method with Nesterov acceleration and the existing multiblock and standard two-block ADMM method. Multiblock ADMM with Nesterov acceleration demonstrates better performance that already existing methods and also can be easily adopted for parallel calculation. Proposed method has great practical value due to necessity to solve optimization problems with great volumes of data, which requires high performance, because it works much more faster than well-known analogies. The use of the proposed method will make it possible to solve practically important problems of large volume using parallel calculations.
乘法器的交替方向法(ADMM)被广泛用于解决许多优化问题。这种方法对于解决各种领域中出现的问题尤其重要,特别是在机器学习、数理统计和模式识别、信号去噪和使用并行计算的大数据分析中。当目标函数为光滑函数和非光滑函数的和时,ADMM也可用于解决优化问题。标准的两分块ADMM可以扩展为解决目标函数可以表示为N个函数的和的问题(多分块方法)。在本文中,我们描述了一些最常用的用于加速ADMM的技术,并回顾了与该主题相关的最重要的工作。本文的目的是开发一种具有更好收敛速度的改进版ADMM。为此,我们使用了两种现有方法的组合:将初始优化问题分解为子任务,并使用多块方法并行解决它们,并在每个迭代步骤计算Nesterov加速度。给出了该方法收敛性的理论证明,定义了收敛的必要条件,并在Python编程语言中实现了该算法,并将其应用于解决随机数据交换问题、基寻址问题和带约束的LASSO问题。本文给出了采用Nesterov加速的多块ADMM方法与现有多块ADMM方法和标准双块ADMM方法的有效性比较结果。具有Nesterov加速的多块ADMM具有比现有方法更好的性能,并且易于用于并行计算。由于该方法需要解决具有大量数据的优化问题,这对性能要求很高,因此具有很大的实用价值,因为它比已知的类比更快。该方法的应用将使利用并行计算解决大体积的实际重要问题成为可能。
{"title":"MULTI-BLOCK ADMM METHOD WITH NESTEROV ACCELERATION","authors":"Vladislav Hrygorenko, D. Klyushin, S. Lyashko","doi":"10.34229/1028-0979-2021-4-1","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-4-1","url":null,"abstract":"ADMM (alternating direction methods of multipliers) is widely used to solve many optimization problems. This method is especially important for solving problems arising in great variety of fields, especially in machine learning, mathematical statistics and pattern recognition, signal denoising and big data analysis using parallel computations. ADMM also useful for solving optimization problems in cases when objective function presented as sum of smooth and non-smooth functions. Standard two block ADMM can be extended for solving problems where objective function can be represented as sum of N functions (multiblock approach). In this paper we described some most common used technics used for acceleration of ADMM and reviewed most significant works related to this topic. The aim of this paper is to develop an improved version of the ADMM with better convergence rate. For this, we used a combination of two already existing approaches: splitting the initial optimization problem into subtasks and solving them in parallel using multiblock approach and calculating the Nesterov acceleration at each iteration step. We provided a theoretical justification for the convergence of this method, defined necessary for convergence conditions, and also implemented the proposed algorithm in the Python programming language and applied it to solve the problem of exchange with random data, basis pursuit problem and LASSO with restrictions problem. The article presents the results of comparing the effectiveness of the multiblock ADMM method with Nesterov acceleration and the existing multiblock and standard two-block ADMM method. Multiblock ADMM with Nesterov acceleration demonstrates better performance that already existing methods and also can be easily adopted for parallel calculation. Proposed method has great practical value due to necessity to solve optimization problems with great volumes of data, which requires high performance, because it works much more faster than well-known analogies. The use of the proposed method will make it possible to solve practically important problems of large volume using parallel calculations.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41777413","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 Automation and Information Sciences
全部 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