On the rank-one approximation of positive matrices using tropical optimization methods

DOI10.1134/S1063454119020080zbMATH Open1439.90053OpenAlexW2955621772MaRDI QIDQ2289366FDOQ2289366

Authors: Nikolai Krivulin, E. Yu. Romanova 

Publication date: 28 January 2020

Published in: Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1063454119020080

Recommendations

• Rank-one approximation of positive matrices based on methods of tropical mathematics
• Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• Approximation of the matrix with positive elements by the single rank matrix
• Solving a tropical optimization problem via matrix sparsification

zbMATH Keywords

tropical mathematicsmax-algebratropical optimizationlog-Chebyshev distance functionrank-one matrix approximation

Mathematics Subject Classification ID

Tropical optimization (e.g., max-plus optimization) (90C24)

Cites Work

• Literature survey on low rank approximation of matrices
• Max-linear systems. Theory and algorithms.
• Title not available (Why is that?)
• Max-plus methods for nonlinear control and estimation.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Conditional gradient algorithms for rank-one matrix approximations with a sparsity constraint
• Fast low rank approximations of matrices and tensors
• Title not available (Why is that?)
• Rank-one approximation of positive matrices based on methods of tropical mathematics
• Numerical linear algebra in data mining
• Tropical optimization problems in time-constrained project scheduling
• Low-rank matrix approximation in the infinity norm

Cited In (2)

• Rank-one approximation of positive matrices based on methods of tropical mathematics
• Approximation of the matrix with positive elements by the single rank matrix

Uses Software

• PROXIMUS

This page was built for publication: On the rank-one approximation of positive matrices using tropical optimization methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289366)