Convex quadratic approximation

Computational Optimization and Applications

Volumn 28, Issue 2, 2004, Pages 173-184

  Rosen, J Ben ^a   Marcia, Roummel F ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Convex function; Data fitting; Interpolation; Nonlinear programming; Quadratic approximation; Under estimation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FUNCTIONS; INTERPOLATION; PROBLEM SOLVING; VECTORS;

CONVEX FUNCTIONS; DATA FITTING; QUADRIATIC APPROXIMATIONS; UNDER-ESTIMATION;

NONLINEAR PROGRAMMING;

EID: 3543056486     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000026883.13660.84     Document Type: Article

References (17)

1. F. Alizadeh, J.-P.A. Haeberly, and M.L. Overton, "Complementarity and nondegeneracy in semidefinite programming," Math. Programming, vol. 77, pp. 111-128, 1997. Semidefinite programming.
2. I. Barrodale, "L1 approximation and the analysis of data" Appl. Stat., vol. 17, pp. 51-57, 1968.
3. I. Barrodale and F.D.K. Roberts, "An improved algorithm for discrete LI linear approximation," SIAM J. Numer. Anal., vol. 10, pp. 839-848, 1973.
4. M.S. Bazaraa and C.M. Shetty, Nonlinear Programming, John Wiley & Sons: New York-Chichester-Brisbane, 1979. Theory and algorithms.
5. K.A. Dill, A.T. Phillips, and J.B. Rosen, "CGU: An Algorithm for Molecular Structure Prediction, in Large-Scale Optimization with Applications," Part III Minneapolis, MN, 1995, vol. 94 of IMA Vol. Math. Appl., Springer: New York, pp. 1-21, 1997.
6. P.E. Gill, W. Murray, and M.A. Saunders, "SNOPT: An SQP algorithm for large-scale constrained optimization" SIAM J. Optim., vol. 12, pp. 979-1006 (electronic), 2002.
7. P.E. Gill, W. Murray, M.A. Saunders, and M.H. Wright, "User's guide for NPSOL (version 4.0): A Fortran package for nonlinear programming," Tech. Rep. SOL-86-2, Systems Optimization Laboratory, Stanford University, Stanford, CA, 1986.
8. J.G. Hayes (Ed.), "Numerical approximation to functions and data," Conference of the Institute of Mathematics and its Applications. Held in Canterbury, 1967. The Athlone Press, University of London: London, 1970.
9. J.C. Mitchell, J.B. Rosen, A.T. Phillips, and L.F. Ten Eyck, "Coupled optimization in protein docking," in Proceedings of the Third Annual International Conference on Computational Molecular Biology, ACM Press, 1999, pp. 280-284.
10. M.J.D. Powell, Approximation Theory and Methods, Cambridge University Press: Cambridge, 1981.
11. M.J.D. Powell, "On the lagrange functions of quadratic models that are defined by interpolation," Optim. Methods Softw., vol. 16, pp. 289-309, 2001. Dedicated to Professor Laurence C. W. Dixon on the occasion of his 65th birthday.
12. J.R. Rice, The Approximation of Functions. Vol. I: Linear Theory, Addison-Wesley Publishing Co.: Reading, MA, London, 1964.
13. T.J. Rivlin, An Introduction to the Approximation of Functions, Dover Publications Inc.: New York, 1981. Corrected reprint of the 1969 original, Dover Books on Advanced Mathematics.
14. R.T. Rockafellar, Convex Analysis, Princeton Mathematical Series, No. 28, Princeton University Press: Princeton, NJ, 1970.
15. J.B. Rosen, K.A. Dill, and A.T. Phillips, "Protein structure and energy landscape dependence on sequence using a continuous energy function," J. Comp. Biol., vol. 4, pp. 227-239, 1997.
16. J.B. Rosen, H. Park, J. Glick, and L. Zhang, "Accurate solution to overdetermined linear equations with errors using LI norm minimization," Comput. Optim. Appl., vol. 17, pp. 329-341, 2000.
17. D. Winfield, "Function minimization by interpolation in a data table," J. Inst. Math. Appl., vol. 12, pp. 339-347, 1973.