Interval Methods
Packing curved objects with interval methods
... the interval Newton operator (see ...the interval evaluation of the jacobian matrix is non-invertible (only contains singular matrices) and this can be ...
113
Combining Interval Methods with Evolutionary Algorithms for Global Optimization
... In a minimization problem, refutation consists in discarding subdo- mains of the search-space where a lower bound of the objective func- tion is worse than the best known solution. It is therefore crucial: i) to compute ...
3
Interval Methods for Model Qualification: Methodology and Advanced Application
... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...
24
A Contractor Based on Convex Interval Taylor
... by interval methods to contract/filter the search space ...The interval Newton operator uses an interval Taylor form to iteratively produce a linear system with interval ...the ...
27
Computation of integrals with interval endpoints
... Keywords: Integral; Set-membership Com- putation; Interval Methods. Introduction Numerical integration is one of the fundamen- tal tool of scientific computation. Providing a reliable result to such problem ...
3
Some Interval Approximation Techniques for MINLP
... combined. Interval methods (Moore 1966) can derive improved bounds on domains from relaxed NLP problems, lo- cally considering discrete variables as ...
9
An Interval Extension Based on Occurrence Grouping
... sharp interval image enclosures is in the heart of interval arithmetics ...combinatorial interval methods to quickly converge towards the solutions of a system of constraints over the ...the ...
14
Comparison of interval and stochastic methods for uncertainty quantification in metal forming
... ■ Interval and stochastic methods provide different types of insight : ◆ Interval methods describe the impact of the manufacturing variability in terms of ranges of values for properties of ...
20
Interval Analysis, Constraint Propagation and Applications
... and interval con- straints can present to improve the solving performance of complex combinatorial problems where a complete discretization is customarily ...
35
Decision-Making with Belief Interval Distance
... Our main criticism about using these decision-making schemes is that they do not use the whole information contained in the original BBA, which is in fact expressed by the whole belief interval. The pessimistic ...
10
On restrictions of balanced 2-interval graphs
... k (and integer op en b ounds) has a representation where all intervals have length k + 1. W e use the following algorithm. Let S b e initialized as the set of all interv als of length k , and let T b e initially the ...
14
The Conjunction of Interval AMONG Constraints
... the incremental variant of [6] as in [4] would be a better option only if the graph was sparse. 7 Conclusion Providing that domains are intervals, we have shown that a conjunction of Among constraints, named ...
17
A characterization of PQI interval orders
... - P (x, y) ⇔ r(x) > l(x) > r(y) > l(y); - Q(x, y) ⇔ r(x) > r(y) > l(x) > l(y); - I(x, y) ⇔ r(x) > r(y) > l(y) > l(x) or r(y) > r(x) > l(x) > l(y). The reader will notice that the above ...
12
Numerical representation of PQI interval orders
... the interval associated to x is completely to the “right” (in the sense of the line representing the reals) of the interval asso- ciated to ...one interval (let’s say x) is included in the other ...
23
Interval Extensions of Multivalued Inverse Functions
... domains (or triplets of domains, for the relation xy = z), and we applied the corresponding direct operator and inverse operator on them in order to determine new domains for the variables, as presented in Eq. (1) on ...
24
Parallel Implementation of Interval Matrix Multiplication
... the interval algorithm, as it has been done here to compute “simultaneously” A · B and |A| · ...of interval algorithms – and to get ...the interval matrix multiplication in particular, it would be ...
17
Tight interval inclusions with compensated algorithms
... Tight interval inclusions with compensated algorithms Stef Graillat and Fabienne J ´ez ´equel Abstract—Compensated algorithms consist in computing the rounding errors of individual operations and then adding them ...
10
Decision-Making with Belief Interval Distance
... 24. Han, D., Dezert, J., Yang, Y.: Belief Interval Based Distance Measures in the Theory of Belief Functions. (submitted to Journal Jan. 2016). 25. Irpino, A., Verde, R.: Dynamic Clustering of Interval Data ...
10
A GPU interval library based on Boost.Interval
... with interval arithmetic ...of interval arithmetic on SIMD architectures either rely on IEEE-754 rounding modes not available on GPUs [ 12 ], or just ignore rounding issues, potentially returning incorrect ...
12
Dynamic optimization of interval narrowing algorithms
... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...
22