Analysis of a quadratic programming decomposition algorithm - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2007

Analysis of a quadratic programming decomposition algorithm

Résumé

We analyze a decomposition algorithm for minimizing a quadratic objective function, separable in x1 and x2, subject to the constraint that x1 and x2 are orthogonal vectors on the unit sphere. Our algorithm consists of a local step where we minimize the objective function in either variable separately, while enforcing the constraints, followed by a global step where we minimize over a subspace generated by solutions to the local subproblems. We establish a local convergence result when the global minimizers nondegenerate. Our analysis employs necessary and sufficient conditions and continuity properties for a global optimum of a quadratic objective function subject to a sphere constraint and a linear constraint. The analysis is connected with a new domain decomposition algorithm for electronic structure calculations.
Fichier principal
Vignette du fichier
paper_INRIA.pdf (441.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00169080 , version 1 (31-08-2007)
inria-00169080 , version 2 (13-09-2007)
inria-00169080 , version 3 (14-09-2007)
inria-00169080 , version 4 (01-06-2009)
inria-00169080 , version 5 (02-06-2009)

Identifiants

  • HAL Id : inria-00169080 , version 5

Citer

William Hager, Guy Bencteux, Eric Cancès, Claude Le Bris. Analysis of a quadratic programming decomposition algorithm. [Research Report] RR-6288, INRIA. 2007. ⟨inria-00169080v5⟩
303 Consultations
542 Téléchargements

Partager

More