Article information

2024 , Volume 29, ¹ 2, p.35-61

Shary S.P., Shashkina E.P.

Constructing linear-fractional functional dependencies based on data with interval uncertainty

The paper addresses methods for the solution of curve ҥtting problem from inaccurate data that have interval uncertainty, i. e. about which it is only known that they belong to some intervals of possible values. Under these conditions, it is necessary to construct a functional dependence from a given class that has the best possible consistency (compatibility) with the interval data. In order to construct the required functional dependence, we develop the maximum compatibility method, in which, to ҥnd the parameters of a function, it is required to maximize the so-called recognizing functional of the solution set to an interval system of equations built from interval data and the expression of the constructed function. A strong version of the maximum compatibility method is preferred, as it is more practical and has better theoretical properties. Previously, a strong version of the maximum compatibility method has successfully proven itself in solving data ҥtting for linear function, from interval data.

In the theoretical part of the paper, a general approach to the nonlinear curve ҥtting problem is proposed, and then the practically important fractional-linear function is discussed in more detail. It is shown that the recognizing functional of the information set of the problem in this special case is a quasi-concave function, so that its maximum is unique. In addition, the quasi-concavity property radically simpliҥes the numerical maximization of the recognizing functional. As a practical application, the problem of processing interval measurement data of the electrochemical process of metal deposit formation is solved.

Finally, the paper considers a generalization of the proposed technique for constructing the best ҥt linear-fractional functions from interval data applied to the case of an arbitrary number of variables. We substantiate the quasi-concavity of the recognizing functional of the information set for the problem arising in this case, which allows applying the developed methods of non-smooth optimization for ҥnding their maximums


Keywords: data fitting problem, interval uncertainty, linear-fractional function, compatibility of parameters and data, strong compatibility, maximum compatibility method, recognizing functional, quasiconcavity

doi: 10.25743/ICT.2024.29.2.004

Author(s):
Shary Sergey Petrovich
Dr. , Senior Scientist
Position: Leading research officer
Office: Institute of Computational Technologies SB RAS
Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave, 6
Phone Office: (3832) 30 86 56
E-mail: shary@ict.nsc.ru

Shashkina Ekaterina Pavlovna
Position: The master of mathematics
Office: Climate Center of Novosibirsk State University
Address: 630090, Russia, Novosibirsk, Pirogova, 2
E-mail: shashkinakaterina@gmail.com


Bibliography link:
Shary S.P., Shashkina E.P. Constructing linear-fractional functional dependencies based on data with interval uncertainty // Computational technologies. 2024. V. 29. ¹ 2. P. 35-61
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT