An Orthogonally Based Pivoting Transformation of Matrices and Some Applications

  • Authors:
  • Enrique Castillo;Angel Cobo;Francisco Jubete;Rosa Eva Pruneda;Carmen Castillo

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • SIAM Journal on Matrix Analysis and Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we discuss the power of a pivoting transformation introduced by Castillo, Cobo, Jubete, and Pruneda [Orthogonal Sets and Polar Methods in Linear Algebra: Applications to Matrix Calculations, Systems of Equations and Inequalities, and Linear Programming, John Wiley, New York, 1999] and its multiple applications. The meaning of each sequential tableau appearing during the pivoting process is interpreted. It is shown that each tableau of the process corresponds to the inverse of a row modified matrix and contains the generators of the linear subspace orthogonal to a set of vectors and its complement. This transformation, which is based on the orthogonality concept, allows us to solve many problems of linear algebra, such as calculating the inverse and the determinant of a matrix, updating the inverse or the determinant of a matrix after changing a row (column), determining the rank of a matrix, determining whether or not a set of vectors is linearly independent, obtaining the intersection of two linear subspaces, solving systems of linear equations, etc. When the process is applied to inverting a matrix and calculating its determinant, not only is the inverse of the final matrix obtained, but also the inverses and the determinants of all its block main diagonal matrices, all without extra computations.