Proximal alternating linearized minimization for nonconvex and nonsmooth problems
From MaRDI portal
Publication:403666
DOI10.1007/S10107-013-0701-9zbMATH Open1297.90125OpenAlexW2027982384MaRDI QIDQ403666FDOQ403666
Authors: Jérôme Bolte, Shoham Sabach, Marc Teboulle 
Publication date: 29 August 2014
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-013-0701-9
Recommendations
- A proximal alternating linearization method for nonconvex optimization problems
- A proximal alternating direction method of multiplier for linearly constrained nonconvex minimization
- Proximal alternating penalty algorithms for nonsmooth constrained convex optimization
- A proximal alternating direction method of multipliers for a minimization problem with nonconvex constraints
- A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems
- A class of linearized proximal alternating direction methods
- A Stochastic Proximal Alternating Minimization for Nonsmooth and Nonconvex Optimization
- A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems
- A class of alternating linearization algorithms for nonsmooth convex optimization
- scientific article; zbMATH DE number 7404502
Gauss-Seidel methodblock coordinate descentalternating minimization[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Kurdyka-%EF%BF%BD%EF%BF%BDojasiewicz+property&go=Go Kurdyka-��ojasiewicz property]nonconvex-nonsmooth minimizationproximal forward-backwardsparse nonnegative matrix factorization
Numerical optimization and variational techniques (65K10) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Iterative procedures involving nonlinear operators (47J25) Decomposition methods (49M27)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Convergence of a block coordinate descent method for nondifferentiable minimization
- Variational Analysis
- Convex analysis and monotone operator theory in Hilbert spaces
- Algorithms and applications for approximate nonnegative matrix factorization
- Projected Gradient Methods for Nonnegative Matrix Factorization
- Title not available (Why is that?)
- Learning the parts of objects by non-negative matrix factorization
- Title not available (Why is that?)
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
- Clarke Subgradients of Stratifiable Functions
- Title not available (Why is that?)
- Variational Analysis and Generalized Differentiation I
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Title not available (Why is that?)
- On gradients of functions definable in o-minimal structures
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Title not available (Why is that?)
- Méthodes numériques pour la décomposition et la minimisation de fonctions non différentiables
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Convex Optimization in Signal Processing and Communications
- On the Convergence of Block Coordinate Descent Type Methods
- On search directions for minimization algorithms
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- Time bounds for selection
- Conditional Gradient Algorithmsfor Rank-One Matrix Approximations with a Sparsity Constraint
- Asymptotic properties of the Fenchel dual functional and applications to decomposition problems
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (only showing first 100 items - show all)
- The \(\ell_{2,p}\) regularized total variation with overlapping group sparsity prior for image restoration with impulse noise
- Multi-dimensional image recovery via fully-connected tensor network decomposition under the learnable transforms
- Tensor completion via a generalized transformed tensor t-product decomposition without t-SVD
- Nonlinear matrix recovery using optimization on the Grassmann manifold
- Convergence and stability analysis of the half thresholding based few-view CT reconstruction
- Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems
- Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano
- Avoiding bad steps in Frank-Wolfe variants
- Solving blind ptychography effectively via linearized alternating direction method of multipliers
- Inertial accelerated SGD algorithms for solving large-scale lower-rank tensor CP decomposition problems
- Inertial stochastic PALM and applications in machine learning
- Variational Image Regularization with Euler's Elastica Using a Discrete Gradient Scheme
- PET-MRI joint reconstruction with common edge weighted total variation regularization
- Title not available (Why is that?)
- The Epsilon-Alternating Least Squares for Orthogonal Low-Rank Tensor Approximation and Its Global Convergence
- A fixed-point proximity algorithm for recovering low-rank components from incomplete observation data with application to motion capture data refinement
- Additive Schwarz methods for convex optimization with backtracking
- A Bregman Forward-Backward Linesearch Algorithm for Nonconvex Composite Optimization: Superlinear Convergence to Nonisolated Local Minima
- On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms
- Novel DCA based algorithms for a special class of nonconvex problems with application in machine learning
- Nonlocal robust tensor recovery with nonconvex regularization *
- Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold
- A generalized non-convex method for robust tensor completion
- Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov Chains
- Several accelerated subspace minimization conjugate gradient methods based on regularization model and convergence rate analysis for nonconvex problems
- Proximal-like incremental aggregated gradient method with Bregman distance in weakly convex optimization problems
- Incremental without replacement sampling in nonconvex optimization
- Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
- Bregman Finito/MISO for Nonconvex Regularized Finite Sum Minimization without Lipschitz Gradient Continuity
- Quick-means: accelerating inference for K-means by learning fast transforms
- Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor
- Misspecified nonconvex statistical optimization for sparse phase retrieval
- Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope
- Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
- An Inertial Newton Algorithm for Deep Learning
- Nonconvex proximal incremental aggregated gradient method with linear convergence
- Tensor completion via fully-connected tensor network decomposition with regularized factors
- Nonlinear transform induced tensor nuclear norm for tensor completion
- An inertial alternating minimization with Bregman distance for a class of nonconvex and nonsmooth problems
- Multi-view cluster analysis with incomplete data to understand treatment effects
- Nonconvex optimization for robust tensor completion from grossly sparse observations
- Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
- An alternating structure-adapted Bregman proximal gradient descent algorithm for constrained nonconvex nonsmooth optimization problems and its inertial variant
- An alternating semiproximal method for nonconvex regularized structured total least squares problems
- A globally convergent algorithm for a constrained non-Lipschitz image restoration model
- Nonconvex and nonsmooth optimization with generalized orthogonality constraints: an approximate augmented Lagrangian method
- A Subgradient-Based Approach for Finding the Maximum Feasible Subsystem with Respect to a Set
- BROCCOLI: overlapping and outlier-robust biclustering through proximal stochastic gradient descent
- A proximal point like method for solving tensor least-squares problems
- Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems
- Convergence guarantees for a class of non-convex and non-smooth optimization problems
- Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property
- Robust sensing of low-rank matrices with non-orthogonal sparse decomposition
- Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations
- Rayleigh quotient minimization for absolutely one-homogeneous functionals
- PCA reduced Gaussian mixture models with applications in superresolution
- Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds
- Phase retrieval: a data-driven wavelet frame based approach
- New convergence results for the inexact variable metric forward-backward method
- An inertial proximal partially symmetric ADMM-based algorithm for linearly constrained multi-block nonconvex optimization problems with applications
- On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint
- Two-step inertial Bregman alternating minimization algorithm for nonconvex and nonsmooth problems
- A survey on some recent developments of alternating direction method of multipliers
- An inertial Bregman generalized alternating direction method of multipliers for nonconvex optimization
- Inertial alternating direction method of multipliers for non-convex non-smooth optimization
- CT Image Reconstruction by Spatial-Radon Domain Data-Driven Tight Frame Regularization
- Convergence properties of monotone and nonmonotone proximal gradient methods revisited
- An inexact augmented Lagrangian method for computing strongly orthogonal decompositions of tensors
- A dynamic alternating direction of multipliers for nonconvex minimization with nonlinear functional equality constraints
- Separating variables to accelerate non-convex regularized optimization
- Efficient Numerical Methods for Computing the Stationary States of Phase Field Crystal Models
- An alternating linearization bundle method for a class of nonconvex nonsmooth optimization problems
- An attention algorithm for solving large scale structured \(l_0\)-norm penalty estimation problems
- Bregman proximal gradient algorithms for deep matrix factorization
- Convergence of proximal algorithms with stepsize controls for non-linear inverse problems and application to sparse non-negative matrix factorization
- A Bregman-style partially symmetric alternating direction method of multipliers for nonconvex multi-block optimization
- Continuous dynamics related to monotone inclusions and non-smooth optimization problems
- Weighted hyper-Laplacian prior with overlapping group sparsity for image restoration under Cauchy noise
- Riemannian proximal gradient methods
- A non-Euclidean gradient descent method with sketching for unconstrained matrix minimization
- Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence
- Learning low-complexity autoregressive models via proximal alternating minimization
- On Algorithms for Difference of Monotone Operators
- On Algorithms for Difference of Monotone Operators
- A second-order dynamical approach with variable damping to nonconvex smooth minimization
- A combined higher order non-convex total variation with overlapping group sparsity for Poisson noise removal
- A penalty method for rank minimization problems in symmetric matrices
- Alternating direction method of multipliers for nonconvex log total variation image restoration
- First-order algorithms for convex optimization with nonseparable objective and coupled constraints
- Accelerating the DC algorithm for smooth functions
- An alternating trust region algorithm for distributed linearly constrained nonlinear programs, application to the optimal power flow problem
- A simple globally convergent algorithm for the nonsmooth nonconvex single source localization problem
- Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
- Local convergence of the heavy-ball method and iPiano for non-convex optimization
- Extragradient method in optimization: convergence and complexity
- A generalized proximal linearized algorithm for DC functions with application to the optimal size of the firm problem
- The proximal alternating minimization algorithm for two-block separable convex optimization problems with linear constraints
- A general double-proximal gradient algorithm for d.c. programming
- Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results
- A simplified view of first order methods for optimization
This page was built for publication: Proximal alternating linearized minimization for nonconvex and nonsmooth problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403666)
