A note on subset selection for matrices

F.R. Hoog, de; R.M.M. Mattheij

doi:10.1016/j.laa.2010.11.053

A note on subset selection for matrices

F.R. Hoog, de, R.M.M. Mattheij

Research output: Contribution to journal › Article › Academic › peer-review

4 Citations (Scopus)

Abstract

In an earlier paper the authors examined the problem of selecting rows of a matrix so that the resulting matrix is as "non-singular" as possible. However, the proof of the key result in that paper is not constructive. In this note we give a constructive proof for that result. In addition, we examine a case where as non-singular as possible means maximizing a determinant and provide a new bound and a constructive proof for this case also.

Original language	English
Pages (from-to)	1845-1850
Journal	Linear Algebra and Its Applications
Volume	434
Issue number	8
DOIs	https://doi.org/10.1016/j.laa.2010.11.053
Publication status	Published - 2011

Access to Document

10.1016/j.laa.2010.11.053

Fingerprint Dive into the research topics of 'A note on subset selection for matrices'. Together they form a unique fingerprint.

Cite this

@article{924dc3097e7e438e83aa87eda4fd6577,

title = "A note on subset selection for matrices",

abstract = "In an earlier paper the authors examined the problem of selecting rows of a matrix so that the resulting matrix is as {"}non-singular{"} as possible. However, the proof of the key result in that paper is not constructive. In this note we give a constructive proof for that result. In addition, we examine a case where as non-singular as possible means maximizing a determinant and provide a new bound and a constructive proof for this case also.",

author = "{Hoog, de}, F.R. and R.M.M. Mattheij",

year = "2011",

doi = "10.1016/j.laa.2010.11.053",

language = "English",

volume = "434",

pages = "1845--1850",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier",

number = "8",

}

TY - JOUR

T1 - A note on subset selection for matrices

AU - Hoog, de, F.R.

AU - Mattheij, R.M.M.

PY - 2011

Y1 - 2011

N2 - In an earlier paper the authors examined the problem of selecting rows of a matrix so that the resulting matrix is as "non-singular" as possible. However, the proof of the key result in that paper is not constructive. In this note we give a constructive proof for that result. In addition, we examine a case where as non-singular as possible means maximizing a determinant and provide a new bound and a constructive proof for this case also.

AB - In an earlier paper the authors examined the problem of selecting rows of a matrix so that the resulting matrix is as "non-singular" as possible. However, the proof of the key result in that paper is not constructive. In this note we give a constructive proof for that result. In addition, we examine a case where as non-singular as possible means maximizing a determinant and provide a new bound and a constructive proof for this case also.

U2 - 10.1016/j.laa.2010.11.053

DO - 10.1016/j.laa.2010.11.053

M3 - Article

VL - 434

SP - 1845

EP - 1850

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - 8

ER -