Nonconvex and nonsmooth optimization with generalized orthogonality constraints: an approximate augmented Lagrangian method
From MaRDI portal
Publication:2399164
DOI10.1007/s10915-017-0359-1zbMath1373.65043OpenAlexW2572455488MaRDI QIDQ2399164
Hong Zhu, Xiaowei Zhang, Delin Chu, Li-Zhi Liao
Publication date: 22 August 2017
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-017-0359-1
algorithmglobal convergencenumerical resultslinearizationaugmented Lagrangian schemegeneralized orthogonality constraintsnonconvex and nonsmooth problemsproximal alternating minimization method
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26)
Related Items
Stochastic consensus dynamics for nonconvex optimization on the Stiefel manifold: Mean-field limit and convergence, A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds, Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis, Multi-Instance Dimensionality Reduction via Sparsity and Orthogonality, Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold, An approximate augmented Lagrangian method for nonnegative low-rank matrix approximation, An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis
- A feasible method for optimization with orthogonality constraints
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Inexact restoration method for minimization problems arising in electronic structure calculations
- A majorization-minimization approach to the sparse generalized eigenvalue problem
- Sparse canonical correlation analysis
- A splitting method for orthogonality constrained problems
- An augmented Lagrangian approach for sparse principal component analysis
- A framework of constraint preserving update schemes for optimization on Stiefel manifold
- Efficient rank reduction of correlation matrices
- Maximization of the sum of the trace ratio on the Stiefel manifold. II: computation
- Conjugate gradient algorithm for optimization under unitary matrix constraint
- On gradients of functions definable in o-minimal structures
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Maximization of the sum of the trace ratio on the Stiefel manifold. I: Theory
- Trace-penalty minimization for large-scale eigenspace computation
- Multiplier and gradient methods
- Trace optimization and eigenproblems in dimension reduction methods
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- An Augmented Lagrangian Method for $\ell_{1}$-Regularized Optimization Problems with Orthogonality Constraints
- A simplified method for lateral response analysis of suspension bridges under wind loads
- Global Convergence of Splitting Methods for Nonconvex Composite Optimization
- A Trust Region Direct Constrained Minimization Algorithm for the Kohn–Sham Equation
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- The Geometry of Algorithms with Orthogonality Constraints
- Variational Analysis
- Structure Preserving Dimension Reduction for Clustered Text Data Based on the Generalized Singular Value Decomposition
- Steepest Descent Algorithms for Optimization Under Unitary Matrix Constraint
- Compressed modes for variational problems in mathematics and physics
- Quasi-Newton Methods on Grassmannians and Multilinear Approximations of Tensors
- Proximité et dualité dans un espace hilbertien
- Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming
- RELATIONS BETWEEN TWO SETS OF VARIATES
- Empirical and theoretical comparisons of selected criterion functions for document clustering
