A Block-Alternating Iterative Approach for a Class of Non-Convex Optimization Problems

Read full text
Authors: Anran Li, John P. Swensen, Mehdi Hosseinzadeh
Cited by: 0

Abstract

Constrained non-convex optimization problems frequently arise in control applications. Solving such problems is inherently challenging, as existing methods often converge to suboptimal local minima or incur prohibitive computational costs. To address this challenge, this paper proposes a novel block-alternating iterative method that decomposes the original problem into variable-specific subproblems, which are solved iteratively. Under the assumption that the problem is convex with respect to each decision variable, the proposed approach reformulates the original problem into a sequence of convex subproblems. Theoretical results are established regarding the convergence and optimality of the method. In addition, a numerical example and a real-world control engineering application are presented to demonstrate its effectiveness. Finally, this paper introduces a ready-to-use Python platform that implements the proposed method, together with existing algorithms, to facilitate comparison and adoption.

Fields of Study & Subjects

Advanced Optimization Algorithms Research Optimization and Variational Analysis Advanced Control Systems Optimization

Publication details

Journal / source
arXiv (Cornell University)
Publication date
23 January 2026
Document type
Preprint