Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/41481
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Krivulin, Nikolai K. | - |
dc.date.accessioned | 2023-05-18T21:48:51Z | - |
dc.date.available | 2023-05-18T21:48:51Z | - |
dc.date.issued | 2023-05 | - |
dc.identifier.citation | Krivulin N.K. On solution of two-sided vector equation in tropical algebra. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2023, vol. 10 (68), issue 2, pp. 236–248. https://doi.org/10.21638/spbu01.2023.205 (In Russian) | en_GB |
dc.identifier.other | https://doi.org/10.21638/spbu01.2023.205 | - |
dc.identifier.uri | http://hdl.handle.net/11701/41481 | - |
dc.description.abstract | The problem of solving, in the context of tropical mathematics, a vector equation with two given matrices and unknown vectors, each part of which has the form of a product of one of the matrices and an unknown vector, is considered. Such an equation, which has unknown vectors on either side of the equal sign, is often called a two-sided equation. A new procedure for solving the two-sided equation is proposed based on minimizing a certain distance function between vectors of tropical vector spaces that are generated by the columns of each of the matrices. As a result of the procedure, a pair of vectors is obtained, which provides a minimum distance between spaces and the value of the distance itself. If the equation has solutions, then the resulting vectors are the solution to the equation. Otherwise, these vectors define a pseudo-solution that minimizes the deviation of one side of the equation from the other. The execution of the procedure consists in constructing a sequence of vectors that are pseudo-solutions of the two-sided equation in which the left and right sides are alternately replaced by constant vectors. Unlike the wellknown alternating algorithm, in which the corresponding inequalities are solved one by one instead of equations, the proposed procedure uses a different argument, looks simpler, and allows one to establish natural criteria for completing calculations. If the equation has no solutions, the procedure also finds a pseudo-solution and determines the value of the error associated with it, which can be useful in solving approximation problems. | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 10; Issue 2 | - |
dc.subject | idempotent semifield | en_GB |
dc.subject | tropical vector space | en_GB |
dc.subject | generalized metric | en_GB |
dc.subject | two-sided vector equation | en_GB |
dc.subject | iterative computational procedure | en_GB |
dc.subject | pseudo-solution | en_GB |
dc.title | On solution of two-sided vector equation in tropical algebra | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 2 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
236-248.pdf | 349,23 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.