Id: arxiv/2602.17968 Url: https://arxiv.org/abs/2602.17968 Tags: math.OC Score: 0 Title: Exploiting block triangular submatrices in KKT systems Domain: math.OC Source: arxiv Authors: Robert Parker, Manuel Garcia, Russell Bent Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-20 Page: https://delphi.science/r/arxiv/2602.17968 We propose a method for solving Karush-Kuhn-Tucker (KKT) systems that exploits block triangular submatrices by first using a Schur complement decomposition to isolate the block triangular submatrices then performing a block backsolve where only diagonal blocks of the block triangular form need to be factorized. We show that factorizing reducible symmetric-indefinite matrices with standard 1$\times$1 or 2$\times$2 pivots yields fill-in outside the diagonal blocks of the block triangular form, in contrast to our proposed method. While exploiting a block triangular submatrix has limited…