Optimal enclosure of quadratic interval functions (Q1276128)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimal enclosure of quadratic interval functions |
scientific article; zbMATH DE number 1240628
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal enclosure of quadratic interval functions |
scientific article; zbMATH DE number 1240628 |
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
