{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-20","reactions":{}}