A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization

From MaRDI portal
Publication:2340521

DOI10.1007/s10589-014-9681-9zbMath1309.90072OpenAlexW2169988972MaRDI QIDQ2340521

Zheng Han, Frank E. Curtis, Daniel P. Robinson

Publication date: 20 April 2015

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-014-9681-9



Related Items

A primal‐dual active‐set method for distributed model predictive control, Fundamentals of cone regression, Primal and dual active-set methods for convex quadratic programming, A dual active-set algorithm for regularized monotonic regression, A lower bound on the iterative complexity of the Harker and Pang globalization technique of the Newton-min algorithm for solving the linear complementarity problem, A Feasible Active Set Method for Strictly Convex Quadratic Problems with Simple Bounds, A Reduced-Space Algorithm for Minimizing $\ell_1$-Regularized Convex Functions, A modified combined active-set Newton method for solving phase-field fracture into the monolithic limit, Total Variation Based Community Detection Using a Nonlinear Optimization Approach, Complexity and convergence certification of a block principal pivoting method for box-constrained quadratic programs, A limited-memory quasi-Newton algorithm for bound-constrained non-smooth optimization, A dual gradient-projection method for large-scale strictly convex quadratic problems, Matrix-free multigrid solvers for phase-field fracture problems, Quadratic maximization of reachable values of affine systems with diagonalizable matrix, A conjugate direction based simplicial decomposition framework for solving a specific class of dense convex quadratic programs, Projection onto a Polyhedron that Exploits Sparsity, ``Active-set complexity of proximal gradient: how long does it take to find the sparsity pattern?, An Algorithmic Characterization of P-matricity II: Adjustments, Refinements, and Validation, Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves, An exterior point polynomial-time algorithm for convex quadratic programming


Uses Software


Cites Work