Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: Spline αbB underestimators

Journal of Global Optimization

Volumn 32, Issue 2, 2005, Pages 221-258

  Meyer, Clifford A ^a   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

Author keywords

BB; Convex underestimator; Global optimization; Splines

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; ESTIMATION; GLOBAL OPTIMIZATION; PERTURBATION TECHNIQUES; SPLINES;

ΑBB; CONVEX UNDERESTIMATOR; PERTURBATION FUNCTIONS; QUADRATIC PERTURBATION;

FUNCTIONS;

EID: 25144488748     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10898-004-2704-9     Document Type: Article

References (21)

1. Adjiman, C.S., Androulakis, I.P. and Floudas, C.A. (1998b), A global optimization method, αBB, for general twice differentiable NLPs-II. Implementation and computional results, Computers & Chemical Engineering 22, 1159-1179.
2. Adjiman, C.S., Androulakis, I.P., Maranas, C.D. and Floudas, C.A. (1996), A global optimization method, αBB, for process design, Computers & Chemical Engineering Supplement 20, S419-S424.
3. Adjiman, C.S., Dallwig, S., Floudas, C.A. and Neumaier, A. (1998a), A global optimization method, αBB, for general twice differentiate NLPs-I. Theoretical advances, Computers & Chemical Engineering 22, 1137-1158.
4. Deif, A.S. (1991), The interval eigenvalue problem, Zeitschrift für Angewandte Mathematik and Mechanik 71(1), 61-64.
5. Dixon, L. and Szegö, G.P. (eds.) (1975), Towards Global Optimization. In: Proceedings of a Workshop at the University of Cagliari, Italy. North Holland.
6. Floudas, C.A. (2000), Deterministic Global Optimization: Theory, Alogorithms and Applications. Kluwer Academic Publishers.
7. Gerschgorin, S. (1931), Über die Abgrenzung der Eigenwerte einer Matrix, Izvestiya Akademii Nauk Azerbaidzhanskoi SSSR, Seriya Fiziko-tekhnicheskikh i Matematicheskikh Nauk 6, 749-754.
8. Hertz, D. (1992), The extreme eigenvalues and stability of real symmetric interval matrices, IEEE Transactions on Automatic Control 37(4), 532-535.
9. Hiriart-Urruty, J. and Lemaréchal, C. (1993), Convex analysis and minimization algorithms I. In: Grundlehren der Mathematischen Wissenschaften, Vol. 305. Springer Verlag.
10. Kharitonov, V. (1979), Asymptotic stability of an equilibrium position of a family of systems of linear differential equations, Differential Equations 78, 1483-485.
11. Krämer, W. and Geulig, I. (2001), Interval Calculus in Maple. Wissenschaftliches Rechnen, Bergische Universität, GH Wuppertal.
12. Maranas, C.D.and Floudas, C. (1994), Global minimum potential energy conformations of small molecules, Journal of Global Optimization 4, 135-170.
13. McCormick, G.P. (1976), Computability of global solutions to factorable non-convex programs: Part I - Convex underestimating problems, Mathematical Programming 10, 147-175.
14. Moore, R.E. (1966), Interval Analysis. Prentice-Hall, Englewood Cliffs, NJ.
15. Mori, T. and Kokame, H. (1994), Eigenvalue bounds for a certain class of interval matrices, IEICE Transactions on Fundamentals E77-A(10), 1707-1709.
16. Neumaier, A. (1990), Interval methods for systems of equations. In: Encyclopedia of Mathematics and its Applications. Cambridge University Press.
17. Neumaier, A. (1992), An optimality criterion for global quadratic optimization, Journal of Global Optimization 2, 201-208.
18. Ratschek, H. and Rokne, J. (1984), Computer methods for the range of functions. In: Ellis Horwood Series in Mathematics and its Applications. Halsted Press.
19. Rockafellar, R.T. (1970), Convex Analysis. Princeton University Press.
20. Rohn, J. (1996), Bounds on Eigenvalues of Interval Matrices, Technical Report no. 688, Institute of Computer Science, Academy of Sciences, Prague.
21. Stephens, C. (1997), Interval and bounding Hessians. In: Bomze, I.M. (ed.), Developements in Global Optimization. Kluwer Academic Publishers, pp. 109-199.