Optimal enclosure of quadratic interval functions

DOI10.1023/A:1024415715798zbMath0942.65046OpenAlexW74920657MaRDI QIDQ1276128

Luc Longpré, Misha Koshelev, Patrick Taillibert

Publication date: 30 March 1999

Published in: Reliable Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1024415715798

zbMATH Keywords

algorithmcomputational complexityNP-hardinterval enclosureinterval polynomialsoptimal linear enclosurequadratic interval function

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity and performance of numerical algorithms (65Y20)

Uses Software

• INTOPT_90

This page was built for publication: Optimal enclosure of quadratic interval functions