ISF and BDIFFMIN - Matlab functions for the hyperplane arrangement and the computation of the B-differential of the componentwise minimum of two affine vector functions - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2023

ISF and BDIFFMIN - Matlab functions for the hyperplane arrangement and the computation of the B-differential of the componentwise minimum of two affine vector functions

ISF et BDIFFMIN - Fonctions Matlab pour l'arrangement d'hyperplans et le calcul du B-différentiel du minimum par composante de deux fonctions vectorielles affines

Résumé

The Matlab function Bdiffmin aims at computing the B-differential of the componentwise minimum of two affine vector functions. To realize this task, Bdiffmin calls the Matlab function Isf, which has been designed to determine the chambers of an arrangement of hyperplanes having a point in common. The sign vectors computed by the latter function can be used to solve a number of other enumeration problems such as determining the signed feasibility of strict inequality systems, listing the orthants encountered by the null space of a matrix, itemizing the pointed cones generated by a set of vectors and their inverses, giving the bipartitions of a finite set of points that can be separated by an affine hyperplane and many others.
La fonction Matlab Bdiffmin a pour but de calculer le B-différentiel du minimum par composante de deux fonctions vectorielles affines. Pour réaliser cette tâche, Bdiffmin fait appel à la fonction Matlab Isf, qui a été conçue pour déterminer les chambres d'un arrangement d'hyperplans ayant un point en commun. Les vecteurs de signes calculés par cette dernière fonction peuvent être utilisés pour résoudre un certain nombre d'autres problèmes d'énumération tels que la détermination de tous les sens des inégalités rendant un système d'inégalités strictes réalisable, établir la liste de tous les orthants rencontrés par le noyau d'une matrice, détailler tous les cônes pointus que l'on peut former au moyen d'un ensemble fini de vecteurs et de leurs inverses, donner les bipartitions d'un ensemble fini de points qui puissent être séparées par un hyperplan affine, ainsi que beaucoup d'autres problèmes.
Fichier principal
Vignette du fichier
dussault-gilbert-plaqueventjourdain-2023-05-22.pdf (301.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04102933 , version 1 (22-05-2023)

Licence

Identifiants

  • HAL Id : hal-04102933 , version 1

Citer

Jean-Pierre Dussault, Jean Charles Gilbert, Baptiste Plaquevent-Jourdain. ISF and BDIFFMIN - Matlab functions for the hyperplane arrangement and the computation of the B-differential of the componentwise minimum of two affine vector functions. Inria de Paris, Université de Sherbrooke. 2023, pp.22. ⟨hal-04102933⟩

Collections

INRIA INRIA2 LARA
255 Consultations
77 Téléchargements

Partager

More