3 papers
math.OC2025
Multi-constraint Graph Partitioning Problems Via Recursive Bipartition Algorithm Based on Subspace Minimization Conjugate Gradient Method
Wumwi Sun, Hongwei Liu, Xiaoyu Wang
The graph partitioning problem is a well-known NP-hard problem. In this paper, we formulate a 0-1 quadratic integer programming model for the graph partitioning problem with vertex…
math.OC2023
A new subspace minimization conjugate gradient method for unconstrained minimization
Zexian Liu, Yan Ni, Hongwei Liu +1
Subspace minimization conjugate gradient (SMCG) methods have become a class of quite efficient iterative methods for unconstrained optimization and have attracted extensive attenti…
math.OC2023
A Regularized Limited Memory Subspace Minimization Conjugate Gradient Method for Unconstrained Optimization
Wumei Sun, Hongwei Liu, Zexian Liu
In this paper, based on the limited memory techniques and subspace minimization conjugate gradient (SMCG) methods, a regularized limited memory subspace minimization conjugate grad…