Optimal Enclosure of Quadratic Interval Functions

Reliable Computing

Volumn 10, Issue 3, 1998, Pages 351-360

  Koshelev, Misha ^a   Longpré, Luc ^b   Taillibert, Patrick ^c  

^a University of Texas at El Paso ^*  (United States)

^b University of Texas at El Paso   (United States)

^c Dassault Electronique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3042723058     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1024415715798     Document Type: Article

References (17)

1. Appelt, W.: Vergröberung von Intervallpolynomen, Computing 15 (1975), pp. 329-346.
2. Appelt, W.: Verwendung von Tschebyschew-Approximation und Ökono-misierungsverfahren bei der Vergröberung von Intervallpolynomen, in: Nickel, K. (ed.), Interval Mathematics, Proc. Int. Symp. Karlsruhe 1975, Lecture Notes in Computer Science 29, 1975, pp. 141-149.
3. Garey, M. R. and Johnson, D. S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
4. Kearfott, R. B.: Rigorous Global Search: Continuous Problems, Kluwer, Dordrecht, 1996.
5. Kearfott, R. B. and Kreinovich, V. (eds): Applications of Interval Computations, Kluwer, Dordrecht, 1996.
6. Koshelev, M. and Taillibert, P.: Optimal Approximation of Quadratic Interval Functions, in: Proceedings of the NASA University Research Centers Conference, Albuquerque, New Mexico, February 16-19, 1997, pp. 425-430.
7. Lhomme, O.: Consistency Techniques for Numeric CSPs, in: Proceedings of IJCAI'93, the Thirteenth International Joint Conference on Artificial Intelligence, 1993.
8. Lhomme, O., Gottlieb, A., Rueher, M., and Taillibert, P.: Boosting the Interval Narrowing Algorithm, in: Proceedings of JICSLP'96, Joint International Conference and Symposium on Logic Programming, Bonn, Germany, September 2-6, 1996.
9. Loiez, E. and Taillibert, P.: Analog Systems Diagnosis: Modeling with Temporal Bands, in: Proceedings of CESA'96, IEEE International Conference on Computations in Engineering and Simulations Applications, Lille, France, July 9-12, 1996.
10. Loiez, E. and Taillibert, P.: Polynomial Temporal Band Sequences for Analog Diagnosis, in: Proceedings of the 7th International Workshop on Principles of Diagnosis DX'96, Val Morin, Quebec, Canada, October 13-16, 1996.
11. Oelschlägel, D. and Schmietow, R.: Anwendung von M-Intervallmatrizen bei der Quadratischen Optimierung, Wiss. Z. Tech. Hoschsh. Leuna-Merseburg 22 (1980), pp. 539-544.
12. Oelschlägel, D. and Süsse, H.: Fehlerabschätzung beim Verfahren von Wolfe zur Lösung Quadratischer Optimierungsprobleme mit Hilfe der Intervallarithmetik, Math. Operationsforsch. Statist., Ser. Optimization 9 (1978), pp. 389-396.
13. Oelschlägel, D. and Süsse, H.: Fehlerabschätzung beim einem Speziellen Quadratischen Optimierungsproblem, Z. Angew. Math. Mech. 59 (1979), pp. 482-483.
14. Oelschlägel, D. and Süsse, H.: Einschliessungdes Minimalpunktes eines Quadratischen Optimierungsproblems mit Hilfe der Intervallarithmetik, Wiss. Z. Tech. Hoschsh. Leuna-Merseburg 22 (1980), pp. 535-538.
15. Rokne, J.: Reducing the Degree of an Interval Polynomial, Computing 14 (1975), pp. 5-14.
16. Schmitgen, G.: Intervalanalytische Approximationsfragen, Z. Angew. Math. Mech. 51 (1971), pp. T72-T73.
17. Vavasis, S. A.: Nonlinear Optimization: Complexity Issues, Oxford University Press, N.Y., 1991.