Convex optimization problems involving finite autocorrelation sequences

We discuss convex optimization problems in which some of the variables are constrained to be finite autocorrelation sequences. Problems of this form arise in signal processing and communications, and we describe applications in filter design and system identification. Autocorrelation constraints in...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Mathematical programming Ročník 93; číslo 3; s. 331 - 359
Hlavní autori: Alkire, Brien, Vandenberghe, Lieven
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Heidelberg Springer 01.12.2002
Springer Nature B.V
Predmet:
Algorithms
Applied sciences
Convex analysis
Digital Object Identifier
Exact sciences and technology
Fourier transforms
Mathematical programming
Methods
Operational research and scientific management
Operational research. Management science
Optimization
Semidefinite programming
Signal processing
System theory
Variables
Autocorrelation function
Filter
Kalman filter
Linear matrix inequality
Interior point method
Signal processing
Semi definite programming
System identification
Sampling
Convex programming
Constrained optimization
Mathematical programming
ISSN:0025-5610, 1436-4646
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We discuss convex optimization problems in which some of the variables are constrained to be finite autocorrelation sequences. Problems of this form arise in signal processing and communications, and we describe applications in filter design and system identification. Autocorrelation constraints in optimization problems are often approximated by sampling the corresponding power spectral density, which results in a set of linear inequalities. They can also be cast as linear matrix inequalities via the Kalman-Yakubovich-Popov lemma. The linear matrix inequality formulation is exact, and results in convex optimization problems that can be solved using interior-point methods for semidefinite programming. However, it has an important drawback: to represent an autocorrelation sequence of length $n$, it requires the introduction of a large number ($n(n+1)/2$) of auxiliary variables. This results in a high computational cost when general-purpose semidefinite programming solvers are used. We present a more efficient implementation based on duality and on interior-point methods for convex problems with generalized linear inequalities.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-002-0334-x