Abstract
A new approach to estimating approximation parameters is developed. In this approach, the distance of the approximating function from a given finite set of points is estimated by a vector criterion the components of which are the absolute values of residuals at all points. Using this criterion, the remoteness preference relation is defined, and the nondominated function with respect to this relation is considered to be the best approximating function. Approximation for several preference relations is studied, including the Pareto relation and the relation generated by the information about the equal importance of the criteria. Computational issues are considered and the relationship between the introduced approximating functions and the classical ones (obtained by the methods of least squares, least modulus, and the least maximum absolute value of deviation) are considered.
REFERENCES
B. P. Demidovich, I. A. Maron, and E. Z. Shuvalova, Numerical Analysis Methods: Approximation of Functions, Differential and Integral Equations (Nauka, Moscow, 1967) [in Russian].
S. V. Malov, Regression Analysis: Theoretical Foundations and Practical Recommendations (S.-Peterb. Univ., St. Petersburg, 2013) [in Russian].
V. I. Mudrov and V. L. Kushko, Least Modulus Method (URSS, Moscow, 2013) [in Russian].
A. Charnes and W. W. Cooper, Management Models and Industrial Applications of Linear Programming (Wiley, New York, 1961).
R. B. Statnikov and I. B. Matusov, “On infeasible, feasible, and optimal solutions in design problems,” Probl. Nashinostroen. Nadezn. Mashin, No. 4, 10–19 (2012).
V. V. Podinovski and A. P. Nelyubin, “Mean Values: Multicriteria approach,” Probl. Upravl., No. 5, 3–16 (2020).
V. V. Podinovski and A. P. Nelyubin, “Mean Values: Multicriteria approach II,” Probl. Upravl., No. 2, 33–41 (2021).
A. N. Tyrsin and A. A. Azaryan, “Exact algorithms implementing the least modulus method based on descent along nodal lines,” Vychisl. Mat., No. 4, 21–32 (2017).
V. V. Podinovski and V. D. Noghin, Pareto-Optimal Solutions of Multicriteria Problems, 2nd ed. (Fizmatlit, Moscow, 1982) [in Russian].
V. I. Zorkal’tsev, “Octahedral and Euclidean projections of a point onto a linear manifold,” Tr. Inst. Mat. Mech. UrO RAN, No. 3, 106–118 (2012).
V. V. Podinovski, “Multicriteria problems with homogeneous equally important criteria,” Zh. Vychisl. Mat. Mat. Fiz., No. 2, 330–344 (1975).
V. V. Podinovski, Ideas and Methods of the Theory of Criteria Importance in Multicriteria Decision Problems (Nauka, Moscow, 2019) [in Russian].
A. P. Nelyubin and V. V. Podinovski, “Algorithmic decision rule using ordinal criteria importance coefficients with a first ordinal metric scale,” Comput. Math. Math. Phys. 52 (1), 43–59 (2012).
P. C. Fishburn and R. D. Willig, “Transfer principles in income redistribution,” J. Public Econ. 25, 323–328 (1984).
A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications (Academic, New York, 1979).
Eurostat. Real GDP per capita, 2022. https://ec.europa.eu/eurostat/databrowser/view/sdg_08_10/default/table.
Funding
This work was supported by the International Center of Decision Choice and Analysis.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by A. Klimontovich
Rights and permissions
About this article
Cite this article
Nelyubin, A.P., Podinovski, V.V. Approximation of Functions Defined in Tabular Form: Multicriteria Approach. Comput. Math. and Math. Phys. 63, 730–742 (2023). https://doi.org/10.1134/S0965542523050147
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542523050147