2014arXiv (Cornell University)Open access

On proximal subgradient splitting method for minimizing the sum of two\n nonsmooth convex functions

Yunier Bello-Cruz

Open full text 0 citations

Abstract

In this paper we present a variant of the proximal forward-backward splitting\niteration for solving nonsmooth optimization problems in Hilbert spaces, when\nthe objective function is the sum of two nondifferentiable convex functions.\nThe proposed iteration, which will be called Proximal Subgradient Splitting\nMethod, extends the classical subgradient iteration for important classes of\nproblems, exploiting the additive structure of the objective function. The weak\nconvergence of the generated sequence was established using different stepsizes\nand under suitable assumptions. Moreover, we analyze the complexity of the\niterates.\n

Open-access reader

About this research paper

What this paper is about

In this paper we present a variant of the proximal forward-backward splitting\niteration for solving nonsmooth optimization problems in Hilbert spaces, when\nthe objective function is the sum of two nondifferentiable convex functions.\nThe proposed iteration, which will be called Proximal Subgradient Splitting\nMethod, extends the classical subgradient iteration for important classes of\nproblems, exploiting the additive structure of the objective function. The weak\nconvergence of the generated sequence was established using different stepsizes\nand under suitable assumptions. Moreover, we analyze the complexity of the\niterates.\n

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this paper we present a variant of the proximal forward-backward splitting\niteration for solving nonsmooth optimization problems in Hilbert spaces, when\nthe objective function is the sum of two nondifferentiable convex functions.\nThe proposed iteration, which will be called Proximal Subgradient Splitting\nMethod, extends the classical subgradient iteration for important classes of\nproblems, exploiting the additive structure of the objective function. The weak\nconvergence of the generated sequence was established using different stepsizes\nand under suitable assumptions. Moreover, we analyze the complexity of the\niterates.\n

Key concepts: Subgradient method, Mathematics, Iterated function, Convex function, Hilbert space, Convergence (economics), Regular polygon, Sequence (biology)

Related papers

Back to paper searchBrowse research topicsOriginal source
On proximal subgradient splitting method for minimizing the sum of two\n nonsmooth convex functions — Research Paper | ScholarLens