Spectral Properties of Structured Matrices in Transportation Problems

Authors

  • Mutti-Ur Rehman
  • Behkzod Aminov
  • Mohammed N. Alshehri
  • Mustafa M. Mohammed
  • Arafa O. Mustafa
  • Nhla A. Abdalrahman
  • Mona Magzoub
  • Hala S. Mahgoub
  • Sakeena E. M. Hamed
  • Runda A. A. Bashir
  • Awad A. Bakery University of Jeddah

DOI:

https://doi.org/10.29020/nybg.ejpam.v18i1.5637

Keywords:

Hitchcock-Koompan model, singular values, structured singular values, $D$-stable matrices, pseudo-spectrum.

Abstract

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 Hitchcock-Koopmans 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.

Downloads

Published

2025-01-31

Issue

Section

Nonlinear Analysis

How to Cite

Spectral Properties of Structured Matrices in Transportation Problems. (2025). European Journal of Pure and Applied Mathematics, 18(1), 5637. https://doi.org/10.29020/nybg.ejpam.v18i1.5637