Recursive ULV decomposition

Hasan Erbay; Jesse L. Barlow

doi:10.1117/12.406492

Recursive ULV decomposition

Hasan Erbay, Jesse L. Barlow

Computer Science and Engineering

Research output: Contribution to journal › Conference article › peer-review

6 Scopus citations

Abstract

The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). The ULVD can be modified much faster than the SVD. The accurate computation of the subspaces is required in applications in signal processing. In this paper we introduce a recursive ULVD algorithm which is faster than all available stable SVD algorithms. Moreover, we present an alternative refinement algorithm.

Original language	English (US)
Pages (from-to)	157-166
Number of pages	10
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	4116
DOIs	https://doi.org/10.1117/12.406492
State	Published - 2000
Event	Advance Signal Processing Algorithms, Atchitectures, and Implementations X - San diego, CA, USA Duration: Aug 2 2000 → Aug 4 2000

All Science Journal Classification (ASJC) codes

Electronic, Optical and Magnetic Materials
Condensed Matter Physics
Computer Science Applications
Applied Mathematics
Electrical and Electronic Engineering

Access to Document

10.1117/12.406492

Cite this

@article{98cca13d0294498b9e44adbbd3884703,

title = "Recursive ULV decomposition",

abstract = "The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). The ULVD can be modified much faster than the SVD. The accurate computation of the subspaces is required in applications in signal processing. In this paper we introduce a recursive ULVD algorithm which is faster than all available stable SVD algorithms. Moreover, we present an alternative refinement algorithm.",

author = "Hasan Erbay and Barlow, {Jesse L.}",

year = "2000",

doi = "10.1117/12.406492",

language = "English (US)",

volume = "4116",

pages = "157--166",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

note = "Advance Signal Processing Algorithms, Atchitectures, and Implementations X ; Conference date: 02-08-2000 Through 04-08-2000",

}

TY - JOUR

T1 - Recursive ULV decomposition

AU - Erbay, Hasan

AU - Barlow, Jesse L.

PY - 2000

Y1 - 2000

N2 - The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). The ULVD can be modified much faster than the SVD. The accurate computation of the subspaces is required in applications in signal processing. In this paper we introduce a recursive ULVD algorithm which is faster than all available stable SVD algorithms. Moreover, we present an alternative refinement algorithm.

AB - The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). The ULVD can be modified much faster than the SVD. The accurate computation of the subspaces is required in applications in signal processing. In this paper we introduce a recursive ULVD algorithm which is faster than all available stable SVD algorithms. Moreover, we present an alternative refinement algorithm.

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

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

U2 - 10.1117/12.406492

DO - 10.1117/12.406492

M3 - Conference article

AN - SCOPUS:0034497652

SN - 0277-786X

VL - 4116

SP - 157

EP - 166

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

T2 - Advance Signal Processing Algorithms, Atchitectures, and Implementations X

Y2 - 2 August 2000 through 4 August 2000

ER -

Recursive ULV decomposition

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this