Positive Trigonometric Polynomials and Signal Processing Applications

ISBN-13: 9783319536873 / Angielski / Twarda / 2017 / 276 str.

Bogdan Dumitrescu

Opis

Positive and sum-of-squares polynomials have received a special interest in the latest decade, due to their connections with semidefinite programming. Thus, efficient optimization methods can be employed to solve diverse problems involving polynomials. This book gathers the main recent results on positive trigonometric polynomials within a unitary framework; the theoretical results are obtained partly from the general theory of real polynomials, partly from self-sustained developments. The optimization applications cover a field different from that of real polynomials, mainly in signal processing problems: design of 1-D and 2-D FIR or IIR filters, design of orthogonal filterbanks and wavelets, stability of multidimensional discrete-time systems. Positive Trigonometric Polynomials and Signal Processing Applications has two parts: theory and applications. The theory of sum-of-squares trigonometric polynomials is presented unitarily based on the concept of Gram matrix (extended to Gram pair or Gram set). The presentation starts by giving the main results for univariate polynomials, which are later extended and generalized for multivariate polynomials. The applications part is organized as a collection of related problems that use systematically the theoretical results. All the problems are brought to a semidefinite programming form, ready to be solved with algorithms freely available, like those from the library SeDuMi.

Spis treści

Positive Polynomials.- Gram Matrix Representation.- Multivariate Polynomials.- Polynomials Positive on Domains.- Design of FIR Filters.- Orthogonal Filterbanks.- Stability.- Design of IIR Filters.- Optimization with the Atomic Norm.- Appendix A: Semidefinite Programming.- Appendix B: Spectral Factorization.

O autorze

Bogdan Dumitrescu received his M.S. and Ph.D. from University Politehnica of Bucharest, Romania. He is a Professor with the Department of Automatic Control and Computers, University Politehnica of Bucharest. He held several visiting research positions at Tampere International Center for Signal Processing, Tampere University of Technology, Finland, in particular that of FiDiPro fellow (2010-2013). He was Associate Editor (2008-2012) and Area Editor (2010-2014) at IEEE Transactions on Signal Processing. He is the author of the book "Positive trigonometric polynomials and signal processing applications". His scientific interests are in optimization, numerical methods, and their applications to signal processing.

Blurb

This revised edition is made up of two parts: theory and applications. Though many of the fundamental results are still valid and used, new and revised material is woven throughout the text. As with the original book, the theory of sum-of-squares trigonometric polynomials is presented unitarily based on the concept of Gram matrix (extended to Gram pair or Gram set). The programming environment has also evolved, and the books examples are changed accordingly. The applications section is organized as a collection of related problems that use systematically the theoretical results. All the problems are brought to a semi-definite programming form, ready to be solved with algorithms freely available, like those from the libraries SeDuMi, CVX and Pos3Poly. A new chapter discusses applications in super-resolution theory, where Bounded Real Lemma for trigonometric polynomials is an important tool. This revision is written to be more appealing and easier to use for new readers.

<

• Features updated information on LMI parameterizations of sum-of-squares trigonometric polynomials;
  
• Contains applications in optimization of 1-D and 2-D filter design, orthogonal filterbanks;
  
• Includes a new chapter dedicated to applications in super-resolution theory that connects to a currently very active research area.