Mostrar el registro sencillo del ítem

dc.contributor.authorEscudero, L. F.
dc.date.accessioned2007-11-29T19:33:14Z
dc.date.available2007-11-29T19:33:14Z
dc.date.issued1986-06
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/3926
dc.description.abstractEn este trabajo se describe un nuevo método para la obtención de la amplitud de paso de la dirección de búsqueda en programación no-lineal con condiciones lineales. Tradicionalmente, se considera la amplitud de paso como un escalar con valor estrictamente positivo, tal que el nuevo punto también sea factible y suficientemente descendente. En su lugar, se propone en este trabajo una amplitud de paso multivariante tal que se limita, independientemente, la amplitud de cada elemento superbásico de la dirección de búsqueda; como resultado se permite la activación de más de una variable superbásica en la misma iteración.
dc.description.abstractIn this work we describe a new method for obtaining the stepsize in linearly constrained nonlinear programming. Traditionally, the stepsize is a strictly positive scalar so that the new point is feasible and the objective function value is reduced enough, given a sufficiently descent direction of search. The proposed method, based on a concept due to Bertsekas (1982), obtains a multivariate stepsize, such that the elements of the step may be different for each superbasic variable, and the search direction is modified. As a result, more than one superbasic variable can be activated at a given iteration.
dc.format.extentp. 99-112
dc.language.isospa
dc.publisherUniversitat Politècnica de Barcelona. Centre de Càlcul
dc.relation.ispartofQüestiió. 1986, vol. 10, núm. 2
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.otherMathematical programming
dc.subject.otherBasic
dc.subject.otherSuperbasic and non-basic variables
dc.subject.otherDirection of search
dc.subject.otherMultivariate stpesize
dc.titleSobre la amplitud de paso multivariante en programación no-lineal con condiciones lineales
dc.title.alternativeAn algorithm for the multivariate stepsize on linearly constrained nonlinear programming
dc.typeArticle
dc.subject.lemacProgramació (Matemàtica)
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
upcommons.ordre5


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: Reconocimiento-NoComercial-SinObraDerivada 2.5 España