Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2023, Volume 10, Issue 3, Pages 516–529
DOI: https://doi.org/10.21638/spbu01.2023.306
(Mi vspua257)
 

MATHEMATICS

MDM method for solving the general quadratic problem of mathematical diagnostics

V. N. Malozemova, N. A. Solovyevab

a St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
b St. Petersburg State University of Economics, 30/32, nab. kanala Griboedova, St. Petersburg, 191023, Russian Federation
References:
Abstract: The term mathematical diagnostics was introduced by V. F. Demyanov in the early 2000s. The simplest problem of mathematical diagnostics is to determine the relative position of a certain point $p$ and the convex hull $C$ of a finite number of given points in $n$-dimensional Euclidean space. Of interest is the answer to the following questions: does the point $p$ belong to the set $C$ or not? If $p$ does not belong to $C$, then what is the distance from $p$ to $C$? In general problem of mathematical diagnostics two convex hulls are considered. The question is whether they have common points. If there are no common points, then it is required to find the distance between these hulls. From an algorithmic point of view, the problems of mathematical diagnostics are reduced to special problems of linear or quadratic programming, for the solution of which there are finite methods. However, when implementing this approach in the case of large data arrays, serious computational difficulties arise. Infinite but easily implemented methods come to the rescue, which allow obtaining an approximate solution with the required accuracy in a finite number of iterations. These methods include the MDM method. It was developed by Mitchell, Demyanov and Malozemov in 1971 for other purposes, but later found application in machine learning. From a modern point of view, the original version of the MDM method can be used to solve the simplest problems of mathematical diagnostics. This article gives a natural generalization of the MDM-method, oriented towards solving general problems of mathematical diagnostics. The equivalence of the general problem of mathematical diagnostics and the problem of linear separation of two finite sets with the largest width of the margin is established.
Keywords: mathematical diagnostics, simplest problem of mathematical diagnostics, general problem of mathematical diagnostics, machine learning, MDM-algorithm.
Received: 28.11.2022
Accepted: 16.02.2023
Document Type: Article
UDC: 519.8
MSC: 90C90
Language: Russian
Citation: V. N. Malozemov, N. A. Solovyeva, “MDM method for solving the general quadratic problem of mathematical diagnostics”, Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 10:3 (2023), 516–529
Citation in format AMSBIB
\Bibitem{MalSol23}
\by V.~N.~Malozemov, N.~A.~Solovyeva
\paper MDM method for solving the general quadratic problem of mathematical diagnostics
\jour Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
\yr 2023
\vol 10
\issue 3
\pages 516--529
\mathnet{http://mi.mathnet.ru/vspua257}
\crossref{https://doi.org/10.21638/spbu01.2023.306}
Linking options:
  • https://www.mathnet.ru/eng/vspua257
  • https://www.mathnet.ru/eng/vspua/v10/i3/p516
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024