Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
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 S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2021, Volume 17, Issue 3, Pages 262–276
DOI: https://doi.org/10.21638/11701/spbu10.2021.304
(Mi vspui495)
 

Applied mathematics

PC-solutions and quasi-solutions of the interval system of linear algebraic equations

S. I. Noskova, A.V.Lakeevb

a Irkutsk State Transport University, 15, ul. Chernyshevskogo, Irkutsk, 664074, Russian Federation
b Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences, 134, ul. Lermontova, Irkutsk, 664033, Russian Federation
References:
Abstract: The problem of solving the interval system of linear algebraic equations (ISLAEs) is one of the well-known problems of interval analysis, which is currently undergoing intensive development. In general, this solution represents a set, which may be given differently, depending on which quantifiers are related to the elements of the left and right sides of this system. Each set of solutions of ISLAE to be determined is described by the domain of compatibility of the corresponding system of linear inequalities and, normally, one nonlinear condition of the type of complementarity. It is difficult to work with them when solving specific problems. Therefore, in the case of nonemptiness in the process of solving the problem it is recommended to find a so-called PC-solution, based on the application of the technique known in the theory of multi-criterial choice, that presumes maximization of the solving capacity of the system of inequalities. If this set is empty, it is recommended to find a quasi-solution of ISLAE. The authors compare the approach proposed for finding PC- and/or quasi-solutions to the approach proposed by S. P. Shary, which is based on the application of the recognizing functional.
Keywords: interval system of linear algebraic equations, AE-solutions, РС-solution, quasi-solution, recognizing functional, problem of linear programming.
Received: October 3, 2020
Accepted: June 4, 2021
Document Type: Article
UDC: 519.61
MSC: 65G40
Language: Russian
Citation: S. I. Noskov, A.V.Lakeev, “PC-solutions and quasi-solutions of the interval system of linear algebraic equations”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 17:3 (2021), 262–276
Citation in format AMSBIB
\Bibitem{NosLak21}
\by S.~I.~Noskov, A.V.Lakeev
\paper PC-solutions and quasi-solutions of the interval system of linear algebraic equations
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2021
\vol 17
\issue 3
\pages 262--276
\mathnet{http://mi.mathnet.ru/vspui495}
\crossref{https://doi.org/10.21638/11701/spbu10.2021.304}
Linking options:
  • https://www.mathnet.ru/eng/vspui495
  • https://www.mathnet.ru/eng/vspui/v17/i3/p262
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024