Searcharxiv⌕ Search

arXiv subjects

Fabricio Alves Barbosa da Silva

Publications and source records attributed to Fabricio Alves Barbosa da Silva.

2 recordsLinked to original sources

A q-Tsallis Safe Approximation for Chance-Constrained Programs

Classical chance-constrained programs are solved by safe approximations based on the empirical CVaR, which uses a uniform measure over scenarios and systematically underweights tail events under heavy-tailed distributions. We introduce \emph{q-CCP}, a non-extensive safe approximation grounded in the Riemannian geometry of the Tsallis statistical manifold: the rank-based q-CVaR escort weights are the $g^{(q)}$-geodesic projection onto the tail simplex face, and the q-CCP feasible set is a Tsallis-divergence ball (Proposition~12). This geometric foundation yields three results. First, q-CCP is a provable strict tightening of CVaR-CCP for all $q > 1$ (Theorem~7). Second, the empirical violation ratio satisfies $ρ(q) = [1-(1-\varepsilon)^{q+1}]/\varepsilon$, independent of the tail index $ν$ (Proposition~10). Third, the feasible-region volume cost is monotone increasing in $q$ and $ν$ (Proposition~11), providing a data-adaptive safety knob. The formulation inherits convexity and coherence from the q-CVaR functional and admits an iterative LP reformulation converging in 2--3 iterations. Experiments on 15 Ibovespa equities confirm the theory (violation ratio $0.241$, $q^* = 1.50$); an M5 inventory newsvendor experiment generalises the method to supply chain ($q^* = 1.88$, cost premium $1.155\times$, zero OOS stockout violations).

math.NA↗

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

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 and only if $q\in(1,2]$, establishing the exact threshold at $q=2$. For $q>2$, uniform self-concordance fails globally, although local sufficient conditions remain valid on compact spectral domains. On compact feasible sets, the effective local barrier parameter remains $O(n)$, preserving the same asymptotic iteration complexity class as the classical log-det barrier. We further establish a spectral robustness result showing that the sensitivity of the central path to perturbations is selectively damped in small-eigenvalue directions according to the scaling $κ(X^*)^{-(q-1)}$, where $κ(X^*)$ denotes the spectral condition number. This yields improved robustness relative to the classical log-det barrier for ill-conditioned SDP solutions. Finally, we develop a Mehrotra-type primal--dual predictor--corrector interior-point method equipped with a Lanczos-based Krylov kernel for evaluating matrix powers efficiently. Numerical experiments validate the theoretical predictions and demonstrate improved robustness together with significant computational acceleration.

math.OC↗