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
| CREATOR | Ruyu Liu, Shaohua Pan, Shujun Bi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 162 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-14488