Title | ||
---|---|---|
Nonconvex and Nonsmooth Optimization with Generalized Orthogonality Constraints: An Approximate Augmented Lagrangian Method. |
Abstract | ||
---|---|---|
Nonconvex and nonsmooth optimization problems with linear equation and generalized orthogonality constraints have wide applications. These problems are difficult to solve due to nonsmooth objective function and nonconvex constraints. In this paper, by introducing an extended proximal alternating linearized minimization (EPALM) method, we propose a framework based on the augmented Lagrangian scheme (EPALMAL). We also show that the EPALMAL method has global convergence in the sense that every bounded sequence generated by the EPALMAL method has at least one convergent subsequence that converges to the Karush---Kuhn---Tucker point of the original problem. Experiments on a variety of applications, including compressed modes and multivariate data analysis, have demonstrated that the proposed method is noticeably efficient and achieves comparable performance with existing methods. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/s10915-017-0359-1 | J. Sci. Comput. |
Keywords | Field | DocType |
Generalized orthogonality constraints, Augmented Lagrangian scheme, Proximal alternating minimization method, Linearization | Convergence (routing),Linear equation,Mathematical optimization,Mathematical analysis,Orthogonality,Augmented Lagrangian method,Subsequence,Optimization problem,Mathematics,Linearization,Bounded function | Journal |
Volume | Issue | ISSN |
72 | 1 | 1573-7691 |
Citations | PageRank | References |
1 | 0.36 | 30 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hong Zhu | 1 | 6 | 2.43 |
Xiaowei Zhang | 2 | 1 | 0.36 |
Delin Chu | 3 | 24 | 2.72 |
Li-Zhi Liao | 4 | 448 | 35.22 |