Sum-of-square-of-rational-function based representations of positive semidefinite polynomial matrices

01/05/2019
by   Thanh-Hieu Le, et al.
0

The paper proves sum-of-square-of-rational-function based representations (shortly, sosrf-based representations) of polynomial matrices that are positive semidefinite on some special sets: R^n; R and its intervals [a,b], [0,∞); and the strips [a,b] ×R⊂R^2. A method for numerically computing such representations is also presented. The methodology is divided into two stages: (S1) diagonalizing the initial polynomial matrix based on the Schmüdgen's procedure Schmudgen09; (S2) for each diagonal element of the resulting matrix, find its low rank sosrf-representation satisfying the Artin's theorem solving the Hilbert's 17th problem. Some numerical tests and illustrations with OCTAVE are also presented for each type of polynomial matrices.

READ FULL TEXT
research
07/09/2021

Divide and conquer methods for functions of matrices with banded or hierarchical low-rank structure

This work is concerned with approximating matrix functions for banded ma...
research
03/18/2023

Computing a compact local Smith McMillan form

We define a compact local Smith-McMillan form of a rational matrix R(λ) ...
research
04/28/2020

Denise: Deep Learning based Robust PCA for Positive Semidefinite Matrices

We introduce Denise, a deep learning based algorithm for decomposing pos...
research
03/05/2020

Linearizations of rational matrices from general representations

We construct a new family of linearizations of rational matrices R(λ) wr...
research
09/25/2019

A variant of Schur's product theorem and its applications

We show the following version of the Schur's product theorem. If M=(M_j,...
research
06/09/2020

On Computing the Kronecker Structure of Polynomial and Rational Matrices using Julia

In this paper we discuss the mathematical background and the computation...
research
06/01/2021

A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations

Given a matrix X∈ℝ_+^m× n with nonnegative entries, a Positive Semidefin...

Please sign up or login with your details

Forgot password? Click here to reset