Generalized Perron Roots and Solvability of the Absolute Value Equation

12/17/2019
by   Manuel Radons, et al.
0

Let A be a real (n× n)-matrix. The piecewise linear equation system z-A| z| =b is called an absolute value equation (AVE). It is well known to be uniquely solvable for all b∈R^n if and only if a quantity called the sign-real spectral radius of A is smaller than one. We construct a similar quantity that we call the aligning spectral radius ρ^a of A. We prove that the AVE is solvable for all b∈R^n if the aligning spectral radius of A is smaller than one. For n≤ 2 this condition is also necessary. Structural properties of the aligning spectral radius are investigated.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/04/2020

Convergence results for some piecewise linear solvers

Let A be a real n× n matrix and z,b∈ℝ^n. The piecewise linear equation s...
research
01/03/2022

Affine Iterations and Wrapping Effect: Various Approaches

Affine iterations of the form x(n+1) = Ax(n) + b converge, using real ar...
research
03/16/2021

On the joint spectral radius

We prove explicit polynomial bounds for Bochi's inequalities regarding t...
research
01/28/2023

On the spectrum of the double-layer operator on locally-dilation-invariant Lipschitz domains

We say that Γ, the boundary of a bounded Lipschitz domain, is locally di...
research
06/06/2020

A generalized expression for filling congruent circles in a circle

The paper reports a generalized expression for filling the congruent cir...
research
08/09/2023

Hybrid approach to the joint spectral radius computation

In this paper we propose a modification to the invariant polytope algori...
research
02/27/2021

Estimating and increasing the structural robustness of a network

The capability of a network to cope with threats and survive attacks is ...

Please sign up or login with your details

Forgot password? Click here to reset