Alternating direction method of multipliers for sparse principal component analysis
From MaRDI portal
Publication:457552
DOI10.1007/s40305-013-0016-9zbMath1336.62160arXiv1111.6703MaRDI QIDQ457552
Publication date: 29 September 2014
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1111.6703
semidefinite programming; deflation; augmented Lagrangian method; alternating direction method; projection onto the simplex; sparse PCA
62H25: Factor analysis and principal components; correspondence analysis
62H30: Classification and discrimination; cluster analysis (statistical aspects)
65K05: Numerical mathematical programming methods
90C22: Semidefinite programming
90C25: Convex programming
Related Items
Using ℓ1-Relaxation and Integer Programming to Obtain Dual Bounds for Sparse PCA, Alternating direction method of multipliers for real and complex polynomial optimization models, Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold, Solving sparse principal component analysis with global support, Alternating direction method of multipliers for penalized zero-variance discriminant analysis, An implementable splitting algorithm for the \(\ell_1\)-norm regularized split feasibility problem, An extragradient-based alternating direction method for convex minimization, Alternating direction method of multipliers for separable convex optimization of real functions in complex variables, A homotopy alternating direction method of multipliers for linearly constrained separable convex optimization, Alternating proximal gradient method for convex minimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Smooth minimization of non-smooth functions
- Fast alternating linearization methods for minimizing the sum of two convex functions
- Alternating direction augmented Lagrangian methods for semidefinite programming
- An augmented Lagrangian approach for sparse principal component analysis
- An O(n) algorithm for quadratic knapsack problems
- An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A new inexact alternating directions method for monotone variational inequalities
- Alternating direction method for covariance selection models
- Generalized power method for sparse principal component analysis
- Fast Multiple-Splitting Algorithms for Convex Optimization
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- The Split Bregman Method for L1-Regularized Problems
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Semidefinite optimization
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Projection and deflation method for partial pole assignment in linear state feedback
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Conditional Gradient Algorithmsfor Rank-One Matrix Approximations with a Sparsity Constraint
- Regularization Methods for Semidefinite Programming
- Signal Recovery by Proximal Forward-Backward Splitting
- A Direct Formulation for Sparse PCA Using Semidefinite Programming
- Compressed sensing