On the numerical approximation of the distance to singularity for matrix-valued functions

09/03/2023
by   Miryam Gnazzo, et al.
0

Given a matrix-valued function ℱ(λ)=∑_i=1^d f_i(λ) A_i, with complex matrices A_i and f_i(λ) analytic functions for i=1,…,d, we discuss a method for the numerical approximation of the distance to singularity for ℱ(λ). The closest matrix-valued function ℱ(λ) with respect to the Frobenius norm is approximated using an iterative method. The condition of singularity on the matrix-valued function is translated into a numerical constraint for a suitable minimization problem. Unlike the case of matrix polynomials, in the general setting of matrix-valued functions the main issue is that the function ( ℱ(λ) ) may have an infinite number of roots. The main feature of the numerical method consists in the possibility of extending it to different structures, such as sparsity patterns induced by the matrix coefficients.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2022

On the Rellich eigendecomposition of para-Hermitian matrices and the sign characteristics of *-palindromic matrix polynomials

We study the eigendecompositions of para-Hermitian matrices H(z), that i...
research
01/16/2023

Computing the closest singular matrix polynomial

Given a matrix polynomial P ( λ)= A_0 + λ A_1 + … + λ^d A_d, with A_0,…,...
research
12/17/2007

An Approximation Ratio for Biclustering

The problem of biclustering consists of the simultaneous clustering of r...
research
08/16/2022

Large-Scale Minimization of the Pseudospectral Abscissa

This work concerns the minimization of the pseudospectral abscissa of a ...
research
12/13/2021

On using the complex step method for the approximation of Fréchet derivatives of matrix functions in automorphism groups

We show, that the complex step approximation Im(f(A+ihE))/h to the Fréch...
research
09/24/2019

Wadge-like degrees of Borel bqo-valued functions

We unite two well known generalisations of the Wadge theory. The first o...
research
03/21/2020

A Preconditioning Technique for Computing Functions of Triangular Matrices

We propose a simple preconditioning technique that, if incorporated into...

Please sign up or login with your details

Forgot password? Click here to reset