3 papers
math.OC2026
Parallel Newton methods for the continuous quadratic knapsack problem: A Jacobi and Gauss-Seidel tale
Leonardo D. Secchin, Paulo J. S. Silva
The continuous quadratic knapsack (CQK) problem involves minimizing a diagonal convex quadratic function subject to box constraints and a single linear equality constraint. It has…
math.OC2026
Basis pursuit by inconsistent alternating projections
Roger Behling, Yunier Bello-Cruz, Luiz-Rafael Santos +1
Basis pursuit is the problem of finding a vector with smallest -norm among the solutions of a given linear system of equations. It is a well-known convex relaxation of the…
math.OC2025
Parallel block coordinate descent methods with identification strategies
Ronaldo Lopes, Sandra A. Santos, Paulo J. S. Silva
This work presents a parallel variant of the algorithm introduced in [Acceleration of block coordinate descent methods with identification strategies Comput. Optim. Appl. 72(3):609…