Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/4764
Title: | A truncated projected Newton-type algorithm for large-scale semi-infinite programming | Authors: | Ni, Q Ling, C Qi, L Teo, KL |
Issue Date: | 2006 | Source: | SIAM journal on optimization, 2006, v. 16, no. 4, p. 1137-1154 | Abstract: | In this paper, a truncated projected Newton-type algorithm is presented for solving large-scale semi-infinite programming problems. This is a hybrid method of a truncated projected Newton direction and a modified projected gradient direction. The truncated projected Newton method is used to solve the constrained nonlinear system. In order to guarantee global convergence, a robust loss function is chosen as the merit function, and the projected gradient method inserted is used to decrease the merit function. This algorithm is suitable for handling large-scale problems and possesses superlinear convergence rate. The global convergence of this algorithm is proved and the convergence rate is analyzed. The detailed implementation is discussed, and some numerical tests for solving large-scale semi-infinite programming problems, with examples up to 2000 decision variables, are reported. | Keywords: | Semi-infinite programming Karush–Kuhn–Tucker system Large-scale problem |
Publisher: | Society for Industrial and Applied Mathematics | Journal: | SIAM journal on optimization | ISSN: | 1052-6234 | EISSN: | 1095-7189 | DOI: | 10.1137/040619867 | Rights: | © 2006 Society for Industrial and Applied Mathematics |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ni_Truncated_projected_newton.pdf | 203.2 kB | Adobe PDF | View/Open |
Page views
71
Last Week
2
2
Last month
Citations as of May 28, 2023
Downloads
173
Citations as of May 28, 2023
SCOPUSTM
Citations
18
Last Week
1
1
Last month
0
0
Citations as of May 25, 2023
WEB OF SCIENCETM
Citations
19
Last Week
0
0
Last month
0
0
Citations as of May 25, 2023

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.