Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints
Author
Abstract
Suggested Citation
DOI: 10.1007/s10898-024-01456-3
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
- Qihang Lin & Runchao Ma & Yangyang Xu, 2022. "Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization," Computational Optimization and Applications, Springer, vol. 82(1), pages 175-224, May.
- A. F. Izmailov & M. V. Solodov, 2023. "Convergence rate estimates for penalty methods revisited," Computational Optimization and Applications, Springer, vol. 85(3), pages 973-992, July.
- Eyal Cohen & Nadav Hallak & Marc Teboulle, 2022. "A Dynamic Alternating Direction of Multipliers for Nonconvex Minimization with Nonlinear Functional Equality Constraints," Journal of Optimization Theory and Applications, Springer, vol. 193(1), pages 324-353, June.
- 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.
- Nicholas Gould & Dominique Orban & Philippe Toint, 2015. "CUTEst: a Constrained and Unconstrained Testing Environment with safe threads for mathematical optimization," Computational Optimization and Applications, Springer, vol. 60(3), pages 545-557, April.
- Jianqing Fan, 1997. "Comments on «Wavelets in statistics: A review» by A. Antoniadis," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 6(2), pages 131-138, August.
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.- Le Thi Khanh Hien & Dimitri Papadimitriou, 2024. "An inertial ADMM for a class of nonconvex composite optimization with nonlinear coupling constraints," Journal of Global Optimization, Springer, vol. 89(4), pages 927-948, August.
- Emmanouil Androulakis & Christos Koukouvinos & Kalliopi Mylona & Filia Vonta, 2010. "A real survival analysis application via variable selection methods for Cox's proportional hazards model," Journal of Applied Statistics, Taylor & Francis Journals, vol. 37(8), pages 1399-1406.
- 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.
- David J. Eckman & Shane G. Henderson & Sara Shashaani, 2023. "Diagnostic Tools for Evaluating and Comparing Simulation-Optimization Algorithms," INFORMS Journal on Computing, INFORMS, vol. 35(2), pages 350-367, March.
- Jin-Chuan Duan & Weimin Miao, 2016. "Default Correlations and Large-Portfolio Credit Analysis," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 34(4), pages 536-546, October.
- Brian Irwin & Eldad Haber, 2023. "Secant penalized BFGS: a noise robust quasi-Newton method via penalizing the secant condition," Computational Optimization and Applications, Springer, vol. 84(3), pages 651-702, April.
- Matteo Lapucci & Alessio Sortino, 2024. "On the Convergence of Inexact Alternate Minimization in Problems with $$\ell _0$$ ℓ 0 Penalties," SN Operations Research Forum, Springer, vol. 5(2), pages 1-11, June.
- S. Gratton & Ph. L. Toint, 2020. "A note on solving nonlinear optimization problems in variable precision," Computational Optimization and Applications, Springer, vol. 76(3), pages 917-933, July.
- Jianchao Bai & Miao Zhang & Hongchao Zhang, 2025. "An inexact ADMM for separable nonconvex and nonsmooth optimization," Computational Optimization and Applications, Springer, vol. 90(2), pages 445-479, March.
- Benjamin Poignard, 2020. "Asymptotic theory of the adaptive Sparse Group Lasso," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 72(1), pages 297-328, February.
- Yutao Zheng & Bing Zheng, 2017. "Two New Dai–Liao-Type Conjugate Gradient Methods for Unconstrained Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 175(2), pages 502-509, November.
- A. Karagrigoriou & C. Koukouvinos & K. Mylona, 2010. "On the advantages of the non-concave penalized likelihood model selection method with minimum prediction errors in large-scale medical studies," Journal of Applied Statistics, Taylor & Francis Journals, vol. 37(1), pages 13-24.
- Giovanni Fasano & Massimo Roma, 2016. "A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 399-429, November.
- Yonggang Pei & Shaofang Song & Detong Zhu, 2023. "A sequential adaptive regularisation using cubics algorithm for solving nonlinear equality constrained optimization," Computational Optimization and Applications, Springer, vol. 84(3), pages 1005-1033, April.
- A. L. Custódio & R. Garmanjani & M. Raydan, 2024. "Derivative-free separable quadratic modeling and cubic regularization for unconstrained optimization," 4OR, Springer, vol. 22(1), pages 121-144, March.
- Mehiddin Al-Baali & Andrea Caliciotti & Giovanni Fasano & Massimo Roma, 2017.
"Exploiting damped techniques for nonlinear conjugate gradient methods,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(3), pages 501-522, December.
- Mehiddin Al-Baali & Andrea Caliciotti & Giovanni Fasano & Massimo Roma, 2017. "Exploiting damped techniques for nonlinear conjugate gradient methods," DIAG Technical Reports 2017-05, Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza".
- Ashkan Sadeghi-Lotfabadi & Kamaledin Ghiasi-Shirazi, 2025. "Speeding up L-BFGS by direct approximation of the inverse Hessian matrix," Computational Optimization and Applications, Springer, vol. 91(1), pages 283-310, May.
- Jianghua Yin & Chunming Tang & Jinbao Jian & Qiongxuan Huang, 2024. "A partial Bregman ADMM with a general relaxation factor for structured nonconvex and nonsmooth optimization," Journal of Global Optimization, Springer, vol. 89(4), pages 899-926, August.
- M. Ahmadvand & M. Esmaeilbeigi & A. Kamandi & F. M. Yaghoobi, 2019. "A novel hybrid trust region algorithm based on nonmonotone and LOOCV techniques," Computational Optimization and Applications, Springer, vol. 72(2), pages 499-524, March.
- Nicolas Boutet & Rob Haelterman & Joris Degroote, 2021. "Secant Update generalized version of PSB: a new approach," Computational Optimization and Applications, Springer, vol. 78(3), pages 953-982, April.
More about this item
Keywords
Nonconvex optimization; Nonlinear functional constraints; Linearized quadratic penalty; Convergence analysis;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:jglopt:v:91:y:2025:i:3:d:10.1007_s10898-024-01456-3. 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.