Аннотация к книге "Spectral Functions and Smoothing Techniques on Jordan Algebras. How algebraic techniques can help to design efficient optimization algorithms"
Convex optimization has witnessed a considerable progress, mainly due to the development of powerful algorithms and software. In fact, one class of convex problems, called self-scaled, can be particularly efficiently solved. This class encompasses a large amount of real-life convex optimization problems, including linear and semidefinite programming. This class is best described using an algebraic structure known as formally real (or Euclidean) Jordan algebra, which provides an elegant and...
Convex optimization has witnessed a considerable progress, mainly due to the development of powerful algorithms and software. In fact, one class of convex problems, called self-scaled, can be particularly efficiently solved. This class encompasses a large amount of real-life convex optimization problems, including linear and semidefinite programming. This class is best described using an algebraic structure known as formally real (or Euclidean) Jordan algebra, which provides an elegant and powerful unifying framework for its study. This book proposes an extensive and self-contained description of these algebras. Our work focuses on the so-called spectral functions on formally real Jordan algebras, a natural generalization of spectral functions of symmetric matrices. Based on an original variational analysis of eigenvalues in Jordan algebras, we discuss their most important properties, such as differentiability and convexity. We show how these results can be applied to extend several algorithms existing for linear or second-order programming to the general class of self-scaled problems, e.g. the powerful smoothing techniques of Nesterov.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Профессор Йонатан Бренд, признанный авторитет в области физики, найден застреленным в собственном кабинете. Двери и окна закрыты изнутри — классическое убийство в запертой комнате, которое, как водится, ставит полицию в тупик. За расследование берутся два частных детектива-любителя: серая мышка Авигаль Ханаани, подрабатывающая в библиотеке, и Биньямин Кроновик по прозвищу Банкер, аниматор на детских...
Дискуссии о том, как люди жили в СССР, идут с момента распада Союза. Однако споры между теми, кто ностальгирует по советской действительности, и убежденными сторонниками реформ редко принимают аргументированный оборот. В своей книге Дмитрий Травин пытается это исправить и собирает большой объем фактического материала, свидетельствующего об ушедшей эпохе: от писем, дневников, мемуаров и анекдотов до...
Издательство:
Новое литературное обозрение
Дата выхода: сентябрь 2024
Приличные, порядочные люди живут по правилам, потому что так жили их мамы и бабушки, так принято, так положено и так проще – ведь в правилах приличных людей все определено заранее, не надо принимать никаких решений, можно строить жизнь на рельсах, проложенным поколениями, и не смотреть по сторонам. Но что, если однажды сбиться с маршрута и сделать всего один шаг в сторону? Что, если правила окажутся...
Книга составлена из плакатов и фотографий, хранящихся в фондах Музея Москвы. В издание вошли работы: Дмитрия Моора, Виктора Дени, Нины Ватолиной, Александра Родченко, Густава Клуциса, Владимира Маяковского, Константина Коровина и других мастеров графики. Эти произведения графики — и исторические документы, и предметы искусства. Вы увидите, как один художественный стиль приходил на...
Джоанна Стингрей – американская певица, музыкальный продюсер и общественный деятель, одна из значимых персон и популяризаторов советской и постсоветской рок-культуры на Западе. Джоанна Стингрей о новом альбоме "Русский рок. Новая Эра": "Конец 80-х был в России прекрасным временем. Гласность была в полном разгаре, люди на улицах казались заметно свободнее и счастливее. Новая эра наступила и в русском...
Перед вами мемуары австрийца Карла Штайнера, который 20 лет провел на островах архипелага ГУЛАГ (Бутырка, Лефортово, Александровский централ, Соловки, "Норильлаг" и "Озерлаг"). Он начинал отбывать свой срок с сестрой Генриха Ягоды, заканчивал — с родственниками Лаврентия Берии, испытав все ужасы репрессий и политического насилия. "В тюрьмах НКВД, в ледовых пустынях Крайнего Севера, повсюду, где мои...
Оставить комментарий