summary:The structure of solution-sets for the equation $F(x)=G(y)$ is discussed, where $F,G$ are given residuated functions mapping between partially-ordered sets. An algorithm is proposed which produces a solution in the event of finite termination: this solution is maximal relative to initial trial values of $x,y$. Properties are defined which are sufficient for finite termination. The particular case of max-based linear algebra is discussed, with application to the synchronisation problem for discrete-event systems; here, if data are rational, finite termination is assured. Numerical examples are given. For more general residuated real functions, lower semicontinuity is sufficient for convergence to a solution, if one exists
A semilinear relation is a finite union of finite intersections of open and closed half spaces over,...
Residuation theory concerns the study of partially ordered algebraic structures, most often just mon...
summary:MM functions, formed by finite composition of the operators min, max and translation, repres...
summary:The structure of solution-sets for the equation $F(x)=G(y)$ is discussed, where $F,G$ are gi...
An extension to an algorithm of R.A. Cuninghame-Green and K. Zimmermann for solving equations with r...
70 pagesInternational audienceThe present text is an introduction to Écalle's theory of resurgent fu...
We present a number of results related to the decidability and undecidability of various varieties o...
summary:A finite iteration method for solving systems of (max, min)-linear equations is presented. T...
We consider the problem of approximating an optimal solution to a separable, doubly infinite mathema...
AbstractResiduation is an operational mechanism for the integration of functions into logic programm...
AbstractThis paper studies completion in the case of equations with constraints consisting of first-...
summary:In order to save CPU-time in solving large systems of equations in function spaces we decomp...
Non-trivial analysis problems require complete lattices with infinite ascending and descending chain...
Residuation theory concerns the study of partially ordered algebraic structures, most often monoids,...
Due to the structure of the solution set, an exact solution to a linear program cannot be computed b...
A semilinear relation is a finite union of finite intersections of open and closed half spaces over,...
Residuation theory concerns the study of partially ordered algebraic structures, most often just mon...
summary:MM functions, formed by finite composition of the operators min, max and translation, repres...
summary:The structure of solution-sets for the equation $F(x)=G(y)$ is discussed, where $F,G$ are gi...
An extension to an algorithm of R.A. Cuninghame-Green and K. Zimmermann for solving equations with r...
70 pagesInternational audienceThe present text is an introduction to Écalle's theory of resurgent fu...
We present a number of results related to the decidability and undecidability of various varieties o...
summary:A finite iteration method for solving systems of (max, min)-linear equations is presented. T...
We consider the problem of approximating an optimal solution to a separable, doubly infinite mathema...
AbstractResiduation is an operational mechanism for the integration of functions into logic programm...
AbstractThis paper studies completion in the case of equations with constraints consisting of first-...
summary:In order to save CPU-time in solving large systems of equations in function spaces we decomp...
Non-trivial analysis problems require complete lattices with infinite ascending and descending chain...
Residuation theory concerns the study of partially ordered algebraic structures, most often monoids,...
Due to the structure of the solution set, an exact solution to a linear program cannot be computed b...
A semilinear relation is a finite union of finite intersections of open and closed half spaces over,...
Residuation theory concerns the study of partially ordered algebraic structures, most often just mon...
summary:MM functions, formed by finite composition of the operators min, max and translation, repres...