DocumentCode :
2505902
Title :
Performance analysis of algorithms for large-scale nonlinear optimization
Author :
Jiang, Aipeng ; Huang, Jingtao ; Jiang, Zhoushu ; Wang, Jian ; Huang, Guohui ; Ding, Qiang
Author_Institution :
Sch. of Autom., Hangzhou Dianzi Univ., Hangzhou
fYear :
2008
fDate :
25-27 June 2008
Firstpage :
7333
Lastpage :
7338
Abstract :
With the development of optimization heads toward large-scale problems, a series of optimization packages were developed for large-scale NLP optimization. The RSQP (reduced sequential quadratic programming) we concerned is one of best large scale NLP algorithm, and is especially efficient in process operation optimization. In this paper, the performance of our concerned algorithm RSQP, CONOPT2 and MINOS5 were tested by large-scale benchmarking COPS examples, the calculation was under the environment of GAMS. Computing results demonstrate that the performance of CONOPT2 was better than the others on robustness and efficiency. To problems with relatively small degrees of freedom, the performance of MINOS5 worked worst, though RSQP was not as robust as CONOPT2, its memory required reduced as half as CONOPT2. The results show that the RSQP we concerned has great advances for large scale optimization and further research for the algorithmpsilas stability is very necessary.
Keywords :
benchmark testing; numerical stability; quadratic programming; CONOPT2; COPS; GAMS; MINOS5; RSQP; large-scale NLP optimization; large-scale benchmarking; large-scale nonlinear optimization; large-scale problems; numerical stability; optimization packages; reduced sequential quadratic programming; Automation; Benchmark testing; Educational institutions; Electronics packaging; Intelligent control; Large-scale systems; Performance analysis; Quadratic programming; Robustness; Stability; CONOPT; COPS examples; MINOS; RSQP; degrees of freedom; large-scale; optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
Type :
conf
DOI :
10.1109/WCICA.2008.4594581
Filename :
4594581
Link To Document :
بازگشت