Advanced search
Publication Cover
Optimization Methods and Software Volume 35, 2020 - Issue 5: OMS special issue dedicated to Professor Ya-xiang Yuan on the occasion of his 60th birthday, Part III. Guest-Editors: Yu-Hong Dai, Xin Liu, Jiawang Nie, Zaiwen Wen
Submit an article Journal homepage
404
Views
23
CrossRef citations to date
0
Altmetric
Original Articles

Complexity and performance of an Augmented Lagrangian algorithm

E. G. Birgina Dept. of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, São Paulo, BrazilCorrespondence[email protected]
ORCID Iconhttps://orcid.org/0000-0002-7466-7663View further author information
ORCID Icon &
J. M. Martínezb Dept. of Applied Mathematics, Institute of Mathematics, Statistics and Scientific Computing, State University of Campinas, Campinas, BrazilORCID Iconhttps://orcid.org/0000-0003-3331-368XView further author information
ORCID Icon
Pages 885-920 | Received 04 Jul 2019, Accepted 21 Mar 2020, Published online: 31 Mar 2020

Citations (23)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

E. G. Birgin, L. F. Bueno & J. M. Martínez. (2022) On the complexity of solving feasibility problems with regularized models. Optimization Methods and Software 37:2, pages 405-424.
Read now

Articles from other publishers (22)

E. Birgin, A. Laurain & T. Menezes. (2023) Sensitivity analysis and tailored design of minimization diagrams. Mathematics of Computation 92:344, pages 2715-2768.
Crossref
Yusi Dai, Chunhua Yang, Hongqiu Zhu, Can Zhou & Kai Wang. (2023) Automatic infrared image distortion correction of electrolytic cells based on refined edge lines. Measurement 221, pages 113509.
Crossref
Chuan He, Zhaosong LuTing Kei Pong. (2023) A Newton-CG Based Augmented Lagrangian Method for Finding a Second-Order Stationary Point of Nonconvex Equality Constrained Optimization with Complexity Guarantees. SIAM Journal on Optimization 33:3, pages 1734-1766.
Crossref
Ernesto G. Birgin, John L. Gardenghi & Antoine Laurain. (2023) Bounds on the Optimal Radius When Covering a Set with Minimum Radius Identical Disks. Mathematics of Operations Research.
Crossref
Ashutosh Upadhayay, Debdas Ghosh, Qamrul Hasan Ansari & Jauny. (2022) Augmented Lagrangian cone method for multiobjective optimization problems with an application to an optimal control problem. Optimization and Engineering 24:3, pages 1633-1665.
Crossref
Yue Xie & Stephen J. Wright. (2023) Complexity of a projected Newton-CG method for optimization with bounds. Mathematical Programming.
Crossref
William W. Hager & Hongchao Zhang. (2023) Algorithm 1035: A Gradient-based Implementation of the Polyhedral Active Set Algorithm. ACM Transactions on Mathematical Software 49:2, pages 1-13.
Crossref
V. S. Amaral, R. Andreani, E. G. Birgin, D. S. Marcondes & J. M. Martínez. (2022) On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization. Journal of Global Optimization 84:3, pages 527-561.
Crossref
Kei Takaya, Rin Takano & Hiroyuki Oyama. (2022) Metaheuristics Approach for Mathematical Programs with Switching Constraints and Application to Robotic Task Planning. Metaheuristics Approach for Mathematical Programs with Switching Constraints and Application to Robotic Task Planning.
Andrea Cristofari, Gianni Di Pillo, Giampaolo Liuzzi & Stefano Lucidi. (2022) An Augmented Lagrangian Method Exploiting an Active-Set Strategy and Second-Order Information. Journal of Optimization Theory and Applications 193:1-3, pages 300-323.
Crossref
Lei Guo & Zhibin Deng. (2022) A New Augmented Lagrangian Method for MPCCs—Theoretical and Numerical Comparison with Existing Augmented Lagrangian Methods. Mathematics of Operations Research 47:2, pages 1229-1246.
Crossref
Jinshan Zeng, Wotao Yin & Ding-Xuan Zhou. (2022) Moreau Envelope Augmented Lagrangian Method for Nonconvex Optimization with Linear Constraints. Journal of Scientific Computing 91:2.
Crossref
Ernesto G. Birgin, Antoine Laurain, Rafael Massambone & Arthur G. Santana. (2022) A Shape-Newton Approach to the Problem of Covering with Identical Balls. SIAM Journal on Scientific Computing 44:2, pages A798-A824.
Crossref
R. Andreani, G. Haeser, M. L. Schuverdt, L. D. Secchin & P. J. S. Silva. (2021) On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees. Mathematical Programming Computation 14:1, pages 121-146.
Crossref
Gefan Wang, Xuefei Sun & Chungang Liu. 2022. Cognitive Radio Oriented Wireless Networks and Wireless Internet. Cognitive Radio Oriented Wireless Networks and Wireless Internet 3 23 .
Jiayu Huang, Jie Yang, Zhangrong Gu, Wei Zhu & Song Wu. (2021) A Constrained Generalized Functional Linear Model for Multi-Loci Genetic Mapping. Stats 4:3, pages 550-576.
Crossref
Geovani Nunes Grapiglia & Ya-xiang Yuan. (2021) On the complexity of an augmented Lagrangian method for nonconvex optimization. IMA Journal of Numerical Analysis 41:2, pages 1546-1568.
Crossref
Songge Zhang, Jianshan Zhou, Daxin Tian, Zhengguo Sheng, Xuting Duan & Victor C. M. Leung. (2021) Robust Cooperative Communication Optimization for Multi-UAV-Aided Vehicular Networks. IEEE Wireless Communications Letters 10:4, pages 780-784.
Crossref
E. G. Birgin, J. M. Martínez & A. Ramos. (2020) On constrained optimization with nonconvex regularization. Numerical Algorithms 86:3, pages 1165-1188.
Crossref
Yue Xie & Stephen J. Wright. (2021) Complexity of Proximal Augmented Lagrangian for Nonconvex Optimization with Nonlinear Equality Constraints. Journal of Scientific Computing 86:3.
Crossref
E. G. Birgin, A. Laurain, R. Massambone & A. G. Santana. (2021) A Shape Optimization Approach to the Problem of Covering a Two-Dimensional Region with Minimum-Radius Identical Balls. SIAM Journal on Scientific Computing 43:3, pages A2047-A2078.
Crossref
Mohamed Elhag & Silvena Boteva. (2020) Quantitative Analysis of Different Environmental Factor Impacts on Land Cover in Nisos Elafonisos, Crete, Greece. International Journal of Environmental Research and Public Health 17:18, pages 6437.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.