Subset selection for matrices

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

doi:10.1016/j.laa.2006.08.034

Subset selection for matrices

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

Scientific Computing

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

33 Citations (Scopus)

1 Downloads (Pure)

Abstract

We consider the question of how to delete m - k rows from a matrix X Rm×n so that the resulting matrix A Rk×n is as non-singular as possible. Bounds for the singular values of A are derived which decrease only algebraically with m and n. In addition a number of applications, where subset selection is necessary, are examined.

Original language	English
Pages (from-to)	349-359
Journal	Linear Algebra and Its Applications
Volume	422
Issue number	2-3
DOIs	https://doi.org/10.1016/j.laa.2006.08.034
Publication status	Published - 2007

Access to Document

10.1016/j.laa.2006.08.034

Cite this

@article{ebeb8d02627c47bd9489f813fa94c78b,

title = "Subset selection for matrices",

abstract = "We consider the question of how to delete m - k rows from a matrix X Rm×n so that the resulting matrix A Rk×n is as non-singular as possible. Bounds for the singular values of A are derived which decrease only algebraically with m and n. In addition a number of applications, where subset selection is necessary, are examined.",

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

year = "2007",

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

language = "English",

volume = "422",

pages = "349--359",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier",

number = "2-3",

}

TY - JOUR

T1 - Subset selection for matrices

AU - Hoog, de, F.R.

AU - Mattheij, R.M.M.

PY - 2007

Y1 - 2007

N2 - We consider the question of how to delete m - k rows from a matrix X Rm×n so that the resulting matrix A Rk×n is as non-singular as possible. Bounds for the singular values of A are derived which decrease only algebraically with m and n. In addition a number of applications, where subset selection is necessary, are examined.

AB - We consider the question of how to delete m - k rows from a matrix X Rm×n so that the resulting matrix A Rk×n is as non-singular as possible. Bounds for the singular values of A are derived which decrease only algebraically with m and n. In addition a number of applications, where subset selection is necessary, are examined.

U2 - 10.1016/j.laa.2006.08.034

DO - 10.1016/j.laa.2006.08.034

M3 - Article

SN - 0024-3795

VL - 422

SP - 349

EP - 359

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 2-3

ER -

Subset selection for matrices

Abstract

Access to Document

Fingerprint

Cite this