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

07/19/2023
by   Luc Jaulin, et al.
0

This paper proposes a new interval-based contractor for nonlinear equations which is minimal when dealing with narrow boxes. The method is based on the centered form classically used by interval algorithms combined with a Gauss Jordan band diagonalization preconditioning. As an illustration in stability analysis, we propose to compute the set of all parameters of a characteristic function of a linear dynamical system which have at least one zero in the imaginary axis. Our approach is able compute a guaranteed and accurate enclosure of the solution set faster than existing approaches.

READ FULL TEXT
research
01/20/2020

Solving interval linear least squares problems by PPS-methods

In our work, we consider the linear least squares problem for m× n-syste...
research
03/04/2023

Efficient Quantum Algorithms for Nonlinear Stochastic Dynamical Systems

In this paper, we propose an efficient quantum algorithm for solving non...
research
07/06/2020

On the explicit two-stage fourth-order accurate time discretizations

This paper continues to study the explicit two-stage fourth-order accura...
research
07/08/2010

Improved RANSAC performance using simple, iterative minimal-set solvers

RANSAC is a popular technique for estimating model parameters in the pre...
research
05/29/2019

Centered and non-centered variance inflation factor

This paper analyzes the diagnostic of near multicollinearity in a multip...
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
02/18/2020

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

We consider a system of linear equations, whose coefficients depend line...

Please sign up or login with your details

Forgot password? Click here to reset