Generalized pattern search methods for linearly equality constrained optimization problems

Applied Mathematics and Computation

Volumn 181, Issue 1, 2006, Pages 527-535

  Liu, LiYing ^a   Zhang, XueSheng ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Convergence; Generalized pattern search; Linear equality constraint; Optimization; Positive bases; Positive spanning set

Indexed keywords

GENERALIZED PATTERN SEARCH; LINEAR EQUALITY CONSTRAINTS; POSITIVE BASES; POSITIVE SPANNING SET;

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

PATTERN MATCHING;

EID: 33749508871     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.12.065     Document Type: Article

References (8)

1. Torczon V. On the convergence of pattern search algorithms. SIAM J. Optim. 7 (1997) 1-25
2. Lewis R.M., and Torczon V. Pattern search methods for bound constrained minimization. SIAM J. Optim. 9 (1999) 1082-1099
3. Lewis R.M., and Torczon V. Pattern search methods for linearly constrained minimization. SIAM J. Optim. 10 (2000) 917-941
4. Audet C., and Dennis Jr. J.E. Analysis of generalized pattern searches. SIAM J. Optim. 13 (2003) 889-903
5. Audet C., and Dennis Jr. J.E. A pattern search filter method for nonlinear programming without derivatives. SIAM J. Optim. 14 (2004)
6. Kolda T.G., Lewis A.R.M., and Torczon V. Optimization by direct search: a new perspective on some classical and modern methods. SIAM Rev. 45 (2003) 385-482
7. R.M. Lewis, V. Torczon, Rank ordering and positive bases in pattern search algorithms, Technical Report 96-71, Institute for Computer Applications in Science and Engineering, NASA. Langley Research Center, Hampton, VA, 1996.
8. S.W. Thomias, Sequential estimation techniques for quasi-newton methods, Technical Report TR75277, Department of Computer Science, Cornell University, Ithaca, NY, 1975.