scientific article; zbMATH DE number 7255114
From MaRDI portal
Publication:4969143
zbMath1504.90096MaRDI QIDQ4969143
Shangzhi Zeng, Jin Zhang, Xiao-Ming Yuan
Publication date: 5 October 2020
Full work available at URL: https://jmlr.csail.mit.edu/papers/v21/18-562.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
convex programminglinear convergencecalmnessmachine learningvariational analysisalternating direction method of multipliersmetric subregularity
Ridge regression; shrinkage estimators (Lasso) (62J07) Convex programming (90C25) Learning and adaptive systems in artificial intelligence (68T05) Set-valued and variational analysis (49J53)
Related Items
Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry ⋮ Efficient dual ADMMs for sparse compressive sensing MRI reconstruction ⋮ A unified primal-dual algorithm framework for inequality constrained problems ⋮ A variable projection method for large-scale inverse problems with \(\ell^1\) regularization ⋮ A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP ⋮ Sparse precision matrix estimation with missing observations ⋮ Convergence rates for an inexact ADMM applied to separable convex optimization ⋮ Sparse estimation of high-dimensional inverse covariance matrices with explicit eigenvalue constraints ⋮ An inexact proximal augmented Lagrangian framework with arbitrary linearly convergent inner solver for composite convex optimization ⋮ Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems ⋮ Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization ⋮ A primal-dual flow for affine constrained convex optimization ⋮ Portfolio Selection with Regularization ⋮ Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Variable selection in regression with compositional covariates
- Lipschitz and Hölder stability of optimization problems and generalized equations
- Regression analysis for microbiome compositional data
- Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications
- On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
- Approximation accuracy, gradient methods, and error bound for structured convex optimization
- A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs
- Alternating direction augmented Lagrangian methods for semidefinite programming
- The generalized proximal point algorithm with step size 2 is not necessarily convergent
- Sparse regression using mixed norms
- Metric subregularity and the proximal point method
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
- A new inexact alternating directions method for monotone variational inequalities
- On Glowinski's open question on the alternating direction method of multipliers
- A first-order primal-dual algorithm for convex problems with applications to imaging
- On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning
- On the Douglas-Rachford algorithm
- Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
- On the global and linear convergence of the generalized alternating direction method of multipliers
- Calmness of constraint systems with applications
- Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems
- A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers
- Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging
- First Order and Second Order Characterizations of Metric Subregularity and Calmness of Constraint Set Mappings
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Strongly Regular Generalized Equations
- Some continuity properties of polyhedral multifunctions
- On the Convergence of the Proximal Point Algorithm for Convex Minimization
- On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
- Stability Theory for Systems of Inequalities. Part I: Linear Systems
- Monotone Operators and the Proximal Point Algorithm
- Convergence of Proximal-Like Algorithms
- Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- Sparsity and Smoothness Via the Fused Lasso
- On the Calmness of a Class of Multifunctions
- Constrained Minima and Lipschitzian Penalties in Metric Spaces
- The Linearized Alternating Direction Method of Multipliers for Dantzig Selector
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- A primal–dual hybrid gradient method for nonlinear operators with applications to MRI
- On the Convergence of Primal-Dual Hybrid Gradient Algorithm
- Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
- On Alternating Direction Methods of Multipliers: A Historical Perspective
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
- Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
- Mathematical Programs with Geometric Constraints in Banach Spaces: Enhanced Optimality, Exact Penalty, and Sensitivity
- Model Selection and Estimation in Regression with Grouped Variables
- Simultaneous Regression Shrinkage, Variable Selection, and Supervised Clustering of Predictors with OSCAR
- Convex Analysis
- New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis
- Navigating in a Graph by Aid of Its Spanning Tree Metric
- Convex analysis and monotone operator theory in Hilbert spaces
