Multi-block Nonconvex Nonsmooth Proximal ADMM: Convergence and Rates Under Kurdyka–Łojasiewicz Property
Author
Abstract
Suggested Citation
DOI: 10.1007/s10957-021-01919-7
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Hédy Attouch & Jérôme Bolte & Patrick Redont & Antoine Soubeyran, 2010. "Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 438-457, May.
- Pierre Frankel & Guillaume Garrigos & Juan Peypouquet, 2015. "Splitting Methods with Variable Metric for Kurdyka–Łojasiewicz Functions and General Convergence Rates," Journal of Optimization Theory and Applications, Springer, vol. 165(3), pages 874-900, June.
- Caihua Chen & Yuan Shen & Yanfei You, 2013. "On the Convergence Analysis of the Alternating Direction Method of Multipliers with Three Blocks," Abstract and Applied Analysis, Hindawi, vol. 2013, pages 1-7, October.
- Yunmei Chen & William Hager & Maryam Yashtini & Xiaojing Ye & Hongchao Zhang, 2013. "Bregman operator splitting with variable stepsize for total variation image reconstruction," Computational Optimization and Applications, Springer, vol. 54(2), pages 317-342, March.
- Deren Han & Xiaoming Yuan, 2012. "A Note on the Alternating Direction Method of Multipliers," Journal of Optimization Theory and Applications, Springer, vol. 155(1), pages 227-238, October.
- Hui Zou & Trevor Hastie, 2005. "Addendum: Regularization and variable selection via the elastic net," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 67(5), pages 768-768, November.
- Bo Jiang & Tianyi Lin & Shiqian Ma & Shuzhong Zhang, 2019. "Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis," Computational Optimization and Applications, Springer, vol. 72(1), pages 115-157, January.
- Hui Zou & Trevor Hastie, 2005. "Regularization and variable selection via the elastic net," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 67(2), pages 301-320, April.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Maryam Yashtini, 2022. "Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization," Journal of Global Optimization, Springer, vol. 84(4), pages 913-939, December.
- Tan Nhat Pham & Minh N. Dao & Andrew Eberhard & Nargiz Sultanova, 2024. "Bregman Proximal Linearized ADMM for Minimizing Separable Sums Coupled by a Difference of Functions," Journal of Optimization Theory and Applications, Springer, vol. 203(2), pages 1622-1658, November.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Maryam Yashtini, 2022. "Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization," Journal of Global Optimization, Springer, vol. 84(4), pages 913-939, December.
- Bian, Fengmiao & Zhang, Xiaoqun, 2021. "A parameterized Douglas–Rachford splitting algorithm for nonconvex optimization," Applied Mathematics and Computation, Elsevier, vol. 410(C).
- Kaizhao Sun & X. Andy Sun, 2023. "A two-level distributed algorithm for nonconvex constrained optimization," Computational Optimization and Applications, Springer, vol. 84(2), pages 609-649, March.
- Wenli Huang & Yuchao Tang & Meng Wen & Haiyang Li, 2022. "Relaxed Variable Metric Primal-Dual Fixed-Point Algorithm with Applications," Mathematics, MDPI, vol. 10(22), pages 1-16, November.
- William W. Hager & Hongchao Zhang, 2020. "Convergence rates for an inexact ADMM applied to separable convex optimization," Computational Optimization and Applications, Springer, vol. 77(3), pages 729-754, December.
- William W. Hager & Hongchao Zhang, 2019. "Inexact alternating direction methods of multipliers for separable convex optimization," Computational Optimization and Applications, Springer, vol. 73(1), pages 201-235, May.
- Peiran Yu & Ting Kei Pong, 2019. "Iteratively reweighted $$\ell _1$$ ℓ 1 algorithms with extrapolation," Computational Optimization and Applications, Springer, vol. 73(2), pages 353-386, June.
- Zehui Jia & Xue Gao & Xingju Cai & Deren Han, 2021. "Local Linear Convergence of the Alternating Direction Method of Multipliers for Nonconvex Separable Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 188(1), pages 1-25, January.
- Tutz, Gerhard & Pößnecker, Wolfgang & Uhlmann, Lorenz, 2015. "Variable selection in general multinomial logit models," Computational Statistics & Data Analysis, Elsevier, vol. 82(C), pages 207-222.
- Carstensen, Kai & Heinrich, Markus & Reif, Magnus & Wolters, Maik H., 2020.
"Predicting ordinary and severe recessions with a three-state Markov-switching dynamic factor model,"
International Journal of Forecasting, Elsevier, vol. 36(3), pages 829-850.
- Heinrich, Markus & Carstensen, Kai & Reif, Magnus & Wolters, Maik, 2017. "Predicting Ordinary and Severe Recessions with a Three-State Markov-Switching Dynamic Factor Model. An Application to the German Business Cycle," VfS Annual Conference 2017 (Vienna): Alternative Structures for Money and Banking 168206, Verein für Socialpolitik / German Economic Association.
- Kai Carstensen & Markus Heinrich & Magnus Reif & Maik H. Wolters, 2017. "Predicting Ordinary and Severe Recessions with a Three-State Markov-Switching Dynamic Factor Model. An Application to the German Business Cycle," CESifo Working Paper Series 6457, CESifo.
- Kai Carstensen & Markus Heinrich & Magnus Reif & Maik H. Wolters, 2019. "Predicting Ordinary and Severe Recessions with a Three-State Markov-Switching Dynamic Factor Model," Jena Economics Research Papers 2019-006, Friedrich-Schiller-University Jena.
- Hou-Tai Chang & Ping-Huai Wang & Wei-Fang Chen & Chen-Ju Lin, 2022. "Risk Assessment of Early Lung Cancer with LDCT and Health Examinations," IJERPH, MDPI, vol. 19(8), pages 1-12, April.
- Wang, Qiao & Zhou, Wei & Cheng, Yonggang & Ma, Gang & Chang, Xiaolin & Miao, Yu & Chen, E, 2018. "Regularized moving least-square method and regularized improved interpolating moving least-square method with nonsingular moment matrices," Applied Mathematics and Computation, Elsevier, vol. 325(C), pages 120-145.
- Mkhadri, Abdallah & Ouhourane, Mohamed, 2013. "An extended variable inclusion and shrinkage algorithm for correlated variables," Computational Statistics & Data Analysis, Elsevier, vol. 57(1), pages 631-644.
- Lucian Belascu & Alexandra Horobet & Georgiana Vrinceanu & Consuela Popescu, 2021. "Performance Dissimilarities in European Union Manufacturing: The Effect of Ownership and Technological Intensity," Sustainability, MDPI, vol. 13(18), pages 1-19, September.
- Candelon, B. & Hurlin, C. & Tokpavi, S., 2012.
"Sampling error and double shrinkage estimation of minimum variance portfolios,"
Journal of Empirical Finance, Elsevier, vol. 19(4), pages 511-527.
- Candelon, B. & Hurlin, C. & Tokpavi, S., 2011. "Sampling error and double shrinkage estimation of minimum variance portfolios," Research Memorandum 002, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bertrand Candelon & Christophe Hurlin & Sessi Tokpavi, 2012. "Sampling Error and Double Shrinkage Estimation of Minimum Variance Portfolios," Post-Print hal-01385835, HAL.
- Andrea Carriero & Todd E. Clark & Massimiliano Marcellino, 2022.
"Specification Choices in Quantile Regression for Empirical Macroeconomics,"
Working Papers
22-25, Federal Reserve Bank of Cleveland.
- Carriero, Andrea & Clark, Todd & Marcellino, Massimiliano, 2024. "Specification Choices in Quantile Regression for Empirical Macroeconomics," CEPR Discussion Papers 18901, C.E.P.R. Discussion Papers.
- Kim, Hyun Hak & Swanson, Norman R., 2018. "Mining big data using parsimonious factor, machine learning, variable selection and shrinkage methods," International Journal of Forecasting, Elsevier, vol. 34(2), pages 339-354.
- Shuichi Kawano, 2014. "Selection of tuning parameters in bridge regression models via Bayesian information criterion," Statistical Papers, Springer, vol. 55(4), pages 1207-1223, November.
- Chuliá, Helena & Garrón, Ignacio & Uribe, Jorge M., 2024.
"Daily growth at risk: Financial or real drivers? The answer is not always the same,"
International Journal of Forecasting, Elsevier, vol. 40(2), pages 762-776.
- Helena Chuliá & Ignacio Garrón & Jorge M. Uribe, 2022. ""Daily Growth at Risk: financial or real drivers? The answer is not always the same"," IREA Working Papers 202208, University of Barcelona, Research Institute of Applied Economics, revised Jun 2022.
- Enrico Bergamini & Georg Zachmann, 2020. "Exploring EU’s Regional Potential in Low-Carbon Technologies," Sustainability, MDPI, vol. 13(1), pages 1-28, December.
More about this item
Keywords
Nonconvex nonsmooth optimization; Proximal ADMM; Kurdyka–Łojasiewicz property; Convergence; Convergence rates;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:190:y:2021:i:3:d:10.1007_s10957-021-01919-7. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.