"Proximal minimization algorithms with cutting planes" - Information and Links:

Proximal minimization algorithms with cutting planes - Info and Reading Options

Book's cover
The cover of “Proximal minimization algorithms with cutting planes” - Open Library.

"Proximal minimization algorithms with cutting planes" was published by Naval Postgraduate School in 1991 - Monterey, Calif, it has 41 pages and the language of the book is English.


“Proximal minimization algorithms with cutting planes” Metadata:

  • Title: ➤  Proximal minimization algorithms with cutting planes
  • Author:
  • Language: English
  • Number of Pages: 41
  • Publisher: Naval Postgraduate School
  • Publish Date:
  • Publish Location: Monterey, Calif

“Proximal minimization algorithms with cutting planes” Subjects and Themes:

Edition Specifications:

  • Pagination: i, 41 p. ;

Edition Identifiers:

AI-generated Review of “Proximal minimization algorithms with cutting planes”:


"Proximal minimization algorithms with cutting planes" Description:

The Open Library:

This paper examines a class of proximal minimization algorithms in which the objective function of the underlying convex program is approximated by cutting planes. This class includes algorithms such as cutting plane, cutting plane with line search and bundle methods. Among these algorithms, the bundle methods can be viewed as a quadratic counterpart of the cutting plane algorithm with line search, for they both attempt to decrease the true objective function at every iteration. On the other hand, the cutting plane algorithm does not explicitly and/or directly attempt to decrease the true objective function. However, it relies on the monotonicity of the approximating function to guarantee convergence to an optimal solution. This prompts the question of whether there exists a quadratic counterpart for the cutting plane algorithm. To provide an affirmative answer, this paper constructs a new convergent algorithm which resembles, but is different from, the bundle methods. Also, to make the relationship between bundle methods and proximal minimization more concrete, this paper also supplies a convergence proof for a variant of the bundle methods which utilizes analysis common to proximal minimization.

Read “Proximal minimization algorithms with cutting planes”:

Read “Proximal minimization algorithms with cutting planes” by choosing from the options below.

Search for “Proximal minimization algorithms with cutting planes” downloads:

Visit our Downloads Search page to see if downloads are available.

Borrow "Proximal minimization algorithms with cutting planes" Online:

Check on the availability of online borrowing. Please note that online borrowing has copyright-based limitations and that the quality of ebooks may vary.

Find “Proximal minimization algorithms with cutting planes” in Libraries Near You:

Read or borrow “Proximal minimization algorithms with cutting planes” from your local library.

Buy “Proximal minimization algorithms with cutting planes” online:

Shop for “Proximal minimization algorithms with cutting planes” on popular online marketplaces.


Related Books

Related Ebooks

Source: The Open Library

E-Books

Related Ebooks from the Open Library and The Internet Archive.

1Proximal minimization algorithms with cutting planes - Ebook

Book's cover

Please note that the files availability may be limited due to copyright restrictions.
Check the files availability here, with more info and coverage.

“Proximal minimization algorithms with cutting planes - Ebook” Metadata:

  • Title: ➤  Proximal minimization algorithms with cutting planes - Ebook
  • Publish Date:

Edition Identifiers: