Una hipótesis básica de los métodos de conjunto activo es la independencia lineal del conjunto de trabajo. Sin embargo, si el conjunto de trabajo contiene restricciones insatisfechas introduce el riesgo de que la restricción alcanzada en una iteración sea dependiente del conjunto de trabajo, a diferencia de lo que ocurre en los métodos primal-factibles. En este trabajo, se consideran el problema de la detección y tratamiento de la dependencia del conjunto de trabajo, la detección de la infactibilidad del programa y la actualización de la dirección de búsqueda ante la adición de una restricción al conjunto de trabajo en presencia de restricciones insatisfechas en éste. Linear independence of the working set is a basic assumption in active set methods. However, the working set can include violated restrictions in a single phase method. This fact can cause a restriction added to the working set being linearly dependent of the working set. In this work, it is considered the detection and resolution of linear dependence in the working set, the infeasibility of the quadratic programming problem detection and the search direction updating after a restriction adition in presence of violated restrictions in the working set.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Contact details of provider: Postal: Beatriz Rodríguez Prado. Facultad de CC.EE. y EE. Avda. Valle del Esgueva. Valladolid 47011 SPAIN Phone: (34) 983 423320 Fax: (34) 983 184568 Web page: http://www.revista-eea.net More information through EDIRC