A conjugate gradient method for the solution of equality constrained least squares problems

J. L. Barlow; N. K. Nichols; R. J. Plemmons

doi:10.1117/12.936871

A conjugate gradient method for the solution of equality constrained least squares problems

J. L. Barlow, N. K. Nichols, R. J. Plemmons

Computer Science and Engineering

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

Abstract

A preconditioned conjugate gradient method is developed for solving the linear equality constrained problem of minimizing |p-Gw|₂subject to the constraint C^Hw = f. For signal processing problems, the method has the advantage that the solution w is easy to update after the matrix G has been updated.

Original language	English (US)
Pages (from-to)	23-30
Number of pages	8
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	696
DOIs	https://doi.org/10.1117/12.936871
State	Published - Apr 4 1986

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.936871

Cite this

@article{bcd92ea090b54642bc7190f7066274c6,

title = "A conjugate gradient method for the solution of equality constrained least squares problems",

abstract = "A preconditioned conjugate gradient method is developed for solving the linear equality constrained problem of minimizing |p-Gw|2subject to the constraint CHw = f. For signal processing problems, the method has the advantage that the solution w is easy to update after the matrix G has been updated.",

author = "Barlow, {J. L.} and Nichols, {N. K.} and Plemmons, {R. J.}",

year = "1986",

month = apr,

day = "4",

doi = "10.1117/12.936871",

language = "English (US)",

volume = "696",

pages = "23--30",

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

issn = "0277-786X",

publisher = "SPIE",

}

TY - JOUR

T1 - A conjugate gradient method for the solution of equality constrained least squares problems

AU - Barlow, J. L.

AU - Nichols, N. K.

AU - Plemmons, R. J.

PY - 1986/4/4

Y1 - 1986/4/4

N2 - A preconditioned conjugate gradient method is developed for solving the linear equality constrained problem of minimizing |p-Gw|2subject to the constraint CHw = f. For signal processing problems, the method has the advantage that the solution w is easy to update after the matrix G has been updated.

AB - A preconditioned conjugate gradient method is developed for solving the linear equality constrained problem of minimizing |p-Gw|2subject to the constraint CHw = f. For signal processing problems, the method has the advantage that the solution w is easy to update after the matrix G has been updated.

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

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

U2 - 10.1117/12.936871

DO - 10.1117/12.936871

M3 - Article

AN - SCOPUS:84958493280

SN - 0277-786X

VL - 696

SP - 23

EP - 30

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

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

ER -

A conjugate gradient method for the solution of equality constrained least squares problems

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this