Simplex Optimization and Its Applicability for Solving Analytical Problems

Anna Maria Michałowska-Kaczmarczyk, Tadeusz Michałowski

Department of Oncology, The University Hospital in Cracow, Cracow, Poland.
Faculty of Engineering and Chemical Technology, Cracow University of Technology, Cracow, Poland.

DOI: 10.4236/jamp.2014.27080                

Abstract

Formulation of the simplex matrix referred to n-D space, is presented in terms of the scalar product of vectors, known from elementary algebra. The principles of a simplex optimization procedure are presented on a simple example, with use of a target function taken as a criterion of optimization, where accuracy and precision are treated equally in searching optimal conditions of a gravimetric analysis. 

Keywords

Simplex, Simplex Optimization Procedure

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Anderson, V.L. and McLean, R.A. (1974) Design of Experiments: A Realistic Approach. Marcel Dekker, Inc., New York, 363.
[2]	Nelder, J.A. and Mead, R. (1965) A Simplex Method for Function Minimization. Computer Journal, 7, 308-313. http://dx.doi.org/10.1093/comjnl/7.4.308
[3]	Walters, F.H., Parker, L.R., Morgan, S.L. and Deming, S.N. (1991) Sequential Simplex Optimization. CRC Press, Boca Raton. http://www.chem.sc.edu/faculty/morgan/pubs/SequentialSimplexOptimization.pdf
[4]	Spendley, W., Hext, G.R. and Himsworth, F.R. (1962) Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation. Technometrics, 4, 441-461. http://dx.doi.org/10.1080/00401706.1962.10490033
[5]	Fletcher, R. (1965) Function Minimization without Evaluating Derivatives—A Review. Computer Journal, 8, 33-41. http://dx.doi.org/10.1093/comjnl/8.1.33 http://folk.uib.no/ssu029/Pdf_file/Fletcher65.pdf
[6]	Olsson, D.M. and Nelson, L.S. (1975) The Nelder-Mead Simplex Procedure for Function Minimization. Technometrics, 17, 45-51. http://dx.doi.org/10.1080/00401706.1975.10489269
[7]	Fletcher, R. and Powell, M.J.D. (1963) A Rapidly Convergent Descent Method for Minimization. Computer Journal, 6, 163-168. http://dx.doi.org/10.1093/comjnl/6.2.163
[8]	Fletcher, R. and Reeves, C.M. (1964) Function Minimization by Conjugate Gradients. Computer Journal, 7, 149-154. http://dx.doi.org/10.1093/comjnl/7.2.149
[9]	Lagarias, J.C., Reeds, J.A., Wright, M.H. and Wright, P.E. (1998) Convergence Properties of the Nelder-Mead Simplex Algorithm in Low Dimensions. SIAM Journal of Optimization, 9, 112-147. http://dx.doi.org/10.1137/S1052623496303470 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.120.6062&rep=rep1&type=pdf
[10]	Box, G.E.P. and Hunter, J.S. (1957) Multi-Factor Experimental Designs for Exploring Response Surfaces. Annals of Mathematical Statistics, 28, 195-241. http://dx.doi.org/10.1214/aoms/1177707047
[11]	Box, G.E.P. and Draper, N.R. (1969) Evolutionary Operation. John Wiley & Sons, Inc., New York.
[12]	Massart, D.L., Vanderginste, B.G.M., Deming, S.N., Michotte, Y. and Kaufman, L. (1988) Chemometrics: A Textbook. Elsevier, Amsterdam.
[13]	Massart, D.L., Vanderginste, B.G.M., Buydens, L.M.C., De Jong, S., Lewi, P.J. and Smeyers-Verbeke, J. (1997) Handbook of Chemometrics and Qualimetrics. In: Data Handling in Science and Technology, Vol. 22, Elsevier, Amsterdam.
[14]	Box, G.E.P. (1957) Evolutionary Operation: A Method for Increasing Industrial Productivity. Journal of the Royal Statistical Society. Series C (Applied Statistics), 6, 81-101. http://en.wikipedia.org/wiki/EVOP
[15]	Hahn, G.J. (1976) Process Improvement Using Evolutionary Operation. 204-206. http://rube.asq.org/statistics/2011/11/quality-tools/process-improvement-through-simplex-evop.pdf
[16]	James, F. (2004) MINUIT Tutorial, Function Minimization, Geneva. Reprinted from the Proceedings of the 1972 CERN Computing and Data Processing School, Pertisau, 10-24 September 1972 (CERN 72-21). http://seal.web.cern.ch/seal/documents/minuit/mntutorial.pdf
[17]	Liu, Q. (2001) Implementing Reusable Mathematical Procedures Using C++, C/C++. Users Journal.
[18]	Walters, F.H., Parker Jr., L.R., Morgan, S.L. and Deming, S.N. (1991) Sequential Simplex Optimization. CRC Press, Boca Raton.
[19]	Michalowski, T., Rokosz, A. and Wójcik, E. (1980) Optimization of the Conventional Method for Determination of Zinc as 8-Oxyquinolate in Alkaline Tartrate Medium. Chemia Analityczna, 25, 563-566.
[20]	Palasota, J.A., Leonidou, I., Palasota, J.M., Chang, H.-L. and Deming, S.N. (1992) Sequential Simplex Optimization in a Constrained Simplex Mixture Space in Liquid Chromatography. Analytica Chimica Acta, 270, 101-106. http://dx.doi.org/10.1016/0003-2670(92)80096-P
[21]	Deming, S.N. and Morgan, S.L. (1973) Simplex Optimization of Variables in Analytical Chemistry. Analytical Chemistry, 45, 278A-283A.
[22]	Deming, S.N. and Morgan, S.L. (1983) Teaching the Fundamentals of Experimental Design. Analytica Chimica Acta, 150, 183-198. http://dx.doi.org/10.1016/S0003-2670(00)85470-7
[23]	Umeda, T. and Ichikawa, A. (1971) A Modified Complex Method for Optimization. Industrial & Engineering Chemistry Process Design and Development, 10, 229-236.