Projection onto a polyhedron that exploits sparsity
From MaRDI portal
Publication:2817841
DOI10.1137/15M102825XzbMATH Open1346.90653MaRDI QIDQ2817841FDOQ2817841
Authors: William Hager, Hongchao Zhang 
Publication date: 2 September 2016
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Recommendations
- Static Analysis
- scientific article; zbMATH DE number 3924512
- The polyhedral projection problem
- A Simultaneous Iterative Method for Computing Projections on Polyhedra
- 10.1007/s11470-008-3004-0
- Approximating polyhedra with sparse inequalities
- Solution of projection problems over polytopes
- Orthogonal projections based on hyperbolic and spherical \(n\)-simplex
- Computing Nice Projections of Convex Polyhedra
- Computing nice projections of convex polyhedra
Quadratic programming (90C20) Convex programming (90C25) Complexity and performance of numerical algorithms (65Y20) Large-scale problems in mathematical programming (90C06)
Cites Work
- LAPACK Users' Guide
- MA57---a code for the solution of sparse symmetric definite and indefinite systems
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- An Efficient Hybrid Algorithm for the Separable Convex Quadratic Knapsack Problem
- Numerical Optimization
- Atomic Decomposition by Basis Pursuit
- Benchmarking optimization software with performance profiles.
- Linear and nonlinear programming.
- Two-Point Step Size Gradient Methods
- An augmented Lagrangian approach for sparse principal component analysis
- Convergence Conditions for Ascent Methods
- Convergence Conditions for Ascent Methods. II: Some Corrections
- A coordinate gradient descent method for nonsmooth separable minimization
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
- Proximal splitting methods in signal processing
- Sparse Reconstruction by Separable Approximation
- Gradient-based methods for sparse recovery
- Title not available (Why is that?)
- A Nonmonotone Line Search Technique for Newton’s Method
- Title not available (Why is that?)
- Primal-dual strategy for state-constrained optimal control problems
- Multiple-rank modifications of a sparse Cholesky factorization
- Modifying a Sparse Cholesky Factorization
- Primal-Dual Strategy for Constrained Optimal Control Problems
- On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
- Row Modifications of a Sparse Cholesky Factorization
- Title not available (Why is that?)
- Dual Approximations in Optimal Control
- A New Active Set Algorithm for Box Constrained Optimization
- An extended set of FORTRAN basic linear algebra subprograms
- Basic Linear Algebra Subprograms for Fortran Usage
- Generalized Gradients and Applications
- A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization
- Error bounds and convergence analysis of feasible descent methods: A general approach
- On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
- Title not available (Why is that?)
- Semismooth Newton Methods for Operator Equations in Function Spaces
- A Newton's method for the continuous quadratic knapsack problem
- Analysis and implementation of a dual algorithm for constrained optimization
- An algorithm for quadratic ℓ1-regularized optimization with a flexible active-set strategy
- Error Bounds for Piecewise Convex Quadratic Programs and Applications
- Presolving in linear programming
- On the Convergence Rate of Dual Ascent Methods for Linearly Constrained Convex Minimization
- A sparse proximal implementation of the LP dual active set algorithm
- Dual multilevel optimization
- Novel approaches to hard discrete optimization
- Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs
- Title not available (Why is that?)
- Application of the dual active set algorithm to quadratic network optimization
- Title not available (Why is that?)
- The dual active set algorithm and its application to linear programming
- Title not available (Why is that?)
Cited In (16)
- Variational analysis on the signed distance functions
- Subgradient regularized multivariate convex regression at scale
- An active set algorithm for nonlinear optimization with polyhedral constraints
- An active-set algorithmic framework for non-convex optimization problems over the simplex
- Static Analysis
- Algorithm 1035: a gradient-based implementation of the polyhedral active set algorithm
- Spectrally constrained optimization
- Proximal gradient/semismooth Newton methods for projection onto a polyhedron via the duality-gap-active-set strategy
- Optimally sparse representations of cartoon-like cylindrical data
- On the efficient computation of a generalized Jacobian of the projector over the Birkhoff polytope
- A symmetric Gauss-Seidel based method for a class of multi-period mean-variance portfolio selection problems
- Generalized uniformly optimal methods for nonlinear programming
- Minimization over the \(\ell_1\)-ball using an active-set non-monotone projected gradient
- On the stationarity for nonlinear optimization problems with polyhedral constraints
- Set-membership estimations for the evolution of infectious diseases in heterogeneous populations
- Inexact alternating direction methods of multipliers for separable convex optimization
Uses Software
This page was built for publication: Projection onto a polyhedron that exploits sparsity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2817841)
