Perturbation Method and Regularization of the Lagrange Principle in Nonlinear Constrained Optimization Problems.
Saved in:
| Title: | Perturbation Method and Regularization of the Lagrange Principle in Nonlinear Constrained Optimization Problems. |
|---|---|
| Authors: | Sumin, M. I.1 (AUTHOR) m.sumin@mail.ru |
| Source: | Computational Mathematics & Mathematical Physics. Dec2024, Vol. 64 Issue 12, p2823-2844. 22p. |
| Subjects: | Mathematical forms, Constrained optimization, Computational mathematics, Lagrange multiplier, Subgradient methods |
| Abstract: | The Lagrange principle in nondifferential form is regularized for a nonlinear (nonconvex) constrained optimization problem with an operator equality constraint in a Hilbert space. The feasible set of the problem belongs to a complete metric space, and the existence of its solution is not assumed a priori. The equality constraint involves an additive parameter, so a "nonlinear version" of the perturbation method can be used to study the problem. The regularized Lagrange principle is used mainly for the stable generation of generalized minimizing sequences (GMSes) in the considered nonlinear problem. It can be treated as a GMS-generating (regularizing) operator that takes each set of initial data of the problem to a subminimal (minimal) of its regular augmented Lagrangian corresponding to this set with the dual variable generated by the Tikhonov stabilization procedure for the dual problem. The augmented Lagrangian is completely determined by the form of "nonlinear" subdifferentials of the lower semicontinuous and generally nonconvex value function, which is regarded as a function of parameters of the problem. As such subdifferentials, we use the proximal subgradient and the Fréchet subdifferential, which are well known in nonsmooth (nonlinear) analysis. The regularized Lagrange principle overcomes the ill-posedness of its classical counterpart and can be treated as a regularizing algorithm, thus providing the theoretical basis for the development of stable methods for practically solving nonlinear constrained optimization problems. [ABSTRACT FROM AUTHOR] |
| Copyright of Computational Mathematics & Mathematical Physics is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 182190172 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Perturbation Method and Regularization of the Lagrange Principle in Nonlinear Constrained Optimization Problems. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Sumin%2C+M%2E+I%2E%22">Sumin, M. I.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> m.sumin@mail.ru</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Computational+Mathematics+%26+Mathematical+Physics%22">Computational Mathematics & Mathematical Physics</searchLink>. Dec2024, Vol. 64 Issue 12, p2823-2844. 22p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Mathematical+forms%22">Mathematical forms</searchLink><br /><searchLink fieldCode="DE" term="%22Constrained+optimization%22">Constrained optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Computational+mathematics%22">Computational mathematics</searchLink><br /><searchLink fieldCode="DE" term="%22Lagrange+multiplier%22">Lagrange multiplier</searchLink><br /><searchLink fieldCode="DE" term="%22Subgradient+methods%22">Subgradient methods</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The Lagrange principle in nondifferential form is regularized for a nonlinear (nonconvex) constrained optimization problem with an operator equality constraint in a Hilbert space. The feasible set of the problem belongs to a complete metric space, and the existence of its solution is not assumed a priori. The equality constraint involves an additive parameter, so a "nonlinear version" of the perturbation method can be used to study the problem. The regularized Lagrange principle is used mainly for the stable generation of generalized minimizing sequences (GMSes) in the considered nonlinear problem. It can be treated as a GMS-generating (regularizing) operator that takes each set of initial data of the problem to a subminimal (minimal) of its regular augmented Lagrangian corresponding to this set with the dual variable generated by the Tikhonov stabilization procedure for the dual problem. The augmented Lagrangian is completely determined by the form of "nonlinear" subdifferentials of the lower semicontinuous and generally nonconvex value function, which is regarded as a function of parameters of the problem. As such subdifferentials, we use the proximal subgradient and the Fréchet subdifferential, which are well known in nonsmooth (nonlinear) analysis. The regularized Lagrange principle overcomes the ill-posedness of its classical counterpart and can be treated as a regularizing algorithm, thus providing the theoretical basis for the development of stable methods for practically solving nonlinear constrained optimization problems. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Computational Mathematics & Mathematical Physics is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=182190172 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1134/S0965542524701677 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 22 StartPage: 2823 Subjects: – SubjectFull: Mathematical forms Type: general – SubjectFull: Constrained optimization Type: general – SubjectFull: Computational mathematics Type: general – SubjectFull: Lagrange multiplier Type: general – SubjectFull: Subgradient methods Type: general Titles: – TitleFull: Perturbation Method and Regularization of the Lagrange Principle in Nonlinear Constrained Optimization Problems. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Sumin, M. I. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 12 Text: Dec2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 09655425 Numbering: – Type: volume Value: 64 – Type: issue Value: 12 Titles: – TitleFull: Computational Mathematics & Mathematical Physics Type: main |
| ResultId | 1 |