×

zbMATH — the first resource for mathematics

A modified coordinate search method based on axes rotation. (English) Zbl 1453.65132
Roy, Priti Kumar (ed.) et al., Mathematical analysis and applications in modeling. Selected papers presented at the international conference, ICMAAM 2018, Kolkata, India, January 9–12, 2018. Singapore: Springer. Springer Proc. Math. Stat. 302, 499-510 (2020).
Summary: 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.
For the entire collection see [Zbl 1446.65004].
MSC:
65K05 Numerical mathematical programming methods
90C56 Derivative-free methods and methods using generalized derivatives
Software:
IMFIL; MCS ; KELLEY
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim 10(1), 147-161 (2008) · Zbl 1161.90486
[2] 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)
[3] Chakraborty, S.K., Panda, G.: Descent line search scheme using Gersgorin circle theorem. Oper. Res. Lett. 45(6), 565-569 (2017) · Zbl 1409.90148
[4] Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. SIAM (2009) · Zbl 1163.49001
[5] Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Progr. 91(2), 201-213 (2002) · Zbl 1049.90004
[6] Frandi, E., Papini, A.: Coordinate search algorithms in multilevel optimization. Optim. Methods Softw. 29(5), 1020-1041 (2014) · Zbl 1305.90382
[7] Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. J. ACM (JACM) 8(2), 212-229 (1961) · Zbl 0111.12501
[8] Hu, J., Fu, M.C., Marcus, S.I.: A model reference adaptive search method for global optimization. Oper. Res. 55(3), 549-568 (2007) · Zbl 1167.90690
[9] Huyer, W., Neumaier, A.: Global optimization by multilevel coordinate search. J. Glob. Optim. 14(4), 331-355 (1999) · Zbl 0956.90045
[10] Kelley, C.T.: Iterative Methods for Optimization. SIAM (1999) · Zbl 0934.90082
[11] Kelley, C.T.: Implicit Filtering. SIAM (2011) · Zbl 1246.68017
[12] 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
[13] Moré, J.J., Wild, S.M.: Benchmarking derivative-free optimization algorithms. SIAM J. Optim. 20(1), 172-191 (2009) · Zbl 1187.90319
[14] Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer Series in Operations Research and Financial Engineering, Springer, NY (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.