On the least-squares approximation of structured covariances

Fu Lin; Mihailo R. Jovanović

doi:10.1109/ACC.2007.4283143

On the least-squares approximation of structured covariances

Fu Lin, Mihailo R. Jovanović

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

State covariances of the linear systems satisfy certain constraints imposed by the underlying dynamics. These constraints dictate a particular structure of state covariances. On the other hand, sample covariances (e.g., obtained in experiments) almost always fail to have the required structure. In view of this, it is of interest to approximate sample covariances by positive semi-definite matrices of the required structure. The structured covariance least-squares approximation problem is formulated and the Lyapunov-type matrical linear constraint is converted into an equivalent set of trace constraints. Efficient quasi Newton and generalized Newton methods capable of solving the corresponding unconstrained dual problems with the large number of variables are developed.

Original language	English (US)
Title of host publication	Proceedings of the 2007 American Control Conference, ACC
Pages	2648-2653
Number of pages	6
DOIs	https://doi.org/10.1109/ACC.2007.4283143
State	Published - 2007
Event	2007 American Control Conference, ACC - New York, NY, United States Duration: Jul 9 2007 → Jul 13 2007

Publication series

Name	Proceedings of the American Control Conference
ISSN (Print)	0743-1619

Other

Other	2007 American Control Conference, ACC
Country/Territory	United States
City	New York, NY
Period	7/9/07 → 7/13/07

Keywords

Convex optimization
Least-squares approximation
Sample covariances

Access

10.1109/ACC.2007.4283143

OpenUrl availability

Full text

Cite this

@inproceedings{b0786ae8413944f7a30918dd2eec42f7,

title = "On the least-squares approximation of structured covariances",

abstract = "State covariances of the linear systems satisfy certain constraints imposed by the underlying dynamics. These constraints dictate a particular structure of state covariances. On the other hand, sample covariances (e.g., obtained in experiments) almost always fail to have the required structure. In view of this, it is of interest to approximate sample covariances by positive semi-definite matrices of the required structure. The structured covariance least-squares approximation problem is formulated and the Lyapunov-type matrical linear constraint is converted into an equivalent set of trace constraints. Efficient quasi Newton and generalized Newton methods capable of solving the corresponding unconstrained dual problems with the large number of variables are developed.",

keywords = "Convex optimization, Least-squares approximation, Sample covariances",

author = "Fu Lin and Jovanovi{\'c}, {Mihailo R.}",

year = "2007",

doi = "10.1109/ACC.2007.4283143",

language = "English (US)",

isbn = "1424409888",

series = "Proceedings of the American Control Conference",

pages = "2648--2653",

booktitle = "Proceedings of the 2007 American Control Conference, ACC",

note = "2007 American Control Conference, ACC ; Conference date: 09-07-2007 Through 13-07-2007",

}

TY - GEN

T1 - On the least-squares approximation of structured covariances

AU - Lin, Fu

AU - Jovanović, Mihailo R.

PY - 2007

Y1 - 2007

N2 - State covariances of the linear systems satisfy certain constraints imposed by the underlying dynamics. These constraints dictate a particular structure of state covariances. On the other hand, sample covariances (e.g., obtained in experiments) almost always fail to have the required structure. In view of this, it is of interest to approximate sample covariances by positive semi-definite matrices of the required structure. The structured covariance least-squares approximation problem is formulated and the Lyapunov-type matrical linear constraint is converted into an equivalent set of trace constraints. Efficient quasi Newton and generalized Newton methods capable of solving the corresponding unconstrained dual problems with the large number of variables are developed.

AB - State covariances of the linear systems satisfy certain constraints imposed by the underlying dynamics. These constraints dictate a particular structure of state covariances. On the other hand, sample covariances (e.g., obtained in experiments) almost always fail to have the required structure. In view of this, it is of interest to approximate sample covariances by positive semi-definite matrices of the required structure. The structured covariance least-squares approximation problem is formulated and the Lyapunov-type matrical linear constraint is converted into an equivalent set of trace constraints. Efficient quasi Newton and generalized Newton methods capable of solving the corresponding unconstrained dual problems with the large number of variables are developed.

KW - Convex optimization

KW - Least-squares approximation

KW - Sample covariances

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

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

U2 - 10.1109/ACC.2007.4283143

DO - 10.1109/ACC.2007.4283143

M3 - Conference contribution

AN - SCOPUS:46449125030

SN - 1424409888

SN - 9781424409884

T3 - Proceedings of the American Control Conference

SP - 2648

EP - 2653

BT - Proceedings of the 2007 American Control Conference, ACC

T2 - 2007 American Control Conference, ACC

Y2 - 9 July 2007 through 13 July 2007

ER -

On the least-squares approximation of structured covariances

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this