Comparative study of RPSALG algorithm for convex semi-infinite programming
Visualitza/Obre
art%3A10.1007%2Fs10589-014-9667-7.pdf (477,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/24133
Tipus de documentArticle
Data publicació2014-03-01
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The Remez penalty and smoothing algorithm (RPSALG) is a unified framework for penalty and smoothing methods for solving min-max convex semi-infinite programing problems, whose convergence was analyzed in a previous paper of three of the authors. In this paper we consider a partial implementation of RPSALG for solving ordinary convex semi-infinite programming problems. Each iteration of RPSALG involves two types of
auxiliary optimization problems: the Örst one consists of obtaining an approximate solution of some discretized convex problem, while the second one requires to solve a non-convex optimization problem involving the parametric constraints as objective function with the parameter as variable. In this paper we tackle the latter problem with a variant of the cutting angle method called ECAM, a global optimization procedure for solving Lipschitz programming problems. We implement di§erent variants of RPSALG which are compared with the unique publicly available SIP solver, NSIPS, on a battery of test problems.
CitacióAuslander, A. [et al.]. Comparative study of RPSALG algorithm for convex semi-infinite programming. "Computational optimization and applications", 01 Març 2014, p. 1-29.
ISSN0926-6003
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
art%3A10.1007%2Fs10589-014-9667-7.pdf | 477,0Kb | Accés restringit |