Abstract
In this paper, a traditional coordinate search method is modified through rotation of axes and an expansion of square-stencil to capture the solution in a better and faster way. The scheme remains derivative free with global convergence property. The iterative process is explained for two-dimensional function in detail, which is followed by its extension to higher dimensions. Numerical illustrations and graphical representations for the sequential progress of the proposed scheme are provided. The comparison with the traditional coordinate search schemes through performance profiles are also provided to coin the advantages of the proposed scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim 10(1), 147–161 (2008)
Barbosa, H.J.C., Bernardino, H.S., Barreto, A.M.S.: Using performance profiles to analyze the results of the 2006 CEC constrained optimization competition. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2010)
Chakraborty, S.K., Panda, G.: Descent line search scheme using Gersgorin circle theorem. Oper. Res. Lett. 45(6), 565–569 (2017)
Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. SIAM (2009)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Progr. 91(2), 201–213 (2002)
Frandi, E., Papini, A.: Coordinate search algorithms in multilevel optimization. Optim. Methods Softw. 29(5), 1020–1041 (2014)
Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. J. ACM (JACM) 8(2), 212–229 (1961)
Hu, J., Fu, M.C., Marcus, S.I.: A model reference adaptive search method for global optimization. Oper. Res. 55(3), 549–568 (2007)
Huyer, W., Neumaier, A.: Global optimization by multilevel coordinate search. J. Glob. Optim. 14(4), 331–355 (1999)
Kelley, C.T.: Iterative Methods for Optimization. SIAM (1999)
Kelley, C.T.: Implicit Filtering. SIAM (2011)
Lewis, R.M., Torczon, V.: Rank ordering and positive bases in pattern search algorithms. Technical report, Institute for Computer Applications in Science and Engineering Hampton VA, 1996
Moré, J.J., Wild, S.M.: Benchmarking derivative-free optimization algorithms. SIAM J. Optim. 20(1), 172–191 (2009)
Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer Series in Operations Research and Financial Engineering, Springer, NY (2006)
Torczon, V.: On the convergence of pattern search algorithms. SIAM J. Optim. 7(1), 1–25 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chakraborty, S.K., Panda, G. (2020). A Modified Coordinate Search Method Based on Axes Rotation. In: Roy, P., Cao, X., Li, XZ., Das, P., Deo, S. (eds) Mathematical Analysis and Applications in Modeling. ICMAAM 2018. Springer Proceedings in Mathematics & Statistics, vol 302. Springer, Singapore. https://doi.org/10.1007/978-981-15-0422-8_36
Download citation
DOI: https://doi.org/10.1007/978-981-15-0422-8_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0421-1
Online ISBN: 978-981-15-0422-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)