Please use this identifier to cite or link to this item:
http://hdl.handle.net/11701/22452
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Krivulin, Nikolai K. | - |
dc.contributor.author | Romanova, Elizaveta Yu. | - |
dc.date.accessioned | 2021-01-19T13:03:04Z | - |
dc.date.available | 2021-01-19T13:03:04Z | - |
dc.date.issued | 2020-12 | - |
dc.identifier.citation | Krivulin N. K., Romanova E. Yu. Approximate factorization of positive matrices by using methods of tropical optimization. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2020, vol. 16, iss. 4, pp. 357–374. | en_GB |
dc.identifier.other | https://doi.org/10.21638/11701/spbu10.2020.402 | - |
dc.identifier.uri | http://hdl.handle.net/11701/22452 | - |
dc.description.abstract | The problem of rank-one factorization of positive matrices with missing (unspecified) entries is considered where a matrix is approximated by a product of column and row vectors that are subject to box constraints. The problem is reduced to the constrained approximation of the matrix, using the Chebyshev metric in logarithmic scale, by a matrix of unit rank. Furthermore, the approximation problem is formulated in terms of tropical mathematics that deals with the theory and applications of algebraic systems with idempotent addition. By using methods of tropical optimization, direct analytical solutions to the problem are derived for the case of an arbitrary positive matrix and for the case when the matrix does not contain columns (rows) with all entries missing. The results obtained allow one to find the vectors of the factor decomposition by using expressions in a parametric form which is ready for further analysis and immediate calculation. In conclusion, an example of approximate rank-one factorization of a matrix with missing entries is provided. | en_GB |
dc.description.sponsorship | This work was supported by the Russian Foundation for Basic Research (grant N 20-010-00145). | en_GB |
dc.language.iso | ru | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 16; Issue 4 | - |
dc.subject | positive matrix factorization | en_GB |
dc.subject | rank-one matrix approximation | en_GB |
dc.subject | log-Chebyshev distance function | en_GB |
dc.subject | tropical optimization | en_GB |
dc.subject | max-algebra | en_GB |
dc.title | Approximate factorization of positive matrices by using methods of tropical optimization | en_GB |
dc.type | Article | en_GB |
Appears in Collections: | Issue 4 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
357-374.pdf | 302,7 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.