Positive trigonometric polynomials and signal processing applications

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

Full description

Saved in:
Bibliographic Details
Main Author: Dumitrescu, Bogdan, (Author)
Format: eBook
Language: English
Published: Dordrecht : Springer, 2017.
Edition: Second edition.
Series: Signals and communication technology.
Subjects:
Polynomials.
Signal processing > Mathematical models.
Toeplitz matrices.
elektronické knihy
electronic books
ISBN: 9783319536880
9783319536873
Physical Description: 1 online resource (xvi, 276 pages) : illustrations

Cover

Table of contents

LEADER 06408cam a2200493Ii 4500
001 99943
003 CZ-ZlUTB
005 20201229193806.0
006 m o d
007 cr cnu---unuuu
008 170330s2017 sz a ob 001 0 eng d
040 |a GW5XE  |b eng  |e rda  |e pn  |c GW5XE  |d EBLCP  |d YDX  |d OCLCF  |d IOG  |d STF  |d MERER  |d ESU  |d OCLCQ  |d JBG  |d IAD  |d ICW  |d ICN  |d COO  |d OTZ  |d U3W  |d CAUOI  |d KSU  |d WYU  |d UKMGB  |d UKAHL  |d OCLCQ 
020 |a 9783319536880  |q (electronic bk.) 
020 |z 9783319536873  |q (print) 
024 8 |a 10.1007/978-3-319-53688-0  |2 doi 
035 |a (OCoLC)980006063  |z (OCoLC)980213392  |z (OCoLC)980583924  |z (OCoLC)980816308  |z (OCoLC)981107991  |z (OCoLC)981195063  |z (OCoLC)981597916  |z (OCoLC)981828429 
100 1 |a Dumitrescu, Bogdan,  |e author. 
245 1 0 |a Positive trigonometric polynomials and signal processing applications /  |c Bogdan Dumitrescu. 
250 |a Second edition. 
264 1 |a Dordrecht :  |b Springer,  |c 2017. 
300 |a 1 online resource (xvi, 276 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a počítač  |b c  |2 rdamedia 
338 |a online zdroj  |b cr  |2 rdacarrier 
490 1 |a Signals and communication technology,  |x 1860-4862 
504 |a Includes bibliographical references and index. 
505 0 |a Preface; Contents; 1 Positive Polynomials; 1.1 Types of Polynomials; 1.2 Positive Polynomials; 1.3 Toeplitz Positivity Conditions; 1.4 Positivity on an Interval; 1.5 Details and Other Facts; 1.5.1 Chebyshev Polynomials; 1.5.2 Positive Polynomials in mathbbR[t] as Sum-of-Squares; 1.5.3 Proof of Theorem 1.11; 1.5.4 Proof of Theorem 1.13; 1.5.5 Proof of Theorem 1.15; 1.5.6 Proof of Theorem 1.17; 1.5.7 Proof of Theorem 1.18; 1.6 Bibliographical and Historical Notes; References; 2 Gram Matrix Representation; 2.1 Parameterization of Trigonometric Polynomials. 
505 8 |a 2.2 Optimization Using the Trace Parameterization2.3 Toeplitz Quadratic Optimization; 2.4 Duality; 2.5 Kalman -- Yakubovich -- Popov Lemma; 2.6 Spectral Factorization from a Gram Matrix; 2.6.1 SDP Computation of a Rank-1 Gram Matrix; 2.6.2 Spectral Factorization Using a Riccati Equation; 2.7 Parameterization of Real Polynomials; 2.8 Choosing the Right Basis; 2.8.1 Basis of Trigonometric Polynomials; 2.8.2 Transformation to Real Polynomials; 2.8.3 Gram-Pair Matrix Parameterization; 2.9 Interpolation Representations; 2.10 Mixed Representations; 2.10.1 Complex Polynomials and the DFT. 
505 8 |a 2.10.2 Cosine Polynomials and the DCT2.11 Fast Algorithms; 2.12 Details and Other Facts; 2.12.1 Writing Programs with Positive Trigonometric Polynomials; 2.12.2 Proof of Theorem 2.16; 2.12.3 Proof of Theorem 2.19; 2.12.4 Proof of Theorem 2.21; 2.13 Bibliographical and Historical Notes; References; 3 Multivariate Polynomials; 3.1 Multivariate Polynomials; 3.2 Sum-of-Squares Multivariate Polynomials; 3.3 Sum-of-Squares of Real Polynomials; 3.4 Gram Matrix Parameterization of Multivariate Trigonometric Polynomials; 3.5 Sum-of-Squares Relaxations; 3.5.1 Relaxation Principle; 3.5.2 A Case Study. 
505 8 |a 3.5.3 Optimality Certificate3.6 Gram Matrices from Partial Bases; 3.6.1 Sparse Polynomials and Gram Representation; 3.6.2 Relaxations; 3.7 Gram Matrices of Real Multivariate Polynomials; 3.7.1 Gram Parameterization; 3.7.2 Sum-of-Squares Relaxations; 3.7.3 Sparseness Treatment; 3.8 Pairs of Relaxations; 3.9 The Gram-Pair Parameterization; 3.9.1 Basic Gram-Pair Parameterization; 3.9.2 Parity Discussion; 3.9.3 LMI Form; 3.10 Polynomials with Matrix Coefficients; 3.11 Details and Other Facts; 3.11.1 Transformation Between Trigonometric and Real Nonnegative Polynomials. 
505 8 |a 3.11.2 Pos3Poly Program with Multivariate Polynomials3.11.3 A CVX Program Using the Gram-Pair Parameterization; 3.12 Bibliographical and Historical Notes; References; 4 Polynomials Positive on Domains; 4.1 Real Polynomials Positive on Compact Domains; 4.2 Trigonometric Polynomials Positive on Frequency Domains; 4.2.1 Gram Set Parameterization; 4.2.2 Gram-Pair Set Parameterization; 4.3 Bounded Real Lemma; 4.3.1 Gram Set BRL; 4.3.2 BRL for Polynomials with Matrix Coefficients; 4.3.3 Gram-Pair Set BRL; 4.4 Positivstellensatz for Trigonometric Polynomials; 4.5 Proof of Theorem 4.11. 
506 |a Plný text je dostupný pouze z IP adres počítačů Univerzity Tomáše Bati ve Zlíně nebo vzdáleným přístupem pro zaměstnance a studenty 
520 |a 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. 
590 |a SpringerLink  |b Springer Complete eBooks 
650 0 |a Polynomials. 
650 0 |a Signal processing  |x Mathematical models. 
650 0 |a Toeplitz matrices. 
655 7 |a elektronické knihy  |7 fd186907  |2 czenas 
655 9 |a electronic books  |2 eczenas 
776 0 8 |i Print version:  |a Dumitrescu, Bogdan.  |t Positive trigonometric polynomials and signal processing applications.  |b Second edition.  |d Dordrecht : Springer, 2017  |z 3319536877  |z 9783319536873  |w (OCoLC)968763242 
830 0 |a Signals and communication technology.  |x 1860-4862 
856 4 0 |u https://proxy.k.utb.cz/login?url=https://link.springer.com/10.1007/978-3-319-53688-0  |y Plný text 
992 |c NTK-SpringerENG 
999 |c 99943  |d 99943 

Similar Items