Parallel block coordinate descent methods with identification strategies

Ronaldo Lopes, Sandra A. Santos, Paulo J. S. Silva · 2025

Read Parallel block coordinate descent methods with identification strategies by Ronaldo Lopes, Sandra A. Santos, Paulo J. S. Silva (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22277.txt.

Description

Ronaldo Lopes, Sandra Santos, and Paulo Silva present a parallel optimization method in a 2025 paper. Their algorithm minimizes functions that split into blocks, mixing smooth parts with possibly rough ones under simple constraints. An earlier version used identification strategies to spot which coordinates are truly active.

The new variant focuses effort where it matters by selecting blocks with a nonuniform probability rule. Running the updates in parallel speeds the whole process. Methods like this sit inside machine learning and engineering tools that solve large structured problems on many-core machines.

Catalog record

CREATORRonaldo Lopes, Sandra A. Santos, Paulo J. S. Silva
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE109 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-22277

Browse the full library · About the Tower of Babel