The general trapezoidal algorithm for strongly regular max-min matrices

被引：2
|
作者：
Gavalec, M [1 ]
机构：
[1] Univ Kradec Kralove, Fac Informat & Management, Dept Informat Technol, Hradec Kralove 50003, Czech Republic
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2003年 / 369卷 / 369期
关键词：
strong regularity; max-min algebra; trapezoidal matrix; fuzzy algebra;
D O I：
10.1016/S0024-3795(03)00369-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The problem of the strong regularity for square matrices over a general max-min algebra is considered. An O(n(2) log n) algorithm for recognition of the strong regularity of a given n x n matrix is proposed. The algorithm works without any restrictions on the underlying max-min algebra, concerning the density, or the boundedness. (C) 2003 Elsevier Science Inc. All rights reserved.
引用
收藏
页码：319 / 338
页数：20
相关论文
共 50 条
  • [1] Strong regularity of matrices in general max-min algebra
    Gavalec, M
    Plávka, J
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 371 : 241 - 254
  • [2] Hankel max-min matrices and their applications
    Tomaskova, Hana
    Gavalec, Martin
    [J]. PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 909 - 914
  • [3] An approximation algorithm for the general max-min resource sharing problem
    Jansen, K
    [J]. MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 547 - 566
  • [4] An approximation algorithm for the general max-min resource sharing problem
    Klaus Jansen
    [J]. Mathematical Programming, 2006, 106 : 547 - 566
  • [5] A polynomial algorithm for solving a general max-min fairness problem
    Tomaszewski, A
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2005, 16 (03): : 233 - 240
  • [6] Max-min and min-max approximation problems for normal matrices revisited
    Liesen, Jörg
    Tichý, Petr
    [J]. Electronic Transactions on Numerical Analysis, 2014, 41 : 159 - 166
  • [7] MAX-MIN AND MIN-MAX APPROXIMATION PROBLEMS FOR NORMAL MATRICES REVISITED
    Liesen, Joerg
    Tichy, Petr
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2014, 41 : 159 - 166
  • [8] XAE and XEA robustness of max-min matrices
    Myskova, Helena
    Plavka, Jan
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 267 : 142 - 150
  • [9] General Max-Min Fair Allocation
    Ko, Sheng-Yen
    Chen, Ho-Lin
    Cheng, Siu-Wing
    Hon, Wing-Kai
    Liao, Chung-Shou
    [J]. COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 63 - 75
  • [10] Eigenspace of interval matrices in max-min algebra
    Gavalec, M.
    Plavka, J.
    Tomaskova, H.
    [J]. PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 182 - 187
12345