scholarly journals Stochastic Approximate Algorithms for Uncertain Constrained K-Means Problem

Mathematics ◽  
2022 ◽  
Vol 10 (1) ◽  
pp. 144
Author(s):  
Jianguang Lu ◽  
Juan Tang ◽  
Bin Xing ◽  
Xianghong Tang

The k-means problem has been paid much attention for many applications. In this paper, we define the uncertain constrained k-means problem and propose a (1+ϵ)-approximate algorithm for the problem. First, a general mathematical model of the uncertain constrained k-means problem is proposed. Second, the random sampling properties of the uncertain constrained k-means problem are studied. This paper mainly studies the gap between the center of random sampling and the real center, which should be controlled within a given range with a large probability, so as to obtain the important sampling properties to solve this kind of problem. Finally, using mathematical induction, we assume that the first j−1 cluster centers are obtained, so we only need to solve the j-th center. The algorithm has the elapsed time O((1891ekϵ2)8k/ϵnd), and outputs a collection of size O((1891ekϵ2)8k/ϵn) of candidate sets including approximation centers.

Author(s):  
Xuan Li ◽  
Bingkui Chen ◽  
Yawen Wang ◽  
Guohua Sun ◽  
Teik C. Lim

In this paper, the planar double-enveloping method is presented for the generation of tooth profiles of the internal gear pair for various applications, such as gerotors and gear reducers. The main characteristic of this method is the existence of double contact between one tooth pair such that the sealing property, the load capacity and the transmission precision can be significantly improved as compared to the conventional configuration by the single-enveloping theory. Firstly, the generation principle of the planar double-enveloping method is introduced. Based on the coordinate transformation and the envelope theory, the general mathematical model of the double-enveloping internal gear pair is presented. By using this model, users can directly design different geometrical shape profiles to obtain a double-enveloping internal gear pair with better meshing characteristics. Secondly, to validate the effectiveness of the proposed model, specific mathematical formulations of three double-enveloping internal gear pairs which apply circular, parabolic and elliptical curves as the generating curves are given. The equations of tooth profiles and meshing are derived and the composition of tooth profiles is analyzed. Finally, numerical examples are provided for an illustration.


2020 ◽  
Vol 42 (2) ◽  
pp. 68-75
Author(s):  
V.G. Demchenko ◽  
А.S. Тrubachev ◽  
A.V. Konyk

Worked out methodology of determination of the tensely-deformed state of elements of mobile heat storage of capacity type, that works in the real terms of temperature and power stress on allows to estimate influence of potential energy on resilient deformation that influences on reliability of construction and to give recommendations on planning of tank (capacities) of accumulator. For determination possibly of possible tension of construction of accumulator kinematics maximum terms were certain. As a tank of accumulator shows a soba the difficult geometrical system, the mathematical model of calculation of coefficient of polynomial and decision of task of minimization of functional was improved for determination of tension for Міzеs taking into account the real geometry of equipment. Conducted quantitative estimation of the tensely-deformed state of the union coupling, corps and bottom of thermal accumulator and the resource of work of these constructions is appraised. Thus admissible tension folds 225 МРа.


Author(s):  
Kamil Krasuski ◽  
Stepan Savchuk

This paper presents results of research concerning determination of the GPS reference station coordinates located on the grounds of an EPDE airport in Deblin. The study uses a mathematical model of the PPP measurement technique in order to determine the coordinates of the reference station using the real GPS code-phase observations. The computations of the coordinates of the GPS reference station were carried out in numerical applications CSRS-PPP, APPS and GAPS. In this research was found that the accuracy of finding solutions to the XYZ geocentric coordinates of the reference station REF1 between solutions CSRS-PPP, APPS and GAPS ranges from 0.01m to 0.13m. In addition, the accuracy of determining the XYZ geocentric coordinates from the PPP method related to the GPS differential solution ranged from 0.01m to 0.11m.


Author(s):  
V. Yu. Beglyakov ◽  
V. V. Aksenov ◽  
I. K. Kostinets ◽  
A. A. Khoreshok

The processes occurring during the geodetic excavation of underground excavations are characterized by the interaction of the elements of the geokhod with each other and with the geo-environment. The interaction process can be investigated in mathematical modeling, solving the problems of justifying the parameters of the drives and interacting forces, ensuring sufficient strength of the machine elements and the bearing capacity of the contour array. The proposed block-modular principles of constructing a mathematical model allow solving particular problems of the system and its individual elements. From the solution of particular problems, it is now necessary to proceed to the solution of the generalized model, using equivalent loads and reduced total moments (forces). The construction of a generalized model requires a number of assumptions, but its solution will reveal the interaction between the elements of the geokhod and the geo-environment, which is very relevant.As an example, the solution of a particular problem is given-the determination of the value of the forces arising from the interaction of the blade of an external engine with the medium.A list of assumptions is formulated that allow us to describe a general mathematical model of the interaction between the geo-environment and the geokhod, as well as the processes occurring during geodetic excavation of mine workings.


2010 ◽  
Vol 159 ◽  
pp. 125-128
Author(s):  
A. Parshuta ◽  
V. Chitanov ◽  
Lilyana Kolaklieva ◽  
Roumen Kakanakov

The real electro-discharge polishing (EDP) system has been presented by an equivalent electrical scheme and described by a corresponded equation system. The Runge-Kutta-Merson method with automatically changed step is used for the numerical solution the equation system. The current through the resistor equivalent to the steam gas wrapper is defined with an I-V characteristic obtained by the method of multi-interval quadratic interpolation-approximation. A mathematical model of the power supply-load system has been realized in Basic and Matlab® languages. On the base of the developed modelling conditions limiting the current and voltage overload in the EDP system have been determined depending on the maximum polished area and the electrolyte temperature.


1997 ◽  
Vol 119 (4) ◽  
pp. 707-717 ◽  
Author(s):  
Milovan Z˘ivanovic´ ◽  
Miomir Vukobratovic´

The procedure of modeling and the complete general form mathematical model of manipulators with six degrees of freedom in cooperative work are presented in the paper, together with the solution of undefiniteness problem with respect to force distribution. For the first time, a system of active spatial six-degree-of-freedom mechanisms elastically interconnected with the object (dynamic environment) is modeled. The reason for the emergence of the undefiniteness problem with respect to force is explained and the procedure for solving this problem given. Unlike the approaches given in the available literature, the undefiniteness problem with respect to force is solved in accordance with physical phenomena. The modeling procedure is illustrated by a simplified example.


Sign in / Sign up

Export Citation Format

Share Document