Algorithms for multidimensional spectral factorization and sum of squares
Algorithms for multidimensional spectral factorization and sum of squares of polynomial matrices are developed. In the problem of multidimensional spectral factorization for a real \(n\)-variable polynomial matrix \(Z(\xi)\) with the property \(Z^T(-\xi) = Z(\xi)\) another real \(n\)-variable polynomial matrix \(F(\xi)\), the so-called spectral factor, has to be computed such that \(Z(\xi) = F^T(-\xi)F(\xi)\), where \(\xi = (\xi_1,\ldots ,\xi_n)\) denotes an \(n\)-dimensional indeterminate. The problem of sum of squares is the following: For a real \(n\)-variable polynomial matrix \(Z(\xi)\) with \(Z^T(\xi) = Z(\xi)\), \(Z(\xi) \geq 0\) for all \(\xi \in R^n\) a real \(n\)-variable polynomial matrix \(F(\xi)\) has to be determined such that \(Z(\xi) = F^T(\xi)F(\xi)\). It is shown how the problem of multidimensional spectral factorization can be reduced to the factorization of a real symmetric constant matrix. This is achieved by associating a \(2n\)-variable polynomial matrix to the matrix \(Z(\xi)\). Two algorithms for the multidimensional spectral factorization are presented. In the first one, one has to solve a linear matrix inequality and in the second one a linear eigenvalue problem. In the second case also spectral factors which are rational matrices are considered. In the last section the problem of sum of squares is connected with a \(2n\)-variable polynomial matrix and a linear matrix inequality.
- On spectral factorization in multidimensions
- Efficient algorithm for matrix spectral factorization
- Spectral factorizations and sums of squares representations via semidefinite programming
- Spectral factorization of two-variable para-Hermitian polynomial matrices
- scientific article; zbMATH DE number 763784
- A Behavioral Approach to Control of Distributed Systems
- An algorithm for sums of squares of real polynomials
- scientific article; zbMATH DE number 3470217 (Why is no real title available?)
- scientific article; zbMATH DE number 1984325 (Why is no real title available?)
- scientific article; zbMATH DE number 753805 (Why is no real title available?)
- scientific article; zbMATH DE number 3054885 (Why is no real title available?)
- Lossless and Dissipative Distributed Systems
- New algorithms for polynomial \(J\)-spectral factorization
- On polynomial matrix spectral factorization by symmetric extraction
- On Quadratic Differential Forms
- On spectral factorization in multidimensions
- Polynomial J-spectral factorization
- Semidefinite programming relaxations for semialgebraic problems
- Spectral factorization of two-variable para-Hermitian polynomial matrices
- Uniform denominators in Hilbert's seventeenth problem
- On multivariable matrix spectral factorization method
- Spectral factorizations and sums of squares representations via semidefinite programming
- On the Algorithmic Solvability of Spectral Factorization and Applications
- scientific article; zbMATH DE number 6415466 (Why is no real title available?)
- On the Relationship Between the Sum of Roots with Positive Real Parts and Polynomial Spectral Factorization
- Linear-quadratic control and quadratic differential forms for multidimensional behaviors
- Almost direct sum decomposition and implementation of 2D behaviors
- Matrix spectral factorization for SA4 multiwavelet
This page was built for publication: Algorithms for multidimensional spectral factorization and sum of squares
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q935383)
