Convergence Analysis of an Inexact MBA Method for Constrained DC Problems

Ruyu Liu, Shaohua Pan, Shujun Bi · 2025

Read Convergence Analysis of an Inexact MBA Method for Constrained DC Problems by Ruyu Liu, Shaohua Pan, Shujun Bi (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-2504-14488.txt.

Description

Ruyu Liu, Shaohua Pan, and Shujun Bi prove convergence for an inexact ball method, in work from 2025. Difference of convex problems split a hard objective into two curved parts. Moving balls methods solve a chain of simpler ball shaped sub problems per step.

Exact sub solves are costly, so a workable slack rule lets each step stay rough. A global error bound for the linked strong convex program sets that slack. Full sequence convergence follows under a standard curve shape property of the potential. Local rates and a step count bound for near optimal points come with it. Tests on sparse quadratics beat a rival solver in quality and time.

Catalog record

CREATORRuyu Liu, Shaohua Pan, Shujun Bi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE162 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-14488

Browse the full library · About the Tower of Babel