Skip to content

A Minimal-Gradient Subspace Method for Unconstrained Optimization

· 0 citations · 24 references

TL;DR

A minimal-gradient subspace method for unconstrained optimization of SPD quadratics, which attains the highest success count, whereas L-BFGS requires fewer median gradient evaluations and less CPU time.

View source

Similar papers

Preprint Aug 2026

A Local-Linearly Convergent Algorithm for Nonconvex Equality-Constrained Optimization

For solving nonconvex equality-constrained optimization problems, a recent Gradient-Eigenstep Algorithm by Goyens et al.~is an iteration-efficient approach, based on minimizing Fletcher's augmented Lagrangian function, for finding an approximate second-order stationary point from an arbitrary starting point. In this pa...

F. Curtis, Ling-Jun Guo, Daniel P. Robinson · 0 citations
Preprint Aug 2026

A Fixed-Penalty Linearized Augmented Lagrangian Method with Classical Multiplier Updates

This work proposes a nonlinear-residual linearized augmented Lagrangian method (NR-LALM) that replaces this subproblem by a regularized Gauss-Newton-type step while retaining the classical multiplier update based on the nonlinear constraint residual.

Ben-Qi Liu, Kangkang Deng, Zichen Wang et al. · 0 citations
Aug 2026

Implicit Bias of Gradient-Based Learning Under Non-Convex Constraints.

This article derives a projected gradient flow characterized by tangent and normal cone decompositions, which capture the local geometry of the constraint set and shows that constraint geometry continuously filters gradient directions along the optimization trajectory, leading to a trajectory-dependent implicit regular...

Yan-Jun Yan · 0 citations
Preprint Jul 2026

Conditional gradient methods on unbounded feasible regions

A simple compact-restriction principle for applying conditional gradient steps to unbounded feasible regions and records constructive restrictions based on strong convexity, exact sublevel sets, and epigraph caps.

R. Millán, Tuan Thanh Lu, J. Ugon · 0 citations
Jul 2026

New Globalized Newton-Type Methods for Nonconvex Optimization Problems

This paper proposes a general line-search Newton framework for unconstrained optimization that avoids repeated Hessian regularization by exploiting the Newton direction only when it is well-defined and suitable and provides the first Newton-type algorithm together with a comprehensive convergence analysis for this impo...

Phat Thanh Vo, Tuyen Tran · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.