A quasi-Newton interior point method for semi-infinite programming
2003; Taylor & Francis; Volume: 18; Issue: 6 Linguagem: Inglês
10.1080/10556780310001634091
ISSN1055-6788
AutoresA. Ismael F. Vaz, Edite M. G. P. Fernandes, M.P.S.F. Gomes,
Tópico(s)Matrix Theory and Algorithms
ResumoAbstract We propose an interior point method for solving nonlinear semi-infinite programming (SIP) problems. The method is based on a transcription of the SIP problem into a nonlinear finite problem. We apply the interior point strategy to the finite problem and obtain an algorithm for nonlinear SIP. The evaluation of the constraint functions and derivatives of the finite problem requires the numerical evaluation of integrals that we compute by an adaptative trapezoid formula. Numerical results with a collection of several problems from the SIPAMPL [A.I.F. Vaz, E.M.G.P. Fernandes and M.P.S.F. Gomes. SIPAMPL v2.0: Semi-infinite programming with AMPL. Technical Report ALG/EF/4-2002, Universidade do Minho, Braga, Portugal, December 2002. [http://www.norg.uminho.pt/aivaz/].] database are also shown. †E-mail: emgpf@dps.uminho.pt ‡E-mail: p.gomes@ic.ac.uk Keywords: Quasi-Newton methodInterior point methodSemi-infinite programming Acknowledgment The authors are grateful to an anonymous referee for his interest, useful comments and suggestions, which greatly improved the final version of the paper. Notes †E-mail: emgpf@dps.uminho.pt ‡E-mail: p.gomes@ic.ac.uk
Referência(s)