On unbounded directions of linear interval parametric systems and their extensions to AE solutions

02/18/2020
by   M. Hladík, et al.
0

We consider a system of linear equations, whose coefficients depend linearly on interval parameters. Its solution set is defined as the set of all solutions of all admissible realizations of the parameters. We study unbounded directions of the solution set and its relation with its kernel. The kernel of a matrix characterizes unbounded direction in the real case and in the case of ordinary interval systems. In the general parametric case, however, this is not completely true. There is still a close relation preserved, which we discuss in the paper. Nevertheless, we identify several special sub-classes, for which the characterization remains valid. Next, we extend the results to the so called AE parametric systems, which are defined by forall-exists quantification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2017

AE regularity of interval matrices

Consider a linear system of equations with interval coefficients, and ea...
research
04/20/2020

On preconditioning and solving an extended class of interval parametric linear systems

We deal with interval parametric systems of linear equations and the goa...
research
04/19/2017

Positive Semidefiniteness and Positive Definiteness of a Linear Parametric Interval Matrix

We consider a symmetric matrix, the entries of which depend linearly on ...
research
07/18/2019

Linear-semiorders and their incomparability graphs

A linear-interval order is the intersection of a linear order and an int...
research
02/15/2018

Duality Gap in Interval Linear Programming

This paper deals with the problem of linear programming with inexact dat...
research
02/15/2020

A Note on Unbounded Polyhedra Derived from Convex Caps

The construction of an unbounded polyhedron from a "jagged” convex cap i...
research
07/19/2023

Asymptotically minimal contractors based on the centered form;Application to the stability analysis of linear systems

This paper proposes a new interval-based contractor for nonlinear equati...

Please sign up or login with your details

Forgot password? Click here to reset