Rank revealing LU factorizations

Tsung Min Hwang, Wen Wei Lin, Eugene K. Yang

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

We consider permutations of any given squared matrix and the generalized LU(r) factorization of the permuted matrix that reveals the rank deficiency of the matrix. Chan has considered the case with nearly rank deficiency equal to one. This paper extends his results to the case with nearly rank deficiency greater than one. Two applications in constrained optimization are given. We are primarily interested in the existence of such factorizations. In addition to the theories, we also present an efficient two-pass rank revealing LU(r) algorithm.

Original languageEnglish
Pages (from-to)115-141
Number of pages27
JournalLinear Algebra and Its Applications
Volume175
Issue numberC
DOIs
Publication statusPublished - 1992 Oct

Fingerprint

LU Factorization
Factorization
Constrained optimization
Constrained Optimization
Permutation

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Cite this

Rank revealing LU factorizations. / Hwang, Tsung Min; Lin, Wen Wei; Yang, Eugene K.

In: Linear Algebra and Its Applications, Vol. 175, No. C, 10.1992, p. 115-141.

Research output: Contribution to journalArticle

Hwang, Tsung Min ; Lin, Wen Wei ; Yang, Eugene K. / Rank revealing LU factorizations. In: Linear Algebra and Its Applications. 1992 ; Vol. 175, No. C. pp. 115-141.
@article{0f33d991a92c4313b5450e54875da6f9,
title = "Rank revealing LU factorizations",
abstract = "We consider permutations of any given squared matrix and the generalized LU(r) factorization of the permuted matrix that reveals the rank deficiency of the matrix. Chan has considered the case with nearly rank deficiency equal to one. This paper extends his results to the case with nearly rank deficiency greater than one. Two applications in constrained optimization are given. We are primarily interested in the existence of such factorizations. In addition to the theories, we also present an efficient two-pass rank revealing LU(r) algorithm.",
author = "Hwang, {Tsung Min} and Lin, {Wen Wei} and Yang, {Eugene K.}",
year = "1992",
month = "10",
doi = "10.1016/0024-3795(92)90305-T",
language = "English",
volume = "175",
pages = "115--141",
journal = "Linear Algebra and Its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",
number = "C",

}

TY - JOUR

T1 - Rank revealing LU factorizations

AU - Hwang, Tsung Min

AU - Lin, Wen Wei

AU - Yang, Eugene K.

PY - 1992/10

Y1 - 1992/10

N2 - We consider permutations of any given squared matrix and the generalized LU(r) factorization of the permuted matrix that reveals the rank deficiency of the matrix. Chan has considered the case with nearly rank deficiency equal to one. This paper extends his results to the case with nearly rank deficiency greater than one. Two applications in constrained optimization are given. We are primarily interested in the existence of such factorizations. In addition to the theories, we also present an efficient two-pass rank revealing LU(r) algorithm.

AB - We consider permutations of any given squared matrix and the generalized LU(r) factorization of the permuted matrix that reveals the rank deficiency of the matrix. Chan has considered the case with nearly rank deficiency equal to one. This paper extends his results to the case with nearly rank deficiency greater than one. Two applications in constrained optimization are given. We are primarily interested in the existence of such factorizations. In addition to the theories, we also present an efficient two-pass rank revealing LU(r) algorithm.

UR - http://www.scopus.com/inward/record.url?scp=0005635063&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0005635063&partnerID=8YFLogxK

U2 - 10.1016/0024-3795(92)90305-T

DO - 10.1016/0024-3795(92)90305-T

M3 - Article

AN - SCOPUS:0005635063

VL - 175

SP - 115

EP - 141

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - C

ER -