Matrix Updates for the Block Structured Factorization

  • Christian Kirches


The ability to update the Karush–Kuhn–Tucker (KKT) system’s factorization after addition or deletion of a constraint or simple bound is of vital importance for the efficiency of any active–set method, as described in section 6.3. The Hessian Projection Schur Complement (HPSC) factorization of the KKT system introduced in the previous chapter combines block local TQ decompositions, Cholesky decompositions, and Schur complements. A block tridiagonal Cholesky decomposition of the remaining symmetric positive definite system completes the factorization. In [201, 202, 203] a closely related factorization was used in an interior–point method. These methods typically perform few but expensive iterations using a modification of the KKT system of the entire Quadratic Program’s in each iteration, and thus by design do not require matrix updates.


Null Space Cholesky Decomposition Cholesky Factor Point Constraint Tridiagonal System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011

Authors and Affiliations

  • Christian Kirches

There are no affiliations available

Personalised recommendations