An approximate quasi-Newton bundle-type method for nonsmooth optimization (Q370139): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Summary: An implementable algorithm for solving a nonsmooth convex optimization problem is proposed by combining Moreau-Yosida regularization and bundle and quasi-Newton ideas. In contrast with quasi-Newton bundle methods of \textit{R. Mifflin} et al. [SIAM J. Optim. 8, No. 2, 583--603 (1998; Zbl 0927.65074)], we only assume that the values of the objective function and its subgradients are evaluated approximately, which makes the method easier to implement. Under some reasonable assumptions, the proposed method is shown to have a \(Q\)-superlinear rate of convergence. | |||
Property / review text: Summary: An implementable algorithm for solving a nonsmooth convex optimization problem is proposed by combining Moreau-Yosida regularization and bundle and quasi-Newton ideas. In contrast with quasi-Newton bundle methods of \textit{R. Mifflin} et al. [SIAM J. Optim. 8, No. 2, 583--603 (1998; Zbl 0927.65074)], we only assume that the values of the objective function and its subgradients are evaluated approximately, which makes the method easier to implement. Under some reasonable assumptions, the proposed method is shown to have a \(Q\)-superlinear rate of convergence. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6209406 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonsmooth convex optimization problem | |||
Property / zbMATH Keywords: nonsmooth convex optimization problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Moreau-Yosida regularization | |||
Property / zbMATH Keywords: Moreau-Yosida regularization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quasi-Newton bundle method | |||
Property / zbMATH Keywords: quasi-Newton bundle method / rank | |||
Normal rank |
Revision as of 13:36, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An approximate quasi-Newton bundle-type method for nonsmooth optimization |
scientific article |
Statements
An approximate quasi-Newton bundle-type method for nonsmooth optimization (English)
0 references
19 September 2013
0 references
Summary: An implementable algorithm for solving a nonsmooth convex optimization problem is proposed by combining Moreau-Yosida regularization and bundle and quasi-Newton ideas. In contrast with quasi-Newton bundle methods of \textit{R. Mifflin} et al. [SIAM J. Optim. 8, No. 2, 583--603 (1998; Zbl 0927.65074)], we only assume that the values of the objective function and its subgradients are evaluated approximately, which makes the method easier to implement. Under some reasonable assumptions, the proposed method is shown to have a \(Q\)-superlinear rate of convergence.
0 references
nonsmooth convex optimization problem
0 references
Moreau-Yosida regularization
0 references
quasi-Newton bundle method
0 references