Recursive ULV decomposition

Hasan Erbay, Jesse L. Barlow

Research output: Contribution to journalConference article

5 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)157-166
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4116
DOIs
StatePublished - Dec 1 2000
EventAdvance Signal Processing Algorithms, Atchitectures, and Implementations X - San diego, CA, USA
Duration: Aug 2 2000Aug 4 2000

Fingerprint

Singular value decomposition
Decomposition Algorithm
decomposition
Decompose
Orthogonal Decomposition
Recursive Algorithm
Signal Processing
Signal processing
Refinement
Subspace
Alternatives
signal processing

All Science Journal Classification (ASJC) codes

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

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",
month = "12",
day = "1",
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",

}

Recursive ULV decomposition. / Erbay, Hasan; Barlow, Jesse L.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 4116, 01.12.2000, p. 157-166.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Recursive ULV decomposition

AU - Erbay, Hasan

AU - Barlow, Jesse L.

PY - 2000/12/1

Y1 - 2000/12/1

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

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

SN - 0277-786X

ER -