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

page 1

page 2

page 3

page 4

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