Nonconvex piecewise-quadratic underestimation for global minimization

Journal of Global Optimization

Volumn 34, Issue 4, 2006, Pages 475-488

  Mangasarian, O L ^a,b,c   Rosen, J B ^c   Thompson, M E ^a,b  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Noneonvex minimization; Piecewise quadratic underestimation; Protein docking; Reverse convex regions

Indexed keywords

COMPUTATION THEORY; ESTIMATION; FUNCTIONS; OPTIMIZATION; PROTEINS;

NONEONVEX MINIMIZATION; PIECEWISE-QUADRATIC UNDERESTIMATION; PROTEIN DOCKING; REVERSE-CONVEX REGIONS;

REAL TIME SYSTEMS;

EID: 33646553860     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-005-3845-1     Document Type: Article

References (11)

1. Cristianini, N. and Shawe-Taylor, J. (2000), An Introduction to Support Vector Machines, Cambridge University Press, Cambridge, MA.
2. Dill, K.A., Phillips, A.T. and Rosen, J.B. (1997), CGU: An algorithm for molecular structure prediction. In: Biegler, L. T. et al. (eds.), IMA Volumes in Mathematics and its Applications: Large Scale Optimization with Applications III: Molecular Structure and Optimization, pp. 1-22.
3. Mangasarian, O.L., Rosen, J.B. and Thompson, M.E. Convex kernel underestimation of functions with multiple minima. Technical Report 04-02, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, May 2004. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/04-02. ps. Computational Optimization and Applications, to appear.
4. Mangasarian, O.L., Rosen, J.B. and Thompson, M.E. (2005), Global minimization via piecewise-linear underestimation, Journal of Global Optimization, 32, 1-9. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/03-03.ps.
5. Mitchell, J.C., Phillips, A.T., Rosen J.B. and Ten Eyck, L.F. (2000), Coupled optimization in protein docking. In: Optimization in Computational Chemistry and Molecular Biology, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 191-207.
6. Phillips, A.T., Rosen, J.B. and Dill K.A. (2001), Convex global underestimation for molecular structure prediction. In: Pardalos, P.M. et al.(eds.), From Local to Global Optimization, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 1-18.
7. Polyak, B.T. (1987), Introduction to Optimization, Optimization Software, Inc., Publications Division, New York.
8. Rockafellar. R.T. (1970), Convex Analysis, Princeton University Press, Princeton, NJ.
9. Rosen, J.B. and Marcia, R.F. (2004), Convex quadratic approximation. Computational Optimization and Applications, 28, 173-184.
10. Schölkopf, B. and Smola, A. (2002), Learning with Kernels, MIT Press, Cambridge, MA.
11. Vapnik, V.N. (2000), The Nature of Statistical Learning Theory, second edition, Springer, New York.