Affiliation:
1. Department of Electrical and Computer Engineering, McMaster University, 1280 Main Street West, Hamilton, ON L8S 4L8, Canada
Abstract
In this paper, a novel hyper-rectangle cover theory is developed. Two important concepts, the cover order and the cover length, are introduced. We construct a specific échelon form of the matrix in the same manner as that employed to determine the rank of the matrix to obtain the cover order of any given matrix. Using the properties of the cover order, we obtain the necessary and sufficient conditions for the existence and uniqueness of the solutions for linear equations system with non-negativity constraints on variables for both homogeneous and nonhomogeneous cases. In addition, we apply the cover theory to analyze some typical problems in linear algebra and optimization with non-negativity constraints on variables, including linear programming (LP) problems and non-negative least squares (NNLS) problems. For LP problems, the three possible behaviours of the solutions are studied through cover theory. On the other hand, we develop a method to obtain the cover length of the covered variable. In this process, we discover the relationship between the cover length determination problem and the NNLS problem. This enables us to obtain an analytical optimal value for the NNLS problem.
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference47 articles.
1. Lay, D.C. (2016). Linear Algebra and Its Applications, Pearson. [5th ed.].
2. The application of mathematical simulation for solution of linear algebraic and ordinary differential equations in electrical engineering;Bebikhov;Proceedings of the IOP Conference Series: Materials Science and Engineering,2019
3. Dianat, S.A., and Saber, E. (2017). Advanced Linear Algebra for Engineers with MATLAB, CRC Press.
4. Golomb, S.W., and Gong, G. (2005). Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar, Cambridge University Press.
5. Structured linear algebra problems in adaptive optics imaging;Bardsley;Adv. Comput. Math.,2011