Optimal enclosure of quadratic interval functions (Q1276128)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal enclosure of quadratic interval functions |
scientific article |
Statements
Optimal enclosure of quadratic interval functions (English)
0 references
30 March 1999
0 references
The authors show that the computation of the optimal linear enclosure of a given quadratic interval function of \(n\) variables is NP-hard. An efficient algorithm is proposed in the case \(n=1\).
0 references
interval polynomials
0 references
interval enclosure
0 references
computational complexity
0 references
optimal linear enclosure
0 references
quadratic interval function
0 references
NP-hard
0 references
algorithm
0 references
