Tag Archives: approximation

COMPARISON OF THE ACCURACY OF EXPERIMENTAL DATA APPROXIMATION USING THE LEAST RELATIVE SQUARES METHOD WITH THE LEAST SQUARES METHOD


UDC 678.04
DOI:10.26102/2310-6018/2020.28.1.042

A.B. Golovanchikov, M.K Doan, A.B. Petrukhin, N.A. Merentsov

The results of comparing the accuracy of approximation of experimental or tabular data obtained using the standard method of least squares (LSM) and the proposed method of least relative squares (LRSM), for example, a given table dependence of the viscosity of a water-glycerine solution on the mass concentration of glycerol. The advantage of the latter is shown as the sum and average values of the local relative deviation of calculated data of viscosity of the desired solution obtained by LRSM, with similar data obtained by standard LSM and maximum values of these relative deviations. So, calculated using LSM average relative deviations of theoretical viscosity of an aqueous solution of glycerin from the specified table, in absolute value equal to 12.9%; LRSM of 5.8%, i.e., below 2 times. Accordingly the largest relative deviations in the LSM are 17.9%, and LRSM – 10.6 %, that is, reduced by 68%. It is proposed to determine the conditional values of parallel experiments based on the experimental data of the main experiment. To do this, the calculation of conditional numerical values of the i-th parallel experience is determined by the method of piecewise linear approximation of i-1 and i+1 numerical values of the main experience or table data. A correlation analysis is performed to determine the correlation coefficients, reproducibility, adequacy, and significance of the coefficients of the resulting regression equation.

Keywords:linearization, approximation, absolute and relative deviations, LSM and LRSM, correlation coefficient, reproducibility, adequacy, significance.

Full text:
GolovanchikovSoavtors_1_20_2.pdf

APPROXIMATION OF EVOLUTIONARY DIFFERENTIAL SYSTEMS WITH DISTRIBUTED PARAMETERS ON THE NETWORK AND MOMENT METHODS

UDC 517.927
DOI:10.26102/2310-6018/2019.26.3.040

O.R. Balaban


The paper considers evolutionary problems underlying the mathematical description of oscillatory and hydrodynamic processes in network-like objects (waveguides, hydraulic networks, etc.). The main attention is paid to the analysis of the properties of the elliptic operator (the one-dimensional Laplace operator) with distributed parameters on the network, establishing the spectral completeness of the system of eigenfunctions in the class of square-integrable functions. Conditions are obtained that guarantee Neumann stability (spectral stability) of difference schemes for evolutionary problems; a solution to the moment method control problem is presented. The methods for studying evolutionary problems are based on the properties of a positive definite elliptic operator: a system of eigenfunctions forms a basis in the space of functions summable with a square; series in the system of eigenfunctions admit a priori estimates of the solutions of the evolutionary problem; approximation of an elliptic operator reduces it to a finite-dimensional operator in a finite-dimensional space of grid functions with a natural Euclidean norm, which (a finite-dimensional operator) approximates the original with any predetermined accuracy in the sense of the norm of the space of functions summable squared. For evolutionary problems, an explicit first-order approximation scheme on the graph grid (parabolic system) and an explicit second-order approximation scheme (hyperbolic system) are used. The oscillatory properties of the obtained operators are established, similar to the classical oscillatory properties. For difference schemes of parabolic and hyperbolic systems of equations, conditions are obtained that guarantee countable spectral stability (stability in the sense of Neumann) and, therefore, the possibility of obtaining analogues of A.F. Filippova on the convergence of difference schemes in terms of approximation steps of a graph grid. To illustrate the applicability of the approach used, the control problem is considered – the translation of evolutionary systems of parabolic and hyperbolic types from given initial to given final states; conditions are obtained that guarantee the controllability of the systems under study.

Keywords: laplace operator on a graph, evolution problems, approximation, difference schemes, stability, convergence, method of moments.

Full text:
Balaban_3_19_1.pdf

MULTIOBJECTIVE OPTIMIZATION OF BAND-PASS FILTERS CHARACTERISTICS USING HEURISTIC ALGORITHM

UDC 621.372
doi: 10.26102/2310-6018/2019.24.1.023

A.V. Smirnov

The problem of multiobjective optimization of band pass filter (BPF) is investigated. There were three objectives considered: a nonuniformity of attenuation in the pass band, a minimum attenuation in the stop band and a nonuniformity of delay time in the pass band. The first method of solution was to derive Pareto-optimal approximations for BPF from such for low pass filter (LPF) by means of reactance frequency transform. The second method was to search optimal approximation for BPF directly. In the both methods the heuristic algorithm was applied. This algorithm searches out the set of Pareto optimal solutions and uses multistart for searching of global extreme for each point of Pareto front. The numerical experiments showed that for cases with wide pass band of BPF and comparatively poor-quality indexes of gain frequency response the second method can give lower nonuniformity of delay time than the first one when other objectives are the same. This result means that Pareto-optimality does not persist in the frequency transform in such cases. At once in the cases with narrow pass band of BPF or comparatively good quality indexes of gain frequency response the direct search provides no preferences.

Keywords: :transfer function, band pass filter, approximation, Pareto optimality, heuristic algorithm.

Full text:
Smirnov_1_19_1.pdf

PREDICTION OF EYE-DIAGRAM PARAMETERS FROM TRANSIENT AND GAIN-FREQUENCY CHARACTERISTICS USING NEURAL NETWORK

UDC 621.396

A.V. Smirnov


A capability of prediction of the eye-diagram width and height with using artificial neural network (ANN) was investigated. For this purpose, were simulated more than 750 examples of telecommunication channels with different transfer functions. Eye-diagrams were composed for all examples by means of convolution of random pulse sequence and pulse response and parameters of these eye-diagrams were measured. Some ANN was learned. Their input variables were transient characteristic delay time, raise time, magnitude of voltage peak and oscillation duration as well as a gain value at the half of clock rate. For each of predicted parameters distinct ANN was chosen for different ranges of input variables. Root mean square errors of eye-diagram parameters prediction using these ANN were in the range of 2 – 4%. Correlation coefficient of predicted and known values was more then 0,98. Sufficient decreasing of computational time is achieved compare with estimation of the eye width and height using eye-diagram modeling. This method can be used for optimization of communication channel characteristics when eye-diagram parameters are the components of the goal function.

Keywords: eye-diagram, transient characteristic, gain-frequency characteristic, neural network, approximation.

Full text:
Smirnov_3_18_1.pdf

THE FORECASTING PARAMETERS OF A DISTRIBUTED SYSTEM OF PRODUCTION RESOURCES

UDC 681.5

A.A.Zhilina, Т.М.Yankis

In this paper we consider the problem of formation of production resources in a distributed system. As a forecasting tool approximated the real values of the parameters of the eight versions of the tests (baseline values) in each series of tests as means of checking the optimality of the choice of method of approximation, the calculated relative forecast errors (for ninth, tenth and eleventh variants of the tests and test values). By type of location parameter values in the coordinate system with the x – numbered versions of the tests made the assumption that for forecasting of change of parameters in the first and the third task can be used linear approximation, while the second task of the hyperbolic approximation. The relative approximation errors at the forecast test values is equal to not more than 7% for the first task, 0% for the second task, and no more than 2% for the third problem.

Keywords: distributed, online, approximation, prediction.

Full text:
ZhilinаYankis_4_16_1.pdf

THE ANALYSIS OF THE COVERAGE IN COMMUNICATION SYSTEMS BASED ON GEOMETRICAL ALGORITHMS

UDC 621.396

A. P. Preobrazhensky

This paper discusses the issues related to improvement of radio coverage in the communication systems. It is proposed to reduce this problem to geometric to analyze whether a given point to the polygon, where the polygon represents the coverage area of certain base station. We consider several algorithms. In the method of ray tracing produced by a ray of given points in certain directions and counting the number of times the beam is the intersection of edges of the polygon. Also considered trigonometric algorithm when the points hold the rays for all the vertices of the polygons. The analysis rpm which is oriented boundary of the polygon around a point.

Keywords: communication, radio coverage, algorithm, base station, polygon, approximation.

Full text:
Preobrazhensky_2_16_3.pdf

THE STUDY OF THE CHARACTERISTICS OF PROPAGATION OF ELECTROMAGNETIC WAVES IN THE INTERNAL AREAS INDOORS

UDC 621.396

E.S.Zatsepin, A.G.Sklyar, D.V.Rusanov

In the paper we consider the problem of propagation of electromagnetic waves in the internal area of the premises. Based on the analysis of possible approaches to solving this task the experimental method was chosen. The results obtained for different variants of propagation of electromagnetic waves through different environments were obtained. The structure of subsystem of data processing in the study of the propagation of the radio waves in the room was proposed.

Keywords: : wireless communication, experiment, method, optimization, method, coverage, approximation.

Full text:
ZatsepinSklyarRusanov_3_15_2.pdf