Spectral Properties of Structured Matrices in Transportation Problems

被引：0

作者：

Rehman, Mutti-Ur ^{[1
]}

Aminov, Behkzod ^{[2
]}

Alshehri, Mohammed N. ^{[3
]}

Mohammed, Mustafa M. ^{[4
]}

Mustafa, Arafa O. ^{[5
]}

Abdalrahman, Nhla A. ^{[5
]}

Magzoub, Mona ^{[6
]}

Hamed, Sakeena E. M. ^{[5
]}

Bashir, Runda A. A. ^{[4
]}

Bakery, Awad A. ^{[4
,7
]}

机构：

[1] Asia Int Univ, Ctr Res & Innovat, Yangiobod MFY, Gijduvon St,House 74, Bukhara, Uzbekistan

[2] Cent Asian Univ, Sch Engn, Tashkent 100027, Uzbekistan

[3] Najran Univ, Coll Sci & Arts, Dept Math, Najran, Saudi Arabia

[4] Univ Jeddah, Appl Coll Khulis, Dept Math, Jeddah, Saudi Arabia

[5] Univ Jeddah, Coll Business Khulis, Jeddah, Saudi Arabia

[6] Univ Jeddah, Appl Coll Alkamil, Math Dept, Jeddah, Saudi Arabia

[7] Ain Shams Univ, Fac Sci, Dept Math, Cairo, Abbassia, Egypt

来源：

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2025年 / 18卷 / 01期

关键词：

Hitchcock-Koompan model; singular values; structured singular val-; ues; D -stable matrices; pseudo-spectrum; TIME; STABILITY; COST;

D O I：

10.29020/nybg.ejpam.v18i1.5637

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Hitchcock-Koopmans transportation problem is a well-known and fundamental optimization problem which focuses on minimization of the objective function which is basically the transportation cost from multiple sources to multiple destinations. In this article, we present some novel results on the spectral properties of structured matrices appearing in Hitchcock-Koopmans transportation problems. The results on the computation of singular values are presented with usage of tools from linear algebra and matrix analysis. The new results are derived on interconnection between structured singular values of pseudo-inverse and D-stable matrices of HitchcockKoopmans transportation models. The numerical experimentation shows the behavior of singular values. The Matlab EigTool is used for the computation of pseudo-spectrum of pseudo-inverse matrix corresponding to the transportation model.

引用

页数：20

共 50 条

[1] Preserving spectral properties of structured matrices under structured perturbations
Ganai, Tinku
Adhikari, Bibhas
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 629 : 168 - 191
[2] Inverse spectral problems for structured pseudo-symmetric matrices
Bebiano, Natalia
da Providencia, Joao
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 4062 - 4074
[3] Structured mapping problems for linearly structured matrices
Adhikari, Bibhas
Alam, Rafikul
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 132 - 145
[4] Spectral inclusion sets for structured matrices
Melman, A.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 633 - 656
[5] Spectral problems for operator matrices
Bátkai, A
Binding, P
Dijksma, A
Hryniv, R
Langer, H
MATHEMATISCHE NACHRICHTEN, 2005, 278 (12-13) : 1408 - 1429
[6] MINIMIZATION PROBLEMS FOR CERTAIN STRUCTURED MATRICES
Liu, Zhongyun
Ralha, Rui
Zhang, Yulin
Ferreira, Carla
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 613 - 631
[7] The spectral boundary of block structured random matrices
Patil, Nirbhay
Aguirre-Lopez, Fabian
Bouchaud, Jean-Philippe
JOURNAL OF PHYSICS-COMPLEXITY, 2024, 5 (03):
[8] Conditioning and spectral properties of isogeometric collocation matrices for acoustic wave problems
Zampieri, Elena
Pavarino, Luca F.
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2024, 50 (02)
[9] Spectral properties of Hankel matrices and numerical solutions of finite moment problems
J Comput Appl Math, 1-3 (145):
[10] Spectral properties of Hankel matrices and numerical solutions of finite moment problems
Fasino, D
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 65 (1-3) : 145 - 155

← 1 2 3 4 5 →