s'authentifier
version française rss feed

inria-00169080, version 5

Analysis of a quadratic programming decomposition algorithm

William Hager a1, Guy Bencteux () b2, Eric Cancès c2, Claude Le Bris () c2

N° RR-6288 (2007)

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.

 
  • inria-00169080, version 5
  • oai:hal.inria.fr:inria-00169080
  • Contributeur : 
  • Soumis le : Mardi 2 Juin 2009, 16:44:56
  • Dernière modification le : Mardi 2 Juin 2009, 21:23:38
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...