A Perturbed q-Tsallis Self-Concordant Barrier for Spectrally Robust Semidefinite Programming

Sergio Assuncao Monteiro; Fabricio Alves Barbosa da Silva

A Perturbed q-Tsallis Self-Concordant Barrier for Spectrally Robust Semidefinite Programming

Sergio Assuncao Monteiro, Fabricio Alves Barbosa da Silva

arXivarxiv/2606.04348Jun 3, 2026math.OCscore 0

We introduce and analyse a perturbed $q$-Tsallis barrier for semidefinite programming (SDP), defined as a spectral perturbation of the classical log-det barrier on the cone of positive definite matrices. The barrier introduces eigenvalue-adaptive stiffening through a Tsallis-type matrix-power term controlled by parameters $q>1$ and $η\geq0$. Our main theoretical contribution is a sharp characterisation of the differential self-concordance regime of the barrier. We prove that the barrier is differentially self-concordant on the interior of the positive semidefinite cone for all $η\geq0$ if…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.04348
curl -X POST /api/v1/records/arxiv/2606.04348/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.04348/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'