Dealing with degenerated cases in quadratic programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1989

Dealing with degenerated cases in quadratic programming

Eduardo Casas
  • Fonction : Auteur
Cecilia Pola
  • Fonction : Auteur

Résumé

A new algorithm is described for quadratic programming which is based on a Cholesky factorization that uses a diagonal pivoting strategy and that allows to compute null or negative curvature directions. The algorithm is numerically stable and has shown efficiency solving positive-definite and indefinite problems. It is specially interesting in indefinite cases because the initial point does not need to be a vertex of the feasible set. So we avoid introducing artificial constraints in the problem, which turns out to be very efficient in parametric programming. At the same time techniques for updating matrix factorizations are used.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1126.pdf (894.05 Ko) Télécharger le fichier

Dates et versions

inria-00075433 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075433 , version 1

Citer

Eduardo Casas, Cecilia Pola. Dealing with degenerated cases in quadratic programming. [Research Report] RR-1126, INRIA. 1989. ⟨inria-00075433⟩
45 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More