An augmented Lagrangian proximal alternating method for sparse discrete optimization problems
DOI10.1007/S11075-019-00705-XOpenAlexW2945088056WikidataQ127862424 ScholiaQ127862424MaRDI QIDQ2299205FDOQ2299205
Authors: Yue Teng, Li Yang, Xiaoliang Song, Bo Yu
Publication date: 20 February 2020
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-019-00705-x
augmented Lagrangian methodproximal alternating linearized minimization methoddiscrete constrained optimizationsparse projection\(l_0\) minimization
Cites Work
- Variational Analysis
- An augmented Lagrangian approach for sparse principal component analysis
- Title not available (Why is that?)
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
- Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems
- Perspective cuts for a class of convex 0-1 mixed integer programs
- SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
- Sparse Approximation via Penalty Decomposition Methods
- Semidefinite relaxations of fractional programs via novel convexification techniques
- A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Computational study of a family of mixed-integer quadratic programming problems
- Lagrangian relaxation procedure for cardinality-constrained portfolio optimization
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION
- Algorithm for cardinality-constrained quadratic optimization
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- An exact solution approach for portfolio optimization problems under stochastic and integer constraints
- Constraint qualifications and optimality conditions for optimization problems with cardinality constraints
- Simulated annealing for complex portfolio selection problems.
- Optimization of cardinality constrained portfolios with a hybrid local search algorithm
- Heuristics for cardinality constrained portfolio optimization
- Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-Type Conditions and a Regularization Method
- Successive convex approximations to cardinality-constrained convex programs: a piecewise-linear DC approach
- Local search techniques for constrained portfolio selection problems
- Perspective reformulations of mixed integer nonlinear programs with indicator variables
- Optimal cardinality constrained portfolio selection
- An Augmented Lagrangian Method for Non-Lipschitz Nonconvex Programming
- Exact augmented Lagrangian duality for mixed integer linear programming
- A globally convergent algorithm for nonconvex optimization based on block coordinate update
- Robust investment strategies with discrete asset choice constraints using DC programming
- A penalty PALM method for sparse portfolio selection problems
- Splitting augmented Lagrangian method for optimization problems with a cardinality constraint and semicontinuous variables
Cited In (5)
- Using the KKT matrix in an augmented Lagrangian SQP method for sparse constrained optimization
- An accelerated proximal augmented Lagrangian method and its application in compressive sensing
- A proximal augmented method for semidefinite programming problems
- A sparse proximal implementation of the LP dual active set algorithm
- On Convergence of an Augmented Lagrangian Decomposition Method for Sparse Convex Optimization
Uses Software
This page was built for publication: An augmented Lagrangian proximal alternating method for sparse discrete optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299205)