Istituto di Matematica Applicata e Tecnologie Informatiche     
Arioli M. The use of QR factorization in sparse quadratic programming and backward error stability issues. Technical report ercim.cnr.ian//1998-1076, 1998.
We present a roundoff error analysis of a null space method for solving quadratic programming minimization problems. This method combines the use of a direct QR factorization of the constraints with an iterative solver on the corresponding null space. Numerical experiments, which give evidence of the good performances of the algorithm on sparse matrices, are presented.
Subject Augmented systems, sparse matrices, orthogonal factorization, roundoff error analysis
65F05, 65F10, 64F25, 65F50, 65G05

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional