3 papers
math.OC2025
A robust BFGS algorithm for unconstrained nonlinear optimization problems
Yaguang Yang
In this paper, a modified BFGS algorithm is proposed. The modified BFGS matrix estimates a modified Hessian matrix which is a convex combination of an identity matrix for the steep…
math.OC2025
On the facet pivot simplex method for linear programming II: a linear iteration bound
Yaguang Yang
The Hirsch Conjecture stated that any -dimensional polytope with n facets has a diameter at most equal to . This conjecture was disproved by Santos (A counterexample to t…
math.OC2025
A Facet Enumeration Algorithm for Convex Polytopes
Yaguang Yang
This paper proposes a novel and simple algorithm of facet enumeration for convex polytopes. The complexity of the algorithm is discussed. The algorithm is implemented in Matlab. So…