Global minimization via piecewise-linear underestimation

Journal of Global Optimization

Volumn 32, Issue 1, 2005, Pages 1-9

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

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Concave minimization; Global minimization; Linear programming; Piecewise linear underestimation

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; ESTIMATION; FUNCTIONS; LINEAR PROGRAMMING; MATRIX ALGEBRA; PIECEWISE LINEAR TECHNIQUES; PROBLEM SOLVING; PROTEINS;

COMPUTATIONAL BIOLOGY; CONCAVE MINIMIZATION; GLOBAL MINIMIZATION; PIECEWISE-LINEAR UNDERESTIMATION;

GLOBAL OPTIMIZATION;

EID: 21844456599     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10898-004-5907-1     Document Type: Article

References (9)

1. Dill, K.A., Phillips, A.T. and Rosen, J.B. (1997), CGU: An algorithm for molecular structure prediction. In: L.T. Biegler et al., (eds.), IMA Volumes in Mathematics and its Applications: Large Scale Optimization with Applications III: Molecular Structure and Optimization, pp. 1-22.
2. Fortin, D. and Tsevendorj, I. (2002), Piecewise convex maximization problems: Algorithm and computational experiments. Journal of Global Optimization 24, 61-77.
3. Frank, M. and Wolfe, P. (1950), An algorithm for quadratic programming. Naval Research Logistics Quarterly 3, 95-110.
4. Mangasarian, O.L. (1997), Solution of general linear complementarity problems via nondifferentiable concave minimization. Acta Mathematica Vietnamica 22(1), 199-205. ftp:// ftp.cs.wisc.edu/math-prog/tech-reports/96-10.ps.
5. Mangasarian, O.L. and Meyer, R.R. (1979), Nonlinear perturbation of linear programs. SIAM Journal on Control and Optimization 17(6), 745-752.
6. 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 pp. 191-207, Kluwer Academic Publishers, Dordrecht, Netherlands.
7. Phillips, A.T., Rosen, J.B. and Dill, K.A. (2001), Convex global underestimation for molecular structure prediction. In: P.M. Pardalos et al., (eds.), From Local to Global Optimization, pp. 1-18, Kluwer Academic Publishers, Dordrecht, Netherlands.
8. Rockafellar, R.T. (1970), Convex Analysis. Princeton University Press, Princeton, New Jersey.
9. Rosen, J.B. and Marcia, R.F. (2004), Convex quadratic approximation. Computational Optimization and Applications 8(3).