libcats.org
Главная

A VU-algorithm for convex minimization

Обложка книги A VU-algorithm for convex minimization

A VU-algorithm for convex minimization

,
For convex minimization we introduce an algorithm based on VU-space decomposition. The method uses a bundle subroutine to generate a sequence of approximate proximal points. When a primal-dual track leading to a solution and zero subgradient pair exists, these points approximate the primal track points and give the algorithm's V, or corrector, steps. The subroutine also approximates dual track points that are U-gradients needed for the method's U-Newton predictor steps. With the inclusion of a simple line search the resulting algorithm is proved to be globally convergent. The convergence is superlinear if the primal-dual track points and the objective's U-Hessian are approximated well enough.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Мед для медведей

Автор:
Размер книги: 890 Kb

The Overton Window

Автор:
Размер книги: 338 Kb

The Multiplayer Classroom: Designing Coursework as a Game

Автор:
Размер книги: 5.31 Mb

The Big Sur Bakery Cookbook

Автор: , Автор: , Автор: , Автор:
Размер книги: 12.50 Mb

Buddha, Volume 1: Kapilavastu

Автор:
Размер книги: 38.87 Mb

The Virgin Soldiers

Автор:
Категория: fiction
Размер книги: 423 Kb

The Whale

Автор:
Категория: fiction
Размер книги: 4.78 Mb

Goobersl

Автор:
Категория: fiction
Размер книги: 38 Kb