Two-step Gram-Schmidt downdating methods

Jesse Louis Barlow; Alicja Smoktunowicz; Hasan Erbay

doi:10.1117/12.448659

Two-step Gram-Schmidt downdating methods

Jesse Louis Barlow, Alicja Smoktunowicz, Hasan Erbay

School of Electrical Engineering and Computer Science

Research output: Contribution to journal › Article

Abstract

Two-step Gram-Schmidt downdating methods were proposed for the the QR factorization. It showed that it is important that Gram-Schmidt procedures recover both the residual r and solution f. The vector f must be used in the downdating process to maintain good backward error in the new factorization. The new algorithms were proposed based on this observation.

Original language	English (US)
Pages (from-to)	273-284
Number of pages	12
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	4474
DOIs	https://doi.org/10.1117/12.448659
Publication status	Published - Jan 1 2001

Fingerprint

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

Barlow, J. L., Smoktunowicz, A., & Erbay, H. (2001). Two-step Gram-Schmidt downdating methods. Proceedings of SPIE - The International Society for Optical Engineering, 4474, 273-284. https://doi.org/10.1117/12.448659

@article{666dcafe26b544d89b76162dd80c0b22,

title = "Two-step Gram-Schmidt downdating methods",

abstract = "Two-step Gram-Schmidt downdating methods were proposed for the the QR factorization. It showed that it is important that Gram-Schmidt procedures recover both the residual r and solution f. The vector f must be used in the downdating process to maintain good backward error in the new factorization. The new algorithms were proposed based on this observation.",

author = "Barlow, {Jesse Louis} and Alicja Smoktunowicz and Hasan Erbay",

year = "2001",

month = "1",

day = "1",

doi = "10.1117/12.448659",

language = "English (US)",

volume = "4474",

pages = "273--284",

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

issn = "0277-786X",

publisher = "SPIE",

}

TY - JOUR

T1 - Two-step Gram-Schmidt downdating methods

AU - Barlow, Jesse Louis

AU - Smoktunowicz, Alicja

AU - Erbay, Hasan

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Two-step Gram-Schmidt downdating methods were proposed for the the QR factorization. It showed that it is important that Gram-Schmidt procedures recover both the residual r and solution f. The vector f must be used in the downdating process to maintain good backward error in the new factorization. The new algorithms were proposed based on this observation.

AB - Two-step Gram-Schmidt downdating methods were proposed for the the QR factorization. It showed that it is important that Gram-Schmidt procedures recover both the residual r and solution f. The vector f must be used in the downdating process to maintain good backward error in the new factorization. The new algorithms were proposed based on this observation.

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

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

U2 - 10.1117/12.448659

DO - 10.1117/12.448659

M3 - Article

AN - SCOPUS:0035763188

VL - 4474

SP - 273

EP - 284

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

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

SN - 0277-786X

ER -

Access to Document

10.1117/12.448659